Databases

Authors and titles for July 2012

[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)