Databases

Authors and titles for October 2015

[1] arXiv:1510.00552 [pdf, other]

Title: Exposing the Probabilistic Causal Structure of Discrimination

Francesco Bonchi, Sara Hajian, Bud Mishra, Daniele Ramazzotti

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

[2] arXiv:1510.02188 [pdf, other]

Title: An Efficient Data Structure for Fast Mining High Utility Itemsets

Zhi-Hong Deng, Shulei Ma, He Liu

Comments: 25 pages,9 figures

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

[3] arXiv:1510.02219 [pdf, other]

Title: On Summarizing Graph Streams

Nan Tang, Qing Chen, Prasenjit Mitra

Subjects: Databases (cs.DB)

[4] arXiv:1510.02395 [pdf, other]

Title: Literature Review Of Attribute Level And Structure Level Data Linkage Techniques

Mohammed Gollapalli

Comments: 20 pages

Journal-ref: International Journal of Data Mining & Knowledge Management Process (IJDKP) Vol.5, No.5, September 2015

Subjects: Databases (cs.DB)

[5] arXiv:1510.02886 [pdf, other]

Title: Efficient and Accurate Path Cost Estimation Using Trajectory Data

Jian Dai, Bin Yang, Chenjuan Guo, Christian S. Jensen

Comments: 16pages, 42 figures

Subjects: Databases (cs.DB)

[6] arXiv:1510.03149 [pdf, other]

Title: Task Assignment on Multi-Skill Oriented Spatial Crowdsourcing

Peng Cheng, Xiang Lian, Lei Chen, Jinsong Han, Jizhong Zhao

Comments: 15 pages

Subjects: Databases (cs.DB)

[7] arXiv:1510.03302 [pdf, other]

Title: OptImatch: Semantic Web System with Knowledge Base for Query Performance Problem Determination

Guilherme Damasio, Piotr Mierzejewski, Jaroslaw Szlichta, Calisto Zuzarte

Comments: 12 pages

Subjects: Databases (cs.DB)

[8] arXiv:1510.03375 [pdf, other]

Title: Scaling up for high dimensional and high speed data streams: HSDStream

Irshad Ahmed, Irfan Ahmed, Waseem Shahzad

Subjects: Databases (cs.DB)

[9] arXiv:1510.03409 [pdf, other]

Title: LiteMat: a scalable, cost-efficient inference encoding scheme for large RDF graphs

Olivier Curé, Hubert Naacke, Tendry Randriamalala, Bernd Amann

Comments: 8 pages, 1 figure

Subjects: Databases (cs.DB)

[10] arXiv:1510.03921 [pdf, other]

Title: Visualization-Aware Sampling for Very Large Databases

Yongjoo Park, Michael Cafarella, Barzan Mozafari

Journal-ref: Data Engineering (ICDE), 2016 IEEE 32nd International Conference on. IEEE, 2016

Subjects: Databases (cs.DB)

[11] arXiv:1510.03989 [pdf, other]

Title: repAIrC: A Tool for Ensuring Data Consistency by Means of Active Integrity Constraints

Luís Cruz-Filipe, Michael Franz, Artavazd Hakhverdyan, Marta Ludovico, Isabel Nunes, Peter Schneider-Kamp

Comments: IMADA-preprint-cs

Subjects: Databases (cs.DB)

[12] arXiv:1510.05179 [pdf, other]

Title: Algebraic Conditions for Generating Accurate Adjacency Arrays

Karia Dibert, Hayden Jansen, Jeremy Kepner

Comments: 2015 IEEE MIT Undergraduate Research Technology Conference

Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS); Rings and Algebras (math.RA)

[13] arXiv:1510.05555 [pdf, other]

Title: Shape Expressions Schemas

Iovka Boneva, Jose E. Labra Gayo, Eric G. Prud'hommeaux, Sławek Staworko

Subjects: Databases (cs.DB)

[14] arXiv:1510.05911 [pdf, other]

Title: Discriminative Predicate Path Mining for Fact Checking in Knowledge Graphs

Baoxu Shi, Tim Weninger

Comments: 17 pages, 4 Figures. To Appear in Knowledge Based Systems

Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI); Information Retrieval (cs.IR); Social and Information Networks (cs.SI)

[15] arXiv:1510.06437 [pdf, other]

Title: Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer

Immanuel Trummer, Christoph Koch

Subjects: Databases (cs.DB); Quantum Physics (quant-ph)

[16] arXiv:1510.06916 [pdf, other]

Title: NXgraph: An Efficient Graph Processing System on a Single Machine

Yuze Chi, Guohao Dai, Yu Wang, Guangyu Sun, Guoliang Li, Huazhong Yang

Subjects: Databases (cs.DB)

[17] arXiv:1510.07092 [pdf, other]

Title: Asynchronous Complex Analytics in a Distributed Dataflow Architecture

Joseph E. Gonzalez, Peter Bailis, Michael I. Jordan, Michael J. Franklin, Joseph M. Hellerstein, Ali Ghodsi, Ion Stoica

Subjects: Databases (cs.DB)

[18] arXiv:1510.07104 [pdf, other]

Title: Supporting Window Analytics over Large-scale Dynamic Graphs

Qi Fan, Zhengkui Wang, Chee-Yong Chan, Kian-Lee Tan

Comments: 14 pages, 16 figures

Subjects: Databases (cs.DB)

[19] arXiv:1510.07749 [pdf, other]

Title: A partition-based Summary-Graph-Driven Method for Efficient RDF Query Processing

Lei Gai, Wei Chen, Tengjiao Wang

Comments: 12 pages

Subjects: Databases (cs.DB)

[20] arXiv:1510.08897 [pdf, other]

Title: AIDE: An Automated Sample-based Approach for Interactive Data Exploration

Kyriaki Dimitriadou, Olga Papaemmanouil, Yanlei Diao

Comments: 14 pages

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

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

Title: Differential Privacy: An Estimation Theory-Based Method for Choosing Epsilon

Maurizio Naldi, Giuseppe D'Acquisto

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

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

Title: On the Complexity of Inner Product Similarity Join

Thomas D. Ahle, Rasmus Pagh, Ilya Razenshteyn, Francesco Silvestri

Comments: in Proc. 35th ACM Symposium on Principles of Database Systems, 2016

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

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

Title: A Bayesian Network Model for Interesting Itemsets

Jaroslav Fowkes, Charles Sutton

Comments: Supplementary material attached as Ancillary File; in PKDD 2016: European Conference on Machine Learning and Knowledge Discovery in Databases

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

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

Title: Processing Regular Path Queries on Arbitrarily Distributed Data

Alan Davoust, Babak Esfandiari

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

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

Title: Towards Cleaning-up Open Data Portals: A Metadata Reconciliation Approach

Alan Tygel, Sören Auer, Jeremy Debattista, Fabrizio Orlandi, Maria Luiza Machado Campos

Comments: 8 pages,10 Figures - Under Revision for ICSC2016

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

[26] arXiv:1510.07714 (cross-list from stat.AP) [pdf, other]

Title: Blocking Methods Applied to Casualty Records from the Syrian Conflict

Peter Sadosky, Anshumali Shrivastava, Megan Price, Rebecca C. Steorts

Comments: 25 pages, 6 figures

Subjects: Applications (stat.AP); Databases (cs.DB)