Databases

Authors and titles for April 2025

[51] arXiv:2504.10438 [pdf, html, other]

Title: Streaming Democratized: Ease Across the Latency Spectrum with Delayed View Semantics and Snowflake Dynamic Tables

Daniel Sotolongo, Daniel Mills, Tyler Akidau, Anirudh Santhiar, Attila-Péter Tóth, Ilaria Battiston, Ankur Sharma, Botong Huang, Boyuan Zhang, Dzmitry Pauliukevich, Enrico Sartorello, Igor Belianski, Ivan Kalev, Lawrence Benson, Leon Papke, Ling Geng, Matt Uhlar, Nikhil Shah, Niklas Semmler, Olivia Zhou, Saras Nowak, Sasha Lionheart, Till Merker, Vlad Lifliand, Wendy Grus, Yi Huang, Yiwen Zhu

Comments: 12 pages, 6 figures, to be published in SIGMOD 2025

Subjects: Databases (cs.DB)

[52] arXiv:2504.10762 [pdf, html, other]

Title: Auto-Test: Learning Semantic-Domain Constraints for Unsupervised Error Detection in Tables

Qixu Chen, Yeye He, Raymond Chi-Wing Wong, Weiwei Cui, Song Ge, Haidong Zhang, Dongmei Zhang, Surajit Chaudhuri

Comments: full version of a paper accepted to SIGMOD 2025

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

[53] arXiv:2504.10898 [pdf, html, other]

Title: Xpose: Bi-directional Engineering for Hidden Query Extraction

Ahana Pradhan, Jayant Haritsa

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

[54] arXiv:2504.10933 [pdf, html, other]

Title: Towards Robust Trajectory Embedding for Similarity Computation: When Triangle Inequality Violations in Distance Metrics Matter

Jianing Si, Haitao Yuan, Nan Jiang, Minxiao Chen, Xiao Ma, Shangguang Wang

Comments: 14 pages, 8 figures

Subjects: Databases (cs.DB)

[55] arXiv:2504.10937 [pdf, html, other]

Title: Finding Locally Densest Subgraphs: Convex Programming with Edge and Triangle Density

Yi Yang, Chenhao Ma, Reynold Cheng, Laks V.S. Lakshmanan, Xiaolin Han

Subjects: Databases (cs.DB)

[56] arXiv:2504.10950 [pdf, html, other]

Title: Unveiling Challenges for LLMs in Enterprise Data Engineering

Jan-Micha Bodensohn, Ulf Brackmann, Liane Vogel, Anupam Sanghi, Carsten Binnig

Subjects: Databases (cs.DB)

[57] arXiv:2504.11067 [pdf, other]

Title: Morphing-based Compression for Data-centric ML Pipelines

Sebastian Baunsgaard, Matthias Boehm

Comments: 20 pages, 28 figures, 4 tables

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

[58] arXiv:2504.11259 [pdf, html, other]

Title: The Cambridge Report on Database Research

Anastasia Ailamaki, Samuel Madden, Daniel Abadi, Gustavo Alonso, Sihem Amer-Yahia, Magdalena Balazinska, Philip A. Bernstein, Peter Boncz, Michael Cafarella, Surajit Chaudhuri, Susan Davidson, David DeWitt, Yanlei Diao, Xin Luna Dong, Michael Franklin, Juliana Freire, Johannes Gehrke, Alon Halevy, Joseph M. Hellerstein, Mark D. Hill, Stratos Idreos, Yannis Ioannidis, Christoph Koch, Donald Kossmann, Tim Kraska, Arun Kumar, Guoliang Li, Volker Markl, Renée Miller, C. Mohan, Thomas Neumann, Beng Chin Ooi, Fatma Ozcan, Aditya Parameswaran, Ippokratis Pandis, Jignesh M. Patel, Andrew Pavlo, Danica Porobic, Viktor Sanca, Michael Stonebraker, Julia Stoyanovich, Dan Suciu, Wang-Chiew Tan, Shiv Venkataraman, Matei Zaharia, Stanley B. Zdonik

Subjects: Databases (cs.DB)

[59] arXiv:2504.11278 [pdf, html, other]

Title: Towards dimensions and granularity in a unified workflow and data provenance framework

Tanja Auge, Sascha Genehr, Meike Klettke and, Frank Krüger, Max Schröder

Comments: Published at LWDA 2024

Subjects: Databases (cs.DB)

[60] arXiv:2504.11492 [pdf, html, other]

Title: Language and Knowledge Representation: A Stratified Approach

Mayukh Bagchi

Comments: Doctor of Philosophy (Ph.D) in Information Engineering and Computer Science, DISI, University of Trento, Italy

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

[61] arXiv:2504.11540 [pdf, html, other]

Title: Pruning in Snowflake: Working Smarter, Not Harder

Andreas Zimmerer, Damien Dam, Jan Kossmann, Juliane Waack, Ismail Oukid, Andreas Kipf

Comments: 12 pages, 13 figures, to be published in SIGMOD 2025

Subjects: Databases (cs.DB)

[62] arXiv:2504.11627 [pdf, html, other]

Title: Auto-Prep: Holistic Prediction of Data Preparation Steps for Self-Service Business Intelligence

Eugenie Y. Lai, Yeye He, Surajit Chaudhuri

Comments: full version of a paper accepted to VLDB 2025

Subjects: Databases (cs.DB)

[63] arXiv:2504.11756 [pdf, html, other]

Title: AQETuner: Reliable Query-level Configuration Tuning for Analytical Query Engines

Lixiang Chen, Yuxing Han, Yu Chen, Xing Chen, Chengcheng Yang, Weining Qian

Subjects: Databases (cs.DB)

[64] arXiv:2504.12058 [pdf, other]

Title: ProvSQL: A General System for Keeping Track of the Provenance and Probability of Data

Aryak Sen, Silviu Maniu, Pierre Senellart

Subjects: Databases (cs.DB)

[65] arXiv:2504.12251 [pdf, html, other]

Title: An Evaluation of N-Gram Selection Strategies for Regular Expression Indexing in Contemporary Text Analysis Tasks

Ling Zhang, Shaleen Deep, Jignesh M. Patel, Karthikeyan Sankaralingam

Subjects: Databases (cs.DB)

[66] arXiv:2504.12953 [pdf, html, other]

Title: How to get Rid of SQL, Relational Algebra, the Relational Model, ERM, and ORMs in a Single Paper -- A Thought Experiment

Jens Dittrich

Subjects: Databases (cs.DB)

[67] arXiv:2504.13445 [pdf, other]

Title: How to Mine Potentially Popular Items? A Reverse MIPS-based Approach

Daichi Amagata, Kazuyoshi Aoayama, Keito Kido, Sumio Fujita

Comments: Accepted to SSDBM2025

Subjects: Databases (cs.DB)

[68] arXiv:2504.13446 [pdf, other]

Title: Approximate Reverse $k$-Ranks Queries in High Dimensions

Daichi Amagata, Kazuyoshi Aoyama, Keito Kido, Sumio Fujita

Comments: Accepted to SSDBM2025

Subjects: Databases (cs.DB)

[69] arXiv:2504.14435 [pdf, other]

Title: Deuteronomy 2.0: Record Caching and Latch Freedom

David Lomet

Comments: 6 pages, 5 figures, potential CIDR submission

Subjects: Databases (cs.DB)

[70] arXiv:2504.14524 [pdf, html, other]

Title: Hierarchical Robust PCA for Scalable Data Quality Monitoring in Multi-level Aggregation Pipelines

Preetam Kumar Ojha

Comments: 3 pages, 3 figures ,submitted to IEEE Access

Subjects: Databases (cs.DB)

[71] arXiv:2504.14837 [pdf, html, other]

Title: SQL-Factory: A Multi-Agent Framework for High-Quality and Large-Scale SQL Generation

Jiahui Li, Tongwang Wu, Yuren Mao, Yunjun Gao, Yajie Feng, Huaizhong Liu

Subjects: Databases (cs.DB)

[72] arXiv:2504.14861 [pdf, html, other]

Title: Stitching Inner Product and Euclidean Metrics for Topology-aware Maximum Inner Product Search

Tingyang Chen, Cong Fu, Xiangyu Ke, Yunjun Gao, Yabo Ni, Anxiang Zeng

Comments: Accepted by SIGIR 2025

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

[73] arXiv:2504.15247 [pdf, html, other]

Title: Lance: Efficient Random Access in Columnar Storage through Adaptive Structural Encodings

Weston Pace, Chang She, Lei Xu, Will Jones, Albert Lockett, Jun Wang, Raunak Shah

Subjects: Databases (cs.DB)

[74] arXiv:2504.15715 [pdf, html, other]

Title: Assessing FAIRness of the Digital Shadow Reference Model

Johannes Theissen-Lipp

Comments: 5 pages (2-column IEEE), 2 tables, accepted and to be published in 2025 IEEE 8th International Conference on Industrial Cyber-Physical Systems (ICPS) (see this https URL)

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

[75] arXiv:2504.15742 [pdf, html, other]

Title: Proving Cypher Query Equivalence

Lei Tang, Wensheng Dou, Yingying Zheng, Lijie Xu, Wei Wang, Jun Wei, Tao Huang

Comments: 14 pages, accepted by ICDE 2025

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

[76] arXiv:2504.15979 [pdf, html, other]

Title: Efficient Discovery of Motif Transition Process for Large-Scale Temporal Graphs

Zhiyuan Zheng, Jianpeng Qi, Jiantao Li, Guoqing Chao, Junyu Dong, Yanwei Yu

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

[77] arXiv:2504.16397 [pdf, html, other]

Title: Circinus: Efficient Query Planner for Compound ML Serving

Banruo Liu, Wei-Yu Lin, Minghao Fang, Yihan Jiang, Fan Lai

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

[78] arXiv:2504.17106 [pdf, html, other]

Title: Transactional Cloud Applications: Status Quo, Challenges, and Opportunities

Rodrigo Laigner, George Christodoulou, Kyriakos Psarakis, Asterios Katsifodimos, Yongluan Zhou

Comments: Version accepted as a tutorial in SIGMOD'25

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

[79] arXiv:2504.17178 [pdf, html, other]

Title: How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice

Dingheng Mo, Siqiang Luo, Stratos Idreos

Comments: Accepted by SIGMOD 2025

Subjects: Databases (cs.DB)

[80] arXiv:2504.17181 [pdf, html, other]

Title: Evaluating Learned Query Performance Prediction Models at LinkedIn: Challenges, Opportunities, and Findings

Chujun Song, Slim Bouguerra, Erik Krogen, Daniel Abadi

Subjects: Databases (cs.DB)

[81] arXiv:2504.17203 [pdf, html, other]

Title: High-Fidelity And Complex Test Data Generation For Real-World SQL Code Generation Services

Shivasankari Kannan, Yeounoh Chung, Amita Gondi, Tristan Swadell, Fatma Ozcan

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

[82] arXiv:2504.17438 [pdf, other]

Title: Storing and Querying Evolving Graphs in NoSQL Storage Models

Alexandros Spitalas, Anastasios Gounaris, Andreas Kosmatopoulos, Kostas Tsichlas

Subjects: Databases (cs.DB)

[83] arXiv:2504.17523 [pdf, html, other]

Title: From Randomized Response to Randomized Index: Answering Subset Counting Queries with Local Differential Privacy

Qingqing Ye, Liantong Yu, Kai Huang, Xiaokui Xiao, Weiran Liu, Haibo Hu

Comments: This paper is accepted by IEEE S&P 2025

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

[84] arXiv:2504.18793 [pdf, html, other]

Title: Building Scalable AI-Powered Applications with Cloud Databases: Architectures, Best Practices and Performance Considerations

Santosh Bhupathi

Comments: 9 pages

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

[85] arXiv:2504.18883 [pdf, html, other]

Title: LiLIS: Enhancing Big Spatial Data Processing with Lightweight Distributed Learned Index

Zhongpu Chen, Wanjun Hao, Ziang Zeng, Long Shi, Yi Wen, Zhi-Jie Wang, Yu Zhao

Subjects: Databases (cs.DB)

[86] arXiv:2504.18980 [pdf, html, other]

Title: Beyond Performance: Measuring the Environmental Impact of Analytical Databases

Michail Bachras, Hans-Arno Jacobsen

Comments: 14 pages, 15 figures

Subjects: Databases (cs.DB)

[87] arXiv:2504.19142 [pdf, html, other]

Title: BQSched: A Non-intrusive Scheduler for Batch Concurrent Queries via Reinforcement Learning

Chenhao Xu, Chunyu Chen, Jinglin Peng, Jiannan Wang, Jun Gao

Comments: Accepted by ICDE '25

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

[88] arXiv:2504.19224 [pdf, html, other]

Title: Representing and querying data tensors in RDF and SPARQL

Piotr Marciniak, Piotr Sowinski, Maria Ganzha

Comments: Accepted at ESWC 2025 Posters and Demos. For publication in: The Semantic Web: ESWC 2025 Satellite Events, Portoroz, Slovenia, June 1 - 5, 2025, Proceedings

Subjects: Databases (cs.DB)

[89] arXiv:2504.19252 [pdf, html, other]

Title: Cost-based Selection of Provenance Sketches for Data Skipping

Ziyu Liu, Boris Glavic

Subjects: Databases (cs.DB)

[90] arXiv:2504.19757 [pdf, html, other]

Title: vMODB: Unifying event and data management for distributed asynchronous applications

Rodrigo Laigner, Yongluan Zhou

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

[91] arXiv:2504.20018 [pdf, html, other]

Title: MINT: Multi-Vector Search Index Tuning

Jiongli Zhu, Yue Wang, Bailu Ding, Philip A. Bernstein, Vivek Narasayya, Surajit Chaudhuri

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

[92] arXiv:2504.20298 [pdf, html, other]

Title: Towards FAIR and federated Data Ecosystems for interdisciplinary Research

Sebastian Beyvers, Jannis Hochmuth, Lukas Brehm, Maria Hansen, Alexander Goesmann, Frank Förster

Subjects: Databases (cs.DB)

[93] arXiv:2504.20768 [pdf, html, other]

Title: LakeVilla: Multi-Table Transactions for Lakehouses

Tobias Götz, Daniel Ritter, Jana Giceva

Comments: 14 pages, 11 figures, 3 tables

Subjects: Databases (cs.DB)

[94] arXiv:2504.21074 [pdf, html, other]

Title: On the Potential of Large Language Models to Solve Semantics-Aware Process Mining Tasks

Adrian Rebmann, Fabian David Schmidt, Goran Glavaš, Han van der Aa

Comments: 31 pages, submitted to PS

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

[95] arXiv:2504.21282 [pdf, html, other]

Title: Birdie: Natural Language-Driven Table Discovery Using Differentiable Search Index

Yuxiang Guo, Zhonghao Hu, Yuren Mao, Baihua Zheng, Yunjun Gao, Mingwei Zhou

Comments: Accepted by VLDB 2025

Subjects: Databases (cs.DB)

[96] arXiv:2504.21291 [pdf, html, other]

Title: Efficiency of Analysis of Transitive Relations using Query-Driven, Ground-and-Solve, and Fact-Driven Inference

Yanhong A. Liu, Scott D. Stoller, John Idogun, Yi Tong

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

[97] arXiv:2504.21500 [pdf, html, other]

Title: Visual Analytics Challenges and Trends in the Age of AI: The BigVis Community Perspective

Nikos Bikakis, Panos K. Chrysanthis, Guoliang Li, George Papastefanatos, Lingyun Yu

Comments: ACM SIGMOD Record 2025

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

[98] 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)

[99] 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)

[100] 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)