Databases

Authors and titles for June 2024

[21] arXiv:2406.05417 [pdf, html, other]

Title: Optimizing Navigational Graph Queries

Thomas Mulder, George Fletcher, Nikolay Yakovets

Subjects: Databases (cs.DB)

[22] arXiv:2406.05462 [pdf, html, other]

Title: MatrixGate: A High-performance Data Ingestion Tool for Time-series Databases

Shuhui Wang, Zihan Sun, Chaochen Hu, Chao Li, Yong Zhang, Yandong Yao, Hao Wang, Chunxiao Xing

Subjects: Databases (cs.DB)

[23] arXiv:2406.05536 [pdf, html, other]

Title: Output-Optimal Algorithms for Join-Aggregate Queries

Xiao Hu

Subjects: Databases (cs.DB)

[24] arXiv:2406.05817 [pdf, html, other]

Title: Convex-area-wise Linear Regression and Algorithms for Data Analysis

Bohan Lyu, Jianzhong Li

Subjects: Databases (cs.DB)

[25] arXiv:2406.06754 [pdf, html, other]

Title: Incremental Sliding Window Connectivity over Streaming Graphs

Chao Zhang, Angela Bonifati, M. Tamer Özsu

Comments: To appear in VLDB 2024

Subjects: Databases (cs.DB)

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

Title: Enabling Data Dependency-based Query Optimization

Daniel Lindner, Daniel Ritter, Felix Naumann

Subjects: Databases (cs.DB)

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

Title: Transforming Object-Centric Event Logs to Temporal Event Knowledge Graphs (Extended Version)

Shahrzad Khayatbashi, Olaf Hartig, Amin Jalali

Comments: 14 pages (incl. appendix)

Subjects: Databases (cs.DB)

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

Title: Output-sensitive Conjunctive Query Evaluation

Shaleen Deep, Hangdong Zhao, Austen Z. Fan, Paraschos Koutris

Comments: 24 pages, accepted to PODS'2025

Subjects: Databases (cs.DB)

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

Title: Validating Temporal Compliance Patterns: A Unified Approach with $MTL_f$ over various Data Models

Nesma M. Zaki, Iman M. A. Helal, Ehab E. Hassanein, Ahmed Awad

Subjects: Databases (cs.DB)

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

Title: The AHA-Tree: An Adaptive Index for HTAP Workloads

Lu Xing, Walid G. Aref

Subjects: Databases (cs.DB)

[31] arXiv:2406.09372 [pdf, html, other]

Title: Investigation of Adaptive Hotspot-Aware Indexes for Oscillating Write-Heavy and Read-Heavy Workloads -- An Experimental Study

Lu Xing, Walid G. Aref

Subjects: Databases (cs.DB)

[32] arXiv:2406.09469 [pdf, other]

Title: Conformance Testing of Relational DBMS Against SQL Specifications

Shuang Liu, Chenglin Tian, Jun Sun, Ruifeng Wang, Wei Lu, Yongxin Zhao, Yinxing Xue, Junjie Wang, Xiaoyong Du

Subjects: Databases (cs.DB)

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

Title: FeatNavigator: Automatic Feature Augmentation on Tabular Data

Jiaming Liang, Chuan Lei, Xiao Qin, Jiani Zhang, Asterios Katsifodimos, Christos Faloutsos, Huzefa Rangwala

Comments: 15 pages, 41 figures

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

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

Title: DLHT: A Non-blocking Resizable Hashtable with Fast Deletes and Memory-awareness

Antonios Katsarakis, Vasilis Gavrielatos, Nikos Ntarmos

Comments: Originally appeared in 33rd International Symposium on High-Performance Parallel and Distributed Computing (HPDC'24)

Subjects: Databases (cs.DB)

[35] arXiv:2406.10069 [pdf, other]

Title: CycleTrajectory: An End-to-End Pipeline for Enriching and Analyzing GPS Trajectories to Understand Cycling Behavior and Environment

Meihui Wang, James Haworth, Ilya Ilyankou, Nicola Christie

Comments: Accepted to the 2nd ACM SIGSPATIAL Workshop on Sustainable Urban Mobility (SUMob 2024)

Subjects: Databases (cs.DB)

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

Title: Harnessing GPU Power for Enhanced OLTP: A Study in Concurrency Control Schemes

Zihan Sun, Yong Zhang, Chao Li, Chunxiao Xing

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

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

Title: A framework for optimisation based stochastic process discovery

Pierre Cry, András Horváth, Paolo Ballarini, Pascal Le Gall

Subjects: Databases (cs.DB)

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

Title: DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search

Jiuqi Wei, Botao Peng, Xiaodong Lee, Themis Palpanas

Journal-ref: PVLDB, 17(9): 2241 - 2254, 2024

Subjects: Databases (cs.DB)

[39] arXiv:2406.10940 [pdf, other]

Title: Towards augmented data quality management: Automation of Data Quality Rule Definition in Data Warehouses

Heidi Carolina Tamm, Anastasija Nikiforova

Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI); Computational Engineering, Finance, and Science (cs.CE); Emerging Technologies (cs.ET)

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

Title: HAIChart: Human and AI Paired Visualization System

Yupeng Xie, Yuyu Luo, Guoliang Li, Nan Tang

Comments: VLDB 2024

Journal-ref: Proceedings of the VLDB Endowment, vol. 17, no. 11, 2024, pp. 3178-3191

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

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

Title: Compound Schema Registry

Silvery D. Fu, Xuewei Chen

Comments: 2 pages, compound ai system workshop 2024

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

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

Title: Liberal Entity Matching as a Compound AI Toolchain

Silvery D. Fu, David Wang, Wen Zhang, Kathleen Ge

Comments: 2 pages, compound ai systems 2024

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

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

Title: Private Approximate Query over Horizontal Data Federation

Ala Eddine Laouir, Abdessamad Imine

Comments: To appear in EDBT 2025

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

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

Title: DB-GPT-Hub: Towards Open Benchmarking Text-to-SQL Empowered by Large Language Models

Fan Zhou, Siqiao Xue, Danrui Qi, Wenhui Shi, Wang Zhao, Ganglin Wei, Hongyang Zhang, Caigai Jiang, Gangwei Jiang, Zhixuan Chu, Faqiang Chen

Subjects: Databases (cs.DB)

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

Title: Finding Linear Explanations for a Given Ranking

Zixuan Chen, Panagiotis Manolios, Mirek Riedewald

Subjects: Databases (cs.DB)

[46] arXiv:2406.12313 [pdf, other]

Title: A framework for developing a knowledge management platform

Marie Lisandra Zepeda Mendoza, Sonali Agarwal, James A. Blackshaw, Vanesa Bol, Audrey Fazzi, Filippo Fiorini, Amy Louise Foreman, Nancy George, Brett R. Johnson, Brian Martin, Dave McComb, Euphemia Mutasa-Gottgens, Helen Parkinson, Martin Romacker, Rolf Russell, Valérien Ségard, Shawn Zheng Kai Tan, Wei Kheng Teh, F. P. Winstanley, Benedict Wong, Adrian M. Smith

Comments: 18 pages, 1 figure

Subjects: Databases (cs.DB)

[47] arXiv:2406.13062 [pdf, html, other]

Title: Transforming Property Graphs

Angela Bonifati, Filip Murlak, Yann Ramusat

Comments: To appear in VLDB 2024

Subjects: Databases (cs.DB)

[48] arXiv:2406.13107 [pdf, html, other]

Title: Blitzcrank: Fast Semantic Compression for In-memory Online Transaction Processing

Yiming Qiao, Yihan Gao, Huanchen Zhang

Comments: 18 pages, 19 figures

Journal-ref: PVLDB, 17(10): 2528 - 2540, 2024

Subjects: Databases (cs.DB)

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

Title: A Comprehensive Overview of GPU Accelerated Databases

Harshit Sharma, Anmol Sharma

Subjects: Databases (cs.DB)

[50] arXiv:2406.13856 [pdf, html, other]

Title: Kishu: Time-Traveling for Computational Notebooks

Zhaoheng Li, Supawit Chockchowwat, Ribhav Sahu, Areet Sheth, Yongjoo Park

Subjects: Databases (cs.DB)

[51] arXiv:2406.14163 [pdf, html, other]

Title: A Unified Statistical And Computational Framework For Ex-Post Harmonisation Of Aggregate Statistics

Cynthia A. Huang

Subjects: Databases (cs.DB); Methodology (stat.ME)

[52] arXiv:2406.14935 [pdf, html, other]

Title: Modelling Legislative Systems into Property Graphs to Enable Advanced Pattern Detection

Andrea Colombo, Anna Bernasconi, Stefano Ceri

Subjects: Databases (cs.DB)

[53] arXiv:2406.15015 [pdf, html, other]

Title: GraLMatch: Matching Groups of Entities with Graphs and Language Models

Fernando De Meer Pardo, Claude Lehmann, Dennis Gehrig, Andrea Nagy, Stefano Nicoli, Branka Hadji Misheva, Martin Braschler, Kurt Stockinger

Comments: 12 pages, 4 figures, accepted as research paper at EDBT 2025

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

[54] arXiv:2406.15655 [pdf, html, other]

Title: ProBE: Proportioning Privacy Budget for Complex Exploratory Decision Support

Nada Lahjouji, Sameera Ghayyur, Xi He, Sharad Mehrotra

Subjects: Databases (cs.DB)

[55] arXiv:2406.16082 [pdf, other]

Title: On enforcing function diagram commutativity and anti-commutativity constraints in MatBase

Christian Mancas, Diana Christina Mancas

Comments: This article was submitted on June 24, 2024 to the Open Access Journal of Computer Science and Engineering, Aytin Publications, this https URL

Journal-ref: Open Access Journal of Computer Science and Engineering, Volume 1, Issue 1, 2024, PP:01-13

Subjects: Databases (cs.DB)

[56] arXiv:2406.16268 [pdf, html, other]

Title: Efficient Antagonistic k-plex Enumeration in Signed Graphs

Lantian Xu, Rong-Hua Li, Dong Wen, Qiangqiang Dai, Guoren Wang, Lu Qin

Subjects: Databases (cs.DB)

[57] arXiv:2406.16412 [pdf, html, other]

Title: Not All RDF is Created Equal: Investigating RDF Load Times on Resource-Constrained Devices

Piotr Sowinski, Anh Le-Tuan, Pawel Szmeja, Maria Ganzha

Subjects: Databases (cs.DB)

[58] arXiv:2406.16880 [pdf, html, other]

Title: DataDock: An Open Source Data Hub for Research

Lexington Whalen (1), Homayoun Valafar (1) ((1) University of South Carolina)

Comments: 7 pages, 6 figures, submitted and in review at The 2024 World Congress in Computer Science, Computer Engineering, And Applied Computing (CSCE)

Subjects: Databases (cs.DB)

[59] arXiv:2406.17076 [pdf, html, other]

Title: Avoiding Materialisation for Guarded Aggregate Queries

Matthias Lanzinger, Reinhard Pichler, Alexander Selzer

Subjects: Databases (cs.DB)

[60] arXiv:2406.17871 [pdf, html, other]

Title: Revisiting the Expressiveness Landscape of Data Graph Queries

Michael Benedikt, Anthony Widjaja Lin, Di-De Yen

Subjects: Databases (cs.DB)

[61] arXiv:2406.18099 [pdf, html, other]

Title: CompassDB: Pioneering High-Performance Key-Value Store with Perfect Hash

Jin Jiang, Dongsheng He, Yu Hu, Dong Liu, Chenfan Xiao, Hongxiao Bi, Yusong Zhang, Chaoqu Jiang, Zhijun Fu

Subjects: Databases (cs.DB)

[62] arXiv:2406.18892 [pdf, html, other]

Title: LearnedKV: Integrating LSM and Learned Index for Superior Performance on SSD

Wenlong Wang, David Hung-Chang Du

Comments: 17 pages, 13 figures

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

[63] arXiv:2406.19039 [pdf, html, other]

Title: Constructing and Analyzing Different Density Graphs for Path Extrapolation in Wikipedia

Martha Sotiroudi, Anastasia-Sotiria Toufa, Constantine Kotropoulos

Comments: The Sixteenth International Conference on Advances in Databases, Knowledge, and Data Applications (DBKDA 2024)

Subjects: Databases (cs.DB)

[64] arXiv:2406.19106 [pdf, html, other]

Title: MINE GRAPH RULE: A New Cypher-like Operator for Mining Association Rules on Property Graphs

Francesco Cambria, Francesco Invernici, Anna Bernasconi, Stefano Ceri

Subjects: Databases (cs.DB)

[65] arXiv:2406.19143 [pdf, html, other]

Title: QSketch: An Efficient Sketch for Weighted Cardinality Estimation in Streams

Yiyan Qi, Rundong Li, Pinghui Wang, Yufang Sun, Rui Xing

Comments: 12 pages, 10 figures, accepted by KDD 2024

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

[66] arXiv:2406.19509 [pdf, other]

Title: Semantic orchestration and exploitation of material data: A dataspace solution demonstrated on steel and copper applications

Yoav Nahshon, Lukas Morand, Matthias Büschelberger, Dirk Helm, Kiran Kumaraswamy, Paul Zierep, Matthias Weber, Pablo de Andrés

Subjects: Databases (cs.DB)

[67] arXiv:2406.19651 [pdf, html, other]

Title: CANDY: A Benchmark for Continuous Approximate Nearest Neighbor Search with Dynamic Data Ingestion

Xianzhi Zeng, Zhuoyan Wu, Xinjing Hu, Xuanhua Shi, Shixuan Sun, Shuhao Zhang

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

[68] arXiv:2406.19732 [pdf, other]

Title: French wine: Combination of multiple open data sources to mapping the expected harvest value

Martial Phélippé-Guinvarc'h (GAINS, UM)

Subjects: Databases (cs.DB)

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

Title: EHR-SeqSQL : A Sequential Text-to-SQL Dataset For Interactively Exploring Electronic Health Records

Jaehee Ryu, Seonhee Cho, Gyubok Lee, Edward Choi

Comments: ACL 2024 (Findings)

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

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

Title: Efficient Historical Butterfly Counting in Large Temporal Bipartite Networks via Graph Structure-aware Index

Qiuyang Mang, Jingbang Chen, Hangrui Zhou, Yu Gao, Yingli Zhou, Richard Peng, Yixiang Fang, Chenhao Ma

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