Databases

Authors and titles for March 2021

[1] arXiv:2103.00170 [pdf, other]

Title: Data Management in Microservices: State of the Practice, Challenges, and Research Directions

Rodrigo Laigner, Yongluan Zhou, Marcos Antonio Vaz Salles, Yijian Liu, Marcos Kalinowski

Comments: Version accepted at VLDB '21

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

[2] arXiv:2103.00288 [pdf, other]

Title: On Optimizing the Trade-off between Privacy and Utility in Data Provenance

Daniel Deutch, Ariel Frankenthal, Amir Gilad, Yuval Moskovitch

Subjects: Databases (cs.DB)

[3] arXiv:2103.00740 [pdf, other]

Title: Towards Enhancing Database Education: Natural Language Generation Meets Query Execution Plans

Weiguo Wang, Sourav S Bhowmick, Hui Li, Shafiq R Joty, Siyuan Liu, Peng Chen

Comments: 16 pages, 10 figures, SIGMOD2021

Subjects: Databases (cs.DB)

[4] arXiv:2103.00858 [pdf, other]

Title: CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm

Jiaoyi Zhang, Yihan Gao

Comments: 21 pages, 24 figures, 9 tables

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

[5] arXiv:2103.01986 [pdf, other]

Title: Technical Report on Data Integration and Preparation

El Kindi Rezig, Michael Cafarella, Vijay Gadepally

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

[6] arXiv:2103.02145 [pdf, other]

Title: Enhancing the Interactivity of Dataframe Queries by Leveraging Think Time

Doris Xin, Devin Petersohn, Dixin Tang, Yifan Wu, Joseph E. Gonzalez, Joseph M. Hellerstein, Anthony D. Joseph, Aditya G. Parameswaran

Subjects: Databases (cs.DB)

[7] arXiv:2103.02284 [pdf, other]

Title: Columnar Storage and List-based Processing for Graph Database Management Systems

Pranjal Gupta, Amine Mhedhbi, Semih Salihoglu

Comments: VLDB Conference 2021 (this https URL)

Subjects: Databases (cs.DB)

[8] arXiv:2103.02397 [pdf, other]

Title: Long Live The Image: Container-Native Data Persistence in Production

Zheng Li

Subjects: Databases (cs.DB)

[9] arXiv:2103.02953 [pdf, other]

Title: GAPS: Geo Data Portals for Air Pollution Studies

Filipe Fernandes, Helena Serrano, Maria Alexandra Oliveira, Cristina Branquinho, João Nuno Silva

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

[10] arXiv:2103.03314 [pdf, other]

Title: Consistent Answers of Aggregation Queries using SAT Solvers

Akhil A. Dixit, Phokion G. Kolaitis

Comments: 18 pages, 10 figures, 7 tables

Subjects: Databases (cs.DB)

[11] arXiv:2103.03537 [pdf, other]

Title: Interactively Constructing Knowledge Graphs from Messy User-Generated Spreadsheets

Markus Schröder, Christian Jilek, Michael Schulze, Andreas Dengel

Comments: 15 pages

Subjects: Databases (cs.DB)

[12] arXiv:2103.04489 [pdf, other]

Title: Auto-FuzzyJoin: Auto-Program Fuzzy Similarity Joins Without Labeled Examples

Peng Li, Xiang Cheng, Xu Chu, Yeye He, Surajit Chaudhuri

Comments: full version of a paper in SIGMOD 2021

Subjects: Databases (cs.DB)

[13] arXiv:2103.04541 [pdf, other]

Title: A Reinforcement Learning Based R-Tree for Spatial Data Indexing in Dynamic Environments

Tu Gu, Kaiyu Feng, Gao Cong, Cheng Long, Zheng Wang, Sheng Wang

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

[14] arXiv:2103.05173 [pdf, other]

Title: PCOR: Private Contextual Outlier Release via Differentially Private Search

Masoumeh Shafieinejad (1), Florian Kerschbaum (1), Ihab F. Ilyas (1) ((1) University of Waterloo)

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

[15] arXiv:2103.05538 [pdf, other]

Title: Ontology-based industrial data management platform

Sergey Gorshkov, Alexander Grebeshkov, Roman Shebalov

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

[16] arXiv:2103.05864 [pdf, other]

Title: MP-RW-LSH: An Efficient Multi-Probe LSH Solution to ANNS in $L_1$ Distance

Huayi Wang, Jingfan Meng, Long Gong, Jun Xu, Mitsunori Ogihara

Subjects: Databases (cs.DB)

[17] arXiv:2103.06253 [pdf, other]

Title: FiLiPo: A Sample Driven Approach for Finding Linkage Points between RDF Data and APIs (Extended Version)

Tobias Zeimetz, Ralf Schenkel

Subjects: Databases (cs.DB)

[18] arXiv:2103.06531 [pdf, other]

Title: SOFOS: Demonstrating the Challenges of Materialized View Selection on Knowledge Graphs

Georgia Troullinou, Haridimos Kondylakis, Matteo Lissandrini, Davide Mottin

Subjects: Databases (cs.DB)

[19] arXiv:2103.06766 [pdf, other]

Title: Stable Tuple Embeddings for Dynamic Databases

Jan Toenshoff, Neta Friedman, Martin Grohe, Benny Kimelfeld

Subjects: Databases (cs.DB)

[20] arXiv:2103.06784 [pdf, other]

Title: Stochastic Package Queries in Probabilistic Databases

Matteo Brucato, Nishant Yadav, Azza Abouzied, Peter J. Haas, Alexandra Meliou

Journal-ref: SIGMOD 2020

Subjects: Databases (cs.DB)

[21] arXiv:2103.06866 [pdf, other]

Title: FRI-Miner: Fuzzy Rare Itemset Mining

Yanling Cui, Wensheng Gan, Hong Lin, Weimin Zheng

Comments: Preprint. 10 figures, 4 tables

Subjects: Databases (cs.DB)

[22] arXiv:2103.07037 [pdf, other]

Title: Reptile: Aggregation-level Explanations for Hierarchical Data

Zezhou Huang, Eugene Wu

Subjects: Databases (cs.DB)

[23] arXiv:2103.07184 [pdf, other]

Title: Process Comparison Using Object-Centric Process Cubes

Anahita Farhang Ghahfarokhi, Alessandro Berti, Wil M.P. van der Aalst

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

[24] arXiv:2103.07532 [pdf, other]

Title: Comprehensive and Comprehensible Data Catalogs: The What, Who, Where, When, Why, and How of Metadata Management

Pranav Subramaniam (1), Yintong Ma (1), Chi Li (1), Ipsita Mohanty (2), Raul Castro Fernandez (1) ((1) University of Chicago (2) University of Waterloo)

Comments: 14 pages, 8 figures, 8 tables

Subjects: Databases (cs.DB)

[25] arXiv:2103.07561 [pdf, other]

Title: To not miss the forest for the trees -- a holistic approach for explaining missing answers over nested data (extended version)

Ralf Diestelkaemper, Seokki Lee, Melanie Herschel, Boris Glavic

Comments: 21 pages

Subjects: Databases (cs.DB)

[26] arXiv:2103.07703 [pdf, other]

Title: Is your Schema Good Enough to Answer my Query?

Yuanwei Zhao, Lan Huang, Bo Wang, Dongxu Zhang, Simone Bocca, Fausto Giunchiglia, Rui Zhang

Subjects: Databases (cs.DB)

[27] arXiv:2103.07978 [pdf, other]

Title: Putting Data Science Pipelines on the Edge

Ali Akoglu, Genoveva Vargas-Solar

Subjects: Databases (cs.DB)

[28] arXiv:2103.08588 [pdf, other]

Title: iWarded: A System for Benchmarking Datalog+/- Reasoning (technical report)

Teodoro Baldazzi (Università Roma Tre), Luigi Bellomarini (Banca d'Italia), Emanuel Sallinger (University of Oxford and TU Wien), Paolo Atzeni (Università Roma Tre)

Comments: 17 pages, 14 figures

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

[29] arXiv:2103.08720 [pdf, other]

Title: Online Topic-Aware Entity Resolution Over Incomplete Data Streams (Technical Report)

Weilong Ren, Xiang Lian, Kambiz Ghazinour

Comments: Technical report of the paper entitled "Online Topic-Aware Entity Resolution Over Incomplete Data Streams", published on SIGMOD 2021

Subjects: Databases (cs.DB)

[30] arXiv:2103.09906 [pdf, other]

Title: Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking (Extended Version)

Zhihan Guo, Kan Wu, Cong Yan, Xiangyao Yu

Subjects: Databases (cs.DB)

[31] arXiv:2103.09940 [pdf, other]

Title: DomainNet: Homograph Detection for Data Lake Disambiguation

Aristotelis Leventidis, Laura Di Rocco, Wolfgang Gatterbauer, Renée J. Miller, Mirek Riedewald

Comments: Full version of paper appearing in EDBT 2021

Subjects: Databases (cs.DB)

[32] arXiv:2103.10520 [pdf, other]

Title: Optimally Summarizing Data by Small Fact Sets for Concise Answers to Voice Queries

Immanuel Trummer, Connor Anderson

Subjects: Databases (cs.DB)

[33] arXiv:2103.10558 [pdf, other]

Title: KGTorrent: A Dataset of Python Jupyter Notebooks from Kaggle

Luigi Quaranta, Fabio Calefato, Filippo Lanubile

Journal-ref: Proc. of 2021 IEEE/ACM 18th International Conference on Mining Software Repositories (MSR), pp. 550-554

Subjects: Databases (cs.DB)

[34] arXiv:2103.11027 [pdf, other]

Title: Relational Operations in FOLE

Robert E. Kent

Comments: 85 pages, 43 figures, 21 tables

Subjects: Databases (cs.DB)

[35] arXiv:2103.11080 [pdf, other]

Title: Greenplum: A Hybrid Database for Transactional and Analytical Workloads

Zhenghua Lyu, Huan Hubert Zhang, Gang Xiong, Haozhou Wang, Gang Guo, Jinbao Chen, Asim Praveen, Yu Yang, Xiaoming Gao, Ashwin Agrawal, Alexandra Wang, Wen Lin, Junfeng Yang, Hao Wu, Xiaoliang Li, Feng Guo, Jiang Wu, Jesse Zhang, Venkatesh Raghavan

Subjects: Databases (cs.DB)

[36] arXiv:2103.11137 [pdf, other]

Title: PathEnum: Towards Real-Time Hop-Constrained s-t Path Enumeration

Shixuan Sun, Yuhang Chen, Bingsheng He, Bryan Hooi

Subjects: Databases (cs.DB)

[37] arXiv:2103.11342 [pdf, other]

Title: BigCarl: Mining frequent subnets from a single large Petri net

Ruqian Lu, Shuhan Zhang

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

[38] arXiv:2103.11525 [pdf, other]

Title: hep_tables: Heterogeneous Array Programming for HEP

Gordon Watts

Comments: 10 pages, 5 figures, submission for vCHEP 2021

Subjects: Databases (cs.DB); Data Analysis, Statistics and Probability (physics.data-an)

[39] arXiv:2103.11630 [pdf, other]

Title: Efficient Processing of k-regret Minimization Queries with Theoretical Guarantees

Jiping Zheng, Qi Dong, Xiaoyang Wang, Ying Zhang, Wei Ma, Yuan Ma

Comments: 14 pages, 7 figures, 6 tables

Subjects: Databases (cs.DB)

[40] arXiv:2103.12317 [pdf, other]

Title: HADAD: A Lightweight Approach for Optimizing Hybrid Complex Analytics Queries (Extended Version)

Rana Alotaibi, Bogdan Cautis, Alin Deutsch, Ioana Manolescu

Subjects: Databases (cs.DB)

[41] arXiv:2103.12887 [pdf, other]

Title: Efficiently Answering Durability Prediction Queries

Junyang Gao, Yifan Xu, Pankaj K. Agarwal, Jun Yang

Comments: in SIGMOD 2021

Subjects: Databases (cs.DB)

[42] arXiv:2103.13155 [pdf, other]

Title: Coining goldMEDAL: A New Contribution to Data Lake Generic Metadata Modeling

Etienne Scholly (ERIC), Pegdwendé Sawadogo (ERIC), Pengfei Liu (ERIC), Javier Alfonso Espinosa-Oviedo (ERIC), Cécile Favre (ERIC), Sabine Loudcher (ERIC), Jérôme Darmont (ERIC), Camille Noûs

Journal-ref: 23rd International Workshop on Design, Optimization, Languages and Analytical Processing of Big Data (DOLAP@EDBT/ICDT 2021), Mar 2021, Nicosia, Cyprus

Subjects: Databases (cs.DB)

[43] arXiv:2103.13681 [pdf, other]

Title: [Technical Report] Combining Sampling and Synopses with Worst-Case Optimal Runtime and Quality Guarantees for Graph Pattern Cardinality Estimation

Kyoungmin Kim, Hyeonji Kim, George Fletcher, Wook-Shin Han

Comments: 17 pages

Subjects: Databases (cs.DB)

[44] arXiv:2103.14071 [pdf, other]

Title: Accelerating Big-Data Sorting Through Programmable Switches

Yamit Barshatz-Schneor, Roy Friedman

Subjects: Databases (cs.DB); Networking and Internet Architecture (cs.NI)

[45] arXiv:2103.14120 [pdf, other]

Title: Vertex-centric Parallel Computation of SQL Queries

Ainur Smagulova, Alin Deutsch

Comments: 50 pages, LaTeX; added examples in Section 6.4; corrected figure in Section 8.6

Subjects: Databases (cs.DB)

[46] arXiv:2103.14189 [pdf, other]

Title: DBATES: DataBase of Audio features, Text, and visual Expressions in competitive debate Speeches

Taylan K. Sen, Gazi Naven, Luke Gerstner, Daryl Bagley, Raiyan Abdul Baten, Wasifur Rahman, Kamrul Hasan, Kurtis G. Haut, Abdullah Mamun, Samiha Samrose, Anne Solbu, R. Eric Barnes, Mark G. Frank, Ehsan Hoque

Comments: 12 pages, 5 figures, 4 tables, under-going major revision for TAC

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

[47] arXiv:2103.14294 [pdf, other]

Title: HUGE: An Efficient and Scalable Subgraph Enumeration System

Zhengyi Yang, Longbin Lai, Xuemin Lin, Kongzhang Hao, Wenjie Zhang

Subjects: Databases (cs.DB)

[48] arXiv:2103.14435 [pdf, other]

Title: Synthesizing Linked Data Under Cardinality and Integrity Constraints

Amir Gilad, Shweta Patwa, Ashwin Machanavajjhala

Subjects: Databases (cs.DB)

[49] arXiv:2103.14688 [pdf, other]

Title: One Algorithm to Evaluate Them All: Unified Linear Algebra Based Approach to Evaluate Both Regular and Context-Free Path Queries

Ekaterina Shemetova, Rustam Azimov, Egor Orachev, Ilya Epelbaum, Semyon Grigorev

Subjects: Databases (cs.DB); Programming Languages (cs.PL)

[50] arXiv:2103.14695 [pdf, other]

Title: MultiScope: Efficient Video Pre-processing for Exploratory Video Analytics

Favyen Bastani, Sam Madden

Subjects: Databases (cs.DB)