Databases

Authors and titles for cs.DB in Mar 2024, skipping first 50

[51]  arXiv:2403.14441 [pdf, other]

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

Authors: Leo Köberlein, Dominik Probst, Richard Lenz

Comments: 12 pages

Subjects: Databases (cs.DB)

[52]  arXiv:2403.14726 [pdf, ps, other]

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

Authors: 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, other]

Title: Hydro: Adaptive Query Processing of ML Queries

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

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

[54]  arXiv:2403.15553 [pdf, other]

Title: Efficiently Estimating Mutual Information Between Attributes Across Tables

Authors: Aécio Santos, Flip Korn, Juliana Freire

Comments: Accepted to IEEE ICDE 2024

Subjects: Databases (cs.DB)

[55]  arXiv:2403.15807 [pdf, other]

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

Authors: 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, other]

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

Authors: 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, other]

Title: On Reporting Durable Patterns in Temporal Proximity Graphs

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

Journal-ref: PODS 2024

Subjects: Databases (cs.DB)

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

Title: Chase Termination Beyond Polynomial Time

Authors: 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, ps, other]

Title: GGDMiner -- Discovery of Graph Generating Dependencies for Graph Data Profiling

Authors: Larissa C. Shimomura, Nikolay Yakovets, George Fletcher

Subjects: Databases (cs.DB)

[60]  arXiv:2403.17229 [pdf, other]

Title: Corra: Correlation-Aware Column Compression

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

Subjects: Databases (cs.DB)

[61]  arXiv:2403.17344 [pdf, other]

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

Authors: Zezhou Huang

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

[62]  arXiv:2403.17665 [pdf, other]

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

Authors: Brecht Vandevoort, Bas Ketsman, Frank Neven

Comments: 22 pages

Subjects: Databases (cs.DB)

[63]  arXiv:2403.17786 [pdf, other]

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

Authors: 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

Authors: Umesh Bhatt, Sarvesh Pandey

Comments: This paper has been accepted as a full paper at the IEEE International Conference on Blockchain and Cryptocurrency (ICBC) 2024

Subjects: Databases (cs.DB)

[65]  arXiv:2403.18306 [pdf, other]

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

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

Subjects: Databases (cs.DB)

[66]  arXiv:2403.18599 [pdf, other]

Title: Proving correctness for SQL implementations of OCL constraints

Authors: Hoang Nguyen Phuoc Bao, Manuel Clavel

Comments: 11 pages

Subjects: Databases (cs.DB)

[67]  arXiv:2403.19378 [pdf, other]

Title: Cleaning data with Swipe

Authors: Toon Boeckling, Antoon Bronselaer

Subjects: Databases (cs.DB)

[68]  arXiv:2403.19906 [pdf, other]

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

Authors: Mahdi Manavi

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

Subjects: Databases (cs.DB)

[69]  arXiv:2403.20014 [pdf, other]

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

Authors: 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, other]

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

Authors: 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.01203 (cross-list from cs.LG) [pdf, other]

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

Authors: 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)

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

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

Authors: Michael Gu, Ramasoumya Naraparaju, Dongfang Zhao

Comments: 14 pages, 16 figures

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

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

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

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

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

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

Title: Enumeration for MSO-Queries on Compressed Trees

Authors: Markus Lohrey, Markus L. Schmid

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

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

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

Authors: Yang He, Pinhan Zhao, Xinyu Wang, Yuepeng Wang

Comments: OOPSLA 2024

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