Databases

Authors and titles for July 2017

[1] arXiv:1707.00186 [pdf, other]

Title: An Enhanced Framework with Advanced Study to Incorporate the Searching of E-Commerce Products Using Modernization of Database Queries

Mohd Muntjir, Ahmad Tasnim Siddiqui

Subjects: Databases (cs.DB)

[2] arXiv:1707.00297 [pdf, other]

Title: Classification non supervisée des données hétérogènes à large échelle

Mohamed Ali Zoghlami, Olfa Arfaoui, Minyar Sassi Hidri, Rahma Ben Ayed

Comments: 6 pages, in French, 8 figures

Journal-ref: Conf\'erence Internationale Francophone sur la Science de Donn\'ees - Les 23\`emes Rencontres annuelles de la Soci\'et\'e Francophone de Classification (AAFD & SFC), Marrakech, Maroc, pp. 37-42, 2016

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

[3] arXiv:1707.00670 [pdf, other]

Title: Efficient Discovering of Top-K Sequential Patterns in Event-Based Spatio-Temporal Data

Piotr S. Maciąg

Comments: 8 pages, 2 figures, 1 table

Subjects: Databases (cs.DB)

[4] arXiv:1707.00721 [pdf, other]

Title: Version 0.1 of the BigDAWG Polystore System

Vijay Gadepally, Kyle OBrien, Adam Dziedzic, Aaron Elmore, Jeremy Kepner, Samuel Madden, Tim Mattson, Jennie Rogers, Zuohao She, Michael Stonebraker

Comments: Accepted to IEEE HPEC 2017

Subjects: Databases (cs.DB)

[5] arXiv:1707.00825 [pdf, other]

Title: Ingestion, Indexing and Retrieval of High-Velocity Multidimensional Sensor Data on a Single Node

Juan A. Colmenares, Reza Dorrigiv, Daniel G. Waddington

Subjects: Databases (cs.DB)

[6] arXiv:1707.00827 [pdf, other]

Title: Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity

Francisco Maturana, Cristian Riveros, Domagoj Vrgoč

Subjects: Databases (cs.DB)

[7] arXiv:1707.01007 [pdf, other]

Title: Context-Free Path Querying by Matrix Multiplication

Rustam Azimov, Semyon Grigorev

Comments: 9 pages, 11 figures, 2 tables

Subjects: Databases (cs.DB)

[8] arXiv:1707.01223 [pdf, other]

Title: Eclipse: Practicability Beyond kNN and Skyline

Jinfei Liu, Li Xiong, Qiuchen Zhang, Jian Pei, Jun Luo

Subjects: Databases (cs.DB)

[9] arXiv:1707.01341 [pdf, other]

Title: A Modern Approach to Integrate Database Queries for Searching E-Commerce Product

Ahmad Tasnim Siddiqui, Mohd. Muntjir

Subjects: Databases (cs.DB)

[10] arXiv:1707.01414 [pdf, other]

Title: Efficient Approximate Query Answering over Sensor Data with Deterministic Error Guarantees

Jaqueline Brito, Korhan Demirkaya, Boursier Etienne, Yannis Katsis, Chunbin Lin, Yannis Papakonstantinou

Subjects: Databases (cs.DB)

[11] arXiv:1707.01869 [pdf, other]

Title: A Survey on Geographically Distributed Big-Data Processing using MapReduce

Shlomi Dolev, Patricia Florissi, Ehud Gudes, Shantanu Sharma, Ido Singer

Comments: IEEE Transactions on Big Data; Accepted June 2017. 20 pages

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

[12] arXiv:1707.02047 [pdf, other]

Title: InferSpark: Statistical Inference at Scale

Zhuoyue Zhao, Jialing Pei, Eric Lo, Kenny Q. Zhu, Chris Liu

Comments: 13 pages, 22 figures

Subjects: Databases (cs.DB)

[13] arXiv:1707.03877 [pdf, other]

Title: Foresight: Recommending Visual Insights

Çağatay Demiralp, Peter J. Haas, Srinivasan Parthasarathy, Tejaswini Pedapati

Subjects: Databases (cs.DB)

[14] arXiv:1707.05340 [pdf, other]

Title: PDD Graph: Bridging Electronic Medical Records and Biomedical Knowledge Graphs via Entity Linking

Meng Wang, Jiaheng Zhang, Jun Liu, Wei Hu, Sen Wang, Xue Li, Wenqiang Liu

Comments: 9 pages,5 figures,accepted by ISWC 2017

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

[15] arXiv:1707.05364 [pdf, other]

Title: Modern Data Formats for Big Bioinformatics Data Analytics

Shahzad Ahmed, M. Usman Ali, Javed Ferzund, Muhammad Atif Sarwar, Abbas Rehman, Atif Mehmood

Comments: 12 Pages, 20 figures and 2 Tables

Journal-ref: International Journal of Advanced Computer Science and Applications, Issue 8, No. 4, page 366-377 (1 May 2017)

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

[16] arXiv:1707.05681 [pdf, other]

Title: Fixpoint Semantics and Optimization of Recursive Datalog Programs with Aggregates

Carlo Zaniolo, Mohan Yang, Matteo Interlandi, Ariyam Das, Alexander Shkapsky, Tyson Condie

Comments: Paper presented at the 33nd International Conference on Logic Programming (ICLP 2017), Melbourne, Australia, August 28 to September 1, 2017. 16 pages, LaTeX (arXiv:1707.05681)

Subjects: Databases (cs.DB)

[17] arXiv:1707.06406 [pdf, other]

Title: An extension of SPARQL for expressing qualitative preferences

Antonis Troumpoukis, Stasinos Konstantopoulos, Angelos Charalambidis

Comments: Accepted to the 2017 International Semantic Web Conference, Vienna, October 2017

Subjects: Databases (cs.DB)

[18] arXiv:1707.06507 [pdf, other]

Title: Actor-Relational Database Systems: A Manifesto

Vivek Shah, Marcos Antonio Vaz Salles

Subjects: Databases (cs.DB)

[19] arXiv:1707.06814 [pdf, other]

Title: Scalable and robust set similarity join

Tobias Christiani, Rasmus Pagh, Johan Sivertsen

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

[20] arXiv:1707.06974 [pdf, other]

Title: Cost-Driven Ontology-Based Data Access (Extended Version)

Davide Lanti, Guohui Xiao, Diego Calvanese

Comments: Extended version of the ISWC 17 paper "Cost-Driven Ontology-Based Data Access"

Subjects: Databases (cs.DB)

[21] arXiv:1707.07222 [pdf, other]

Title: Possible and Certain Answers for Queries over Order-Incomplete Data

Antoine Amarilli, Mouhamadou Lamine Ba, Daniel Deutch, Pierre Senellart

Comments: This paper is the full version with appendices of the TIME'17 article. See also the upcoming journal version: arXiv:1801.06396. Important note: This version (version 2) removes some results because we found a bug in their proofs. See Appendix G for detailed explanations. The journal version also omits the affected results (and does not contain Appendix G)

Subjects: Databases (cs.DB)

[22] arXiv:1707.07623 [pdf, other]

Title: eLinda: Explorer for Linked Data

Oren Mishali, Tal Yahav, Oren Kalinsky, Benny Kimelfeld

Subjects: Databases (cs.DB)

[23] arXiv:1707.08259 [pdf, other]

Title: A Comparative Analysis of XML Documents, XML Enabled Databases and Native XML Databases

Amir Mohammad Saba, Elham Shahab, Hadi Abdolrahimpour, Mahsa Hakimi, Akbar Moazzam

Subjects: Databases (cs.DB)

[24] arXiv:1707.09930 [pdf, other]

Title: Debugging Transactions and Tracking their Provenance with Reenactment

Xing Niu, Bahareh Sadat Arab, Seokki Lee, Su Feng, Xun Zou, Dieter Gawlick, Vasudha Krishnaswamy, Zhen Hua Liu, Boris Glavic

Comments: to appear as "Debugging Transactions and Tracking their Provenance with Reenactment" in PVDLB 2017, vol 10., nr. 12

Subjects: Databases (cs.DB)

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

Title: Sequential Checking: Reallocation-Free Data-Distribution Algorithm for Scale-out Storage

Ken-ichiro Ishikawa

Comments: 9 pages

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

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

Title: PlumX As a Potential Tool to Assess the Macroscopic Multidimensional Impact of Books

Daniel Torres-Salinas, Christian Gumpenberger, Juan Gorraiz

Subjects: Digital Libraries (cs.DL); Databases (cs.DB)

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

Title: MovePattern: Interactive Framework to Provide Scalable Visualization of Movement Patterns

Kiumars Soltani, Anand Padmanabhan, Shaowen Wang

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

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

Title: Using RDF Summary Graph For Keyword-based Semantic Searches

Serkan Ayvaz, Mehmet Aydar

Comments: 5th International Conference on Advanced Technology & Sciences (ICAT'17). Istanbul, 2017

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

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

Title: First-Order Query Evaluation with Cardinality Conditions

Martin Grohe, Nicole Schweikardt

Subjects: Logic in Computer Science (cs.LO); Databases (cs.DB); Data Structures and Algorithms (cs.DS)

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

Title: FLAME: A Fast Large-scale Almost Matching Exactly Approach to Causal Inference

Tianyu Wang, Marco Morucci, M. Usaid Awan, Yameng Liu, Sudeepa Roy, Cynthia Rudin, Alexander Volfovsky

Journal-ref: Journal of Machine Learning Research, 22 (2021) 1-41

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

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

Title: Relational Learning and Feature Extraction by Querying over Heterogeneous Information Networks

Parisa Kordjamshidi, Sameer Singh, Daniel Khashabi, Christos Christodoulopoulos, Mark Summons, Saurabh Sinha, Dan Roth

Comments: Seventh International Workshop on Statistical Relational AI, 2017

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

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

Title: A Change-Sensitive Algorithm for Maintaining Maximal Bicliques in a Dynamic Bipartite Graph

Apurba Das, Srikanta Tirthapura

Comments: 12 pages, 9 figures

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

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

Title: Confidentiality enforcement by hybrid control of information flows

Joachim Biskup, Cornelia Tadros, Jaouad Zarouali

Comments: 44 pages

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

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

Title: The Shape Metric for Clustering Algorithms

Clark Alexander, Sofya Akhmametyeva

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

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

Title: Toward an Epistemic-Logical Theory of Categorization

Willem Conradie, Sabine Frittella, Alessandra Palmigiano, Michele Piazzai, Apostolos Tzimoulis, Nachoem M. Wijnberg

Comments: In Proceedings TARK 2017, arXiv:1707.08250

Journal-ref: EPTCS 251, 2017, pp. 167-186

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