Databases

Authors and titles for August 2020

[1] arXiv:2008.00129 [pdf, other]

Title: GraphQL Live Querying with DynamoDB

Austin Silveria

Subjects: Databases (cs.DB)

[2] arXiv:2008.00368 [pdf, other]

Title: Privacy-Aware Data Cleaning-as-a-Service (Extended Version)

Yu Huang, Mostafa Milani, Fei Chiang

Subjects: Databases (cs.DB)

[3] arXiv:2008.00896 [pdf, other]

Title: A Dichotomy for the Generalized Model Counting Problem for Unions of Conjunctive Queries

Batya Kenig, Dan Suciu

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

[4] arXiv:2008.01208 [pdf, other]

Title: Knowledge Translation: Extended Technical Report

Bahar Ghadiri Bashardoost, Renée J. Miller, Kelly Lyons, Fatemeh Nargesian

Comments: Extended technical report of "Knowledge Translation" paper, accepted in VLDB 2020

Subjects: Databases (cs.DB)

[5] arXiv:2008.02352 [pdf, other]

Title: Efficient Compactions Between Storage Tiers with PrismDB

Ashwini Raina, Jianan Lu, Asaf Cidon, Michael J. Freedman

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

[6] arXiv:2008.03053 [pdf, other]

Title: Efficient and Optimal Algorithms for Tree Summarization with Weighted Terminologies

Xuliang Zhu, Xin Huang, Byron Choi, Jianliang Xu, William K. Cheung, Yanchun Zhang, Jiming Liu

Subjects: Databases (cs.DB)

[7] arXiv:2008.03260 [pdf, other]

Title: Distributed Tera-Scale Similarity Search with MPI: Provably Efficient Similarity Search over billions without a Single Distance Computation

Nicholas Meisburger, Anshumali Shrivastava

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

[8] arXiv:2008.03719 [pdf, other]

Title: A Rule-based Language for Application Integration

Daniel Ritter, Jan Broß

Comments: 14 pages, work from 2013/14

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

[9] arXiv:2008.03891 [pdf, other]

Title: Rapid Approximate Aggregation with Distribution-Sensitive Interval Guarantees

Stephen Macke, Maryam Aliakbarpour, Ilias Diakonikolas, Aditya Parameswaran, Ronitt Rubinfeld

Subjects: Databases (cs.DB)

[10] arXiv:2008.04045 [pdf, other]

Title: Towards Integrated and Open COVID-19 Data

Georgios M. Santipantakis, George A. Vouros, Christos Doulkeridis

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

[11] arXiv:2008.04640 [pdf, other]

Title: High-concurrency Custom-build Relational Database System's design and SQL parser design based on Turing-complete automata

WanHong Huang

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

[12] arXiv:2008.05103 [pdf, other]

Title: Sampling Based Approximate Skyline Calculation on Big Data

Xingxing Xiao, Jianzhong Li

Subjects: Databases (cs.DB)

[13] arXiv:2008.05164 [pdf, other]

Title: The network footprint of replication in popular DBMSs

Muhammad Karam Shehzad, Jam Muhammad Yousif, Muhammad Saqib Ilyas, Adnan Iqbal

Subjects: Databases (cs.DB)

[14] arXiv:2008.05427 [pdf, other]

Title: An Intelligent Edge-Centric Queries Allocation Scheme based on Ensemble Models

Kostas Kolomvatsos, Christos Anagnostopoulos

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

[15] arXiv:2008.06265 [pdf, other]

Title: Towards Querying in Decentralized Environments with Privacy-Preserving Aggregation

Ruben Taelman, Simon Steyskal, Sabrina Kirrane

Subjects: Databases (cs.DB)

[16] arXiv:2008.06640 [pdf, other]

Title: Automatic Storage Structure Selection for hybrid Workload

Hongzhi Wang, Yan Wei, Hao Yan

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

[17] arXiv:2008.06831 [pdf, other]

Title: DeepSampling: Selectivity Estimation with Predicted Error and Response Time

Tin Vu, Ahmed Eldawy

Comments: 9 pages, published in DeepSpatial 2020

Journal-ref: ACM SIGKDD Workshop on Deep Learning for Spatiotemporal Data, Applications, and Systems, 2020

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

[18] arXiv:2008.06835 [pdf, other]

Title: Benchmarking database performance for genomic data

Matloob Khushi

Journal-ref: J Cell Biochem. 2015 Jun;116(6):877-83

Subjects: Databases (cs.DB)

[19] arXiv:2008.06869 [pdf, other]

Title: SECODA: Segmentation- and Combination-Based Detection of Anomalies

Ralph Foorthuis

Comments: 12 pages (including DSAA conference poster), 9 figures, 3 tables. Presented at DSAA 2017, the IEEE International Conference on Data Science and Advanced Analytics

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

[20] arXiv:2008.07176 [pdf, other]

Title: SDM-RDFizer: An RML Interpreter for the Efficient Creation of RDF Knowledge Graphs

Enrique Iglesias, Samaneh Jozashoori, David Chaves-Fraga, Diego Collarana, Maria-Esther Vidal

Subjects: Databases (cs.DB)

[21] arXiv:2008.07864 [pdf, other]

Title: The Relational Data Borg is Learning

Dan Olteanu

Comments: 14 pages, 11 figures, VLDB 2020 keynote

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

[22] arXiv:2008.08190 [pdf, other]

Title: Discovering High Utility-Occupancy Patterns from Uncertain Data

Chien-Ming Chen, Lili Chen, Wensheng Gan, Lina Qiu, Weiping Ding

Comments: Elsevier Information Sciences, 12 figures

Journal-ref: Information Sciences, 2021

Subjects: Databases (cs.DB)

[23] arXiv:2008.08285 [pdf, other]

Title: Scalable Blocking for Very Large Databases

Andrew Borthwick, Stephen Ash, Bin Pang, Shehzad Qureshi, Timothy Jones

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

[24] arXiv:2008.08657 [pdf, other]

Title: LMFAO: An Engine for Batches of Group-By Aggregates

Maximilian Schleich, Dan Olteanu

Comments: 4 pages, 4 figures

Subjects: Databases (cs.DB)

[25] arXiv:2008.08989 [pdf, other]

Title: Towards Inferring Queries from Simple and Partial Provenance Examples

Amir Gilad, Yuval Moskovitch

Subjects: Databases (cs.DB)

[26] arXiv:2008.09268 [pdf, other]

Title: Spitz: A Verifiable Database System

Meihui Zhang, Zhongle Xie, Cong Yue, Ziyue Zhong

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

[27] arXiv:2008.09511 [pdf, other]

Title: Tuple-Independent Representations of Infinite Probabilistic Databases

Nofar Carmeli, Martin Grohe, Peter Lindner, Christoph Standke

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

[28] arXiv:2008.10349 [pdf, other]

Title: The Case for Learned Spatial Indexes

Varun Pandey, Alexander van Renen, Andreas Kipf, Ibrahim Sabek, Jialin Ding, Alfons Kemper

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

[29] arXiv:2008.10569 [pdf, other]

Title: Approximate Partition Selection for Big-Data Workloads using Summary Statistics

Kexin Rong, Yao Lu, Peter Bailis, Srikanth Kandula, Philip Levis

Subjects: Databases (cs.DB)

[30] arXiv:2008.10925 [pdf, other]

Title: Replicability and Reproducibility of a Schema Evolution Study in Embedded Databases

Dimitri Braininger, Wolfgang Mauerer, Stefanie Scherzinger

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

[31] arXiv:2008.10986 [pdf, other]

Title: On the complexity of query containment and computing certain answers in the presence of ACs

Foto N. Afrati, Matthew Damigos

Subjects: Databases (cs.DB)

[32] arXiv:2008.11015 [pdf, other]

Title: Table2Charts: Recommending Charts by Learning Shared Table Representations

Mengyu Zhou, Qingtao Li, Xinyi He, Yuejiang Li, Yibo Liu, Wei Ji, Shi Han, Yining Chen, Daxin Jiang, Dongmei Zhang

Comments: 9 + 2(appendix) pages, accepted by KDD'21 conference

Subjects: Databases (cs.DB); Computation and Language (cs.CL); Human-Computer Interaction (cs.HC)

[33] arXiv:2008.11409 [pdf, other]

Title: Automatic Integration Issues of Tabular Data for On-Line Analysis Processing

Yuzhao Yang (IRIT-SIG), Jérôme Darmont (ERIC), Franck Ravat (IRIT-SIG), Olivier Teste (IRIT-SIG)

Journal-ref: 16e journ{\'e}es EDA Business Intelligence & Big Data (EDA 2020), Aug 2020, Lyon, France. pp.5-18

Subjects: Databases (cs.DB)

[34] arXiv:2008.11705 [pdf, other]

Title: Towards A Personal Shopper's Dilemma: Time vs Cost

Samiul Anwar, Francesco Lettich, Mario A. Nascimento

Comments: An abridged version of this paper will appear at The 28th ACM SIGSPATIAL Intl Conf. on Advances in Geographic Information Systems 2020 (ACM SIGSPATIAL 2020), Seattle, Washington, USA, November 3-6, 2020

Subjects: Databases (cs.DB)

[35] arXiv:2008.12330 [pdf, other]

Title: The Impact of Discretization Method on the Detection of Six Types of Anomalies in Datasets

Ralph Foorthuis

Comments: 16 pages, 5 figures, 2 tables. Presented at the 30th Benelux Conference on Artificial Intelligence (BNAIC 2018)

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

[36] arXiv:2008.12379 [pdf, other]

Title: Factor Windows: Cost-based Query Rewriting for Optimizing Correlated Window Aggregates

Wentao Wu, Philip A. Bernstein, Alex Raizman, Christina Pavlopoulou

Subjects: Databases (cs.DB)

[37] arXiv:2008.12665 [pdf, other]

Title: Cache-Efficient Sweeping-Based Interval Joins for Extended Allen Relation Predicates (Extended Version)

Danila Piatov, Sven Helmer, Anton Dignös, Fabio Persia

Comments: 24 pages

Subjects: Databases (cs.DB)

[38] arXiv:2008.12763 [pdf, other]

Title: Relational Data Synthesis using Generative Adversarial Networks: A Design Space Exploration

Ju Fan, Tongyu Liu, Guoliang Li, Junyou Chen, Yuwei Shen, Xiaoyong Du

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

[39] arXiv:2008.12905 [pdf, other]

Title: Batching and Matching for Food Delivery in Dynamic Road Networks

Manas Joshi, Arshdeep Singh, Sayan Ranu, Amitabha Bagchi, Priyank Karia, Puneet Kala

Comments: 12 pages, 9 figures, Accepted in ICDE 2021 as Short Paper

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

[40] arXiv:2008.13028 [pdf, other]

Title: STULL: Unbiased Online Sampling for Visual Exploration of Large Spatiotemporal Data

Guizhen Wang, Jingjing Guo, Mingjie Tang, José Florencio de Queiroz Neto, Calvin Yau, Anas Daghistani, Morteza Karimzadeh, Walid G. Aref, David S. Ebert

Comments: IEEE VIS (InfoVis/VAST/SciVis) 2020 ACM 2012 CCS - Human-centered computing, Visualization, Visualization design and evaluation methods

Subjects: Databases (cs.DB); Human-Computer Interaction (cs.HC)

[41] arXiv:2008.13432 [pdf, other]

Title: VALMOD: A Suite for Easy and Exact Detection of Variable Length Motifs in Data Series

Michele Linardi, Yan Zhu, Themis Palpanas, Eamonn Keogh

Subjects: Databases (cs.DB)

[42] arXiv:2008.13447 [pdf, other]

Title: Matrix Profile Goes MAD: Variable-Length Motif And Discord Discovery in Data Series

Michele Linardi, Yan Zhu, Themis Palpanas, Eamonn Keogh

Subjects: Databases (cs.DB)

[43] arXiv:2008.13482 [pdf, other]

Title: FunMap: Efficient Execution of Functional Mappings for Knowledge Graph Creation

Samaneh Jozashoori, David Chaves-Fraga, Enrique Iglesias, Maria-Esther Vidal, Oscar Corcho

Subjects: Databases (cs.DB)

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

Title: The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures

Evgenios M. Kornaropoulos, Silei Ren, Roberto Tamassia

Comments: Preliminary version appeared in the Proceedings of the ACM International Conference on Management of Data 2022 (SIGMOD'22)

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

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

Title: Relational Algorithms for k-means Clustering

Benjamin Moseley, Kirk Pruhs, Alireza Samadian, Yuyan Wang

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

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

Title: A Survey on the Evolution of Stream Processing Systems

Marios Fragkoulis, Paris Carbone, Vasiliki Kalavri, Asterios Katsifodimos

Comments: 30 pages, 10 figures, 6 tables

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computation and Language (cs.CL); Databases (cs.DB); Performance (cs.PF)

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

Title: Identifying the $k$ Best Targets for an Advertisement Campaign via Online Social Networks

Mariella Bonomo, Armando La Placa, Simona E. Rombo

Comments: Accepted for publication in Proceedings of the 12th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (KDIR2020). arXiv admin note: text overlap with arXiv:1907.01326

Subjects: Social and Information Networks (cs.SI); Databases (cs.DB); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR)

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

Title: ESPRESSO: Entropy and ShaPe awaRe timE-Series SegmentatiOn for processing heterogeneous sensor data

Shohreh Deldari, Daniel V. Smith, Amin Sadri, Flora D. Salim

Comments: 23 pages, 11 figures, accepted at IMWUT Volume(4) issue(3)

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Databases (cs.DB); Information Theory (cs.IT); Signal Processing (eess.SP); Machine Learning (stat.ML)

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

Title: Navigating the landscape of COVID-19 research through literature analysis: A bird's eye view

Lana Yeganova, Rezarta Islamaj, Qingyu Chen, Robert Leaman, Alexis Allot, Chin-Hsuan Wei, Donald C. Comeau, Won Kim, Yifan Peng, W. John Wilbur, Zhiyong Lu

Comments: 10 pages, 8 Figures, Submitted to KDD 2020 Health Day

Journal-ref: KDD 2020 Health Day: AI for COVID, August 23-27, 2020, Virtual Conference, CA, US

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

[50] arXiv:2008.03545 (cross-list from cs.CY) [pdf, other]

Title: Mining and Analyzing Patron's Book-Loan Data and University Data to Understand Library Use Patterns

Tipawan Silwattananusarn, Pachisa Kulkanjanapiban

Comments: 22 pages, 9 figures

Journal-ref: International Journal of Information Science and Management, Vol.18 No.2.(2020)

Subjects: Computers and Society (cs.CY); Databases (cs.DB); Machine Learning (cs.LG); Applications (stat.AP)