Databases

Authors and titles for March 2024

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

Title: Quantifying Semantic Query Similarity for Automated Linear SQL Grading: A Graph-based Approach

Leo Köberlein, Dominik Probst, Richard Lenz

Comments: 12 pages

Journal-ref: BTW 2025

Subjects: Databases (cs.DB)

[52] arXiv:2403.14726 [pdf, other]

Title: On Enforcing Existence and Non-Existence Constraints in MatBase

Christian Mancas

Comments: Submitted to the BOHR International Journal of Computer Science (BIJCS), ISSN: 2583-455X, on March 20, 2024; withdrawn on April 22, 2024 for lack of reply. Submitted to the PriMera Scientific Engineering Journal (ISSN: 2834-2550) on 22/4/2024 and published on 18/5/2024

Journal-ref: PriMera Scientific Engineering 4.6 (2024): 04-12

Subjects: Databases (cs.DB)

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

Title: Hydro: Adaptive Query Processing of ML Queries

Gaurav Tarlok Kakkar, Jiashen Cao, Aubhro Sengupta, Joy Arulraj, Hyesoon Kim

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

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

Title: Efficiently Estimating Mutual Information Between Attributes Across Tables

Aécio Santos, Flip Korn, Juliana Freire

Comments: Accepted to IEEE ICDE 2024

Journal-ref: 2024 IEEE 40th International Conference on Data Engineering (ICDE), 2024, pp. 193-206

Subjects: Databases (cs.DB)

[55] arXiv:2403.15807 [pdf, other]

Title: Efficient Data Access Paths for Mixed Vector-Relational Search

Viktor Sanca, Anastasia Ailamaki

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

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

Title: ByteCard: Enhancing ByteDance's Data Warehouse with Learned Cardinality Estimation

Yuxing Han, Haoyu Wang, Lixiang Chen, Yifeng Dong, Xing Chen, Benquan Yu, Chengcheng Yang, Weining Qian

Subjects: Databases (cs.DB)

[57] arXiv:2403.16312 [pdf, html, other]

Title: On Reporting Durable Patterns in Temporal Proximity Graphs

Pankaj K. Agarwal, Xiao Hu, Stavros Sintos, Jun Yang

Journal-ref: PODS 2024

Subjects: Databases (cs.DB)

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

Title: Chase Termination Beyond Polynomial Time

Philipp Hanisch, Markus Krötzsch

Comments: Technical report of our PODS'24 paper

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

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

Title: Discovering Graph Generating Dependencies for Property Graph Profiling

Larissa C. Shimomura, Nikolay Yakovets, George Fletcher

Subjects: Databases (cs.DB)

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

Title: Corra: Correlation-Aware Column Compression

Hanwen Liu, Mihail Stoian, Alexander van Renen, Andreas Kipf

Comments: Submitted to CloudDB'24

Subjects: Databases (cs.DB)

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

Title: Disambiguate Entity Matching using Large Language Models through Relation Discovery

Zezhou Huang

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

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

Title: When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control

Brecht Vandevoort, Bas Ketsman, Frank Neven

Comments: 22 pages

Subjects: Databases (cs.DB)

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

Title: Query Refinement for Diverse Top-$k$ Selection

Felix S. Campbell, Alon Silberstein, Julia Stoyanovich, Yuval Moskovitch

Comments: v2 corrects author order

Subjects: Databases (cs.DB)

[64] arXiv:2403.17885 [pdf, other]

Title: Empirical Analysis of EIP-3675: Miner Dynamics, Transaction Fees, and Transaction Time

Umesh Bhatt, Sarvesh Pandey

Comments: Revised version

Subjects: Databases (cs.DB)

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

Title: Sm-Nd Isotope Data Compilation from Geoscientific Literature Using an Automated Tabular Extraction Method

Zhixin Guo, Tao Wang, Chaoyang Wang, Jianping Zhou, Guanjie Zheng, Xinbing Wang, Chenghu Zhou

Subjects: Databases (cs.DB)

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

Title: Proving correctness for SQL implementations of OCL constraints

Hoang Nguyen Phuoc Bao, Manuel Clavel

Comments: 11 pages

Subjects: Databases (cs.DB)

[67] arXiv:2403.19378 [pdf, html, other]

Title: Cleaning data with Swipe

Toon Boeckling, Antoon Bronselaer

Subjects: Databases (cs.DB)

[68] arXiv:2403.19906 [pdf, html, other]

Title: Multi-Objective Genetic Algorithm for Materialized View Optimization in Data Warehouses

Mahdi Manavi

Comments: Interdisciplinary Conference on Electrics and Computer (INTCEC 2024)

Subjects: Databases (cs.DB)

[69] arXiv:2403.20014 [pdf, html, other]

Title: PURPLE: Making a Large Language Model a Better SQL Writer

Tonghui Ren, Yuankai Fan, Zhenying He, Ren Huang, Jiaqi Dai, Can Huang, Yinan Jing, Kai Zhang, Yifan Yang, X.Sean Wang

Comments: 12 pages, accepted by ICDE 2024 (40th IEEE International Conference on Data Engineering)

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

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

Title: Dataversifying Natural Sciences: Pioneering a Data Lake Architecture for Curated Data-Centric Experiments in Life \& Earth Sciences

Genoveva Vargas-Solar (LIRIS), Jérôme Darmont (ERIC), Alejandro Adorjan, Javier A. Espinosa-Oviedo (LIRIS), Carmem Hara, Sabine Loudcher (ERIC), Regina Motz, Martin Musicante (DIMAP), José-Luis Zechinelli-Martini

Journal-ref: 8th International workshop on Data Analytics solutions for Real-LIfe APplications (DARLI-AP@EDBT/ICDT 2024), Mar 2024, Paestum, Italy

Subjects: Databases (cs.DB)

[71] arXiv:2403.00775 (cross-list from q-fin.ST) [pdf, html, other]

Title: Detecting Anomalous Events in Object-centric Business Processes via Graph Neural Networks

Alessandro Niro, Michael Werner

Comments: 12 pages, 2 figures, to appear in the ICPM 2023 Workshops Proceedings

Subjects: Statistical Finance (q-fin.ST); Databases (cs.DB); Machine Learning (cs.LG)

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

Title: Pseudo-Label Calibration Semi-supervised Multi-Modal Entity Alignment

Luyao Wang, Pengnian Qi, Xigang Bao, Chunlai Zhou, Biao Qin

Comments: accepted by AAAI2024

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

[73] arXiv:2403.01451 (cross-list from cs.CR) [pdf, html, other]

Title: Enhancing Data Provenance and Model Transparency in Federated Learning Systems -- A Database Approach

Michael Gu, Ramasoumya Naraparaju, Dongfang Zhao

Comments: 14 pages, 16 figures

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

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

Title: OTClean: Data Cleaning for Conditional Independence Violations using Optimal Transport

Alireza Pirhadi, Mohammad Hossein Moslemi, Alexander Cloninger, Mostafa Milani, Babak Salimi

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

[75] arXiv:2403.03067 (cross-list from cs.FL) [pdf, html, other]

Title: Enumeration for MSO-Queries on Compressed Trees

Markus Lohrey, Markus L. Schmid

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

[76] arXiv:2403.03193 (cross-list from cs.PL) [pdf, other]

Title: VeriEQL: Bounded Equivalence Verification for Complex SQL Queries with Integrity Constraints

Yang He, Pinhan Zhao, Xinyu Wang, Yuepeng Wang

Comments: OOPSLA 2024

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

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

Title: Towards Controllable Time Series Generation

Yifan Bao, Yihao Ang, Qiang Huang, Anthony K. H. Tung, Zhiyong Huang

Comments: 14 pages, 13 figures, and 5 tables

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

[78] arXiv:2403.04871 (cross-list from cs.IR) [pdf, html, other]

Title: ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data

Liana Patel, Peter Kraft, Carlos Guestrin, Matei Zaharia

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

[79] arXiv:2403.05555 (cross-list from cs.CY) [pdf, other]

Title: Subgroup Discovery in MOOCs: A Big Data Application for Describing Different Types of Learners

J. M. Luna, H. M. Fardoun, F. Padillo, C. Romero, S. Ventura

Journal-ref: Knowledge and Information Systems (2022); 64:1349-1384

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

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

Title: Optimizing LLM Queries in Relational Data Analytics Workloads

Shu Liu, Asim Biswal, Amog Kamsetty, Audrey Cheng, Luis Gaspar Schroeder, Liana Patel, Shiyi Cao, Xiangxi Mo, Ion Stoica, Joseph E. Gonzalez, Matei Zaharia

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

[81] arXiv:2403.06259 (cross-list from cs.CL) [pdf, other]

Title: Editing Conceptual Knowledge for Large Language Models

Xiaohan Wang, Shengyu Mao, Ningyu Zhang, Shumin Deng, Yunzhi Yao, Yue Shen, Lei Liang, Jinjie Gu, Huajun Chen

Comments: EMNLP 2024 Findings; Code: this https URL Dataset: this https URL

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

[82] arXiv:2403.06268 (cross-list from cs.CV) [pdf, html, other]

Title: Physics-Guided Abnormal Trajectory Gap Detection

Arun Sharma, Shashi Shekhar

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

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

Title: FeatAug: Automatic Feature Augmentation From One-to-Many Relationship Tables

Danrui Qi, Weiling Zheng, Jiannan Wang

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

[84] arXiv:2403.07331 (cross-list from cs.IR) [pdf, html, other]

Title: LIST: Learning to Index Spatio-Textual Data for Embedding based Spatial Keyword Queries

Ziqi Yin, Shanshan Feng, Shang Liu, Gao Cong, Yew Soon Ong, Bin Cui

Comments: Accepted by VLDB Journal

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

[85] arXiv:2403.07541 (cross-list from cs.SE) [pdf, html, other]

Title: Process Modeling With Large Language Models

Humam Kourani, Alessandro Berti, Daniel Schuster, Wil M.P. van der Aalst

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

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

Title: Efficient Fault Tolerance for Pipelined Query Engines via Write-ahead Lineage

Ziheng Wang, Alex Aiken

Comments: ICDE 2024 (copyright IEEE)

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

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

Title: COSTREAM: Learned Cost Models for Operator Placement in Edge-Cloud Environments

Roman Heinrich, Carsten Binnig, Harald Kornmayer, Manisha Luthra

Comments: This paper has been accepted by IEEE ICDE 2024

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

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

Title: Iterative Forgetting: Online Data Stream Regression Using Database-Inspired Adaptive Granulation

Niket Kathiriya, Hossein Haeri, Cindy Chen, Kshitij Jerath

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

[89] arXiv:2403.09706 (cross-list from cs.CL) [pdf, html, other]

Title: Schema-Aware Multi-Task Learning for Complex Text-to-SQL

Yangjun Wu, Han Wang

Comments: 8pages

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

[90] arXiv:2403.10304 (cross-list from cs.AI) [pdf, html, other]

Title: KIF: A Wikidata-Based Framework for Integrating Heterogeneous Knowledge Sources

Guilherme Lima, João M. B. Rodrigues, Marcelo Machado, Elton Soares, Sandro R. Fiorini, Raphael Thiago, Leonardo G. Azevedo, Viviane T. da Silva, Renato Cerqueira

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

[91] arXiv:2403.10313 (cross-list from cs.CR) [pdf, html, other]

Title: Interactive Trimming against Evasive Online Data Manipulation Attacks: A Game-Theoretic Approach

Yue Fu, Qingqing Ye, Rong Du, Haibo Hu

Comments: This manuscript is accepted by ICDE '24

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

[92] arXiv:2403.10746 (cross-list from cs.CV) [pdf, html, other]

Title: Vector search with small radiuses

Gergely Szilvasy, Pierre-Emmanuel Mazaré, Matthijs Douze

Subjects: Computer Vision and Pattern Recognition (cs.CV); Databases (cs.DB)

[93] arXiv:2403.11088 (cross-list from cs.CR) [pdf, html, other]

Title: Programming Frameworks for Differential Privacy

Marco Gaboardi, Michael Hay, Salil Vadhan

Comments: To appear as a chapter in the book "Differential Privacy for Artificial Intelligence," edited by Ferdinando Fioretto and Pascal van Hentenryck and to be published by now publishers

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

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

Title: Lion: Minimizing Distributed Transactions through Adaptive Replica Provision (Extended Version)

Qiushi Zheng, Zhanhao Zhao, Wei Lu, Chang Yao, Yuxing Chen, Anqun Pan, Xiaoyong Du

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

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

Title: Automated data processing and feature engineering for deep learning and big data applications: a survey

Alhassan Mumuni, Fuseini Mumuni

Comments: Journal of Information and Intelligence (2024)

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

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

Title: Accelerating String-Key Learned Index Structures via Memoization-based Incremental Training

Minsu Kim, Jinwoo Hwang, Guseul Heo, Seiyeon Cho, Divya Mahajan, Jongse Park

Comments: Accepted at VLDB '24; 12 pages + 2 pages (ref), 18 figures, 2 tables

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

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

Title: Bangladesh Agricultural Knowledge Graph: Enabling Semantic Integration and Data-driven Analysis--Full Version

Rudra Pratap Deb Nath, Tithi Rani Das, Tonmoy Chandro Das, S.M. Shafkat Raihan

Comments: 40 pages, 15 figures

Journal-ref: IEEE Access, 12 (2024) 87512-87531

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

[98] arXiv:2403.11952 (cross-list from cs.CY) [pdf, other]

Title: Exploring Estonia's Open Government Data Development as a Journey towards Excellence: Unveiling the Progress of Local Governments in Open Data Provision

Katrin Rajamäe-Soosaar, Anastasija Nikiforova

Comments: This paper has been accepted for publication in Proceedings of the 25th Annual International Conference on Digital Government Research and this is a pre-print version of the manuscript. It is posted here for your personal use. Not for redistribution

Subjects: Computers and Society (cs.CY); Computational Engineering, Finance, and Science (cs.CE); Databases (cs.DB); Software Engineering (cs.SE); Social and Information Networks (cs.SI)

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

Title: Unifews: Unified Entry-Wise Sparsification for Efficient Graph Neural Network

Ningyi Liao, Zihao Yu, Siqiang Luo

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

[100] arXiv:2403.13286 (cross-list from stat.ML) [pdf, html, other]

Title: A Sampling-based Framework for Hypothesis Testing on Large Attributed Graphs

Yun Wang, Chrysanthi Kosyfaki, Sihem Amer-Yahia, Reynold Cheng

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