Databases

Authors and titles for May 2016

[1] arXiv:1605.00060 [pdf, other]

Title: Relationship Queries on Large graphs using Pregel

Puneet Agarwal, Maya Ramanath, Gautam Shroff

Comments: 19 pages, 15 figures

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

[2] arXiv:1605.00677 [pdf, other]

Title: Security and Privacy Aspects in MapReduce on Clouds: A Survey

Philip Derbeko, Shlomi Dolev, Ehud Gudes, Shantanu Sharma

Comments: Accepted in Elsevier Computer Science Review

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

[3] arXiv:1605.01092 [pdf, other]

Title: Information Flows in Encrypted Databases

Kapil Vaswani, Ravi Ramamurthy, Ramarathnam Venkatesan

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

[4] arXiv:1605.01207 [pdf, other]

Title: Ontology-Mediated Queries: Combined Complexity and Succinctness of Rewritings via Circuit Complexity

Meghyn Bienvenu, Stanislav Kikot, Roman Kontchakov, Vladimir Podolskii, Michael Zakharyaschev

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

[5] arXiv:1605.01229 [pdf, other]

Title: The lifecycle of provenance metadata and its associated challenges and opportunities

Paolo Missier

Subjects: Databases (cs.DB)

[6] arXiv:1605.01429 [pdf, other]

Title: Data mining : past present and future - a typical survey on data streams

M.S.B. PhridviRaja, C.V. GuruRao

Comments: The 7th International Conference Interdisciplinary in Engineering (INTER-ENG 2013). in Procedia Technology, Volume 12, 2014

Subjects: Databases (cs.DB)

[7] arXiv:1605.01435 [pdf, other]

Title: A Fast Lightweight Time-Series Store for IoT Data

Daniel G. Waddington, Changhui Lin

Subjects: Databases (cs.DB)

[8] arXiv:1605.01664 [pdf, other]

Title: PipeGen: Data Pipe Generator for Hybrid Analytics

Brandon Haynes, Alvin Cheung, Magdalena Balazinska

Comments: 12 pages, 15 figures

Subjects: Databases (cs.DB)

[9] arXiv:1605.02210 [pdf, other]

Title: Inference-based semantics in Data Exchange

Adrian Onet

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

[10] arXiv:1605.02824 [pdf, other]

Title: RORS: Enhanced Rule-based OWL Reasoning on Spark

Zhihui Liu, Zhiyong Feng, Xiaowang Zhang, Xin Wang, Guozheng Rao

Comments: 12 pages

Subjects: Databases (cs.DB)

[11] arXiv:1605.04035 [pdf, other]

Title: Afterburner: The Case for In-Browser Analytics

Kareem El Gebaly, Jimmy Lin

Subjects: Databases (cs.DB)

[12] arXiv:1605.04263 [pdf, other]

Title: OBDA Constraints for Effective Query Answering (Extended Version)

Dag Hovland, Davide Lanti, Martin Rezk, Guohui Xiao

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

[13] arXiv:1605.04292 [pdf, other]

Title: Efficiently making (almost) any concurrency control mechanism serializable

Tianzheng Wang, Ryan Johnson, Alan Fekete, Ippokratis Pandis

Subjects: Databases (cs.DB)

[14] arXiv:1605.05219 [pdf, other]

Title: Parallel Evaluation of Multi-Semi-Joins

Jonny Daenen, Frank Neven, Tony Tan, Stijn Vansummeren

Comments: added Gumbo code reference, added Subset Sum reference, adjusted alignment in Figure 1, adjusted Figure 5 (remove redundant units, larger font), removed capitals in Table 2, boxes for environment ends, clarified proof in appendix, reference cleanup (pages, capitalization), uncapitalized "REQUEST" and "ASSERT" when used in text, small rewordings (no results affected)

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

[15] arXiv:1605.05826 [pdf, other]

Title: Declarative Machine Learning - A Classification of Basic Properties and Types

Matthias Boehm, Alexandre V. Evfimievski, Niketan Pansare, Berthold Reinwald

Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Programming Languages (cs.PL)

[16] arXiv:1605.06143 [pdf, other]

Title: Efficient and Private Approximations of Distributed Databases Calculations

Philip Derbeko, Shlomi Dolev, Ehud Gudes, Jeffrey D. Ullman

Subjects: Databases (cs.DB)

[17] arXiv:1605.06424 [pdf, other]

Title: Big(ger) Sets: decomposed delta CRDT Sets in Riak

Russell Brown, Zeeshan Lakhani, Paul Place

Comments: PaPoC '16 Proceedings of the 2nd Workshop on the Principles and Practice of Consistency for Distributed Data, Article No. 5, Publication Date: 2016-04-18

Subjects: Databases (cs.DB)

[18] arXiv:1605.06856 [pdf, other]

Title: Orion: Enabling Suggestions in a Visual Query Builder for Ultra-Heterogeneous Graphs

Nandish Jayaram, Rohit Bhoopalam, Chengkai Li, Vassilis Athitsos

Comments: This version is just to correct the title with a missing space

Subjects: Databases (cs.DB)

[19] arXiv:1605.06865 [pdf, other]

Title: ROSIE: Runtime Optimization of SPARQL Queries Using Incremental Evaluation

Lei Gai, Wei Chen, Tengjiao Wang

Subjects: Databases (cs.DB)

[20] arXiv:1605.07159 [pdf, other]

Title: Complexity of Consistent Query Answering in Databases under Cardinality-Based and Incremental Repair Semantics (extended version)

Andrei Lopatenko, Leopoldo Bertossi

Comments: This paper, without the proofs provided here, arXiv:cs/0604002, appeared in the Proc. of ICDT 2007. This version contains all the proofs in correlation with the results reported in the ICDT paper (as opposed to a previous Arkiv Corr posting related to the same paper). One proof was corrected, and a corollary was added

Subjects: Databases (cs.DB)

[21] arXiv:1605.07865 [pdf, other]

Title: Constructing Data Graphs for Keyword Search

Konstantin Golenberg, Yehoshua Sagiv

Comments: Full version of DEXA'16 paper

Subjects: Databases (cs.DB)

[22] arXiv:1605.09675 [pdf, other]

Title: Task Assignment on Spatial Crowdsourcing [Experiments and Analyses] (Technical Report)

Peng Cheng, Xun Jian, Lei Chen

Comments: 17 pages

Subjects: Databases (cs.DB)

[23] arXiv:1605.09753 [pdf, other]

Title: PerfEnforce: A Dynamic Scaling Engine for Analytics with Performance Guarantees

Jennifer Ortiz, Brendan Lee, Magdalena Balazinska, Joseph L. Hellerstein

Subjects: Databases (cs.DB)

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

Title: Adaptive Candidate Generation for Scalable Edge-discovery Tasks on Data Graphs

Mayank Kejriwal

Comments: 8 pages,published at MLG workshop at KDD'17

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

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

Title: A Novel Approach for Imputation of Missing Attribute Values for Efficient Mining of Medical Datasets - Class Based Cluster Approach

Yelipe UshaRani, P. Sammulal

Comments: Journal Published by University of Zulia, Venezuela and Indexed by Web of Science and Scopus , this http URL-5, SJR 0.11 (2014 Elsevier SJR Report), 12 Pages

Journal-ref: Revista Tecnica de la Facultad de Ingeniera, Vol. 39, No 2, 184 - 195, 2016

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

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

Title: Relation Schema Induction using Tensor Factorization with Side Information

Madhav Nimishakavi, Uday Singh Saini, Partha Talukdar

Comments: Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing, November 2016. Austin, TX

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

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

Title: Axiomatizations for downward XPath on Data Trees

Sergio Abriola, María Emilia Descotte, Raul Fervari, Santiago Figueira

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

[28] arXiv:1605.04672 (cross-list from stat.ML) [pdf, other]

Title: A Critical Examination of RESCAL for Completion of Knowledge Bases with Transitive Relations

Pushpendre Rastogi, Benjamin Van Durme

Comments: Four and a half page

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

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

Title: Naughton's Wisconsin Bibliography: A Brief Guide

Joseph M. Hellerstein

Comments: Presented at the Wisconsin Database Group 40 Year Event, on the occasion of Jeff Naughton's retirement from the University of Wisconsin

Subjects: General Literature (cs.GL); Databases (cs.DB)

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

Title: TensorLog: A Differentiable Deductive Database

William W. Cohen

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