Databases

Authors and titles for June 2023

[1] arXiv:2306.00845 [pdf, other]

Title: BitE : Accelerating Learned Query Optimization in a Mixed-Workload Environment

Yuri Kim, Yewon Choi, Yujung Gil, Sanghee Lee, Heesik Shin, Jaehyok Chong

Comments: This work was done when the first three author were interns in SAP Labs Korea and they have equal contribution

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

[2] arXiv:2306.01028 [pdf, html, other]

Title: ITR: Grammar-based Graph Compression Supporting Fast Triple Queries

Enno Adler, Stefan Böttcher, Rita Hartel

Subjects: Databases (cs.DB)

[3] arXiv:2306.01388 [pdf, other]

Title: From Large Language Models to Databases and Back: A discussion on research and education

Sihem Amer-Yahia, Angela Bonifati, Lei Chen, Guoliang Li, Kyuseok Shim, Jianliang Xu, Xiaochun Yang

Comments: 7 pages, 2 figures, the Panel at the 28th International Conference on Database Systems for Advanced Applications (DASFAA 2023)

Subjects: Databases (cs.DB)

[4] arXiv:2306.02194 [pdf, html, other]

Title: PathFinder: A unified approach for handling paths in graph query languages

Benjamín Farías, Wim Martens, Carlos Rojas, Domagoj Vrgoč

Subjects: Databases (cs.DB)

[5] arXiv:2306.02421 [pdf, other]

Title: Auto-Validate by-History: Auto-Program Data Quality Constraints to Validate Recurring Data Pipelines

Dezhan Tu, Yeye He, Weiwei Cui, Song Ge, Haidong Zhang, Han Shi, Dongmei Zhang, Surajit Chaudhuri

Comments: full version of a paper accepted to KDD 2023

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

[6] arXiv:2306.02604 [pdf, other]

Title: A Simple Yet High-Performing On-disk Learned Index: Can We Have Our Cake and Eat it Too?

Hai Lan, Zhifeng Bao, J. Shane Culpepper, Renata Borovica-Gajic, Yu Dong

Comments: 14 pages

Subjects: Databases (cs.DB)

[7] arXiv:2306.02670 [pdf, other]

Title: Fast Search-By-Classification for Large-Scale Databases Using Index-Aware Decision Trees and Random Forests

Christian Lülf, Denis Mayr Lima Martins, Marcos Antonio Vaz Salles, Yongluan Zhou, Fabian Gieseke

Subjects: Databases (cs.DB)

[8] arXiv:2306.02890 [pdf, html, other]

Title: A Plaque Test for Redundancies in Relational Data [Extendend Version]

Christoph Köhnen, Stefan Klessinger, Jens Zumbrägel, Stefanie Scherzinger

Subjects: Databases (cs.DB); Information Theory (cs.IT)

[9] arXiv:2306.03523 [pdf, html, other]

Title: Inconsistency Handling in Prioritized Databases with Universal Constraints: Complexity Analysis and Links with Active Integrity Constraints

Meghyn Bienvenu, Camille Bourgaux

Comments: This is an extended version of a paper appearing at the 20th International Conference on Principles of Knowledge Representation and Reasoning (KR 2023). This version fixes an error in Table 1 (case of subset repairs w.r.t. denial constraints). 28 pages

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

[10] arXiv:2306.04353 [pdf, other]

Title: Reversible Numeric Composite Key (RNCK)

Nicola Asuni

Comments: 5 pages

Subjects: Databases (cs.DB)

[11] arXiv:2306.04743 [pdf, html, other]

Title: ScienceBenchmark: A Complex Real-World Benchmark for Evaluating Natural Language to SQL Systems

Yi Zhang, Jan Deriu, George Katsogiannis-Meimarakis, Catherine Kosten, Georgia Koutrika, Kurt Stockinger

Comments: 12 pages, 2 figures, 5 tables

Journal-ref: PVLDB Volume 17, 2023-2024

Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI); Computation and Language (cs.CL)

[12] arXiv:2306.04846 [pdf, other]

Title: Learned spatial data partitioning

Keizo Hori, Yuya Sasaki, Daichi Amagata, Yuki Murosaki, Makoto Onizuka

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

[13] arXiv:2306.04945 [pdf, other]

Title: Modern Data Pricing Models: Taxonomy and Comprehensive Survey

Xiaoye Miao, Huanhuan Peng, Xinyu Huang, Lu Chen, Yunjun Gao, Jianwei Yin

Subjects: Databases (cs.DB)

[14] arXiv:2306.05973 [pdf, other]

Title: Query Rewriting with Disjunctive Existential Rules and Mappings

Michel Leclère, Marie-Laure Mugnier, Guillaume Pérution-Kihli

Comments: This report contains the paper accepted at KR 2023 and an appendix with full proofs. 24 pages

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

[15] arXiv:2306.06142 [pdf, other]

Title: Forecasting Electric Vehicle Charging Station Occupancy: Smarter Mobility Data Challenge

Yvenn Amara-Ouali (EDF R&D), Yannig Goude (EDF R&D), Nathan Doumèche (SU, EDF R&D), Pascal Veyret (EDF R&D), Alexis Thomas, Daniel Hebenstreit (TU Graz), Thomas Wedenig (TU Graz), Arthur Satouf, Aymeric Jan, Yannick Deleuze (VeRI), Paul Berhaut, Sébastien Treguer, Tiphaine Phe-Neau

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

[16] arXiv:2306.06470 [pdf, other]

Title: TALENT: Targeted Mining of Non-overlapping Sequential Patterns

Zefeng Chen, Wensheng Gan, Gengsen Huang, Zhenlian Qi, Yan Li, Philip S. Yu

Comments: Preprint. 9 figures, 5 tables

Subjects: Databases (cs.DB)

[17] arXiv:2306.06557 [pdf, other]

Title: GuP: Fast Subgraph Matching by Guard-based Pruning

Junya Arai, Yasuhiro Fujiwara, Makoto Onizuka

Comments: Accepted to SIGMOD 2023 and to be published in the Proceedings of the ACM on Management of Data (PACMMOD) vol. 1

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

[18] arXiv:2306.06678 [pdf, html, other]

Title: Scheduling of Intermittent Query Processing

Saranya Chandrasekaran, S. Sudarshan

Subjects: Databases (cs.DB)

[19] arXiv:2306.06798 [pdf, other]

Title: Kepler: Robust Learning for Faster Parametric Query Optimization

Lyric Doshi, Vincent Zhuang, Gaurav Jain, Ryan Marcus, Haoyu Huang, Deniz Altinbüken, Eugene Brevdo, Campbell Fraser

Comments: SIGMOD 2023

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

[20] arXiv:2306.07023 [pdf, other]

Title: Computational Team Assembly with Fairness Constraints

Rodrigo Borges, Otto Sahlgrens, Sami Koivunen, Kostas Stefanidis, Thomas Olsson, Arto Laitinen

Comments: Accepted at ADBIS 2023

Subjects: Databases (cs.DB)

[21] arXiv:2306.07084 [pdf, other]

Title: Performance of Graph Database Management Systems as route planning solutions for different data and usage characteristics

Karin Festl, Patrick Promitzer, Daniel Watzenig, Huilin Yin

Comments: Submitted to IEEE IAVVC 2023

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

[22] arXiv:2306.07085 [pdf, other]

Title: Extracting JSON Schemas with Tagged Unions

Stefan Klessinger, Meike Klettke, Uta Störl, Stefanie Scherzinger

Subjects: Databases (cs.DB)

[23] arXiv:2306.08529 [pdf, other]

Title: SQL2Circuits: Estimating Metrics for SQL Queries with a Quantum Natural Language Processing Method

Valter Uotila

Comments: 15 pages, 13 figures, 2 tables

Subjects: Databases (cs.DB); Machine Learning (cs.LG); Quantum Physics (quant-ph)

[24] arXiv:2306.08766 [pdf, other]

Title: A Copernican Revolution in Data

Claudio Gutierrez

Subjects: Databases (cs.DB); Computers and Society (cs.CY)

[25] arXiv:2306.09339 [pdf, other]

Title: From BERT to GPT-3 Codex: Harnessing the Potential of Very Large Language Models for Data Management

Immanuel Trummer

Journal-ref: PVLDB 2022, Volume 15, Issue 12, Pages 3770-3773

Subjects: Databases (cs.DB)

[26] arXiv:2306.09374 [pdf, other]

Title: From Database Repairs to Causality in Databases and Beyond

Leopoldo Bertossi

Comments: Contributed paper associated to keynote presentation at BDA 2022. To appear in special issue of Springer TLDKS. arXiv admin note: substantial text overlap with arXiv:2106.10562

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

[27] arXiv:2306.09581 [pdf, other]

Title: Pengembangan Domain Specific Language Untuk Pengelolaan Data Warehouse

Muhamad Taufan, I Made Wiryana

Comments: 16 pages, in Indonesian language, 8 figures

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

[28] arXiv:2306.09610 [pdf, html, other]

Title: CHORUS: Foundation Models for Unified Data Discovery and Exploration

Moe Kayali, Anton Lykov, Ilias Fountalis, Nikolaos Vasiloglou, Dan Olteanu, Dan Suciu

Comments: To appear in VLDB 2024

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

[29] arXiv:2306.10228 [pdf, other]

Title: CStream: Parallel Data Stream Compression on Multicore Edge Devices

Xianzhi Zeng, Shuhao Zhang

Subjects: Databases (cs.DB)

[30] arXiv:2306.10651 [pdf, other]

Title: On Distribution Dependent Sub-Logarithmic Query Time of Learned Indexing

Sepanta Zeighami, Cyrus Shahabi

Comments: Proceedings of 40th International Conference on Machine Learning, ICML 2023

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

[31] arXiv:2306.10675 [pdf, html, other]

Title: LaDe: The First Comprehensive Last-mile Delivery Dataset from Industry

Lixia Wu, Haomin Wen, Haoyuan Hu, Xiaowei Mao, Yutong Xia, Ergang Shan, Jianbin Zheng, Junhong Lou, Yuxuan Liang, Liuqing Yang, Roger Zimmermann, Youfang Lin, Huaiyu Wan

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

[32] arXiv:2306.10739 [pdf, html, other]

Title: COLE: A Column-based Learned Storage for Blockchain Systems

Ce Zhang, Cheng Xu, Haibo Hu, Jianliang Xu

Journal-ref: 22nd USENIX Conference on File and Storage Technologies (FAST' 24), 2024

Subjects: Databases (cs.DB)

[33] arXiv:2306.10994 [pdf, other]

Title: Efficient Generalized Temporal Pattern Mining in Big Time Series Using Mutual Information

Van Long Ho, Nguyen Ho, Torben Bach Pedersen, Panagiotis Papapetrou

Comments: arXiv admin note: text overlap with arXiv:2010.03653

Subjects: Databases (cs.DB)

[34] arXiv:2306.11164 [pdf, other]

Title: ETL for the integration of remote sensing data

Paula V. Romero Jure, Juan Bautista Cabral, Sergio Masuelli

Comments: 8 pages, 3 figures. Submitted to SAIV 2023 - Simposio Argentino de Imágenes y Visión

Subjects: Databases (cs.DB)

[35] arXiv:2306.11453 [pdf, other]

Title: A Collection of Simulated Event Logs for Fairness Assessment in Process Mining

Timo Pohl, Alessandro Berti, Mahnaz Sadat Qafari, Wil M.P. van der Aalst

Subjects: Databases (cs.DB)

[36] arXiv:2306.11702 [pdf, other]

Title: Lingua Manga: A Generic Large Language Model Centric System for Data Curation

Zui Chen, Lei Cao, Sam Madden

Comments: 4 pages, 6 figures, VLDB 2023 Demo paper

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

[37] arXiv:2306.12515 [pdf, other]

Title: Auto-BI: Automatically Build BI-Models Leveraging Local Join Prediction and Global Schema Graph

Yiming Lin, Yeye He, Surajit Chaudhuri

Comments: full version of a paper accepted to VLDB 2023

Subjects: Databases (cs.DB)

[38] arXiv:2306.12596 [pdf, other]

Title: A Hierarchical Approach to exploiting Multiple Datasets from TalkBank

Man Ho Wong

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

[39] arXiv:2306.13293 [pdf, other]

Title: Differentially Private Streaming Data Release under Temporal Correlations via Post-processing

Xuyang Cao, Yang Cao, Primal Pappachan, Atsuyoshi Nakamura, Masatoshi Yoshikawa

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

[40] arXiv:2306.13486 [pdf, other]

Title: Relational Playground: Teaching the Duality of Relational Algebra and SQL

Michael Mior

Subjects: Databases (cs.DB)

[41] arXiv:2306.13868 [pdf, other]

Title: Data Coverage for Detecting Representation Bias in Image Datasets: A Crowdsourcing Approach

Melika Mousavi, Nima Shahbazi, Abolfazl Asudeh

Comments: In EDBT 2024, 27th International Conference on Extending Database Technology

Subjects: Databases (cs.DB)

[42] arXiv:2306.14075 [pdf, html, other]

Title: Join Size Bounds using Lp-Norms on Degree Sequences

Mahmoud Abo Khamis, Vasileios Nakos, Dan Olteanu, Dan Suciu

Subjects: Databases (cs.DB); Information Theory (cs.IT)

[43] arXiv:2306.14211 [pdf, other]

Title: From Shapley Value to Model Counting and Back

Ahmet Kara, Dan Olteanu, Dan Suciu

Comments: 22 pages

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

[44] arXiv:2306.14395 [pdf, other]

Title: AirIndex: Versatile Index Tuning Through Data and Storage

Supawit Chockchowwat, Wenjie Liu, Yongjoo Park

Comments: 13 pages, 3 appendices, 19 figures, to appear at SIGMOD 2024

Subjects: Databases (cs.DB)

[45] arXiv:2306.15201 [pdf, other]

Title: Differentially Private Data Release over Multiple Tables

Badih Ghazi, Xiao Hu, Ravi Kumar, Pasin Manurangsi

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

[46] arXiv:2306.15374 [pdf, other]

Title: LeCo: Lightweight Compression via Learning Serial Correlations

Yihao Liu, Xinyu Zeng, Huanchen Zhang

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

[47] arXiv:2306.15516 [pdf, html, other]

Title: A logic-based framework for database repairs

Nicolas Fröhlich, Arne Meier, Nina Pardal, Jonni Virtema

Comments: 9 pages + 2 pages references + 5 pages appendix; updated definitions and results

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

[48] arXiv:2306.15975 [pdf, other]

Title: The LDBC Financial Benchmark

Shipeng Qi, Heng Lin, Zhihui Guo, Gábor Szárnyas, Bing Tong, Yan Zhou, Bin Yang, Jiansong Zhang, Zheng Wang, Youren Shen, Changyuan Wang, Parviz Peiravi, Henry Gabb, Ben Steer

Comments: For the source code of this specification, see the ldbc_finbench_docs repository on Github. arXiv admin note: substantial text overlap with arXiv:2001.02299

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

[49] arXiv:2306.16163 [pdf, other]

Title: Turbo: Effective Caching in Differentially-Private Databases

Kelly Kostopoulou, Pierre Tholoniat, Asaf Cidon, Roxana Geambasu, Mathias Lécuyer

Comments: Extended version of a paper presented at the 29th ACM Symposium on Operating Systems Principles (SOSP '23)

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

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

Title: Auto-Differentiation of Relational Computations for Very Large Scale Machine Learning

Yuxin Tang, Zhimin Ding, Dimitrije Jankov, Binhang Yuan, Daniel Bourgeois, Chris Jermaine

Comments: ICML 2023

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