Databases

Authors and titles for March 2012

[1] arXiv:1203.0024 [pdf, other]

Title: Verification of Relational Data-Centric Dynamic Systems with External Services

Babak Bagheri Hariri, Diego Calvanese, Giuseppe De Giacomo, Alin Deutsch, Marco Montali

Subjects: Databases (cs.DB)

[2] arXiv:1203.0055 [pdf, other]

Title: Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores

Felix Halim, Stratos Idreos, Panagiotis Karras, Roland H. C. Yap

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 6, pp. 502-513 (2012)

Subjects: Databases (cs.DB)

[3] arXiv:1203.0056 [pdf, other]

Title: SharedDB: Killing One Thousand Queries With One Stone

Georgios Giannikis, Gustavo Alonso, Donald Kossmann

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 6, pp. 526-537 (2012)

Subjects: Databases (cs.DB)

[4] arXiv:1203.0057 [pdf, other]

Title: Pushing the Boundaries of Crowd-enabled Databases with Query-driven Schema Expansion

Joachim Selke, Christoph Lofi, Wolf-Tilo Balke

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 6, pp. 538-549 (2012)

Subjects: Databases (cs.DB)

[5] arXiv:1203.0058 [pdf, other]

Title: A Bayesian Approach to Discovering Truth from Conflicting Sources for Data Integration

Bo Zhao, Benjamin I. P. Rubinstein, Jim Gemmell, Jiawei Han

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 6, pp. 550-561 (2012)

Subjects: Databases (cs.DB); Machine Learning (cs.LG)

[6] arXiv:1203.0059 [pdf, other]

Title: How to Price Shared Optimizations in the Cloud

Prasang Upadhyaya, Magdalena Balazinska, Dan Suciu

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 6, pp. 562-573 (2012)

Subjects: Databases (cs.DB)

[7] arXiv:1203.0060 [pdf, other]

Title: Dense Subgraph Maintenance under Streaming Edge Weight Updates for Real-time Story Identification

Albert Angel, Nick Koudas, Nikos Sarkas, Divesh Srivastava

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 6, pp. 574-585 (2012)

Subjects: Databases (cs.DB)

[8] arXiv:1203.0061 [pdf, other]

Title: ReStore: Reusing Results of MapReduce Jobs

Iman Elghandour, Ashraf Aboulnaga

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 6, pp. 586-597 (2012)

Subjects: Databases (cs.DB)

[9] arXiv:1203.0077 [pdf, other]

Title: Queries with Guarded Negation (full version)

Vince Barany, Balder ten Cate, Martin Otto

Subjects: Databases (cs.DB)

[10] arXiv:1203.0160 [pdf, other]

Title: Scaling Datalog for Machine Learning on Big Data

Yingyi Bu, Vinayak Borkar, Michael J. Carey, Joshua Rosen, Neoklis Polyzotis, Tyson Condie, Markus Weimer, Raghu Ramakrishnan

Subjects: Databases (cs.DB); Machine Learning (cs.LG); Performance (cs.PF)

[11] arXiv:1203.0617 [pdf, other]

Title: Bayesian inference under differential privacy

Yonghui Xiao, Li Xiong

Comments: 13 pages

Subjects: Databases (cs.DB)

[12] arXiv:1203.1569 [pdf, other]

Title: SPARQL for a Web of Linked Data: Semantics and Computability (Extended Version)

Olaf Hartig

Comments: v2: 55 pages, added Appendix D about constant reachability criteria, aligned with the final version published in ESWC 2012; v1: 52 pages

Subjects: Databases (cs.DB)

[13] arXiv:1203.1878 [pdf, other]

Title: Outlier detection from ETL Execution trace

Saptarsi Goswami, Samiran Ghosh, Amlan Chakrabarti

Comments: 2011 3rd International Conference on Electronics Computer Technology (ICECT 2011)

Subjects: Databases (cs.DB)

[14] arXiv:1203.1952 [pdf, other]

Title: Worst-case Optimal Join Algorithms

Hung Q. Ngo, Ely Porat, Christopher Ré, Atri Rudra

Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[15] arXiv:1203.2000 [pdf, other]

Title: Overview of streaming-data algorithms

T Soni Madhulatha

Comments: 10 pages

Journal-ref: Advanced Computing: An International Journal ( ACIJ ), November 2011, Volume 2, Number 6 Advanced Computing: An International Journal ( ACIJ ) ISSN : 2229 - 6727 [Online] ; 2229 - 726X [Print]

Subjects: Databases (cs.DB); Information Retrieval (cs.IR)

[16] arXiv:1203.2574 [pdf, other]

Title: Towards a Unified Architecture for in-RDBMS Analytics

Xixuan Feng, Arun Kumar, Ben Recht, Christopher Ré

Comments: Extended version of a SIGMOD 2012 full paper

Subjects: Databases (cs.DB)

[17] arXiv:1203.2672 [pdf, other]

Title: FDB: A Query Engine for Factorised Relational Databases

Nurzhan Bakibayev, Dan Olteanu, Jakub Závodný

Comments: 12 pages, 9 figures

Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)

[18] arXiv:1203.2886 [pdf, other]

Title: BitPath -- Label Order Constrained Reachability Queries over Large Graphs

Medha Atre, Vineet Chaoji, Mohammed J. Zaki

Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)

[19] arXiv:1203.3589 [pdf, other]

Title: Building MultiView Analyst Profile From Multidimensional Query Logs: From Consensual to Conflicting Preferences

Eya Ben Ahmed, Ahlem Nabli, Faïez Gargouri

Comments: 8 pages

Journal-ref: IJCSI International Journal of Computer Science Issues, Vol. 9, Issue 1, No 2, January 2012 ISSN (Online): 1694-0814 www.IJCSI.org

Subjects: Databases (cs.DB); Information Retrieval (cs.IR)

[20] arXiv:1203.4157 [pdf, other]

Title: Quartile Clustering: A quartile based technique for Generating Meaningful Clusters

Saptarsi Goswami, Amlan Chakrabarti

Comments: ISSN 2151-9617

Journal-ref: Journal of Computing, Volume 4, Issue 2, February 2012, 48-55

Subjects: Databases (cs.DB)

[21] arXiv:1203.4163 [pdf, other]

Title: Outlier Detection Techniques for SQL and ETL Tuning

Saptarsi Goswami, Samiran Ghosh, Amlan Chakrabarti

Journal-ref: International Journal of Computer Applications (0975 - 8887) Volume 23 - No.8, June 2011

Subjects: Databases (cs.DB)

[22] arXiv:1203.4380 [pdf, other]

Title: Analyzing closed frequent itemsets with convex polytopes

Natalia Vanetik

Comments: Published as another paper with different data model

Subjects: Databases (cs.DB)

[23] arXiv:1203.4732 [pdf, other]

Title: A Unifying Framework to Characterize the Power of a Language to Express Relations

Paola Bonizzoni, Peter J. Cameron, Gianluca Della Vedova, Alberto Leporati, Giancarlo Mauri

Comments: 23 pages

Subjects: Databases (cs.DB)

[24] arXiv:1203.5485 [pdf, other]

Title: BlinkDB: Queries with Bounded Errors and Bounded Response Times on Very Large Data

Sameer Agarwal, Aurojit Panda, Barzan Mozafari, Samuel Madden, Ion Stoica

Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC)

[25] arXiv:1203.6049 [pdf, other]

Title: MDCC: Multi-Data Center Consistency

Tim Kraska, Gene Pang, Michael J. Franklin, Samuel Madden

Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC)

[26] arXiv:1203.6400 [pdf, other]

Title: PerfXplain: Debugging MapReduce Job Performance

Nodira Khoussainova, Magdalena Balazinska, Dan Suciu

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 7, pp. 598-609 (2012)

Subjects: Databases (cs.DB)

[27] arXiv:1203.6401 [pdf, other]

Title: Uncertain Centroid based Partitional Clustering of Uncertain Data

Francesco Gullo, Andrea Tagarelli

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 7, pp. 610-621 (2012)

Subjects: Databases (cs.DB)

[28] arXiv:1203.6402 [pdf, other]

Title: Scalable K-Means++

Bahman Bahmani, Benjamin Moseley, Andrea Vattani, Ravi Kumar, Sergei Vassilvitskii

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 7, pp. 622-633 (2012)

Subjects: Databases (cs.DB)

[29] arXiv:1203.6403 [pdf, other]

Title: Querying Schemas With Access Restrictions

Michael Benedikt, Pierre Bourhis, Clemens Ley

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 7, pp. 634-645 (2012)

Subjects: Databases (cs.DB)

[30] arXiv:1203.6404 [pdf, other]

Title: Definition, Detection, and Recovery of Single-Page Failures, a Fourth Class of Database Failures

Goetz Graefe, Harumi Kuno

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 7, pp. 646-655 (2012)

Subjects: Databases (cs.DB)

[31] arXiv:1203.6405 [pdf, other]

Title: Concurrency Control for Adaptive Indexing

Goetz Graefe, Felix Halim, Stratos Idreos, Harumi Kuno, Stefan Manegold

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 7, pp. 656-667 (2012)

Subjects: Databases (cs.DB)

[32] arXiv:1203.6406 [pdf, other]

Title: An Analysis of Structured Data on the Web

Nilesh Dalvi, Ashwin Machanavajjhala, Bo Pang

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 7, pp. 680-691 (2012)

Subjects: Databases (cs.DB)

[33] arXiv:1203.6454 [pdf, other]

Title: XRecursive: An Efficient Method to Store and Query XML Documents

Mohammed Adam Ibrahim Fakharaldien, Jasni Mohamed Zain, Norrozila Sulaiman

Journal-ref: Australian Journal of Basic and Applied Sciences Volume 5, Issue 12, December 2011, Pages 2910-2916

Subjects: Databases (cs.DB)

[34] arXiv:1203.2002 (cross-list from cs.LG) [pdf, other]

Title: Graph partitioning advance clustering technique

T Soni Madhulatha

Comments: 14 pages

Journal-ref: International Journal of Computer Science and Engineering Survey(IJCSES), February 2012, Volume 3, Number 1

Subjects: Machine Learning (cs.LG); Databases (cs.DB)

[35] arXiv:1203.2987 (cross-list from cs.LG) [pdf, other]

Title: Mining Education Data to Predict Student's Retention: A comparative Study

Surjeet Kumar Yadav, Brijesh Bharadwaj, Saurabh Pal

Comments: 5 pages. arXiv admin note: substantial text overlap with arXiv:1202.4815

Journal-ref: (IJCSIS) International Journal of Computer Science and Information Security, Vol. 10, No. 2, 2012, pp113-117

Subjects: Machine Learning (cs.LG); Databases (cs.DB)

[36] arXiv:1203.3324 (cross-list from cs.CR) [pdf, other]

Title: A Detailed Survey on Various Aspects of SQL Injection in Web Applications: Vulnerabilities, Innovative Attacks, and Remedies

Diallo Abdoulaye Kindy, Al-Sakib Khan Pathan

Comments: Due to unresolved publication fee issue, authors withdrew paper after acceptance in INFORMATION Journal, Japan. To be published elsewhere

Subjects: Cryptography and Security (cs.CR); Databases (cs.DB); Networking and Internet Architecture (cs.NI)

[37] arXiv:1203.4903 (cross-list from cs.DS) [pdf, other]

Title: Distance Queries from Sampled Data: Accurate and Efficient

Edith Cohen

Comments: 13 pages; This is a full version of a KDD 2014 paper

Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB); Statistics Theory (math.ST)

[38] arXiv:1203.5387 (cross-list from cs.DS) [pdf, other]

Title: Finding Connected Components on Map-reduce in Logarithmic Rounds

Vibhor Rastogi, Ashwin Machanavajjhala, Laukik Chitnis, Anish Das Sarma

Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB)

[39] arXiv:1203.5675 (cross-list from cs.DS) [pdf, other]

Title: Memory Hierarchy Sensitive Graph Layout

Amitabha Roy

Comments: Work in progress

Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB); Performance (cs.PF)