Databases

Authors and titles for cs.DB in May 2020

[1]  arXiv:2005.00044 [pdf, other]

Title: Efficiently Reclaiming Space in a Log Structured Store

Authors: David Lomet (Microsoft Research, Redmond, WA), Chen Luo (UC Irvine, Irvine, CA)

Comments: 12 pages, 6 figures

Subjects: Databases (cs.DB); Hardware Architecture (cs.AR); Performance (cs.PF)

[2]  arXiv:2005.00186 [pdf, other]

Title: PANDA: Policy-aware Location Privacy for Epidemic Surveillance

Authors: Yang Cao, Shun Takagi, Yonghui Xiao, Li Xiong, Masatoshi Yoshikawa

Comments: Accepted in the 46th International Conference on Very Large Data Bases (VLDB 2020) demonstration track

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

[3]  arXiv:2005.00448 [pdf, other]

Title: Optimal Join Algorithms Meet Top-k

Authors: Nikolaos Tziavelis, Wolfgang Gatterbauer, Mirek Riedewald

Comments: To be published in Proceedings ofthe 2020 ACM SIGMOD International Conference on Management of Data (SIGMOD'20), June 14-19, 2020, Portland, OR, USA, 7 pages

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

[4]  arXiv:2005.00993 [pdf, ps, other]

Title: An Algebraic Approach for High-level Text Analytics

Authors: Xiuwen Zheng, Amarnath Gupta

Subjects: Databases (cs.DB)

[5]  arXiv:2005.01038 [pdf, other]

Title: SEPAR: Towards Regulating Future of Work Multi-Platform Crowdworking Environments with Privacy Guarantees

Authors: Mohammad Javad Amiri, Joris Duguépéroux, Tristan Allard, Divyakant Agrawal, Amr El Abbadi

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

[6]  arXiv:2005.01389 [pdf, other]

Title: Knowledge Graph Validation

Authors: Elwin Huaman, Elias Kärle, Dieter Fensel

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

[7]  arXiv:2005.01511 [pdf, other]

Title: The ReProVide Query-Sequence Optimization in a Hardware-Accelerated DBMS

Authors: Lekshmi B.G., Andreas Becher, Klaus Meyer-Wegener

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

Subjects: Databases (cs.DB)

[8]  arXiv:2005.01615 [pdf, other]

Title: A Framework for Plant Topology Extraction Using Process Mining and Alarm Data

Authors: Amir Neshastegaran, Ali Norouzifar, Iman Izadi

Comments: 8 pages, 7 figures

Subjects: Databases (cs.DB); Signal Processing (eess.SP); Systems and Control (eess.SY)

[9]  arXiv:2005.02239 [pdf, ps, other]

Title: Guided Link-Traversal-Based Query Processing

Authors: Ruben Verborgh, Ruben Taelman

Comments: 4 pages

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

[10]  arXiv:2005.02510 [pdf, other]

Title: Quest: Practical and Oblivious Mitigation Strategies for COVID-19 using WiFi Datasets

Authors: Peeyush Gupta, Sharad Mehrotra, Nisha Panwar, Shantanu Sharma, Nalini Venkatasubramanian, Guoxi Wang

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

[11]  arXiv:2005.03314 [pdf, other]

Title: Boosting Cloud Data Analytics using Multi-Objective Optimization

Authors: Fei Song, Khaled Zaouk, Chenghao Lyu, Arnab Sinha, Qi Fan, Yanlei Diao, Prashant Shenoy

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

[12]  arXiv:2005.03328 [pdf, other]

Title: Bitvector-aware Query Optimization for Decision Support Queries (extended version)

Authors: Bailu Ding, Surajit Chaudhuri, Vivek Narasayya

Comments: This technical report is an extended version of the ACM SIGMOD 2020 paper Bitvector-aware Query Optimization for Decision Support Queries

Subjects: Databases (cs.DB)

[13]  arXiv:2005.03468 [pdf, ps, other]

Title: Indexing Metric Spaces for Exact Similarity Search

Authors: Lu Chen, Yunjun Gao, Xuan Song, Zheng Li, Yifan Zhu, Xiaoye Miao, Christian S. Jensen

Subjects: Databases (cs.DB)

[14]  arXiv:2005.03787 [pdf, other]

Title: Détermination Automatique des Fonctions d'Appartenance et Interrogation Flexible et Coopérative des Bases de Données

Authors: Narjes Hachani Gharbi

Comments: 133 pages, in French. 22 figures PhD thesis

Subjects: Databases (cs.DB)

[15]  arXiv:2005.05036 [pdf, ps, other]

Title: A Multi-Dimensional Big Data Storing System for Generated COVID-19 Large-Scale Data using Apache Spark

Authors: Manar A. Elmeiligy, Ali I. El Desouky, Sally M. Elghamrawy

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

[16]  arXiv:2005.05079 [pdf, ps, other]

Title: A Survey on Sampling and Profiling over Big Data (Technical Report)

Authors: Zhicheng Liu, Aoqian Zhang

Subjects: Databases (cs.DB)

[17]  arXiv:2005.05227 [pdf, other]

Title: ObjTables: structured spreadsheets that promote data quality, reuse, and integration

Authors: Jonathan R. Karr, Wolfram Liebermeister, Arthur P. Goldberg, John A. P. Sekar, Bilal Shaikh

Comments: 5 pages, 1 figures, 18 pages of supplementary information, 3 supplementary datasets

Subjects: Databases (cs.DB); Quantitative Methods (q-bio.QM)

[18]  arXiv:2005.05886 [pdf, ps, other]

Title: Counting Query Answers over a DL-Lite Knowledge Base (extended version)

Authors: Diego Calvanese, Julien Corman, Davide Lanti, Simon Razniewski

Comments: Extended version of an article published at IJCAI 2020

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

[19]  arXiv:2005.06133 [pdf, other]

Title: Adaptive Rule Discovery for Labeling Text Data

Authors: Sainyam Galhotra, Behzad Golshan, Wang-Chiew Tan

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

[20]  arXiv:2005.06154 [pdf, other]

Title: Panda: Partitioned Data Security on Outsourced Sensitive and Non-sensitive Data

Authors: Sharad Mehrotra, Shantanu Sharma, Jeffrey D. Ullman, Dhrubajyoti Ghosh, Peeyush Gupta

Comments: This version has been accepted in ACM Transactions on Management Information Systems. The final published version of this paper may differ from this accepted version. A preliminary version of this paper [arXiv:1812.09233] was accepted and presented in IEEE ICDE 2019

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

[21]  arXiv:2005.06437 [pdf, other]

Title: On Embeddings in Relational Databases

Authors: Siddhant Arora, Srikanta Bedathur

Comments: 9 pages, 6 Figures, Proceedings of Knowledge Representation & Reasoning Meets Machine Learning Workshop, NeurIPS 2019

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

[22]  arXiv:2005.07658 [pdf, other]

Title: Lessons learned from the early performance evaluation of Intel Optane DC Persistent Memory in DBMS

Authors: Yinjun Wu, Kwanghyun Park, Rathijit Sen, Brian Kroth, Jaeyoung Do

Journal-ref: DAMON 2020

Subjects: Databases (cs.DB)

[23]  arXiv:2005.07992 [pdf, other]

Title: Extending Databases to Support Data Manipulation with Functional Dependencies: a Vision Paper

Authors: Nikita Bobrov (1), Kirill Smirnov (1), George Chernishev (1) ((1) JetBrains Research)

Subjects: Databases (cs.DB)

[24]  arXiv:2005.08111 [pdf, other]

Title: kD-STR: A Method for Spatio-Temporal Data Reduction and Modelling

Authors: Liam Steadman, Nathan Griffiths, Stephen Jarvis, Mark Bell, Shaun Helman, Caroline Wallbank

Subjects: Databases (cs.DB)

[25]  arXiv:2005.08439 [pdf, other]

Title: A Comparative Exploration of ML Techniques for Tuning Query Degree of Parallelism

Authors: Zhiwei Fan, Rathijit Sen, Paraschos Koutris, Aws Albarghouthi

Subjects: Databases (cs.DB)