Databases

Authors and titles for March 2016

[1] arXiv:1603.00400 [pdf, other]

Title: A Fast Randomized Algorithm for Multi-Objective Query Optimization

Immanuel Trummer, Christoph Koch

Subjects: Databases (cs.DB)

[2] arXiv:1603.00542 [pdf, other]

Title: Repairing Conflicts among MVCC Transactions

Mohammad Dashti, Sachin Basil John, Amir Shaikhha, Christoph Koch

Comments: 12 pages, 9 figures

Subjects: Databases (cs.DB)

[3] arXiv:1603.00567 [pdf, other]

Title: MacroBase: Prioritizing Attention in Fast Data

Peter Bailis, Edward Gan, Samuel Madden, Deepak Narayanan, Kexin Rong, Sahaana Suri

Comments: SIGMOD 2017

Subjects: Databases (cs.DB)

[4] arXiv:1603.00893 [pdf, other]

Title: Frequency-hiding Dependency-preserving Encryption for Outsourced Databases

Boxiang Dong, Hui Wendy Wang

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

[5] arXiv:1603.01102 [pdf, other]

Title: Implementation of the fast table grid user interface element for working with large database tables

I. N. Ponomarev (Moscow Institute of Physics and Technology)

Comments: 10 pages, 3 figures, in Russian

Subjects: Databases (cs.DB)

[6] arXiv:1603.01113 [pdf, other]

Title: A Survey of the State of the Art in Data Mining and Integration Query Languages

Sabri Pllana, Ivan Janciak, Peter Brezany, Alexander Wöhrer

Comments: 2011 International Conference on Network-Based Information Systems

Subjects: Databases (cs.DB)

[7] arXiv:1603.01682 [pdf, other]

Title: Frequent-Itemset Mining using Locality-Sensitive Hashing

Debajyoti Bera, Rameshwar Pratap

Subjects: Databases (cs.DB)

[8] arXiv:1603.01820 [pdf, other]

Title: Unambiguous Prioritized Repairing of Databases

Benny Kimelfeld, Ester Livshits, Liat Peterfreund

Subjects: Databases (cs.DB)

[9] arXiv:1603.02056 [pdf, other]

Title: TruthDiscover: Resolving Object Conflicts on Massive Linked Data

Wenqiang Liu, Jun Liu, Jian Zhang, Haimeng Duan, Bifan Wei

Comments: This paper had been accepted by Proceedings of the 26th International Conference on World Wide Web Companion. International World Wide Web Conferences Steering Committee, 2017, WWW2017

Subjects: Databases (cs.DB)

[10] arXiv:1603.02371 [pdf, other]

Title: Interactive Browsing and Navigation in Relational Databases

Minsuk Kahng, Shamkant B. Navathe, John T. Stasko, Duen Horng Chau

Comments: VLDB 2016

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 9, No. 12, pp. 1017-1028, 2016

Subjects: Databases (cs.DB)

[11] arXiv:1603.02705 [pdf, other]

Title: Quantifying Causal Effects on Query Answering in Databases

Babak Salimi, Leopoldo Bertossi, Dan Suciu, Guy Van den Broeck

Comments: To appear in Proc. TAPP'16

Subjects: Databases (cs.DB)

[12] arXiv:1603.03281 [pdf, other]

Title: An Innovative Imputation and Classification Approach for Accurate Disease Prediction

Yelipe UshaRani, P. Sammulal

Comments: Special Issue of Journal IJCSIS indexed in Web of Science and Thomson Reuters ISI. this https URL

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

[13] arXiv:1603.04068 [pdf, other]

Title: A Signaling Game Approach to Databases Querying and Interaction

Ben McCamish, Vahid Ghadakchi, Arash Termehchy, Behrouz Touri

Comments: 21 pages

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

[14] arXiv:1603.04626 [pdf, other]

Title: TAPER: query-aware, partition-enhancement for large, heterogenous, graphs

Hugo Firth, Paolo Missier

Comments: 12 pages, 11 figures, unpublished

Subjects: Databases (cs.DB)

[15] arXiv:1603.04792 [pdf, other]

Title: Testing Interestingness Measures in Practice: A Large-Scale Analysis of Buying Patterns

Martin Kirchgessner, Vincent Leroy, Sihem Amer-Yahia, Shashwat Mishra (Intermarché Alimentaire International - STIME)

Subjects: Databases (cs.DB)

[16] arXiv:1603.05355 [pdf, other]

Title: GeoReach: An Efficient Approach for Evaluating Graph Reachability Queries with Spatial Range Predicates

Yuhan Sun, Mohamed Sarwat

Subjects: Databases (cs.DB); Social and Information Networks (cs.SI)

[17] arXiv:1603.05422 [pdf, other]

Title: Set Containment Join Revisited

Panagiotis Bouros, Nikos Mamoulis, Shen Ge, Manolis Terrovitis

Comments: To appear at the Knowledge and Information Systems journal (KAIS)

Subjects: Databases (cs.DB)

[18] arXiv:1603.06053 [pdf, other]

Title: Negation in SPARQL

Renzo Angles, Claudio Gutierrez

Comments: Proc. of the Alberto Mendelzon International Workshop on Foundations of Data Management (AMW'2016)

Subjects: Databases (cs.DB)

[19] arXiv:1603.06068 [pdf, other]

Title: Measuring the Accuracy of Linked Data Indices

Thomas Gottron

Subjects: Databases (cs.DB)

[20] arXiv:1603.06549 [pdf, other]

Title: Consistently faster and smaller compressed bitmaps with Roaring

Daniel Lemire, Gregory Ssi-Yan-Kai, Owen Kaser

Journal-ref: Software: Practice and Experience Volume 46, Issue 11, pages 1547-1569, November 2016

Subjects: Databases (cs.DB)

[21] arXiv:1603.06729 [pdf, other]

Title: On the Statistical Analysis of Practical SPARQL Queries

Xingwang Han, Zhiyong Feng, Xiaowang Zhang, Xin Wang, Guozheng Rao, Shuo Jiang

Comments: 6 pages

Subjects: Databases (cs.DB)

[22] arXiv:1603.06732 [pdf, other]

Title: Efficient Approximation of Well-Designed SPARQL Queries

Zhenyu Song, Zhiyong Feng, Xiaowang Zhang, Xin Wang, Guozheng Rao

Comments: 6 pages

Subjects: Databases (cs.DB)

[23] arXiv:1603.07410 [pdf, other]

Title: LSH Ensemble: Internet-Scale Domain Search

Erkang Zhu, Fatemeh Nargesian, Ken Q. Pu, Renée J. Miller

Comments: To appear in VLDB 2016

Subjects: Databases (cs.DB)

[24] arXiv:1603.07534 [pdf, other]

Title: Web Data Knowledge Extraction

Juan M. Tirado, Ovidiu Serban, Qiang Guo, Eiko Yoneki

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

[25] arXiv:1603.07641 [pdf, other]

Title: Inferring Uncertain Trajectories from Partial Observations

Prithu Banerjee, Sayan Ranu, Sriram Raghavan

Subjects: Databases (cs.DB)

[26] arXiv:1603.08390 [pdf, other]

Title: A Generic Inverted Index Framework for Similarity Search on the GPU - Technical Report

Jingbo Zhou, Qi Guo, H. V. Jagadish, Luboš Krčál, Siyuan Liu, Wenhao Luan, Anthony K. H. Tung, Yueji Yang, Yuxin Zheng

Comments: 18 pages, technical report for the ICDE 2018 paper

Subjects: Databases (cs.DB); Computer Vision and Pattern Recognition (cs.CV); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

[27] arXiv:1603.08514 [pdf, other]

Title: Deriving Application Level Relationships by Analysing the Run Time Behaviour of Simple and Complex SQL Queries

Girish Sundaram, Mudit Bachhawat

Subjects: Databases (cs.DB)

[28] arXiv:1603.09291 [pdf, other]

Title: Expressivity and Complexity of MongoDB (Extended Version)

Elena Botoeva, Diego Calvanese, Benjamin Cogrel, Guohui Xiao

Subjects: Databases (cs.DB)

[29] arXiv:1603.09617 [pdf, other]

Title: Greedy Strategies and Larger Islands of Tractability for Conjunctive Queries and Constraint Satisfaction Problems

Gianluigi Greco, Francesco Scarcello

Comments: arXiv admin note: substantial text overlap with arXiv:1205.3321

Subjects: Databases (cs.DB); Logic in Computer Science (cs.LO)

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

Title: An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems

Arnab Bhattacharyya, Palash Dey, David P. Woodruff

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

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

Title: Nesting Depth of Operators in Graph Database Queries: Expressiveness Vs. Evaluation Complexity

M. Praveen, B. Srivathsan

Comments: Improvements from ICALP 2016 review comments

Subjects: Logic in Computer Science (cs.LO); Databases (cs.DB); Formal Languages and Automata Theory (cs.FL)

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

Title: Efficient Authentication of Outsourced String Similarity Search

Boxiang Dong, Hui Wang

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

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

Title: Grounding Recursive Aggregates: Preliminary Report

Martin Gebser, Roland Kaminski, Torsten Schaub

Comments: 21 pages, 7 figures, preliminary version appeared at GTTV'15

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

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

Title: Enabling Cognitive Intelligence Queries in Relational Databases using Low-dimensional Word Embeddings

Rajesh Bordawekar, Oded Shmueli

Comments: Submitted to VLDB

Subjects: Computation and Language (cs.CL); Databases (cs.DB)

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

Title: Document Selection in a Distributed Search Engine Architecture

Ibrahim AlShourbaji, Samaher Al-Janabi, Ahmed Patel

Comments: 8 pages, 6 figures in Middle-East Journal of Scientific Research, IDOSI Publications, 2015

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