Databases

Authors and titles for February 2023

[1] arXiv:2302.00120 [pdf, other]

Title: Holistic Cube Analysis: A Query Framework for Data Insights

Xi Wu, Shaleen Deep, Joe Benassi, Fengan Li, Yaqi Zhang, Uyeong Jang, James Foster, Stella Kim, Yujing Sun, Long Nguyen, Stratis Viglas, Somesh Jha, John Cieslewicz, Jeffrey F. Naughton

Comments: Establishing initial concepts of HoCA

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

[2] arXiv:2302.00734 [pdf, other]

Title: Revisiting Query Performance in GPU Database Systems

Jiashen Cao, Rathijit Sen, Matteo Interlandi, Joy Arulraj, Hyesoon Kim

Subjects: Databases (cs.DB); Hardware Architecture (cs.AR)

[3] arXiv:2302.02118 [pdf, other]

Title: SpotLess: Concurrent Rotational Consensus Made Practical through Rapid View Synchronization

Dakai Kang, Sajjad Rahnama, Jelle Hellings, Mohammad Sadoghi

Comments: 16 pages, 15 figures

Subjects: Databases (cs.DB)

[4] arXiv:2302.03085 [pdf, other]

Title: Using Learned Indexes to Improve Time Series Indexing Performance on Embedded Sensor Devices

David Ding, Ivan Carvalho, Ramon Lawrence

Comments: To appear in SENSORNETS 2023

Journal-ref: Proceedings of the 12th International Conference on Sensor Networks (SENSORNETS 2023), pages 23-31

Subjects: Databases (cs.DB); Signal Processing (eess.SP)

[5] arXiv:2302.04106 [pdf, other]

Title: Detecting Data Type Inconsistencies in a Property Graph Database

Joshua R. Porter, Michael N. Young, Aleks Y. M. Ontman

Comments: 5 pages, 3 figures, general approach applied to production databases

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

[6] arXiv:2302.04430 [pdf, other]

Title: A Comparison of Decision Forest Inference Platforms from A Database Perspective

Hong Guan, Mahidhar Reddy Dwarampudi, Venkatesh Gunda, Hong Min, Lei Yu, Jia Zou

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

[7] arXiv:2302.04702 [pdf, other]

Title: REIN: A Comprehensive Benchmark Framework for Data Cleaning Methods in ML Pipelines

Mohamed Abdelaal, Christian Hammacher, Harald Schoening

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

[8] arXiv:2302.04726 [pdf, other]

Title: RTClean: Context-aware Tabular Data Cleaning using Real-time OFDs

Daniel Del Gaudio, Tim Schubert, Mohamed Abdelaal

Subjects: Databases (cs.DB)

[9] arXiv:2302.05476 [pdf, other]

Title: Transactional Panorama: A Conceptual Framework for User Perception in Analytical Visual Interfaces

Dixin Tang, Alan Fekete, Indranil Gupta, Aditya G. Parameswaran

Subjects: Databases (cs.DB); Human-Computer Interaction (cs.HC)

[10] arXiv:2302.05482 [pdf, other]

Title: Efficient and Compact Spreadsheet Formula Graphs

Dixin Tang, Fanchao Chen, Christopher De Leon, Tana Wattanawaroon, Jeaseok Yun, Srinivasan Seshadri, Aditya G. Parameswaran

Subjects: Databases (cs.DB)

[11] arXiv:2302.05997 [pdf, other]

Title: The FOLE Database

Robert E. Kent

Comments: 42 pages, 17 figures, 9 tables

Subjects: Databases (cs.DB)

[12] arXiv:2302.06119 [pdf, other]

Title: HGMatch: A Match-by-Hyperedge Approach for Subgraph Matching on Hypergraphs

Zhengyi Yang, Wenjie Zhang, Xuemin Lin, Ying Zhang, Shunyang Li

Subjects: Databases (cs.DB)

[13] arXiv:2302.06180 [pdf, other]

Title: LDPTrace: Locally Differentially Private Trajectory Synthesis

Yuntao Du, Yujia Hu, Zhikun Zhang, Ziquan Fang, Lu Chen, Baihua Zheng, Yunjun Gao

Comments: Accepted by VLDB 2023. Code is available: this https URL

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

[14] arXiv:2302.06246 [pdf, other]

Title: Incremental Consistent Updating of Incomplete Databases

Jacques Chabin (Pamda, LIFO), Mirian Halfeld Ferrari (LIFO, Pamda), Nicolas Hiot (Pamda, LIFO), Dominique Laurent (ETIS - UMR 8051, ENSEA)

Subjects: Databases (cs.DB)

[15] arXiv:2302.06715 [pdf, other]

Title: Estimation of Average Annual Daily Bicycle Count Using Bike-Share GPS Data and Bike Counter Data for an Urban Active Transportation Network

Marzi Rafieenia, Liza Wood, Mohsen Zardadi, Scott Fazackerley, Ramon Lawrence

Comments: Published in 17th International Conference on Data Science (ICDATA'21)

Subjects: Databases (cs.DB)

[16] arXiv:2302.06873 [pdf, other]

Title: Lero: A Learning-to-Rank Query Optimizer

Rong Zhu, Wei Chen, Bolin Ding, Xingguang Chen, Andreas Pfadler, Ziniu Wu, Jingren Zhou

Comments: PVLDB 2023

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

[17] arXiv:2302.06933 [pdf, other]

Title: Evaluation of Link Traversal Query Execution over Decentralized Environments with Structural Assumptions

Ruben Taelman, Ruben Verborgh

Comments: Not peer-reviewed

Subjects: Databases (cs.DB)

[18] arXiv:2302.07190 [pdf, other]

Title: Context Query Simulation for Smart Carparking Scenarios in the Melbourne CDB

Shakthi Weerasinghe, Arkaday Zaslavsky, Alireza Hassani, Seng W. Loke, Alexey Medvedev, Amin Abken

Subjects: Databases (cs.DB); Software Engineering (cs.SE); Signal Processing (eess.SP)

[19] arXiv:2302.07800 [pdf, other]

Title: An Efficient B-tree Implementation for Memory-Constrained Embedded Systems

Nadir Ould-Khessal, Scott Fazackerley, Ramon Lawrence (University of British Columbia)

Comments: Published in the 19th International Conference on Embedded Systems, Cyber-physical Systems, and Applications (ESCS'21). Code is available at this https URL

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

[20] arXiv:2302.08019 [pdf, other]

Title: TransEdge: Supporting Efficient Read Queries Across Untrusted Edge Nodes

Abhishek A. Singh, Aasim Khan, Sharad Mehrotra, Faisal Nawab

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

[21] arXiv:2302.08676 [pdf, other]

Title: Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data (Extended version)

Su Feng, Boris Glavic, Oliver Kennedy

Subjects: Databases (cs.DB)

[22] arXiv:2302.08789 [pdf, other]

Title: Detecting Robustness against MVRC for Transaction Programs with Predicate Reads

Brecht Vandevoort, Bas Ketsman, Christoph Koch, Frank Neven

Subjects: Databases (cs.DB)

[23] arXiv:2302.09927 [pdf, other]

Title: NHtapDB: Native HTAP Databases

Guoxin Kang, Lei Wang, Simin Chen, Jianfeng Zhan

Subjects: Databases (cs.DB)

[24] arXiv:2302.10626 [pdf, other]

Title: Lightweight-Yet-Efficient: Revitalizing Ball-Tree for Point-to-Hyperplane Nearest Neighbor Search

Qiang Huang, Anthony K. H. Tung

Comments: Accepted by IEEE ICDE 2023

Subjects: Databases (cs.DB); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR)

[25] arXiv:2302.10984 [pdf, other]

Title: Discovering Process Models that Support Desired Behavior and Avoid Undesired Behavior

Ali Norouzifar, Wil van der Aalst

Comments: Accepted at the SAC 2023 conference (this https URL) and to be published in their proceedings

Subjects: Databases (cs.DB); Formal Languages and Automata Theory (cs.FL)