Databases

Authors and titles for cs.DB in Apr 2024

[1]  arXiv:2404.00007 [pdf, other]

Title: A Comprehensive Tutorial on over 100 Years of Diagrammatic Representations of Logical Statements and Relational Queries

Authors: Wolfgang Gatterbauer

Comments: 6 pages, 2 figures, preprint of ICDE 2024 tutorial. arXiv admin note: substantial text overlap with arXiv:2308.10319

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

[2]  arXiv:2404.00065 [pdf, other]

Title: Towards a Theoretical Foundation of Process Science

Authors: Peter Fettke, Wolfgang Reisig

Comments: 8 pages, 1 figure, submitted to 19th International Conference on Wirtschaftsinformatik 2024. arXiv admin note: text overlap with arXiv:2203.09602

Subjects: Databases (cs.DB); Computers and Society (cs.CY); Physics and Society (physics.soc-ph)

[3]  arXiv:2404.00137 [pdf, ps, other]

Title: Budget-aware Query Tuning: An AutoML Perspective

Authors: Wentao Wu, Chi Wang

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

[4]  arXiv:2404.00746 [pdf, other]

Title: Mining Weighted Sequential Patterns in Incremental Uncertain Databases

Authors: Kashob Kumar Roy, Md Hasibul Haque Moon, Md Mahmudur Rahman, Chowdhury Farhan Ahmed, Carson Kai-Sang Leung

Comments: Accepted to Information Science journal

Journal-ref: Information Sciences 582 (2022): 865-896

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

[5]  arXiv:2404.00766 [pdf, other]

Title: SoK: The Faults in our Graph Benchmarks

Authors: Puneet Mehrotra, Vaastav Anand, Daniel Margo, Milad Rezaei Hajidehi, Margo Seltzer

Subjects: Databases (cs.DB)

[6]  arXiv:2404.00966 [pdf, ps, other]

Title: GTS: GPU-based Tree Index for Fast Similarity Search

Authors: Yifan Zhu, Ruiyao Ma, Baihua Zheng, Xiangyu Ke, Lu Chen, Yunjun Gao

Comments: Accepted by SIGMOD 2024

Journal-ref: Proc. ACM Manag. Data, 2(3): 142:1-142:27

Subjects: Databases (cs.DB)

[7]  arXiv:2404.01347 [pdf, other]

Title: Mining Sequential Patterns in Uncertain Databases Using Hierarchical Index Structure

Authors: Kashob Kumar Roy, Md Hasibul Haque Moon, Md Mahmudur Rahman, Chowdhury Farhan Ahmed, Carson K. Leung

Comments: Accepted at PAKDD 2021. arXiv admin note: text overlap with arXiv:2404.00746

Subjects: Databases (cs.DB)

[8]  arXiv:2404.01585 [pdf, other]

Title: FLEXIS: FLEXible Frequent Subgraph Mining using Maximal Independent Sets

Authors: Akshit Sharma, Sam Reinher, Dinesh Mehta, Bo Wu

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

[9]  arXiv:2404.01710 [pdf, other]

Title: Practical Persistent Multi-Word Compare-and-Swap Algorithms for Many-Core CPUs

Authors: Kento Sugiura, Manabu Nishimura, Yoshiharu Ishikawa

Comments: 8 pages, 14 figures

Subjects: Databases (cs.DB)

[10]  arXiv:2404.02276 [pdf, ps, other]

Title: Heterogeneous Data Access Model for Concurrency Control and Methods to Deal with High Data Contention

Authors: Alexander Thomasian

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

[11]  arXiv:2404.02933 [pdf, other]

Title: NL2KQL: From Natural Language to Kusto Query

Authors: Amir H. Abdi, Xinye Tang, Jeremias Eichelbaum, Mahan Das, Alex Klein, Nihal Irmak Pakis, William Blum, Daniel L Mace, Tanvi Raja, Namrata Padmanabhan, Ye Xing

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

[12]  arXiv:2404.03194 [pdf, other]

Title: Reservoir Sampling over Joins

Authors: Binyang Dai, Xiao Hu, Ke Yi

Subjects: Databases (cs.DB)

[13]  arXiv:2404.03880 [pdf, other]

Title: Semantic SQL -- Combining and optimizing semantic predicates in SQL

Authors: Akash Mittal, Anshul Bheemreddy, Huili Tao

Subjects: Databases (cs.DB)

[14]  arXiv:2404.03929 [pdf, other]

Title: SLSM : An Efficient Strategy for Lazy Schema Migration on Shared-Nothing Databases

Authors: Zhilin Zeng, Hui Li, Xiyue Gao, Hui Zhang, Huiquan Zhang, Jiangtao Cui

Subjects: Databases (cs.DB)

[15]  arXiv:2404.04352 [pdf, other]

Title: Qr-Hint: Actionable Hints Towards Correcting Wrong SQL Queries

Authors: Yihao Hu, Amir Gilad, Kristin Stephens-Martinez, Sudeepa Roy, Jun Yang

Comments: SIGMOD 2024

Subjects: Databases (cs.DB)

[16]  arXiv:2404.04703 [pdf, other]

Title: Aleph Filter: To Infinity in Constant Time

Authors: Niv Dayan, Ioana Bercea, Rasmus Pagh

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

[17]  arXiv:2404.04713 [pdf, other]

Title: Faster Algorithms for Fair Max-Min Diversification in $\mathbb{R}^d$

Authors: Yash Kurkure, Miles Shamo, Joseph Wiseman, Sainyam Galhotra, Stavros Sintos

Journal-ref: SIGMOD 2024

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

[18]  arXiv:2404.05696 [pdf, ps, other]

Title: BOLD v4: A Centralized Bioinformatics Platform for DNA-based Biodiversity Data

Authors: Sujeevan Ratnasingham, Catherine Wei, Dean Chan, Jireh Agda, Josh Agda, Liliana Ballesteros-Mejia, Hamza Ait Boutou, Zak Mohammad El Bastami, Eddie Ma, Ramya Manjunath, Dana Rea, Chris Ho, Angela Telfer, Jaclyn McKeowan, Miduna Rahulan, Claudia Steinke, Justin Dorsheimer, Megan Milton, Paul D. N. Hebert

Subjects: Databases (cs.DB); Quantitative Methods (q-bio.QM)

[19]  arXiv:2404.05777 [pdf, other]

Title: IA2: Leveraging Instance-Aware Index Advisor with Reinforcement Learning for Diverse Workloads

Authors: Taiyi Wang, Eiko Yoneki

Comments: EuroMLSys 24, April 22, 2024, Athens, Greece

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

[20]  arXiv:2404.05778 [pdf, ps, other]

Title: Database-Driven Mathematical Inquiry

Authors: Steven Clontz

Subjects: Databases (cs.DB); History and Overview (math.HO)

[21]  arXiv:2404.05949 [pdf, ps, other]

Title: Balanced Partitioning for Optimizing Big Graph Computation: Complexities and Approximation Algorithms

Authors: Baoling Ning, Jianzhong Li

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

[22]  arXiv:2404.06035 [pdf, ps, other]

Title: PM4Py.LLM: a Comprehensive Module for Implementing PM on LLMs

Authors: Alessandro Berti

Subjects: Databases (cs.DB)

[23]  arXiv:2404.06043 [pdf, other]

Title: Automatic Configuration Tuning on Cloud Database: A Survey

Authors: Limeng Zhang, M. Ali Babar

Subjects: Databases (cs.DB)

[24]  arXiv:2404.06278 [pdf, other]

Title: Dimensionality Reduction in Sentence Transformer Vector Databases with Fast Fourier Transform

Authors: Vitaly Bulgakov, Alec Segal

Comments: 13 pages, 5 figures

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

[25]  arXiv:2404.06563 [pdf, other]

Title: Demonstration of MaskSearch: Efficiently Querying Image Masks for Machine Learning Workflows

Authors: Lindsey Linxi Wei, Chung Yik Edward Yeung, Hongjian Yu, Jingchuan Zhou, Dong He, Magdalena Balazinska

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