Databases

Authors and titles for April 2025

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

Title: HistogramTools for Efficient Data Analysis and Distribution Representation in Large Data Sets

Shubham Malhotra

Comments: 8 pages, 6 figures, 1 table

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

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

Title: MARIOH: Multiplicity-Aware Hypergraph Reconstruction

Kyuhan Lee, Geon Lee, Kijung Shin

Comments: to be published in the 41st IEEE International Conference on Data Engineering (ICDE '25)

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

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

Title: Computing Alignments for Partially-ordered Traces Through Petri Net Unfoldings

Ariba Siddiqui, Wil M. P. van der Aalst, Daniel Schuster

Subjects: Databases (cs.DB)

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

Title: PLM4NDV: Minimizing Data Access for Number of Distinct Values Estimation with Pre-trained Language Models

Xianghong Xu, Xiao He, Tieying Zhang, Lei Zhang, Rui Shi, Jianjun Chen

Comments: Accepted by SIGMOD 2025

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

[5] arXiv:2504.00612 [pdf, other]

Title: Minimizing Conjunctive Regular Path Queries

Diego Figueira, Rémi Morvan, Miguel Romero

Comments: Long version of homonymous PODS'25 article

Subjects: Databases (cs.DB)

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

Title: Complex event recognition under time constraints: towards a formal framework for efficient query evaluation

Julián García, Cristian Riveros

Subjects: Databases (cs.DB); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)

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

Title: FeatInsight: An Online ML Feature Management System on 4Paradigm Sage-Studio Platform

Xin Tong, Xuanhe Zhou, Bingsheng He, Guoliang Li, Zirui Tang, Wei Zhou, Fan Wu, Mian Lu, Yuqiang Chen

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

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

Title: Linked Array Tree: A Constant-Time Search Structure for Big Data

Songpeng Liu

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

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

Title: CrackSQL: A Hybrid SQL Dialect Translation System Powered by Large Language Models

Wei Zhou, Yuyang Gao, Xuanhe Zhou, Guoliang Li

Comments: Extension of our SIGMOD 2025 paper. Please refer to source code available at: this https URL

Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Information Retrieval (cs.IR); Machine Learning (cs.LG)

[10] arXiv:2504.01142 [pdf, html, other]

Title: ACTIVE: Continuous Similarity Search for Vessel Trajectories

Tiantian Liu, Hengyu Liu, Tianyi Li, Kristian Torp, Christian S. Jensen

Subjects: Databases (cs.DB)

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

Title: Beyond Quacking: Deep Integration of Language Models and RAG into DuckDB

Anas Dorbani, Sunny Yasser, Jimmy Lin, Amine Mhedhbi

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

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

Title: SOLAR: Scalable Distributed Spatial Joins through Learning-based Optimization

Yongyi Liu, Ahmed Mahmood, Amr Magdy, Minyao Zhu

Comments: 13 pages, current in submission to VLDB

Subjects: Databases (cs.DB)

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

Title: K2: On Optimizing Distributed Transactions in a Multi-region Data Store with TrueTime Clocks (Extended Version)

Haoze Song, Yongqi Wang, Xusheng Chen, Hao Feng, Yazhi Feng, Xieyun Fang, Heming Cui, Linghe Kong

Comments: To appear in PVLDB'25

Subjects: Databases (cs.DB)

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

Title: Online Timestamp-based Transactional Isolation Checking of Database Systems (Extended Version)

Hexu Li, Hengfeng Wei, Hongrong Ouyang, Yuxing Chen, Na Yang, Ruohao Zhang, Anqun Pan

Subjects: Databases (cs.DB)

[15] arXiv:2504.01491 [pdf, html, other]

Title: How to Define the Quality of Data? A Feature-Based Literature Survey

Markus Matoni, Arno Kesper, Gabriele Taentzer

Comments: Preprint submitted to ACM Computing Surveys

Subjects: Databases (cs.DB)

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

Title: Bhakti: A Lightweight Vector Database Management System for Endowing Large Language Models with Semantic Search Capabilities and Memory

Zihao Wu

Comments: 17 pages,5 figures

Subjects: Databases (cs.DB)

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

Title: FastER: Fast On-Demand Entity Resolution in Property Graphs

Shujing Wang (1), Selasi Kwashie (2), Michael Bewong (3), Junwei Hu (1), Vincent M. Nofong (4), Shiqi Miao (1), Zaiwen Feng (1) ((1) Huazhong Agricultural University, Wuhan, China (2) AI & Cyber Futures Institute, Charles Sturt University, Australia (3) School of Computing, Mathematics and Engineering, Charles Sturt University, Australia (4) Department of Computer Science and Engineering, University of Mines and Technology, Ghana)

Subjects: Databases (cs.DB)

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

Title: MageSQL: Enhancing In-context Learning for Text-to-SQL Applications with Large Language Models

Chen Shen, Jin Wang, Sajjadur Rahman, Eser Kandogan

Subjects: Databases (cs.DB)

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

Title: Towards Operationalizing Heterogeneous Data Discovery

Jin Wang, Yanlin Feng, Chen Shen, Sajjadur Rahman, Eser Kandogan

Subjects: Databases (cs.DB)

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

Title: LakeVisage: Towards Scalable, Flexible and Interactive Visualization Recommendation for Data Discovery over Data Lakes

Yihao Hu, Jin Wang, Sajjadur Rahman

Subjects: Databases (cs.DB)

[21] arXiv:2504.02194 [pdf, other]

Title: FairDAG: Consensus Fairness over Concurrent Causal Design

Dakai Kang, Junchao Chen, Tien Tuan Anh Dinh, Mohammad Sadoghi

Comments: 17 pages, 15 figures

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

[22] arXiv:2504.02344 [pdf, html, other]

Title: Boosting End-to-End Database Isolation Checking via Mini-Transactions (Extended Version)

Hengfeng Wei, Jiang Xiao, Na Yang, Si Liu, Zijing Yin, Yuxing Chen, Anqun Pan

Comments: 18 pages, 18 figures

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

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

Title: Web3DB: Web 3.0 RDBMS for Individual Data Ownership

Shankha Shubhra Mukherjee, Wenyi Tang, Gustavo Prado Fenzi Aniceto, Jake Chandler, WenZhan Song, Taeho Jung

Comments: Accepted for publication at IEEE GBC 2025

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

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

Title: Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints

Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs

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

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

[25] arXiv:2504.03279 [pdf, other]

Title: Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees

Qichen Wang, Bingnan Chen, Binyang Dai, Ke Yi, Feifei Li, Liang Lin

Comments: Technical report for the SIGMOD 2025 paper

Subjects: Databases (cs.DB)

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

Title: ESG: Elastic Graphs for Range-Filtering Approximate k-Nearest Neighbor Search

Mingyu Yang, Wentao Li, Zhitao Shen, Chuan Xiao, Wei Wang

Comments: 14 pages

Subjects: Databases (cs.DB)

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

Title: AutoComp: Automated Data Compaction for Log-Structured Tables in Data Lakes

Anja Gruenheid, Jesús Camacho-Rodríguez, Carlo Curino, Raghu Ramakrishnan, Stanislav Pak, Sumedh Sakdeo, Lenisha Gandhi, Sandeep K. Singhal, Pooja Nilangekar, Daniel J. Abadi

Journal-ref: ACM SIGMOD 2025

Subjects: Databases (cs.DB)

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

Title: BARQ: A Vectorized SPARQL Query Execution Engine

Simon Grätzer, Lars Heling, Pavel Klinov

Comments: 13 pages, 6 figures, 5 listings

Subjects: Databases (cs.DB)

[29] arXiv:2504.04808 [pdf, html, other]

Title: ELT-Bench: An End-to-End Benchmark for Evaluating AI Agents on ELT Pipelines

Tengjun Jin, Yuxuan Zhu, Daniel Kang

Comments: 14 pages, 18 figures

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

[30] arXiv:2504.04934 [pdf, html, other]

Title: Boosting Relational Deep Learning with Pretrained Tabular Models

Veronica Lachi, Antonio Longa, Beatrice Bevilacqua, Bruno Lepri, Andrea Passerini, Bruno Ribeiro

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

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

Title: Dr Web: a modern, query-based web data retrieval engine

Ylli Prifti, Alessandro Provetti, Pasquale de Meo

Comments: 10 pages, 1 figure, 1 table, 7 listings

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

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

Title: MicroNN: An On-device Disk-resident Updatable Vector Database

Jeffrey Pound, Floris Chabert, Arjun Bhushan, Ankur Goswami, Anil Pacaci, Shihabur Rahman Chowdhury

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

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

Title: Simplifying Data Integration: SLM-Driven Systems for Unified Semantic Queries Across Heterogeneous Databases

Teng Lin

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

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

Title: Low Rank Learning for Offline Query Optimization

Zixuan Yi, Yao Tian, Zachary G. Ives, Ryan Marcus

Comments: To appear in SIGMOD 2025

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

[35] arXiv:2504.06854 [pdf, other]

Title: TXSQL: Lock Optimizations Towards High Contented Workloads (Extended Version)

Donghui Wang, Yuxing Chen, Chengyao Jiang, Anqun Pan, Wei Jiang, Songli Wang, Hailin Lei, Chong Zhu, Lixiong Zheng, Wei Lu, Yunpeng Chai, Feng Zhang, Xiaoyong Du

Subjects: Databases (cs.DB)

[36] arXiv:2504.07243 [pdf, other]

Title: MatBase Metadata Catalog Management

Christian Mancas

Journal-ref: Acta Scientific Computer Sciences 2.4 (2020): 25-29

Subjects: Databases (cs.DB)

[37] arXiv:2504.07326 [pdf, other]

Title: MatBase Algorithm for Translating Entity-Relationship Data Models into (Elementary) Mathematical Data Model Schemes

Christian Mancas, Diana Christina Mancas

Comments: Paper submitted to Cureus Journal of Computer Science on April 10, 2025

Subjects: Databases (cs.DB)

[38] arXiv:2504.01029 (cross-list from cs.CY) [pdf, html, other]

Title: Who is Responsible When AI Fails? Mapping Causes, Entities, and Consequences of AI Privacy and Ethical Incidents

Hilda Hadan, Reza Hadi Mogavi, Leah Zhang-Kennedy, Lennart E. Nacke

Comments: 63 pages, 7 tables, 7 figures

Subjects: Computers and Society (cs.CY); Artificial Intelligence (cs.AI); Databases (cs.DB); Human-Computer Interaction (cs.HC)

[39] arXiv:2504.01206 (cross-list from cs.DS) [pdf, html, other]

Title: SplineSketch: Even More Accurate Quantiles with Error Guarantees

Aleksander Łukasiewicz, Jakub Tětek, Pavel Veselý

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

[40] arXiv:2504.01783 (cross-list from cs.LG) [pdf, html, other]

Title: CLaP -- State Detection from Time Series

Arik Ermshaus, Patrick Schäfer, Ulf Leser

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

[41] arXiv:2504.01948 (cross-list from cs.AR) [pdf, html, other]

Title: PIMDAL: Mitigating the Memory Bottleneck in Data Analytics using a Real Processing-in-Memory System

Manos Frouzakis, Juan Gómez-Luna, Geraldo F. Oliveira, Mohammad Sadrosadati, Onur Mutlu

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

[42] arXiv:2504.02271 (cross-list from cs.DS) [pdf, html, other]

Title: Efficient Computation of Hyper-triangles on Hypergraphs

Haozhe Yin, Kai Wang, Wenjie Zhang, Ying Zhang, Ruijia Wu, Xuemin Lin

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

[43] arXiv:2504.02994 (cross-list from cs.LG) [pdf, html, other]

Title: Improving log-based anomaly detection through learned adaptive filter

Yiyuan Xiong, Shaofeng Cai

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

[44] arXiv:2504.04301 (cross-list from cs.LG) [pdf, html, other]

Title: Sigma: A dataset for text-to-code semantic parsing with statistical analysis

Saleh Almohaimeed, Shenyang Liu, May Alsofyani, Saad Almohaimeed, Liqiang Wang

Comments: 2023 International Conference on Machine Learning and Applications (ICMLA) This version includes more details than the conference version

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

[45] arXiv:2504.05345 (cross-list from cs.LG) [pdf, html, other]

Title: ZeroED: Hybrid Zero-shot Error Detection through Large Language Model Reasoning

Wei Ni, Kaihang Zhang, Xiaoye Miao, Xiangyu Zhao, Yangyang Wu, Yaoshu Wang, Jianwei Yin

Comments: 12 pages

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

[46] arXiv:2504.05361 (cross-list from cs.DL) [pdf, html, other]

Title: A Comparative Analysis of Modeling Approaches for the Association of FAIR Digital Objects Operations

Nicolas Blumenröhr, Jana Böhm, Philipp Ost, Marco Kulüke, Peter Wittenburg, Christophe Blanchi, Sven Bingert, Ulrich Schwardmann

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

[47] arXiv:2504.05536 (cross-list from cs.DC) [pdf, html, other]

Title: dpBento: Benchmarking DPUs for Data Processing

Jiasheng Hu, Chihan Cui, Anna Li, Raahil Vora, Yuanfan Chen, Philip A. Bernstein, Jialin Li, Qizhen Zhang

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

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

Title: Technical Report: Full Version of Analyzing and Optimizing Perturbation of DP-SGD Geometrically

Jiawei Duan, Haibo Hu, Qingqing Ye, Xinyue Sun

Comments: This is the full version of our paper "Analyzing and Optimizing Perturbation of DP-SGD Geometrically", which will appear in ICDE 2025 as a regular research paper

Journal-ref: International Conference of Data Engineering (ICDE 2025)

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Databases (cs.DB)

[49] arXiv:2504.05917 (cross-list from cs.DS) [pdf, html, other]

Title: Indexing Strings with Utilities

Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Veronica Guerrini, Grigorios Loukides, Nadia Pisanti, and Solon P. Pissis

Comments: ICDE 2025 (abstract abridged to satisfy arXiv requirements)

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

[50] arXiv:2504.06151 (cross-list from cs.OS) [pdf, html, other]

Title: Zerrow: True Zero-Copy Arrow Pipelines in Bauplan

Yifan Dai, Jacopo Tagliabue, Andrea Arpaci-Dusseau, Remzi Arpaci-Dusseau, Tyler R. Caraza-Harter

Comments: Pre-print conf submission

Subjects: Operating Systems (cs.OS); Databases (cs.DB)