Databases Papers arXiv

SODIUM: From Open Web Data to Queryable Databases Chuxuan Hu, Philip Li, Maxwell Yang, Daniel Kang arxiv.org/abs/2603.18447 [𝚌𝚜.𝙳𝙱 𝚌𝚜.𝙰𝙸 𝚌𝚜.𝙲𝙻 𝚌𝚜.𝙲𝚅 𝚌𝚜.𝙸𝚁]

QuaQue: Design and SQL Implementation of Condensed Algebra for Concurrent Versioning of Knowledge Graphs Jey Puget Gil, Emmanuel Coquery, John Samuel, Gilles Gesquière arxiv.org/abs/2603.18654 [𝚌𝚜.𝙳𝙱]

Let's Play Tag: Linear Time Evaluation of Conjunctive Queries under TGD Constraints Nofar Carmeli, Carsten Lutz, Marcin Przybyłko arxiv.org/abs/2603.18709 [𝚌𝚜.𝙳𝙱]

Tursio Database Search: How far are we from ChatGPT? Sulbha Jain, Shivani Tripathi, Shi Qiao, Alekh Jindal arxiv.org/abs/2603.18835 [𝚌𝚜.𝙳𝙱]

HierarchicalKV: A GPU Hash Table with Cache Semantics for Continuous Online Embedding Storage Haidong Rong, Jiashu Yao, Matthias Langer, Shijie Liu, Li Fan, Dongxin Wang, Jia He, Jinglin Chen, Jiaheng Rang, Julian Qian, … arxiv.org/abs/2603.17168 [𝚌𝚜.𝙳𝙱 𝚌𝚜.𝙳𝙲 𝚌𝚜.𝙸𝚁]

ListK: Semantic ORDER BY and LIMIT K with Listwise Prompting Jason Shin, Jiwon Chang, Fatemeh Nargesian arxiv.org/abs/2603.17223 [𝚌𝚜.𝙳𝙱 𝚌𝚜.𝙸𝚁]

Efficient and Effective Table-Centric Table Union Search in Data Lakes Yongkang Sun, Zhihao Ding, Huiqiang Wang, Reynold Cheng, Jieming Shi arxiv.org/abs/2603.17298 [𝚌𝚜.𝙳𝙱]

On the generic information capacity of relational schemas with a single binary relation Benoît Groz (Université Paris-Saclay, CNRS, LISN, France), Jan Hidders (Birkbeck, University of London, UK), Nina Pardal (University of Edinburgh, UK), … arxiv.org/abs/2603.17664 [𝚌𝚜.𝙳𝙱]

Halo: Domain-Aware Query Optimization for Long-Context Question Answering Pramod Chunduri, Francisco Romero, Ali Payani, Kexin Rong, Joy Arulraj arxiv.org/abs/2603.17668 [𝚌𝚜.𝙳𝙱]

Accelerating Approximate Analytical Join Queries over Unstructured Data with Statistical Guarantees Yuxuan Zhu, Tengjun Jin, Chenghao Mo, Daniel Kang arxiv.org/abs/2603.16153 [𝚌𝚜.𝙳𝙱]

Dialect-Agnostic SQL Parsing via LLM-Based Segmentation Junwen An, Kabilan Mahathevan, Manuel Rigger arxiv.org/abs/2603.16155 [𝚌𝚜.𝙳𝙱 𝚌𝚜.𝚂𝙴]

Work Sharing and Offloading for Efficient Approximate Threshold-based Vector Join Kyoungmin Kim, Lennart Roth, Liang Liang, Anastasia Ailamaki arxiv.org/abs/2603.16360 [𝚌𝚜.𝙳𝙱]

MFTune: An Efficient Multi-fidelity Framework for Spark SQL Configuration Tuning Beicheng Xu, Lingching Tung, Yuchen Wang, Yupeng Lu, Bin Cui arxiv.org/abs/2603.16450 [𝚌𝚜.𝙳𝙱]

Practical MCTS-based Query Optimization: A Reproducibility Study and new MCTS algorithm for complex queries Vladimir Burlakov, Alena Rybakina, Sergey Kudashev, Konstantin Gilev, Alexander Demin, Denis Ponomaryov, Yuriy Dorn arxiv.org/abs/2603.16474 [𝚌𝚜.𝙳𝙱]

Querying Everything Everywhere All at Once: Supervaluationism for the Agentic Lakehouse Jacopo Tagliabue arxiv.org/abs/2603.13380 [𝚌𝚜.𝙳𝙱 𝚌𝚜.𝙰𝙸]

MCI-SQL: Text-to-SQL with Metadata-Complete Context and Intermediate Correction Qin Wang, Youhuan Li, Suixi Lin, Zhuo Tang, Kenli Li, Peng Peng, Quanqing Xu, Chuanhui Yang arxiv.org/abs/2603.13390 [𝚌𝚜.𝙳𝙱]

d-HNSW: A High-performance Vector Search Engine on Disaggregated Memory Fei Fang, Yi Liu, Chen Qian arxiv.org/abs/2603.13591 [𝚌𝚜.𝙳𝙱]

The Equivalence Theorem: First-Class Relationships for Structurally Complete Database Systems Matthew Alford arxiv.org/abs/2603.13603 [𝚌𝚜.𝙳𝙱 𝚌𝚜.𝙰𝙸]

Jaguar: A Primal Algorithm for Conjunctive Query Evaluation in Submodular-Width Time Mahmoud Abo Khamis, Hubie Chen arxiv.org/abs/2603.13624 [𝚌𝚜.𝙳𝙱 𝚌𝚜.𝙲𝙲]

AgenticScholar: Agentic Data Management with Pipeline Orchestration for Scholarly Corpora Hai Lan, Tingting Wang, Zhifeng Bao, Guoliang Li, Daomin Ji, Ge Lee, Feng Luo, Zi Huang, Hailang Qiu, Gang Hua arxiv.org/abs/2603.13774 [𝚌𝚜.𝙳𝙱]