Skip to main content

Databases

Authors and titles for recent submissions

See today's new changes

Total of 55 entries : 1-50 51-55
Showing up to 50 entries per page: fewer | more | all

Wed, 14 Oct 2026 (showing 18 of 18 entries )

[1] arXiv:2610.17887 [pdf, html, other]
Title: Path Length Existence Problems in Bounded-Treewidth Probabilistic Graphs
Antoine Amarilli, Mikaël Monet, Harshul Sagar
Comments: 42 pages
Subjects: Databases (cs.DB); Computational Complexity (cs.CC)
[2] arXiv:2610.17586 [pdf, html, other]
Title: High-Throughput LLM-Based Compression and What It Takes: A Systems Study of Inference Engines and Entropy Coding Optimizations
David Adams, Luisa Neubauer, Ping-Lin Kuo, Mihail Stoian, Thomas Rückstieß, Josif Grabocka, Renata Borovica-Gajic, Andreas Kipf
Comments: 10 pages, 2 figures. Published at ADMS 2026, co-located with VLDB 2026, Boston, USA
Journal-ref: Proceedings of the 17th International Workshop on Accelerating Analytics and Data Management Systems Using Modern Processor and Storage Architectures (ADMS 2026), VLDB 2026 Workshop Proceedings, 2026, pp. 1-10
Subjects: Databases (cs.DB)
[3] arXiv:2610.16919 [pdf, html, other]
Title: ML Engineering Agents - A Data Management Perspective
Arnab Phani, Elias Strauss, Tim Schuster, Sebastian Schelter
Comments: 6 pages
Subjects: Databases (cs.DB); Machine Learning (cs.LG); Software Engineering (cs.SE)
[4] arXiv:2610.16698 [pdf, html, other]
Title: GQL Datatypes as an RDF Vocabulary
Dominik Tomaszuk, Daniel Szałaj
Comments: 13 pages, 7 figures, 3 tables. Accepted for DMKG 2026 (2nd International Workshop on Data Management for Knowledge Graphs), Bari, Italy
Subjects: Databases (cs.DB)
[5] arXiv:2610.16346 [pdf, html, other]
Title: CellChain: Benchmarking Cross-Scale Evidence Use for Perturbation Reasoning
Xue Xia, Yue Wang, Shuizhou Chen, Lang Yu, Hao Wu, Wenxuan Huang, Chengkai Yao, Zhangyang Gao, Siqi Sun
Comments: 21 pages, 6 figures
Subjects: Databases (cs.DB); Genomics (q-bio.GN)
[6] arXiv:2610.16035 [pdf, html, other]
Title: SemReuse: Certified Reuse of Cached Natural-Language Views for Semantic Operators
Phat T. Tran-Truong, Tung Kieu, Xuan-Bach Le, Son X. Ha, Duc Kieu, Bin Yang, Christian S. Jensen
Subjects: Databases (cs.DB)
[7] arXiv:2610.15793 [pdf, html, other]
Title: The Case for Single-Version Concurrency Control in the Cloud
Lam-Duy Nguyen, Gabriel Haas, Muhammad El-Hindi, Viktor Leis, Philip A. Bernstein
Comments: Accepted to CIDR'27
Subjects: Databases (cs.DB)
[8] arXiv:2610.15187 [pdf, html, other]
Title: Join Order Enumeration and Optimization for Double-Star and Helix Join Graphs
Ansh Taneja, Ryan Marcus
Subjects: Databases (cs.DB)
[9] arXiv:2610.15130 [pdf, html, other]
Title: Recall-Bounded Staleness for Filtered Multi-Tenant ANN Graph Indexes under Concurrent Updates
Namrata Das, Kailas Devadkar, Anand Godbole
Comments: 14 pages, 4 figures, 3 Pages supplemental Proof
Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC)
[10] arXiv:2610.14483 [pdf, html, other]
Title: TurboProm: Low Cost and High Performance Metrics Observability at Scale
Milind Srivastava, Zeying Zhu, Peilin Xin, Yancheng Yuan, Zaoxing Liu, Vyas Sekar
Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI)
[11] arXiv:2610.18660 (cross-list from cs.CR) [pdf, html, other]
Title: ARACDE: Retrofitting Databases with ABAC using External Authorization Engines
Karthikeya S M Yelisetty (Indian Institute of Technology Kharagpur), Shamik Sural (Indian Institute of Technology Kharagpur), Santosh Nagarakatte (Rutgers University)
Subjects: Cryptography and Security (cs.CR); Databases (cs.DB)
[12] arXiv:2610.17867 (cross-list from cs.LG) [pdf, html, other]
Title: RT-J: Large-Scale Pretraining of Relational Transformers for Context-Efficient Predictions
Rishabh Ranjan, Vignesh Kothapalli, Harshvardhan Agarwal, Charilaos Kanatsoulis, Roshan Upendra, Tom Palczewski, Carlos Guestrin, Jure Leskovec
Comments: Accepted to NeurIPS 2026. Website: this https URL
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Databases (cs.DB)
[13] arXiv:2610.16384 (cross-list from cs.CR) [pdf, html, other]
Title: Risk-aware Road-network Trajectory Synthesis under Local Differential Privacy
Hongzhen Xiang, Chenxu Wang, Yumeng Song, Tao Qin, Yushuai Li, Pinghui Wang, Wei Wang
Subjects: Cryptography and Security (cs.CR); Databases (cs.DB)
[14] arXiv:2610.15712 (cross-list from cs.CL) [pdf, html, other]
Title: TL;QR: Querying Temporal Discursive Patterns in Textual Corpora
François Hublet, Vladimir Krsmanovic, Jesus Solano, Ahmed Bouhoula, Ana Oliveira da Costa
Subjects: Computation and Language (cs.CL); Computers and Society (cs.CY); Databases (cs.DB); Logic in Computer Science (cs.LO)
[15] arXiv:2610.15350 (cross-list from cs.SD) [pdf, html, other]
Title: Gugak-VocalSet: A Multi-Genre Studio-Quality Dataset of Korean Traditional Singing with Sigimsae Annotations
Danbinaerin Han, Wonil Kim, Seah Hong, Dongjoo Moon, Jaeok Lee, Jongpil Lee, Chaewon Kim, Juhan Nam
Subjects: Sound (cs.SD); Artificial Intelligence (cs.AI); Databases (cs.DB); Digital Libraries (cs.DL)
[16] arXiv:2610.15049 (cross-list from cs.CV) [pdf, other]
Title: Use Of Convolutional Neural Networks In Detection Of Branch Dieback Disease In Pequi Trees
Ronilson Rodrigues Pinho, Elua Ramos Coutinho, Nilza de Lima Pereira Sales, Sildenir Aalves Ribeiro, Sergio Manuel Serra da Cruz
Comments: 17 pages, 8 figures and 7 tables
Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Engineering, Finance, and Science (cs.CE); Databases (cs.DB)
[17] arXiv:2610.14777 (cross-list from cs.AI) [pdf, html, other]
Title: LYNX: Analytical Program Synthesis via Grounding and Closed-Loop Refinement
Ruichen Xia, Xiao Han, Dingyu Yang, Luwei Yang, Sai Wu, Dongxiang Zhang, Binhui Yao, Gang Chen
Subjects: Artificial Intelligence (cs.AI); Databases (cs.DB)
[18] arXiv:2610.14103 (cross-list from cs.SE) [pdf, other]
Title: Vibe Coding with Google AI Studio Case Study
Christian Mancas, Cristina Mancas
Journal-ref: Primera Scientific Engineering 9.4 (2026): 50 - 73
Subjects: Software Engineering (cs.SE); Databases (cs.DB)

Mon, 12 Oct 2026 (showing 9 of 9 entries )

[19] arXiv:2610.13823 [pdf, html, other]
Title: Same Query, Different Answer: Run-to-Run Variance in Semantic Query Processing
Oktie Hassanzadeh, Dharmashankar Subramanian
Comments: Code and data: this https URL
Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI)
[20] arXiv:2610.13756 [pdf, html, other]
Title: ProvQML: Efficient Provenance Capture for Machine Learning as Recursive Aggregate SQL [Extended Version]
Nkechi J. Akinwale, Seokki Lee
Subjects: Databases (cs.DB)
[21] arXiv:2610.13704 [pdf, other]
Title: Benchmarking Content-Defined Chunking Algorithms for Data Deduplication
Marcel Gregoriadis, Leonhard Balduf, Björn Scheuermann, Johan Pouwelse
Comments: Accepted at ICDE 2027
Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC)
[22] arXiv:2610.13593 [pdf, html, other]
Title: Time-Varying Favorite-Longshot Bias in Polymarket Weather Markets
Shouchen Qiu, Huaijun Qiu
Comments: 5 pages, 4 figures, 3 tables. Accepted at the IEEE ICDM 2026 Teen Research Symposium (Teen Track), Shenyang, China, November 2026. Code available at this https URL
Subjects: Databases (cs.DB)
[23] arXiv:2610.13573 [pdf, html, other]
Title: MatQuery: Execution-Grounded Natural-Language Querying over Heterogeneous Materials Databases
Chen Jason Zhang, Qi Chen
Comments: 15 pages, 2 figures. Technical report
Subjects: Databases (cs.DB)
[24] arXiv:2610.13249 [pdf, html, other]
Title: CALQA: Conformal Screening of Forecast-Ensemble Configurations from One Mergeable State
Xiufeng Liu, Ruyu Liu, Yusen Liu, Huan Huo, Per Sieverts Nielsen
Comments: 17 pages, 5 figures. Extended version with full proofs. Code: this https URL
Subjects: Databases (cs.DB)
[25] arXiv:2610.12768 [pdf, html, other]
Title: Semantic Views: Certified Reuse of LLM Labels Across Semantic Queries
Oktie Hassanzadeh, Dharmashankar Subramanian
Comments: Code and data: this https URL
Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI)
[26] arXiv:2610.12692 [pdf, html, other]
Title: Distributed Datalog at Scale with Worst-Case Optimal Joins
Kunting Qi, Yihao Sun, Kristopher Micinski, Thomas Gilray, Sidharth Kumar
Subjects: Databases (cs.DB)
[27] arXiv:2610.12778 (cross-list from cs.SE) [pdf, other]
Title: Leakage-Resistant Evaluation of AI-Generated Database Specifications in Specification-Driven Migration
Oleg Grynets, Ivan Fedorchuk, Vasyl Lyashkevych
Comments: 11 pages, 5 figures, 5 tables, 41 references
Subjects: Software Engineering (cs.SE); Databases (cs.DB); Logic in Computer Science (cs.LO)

Fri, 9 Oct 2026 (showing 9 of 9 entries )

[28] arXiv:2610.11908 [pdf, html, other]
Title: Cost-Aware Mixture-of-Experts Coordination for Model Markets
Yizhou Ma, Wenbo Wu, Xikun Jiang, Zhuoqin Yang, Luis-Daniel Ibáñez
Subjects: Databases (cs.DB); Machine Learning (cs.LG)
[29] arXiv:2610.11701 [pdf, html, other]
Title: Traveling with a Map: Reducing the Search Space of Link Traversal Queries Using RDF Shapes
Bryan-Elliott Tam, Joanna Van Herwegen, Pieter Colpaert, Ruben Verborgh, Ruben Taelman
Subjects: Databases (cs.DB)
[30] arXiv:2610.11563 [pdf, other]
Title: Grant: A Framework for Approximate Nearest Neighbor Search with Multi-Attribute Range Filters
Daichi Amagata
Subjects: Databases (cs.DB)
[31] arXiv:2610.11525 [pdf, html, other]
Title: Should Your Database Systems Use Hardware-Assisted Memory Safety Extensions in Production?
Ilya Meignan--Masson, Martin Fink, Masanori Misono, Dimitrios Stavrakakis, Pramod Bhatotia
Subjects: Databases (cs.DB)
[32] arXiv:2610.11230 [pdf, html, other]
Title: CORAL: Cross-modal Vector Retrieval via Incremental Graph Construction at Scale
Shixin Wan, Guoyu Hu, Yifan Wu, Ke Chen, Lidan Shou
Comments: Accepted for publication in Proceedings of the VLDB Endowment (PVLDB). To be presented at VLDB 2027
Subjects: Databases (cs.DB)
[33] arXiv:2610.10919 [pdf, html, other]
Title: Implementation Guidelines for Data Quality Metrics
Philipp Jung, Katinka Becker, Felix Biessmann, Valerie Restat, Martin Seyferth, Daniel Schwabe, Lisa Ehrlinger
Comments: 14 pages, 7 figures, 5 tables. Submitted to EDBT 2027
Subjects: Databases (cs.DB); Machine Learning (cs.LG)
[34] arXiv:2610.12300 (cross-list from cs.IR) [pdf, html, other]
Title: Compact and Efficient Indexes for Learned Sparse Retrieval
Franco Maria Nardini, Luca Rizzo, Cosimo Rulli, Rossano Venturini
Comments: 15 pages, 2 figures. Accepted at IEEE International Conference on Data Engineering 2027 (IEEE ICDE 2027)
Subjects: Information Retrieval (cs.IR); Databases (cs.DB)
[35] arXiv:2610.11482 (cross-list from cs.SE) [pdf, html, other]
Title: Evaluating Local Language Model Agents for Reproducible Data Engineering: An Empirical Software Engineering Study of Mobility Workflows
Jorge García-Carrasco, Javier Sanchis, Alejandro Reina-Reina, Alejandro Maté, Juan Trujillo
Comments: Preprint, under review. 26 pages, 5 figures, 5 tables. Dataset: this https URL
Subjects: Software Engineering (cs.SE); Artificial Intelligence (cs.AI); Databases (cs.DB); Machine Learning (cs.LG)
[36] arXiv:2610.11285 (cross-list from cs.CR) [pdf, html, other]
Title: Soft Voting for Policy-Aware Private Data Synthesis
Yingge Hu, Gautham Ramesh Babu, Mostafa Milani
Comments: 22 pages, 11 figures, 4 tables. Extended version with full proofs and additional experiments. Code: this https URL
Subjects: Cryptography and Security (cs.CR); Databases (cs.DB)

Thu, 8 Oct 2026 (showing 11 of 11 entries )

[37] arXiv:2610.09913 [pdf, html, other]
Title: The Case for Synthesized Data Compression
Ivan Iachnyk, Mihail Stoian, Luisa Neubauer, Ryan Marcus, Andreas Kipf
Subjects: Databases (cs.DB)
[38] arXiv:2610.09903 [pdf, html, other]
Title: ERP Event Logs: A Canonical Form for KPI Time-Series Extraction and Characterization
Sherri Hadian, Adrian Rebmann, Atacan Korkmaz, Gregor Berg, Ulf Brackmann
Comments: accepted in D2AI at IEEE ICDM 2026
Subjects: Databases (cs.DB)
[39] arXiv:2610.09894 [pdf, html, other]
Title: QCATS: Query Context-Aware Transformer Slicing for Efficient Predictive Query Processing
Yueying Li, Zhongle Xie, Ke Chen, Lidan Shou
Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI)
[40] arXiv:2610.09642 [pdf, html, other]
Title: LDPGraph: Locally Differentially Private Graph Synthesis by Exploiting Neighborhood Structure
Jiawei Dong, Zhikun Zhang, Quan Yuan, Zhe Liu, Yunjun Gao
Comments: Accepted at IEEE ICDE 2027. Extended version with appendices
Subjects: Databases (cs.DB)
[41] arXiv:2610.09487 [pdf, html, other]
Title: Correspondences as Decisions: JevNexus for Decision-Centric Schema Matching
Runze Li, Hanchen Wang, Ying Zhang, Wenjie Zhang
Comments: 12 pages, 9 figures
Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[42] arXiv:2610.09414 [pdf, html, other]
Title: Indexing Designs and Adaptive Data Distribution Optimization for In-Memory Databases on Hybrid DDR--CXL Memory
Huijie Cao (1), Shun Yang (1), Yinan Zhang (1), Huiqi Hu (1), Xuan Zhou (1), Weining Qian (1) ((1) East China Normal University, Shanghai, China)
Subjects: Databases (cs.DB)
[43] arXiv:2610.09286 [pdf, html, other]
Title: No Trace, No Claim: Two Contracts for Database Agents
Xiaofei Zhang
Subjects: Databases (cs.DB)
[44] arXiv:2610.09276 [pdf, html, other]
Title: CATune: Structural Constraint-Aware Bayesian Optimization for DBMS Configuration Tuning
Fangping Lan, Qi Zhang, Eduard Dragut
Comments: 14 pages including references, 10 figure, 2 tables. Accpeted by PVLDB, Volume 19, 2026
Subjects: Databases (cs.DB); Machine Learning (cs.LG)
[45] arXiv:2610.09041 [pdf, html, other]
Title: Building Navigable Graphs Without Search in Three Composable Stages
Édgar Chávez
Comments: 26 pages. Code: this http URL (branch fgraft); experiments, logs and patches: this http URL
Subjects: Databases (cs.DB); Information Retrieval (cs.IR)
[46] arXiv:2610.08990 [pdf, html, other]
Title: RiftANN: Efficient Graph Traversal for Vector Search with RDMA-Based Memory Disaggregation
Qi Lin, Zhenyu Zhang, Jun Kong, Zhichao Cao
Subjects: Databases (cs.DB)
[47] arXiv:2610.10282 (cross-list from cs.DS) [pdf, html, other]
Title: Truly Sub-$3^n$ Min-Sum Subset Convolution and Join Ordering
Mihail Stoian
Comments: Feedback welcome; v2: fixed technique naming
Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB)

Wed, 7 Oct 2026 (showing first 3 of 8 entries )

[48] arXiv:2610.08189 [pdf, html, other]
Title: Strength Is Not Value: Rethinking Approximate Functional Dependency Measures for Error Detection
Xiaolong Wan, Xixian Han
Subjects: Databases (cs.DB)
[49] arXiv:2610.08089 [pdf, html, other]
Title: When Plans Change Answers: Formalizing Cost-Accuracy Optimization for Semantic Queries
Kyoungmin Kim
Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI)
[50] arXiv:2610.07749 [pdf, html, other]
Title: Cost-Effective Numerical QA over Semi-Structured Table: Structuring, Resolution, Planning
Feng Luo, Hui Luo, Zhifeng Bao, J. Shane Culpepper, Xiaoli Wang, Shazia Sadiq
Comments: This is the technical report for the ICDE 2027 paper
Subjects: Databases (cs.DB)
Total of 55 entries : 1-50 51-55
Showing up to 50 entries per page: fewer | more | all