Databases

Authors and titles for recent submissions

• Thu, 9 Jan 2025
• Wed, 8 Jan 2025
• Tue, 7 Jan 2025
• Mon, 6 Jan 2025
• Fri, 3 Jan 2025

See today's new changes

Thu, 9 Jan 2025 (showing 4 of 4 entries )

[1] arXiv:2501.04347 [pdf, html, other]

Title: Keyword Search in the Deep Web

Andrea Calì, Davide Martinenghi, Riccardo Torlone

Comments: 21 pages, 3 figures. A short version appeared in ER 2016

Journal-ref: ER 2016: 260-268 [short version]

Subjects: Databases (cs.DB)

[2] arXiv:2501.04216 [pdf, html, other]

Title: Optimal Oblivious Algorithms for Multi-way Joins

Xiao Hu, Zhiang Wu

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

[3] arXiv:2501.04190 [pdf, html, other]

Title: Partition Constraints for Conjunctive Queries: Bounds and Worst-Case Optimal Joins

Kyle Deeds, Timo Camillo Merkle

Subjects: Databases (cs.DB)

[4] arXiv:2501.04467 (cross-list from cs.CV) [pdf, html, other]

Title: A Histologic Dataset of Normal and Atypical Mitotic Figures on Human Breast Cancer (AMi-Br)

Christof A. Bertram, Viktoria Weiss, Taryn A. Donovan, Sweta Banerjee, Thomas Conrad, Jonas Ammeling, Robert Klopfleisch, Christopher Kaltenecker, Marc Aubreville

Subjects: Computer Vision and Pattern Recognition (cs.CV); Databases (cs.DB)

Wed, 8 Jan 2025 (showing 5 of 5 entries )

[5] arXiv:2501.03892 [pdf, html, other]

Title: LEAP: LLM-powered End-to-end Automatic Library for Processing Social Science Queries on Unstructured Data

Chuxuan Hu, Austin Peters, Daniel Kang

Comments: Accepted to VLDB 2025

Subjects: Databases (cs.DB)

[6] arXiv:2501.03850 [pdf, html, other]

Title: Partitioning Strategies for Parallel Computation of Flexible Skylines

Emilio De Lorenzis, Davide Martinenghi

Comments: 21 pages, 11 figures

Subjects: Databases (cs.DB)

[7] arXiv:2501.03647 [pdf, html, other]

Title: Hierarchical Datacubes

Mickaël Martin Nevot (AMU, LIS), Sébastien Nedjar (AMU, LIS), Lotfi Lakhal (AMU, LIS)

Journal-ref: Journal of Computer and Communications, 2023, 11 (06), pp.43-72

Subjects: Databases (cs.DB)

[8] arXiv:2501.03639 [pdf, html, other]

Title: A case study on the transformative potential of AI in software engineering on LeetCode and ChatGPT

Manuel Merkel, Jens Dörpinghaus

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

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

Title: SALT: Sales Autocompletion Linked Business Tables Dataset

Tassilo Klein, Clemens Biehl, Margarida Costa, Andre Sres, Jonas Kolk, Johannes Hoffart

Comments: Table Representation Learning Workshop at NeurIPS 2024

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

Tue, 7 Jan 2025 (showing 4 of 4 entries )

[10] arXiv:2501.02354 [pdf, html, other]

Title: PrivDPR: Synthetic Graph Publishing with Deep PageRank under Differential Privacy

Sen Zhang, Haibo Hu, Qingqing Ye, Jianliang Xu

Comments: Accepted by KDD 25

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

[11] arXiv:2501.02278 [pdf, other]

Title: An experimental comparison of tree-data structures for connectivity queries on fully-dynamic undirected graphs (Extended Version)

Qing Chen, Michael H. Böhlen, Sven Helmer

Subjects: Databases (cs.DB)

[12] arXiv:2501.03118 (cross-list from cs.CR) [pdf, html, other]

Title: TEE-based Key-Value Stores: a Survey

Aghiles Ait Messaoud, Sonia Ben Mokhtar, Anthony Simonet-Boulogne

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

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

Title: Semantic foundations of equality saturation

Dan Suciu, Yisu Remy Wang, Yihong Zhang

Comments: To appear at ICDT 2025

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

Mon, 6 Jan 2025 (showing 1 of 1 entries )

[14] arXiv:2501.01631 [pdf, html, other]

Title: Revisiting Data Analysis with Pre-trained Foundation Models

Chen Liang, Donghua Yang, Zheng Liang, Zhiyu Liang, Tianle Zhang, Boyu Xiao, Yuqing Yang, Wenqi Wang, Hongzhi Wang

Comments: 22 pages, 7 figures

Subjects: Databases (cs.DB)

Fri, 3 Jan 2025 (showing 4 of 4 entries )

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

Title: Fides: Scalable Censorship-Resistant DAG Consensus via Trusted Components

Shaokang Xie, Dakai Kang, Hanzheng Lyu, Jianyu Niu, Mohammad Sadoghi

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

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

Title: Revisiting Graph Neural Networks on Graph-level Tasks: Comprehensive Experiments, Analysis, and Improvements

Haoyang Li, Yuming Xu, Chen Jason Zhang, Alexander Zhou, Lei Chen, Qing Li

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

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

Title: Towards Pattern-aware Data Augmentation for Temporal Knowledge Graph Completion

Jiasheng Zhang, Deqiang Ouyang, Shuang Liang, Jie Shao

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

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

Title: Did we miss P In CAP? Partial Progress Conjecture under Asynchrony

Junchao Chen, Suyash Gupta, Daniel P. Hughes, Mohammad Sadoghi

Comments: 7

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