Databases

Authors and titles for October 2019

[1] arXiv:1910.00409 [pdf, other]

Title: Logzip: Extracting Hidden Structures via Iterative Clustering for Log Compression

Jinyang Liu, Jieming Zhu, Shilin He, Pinjia He, Zibin Zheng, Michael R. Lyu

Comments: This paper is accepted in the 34th IEEE/ACM International Conference on Automated Software Engineering (ASE 2019)

Subjects: Databases (cs.DB); Software Engineering (cs.SE)

[2] arXiv:1910.00474 [pdf, other]

Title: Lineage-Aware Temporal Windows: Supporting Set Operations in Temporal-Probabilistic Databases

Katerina Papaioannou, Martin Theobald, Michael H. Böhlen

Subjects: Databases (cs.DB)

[3] arXiv:1910.00728 [pdf, other]

Title: Understanding and Benchmarking the Impact of GDPR on Database Systems

Supreeth Shastri, Vinay Banakar, Melissa Wasserman, Arun Kumar, Vijay Chidambaram

Journal-ref: PVLDB, 13(7): 1064-1077, 2020

Subjects: Databases (cs.DB)

[4] arXiv:1910.00765 [pdf, other]

Title: SharPer: Sharding Permissioned Blockchains Over Network Clusters

Mohammad Javad Amiri, Divyakant Agrawal, Amr El Abbadi

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

[5] arXiv:1910.00985 [pdf, other]

Title: A Blueprint for Interoperable Blockchains

Tien Tuan Anh Dinh, Anwitaman Datta, Beng Chin Ooi

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

[6] arXiv:1910.01310 [pdf, other]

Title: Blockchains vs. Distributed Databases: Dichotomy and Fusion

Pingcheng Ruan, Tien Tuan Anh Dinh, Dumitrel Loghin, Meihui Zhang, Gang Chen, Qian Lin, Beng Chin Ooi

Subjects: Databases (cs.DB); Performance (cs.PF)

[7] arXiv:1910.02048 [pdf, other]

Title: The Dichotomy of Evaluating Homomorphism-Closed Queries on Probabilistic Graphs

Antoine Amarilli, İsmail İlkan Ceylan

Journal-ref: Logical Methods in Computer Science, Volume 18, Issue 1 (January 7, 2022) lmcs:7065

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

[8] arXiv:1910.02993 [pdf, other]

Title: Rekall: Specifying Video Events using Compositions of Spatiotemporal Labels

Daniel Y. Fu, Will Crichton, James Hong, Xinwei Yao, Haotian Zhang, Anh Truong, Avanika Narayan, Maneesh Agrawala, Christopher Ré, Kayvon Fatahalian

Subjects: Databases (cs.DB); Computation and Language (cs.CL); Computer Vision and Pattern Recognition (cs.CV); Information Retrieval (cs.IR)

[9] arXiv:1910.03033 [pdf, other]

Title: Synthesizing Credit Card Transactions

Erik R. Altman

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

[10] arXiv:1910.03118 [pdf, other]

Title: The Query Translation Landscape: a Survey

Mohamed Nadjib Mami, Damien Graux, Harsh Thakkar, Simon Scerri, Sören Auer, Jens Lehmann

Comments: 25 pages, 5 tables, 92 references

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

[11] arXiv:1910.04640 [pdf, other]

Title: E2FM: an encrypted and compressed full-text index for collections of genomic sequences

Ferdinando Montecuollo, Giovannni Schmid, Roberto Tagliaferri

Comments: 23 pages with pseudo-code and experimental results

Journal-ref: Bioinformatics, 33(18), 2017, 2808-2817

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

[12] arXiv:1910.04728 [pdf, other]

Title: LISA: Towards Learned DNA Sequence Search

Darryl Ho, Jialin Ding, Sanchit Misra, Nesime Tatbul, Vikram Nathan, Vasimuddin Md, Tim Kraska

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

[13] arXiv:1910.04786 [pdf, other]

Title: Efficient Path Routing Over Road Networks in the Presence of Ad-Hoc Obstacles (Technical Report)

Ahmed Al-Baghdadi, Xiang Lian, En Cheng

Comments: Accepted for Information Systems (IS) Journal, 2019

Subjects: Databases (cs.DB)

[14] arXiv:1910.04991 [pdf, other]

Title: Sub-query Fragmentation for Query Analysis and Data Caching in the Distributed Environment

Santhilata Kuppili Venkata, Katarzyna Musial

Comments: 29 pages, 18 figures, preprint

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

[15] arXiv:1910.05146 [pdf, other]

Title: Analysis of Co-Occurrence Patterns in Data through Modular and Clan Decompositions of Gaifman Graphs

Marie Ely Piceno, José Luis Balcázar

Subjects: Databases (cs.DB)

[16] arXiv:1910.05773 [pdf, other]

Title: LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans

Xiaowei Zhu, Guanyu Feng, Marco Serafini, Xiaosong Ma, Jiping Yu, Lei Xie, Ashraf Aboulnaga, Wenguang Chen

Subjects: Databases (cs.DB)

[17] arXiv:1910.06584 [pdf, other]

Title: Semantic Guided and Response Times Bounded Top-k Similarity Search over Knowledge Graphs

Yuxiang Wang, Arijit Khan, Tianxing Wu, Jiahui Jin, Haijiang Yan

Subjects: Databases (cs.DB)

[18] arXiv:1910.06708 [pdf, other]

Title: Efficiently Embedding Dynamic Knowledge Graphs

Tianxing Wu, Arijit Khan, Melvin Yong, Guilin Qi, Meng Wang

Comments: 46 pages

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

[19] arXiv:1910.07144 [pdf, other]

Title: Similarity Driven Approximation for Text Analytics

Guangyan Hu, Yongfeng Zhang, Sandro Rigo, Thu D. Nguyen

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

[20] arXiv:1910.07519 [pdf, other]

Title: On foundational aspects of RDF and SPARQL

Dominique Duval (CASC), Rachid Echahed (LIG Laboratoire d'Informatique de Grenoble), Frederic Prost (LIG)

Subjects: Databases (cs.DB); Formal Languages and Automata Theory (cs.FL); Programming Languages (cs.PL)

[21] arXiv:1910.07786 [pdf, other]

Title: Service Wrapper: a system for converting web data into web services

Naibo Wang, Zhiling Luo, Xiya Lyu, Zitong Yang, Jianwei Yin

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

[22] arXiv:1910.08023 [pdf, other]

Title: MV-PBT: Multi-Version Index for Large Datasets and HTAP Workloads

Christian Riegger, Tobias Vincon, Robert Gottstein, Ilia Petrov

Subjects: Databases (cs.DB)

[23] arXiv:1910.08185 [pdf, other]

Title: An LSM-based Tuple Compaction Framework for Apache AsterixDB (Extended Version)

Wail Y. Alkowaileet, Sattam Alsubaiee, Michael J. Carey

Comments: 18 pages, 28 figures, to appear in VLDB 2020

Subjects: Databases (cs.DB)

[24] arXiv:1910.08678 [pdf, other]

Title: Effective Discovery of Meaningful Outlier Relationships

Aline Bessa, Juliana Freire, Divesh Srivastava, Tamraparni Dasu

Subjects: Databases (cs.DB)

[25] arXiv:1910.08888 [pdf, other]

Title: Monotonic Properties of Completed Aggregates in Recursive Queries

Carlo Zaniolo, Ariyam Das, Jiaqi Gu, Youfu Li, Mingda li, Jin Wang

Subjects: Databases (cs.DB)

[26] arXiv:1910.09017 [pdf, other]

Title: Demystifying Graph Databases: Analysis and Taxonomy of Data Organization, System Designs, and Graph Queries

Maciej Besta, Robert Gerstenberger, Emanuel Peter, Marc Fischer, Michał Podstawski, Claude Barthels, Gustavo Alonso, Torsten Hoefler

Comments: A shorter version of the survey was published in the journal ACM Computing Surveys

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

[27] arXiv:1910.10063 [pdf, other]

Title: Exploiting Data Skew for Improved Query Performance

Wangda Zhang, Kenneth A. Ross

Subjects: Databases (cs.DB)

[28] arXiv:1910.10263 [pdf, other]

Title: Integrating Information About Entities Progressively

Ben McCamish, Christopher Buss, Arash Termehchy, David Maier

Comments: demonstration

Subjects: Databases (cs.DB)

[29] arXiv:1910.10350 [pdf, other]

Title: A Queue-oriented Transaction Processing Paradigm

Thamir M. Qadah

Subjects: Databases (cs.DB)

[30] arXiv:1910.10959 [pdf, other]

Title: Toward Co-existing Database Schemas based on Bidirectional Transformation

Jumpei Tanaka, Van-Dang Tran, Hiroyuki kato, Zhenjiang Hu

Comments: Proceedings of the Third Workshop on Software Foundations for Data Interoperability (SFDI2019+), October 28, 2019, Fukuoka, Japan

Subjects: Databases (cs.DB)

[31] arXiv:1910.11040 [pdf, other]

Title: Toward a view-based data cleaning architecture

Toshiyuki Shimizu, Hiroki Omori, Masatoshi Yoshikawa

Comments: Proceedings of the Third Workshop on Software Foundations for Data Interoperability (SFDI2019+), October 28, 2019, Fukuoka, Japan

Subjects: Databases (cs.DB)

[32] arXiv:1910.11582 [pdf, other]

Title: Rumble: Data Independence for Large Messy Data Sets

Ingo Müller (1), Ghislain Fourny (1), Stefan Irimescu (2), Can Berker Cikis, Gustavo Alonso (1) ((1) ETH Zurich, (2) Beekeeper AG)

Comments: In revision for PVLDB 14, 2020

Subjects: Databases (cs.DB)

[33] arXiv:1910.11754 [pdf, other]

Title: Overlay Indexes: Efficiently Supporting Aggregate Range Queries and Authenticated Data Structures in Off-the-Shelf Databases

Diego Pennino, Maurizio Pizzonia, Alessio Papi

Journal-ref: IEEE Access, Volume 7, pages 175642 - 175670, year 2019

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

[34] arXiv:1910.12201 [pdf, other]

Title: Towards Extracting Highlights From Recorded Live Videos: An Implicit Crowdsourcing Approach

Ruochen Jiang, Changbo Qu, Jiannan Wang, Chi Wang, Yudian Zheng

Subjects: Databases (cs.DB)

[35] arXiv:1910.12261 [pdf, other]

Title: Typical Snapshots Selection for Shortest Path Query in Dynamic Road Networks

Mengxuan Zhang, Lei Li, Wen Hua, Xiaofang Zhou

Subjects: Databases (cs.DB)

[36] arXiv:1910.13065 [pdf, other]

Title: A Survey on Map-Matching Algorithms

Pingfu Chao, Yehong Xu, Wen Hua, Xiaofang Zhou

Comments: 12 pages, 5 figures, submitted to ADC 2020

Subjects: Databases (cs.DB)

[37] arXiv:1910.14028 [pdf, other]

Title: SoK: Chasing Accuracy and Privacy, and Catching Both in Differentially Private Histogram Publication

Boel Nelson, Jenni Reuben

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

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

Title: MTab: Matching Tabular Data to Knowledge Graph using Probability Models

Phuc Nguyen, Natthawut Kertkeidkachorn, Ryutaro Ichise, Hideaki Takeda

Comments: SemTab 2019. MTab

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

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

Title: Distance-Based Approaches to Repair Semantics in Ontology-based Data Access

César Prouté, Bruno Yun, Madalina Croitoru

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

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

Title: Towards Improving Solution Dominance with Incomparability Conditions: A case-study using Generator Itemset Mining

Gökberk Koçak, Özgür Akgün, Tias Guns, Ian Miguel

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

[41] arXiv:1910.01443 (cross-list from cs.SI) [pdf, other]

Title: Efficient Community Detection in Boolean Composed Multiplex Networks

Abhishek Santra, Sanjukta Bhowmick, Sharma Chakravarthy

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

[42] arXiv:1910.01737 (cross-list from cs.SI) [pdf, other]

Title: An Efficient Framework for Computing Structure- And Semantics-Preserving Community in a Heterogeneous Multilayer Network

Abhishek Santra, Kanthi Sannappa Komar, Sanjukta Bhowmick, Sharma Chakravarthy

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

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

[43] arXiv:1910.02575 (cross-list from cs.LG) [pdf, other]

Title: PyODDS: An End-to-End Outlier Detection System

Yuening Li, Daochen Zha, Na Zou, Xia Hu

Comments: 6 Pages, 2 Figures

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

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

Title: ER-index: a referential index for encrypted genomic databases

Ferdinando Montecuollo, Giovannni Schmid

Comments: 27 pages with detailed pseudocodes

Journal-ref: Information Systems 96 (2021) 101668

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

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

Title: SentiCite: An Approach for Publication Sentiment Analysis

Dominique Mercier, Akansha Bhardwaj, Andreas Dengel, Sheraz Ahmed

Comments: Preprint, 8 pages, 2 figures, 10th International Conference on Agents and Artificial Intelligence

Subjects: Computation and Language (cs.CL); Databases (cs.DB); Information Retrieval (cs.IR); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Provenance Data in the Machine Learning Lifecycle in Computational Science and Engineering

Renan Souza, Leonardo Azevedo, Vítor Lourenço, Elton Soares, Raphael Thiago, Rafael Brandão, Daniel Civitarese, Emilio Vital Brazil, Marcio Moreno, Patrick Valduriez, Marta Mattoso, Renato Cerqueira, Marco A. S. Netto

Comments: 10 pages, 7 figures, Accepted at Workflows in Support of Large-scale Science (WORKS) co-located with the ACM/IEEE International Conference for High Performance Computing, Networking, Storage, and Analysis (SC) 2019, Denver, Colorado

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

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

Title: GREASE: A Generative Model for Relevance Search over Knowledge Graphs

Tianshuo Zhou, Ziyang Li, Gong Cheng, Jun Wang, Yu'Ang Wei

Comments: 9 pages, accepted to WSDM 2020

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

[48] arXiv:1910.04939 (cross-list from cs.LG) [pdf, other]

Title: Rk-means: Fast Clustering for Relational Data

Ryan Curtin, Ben Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich

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

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

Title: The PGM-index: a multicriteria, compressed and learned approach to data indexing

Paolo Ferragina, Giorgio Vinciguerra

Comments: We remark to the reader that this paper is an extended and improved version of our previous paper titled "Superseding traditional indexes by orchestrating learning and geometry" (arXiv:1903.00507)

Journal-ref: PVLDB, 13(8): 1162-1175, 2020

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

[50] arXiv:1910.06788 (cross-list from eess.SY) [pdf, other]

Title: Dynamic Graph Configuration with Reinforcement Learning for Connected Autonomous Vehicle Trajectories

Udesh Gunarathna, Hairuo Xie, Egemen Tanin, Shanika Karunasekara, Renata Borovica-Gajic

Subjects: Systems and Control (eess.SY); Databases (cs.DB); Machine Learning (cs.LG); Optimization and Control (math.OC)