Skip to main content

Databases

Authors and titles for recent submissions

See today's new changes

Total of 39 entries
Showing up to 50 entries per page: fewer | more | all

Thu, 22 Oct 2026 (showing 3 of 3 entries )

[1] arXiv:2610.30100 [pdf, html, other]
Title: Building SQL Equivalence Proofs from Query Rewrite Rules
Chunyu Chen, Xinyi Huang, Zhengjie Miao
Comments: 6 pages
Subjects: Databases (cs.DB)
[2] arXiv:2610.29689 [pdf, html, other]
Title: WaRP: Workload-Aware Request Planning for Vector Retrieval on Object Storage
Ruipeng Wan, Xinyu Zeng, Yiming Qiao, Huanchen Zhang
Comments: 14 pages, 14 figures
Subjects: Databases (cs.DB)
[3] arXiv:2610.29669 [pdf, html, other]
Title: Conflicted Records: Typed Adversarial Contracts for Auditable LLM Output Quality Enforcement
Kardelen Subasi, Jarosław A. Chudziak
Comments: Accepted at the International Conference on Cooperative Information Systems (CoopIS 2026)
Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Multiagent Systems (cs.MA)

Wed, 21 Oct 2026 (showing 9 of 9 entries )

[4] arXiv:2610.28551 [pdf, html, other]
Title: NousDB - A Fast Query Engine for Semantic Analytics
Christos Tsapelas, Georgia Koutrika, Yannis Ioannidis
Subjects: Databases (cs.DB)
[5] arXiv:2610.28270 [pdf, html, other]
Title: SWatcher+: A Holistic Approach to Deploying Learned Cardinality Estimators in a Dynamic Setting
Yuxi Liu, Vincent Capol, Xiao Hu, Pankaj K. Agarwal, Jun Yang
Subjects: Databases (cs.DB)
[6] arXiv:2610.28223 [pdf, html, other]
Title: Local Inference of LLMs on Long Contexts: A Data Systems Perspective
Mattias Dürrmeier, Alberto Lerner
Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI)
[7] arXiv:2610.27508 [pdf, html, other]
Title: KatoANN: Enabling Near-Exact Vector Search at the Speed of Lossy Scans with CPU Matrix Engines
Soobin Cho, Gyuyeong Kim
Subjects: Databases (cs.DB); Hardware Architecture (cs.AR)
[8] arXiv:2610.27306 [pdf, html, other]
Title: SweepANN: A GPU-Accelerated Large-K Approximate Vector Search for Drug Discovery
Zhenyu Zhang, Qi Lin, Nan Zhang, Zhichao Cao
Comments: 38 pages (24 pages of body and references, 14 pages of appendix), 16 figures, 48 tables. Code and data-processing scripts will be released as open source
Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Information Retrieval (cs.IR)
[9] arXiv:2610.27019 [pdf, html, other]
Title: MultiCard: Multiple Attribute Cardinality Estimation via Deep Learning
Mobina Koochaknia, Maryam Ramezani, Mohammad Hasan Shafaat
Subjects: Databases (cs.DB); Information Retrieval (cs.IR); Machine Learning (cs.LG)
[10] arXiv:2610.26960 [pdf, html, other]
Title: VS-Flash: Harnessing Vector Search with Computational Memory-Semantic Flash
Donguk Kim, Sangjun Pae, Daeyoung Lee, Dong Kim
Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC)
[11] arXiv:2610.27957 (cross-list from cs.LO) [pdf, html, other]
Title: Containment of Conjunctive Queries with Negative Information over Semirings
Guillermo Badia, Carles Noguera, Gaia Petreni, Alice Portone, Val Tannen
Subjects: Logic in Computer Science (cs.LO); Databases (cs.DB)
[12] arXiv:2610.27626 (cross-list from cs.AI) [pdf, html, other]
Title: TriGeoBench: A Multimodal Mathematical Geometry Benchmark with Figures and TikZ
Jing Wang, Yitong Yang, Hao Dou, Yaomin Wu, Shuting He, Tingfei Shen, Jia Wu, Jiaqi Li, Yinglin Wang
Comments: 18 pages, 7 figures, 5 tables, including appendices. The first four authors contributed equally
Subjects: Artificial Intelligence (cs.AI); Databases (cs.DB)

Tue, 20 Oct 2026 (showing 10 of 10 entries )

[13] arXiv:2610.26849 [pdf, html, other]
Title: SARP: An On-SSD Index for KVCache with Fast Prefix Matching and Recovery
Jun Kong, Qi Lin, Zhichao Cao
Subjects: Databases (cs.DB)
[14] arXiv:2610.25755 [pdf, html, other]
Title: Does Tile Granularity Matter? An Empirical Study of Vector Tile Compression for Map Rendering with MapLibre Tiles
Viacheslav Nefedov, Ivan Nefedov, Petr Datsenko, Samuil Datsenko
Comments: 16 pages, 6 figures, 9 tables. Source code and experimental data available on Zenodo
Subjects: Databases (cs.DB); Graphics (cs.GR)
[15] arXiv:2610.25373 [pdf, html, other]
Title: MemDerive: A Diagnostic Benchmark for Agent Memory over Evolving Data
Sen Gao, Yongan Li, Han Chen, Bingsheng He, Ming Wu, Jason Zeng, Michael Heinrich, Shixuan Sun
Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Information Retrieval (cs.IR)
[16] arXiv:2610.25178 [pdf, html, other]
Title: Uber-Join: Unifying Diverse Table Joins using LLMs with Precision and Cost Guarantees
Guohui Guan, Chang Ge, Yeye He
Subjects: Databases (cs.DB)
[17] arXiv:2610.25172 [pdf, html, other]
Title: RemoteANN: A Native Vector Search Engine for Cloud Object Storage
Yutong Gou, Silu Huang, Yue Wang, Jianjun Chen, Cheng Long
Subjects: Databases (cs.DB); Information Retrieval (cs.IR)
[18] arXiv:2610.25131 [pdf, html, other]
Title: Data.Readme: Documenting Table Relationships for Diverse Data Tasks
Jiaming Liang, Yeye He, Haoyu Dong, Zachary Ives, Surajit Chaudhuri
Subjects: Databases (cs.DB)
[19] arXiv:2610.25108 [pdf, html, other]
Title: Which Code Changes Need Re-embedding? CIPBench and the Limits of Multi-Signal Index Maintenance
Nannan Zhao, Jiameng Zhang, Taoyu Zhong, Hao Wang, Bo Wang
Comments: 39 pages
Subjects: Databases (cs.DB); Software Engineering (cs.SE)
[20] arXiv:2610.24707 [pdf, html, other]
Title: Diverse Why-Provenance for Datalog Queries
Marco Calautti, Mostafa Milani, Andreas Pieris
Comments: Extended version of a conference submission
Subjects: Databases (cs.DB)
[21] arXiv:2610.25059 (cross-list from cs.LG) [pdf, html, other]
Title: HCFM: Helmholtz Component Flow Matching for Time Series Anomaly Detection
Shyam Sundar Saravanan, Tie Luo, Sanjay Madria
Comments: To appear as a conference paper in ICDE 2027
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Databases (cs.DB)
[22] arXiv:2610.24856 (cross-list from cs.DS) [pdf, html, other]
Title: Enumerating Small Potential Maximal Cliques with Fixed-Parameter Delay
Batya Kenig
Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB)

Mon, 19 Oct 2026 (showing 11 of 11 entries )

[23] arXiv:2610.23652 [pdf, html, other]
Title: Joining Large String Collections with Jaro-Winkler Similarity
Manuel Lankes, Daniel Kocher, Daniel Schmitt, Willi Mann, Thomas Samy Dafir, Bin Shen, Yujian Xu, Nikolaus Augsten
Comments: Accepted for publication in Proc. ACM Manag. Data (PACMMOD / SIGMOD 2027). Please cite the official version: this https URL
Subjects: Databases (cs.DB)
[24] arXiv:2610.23232 [pdf, html, other]
Title: PrairieFire: Igniting High-Throughput Updates in Large-Scale Approximate Nearest Neighbor Search
Yuchen Huang, Baiteng Ma, Yiping Sun, Xiao Chen, Rui Ma, Yue Chen, Jinwei Zhang, Xiaocheng Zhong, Zhiyong Wang, Yao Hu, Erci Xu, Chuliang Weng
Subjects: Databases (cs.DB)
[25] arXiv:2610.23083 [pdf, html, other]
Title: An Error Taxonomy for Property Graph Data
Valerie Restat, Dominique Hausler, Désirée Bruns, Uta Störl
Subjects: Databases (cs.DB)
[26] arXiv:2610.22968 [pdf, html, other]
Title: NL2SQL with Iterative Self-Refinement
Anjali Vemula, Akshat Dasula
Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI)
[27] arXiv:2610.22818 [pdf, html, other]
Title: FuseRAG: Fusing Structure and Evidence into Inference for Cost-Efficient Graph-based RAG
Tingqi Wang, Yingshu Li, Zhipeng Cai
Subjects: Databases (cs.DB)
[28] arXiv:2610.22705 [pdf, html, other]
Title: Data Provenance Aggregation and Structural Descriptors for Query-Template Identification
Paulo Pintor, Rogério Costa, José Moreira
Subjects: Databases (cs.DB); Machine Learning (cs.LG)
[29] arXiv:2610.22673 [pdf, html, other]
Title: The Case for TPU-Accelerated Analytical Query Processing
Yeounoh Chung, Jaehyun Ha, Helena Caminal, Fatma Ozcan, Aditya K Kamath, Arvind Krishnamurthy, Henry M. Levy
Subjects: Databases (cs.DB)
[30] arXiv:2610.22442 [pdf, html, other]
Title: Efficient Dialect-Agnostic SQL Equivalence Refutation
Junwen An, Manuel Rigger
Subjects: Databases (cs.DB)
[31] arXiv:2610.23317 (cross-list from cs.AI) [pdf, html, other]
Title: AgentOnto: Ontology-Guided LLM Agents for Enterprise Data Analytics
Dayan Pan, Bincheng Zuo, Xiaojian Wang, Daogang Zhang, Jingyuan Wang
Comments: Under review
Subjects: Artificial Intelligence (cs.AI); Databases (cs.DB)
[32] arXiv:2610.23304 (cross-list from cs.HC) [pdf, other]
Title: Designing for Imperfect Prompts: A Simulation-Based Evaluation of an LLM-Based Enterprise Data Assistant Using Knowledge Graphs
Niklas Wagner, Alexander Mädche
Comments: Published in the Proceedings of the 34th European Conference on Information Systems (ECIS 2026)
Journal-ref: Proceedings of the 34th European Conference on Information Systems (ECIS 2026), 5
Subjects: Human-Computer Interaction (cs.HC); Artificial Intelligence (cs.AI); Databases (cs.DB)
[33] arXiv:2610.22771 (cross-list from cs.LG) [pdf, html, other]
Title: Reusing Calibration Gains across Model Representations
Xu Cao, Wenxuan Xiao
Subjects: Machine Learning (cs.LG); Databases (cs.DB)

Fri, 16 Oct 2026 (showing 6 of 6 entries )

[34] arXiv:2610.22310 [pdf, html, other]
Title: TraHist: Fast and Accurate Cardinality Estimation for Trajectory Data (Extended Version)
Yujeong Jo, Incheol Baek, Changbeom Shim, Yon Dohn Chung
Comments: Extended version of the paper to appear in PACMMOD Vol. 4, No. 6 (SIGMOD 2027)
Subjects: Databases (cs.DB)
[35] arXiv:2610.21796 [pdf, html, other]
Title: Reflective Compositional Grounding for Natural-Language-to-SPARQL
Isabelle Mohr, John Dujany, Andre Freitas
Subjects: Databases (cs.DB)
[36] arXiv:2610.21676 [pdf, html, other]
Title: ConStore: Search-Overlapped Prefetch and Co-Retrieval-Aware Content Storage for Disk-Based ANNS
Zhutao Zhuang, Nong Xiao, Zhiguang Chen, Yue Yu
Subjects: Databases (cs.DB)
[37] arXiv:2610.21264 [pdf, html, other]
Title: AdaBool: Sparse Boolean Matrix Processing with Adaptive Data Representation
Xiangrui Yang, Yifan Lei, Jiawei Yang, Yekang Zhan, Yuxin Zheng, Lei Mao, Zhaoren Wu, Yibo Huang, Yiming Qiu
Comments: Accepted to ACM SIGMOD 2027 (Proceedings of the ACM on Management of Data). 16 pages, 21 figures, 7 tables
Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC)
[38] arXiv:2610.21174 [pdf, html, other]
Title: Amora: Communication-Efficient Private Approximate Nearest Neighbors Search
Qiuhao Wang, Zuowei Chen, Xu Yang, Saiyu Qi, Yong Qi
Comments: Accepted at SIGMOD 2027
Subjects: Databases (cs.DB); Cryptography and Security (cs.CR)
[39] arXiv:2610.22061 (cross-list from cs.AI) [pdf, html, other]
Title: FAOPs: Normal Forms and an Algebra for AI Agent Workflows
Ali Mohammadi Shanghooshabad (JPMorgan Chase & Co.)
Comments: 28 pages, 2 figures, 5 tables
Subjects: Artificial Intelligence (cs.AI); Databases (cs.DB); Programming Languages (cs.PL)
Total of 39 entries
Showing up to 50 entries per page: fewer | more | all