Databases

Authors and titles for July 2012

[1] arXiv:1207.0132 [pdf, other]

Title: Answering Table Queries on the Web using Column Keywords

Rakesh Pimplikar, Sunita Sarawagi

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 10, pp. 908-919 (2012)

Subjects: Databases (cs.DB)

[2] arXiv:1207.0134 [pdf, other]

Title: SODA: Generating SQL for Business Users

Lukas Blunschi, Claudio Jossen, Donald Kossman, Magdalini Mori, Kurt Stockinger

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 10, pp. 932-943 (2012)

Subjects: Databases (cs.DB)

[3] arXiv:1207.0135 [pdf, other]

Title: Privacy Preservation by Disassociation

Manolis Terrovitis, John Liagouris, Nikos Mamoulis, Spiros Skiadopoulos

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 10, pp. 944-955 (2012)

Subjects: Databases (cs.DB)

[4] arXiv:1207.0136 [pdf, other]

Title: Supercharging Recommender Systems using Taxonomies for Learning User Purchase Behavior

Bhargav Kanagal, Amr Ahmed, Sandeep Pandey, Vanja Josifovski, Jeff Yuan, Lluis Garcia-Pueyo

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 10, pp. 956-967 (2012)

Subjects: Databases (cs.DB)

[5] arXiv:1207.0137 [pdf, other]

Title: DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views

Yanif Ahmad, Oliver Kennedy, Christoph Koch, Milos Nikolic

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 10, pp. 968-979 (2012)

Subjects: Databases (cs.DB)

[6] arXiv:1207.0138 [pdf, other]

Title: Real Time Discovery of Dense Clusters in Highly Dynamic Graphs: Identifying Real World Events in Highly Dynamic Environments

Manoj K Agarwal, Krithi Ramamritham, Manish Bhide

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 10, pp. 980-991 (2012)

Subjects: Databases (cs.DB); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[7] arXiv:1207.0139 [pdf, other]

Title: Sketch-based Querying of Distributed Sliding-Window Data Streams

Odysseas Papapetrou, Minos Garofalakis, Antonios Deligiannakis

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 10, pp. 992-1003 (2012)

Subjects: Databases (cs.DB)

[8] arXiv:1207.0140 [pdf, other]

Title: LogBase: A Scalable Log-structured Database System in the Cloud

Hoang Tam Vo, Sheng Wang, Divyakant Agrawal, Gang Chen, Beng Chin Ooi

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 10, pp. 1004-1015 (2012)

Subjects: Databases (cs.DB)

[9] arXiv:1207.0141 [pdf, other]

Title: Efficient Processing of k Nearest Neighbor Joins using MapReduce

Wei Lu, Yanyan Shen, Su Chen, Beng Chin Ooi

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 10, pp. 1016-1027 (2012)

Subjects: Databases (cs.DB)

[10] arXiv:1207.0142 [pdf, other]

Title: Early Accurate Results for Advanced Analytics on MapReduce

Nikolay Laptev, Kai Zeng, Carlo Zaniolo

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 10, pp. 1028-1039 (2012)

Subjects: Databases (cs.DB)

[11] arXiv:1207.0143 [pdf, other]

Title: CDAS: A Crowdsourcing Data Analytics System

Xuan Liu, Meiyu Lu, Beng Chin Ooi, Yanyan Shen, Sai Wu, Meihui Zhang

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 10, pp. 1040-1051 (2012)

Subjects: Databases (cs.DB)

[12] arXiv:1207.0144 [pdf, other]

Title: Mining Statistically Significant Substrings using the Chi-Square Statistic

Mayank Sachan, Arnab Bhattacharya

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 10, pp. 1052-1063 (2012)

Subjects: Databases (cs.DB)

[13] arXiv:1207.0145 [pdf, other]

Title: Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems

Martina-Cezara Albutiu, Alfons Kemper, Thomas Neumann

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 10, pp. 1064-1075 (2012)

Subjects: Databases (cs.DB)

[14] arXiv:1207.0147 [pdf, other]

Title: hStorage-DB: Heterogeneity-aware Data Management to Exploit the Full Capability of Hybrid Storage Systems

Tian Luo, Rubao Lee, Michael Mesnier, Feng Chen, Xiaodong Zhang

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 10, pp. 1076-1087 (2012)

Subjects: Databases (cs.DB)

[15] arXiv:1207.0361 [pdf, other]

Title: INSTRUCT: Space-Efficient Structure for Indexing and Complete Query Management of String Databases

Sourav Dutta, Arnab Bhattacharya

Comments: International Conference on Management of Data (COMAD), 2010

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

[16] arXiv:1207.1535 [pdf, other]

Title: Data Mining on Educational Domain

Prof Rudresh Shirwaikar, Nikhil Rajadhyax

Comments: 6 pages; this http URL. arXiv admin note: text overlap with arXiv:1201.3417 by other authors

Subjects: Databases (cs.DB)

[17] arXiv:1207.2189 [pdf, other]

Title: Reordering Rows for Better Compression: Beyond the Lexicographic Order

Daniel Lemire, Owen Kaser, Eduardo Gutarra

Comments: to appear in ACM TODS

Journal-ref: ACM Trans. Database Syst. 37, 3, Article 20 (September 2012)

Subjects: Databases (cs.DB)

[18] arXiv:1207.2900 [pdf, other]

Title: Privacy Preserving MFI Based Similarity Measure For Hierarchical Document Clustering

P. Rajesh, G. Narasimha, N. Saisumanth

Comments: 6 pages,1 table,1 figure

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

[19] arXiv:1207.4570 [pdf, other]

Title: Presentation an Approach for Optimization of Semantic Web Language Based on the Document Structure

Farzad Parseh, Davood Karimzadgan Moghaddam, Mir Mohsen Pedram, Rohollah Esmaeli Manesh, Mohammad (behdad)Jamshidi

Comments: 7 pages, 8 figures, 2 Tables

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

Subjects: Databases (cs.DB)

[20] arXiv:1207.4821 [pdf, other]

Title: The Architecture of an Autonomic, Resource-Aware, Workstation-Based Distributed Database System

Angus Macdonald

Comments: Ph.D. Thesis

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

[21] arXiv:1207.4958 [pdf, other]

Title: Minimally Infrequent Itemset Mining using Pattern-Growth Paradigm and Residual Trees

Ashish Gupta, Akshay Mittal, Arnab Bhattacharya

Comments: Best paper award in International Conference on Management of Data (COMAD), 2011

Subjects: Databases (cs.DB)

[22] arXiv:1207.5226 [pdf, other]

Title: On the Relative Trust between Inconsistent Data and Inaccurate Constraints

George Beskales, Ihab F. Ilyas, Lukasz Golab, Artur Galiullin

Subjects: Databases (cs.DB)

[23] arXiv:1207.5466 [pdf, other]

Title: Approximate Inverse Frequent Itemset Mining: Privacy, Complexity, and Approximation

Yongge Wang, Xintao Wu

Journal-ref: Proc. 5th IEEE ICDM, pages 482-289, 2005

Subjects: Databases (cs.DB)

[24] arXiv:1207.5777 [pdf, other]

Title: Efficient Snapshot Retrieval over Historical Graph Data

Udayan Khurana, Amol Deshpande

Subjects: Databases (cs.DB); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[25] arXiv:1207.6096 [pdf, other]

Title: Accurate and Efficient Private Release of Datacubes and Contingency Tables

Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, Grigory Yaroslavtsev

Subjects: Databases (cs.DB)

[26] arXiv:1207.6329 [pdf, other]

Title: Computing optimal k-regret minimizing sets with top-k depth contours

Sean Chester, Alex Thomo, S. Venkatesh, Sue Whitesides

Comments: 10 pages, 9 figures

Subjects: Databases (cs.DB); Computational Geometry (cs.CG)

[27] arXiv:1207.6448 [pdf, other]

Title: Query Optimization Over Web Services Using A Mixed Approach

Debajyoti Mukhopadhyay, Dhaval Chandarana, Rutvi Dave, Sharyu Page, Shikha Gupta

Comments: 10 pages, 1 figure

Journal-ref: Advances in Computing & Inf. Technology, AISC 178, pp.381-389, 2012

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

[28] arXiv:1207.6560 [pdf, other]

Title: Covering Rough Sets From a Topological Point of View

Nguyen Duc Thuan

Comments: 4 pages

Journal-ref: International Journal of Computer Theory and Engineering, Vol. 1, No. 5, December, 2009, 606-609

Subjects: Databases (cs.DB)

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

Title: Differential Privacy for Relational Algebra: Improving the Sensitivity Bounds via Constraint Systems

Catuscia Palamidessi (INRIA and LIX, Ecole Polytechnique, France), Marco Stronati (Università di Pisa, Italy)

Comments: In Proceedings QAPL 2012, arXiv:1207.0559

Journal-ref: EPTCS 85, 2012, pp. 92-105

Subjects: Cryptography and Security (cs.CR); Databases (cs.DB)

[30] arXiv:1207.0913 (cross-list from cs.SI) [pdf, other]

Title: Estimating Node Influenceability in Social Networks

Rong-Hua Li, Jeffrey Xu Yu, Zechao Shang

Subjects: Social and Information Networks (cs.SI); Databases (cs.DB); Physics and Society (physics.soc-ph)

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

Title: Mining Associated Text and Images with Dual-Wing Harmoniums

Eric P. Xing, Rong Yan, Alexander G. Hauptmann

Comments: Appears in Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (UAI2005)

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

[32] arXiv:1207.2619 (cross-list from cs.AI) [pdf, other]

Title: Conceptual Modelling and The Quality of Ontologies: Endurantism Vs. Perdurantism

Mutaz M. Al-Debei, Mohammad Mourhaf Al Asswad, Sergio de Cesare, Mark Lycett

Journal-ref: International Journal of Database Management Systems, 4(3), 2012

Subjects: Artificial Intelligence (cs.AI); Databases (cs.DB)

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

Title: Search Algorithms for Conceptual Graph Databases

Abdurashid Mamadolimov

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

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

Title: Memory Efficient De Bruijn Graph Construction

Yang Li, Pegah Kamousi, Fangqiu Han, Shengqi Yang, Xifeng Yan, Subhash Suri

Comments: 13 pages, 19 figures, 1 table

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

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

Title: Computing n-Gram Statistics in MapReduce

Klaus Berberich, Srikanta Bedathur

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

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

Title: SiGMa: Simple Greedy Matching for Aligning Large Knowledge Bases

Simon Lacoste-Julien, Konstantina Palla, Alex Davies, Gjergji Kasneci, Thore Graepel, Zoubin Ghahramani

Comments: 10 pages + 2 pages appendix; 5 figures -- initial preprint

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

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

Title: Efficient Core Maintenance in Large Dynamic Graphs

Rong-Hua Li, Jeffrey Xu Yu

Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

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

Title: Ranked Document Retrieval in (Almost) No Space

Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro, Oscar Pedreira

Comments: This is an extended version of the paper that will appear in Proc. of SPIRE'2012

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

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

Title: File system on CRDT

Mehdi Ahmed-Nacer (INRIA Lorraine - LORIA), Stéphane Martin (INRIA Lorraine - LORIA), Pascal Urso (INRIA Lorraine - LORIA)

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

[40] arXiv:1207.6253 (cross-list from cs.AI) [pdf, other]

Title: On When and How to use SAT to Mine Frequent Itemsets

Rui Henriques, Inês Lynce, Vasco Manquinho

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