Databases

Authors and titles for March 2024

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

Title: Secure Query Processing with Linear Complexity

Qiyao Luo, Yilei Wang, Wei Dong, Ke Yi

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

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

Title: CheckMate: Evaluating Checkpointing Protocols for Streaming Dataflows

George Siachamis, Kyriakos Psarakis, Marios Fragkoulis, Arie van Deursen, Paris Carbone, Asterios Katsifodimos

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

[103] arXiv:2403.13835 (cross-list from cs.LG) [pdf, other]

Title: SMART: Automatically Scaling Down Language Models with Accuracy Guarantees for Reduced Processing Fees

Saehan Jo, Immanuel Trummer

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

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

Title: DiffImpute: Tabular Data Imputation With Denoising Diffusion Probabilistic Model

Yizhu Wen, Kai Yi, Jing Ke, Yiqing Shen

Comments: 26 pages, 6 figures

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

[105] arXiv:2403.14151 (cross-list from cs.LG) [pdf, other]

Title: Deep Learning for Trajectory Data Management and Mining: A Survey and Beyond

Wei Chen, Yuxuan Liang, Yuanshao Zhu, Yanchuan Chang, Kang Luo, Haomin Wen, Lei Li, Yanwei Yu, Qingsong Wen, Chao Chen, Kai Zheng, Yunjun Gao, Xiaofang Zhou, Yu Zheng

Comments: 25 pages, 12 figures, 5 tables

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Databases (cs.DB)

[106] arXiv:2403.14256 (cross-list from cs.DS) [pdf, html, other]

Title: Space-Efficient Indexes for Uncertain Strings

Esteban Gabory, Chang Liu, Grigorios Loukides, Solon P. Pissis, Wiktor Zuba

Comments: Accepted to ICDE 2024. Abstract abridged to satisfy arXiv requirements

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

[107] arXiv:2403.14701 (cross-list from cs.CY) [pdf, other]

Title: Rule based Complex Event Processing for an Air Quality Monitoring System in Smart City

Shashi Shekhar Kumar, Ritesh Chandra, Sonali Agarwal

Subjects: Computers and Society (cs.CY); Databases (cs.DB)

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

Title: ProvDeploy: Provenance-oriented Containerization of High Performance Computing Scientific Workflows

Liliane Kunstmann, Débora Pina, Daniel de Oliveira, Marta Mattoso

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

[109] arXiv:2403.15366 (cross-list from cs.DS) [pdf, html, other]

Title: Harmonic Decomposition in Data Sketches

Dingyu Wang

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

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

Title: TablePuppet: A Generic Framework for Relational Federated Learning

Lijie Xu, Chulin Xie, Yiran Guo, Gustavo Alonso, Bo Li, Guoliang Li, Wei Wang, Wentao Wu, Ce Zhang

Comments: 14 pages, 8 figures

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

[111] arXiv:2403.16204 (cross-list from cs.CL) [pdf, html, other]

Title: SQL-Encoder: Improving NL2SQL In-Context Learning Through a Context-Aware Encoder

Mohammadreza Pourreza, Davood Rafiei, Yuxi Feng, Raymond Li, Zhenan Fan, Weiwei Zhang

Subjects: Computation and Language (cs.CL); Databases (cs.DB); Human-Computer Interaction (cs.HC)

[112] arXiv:2403.16404 (cross-list from cs.PF) [pdf, html, other]

Title: Implementing and Evaluating E2LSH on Storage

Yu Nakanishi, Kazuhiro Hiwada, Yosuke Bando, Tomoya Suzuki, Hirotsugu Kajihara, Shintaro Sano, Tatsuro Endo, Tatsuo Shiozawa

Journal-ref: 26th International Conference on Extending Database Technology (EDBT), 437-449, 2023

Subjects: Performance (cs.PF); Databases (cs.DB)

[113] arXiv:2403.17469 (cross-list from math.ST) [pdf, html, other]

Title: Geometric planted matchings beyond the Gaussian model

Lucas da Rocha Schwengber, Roberto Imbuzeiro Oliveira

Comments: 36 pages, 2 figures

Subjects: Statistics Theory (math.ST); Databases (cs.DB); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[114] arXiv:2403.17778 (cross-list from cs.AI) [pdf, html, other]

Title: Towards a FAIR Documentation of Workflows and Models in Applied Mathematics

Marco Reidelbach, Björn Schembera, Marcus Weber

Journal-ref: International Congress on Mathematical Software (pp. 254-262). Cham: Springer Nature Switzerland (2024, July)

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

[115] arXiv:2403.18682 (cross-list from cs.DS) [pdf, html, other]

Title: JumpBackHash: Say Goodbye to the Modulo Operation to Distribute Keys Uniformly to Buckets

Otmar Ertl

Comments: 16 pages, 3 figures

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

[116] arXiv:2403.18869 (cross-list from cs.SI) [pdf, html, other]

Title: Efficient Unsupervised Community Search with Pre-trained Graph Transformer

Jianwei Wang, Kai Wang, Xuemin Lin, Wenjie Zhang, Ying Zhang

Subjects: Social and Information Networks (cs.SI); Databases (cs.DB)

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

Title: SecGraph: Towards SGX-based Efficient and Confidentiality-Preserving Graph Search

Qiuhao Wang, Xu Yang, Saiyu Qi, Yong Qi

Comments: This paper has been accepted by DASFAA 2024

Subjects: Cryptography and Security (cs.CR); Databases (cs.DB); Social and Information Networks (cs.SI)

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

Title: Croissant: A Metadata Format for ML-Ready Datasets

Mubashara Akhtar, Omar Benjelloun, Costanza Conforti, Luca Foschini, Joan Giner-Miguelez, Pieter Gijsbers, Sujata Goswami, Nitisha Jain, Michalis Karamousadakis, Michael Kuchnik, Satyapriya Krishna, Sylvain Lesage, Quentin Lhoest, Pierre Marcenac, Manil Maskey, Peter Mattson, Luis Oala, Hamidah Oderinwale, Pierre Ruyssen, Tim Santos, Rajat Shinde, Elena Simperl, Arjun Suresh, Goeffry Thomas, Slava Tykhonov, Joaquin Vanschoren, Susheel Varma, Jos van der Velde, Steffen Vogler, Carole-Jean Wu, Luyao Zhang

Comments: Published at the NeurIPS 2024 Datasets and Benchmark Track. A shorter version appeared earlier in Proceedings of ACM SIGMOD/PODS'24 Data Management for End-to-End Machine Learning (DEEM) Workshop this https URL

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

[119] arXiv:2403.19723 (cross-list from cs.CL) [pdf, html, other]

Title: HeGTa: Leveraging Heterogeneous Graph-enhanced Large Language Models for Few-shot Complex Table Understanding

Rihui Jin, Yu Li, Guilin Qi, Nan Hu, Yuan-Fang Li, Jiaoyan Chen, Jianan Wang, Yongrui Chen, Dehai Min, Sheng Bi

Comments: AAAI 2025

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Databases (cs.DB); Multimedia (cs.MM)

[120] arXiv:2403.19884 (cross-list from math.CT) [pdf, other]

Title: Representing Knowledge and Querying Data using Double-Functorial Semantics

Michael Lambert, Evan Patterson

Comments: 12 pages, plus references and appendix. To appear at ACT 2024

Subjects: Category Theory (math.CT); Databases (cs.DB); Logic in Computer Science (cs.LO)