Databases

Authors and titles for cs.DB in Mar 2024, skipping first 100

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

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

Authors: Saehan Jo, Immanuel Trummer

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

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

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

Authors: 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)

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

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

Authors: 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)

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

Title: Space-Efficient Indexes for Uncertain Strings

Authors: 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)

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

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

Authors: Shashi Shekhar Kumar, Ritesh Chandra, Sonali Agarwal

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

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

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

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

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

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

Title: Fourier Transform-based Estimators for Data Sketches

Authors: Seth Pettie, Dingyu Wang

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

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

Title: TablePuppet: A Generic Framework for Relational Federated Learning

Authors: 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)

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

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

Authors: 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)

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

Title: Implementing and Evaluating E2LSH on Storage

Authors: 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)

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

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

Authors: Marco Reidelbach, Björn Schembera, Marcus Weber

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

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

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

Authors: Otmar Ertl

Comments: 8 pages

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

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

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

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

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

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

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

Authors: 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)

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

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

Authors: Mubashara Akhtar, Omar Benjelloun, Costanza Conforti, Pieter Gijsbers, Joan Giner-Miguelez, Nitisha Jain, Michael Kuchnik, Quentin Lhoest, Pierre Marcenac, Manil Maskey, Peter Mattson, Luis Oala, Pierre Ruyssen, Rajat Shinde, Elena Simperl, Goeffry Thomas, Slava Tykhonov, Joaquin Vanschoren, Jos van der Velde, Steffen Vogler, Carole-Jean Wu

Comments: Published 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)

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

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

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

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

[117]  arXiv:2403.00775 (cross-list from q-fin.ST) [pdf, ps, other]

Title: Detecting Anomalous Events in Object-centric Business Processes via Graph Neural Networks

Authors: Alessandro Niro, Michael Werner

Comments: 12 pages, 2 figures, to appear in the ICPM 2023 Workshops Proceedings

Subjects: Statistical Finance (q-fin.ST); Databases (cs.DB); Machine Learning (cs.LG)

[118]  arXiv:2403.13286 (cross-list from stat.ML) [pdf, other]

Title: A Sampling-based Framework for Hypothesis Testing on Large Attributed Graphs

Authors: Yun Wang, Chrysanthi Kosyfaki, Sihem Amer-Yahia, Reynold Cheng

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

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

Title: Geometric planted matchings beyond the Gaussian model

Authors: 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)

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

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

Authors: Michael Lambert, Evan Patterson

Comments: 12 pages, plus references and appendix

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