Databases

Authors and titles for March 2024

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

Title: Data Quality Assessment: Challenges and Opportunities

Sedir Mohammed, Lisa Ehrlinger, Hazar Harmouch, Felix Naumann, Divesh Srivastava

Comments: Main paper, an appendix with 29 data quality dimensions

Subjects: Databases (cs.DB)

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

Title: DFIN-SQL: Integrating Focused Schema with DIN-SQL for Superior Accuracy in Large-Scale Databases

Shai Volvovsky, Marco Marcassa, Mustafa Panbiharwala

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

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

Title: Zero-Shot Topic Classification of Column Headers: Leveraging LLMs for Metadata Enrichment

Margherita Martorana, Tobias Kuhn, Lise Stork, Jacco van Ossenbruggen

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

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

Title: A Conceptual Model for Data Storytelling Highlights in Business Intelligence Environments

Panos Vassiliadis, Patrick Marcel, Faten El Outa, Veronika Peralta, Dimos Gkitsakis

Comments: 16 pages, 4 figures

Subjects: Databases (cs.DB)

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

Title: GraphMini: Accelerating Graph Pattern Matching Using Auxiliary Graphs

Juelin Liu, Sandeep Polisetty, Hui Guan, Marco Serafini

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

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

Title: ReMatch: Retrieval Enhanced Schema Matching with LLMs

Eitam Sheetrit, Menachem Brief, Moshik Mishaeli, Oren Elisha

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

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

Title: Relational to RDF Data Migration by Query Co-Evaluation

Ryan Wisnesky, Daniel Filonik

Subjects: Databases (cs.DB)

[8] arXiv:2403.01631 [pdf, other]

Title: TreeTracker Join: Simple, Optimal, Fast

Zeyuan Hu, Yisu Remy Wang, Daniel P. Miranker

Subjects: Databases (cs.DB)

[9] arXiv:2403.01863 [pdf, other]

Title: Schema-Based Query Optimisation for Graph Databases

Chandan Sharma (TYREX), Pierre Genevès (TYREX), Nils Gesbert (TYREX), Nabil Layaïda (TYREX)

Journal-ref: ACM SIGMOD International Conference on Management of Data, Jun 2025, Berlin, Germany

Subjects: Databases (cs.DB)

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

Title: OCEL (Object-Centric Event Log) 2.0 Specification

Alessandro Berti, Istvan Koren, Jan Niklas Adams, Gyunam Park, Benedikt Knopp, Nina Graves, Majid Rafiei, Lukas Liß, Leah Tacke Genannt Unterberg, Yisong Zhang, Christopher Schwanen, Marco Pegoraro, Wil M.P. van der Aalst

Subjects: Databases (cs.DB)

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

Title: OCEL 2.0 Resources -- www.ocel-standard.org

Istvan Koren, Niklas Adams, Alessandro Berti

Subjects: Databases (cs.DB)

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

Title: Stage: Query Execution Time Prediction in Amazon Redshift

Ziniu Wu, Ryan Marcus, Zhengchun Liu, Parimarjan Negi, Vikram Nathan, Pascal Pfeil, Gaurav Saxena, Mohammad Rahman, Balakrishnan Narayanaswamy, Tim Kraska

Comments: 15 pages

Subjects: Databases (cs.DB)

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

Title: Model Lakes

Koyena Pal, David Bau, Renée J. Miller

Comments: Accepted to EDBT 2025

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

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

Title: Quantum Data Management: From Theory to Opportunities

Rihan Hai, Shih-Han Hung, Sebastian Feld

Comments: Accepted at the 40th IEEE International Conference on Data Engineering (ICDE 2024)

Subjects: Databases (cs.DB); Networking and Internet Architecture (cs.NI)

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

Title: iSummary: Workload-based, Personalized Summaries for Knowledge Graphs

Giannis Vassiliou, Fanouris Alevizakis, Nikolaos Papadakis, Haridimos Kondylakis

Subjects: Databases (cs.DB)

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

Title: A Connector for Integrating NGSI-LD Data into Open Data Portals

Laura Martín, Jorge Lanza, Víctor González, Juan Ramón Santana, Pablo Sotres, Luis Sánchez

Comments: This work belongs to the Special Issue Data Engineering in the Internet of Things of MDPI Sensors. This work has been partially supported by the project SALTED from the European Union's Connecting Europe Facility program under Action Number 2020-EU-IA-0274, and by the project SITED under Grant Agreement No. PID2021-125725OB-I00 funded by MCIN/AEI/https://doi.org/10.13039/501100011033 and the European Union FEDER

Journal-ref: Sensors 2024, 24, 1695

Subjects: Databases (cs.DB); Networking and Internet Architecture (cs.NI)

[17] arXiv:2403.03661 [pdf, other]

Title: Development and evaluation of Artificial Intelligence techniques for IoT data quality assessment and curation

Laura Martín, Luis Sánchez, Jorge Lanza, Pablo Sotres

Comments: This work is published in Elsevier Internet of Things. This work was supported by the European Commission CEF Programme by means of the project SALTED under the Action Number 2020-EU-IA-0274 and by the Spanish State Research Agency (AEI) by means of the project SITED under Grant Agreement No. PID2021-125725OB-I00

Journal-ref: Internet of Things, Volume 22, July 2023, 100779

Subjects: Databases (cs.DB)

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

Title: Spanning Tree-based Query Plan Enumeration

Yesdaulet Izenov, Asoke Datta, Brian Tsan, Abylay Amanbayev, Florin Rusu

Subjects: Databases (cs.DB)

[19] arXiv:2403.04179 [pdf, other]

Title: Mining Transactional Data To Produce Extended Association Rules Using Collaborative Apriori, Fsa-Red And M5p Predictive Algorithm As A Basis Of Business Actions

Feri Sulianta, Laksana Eka Angga, Thee Houw Liong

Comments: 5 pages, 6 figures, 1 table

Subjects: Databases (cs.DB)

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

Title: ProMoAI: Process Modeling with Generative AI

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

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

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

Title: The Ubiquitous Skiplist: A Survey of What Cannot be Skipped About the Skiplist and its Applications in Big Data Systems

Lu Xing, Venkata Sai Pavan Kumar Vadrevu, Walid G. Aref

Subjects: Databases (cs.DB)

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

Title: Evaluation of NoSQL in the Energy Marketplace with GraphQL Optimization

Michael Howard

Subjects: Databases (cs.DB)

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

Title: End-to-end solution for linked open data query logs analytics

Dihia Lanasri

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

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

Title: BoostER: Leveraging Large Language Models for Enhancing Entity Resolution

Huahang Li, Shuangyin Li, Fei Hao, Chen Jason Zhang, Yuanfeng Song, Lei Chen

Comments: 4 pages, 3 figures, The Web Conf 2024 - WWW'24

Subjects: Databases (cs.DB)

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

Title: A Survey of Learned Indexes for the Multi-dimensional Space

Abdullah Al-Mamun, Hao Wu, Qiyang He, Jianguo Wang, Walid G. Aref

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

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

Title: Evaluating Large Language Models in Process Mining: Capabilities, Benchmarks, and Evaluation Strategies

Alessandro Berti, Humam Kourani, Hannes Hafke, Chiao-Yun Li, Daniel Schuster

Subjects: Databases (cs.DB)

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

Title: SFVInt: Simple, Fast and Generic Variable-Length Integer Decoding using Bit Manipulation Instructions

Gang Liao, Ye Liu, Yonghua Ding, Le Cai, Jianjun Chen

Comments: DaMoN 2024

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

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

Title: Generalised Graph Grammars for Natural Language Processing

Oliver Robert Fox, Giacomo Bergami

Subjects: Databases (cs.DB)

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

Title: Couler: Unified Machine Learning Workflow Optimization in Cloud

Xiaoda Wang, Yuan Tang, Tengda Guo, Bo Sang, Jingji Wu, Jian Sha, Ke Zhang, Jiang Qian, Mingjie Tang

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

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

Title: OmniMatch: Effective Self-Supervised Any-Join Discovery in Tabular Data Repositories

Christos Koutras, Jiani Zhang, Xiao Qin, Chuan Lei, Vasileios Ioannidis, Christos Faloutsos, George Karypis, Asterios Katsifodimos

Subjects: Databases (cs.DB)

[31] arXiv:2403.08127 [pdf, other]

Title: Guidelines for the Creation of Analysis Ready Data

Harriette Phillips, Aiden Price, Owen Forbes, Claire Boulange, Kerrie Mengersen, Marketa Reeves, Rebecca Glauert

Comments: 49 pages, 3 figures, 3 tables, and 5 appendices

Subjects: Databases (cs.DB); Data Analysis, Statistics and Probability (physics.data-an); Other Statistics (stat.OT)

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

Title: Reconciling Conflicting Data Curation Actions: Transparency Through Argumentation

Yilin Xia, Shawn Bowers, Lan Li, Bertram Ludäscher

Comments: Accepted to IDCC 2024. Source code is available at this https URL

Subjects: Databases (cs.DB)

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

Title: Translating between SQL Dialects for Cloud Migration

Ran Zmigrod, Salwa Alamir, Xiaomo Liu

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

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

Title: Query Rewriting via Large Language Models

Jie Liu, Barzan Mozafari

Comments: 12 pages

Subjects: Databases (cs.DB)

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

Title: Accelerating Regular Path Queries over Graph Database with Processing-in-Memory

Ruoyan Ma, Shengan Zheng, Guifeng Wang, Jin Pu, Yifan Hua, Wentao Wang, Linpeng Huang

Subjects: Databases (cs.DB)

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

Title: Wait to be Faster: a Smart Pooling Framework for Dynamic Ridesharing

Xiaoyao Zhong, Jiabao Jin, Peng Cheng, Wangze Ni, Libin Zheng, Lei Chen, Xuemin Lin

Comments: IEEE ICDE 2024

Subjects: Databases (cs.DB)

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

Title: Exploring Distance Query Processing in Edge Computing Environments

Xiubo Zhang, Yujie He, Ye Li, Yan Li, Zijie Zhou, Dongyao Wei, Ryan

Comments: 15pages, 18(sub)pages

Subjects: Databases (cs.DB)

[38] arXiv:2403.11361 [pdf, other]

Title: Graph Theory for Consent Management: A New Approach for Complex Data Flows

Dorota Filipczuk, Enrico H. Gerding, George Konstantinidis

Subjects: Databases (cs.DB)

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

Title: Models for Storage in Database Backends

Edgard Schiebelbein, Saalik Hatia, Annette Bieniusa, Gustavo Petri (Amazon Web Services), Carla Ferreira (NOVA), Marc Shapiro (DELYS)

Comments: Workshop on Principles and Practice of Consistency for Distributed Data (PaPoC), EuroSys (ACM), Apr 2024, Ath{è}nes, Greece

Subjects: Databases (cs.DB)

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

Title: Benchmarking Analytical Query Processing in Intel SGXv2

Adrian Lutsch (1), Muhammad El-Hindi (1), Matthias Heinrich (1), Daniel Ritter (2), Zsolt István (1), Carsten Binnig (1 and 3) ((1) Technical University of Darmstadt, (2) SAP SE, (3) DFKI)

Comments: 13 pages, 17 figures; To be published in EDBT 2025; Code available at: this https URL major changes: overhauled figures, improved section 4.2, added new section 7, improved experiments, conference template

Journal-ref: Proceedings 28th International Conference on Extending Database Technology, EDBT 2025, Barcelona, Spain, March 25-28, 2025. Page 516-528

Subjects: Databases (cs.DB)

[41] arXiv:2403.12433 [pdf, html, other]

Title: Algorithmic Complexity Attacks on Dynamic Learned Indexes

Rui Yang, Evgenios M. Kornaropoulos, Yue Cheng

Comments: VLDB 2024

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

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

Title: Evaluating Datalog over Semirings: A Grounding-based Approach

Hangdong Zhao, Shaleen Deep, Paraschos Koutris, Sudeepa Roy, Val Tannen

Comments: To appear at PODS 2024

Subjects: Databases (cs.DB)

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

Title: Quantixar: High-performance Vector Data Management System

Gulshan Yadav, RahulKumar Yadav, Mansi Viramgama, Mayank Viramgama, Apeksha Mohite

Subjects: Databases (cs.DB)

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

Title: Online Marketplace: A Benchmark for Data Management in Microservices

Rodrigo Laigner, Zhexiang Zhang, Yijian Liu, Leonardo Freitas Gomes, Yongluan Zhou

Comments: Version accepted at SIGMOD'25

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

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

Title: Efficient k-step Weighted Reachability Query Processing Algorithms

Congquan Mei, Lian Chen, Junfeng Zhou, Ming Du, Sheng Yu, Xian Tang, Ziyang Chen

Subjects: Databases (cs.DB)

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

Title: Dimensionality-Reduction Techniques for Approximate Nearest Neighbor Search: A Survey and Evaluation

Zeyu Wang, Haoran Xiong, Qitong Wang, Zhenying He, Peng Wang, Themis Palpanas, Wei Wang

Subjects: Databases (cs.DB)

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

Title: No more optimization rules: LLM-enabled policy-based multi-modal query optimizer

Yifan Wang, Haodi Ma, Daisy Zhe Wang

Comments: Yifan and Haodi contribute equally to the work

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

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

Title: Overview of Publicly Available Degradation Data Sets for Tasks within Prognostics and Health Management

Fabian Mauthe, Christopher Braun, Julian Raible, Peter Zeiler, Marco F. Huber

Subjects: Databases (cs.DB); Signal Processing (eess.SP)

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

Title: Database Dependencies and Formal Concept Analysis

Jaume Baixeries

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

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

Title: Gen-T: Table Reclamation in Data Lakes

Grace Fan, Roee Shraga, Renée J. Miller

Comments: to appear at ICDE 2024

Subjects: Databases (cs.DB)