Databases

Authors and titles for March 2024

[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

Venkata Sai Pavan Kumar Vadrevu, Lu Xing, 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

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: A Benchmark for Data Management in Microservices

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

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: Distance Comparison Operators for Approximate Nearest Neighbor Search: Exploration and Benchmark

Zeyu Wang, Haoran Xiong, Zhenying He, Peng Wang, 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)

[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

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

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: GGDMiner -- Discovery of Graph Generating Dependencies for Graph Data 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, html, other]

Title: Optimizing LLM Queries in Relational Workloads

Shu Liu, Asim Biswal, Audrey Cheng, Xiangxi Mo, Shiyi Cao, Joseph E. Gonzalez, Ion Stoica, 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

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)

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

Title: Secure Query Processing with Linear Complexity

Qiyao Luo, Yilei Wang, Wei Dong, Ke Yi

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

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

Title: CheckMate: Evaluating Checkpointing Protocols for Streaming Dataflows

George Siachamis, Kyriakos Psarakis, Marios Fragkoulis, Arie van Deursen, Paris Carbone, Asterios Katsifodimos

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

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

Title: SMART: Automatically Scaling Down Language Models with Accuracy Guarantees for Reduced Processing Fees

Saehan Jo, Immanuel Trummer

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

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

Title: DiffImpute: Tabular Data Imputation With Denoising Diffusion Probabilistic Model

Yizhu Wen, Kai Yi, Jing Ke, Yiqing Shen

Comments: 26 pages, 6 figures

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

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

Title: Deep Learning for Trajectory Data Management and Mining: A Survey and Beyond

Wei Chen, Yuxuan Liang, Yuanshao Zhu, Yanchuan Chang, Kang Luo, Haomin Wen, Lei Li, Yanwei Yu, Qingsong Wen, Chao Chen, Kai Zheng, Yunjun Gao, Xiaofang Zhou, Yu Zheng

Comments: 25 pages, 12 figures, 5 tables

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

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

Title: Space-Efficient Indexes for Uncertain Strings

Esteban Gabory, Chang Liu, Grigorios Loukides, Solon P. Pissis, Wiktor Zuba

Comments: Accepted to ICDE 2024. Abstract abridged to satisfy arXiv requirements

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

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

Title: Rule based Complex Event Processing for an Air Quality Monitoring System in Smart City

Shashi Shekhar Kumar, Ritesh Chandra, Sonali Agarwal

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

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

Title: ProvDeploy: Provenance-oriented Containerization of High Performance Computing Scientific Workflows

Liliane Kunstmann, Débora Pina, Daniel de Oliveira, Marta Mattoso

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

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

Title: Universal Harmonic Sketching over Turnstile Streams

Dingyu Wang

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

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

Title: TablePuppet: A Generic Framework for Relational Federated Learning

Lijie Xu, Chulin Xie, Yiran Guo, Gustavo Alonso, Bo Li, Guoliang Li, Wei Wang, Wentao Wu, Ce Zhang

Comments: 14 pages, 8 figures

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

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

Title: SQL-Encoder: Improving NL2SQL In-Context Learning Through a Context-Aware Encoder

Mohammadreza Pourreza, Davood Rafiei, Yuxi Feng, Raymond Li, Zhenan Fan, Weiwei Zhang

Subjects: Computation and Language (cs.CL); Databases (cs.DB); Human-Computer Interaction (cs.HC)

[112] arXiv:2403.16404 (cross-list from cs.PF) [pdf, html, other]

Title: Implementing and Evaluating E2LSH on Storage

Yu Nakanishi, Kazuhiro Hiwada, Yosuke Bando, Tomoya Suzuki, Hirotsugu Kajihara, Shintaro Sano, Tatsuro Endo, Tatsuo Shiozawa

Journal-ref: 26th International Conference on Extending Database Technology (EDBT), 437-449, 2023

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

[113] arXiv:2403.17469 (cross-list from math.ST) [pdf, html, other]

Title: Geometric planted matchings beyond the Gaussian model

Lucas da Rocha Schwengber, Roberto Imbuzeiro Oliveira

Comments: 36 pages, 2 figures

Subjects: Statistics Theory (math.ST); Databases (cs.DB); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: Towards a FAIR Documentation of Workflows and Models in Applied Mathematics

Marco Reidelbach, Björn Schembera, Marcus Weber

Journal-ref: International Congress on Mathematical Software (pp. 254-262). Cham: Springer Nature Switzerland (2024, July)

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

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

Title: JumpBackHash: Say Goodbye to the Modulo Operation to Distribute Keys Uniformly to Buckets

Otmar Ertl

Comments: 16 pages, 3 figures

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

[116] arXiv:2403.18869 (cross-list from cs.SI) [pdf, html, other]

Title: Efficient Unsupervised Community Search with Pre-trained Graph Transformer

Jianwei Wang, Kai Wang, Xuemin Lin, Wenjie Zhang, Ying Zhang

Subjects: Social and Information Networks (cs.SI); Databases (cs.DB)

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

Title: SecGraph: Towards SGX-based Efficient and Confidentiality-Preserving Graph Search

Qiuhao Wang, Xu Yang, Saiyu Qi, Yong Qi

Comments: This paper has been accepted by DASFAA 2024

Subjects: Cryptography and Security (cs.CR); Databases (cs.DB); Social and Information Networks (cs.SI)

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

Title: Croissant: A Metadata Format for ML-Ready Datasets

Mubashara Akhtar, Omar Benjelloun, Costanza Conforti, Pieter Gijsbers, Joan Giner-Miguelez, Nitisha Jain, Michael Kuchnik, Quentin Lhoest, Pierre Marcenac, Manil Maskey, Peter Mattson, Luis Oala, Pierre Ruyssen, Rajat Shinde, Elena Simperl, Goeffry Thomas, Slava Tykhonov, Joaquin Vanschoren, Jos van der Velde, Steffen Vogler, Carole-Jean Wu

Comments: Published in Proceedings of ACM SIGMOD/PODS'24 Data Management for End-to-End Machine Learning (DEEM) Workshop this https URL

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

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

Title: HGT: Leveraging Heterogeneous Graph-enhanced Large Language Models for Few-shot Complex Table Understanding

Rihui Jin, Yu Li, Guilin Qi, Nan Hu, Yuan-Fang Li, Jiaoyan Chen, Jianan Wang, Yongrui Chen, Dehai Min

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

[120] arXiv:2403.19884 (cross-list from math.CT) [pdf, other]

Title: Representing Knowledge and Querying Data using Double-Functorial Semantics

Michael Lambert, Evan Patterson

Comments: 12 pages, plus references and appendix. To appear at ACT 2024

Subjects: Category Theory (math.CT); Databases (cs.DB); Logic in Computer Science (cs.LO)