Databases

Authors and titles for April 2025

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

Title: PIMDAL: Mitigating the Memory Bottleneck in Data Analytics using a Real Processing-in-Memory System

Manos Frouzakis, Juan Gómez-Luna, Geraldo F. Oliveira, Mohammad Sadrosadati, Onur Mutlu

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

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

Title: Efficient Computation of Hyper-triangles on Hypergraphs

Haozhe Yin, Kai Wang, Wenjie Zhang, Ying Zhang, Ruijia Wu, Xuemin Lin

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

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

Title: Improving log-based anomaly detection through learned adaptive filter

Yiyuan Xiong, Shaofeng Cai

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

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

Title: Sigma: A dataset for text-to-code semantic parsing with statistical analysis

Saleh Almohaimeed, Shenyang Liu, May Alsofyani, Saad Almohaimeed, Liqiang Wang

Comments: 2023 International Conference on Machine Learning and Applications (ICMLA) This version includes more details than the conference version

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

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

Title: ZeroED: Hybrid Zero-shot Error Detection through Large Language Model Reasoning

Wei Ni, Kaihang Zhang, Xiaoye Miao, Xiangyu Zhao, Yangyang Wu, Yaoshu Wang, Jianwei Yin

Comments: 12 pages

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

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

Title: A Comparative Analysis of Modeling Approaches for the Association of FAIR Digital Objects Operations

Nicolas Blumenröhr, Jana Böhm, Philipp Ost, Marco Kulüke, Peter Wittenburg, Christophe Blanchi, Sven Bingert, Ulrich Schwardmann

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

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

Title: dpBento: Benchmarking DPUs for Data Processing

Jiasheng Hu, Chihan Cui, Anna Li, Raahil Vora, Yuanfan Chen, Philip A. Bernstein, Jialin Li, Qizhen Zhang

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

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

Title: Technical Report: Full Version of Analyzing and Optimizing Perturbation of DP-SGD Geometrically

Jiawei Duan, Haibo Hu, Qingqing Ye, Xinyue Sun

Comments: This is the full version of our paper "Analyzing and Optimizing Perturbation of DP-SGD Geometrically", which will appear in ICDE 2025 as a regular research paper

Journal-ref: International Conference of Data Engineering (ICDE 2025)

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

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

Title: Indexing Strings with Utilities

Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Veronica Guerrini, Grigorios Loukides, Nadia Pisanti, and Solon P. Pissis

Comments: ICDE 2025 (abstract abridged to satisfy arXiv requirements)

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

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

Title: Zerrow: True Zero-Copy Arrow Pipelines in Bauplan

Yifan Dai, Jacopo Tagliabue, Andrea Arpaci-Dusseau, Remzi Arpaci-Dusseau, Tyler R. Caraza-Harter

Comments: Pre-print conf submission

Subjects: Operating Systems (cs.OS); Databases (cs.DB)

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

Title: Polygon: Symbolic Reasoning for SQL using Conflict-Driven Under-Approximation Search

Pinhan Zhao, Yuepeng Wang, Xinyu Wang

Comments: PLDI 2025

Subjects: Programming Languages (cs.PL); Artificial Intelligence (cs.AI); Databases (cs.DB); Software Engineering (cs.SE)

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

Title: AWDIT: An Optimal Weak Database Isolation Tester

Lasse Møldrup, Andreas Pavlogiannis

Comments: 31 pages, 9 figures, 1 table; accepted for PLDI 2025

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

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

Title: How Robust Are Router-LLMs? Analysis of the Fragility of LLM Routing Capabilities

Aly M. Kassem, Bernhard Schölkopf, Zhijing Jin

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

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

Title: Differentially Private Selection using Smooth Sensitivity

Iago Chaves, Victor Farias, Amanda Perez, Diego Mesquita, Javam Machado

Comments: This is the full version of our paper "Differentially Private Selection using Smooth Sensitivity", which will appear in IEEE Security & Privacy 2025 as a regular research paper

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

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

Title: Orchestrating Agents and Data for Enterprise: A Blueprint Architecture for Compound AI

Eser Kandogan, Nikita Bhutani, Dan Zhang, Rafael Li Chen, Sairam Gurajada, Estevam Hruschka

Journal-ref: First Workshop on Data-AI Systems (DAIS), ICDE 2025

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

[116] arXiv:2504.08753 (cross-list from cs.IR) [pdf, other]

Title: Domain Specific Question to SQL Conversion with Embedded Data Balancing Technique

Jyothi, T. Satyanarayana Murthy

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

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

Title: Datum-wise Transformer for Synthetic Tabular Data Detection in the Wild

G. Charbel N. Kindji (IRISA, MALT), Elisa Fromont (MALT, IRISA), Lina Maria Rojas-Barahona, Tanguy Urvoy

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Databases (cs.DB); Neural and Evolutionary Computing (cs.NE)

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

Title: Federated Prototype Graph Learning

Zhengyu Wu, Xunkai Li, Yinlin Zhu, Rong-Hua Li, Guoren Wang, Chenghu Zhou

Comments: Under Review

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Databases (cs.DB); Social and Information Networks (cs.SI)

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

Title: Towards Unbiased Federated Graph Learning: Label and Topology Perspectives

Zhengyu Wu, Boyang Pang, Xunkai Li, Yinlin Zhu, Daohan Su, Bowen Fan, Rong-Hua Li, Guoren Wang, Chenghu Zhou

Comments: Under Review

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Databases (cs.DB); Social and Information Networks (cs.SI)

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

Title: Turn-taking annotation for quantitative and qualitative analyses of conversation

Anneliese Kelterer, Barbara Schuppler

Comments: 41 pages

Subjects: Computation and Language (cs.CL); Databases (cs.DB); Human-Computer Interaction (cs.HC); Audio and Speech Processing (eess.AS)

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

Title: AlayaDB: The Data Foundation for Efficient and Effective Long-context LLM Inference

Yangshen Deng, Zhengxin You, Long Xiang, Qilong Li, Peiqi Yuan, Zhaoyang Hong, Yitao Zheng, Wanting Li, Runzhong Li, Haotian Liu, Kyriakos Mouratidis, Man Lung Yiu, Huan Li, Qiaomu Shen, Rui Mao, Bo Tang

Comments: 14 pages, 12 figures, conference

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

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

Title: PDSP-Bench: A Benchmarking System for Parallel and Distributed Stream Processing

Pratyush Agnihotri, Boris Koldehofe, Roman Heinrich, Carsten Binnig, Manisha Luthra

Comments: 22

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

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

Title: Mosaic: Client-driven Account Allocation Framework in Sharded Blockchains

Yuanzhe Zhang, Shirui Pan, Jiangshan Yu

Comments: Accepted By IEEE ICDCS 2025

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB); Computer Science and Game Theory (cs.GT)

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

Title: BEACON: A Benchmark for Efficient and Accurate Counting of Subgraphs

Mohammad Matin Najafi, Xianju Zhu, Chrysanthi Kosyfaki, Laks V.S. Lakshmanan, Reynold Cheng

Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Databases (cs.DB); Social and Information Networks (cs.SI)

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

Title: Evaluation Report on MCP Servers

Zhiling Luo, Xiaorong Shi, Xuanrui Lin, Jinyang Gao

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