Databases

Authors and titles for August 2024

[1] arXiv:2408.00253 [pdf, html, other]

Title: Saving Money for Analytical Workloads in the Cloud

Tapan Srivastava, Raul Castro Fernandez

Comments: 12 pages; VLDB 2024

Subjects: Databases (cs.DB)

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

Title: New Compressed Indices for Multijoins on Graph Databases

Diego Arroyuelo, Fabrizio Barisione, Antonio Fariña, Adrián Gómez-Brandón, Gonzalo Navarro

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

[3] arXiv:2408.00884 [pdf, html, other]

Title: Hybrid Querying Over Relational Databases and Large Language Models

Fuheng Zhao, Divyakant Agrawal, Amr El Abbadi

Journal-ref: CIDR 2025

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

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

Title: Controlling Dataflows with a Bolt-on Data Escrow

Zhiru Zhu, Raul Castro Fernandez

Subjects: Databases (cs.DB)

[5] arXiv:2408.01652 [pdf, html, other]

Title: Complex event recognition meets hierarchical conjunctive queries

Dante Pinto, Cristian Riveros

Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS); Formal Languages and Automata Theory (cs.FL)

[6] arXiv:2408.01657 [pdf, html, other]

Title: Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue

Marcelo Arenas, Timo Camillo Merkl, Reinhard Pichler, Cristian Riveros

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

[7] arXiv:2408.02029 [pdf, html, other]

Title: Mining Path Association Rules in Large Property Graphs (with Appendix)

Yuya Sasaki, Panagiotis Karras

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

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

Title: Is Large Language Model Good at Database Knob Tuning? A Comprehensive Experimental Evaluation

Yiyan Li, Haoyang Li, Zhao Pu, Jing Zhang, Xinyi Zhang, Tao Ji, Luming Sun, Cuiping Li, Hong Chen

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

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

Title: Self-Enhancing Video Data Management System for Compositional Events with Large Language Models [Technical Report]

Enhao Zhang, Nicole Sullivan, Brandon Haynes, Ranjay Krishna, Magdalena Balazinska

Comments: An extended technical report for the paper accepted at SIGMOD 2025

Subjects: Databases (cs.DB)

[10] arXiv:2408.02246 [pdf, other]

Title: AMIDER: A Multidisciplinary Research Database and Its Application to Promote Open Science

Masayoshi Kozai (1), Yoshimasa Tanaka (1 and 2), Shuji Abe (3), Yasuyuki Minamiyama (4), Atsuki Shinbori (5), Akira Kadokura (1) ((1) Polar Environment Data Science Center, Joint Support-Center for Data Science Research, Research Organization of Information and Systems, Tachikawa, Japan, (2) National Institute of Polar Research, Research Organization of Information and Systems, Tachikawa, Japan, (3) International Research Center for Space and Planetary Environmental Science, Kyushu University, Fukuoka, Japan, (4) Research Center for Open Science and Data Platform, National Institute of Informatics, Research Organization of Information and Systems, Tokyo, Japan, (5) Institute for Space and Earth Environmental Research Center for Integrated Data Science, Nagoya University, Nagoya, Japan)

Comments: 12 pages, 4 figures, accepted for publication in Data Science Journal

Subjects: Databases (cs.DB)

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

Title: Flow with FlorDB: Incremental Context Maintenance for the Machine Learning Lifecycle

Rolando Garcia, Pragya Kallanagoudar, Chithra Anand, Sarah E. Chasins, Joseph M. Hellerstein, Erin Michelle Turner Kerrison, Aditya G. Parameswaran

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

[12] arXiv:2408.02928 [pdf, html, other]

Title: PGB: Benchmarking Differentially Private Synthetic Graph Generation Algorithms

Shang Liu, Hao Du, Yang Cao, Bo Yan, Jinfei Liu, Masatoshi Yoshikawa

Comments: 18 pages, accepted by ICDE 2025

Subjects: Databases (cs.DB)

[13] arXiv:2408.03005 [pdf, html, other]

Title: Automatic String Data Validation with Pattern Discovery

Xinwei Lin, Jing Zhao, Peng Di, Chuan Xiao, Rui Mao, Yan Ji, Makoto Onizuka, Zishuo Ding, Weiyi Shang, Jianbin Qin

Subjects: Databases (cs.DB)

[14] arXiv:2408.03013 [pdf, html, other]

Title: NeurDB: On the Design and Implementation of an AI-powered Autonomous Database

Zhanhao Zhao, Shaofeng Cai, Haotian Gao, Hexiang Pan, Siqi Xiang, Naili Xing, Gang Chen, Beng Chin Ooi, Yanyan Shen, Yuncheng Wu, Meihui Zhang

Journal-ref: CIDR 2025

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

[15] arXiv:2408.03866 [pdf, other]

Title: A semantic approach to mapping the Provenance Ontology to Basic Formal Ontology

Tim Prudhomme, Giacomo De Colle, Austin Liebers, Alec Sculley, Peihong "Karl" Xie, Sydney Cohen, John Beverley

Comments: 31 pages, 12 figures. This version of the article has been accepted for publication, after peer review (when applicable) but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: this https URL

Journal-ref: Sci Data 12, 282 (2025)

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

[16] arXiv:2408.04092 [pdf, html, other]

Title: Programmable Dataflows: Abstraction and Programming Model for Data Sharing

Siyuan Xia, Chris Zhu, Tapan Srivastava, Bridget Fahey, Raul Castro Fernandez

Subjects: Databases (cs.DB)

[17] arXiv:2408.04113 [pdf, html, other]

Title: UpLIF: An Updatable Self-Tuning Learned Index Framework

Alireza Heidari, Amirhossein Ahmadi, Wei Zhang

Comments: 20 pages, ACM IDEAS 2024

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

[18] arXiv:2408.04728 [pdf, other]

Title: HotStuff-1: Linear Consensus with One-Phase Speculation

Dakai Kang, Suyash Gupta, Dahlia Malkhi, Mohammad Sadoghi

Comments: 38 pages, 10 figures

Subjects: Databases (cs.DB)

[19] arXiv:2408.04919 [pdf, html, other]

Title: SEA-SQL: Semantic-Enhanced Text-to-SQL with Adaptive Refinement

Chaofan Li, Yingxia Shao, Yawen Li, Zheng Liu

Comments: The article has been accepted by Frontiers of Computer Science (FCS), with the DOI: {https://doi.org/10.1007/s11704-025-41136-3}

Subjects: Databases (cs.DB)

[20] arXiv:2408.05109 [pdf, html, other]

Title: A Survey of NL2SQL with Large Language Models: Where are we, and where are we going?

Xinyu Liu, Shuyu Shen, Boyan Li, Peixian Ma, Runzhi Jiang, Yuxin Zhang, Ju Fan, Guoliang Li, Nan Tang, Yuyu Luo

Comments: 20 pages, 11 figures, 2 tables

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

[21] arXiv:2408.05432 [pdf, html, other]

Title: Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks

Yiqi Wang, Long Yuan, Wenjie Zhang, Xuemin Lin, Zi Chen, Qing Liu

Comments: 15 pages, 15 figures

Subjects: Databases (cs.DB)

[22] arXiv:2408.05439 [pdf, other]

Title: Humboldt: Metadata-Driven Extensible Data Discovery

Alex Bäuerle, Çağatay Demiralp, Michael Stonebraker

Comments: TaDA Workshop at VLDB 2024

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

[23] arXiv:2408.06134 [pdf, html, other]

Title: Learned Indexes with Distribution Smoothing via Virtual Points

Kasun Amarasinghe, Farhana Choudhury, Jianzhong Qi, James Bailey

Comments: Modified the template

Subjects: Databases (cs.DB)

[24] arXiv:2408.06724 [pdf, html, other]

Title: Adaptive Data Quality Scoring Operations Framework using Drift-Aware Mechanism for Industrial Applications

Firas Bayram, Bestoun S. Ahmed, Erik Hallin

Comments: 17 pages

Journal-ref: Journal of Systems and Software 2024

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

[25] arXiv:2408.06961 [pdf, html, other]

Title: ASPEN: ASP-Based System for Collective Entity Resolution

Zhiliang Xiang, Meghyn Bienvenu, Gianluca Cima, Víctor Gutiérrez-Basulto, Yazmín Ibáñez-García

Comments: Extended version of a paper accepted at KR 2024

Subjects: Databases (cs.DB)

[26] arXiv:2408.07494 [pdf, html, other]

Title: QirK: Question Answering via Intermediate Representation on Knowledge Graphs

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

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

[27] arXiv:2408.07525 [pdf, html, other]

Title: Dinkel: Testing Graph Database Engines via State-Aware Query Generation

Celine Wüst, Zu-Ming Jiang, Zhendong Su

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

[28] arXiv:2408.07607 [pdf, other]

Title: The MAGIC of Data Management: Understanding the Value and Activities of Data Management

Roman Lukyanenko

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

[29] arXiv:2408.07650 [pdf, other]

Title: Exact Trajectory Similarity Search With N-tree: An Efficient Metric Index for kNN and Range Queries

Ralf Hartmut Güting (1), Suvam Kumar Das (2), Fabio Valdés (1), Suprio Ray (2) ((1) Fernuniversität in Hagen, Germany, (2) University of New Brunswick, Fredericton, Canada)

Comments: 54 pages, 26 figures

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

[30] arXiv:2408.08367 [pdf, other]

Title: The (Elementary) Mathematical Data Model Revisited

Christian Mancas

Comments: Paper submitted on 8/15/2024 to JCSE e-ISSN 2721-0251. Rejected on 9/2/2024 because "Your structure paper is not suitable with the template." Submitted on 9/2/2024 to the WJAETS, e-ISSN 2582-826 and withdrawn on 9/7/2024 for lack of acknowledgement. Submitted on 9/7/2024 to PSEJ, ISSN 2834-2550. Published on 9/30/2024

Journal-ref: PriMera Sci?entific Engineering 5.4 (2024):78-91

Subjects: Databases (cs.DB)

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

Title: Leveraging Large Language Models for Enhanced Process Model Comprehension

Humam Kourani, Alessandro Berti, Jasmin Hennrich, Wolfgang Kratsch, Robin Weidlich, Chiao-Yun Li, Ahmad Arslan, Daniel Schuster, Wil M.P. van der Aalst

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

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

Title: The temporal conceptual data modelling language TREND

Sonia Berman, C. Maria Keet, Tamindran Shunmugam

Comments: 44 pages, 23 figures, 11 tables, submitted to an international journal

Subjects: Databases (cs.DB)

[33] arXiv:2408.09506 [pdf, html, other]

Title: The Story Behind the Lines: Line Charts as a Gateway to Dataset Discovery

Daomin Ji, Hui Luo, Zhifeng Bao, J. Shane Culpepper

Subjects: Databases (cs.DB)

[34] arXiv:2408.09842 [pdf, html, other]

Title: Can we measure the impact of a database?

Peter Buneman, Dennis Dosso, Matteo Lissandrini, Gianmaria Silvello, He Sun

Comments: 10 pages, 4 figures, accepted with minor in the Communications of the ACM

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

[35] arXiv:2408.11341 [pdf, html, other]

Title: EHL*: Memory-Budgeted Indexing for Ultrafast Optimal Euclidean Pathfinding

Jinchun Du, Bojie Shen, Muhammad Aamir Cheema

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

[36] arXiv:2408.12414 [pdf, html, other]

Title: BIPeC: A Combined Change-Point Analyzer to Identify Performance Regressions in Large-scale Database Systems

Zhan Lyu, Thomas Bach, Yong Li, Nguyen Minh Le, Lars Hoemke

Subjects: Databases (cs.DB)

[37] arXiv:2408.13265 [pdf, html, other]

Title: Exploiting Formal Concept Analysis for Data Modeling in Data Lakes

Anes Bendimerad, Romain Mathonat, Youcef Remil, Mehdi Kaytoue

Journal-ref: Conceptual Knowledge Structures. CONCEPTS 2024

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

[38] arXiv:2408.13480 [pdf, html, other]

Title: Towards a Converged Relational-Graph Optimization Framework

Yunkai Lou, Longbin Lai, Bingqing Lyu, Yufan Yang, Xiaoli Zhou, Wenyuan Yu, Ying Zhang, Jingren Zhou

Subjects: Databases (cs.DB)

[39] arXiv:2408.13540 [pdf, html, other]

Title: Targeted Least Cardinality Candidate Key for Relational Databases

Vasileios Nakos, Hung Q. Ngo, Charalampos E. Tsourakakis

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

[40] arXiv:2408.13609 [pdf, html, other]

Title: GNN: Graph Neural Network and Large Language Model for Data Discovery

Thomas Hoang

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

[41] arXiv:2408.13888 [pdf, other]

Title: Enhancing SQL Query Generation with Neurosymbolic Reasoning

Henrijs Princis, Cristina David, Alan Mycroft

Comments: 11 pages, 8 figures

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

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

Title: $\boldsymbol{Steiner}$-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes

Zeyu Wang, Qitong Wang, Xiaoxing Cheng, Peng Wang, Themis Palpanas, Wei Wang

Comments: Accepted by PVLDB Volume 17 (presented at 2025)

Subjects: Databases (cs.DB)

[43] arXiv:2408.14048 [pdf, html, other]

Title: Matching walks that are minimal with respect to edge inclusion

Victor Marsault

Comments: 15 pages, 5 figures

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

[44] arXiv:2408.14507 [pdf, html, other]

Title: Prompt-Matcher: Leveraging Large Models to Reduce Uncertainty in Schema Matching Results

Longyu Feng, Huahang Li, Chen Jason Zhang

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

[45] arXiv:2408.14627 [pdf, html, other]

Title: Sustainable Data Democratization: A Multifaceted Investment for an Equitable Future

Michela Taufer, Valerio Pascucci, Christine R. Kirkpatric, Ian T. Foster

Comments: 5 pages

Subjects: Databases (cs.DB); Computational Engineering, Finance, and Science (cs.CE); Computers and Society (cs.CY); Emerging Technologies (cs.ET)

[46] arXiv:2408.14706 [pdf, html, other]

Title: Galley: Modern Query Optimization for Sparse Tensor Programs

Kyle Deeds, Willow Ahrens, Magda Balazinska, Dan Suciu

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

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

Title: Text2SQL is Not Enough: Unifying AI and Databases with TAG

Asim Biswal, Liana Patel, Siddarth Jha, Amog Kamsetty, Shu Liu, Joseph E. Gonzalez, Carlos Guestrin, Matei Zaharia

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

[48] arXiv:2408.14974 [pdf, html, other]

Title: Finding Convincing Views to Endorse a Claim

Shunit Agmon (1), Amir Gilad (2), Brit Youngmann (1), Shahar Zoarets (1), Benny Kimelfeld (1) ((1) Technion - Israel Institute of Technology, (2) Hebrew University)

Subjects: Databases (cs.DB)

[49] arXiv:2408.15563 [pdf, html, other]

Title: Order-preserving pattern mining with forgetting mechanism

Yan Li, Chenyu Ma, Rong Gao, Youxi Wu, Jinyan Li, Wenjian Wang, Xindong Wu

Subjects: Databases (cs.DB)

[50] arXiv:2408.15776 [pdf, html, other]

Title: Enumeration of Minimal Hitting Sets Parameterized by Treewidth

Batya Kenig, Dan Shlomo Mizrahi

Comments: To appear in ICDT 2025

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