Databases

Authors and titles for May 2024

[26] arXiv:2405.07792 [pdf, html, other]

Title: Optimal Matrix Sketching over Sliding Windows

Hanyan Yin, Dongxie Wen, Jiajun Li, Zhewei Wei, Xiao Zhang, Zengfeng Huang, Feifei Li

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

[27] arXiv:2405.08315 [pdf, html, other]

Title: Independent Range Sampling on Interval Data (Longer Version)

Daichi Amagata

Comments: Ful version of our ICDE2024 paper

Subjects: Databases (cs.DB)

[28] arXiv:2405.08839 [pdf, html, other]

Title: PromptMind Team at EHRSQL-2024: Improving Reliability of SQL Generation using Ensemble LLMs

Satya K Gundabathula, Sriram R Kolar

Comments: Accepted as a poster for Clinical NLP workshop at NAACL 2024

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

[29] arXiv:2405.09593 [pdf, html, other]

Title: SQL-to-Schema Enhances Schema Linking in Text-to-SQL

Sun Yang, Qiong Su, Zhishuai Li, Ziyue Li, Hangyu Mao, Chenxi Liu, Rui Zhao

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

[30] arXiv:2405.10045 [pdf, html, other]

Title: Global Benchmark Database

Markus Iser, Christoph Jabs

Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)

[31] arXiv:2405.10235 [pdf, other]

Title: Novel Data Models for Inter-operable LCA Frameworks

Kourosh Malek, Max Dreger, Zirui Tang, Qingshi Tu

Subjects: Databases (cs.DB); Data Analysis, Statistics and Probability (physics.data-an)

[32] arXiv:2405.11191 [pdf, html, other]

Title: Biathlon: Harnessing Model Resilience for Accelerating ML Inference Pipelines

Chaokun Chang, Eric Lo, Chunxiao Ye

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

[33] arXiv:2405.11299 [pdf, html, other]

Title: The CAP Principle for LLM Serving: A Survey of Long-Context Large Language Model Serving

Pai Zeng, Zhenyu Ning, Jieru Zhao, Weihao Cui, Mengwei Xu, Liwei Guo, Xusheng Chen, Yizhou Shan

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

[34] arXiv:2405.11419 [pdf, html, other]

Title: Sketches-based join size estimation under local differential privacy

Meifan Zhang, Xin Liu, Lihua Yin

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

[35] arXiv:2405.11529 [pdf, html, other]

Title: Benchmarking Data Management Systems for Microservices

Rodrigo Laigner, Yongluan Zhou

Comments: Manuscript part of the accepted ICDE 2024 Lightning Talk

Subjects: Databases (cs.DB); Software Engineering (cs.SE)

[36] arXiv:2405.11988 [pdf, html, other]

Title: DuckDB-SGX2: The Good, The Bad and The Ugly within Confidential Analytical Query Processing

Ilaria Battiston, Lotte Felius, Sam Ansmink, Laurens Kuiper, Peter Boncz

Subjects: Databases (cs.DB)

[37] arXiv:2405.12350 [pdf, html, other]

Title: A framework for extraction and transformation of documents

Cristian Riveros, Markus L. Schmid, Nicole Schweikardt

Subjects: Databases (cs.DB); Formal Languages and Automata Theory (cs.FL)

[38] arXiv:2405.12358 [pdf, html, other]

Title: Using Color Refinement to Boost Enumeration and Counting for Acyclic CQs of Binary Schemas

Cristian Riveros, Benjamin Scheidt, Nicole Schweikardt

Subjects: Databases (cs.DB); Logic in Computer Science (cs.LO)

[39] arXiv:2405.12497 [pdf, html, other]

Title: RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search

Jianyang Gao, Cheng Long

Comments: The paper has been accepted by SIGMOD 2024

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

[40] arXiv:2405.12511 [pdf, html, other]

Title: Quantum Computing for Databases: Overview and Challenges

Gongsheng Yuan, Yuxing Chen, Jiaheng Lu, Sai Wu, Zhiwei Ye, Ling Qian, Gang Chen

Subjects: Databases (cs.DB)

[41] arXiv:2405.12709 [pdf, html, other]

Title: Object-Centric Event Logs: Specifications, Comparative Analysis and Refinement

Alexandre Goossens, Johannes De Smedt, Jan Vanthienen

Subjects: Databases (cs.DB)

[42] arXiv:2405.12871 [pdf, html, other]

Title: Efficient Influence Minimization via Node Blocking

Jinghao Wang, Yanping Wu, Xiaoyang Wang, Ying Zhang, Lu Qin, Wenjie Zhang, Xuemin Lin

Subjects: Databases (cs.DB)

[43] arXiv:2405.12881 [pdf, html, other]

Title: Explaining Expert Search and Team Formation Systems with ExES

Kiarash Golzadeh, Lukasz Golab, Jaroslaw Szlichta

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

[44] arXiv:2405.14435 [pdf, html, other]

Title: High-Level Event Mining: Overview and Future Work

Bianka Bakullari, Wil M.P. van der Aalst

Subjects: Databases (cs.DB)

[45] arXiv:2405.14502 [pdf, html, other]

Title: DEX: Scalable Range Indexing on Disaggregated Memory [Extended Version]

Baotong Lu, Kaisong Huang, Chieh-Jan Mike Liang, Tianzheng Wang, Eric Lo

Comments: 16 pages; To appear at VLDB 2024

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

[46] arXiv:2405.15193 [pdf, html, other]

Title: CuckooGraph: A Scalable and Space-Time Efficient Data Structure for Large-Scale Dynamic Graphs

Zhuochen Fan, Yalun Cai, Zirui Liu, Jiarui Guo, Xin Fan, Tong Yang, Bin Cui

Comments: 2025 IEEE International Conference on Data Engineering (ICDE)

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

[47] arXiv:2405.16033 [pdf, other]

Title: Wrangling Data Issues to be Wrangled: Literature Review, Taxonomy, and Industry Case Study

Qiaolin Qin, Heng Li, Ettore Merlo

Subjects: Databases (cs.DB); Information Theory (cs.IT)

[48] arXiv:2405.16345 [pdf, other]

Title: Cypher4BIM: Releasing the Power of Graph for Building Knowledge Discovery

Junxiang Zhu, Nicholas Nisbet, Mengtian Yin, Ran Wei, Ioannis Brilakis

Journal-ref: Automation in Construction, 2025

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

[49] arXiv:2405.17138 [pdf, html, other]

Title: CMOSS: A Reliable, Motif-based Columnar Molecular Storage System

Eugenio Marinelli, Yiqing Yan, Virginie Magnone, Pascal Barbry, Raja Appuswamy

Subjects: Databases (cs.DB)

[50] arXiv:2405.17434 [pdf, other]

Title: Efficient Search in Graph Edit Distance: Metric Search Trees vs. Brute Force Verification

Wenqi Marshall Guo, Jeffrey Uhlmann

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