Databases

Authors and titles for November 2023

[1] arXiv:2311.00279 [pdf, other]

Title: Accelerating Maximal Clique Enumeration via Graph Reduction

Wen Deng, Weiguo Zheng, Hong Cheng

Comments: 12pages

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

[2] arXiv:2311.00960 [pdf, html, other]

Title: Trajectory Similarity Measurement: An Efficiency Perspective

Yanchuan Chang, Egemen Tanin, Gao Cong, Christian S. Jensen, Jianzhong Qi

Comments: Accepted by VLDB 2024

Subjects: Databases (cs.DB)

[3] arXiv:2311.02206 [pdf, html, other]

Title: Optimizing Datalog for the GPU

Yihao Sun, Ahmedur Rahman Shovon, Thomas Gilray, Kristopher Micinski, Sidharth Kumar

Subjects: Databases (cs.DB); Programming Languages (cs.PL)

[4] arXiv:2311.02384 [pdf, other]

Title: The Case of Transparent Cache Invalidation in Web Applications

Yunhong Ji, Xuan Zhou, Yongluan Zhou, Ke Wang

Subjects: Databases (cs.DB)

[5] arXiv:2311.02563 [pdf, other]

Title: Time Series Synthesis Using the Matrix Profile for Anonymization

Audrey Der, Chin-Chia Michael Yeh, Yan Zheng, Junpeng Wang, Huiyuan Chen, Zhongfang Zhuang, Liang Wang, Wei Zhang, Eamonn Keogh

Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Machine Learning (cs.LG)

[6] arXiv:2311.03157 [pdf, html, other]

Title: GPTuner: A Manual-Reading Database Tuning System via GPT-Guided Bayesian Optimization

Jiale Lao, Yibo Wang, Yufei Li, Jianping Wang, Yunjia Zhang, Zhiyuan Cheng, Wanghu Chen, Mingjie Tang, Jianguo Wang

Comments: Accepted by VLDB2024

Subjects: Databases (cs.DB)

[7] arXiv:2311.03393 [pdf, html, other]

Title: Sketching Multidimensional Time Series for Fast Discord Mining

Chin-Chia Michael Yeh, Yan Zheng, Menghai Pan, Huiyuan Chen, Zhongfang Zhuang, Junpeng Wang, Liang Wang, Wei Zhang, Jeff M. Phillips, Eamonn Keogh

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

[8] arXiv:2311.03476 [pdf, other]

Title: Lessons Learned from Efforts to Standardize Streaming In SQL

Sabina Petride, Dan Sotolongo, Jan Michels, Andrew Witkowski, Cara Haas, Jim Hughes

Subjects: Databases (cs.DB)

[9] arXiv:2311.03542 [pdf, other]

Title: Indexing Techniques for Graph Reachability Queries

Chao Zhang, Angela Bonifati, M. Tamer Özsu

Subjects: Databases (cs.DB)

[10] arXiv:2311.03574 [pdf, other]

Title: Fuzzy Relational Databases via Associative Arrays

Kevin Min, Hayden Jananthan, Jeremy Kepner

Comments: 5 pages, accepted to IEEE URTC 2023

Subjects: Databases (cs.DB)

[11] arXiv:2311.04524 [pdf, other]

Title: Validating ChatGPT Facts through RDF Knowledge Graphs and Sentence Similarity

Michalis Mountantonakis, Yannis Tzitzikas

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

[12] arXiv:2311.04692 [pdf, other]

Title: An Empirical Analysis of Just-in-Time Compilation in Modern Databases

Miao Ma, Zhengyi Yang, Kongzhang Hao, Liuyi Chen, Chunling Wang, Yi Jin

Comments: A peer-reviewed version of this paper has been published at the Australasian Database Conference (ADC) 2023

Subjects: Databases (cs.DB)

[13] arXiv:2311.04761 [pdf, other]

Title: FAIR Knowledge Graphs with Semantic Units: a Prototype

Lars Vogt

Subjects: Databases (cs.DB)

[14] arXiv:2311.04824 [pdf, other]

Title: Multi-Relational Algebra and Its Applications to Data Insights

Xi Wu, Zichen Zhu, Xiangyao Yu, Shaleen Deep, Stratis Viglas, John Cieslewicz, Somesh Jha, Jeffrey F. Naughton

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

[15] arXiv:2311.04836 [pdf, other]

Title: Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness

Yuchuan Huang, Mohamed F. Mokbel

Subjects: Databases (cs.DB)

[16] arXiv:2311.04912 [pdf, other]

Title: ezBIDS: Guided standardization of neuroimaging data interoperable with major data archives and platforms

Daniel Levitas, Soichi Hayashi, Sophia Vinci-Booher, Anibal Heinsfeld, Dheeraj Bhatia, Nicholas Lee, Anthony Galassi, Guiomar Niso, Franco Pestilli

Subjects: Databases (cs.DB)

[17] arXiv:2311.06487 [pdf, other]

Title: An Augmented Index-based Efficient Community Search for Large Directed Graphs

Yankai Chen, Jie Zhang, Yixiang Fang, Xin Cao, Irwin King

Comments: Full version of our IJCAI20 paper

Subjects: Databases (cs.DB)

[18] arXiv:2311.06524 [pdf, other]

Title: Towards a Personal Health Knowledge Graph Framework for Patient Monitoring

Daniel Bloor, Nnamdi Ugwuoke, David Taylor, Keir Lewis, Luis Mur, Chuan Lu

Comments: 6 pages, 3 figures, conference proceedings

Subjects: Databases (cs.DB)

[19] arXiv:2311.06728 [pdf, other]

Title: A Comprehensive Survey on Database Management System Fuzzing: Techniques, Taxonomy and Experimental Comparison

Xiyue Gao, Zhuang Liu, Jiangtao Cui, Hui Li, Hui Zhang, Kewei Wei, Kankan Zhao

Comments: 34 pages, 22 figures

Subjects: Databases (cs.DB)

[20] arXiv:2311.07344 [pdf, other]

Title: Missing Value Imputation for Multi-attribute Sensor Data Streams via Message Propagation (Extended Version)

Xiao Li, Huan Li, Hua Lu, Christian S. Jensen, Varun Pandey, Volker Markl

Comments: Accepted at VLDB 2024

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

[21] arXiv:2311.07631 [pdf, other]

Title: The 4+1 Model of Data Science

Rafael C. Alvarado

Comments: 28 pages

Subjects: Databases (cs.DB); General Literature (cs.GL)

[22] arXiv:2311.07826 [pdf, other]

Title: Adaptive Search Optimization: Dynamic Algorithm Selection and Caching for Enhanced Database Performance

Hakikat Singh

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

[23] arXiv:2311.07874 [pdf, other]

Title: Towards Transaction as a Service

Yanfeng Zhang, Weixing Zhou, Yang Ren, Sihao Li, Guoliang Li, Ge Yu

Subjects: Databases (cs.DB)

[24] arXiv:2311.07926 [pdf, other]

Title: VizPut: Insight-Aware Imputation of Incomplete Data for Visualization Recommendation

Rischan Mafrur, Mohamed A Sharaf, Guido Zuccon

Comments: This is part of my thesis chapter this https URL

Subjects: Databases (cs.DB)

[25] arXiv:2311.08535 [pdf, other]

Title: Taxonomy, Semantic Data Schema, and Schema Alignment for Open Data in Urban Building Energy Modeling

Liang Zhang, Jianli Chen, Jia Zou

Subjects: Databases (cs.DB)

[26] arXiv:2311.08795 [pdf, other]

Title: Advancements and Challenges in Object-Centric Process Mining: A Systematic Literature Review

Alessandro Berti, Marco Montali, Wil M.P. van der Aalst

Subjects: Databases (cs.DB)

[27] arXiv:2311.09667 [pdf, other]

Title: Repetitive nonoverlapping sequential pattern mining

Meng Geng, Youxi Wu, Yan Li, Jing Liu, Philippe Fournier-Viger, Xingquan Zhu, Xindong Wu

Subjects: Databases (cs.DB)

[28] arXiv:2311.10005 [pdf, other]

Title: Towards Flexibility and Robustness of LSM Trees

Andy Huynh, Harshal A. Chaudhari, Evimaria Terzi, Manos Athanassoulis

Comments: 25 pages, 19 figures, VLDB-J. arXiv admin note: substantial text overlap with arXiv:2110.13801

Subjects: Databases (cs.DB)

[29] arXiv:2311.10964 [pdf, other]

Title: A Novel Method for Curating Quanti-Qualitative Content

Alejandro Adorjan, Genoveva Vargas-Solar, Regina Motz

Subjects: Databases (cs.DB)

[30] arXiv:2311.10969 [pdf, other]

Title: MATILDA: Inclusive Data Science Pipelines Design through Computational Creativity

Genoveva Vargas-Solar, Santiago Negrete-Yankelevich, Javier A. Espinosa-Oviedo, Khalid Belhajjame, José-Luis Zechinelli-Martini

Subjects: Databases (cs.DB)

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

Title: Collectively Simplifying Trajectories in a Database: A Query Accuracy Driven Approach

Zheng Wang, Cheng Long, Gao Cong, Christian S. Jensen

Comments: This paper has been accepted by ICDE 2024

Subjects: Databases (cs.DB)

[32] arXiv:2311.11630 [pdf, other]

Title: A smart building semantic platform to enable data re-use in energy analytics applications: the Data Clearing House

Daniel Hugo, John McCulloch, Akram Hameed, Will Borghei, Martin Grimeland, Verity Felstead, Mark Goldsworthy

Comments: 13 pages, 4 figures. Accepted for presentation at Climate Smart Engineering 2023 (CSE23)

Subjects: Databases (cs.DB); Systems and Control (eess.SY)

[33] arXiv:2311.12236 [pdf, other]

Title: Ontological Reasoning over Shy and Warded Datalog$+/-$ for Streaming-based Architectures (technical report)

Teodoro Baldazzi, Luigi Bellomarini, Marco Favorito, Emanuel Sallinger

Comments: Accepted at PADL 2024

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

[34] arXiv:2311.12281 [pdf, other]

Title: GPUSCAN$^{++}$:Efficient Structural Graph Clustering on GPUs

Long Yuan, Zeyu Zhou, Xuemin Lin, Zi Chen, Xiang Zhao, Fan Zhang

Subjects: Databases (cs.DB)

[35] arXiv:2311.12314 [pdf, other]

Title: Demystifying Graph Sparsification Algorithms in Graph Properties Preservation

Yuhan Chen, Haojie Ye, Sanketh Vedula, Alex Bronstein, Ronald Dreslinski, Trevor Mudge, Nishil Talati

Comments: Accepted at VLDB 2024

Subjects: Databases (cs.DB)

[36] arXiv:2311.12848 [pdf, other]

Title: Lightweight Knowledge Representations for Automating Data Analysis

Marko Sterbentz, Cameron Barrie, Donna Hooshmand, Shubham Shahi, Abhratanu Dutta, Harper Pack, Andong Li Zhao, Andrew Paley, Alexander Einarsson, Kristian Hammond

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

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

Title: Joinable Search over Multi-source Spatial Datasets: Overlap, Coverage, and Efficiency

Wenzhe Yang, Sheng Wang, Zhiyu Chen, Yuan Sun, Zhiyong Peng

Subjects: Databases (cs.DB)

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

Title: Efficient $k$-Clique Listing: An Edge-Oriented Branching Strategy

Kaixin Wang, Kaiqiang Yu, Cheng Long

Comments: This paper has been accepted by SIGMOD 2024

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

[39] arXiv:2311.13806 [pdf, other]

Title: AdaTyper: Adaptive Semantic Column Type Detection

Madelon Hulsebos, Paul Groth, Çağatay Demiralp

Comments: Submitted to VLDB'24

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

[40] arXiv:2311.13947 [pdf, other]

Title: High-Ratio Compression for Machine-Generated Data

Jiujing Zhang, Zhitao Shen, Shiyu Yang, Lingkai Meng, Chuan Xiao, Wei Jia, Yue Li, Qinhui Sun, Wenjie Zhang, Xuemin Lin

Subjects: Databases (cs.DB)

[41] arXiv:2311.14311 [pdf, other]

Title: RelJoin: Relative-cost-based Selection of Distributed Join Methods for Query Plan Optimization

F. Liang, F.C.M. Lau, H. Cui, Y. Li, B. Lin, C. Li, X. Hu

Journal-ref: Information Sciences 658 (2024) 120022

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

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

Title: RDF Stream Taxonomy: Systematizing RDF Stream Types in Research and Practice

Piotr Sowinski, Pawel Szmeja, Maria Ganzha, Marcin Paprzycki

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

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

Title: Counting Solutions to Conjunctive Queries: Structural and Hybrid Tractability

Hubie Chen, Gianluigi Greco, Stefan Mengel, Francesco Scarcello

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

[44] arXiv:2311.14933 [pdf, other]

Title: ArcaDB: A Container-based Disaggregated Query Engine for Heterogenous Computational Environments

Kristalys Ruiz-Rohena, Manuel Rodriguez-Martinez

Subjects: Databases (cs.DB)

[45] arXiv:2311.15406 [pdf, other]

Title: How to Optimize the Environmental Impact of Transformed NoSQL Schemas through a Multidimensional Cost Model?

Jihane Mali, Faten Atigui, Ahmed Azough, Nicolas Travers, Shohreh Ahvar

Subjects: Databases (cs.DB)

[46] arXiv:2311.15685 [pdf, other]

Title: The Battleship Approach to the Low Resource Entity Matching Problem

Bar Genossar (1), Avigdor Gal (1), Roee Shraga (2) ((1) Technion - Israel Institute of Technology, (2) Worcester Polytechnic Institute)

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

[47] arXiv:2311.15730 [pdf, other]

Title: Analytical Queries: A Comprehensive Survey

Petr Kurapov, Areg Melik-Adamyan

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

[48] arXiv:2311.17276 [pdf, other]

Title: Machine Unlearning in Learned Databases: An Experimental Analysis

Meghdad Kurmanji, Eleni Triantafillou, Peter Triantafillou

Comments: Accepted as a conference paper at SIGMOD 2024

Subjects: Databases (cs.DB)

[49] arXiv:2311.17293 [pdf, other]

Title: Analyzing Query Optimizer Performance in the Presence and Absence of Cardinality Estimates

Asoke Datta, Brian Tsan, Yesdaulet Izenov, Florin Rusu

Subjects: Databases (cs.DB)

[50] arXiv:2311.17664 [pdf, other]

Title: On the Convergence Rate of Linear Datalogo over Stable Semirings

Sungjin Im, Benjamin Moseley, Hung Ngo, Kirk Pruhs

Subjects: Databases (cs.DB)