Databases

Authors and titles for November 2022

[1] arXiv:2211.00006 [pdf, other]

Title: High-Level Event Mining: A Framework

Bianka Bakullari, Wil M.P. van der Aalst

Subjects: Databases (cs.DB)

[2] arXiv:2211.00192 [pdf, other]

Title: AI Assistants: A Framework for Semi-Automated Data Wrangling

Tomas Petricek, Gerrit J. J. van den Burg, Alfredo Nazábal, Taha Ceritli, Ernesto Jiménez-Ruiz, Christopher K. I. Williams

Comments: Accepted for publication in IEEE Transactions on Knowledge and Data Engineering

Subjects: Databases (cs.DB)

[3] arXiv:2211.00387 [pdf, other]

Title: Reasoning on Property Graphs with Graph Generating Dependencies

Larissa C. Shimomura, Nikolay Yakovets, George Fletcher

Subjects: Databases (cs.DB)

[4] arXiv:2211.00741 [pdf, other]

Title: Benchmarking Hashing Algorithms for Load Balancing in a Distributed Database Environment

Alexander Slesarev, Mikhail Mikhailov, George Chernishev

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

[5] arXiv:2211.00995 [pdf, other]

Title: The Collaborative Business Intelligence Ontology (CBIOnt)

Muhammad Fahad (ERIC), Jérôme Darmont (ERIC), Cécile Favre (ERIC)

Journal-ref: 18e journ{\'e}es Business Intelligence et Big Data (EDA 2022), Oct 2022, Clermont-Ferrand, France

Subjects: Databases (cs.DB)

[6] arXiv:2211.01488 [pdf, other]

Title: A study linking patient EHR data to external death data at Stanford Medicine

Alvaro Andres Alvarez Peralta, Priya Desai, Somalee Datta

Comments: 20 pages

Subjects: Databases (cs.DB); Information Retrieval (cs.IR)

[7] arXiv:2211.02753 [pdf, other]

Title: The Tensor Data Platform: Towards an AI-centric Database System

Apurva Gandhi, Yuki Asada, Victor Fu, Advitya Gemawat, Lihao Zhang, Rathijit Sen, Carlo Curino, Jesús Camacho-Rodríguez, Matteo Interlandi

Comments: Accepted for publication at The Conference on Innovative Data Systems Research (CIDR) 2023

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

[8] arXiv:2211.04134 [pdf, other]

Title: Consistent Query Answering for Primary Keys and Conjunctive Queries with Counting

Aziz Amezian El Khalfioui, Jef Wijsen

Comments: 27 pages, 2 figures

Subjects: Databases (cs.DB)

[9] arXiv:2211.04146 [pdf, other]

Title: Control-Flow-Based Querying of Process Executions from Partially Ordered Event Data

Daniel Schuster, Michael Martini, Sebastiaan J. van Zelst, Wil M.P. van der Aalst

Subjects: Databases (cs.DB)

[10] arXiv:2211.05327 [pdf, html, other]

Title: Ultraverse: A System-Centric Framework for Efficient What-If Analysis for Database-Intensive Web Applications

Ronny Ko, Chuan Xiao, Makoto Onizuka, Yihe Huang, Zhiqiang Lin

Comments: SIGMOD 2025 accepted publication

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

[11] arXiv:2211.05416 [pdf, other]

Title: Wikidata-lite for Knowledge Extraction and Exploration

Phuc Nguyen, Hideaki Takeda

Comments: 3 pages, workshop paper

Subjects: Databases (cs.DB)

[12] arXiv:2211.05695 [pdf, other]

Title: A new data structure for efficient search on isovists

Florent Grélard, Mehdi Ayadi, Mihaela Scuturici, Serge Miguet

Comments: 18 pages

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

[13] arXiv:2211.05896 [pdf, other]

Title: An improved method of delta summation for faster current value selection across filtered subsets of interval and temporal relational data

Derek Colley, Md Asaduzzaman

Comments: 10 pages

Subjects: Databases (cs.DB)

[14] arXiv:2211.06793 [pdf, other]

Title: Reinforcement Learning Enhanced Weighted Sampling for Accurate Subgraph Counting on Fully Dynamic Graph Streams

Kaixin Wang, Cheng Long, Da Yan, Jie Zhang, H. V. Jagadish

Comments: 17 pages, 5 figures. Accepted by ICDE'23

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

[15] arXiv:2211.06975 [pdf, other]

Title: Ground Truth Inference for Weakly Supervised Entity Matching

Renzhi Wu, Alexander Bendeck, Xu Chu, Yeye He

Comments: To appear in SIGMOD 2023

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

[16] arXiv:2211.06977 [pdf, other]

Title: Spade: A Real-Time Fraud Detection Framework on Evolving Graphs (Complete Version)

Jiaxin Jiang, Yuan Li, Bingsheng He, Bryan Hooi, Jia Chen, Johan Kok Zhi Kang

Subjects: Databases (cs.DB)

[17] arXiv:2211.08415 [pdf, other]

Title: Online Anomalous Subtrajectory Detection on Road Networks with Deep Reinforcement Learning

Qianru Zhang, Zheng Wang, Cheng Long, Chao Huang, Siu-Ming Yiu, Yiding Liu, Gao Cong, Jieming Shi

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

[18] arXiv:2211.08648 [pdf, other]

Title: Efficiently Answering Quality Constrained Shortest Distance Queries in Large Graphs

You Peng, Zhuo Ma, Wenjie Zhang, Xuemin Lin, Ying Zhang, Xiaoshuang Chen

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

[19] arXiv:2211.09093 [pdf, other]

Title: Experimental Analysis of Machine Learning Techniques for Finding Search Radius in Locality Sensitive Hashing

Omid Jafari, Parth Nagarkar

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

[20] arXiv:2211.09864 [pdf, other]

Title: SafeBound: A Practical System for Generating Cardinality Bounds

Kyle Deeds, Dan Suciu, Magda Balazinska

Subjects: Databases (cs.DB)

[21] arXiv:2211.10516 [pdf, other]

Title: PIM-tree: A Skew-resistant Index for Processing-in-Memory

Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Charles McGuffey, Phillip B. Gibbons

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

[22] arXiv:2211.10832 [pdf, other]

Title: NeuroSketch: Fast and Approximate Evaluation of Range Aggregate Queries with Neural Networks

Sepanta Zeighami, Cyrus Shahabi, Vatsal Sharan

Comments: Conference paper in SIGMOD 2023. arXiv admin note: text overlap with arXiv:2107.04922

Subjects: Databases (cs.DB)

[23] arXiv:2211.10889 [pdf, other]

Title: Metadata Caching in Presto: Towards Fast Data Processing

Beinan Wang, Chunxu Tang, Rongrong Zhong, Bin Fan, Yi Wang, Jasmine Wang, Shouwei Chen, Bowen Ding, Lu Zhang

Comments: 5 pages, 8 figures

Subjects: Databases (cs.DB)

[24] arXiv:2211.10909 [pdf, other]

Title: TSEXPLAIN: Explaining Aggregated Time Series by Surfacing Evolving Contributors

Yiru Chen, Silu Huang

Comments: 17 pages; Accepted by ICDE 2023

Subjects: Databases (cs.DB)

[25] arXiv:2211.10962 [pdf, other]

Title: PG-Schema: Schemas for Property Graphs

Renzo Angles, Angela Bonifati, Stefania Dumbrava, George Fletcher, Alastair Green, Jan Hidders, Bei Li, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Stefan Plantikow, Ognjen Savković, Michael Schmidt, Juan Sequeda, Sławek Staworko, Dominik Tomaszuk, Hannes Voigt, Domagoj Vrgoč, Mingxi Wu, Dušan Živković

Comments: 26 pages

Journal-ref: Proc. ACM Manag. Data (2023)

Subjects: Databases (cs.DB)

[26] arXiv:2211.11294 [pdf, other]

Title: TSDF: A simple yet comprehensive, unified data storage and exchange format standard for digital biosensor data in health applications

Kasper Claes, Valentina Ticcinelli, Reham Badawy, Yordan P. Raykov, Luc J.W. Evers, Max A. Little

Subjects: Databases (cs.DB)

[27] arXiv:2211.11809 [pdf, other]

Title: Real bird dataset with imprecise and uncertain values

Constance Thierry (IRISA-D7, IRISA, DRUID), Arthur Hoarau (DRUID, IRISA), Arnaud Martin (DRUID, IRISA), Jean-Christophe Dubois (DRUID, IRISA), Yolande Le Gall (DRUID, IRISA)

Journal-ref: 7th International Conference on Belief Functions, Oct 2022, Paris, France

Subjects: Databases (cs.DB)

[28] arXiv:2211.12996 [pdf, other]

Title: Converting OpenStreetMap Data to Road Networks for Downstream Applications

Md Kaisar Ahmed

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

[29] arXiv:2211.13170 [pdf, other]

Title: The World of Graph Databases from An Industry Perspective

Yuanyuan Tian

Comments: 8 papers, 3 figures, to appear in SIGMOD Record

Subjects: Databases (cs.DB)

[30] arXiv:2211.13313 [pdf, other]

Title: Run-Based Semantics for RPQs

Claire David, Victor Marsault, Nadime Francis

Comments: 35 pages

Subjects: Databases (cs.DB); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)

[31] arXiv:2211.13810 [pdf, other]

Title: Enhanced Inversion of Schema Evolution with Provenance

Tanja Auge, Andreas Heuer

Subjects: Databases (cs.DB)

[32] arXiv:2211.14344 [pdf, other]

Title: MavVStream: Extending Database Capabilities for Situation Monitoring Using Extracted Video Contents

Hafsa Billah, Mayur Arora, Sharma Chakravarthy

Subjects: Databases (cs.DB)

[33] arXiv:2211.15163 [pdf, other]

Title: When Private Blockchain Meets Deterministic Database

Ziliang Lai, Chris Liu, Eric Lo

Subjects: Databases (cs.DB)

[34] arXiv:2211.15588 [pdf, other]

Title: Internet of Behaviors: A Survey

Jiayi Sun, Wensheng Gan, Han-Chieh Chao, Philip S. Yu, Weiping Ding

Comments: Preprint. 9 figures, 1 table

Subjects: Databases (cs.DB)

[35] arXiv:2211.16195 [pdf, other]

Title: Easy and complex: new perspectives for metadata modeling using RDF-star and Named Graphs

Florian Rupp, Benjamin Schnabel, Kai Eckert

Comments: The Version of Record of this contribution is published in Knowledge Graphs and Semantic Web . KGSWC 2022. Communications in Computer and Information Science, vol 1686. Springer, Cham and is available online at this https URL

Journal-ref: Knowledge Graphs and Semantic Web . KGSWC 2022. Communications in Computer and Information Science, vol 1686. Springer, Cham

Subjects: Databases (cs.DB)

[36] arXiv:2211.16702 [pdf, other]

Title: I Will Survive: An Online Conformance Checking Algorithm Using Decay Time

Kristo Raun, Ahmed Awad

Subjects: Databases (cs.DB)

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

Title: Distributed Graph Neural Network Training: A Survey

Yingxia Shao, Hongzheng Li, Xizhi Gu, Hongbo Yin, Yawen Li, Xupeng Miao, Wentao Zhang, Bin Cui, Lei Chen

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Entity Matching by Pool-based Active Learning

Youfang Han, Chunping Li

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

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

Title: How Stable is Knowledge Base Knowledge?

Suhas Shrinivasan, Simon Razniewski

Comments: Incomplete draft. 12 pages

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

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

Title: Local Differentially Private Frequency Estimation based on Learned Sketches

Meifan Zhang, Sixin Lin, Lihua Yin

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

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

Title: AdaChain: A Learned Adaptive Blockchain

Chenyuan Wu, Bhavana Mehta, Mohammad Javad Amiri, Ryan Marcus, Boon Thau Loo

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

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

Title: Privacy-preserving Deep Learning based Record Linkage

Thilina Ranbaduge, Dinusha Vatsalan, Ming Ding

Comments: 11 pages

Subjects: Cryptography and Security (cs.CR); Databases (cs.DB); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR); Machine Learning (cs.LG)

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

Title: Neural RELAGGS

Lukas Pensel, Stefan Kramer

Comments: Submitted to Machine Learning Journal

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

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

Title: Extracting and Pre-Processing Event Logs

Dirk Fahland

Comments: This text is intended as study material for an advanced lecture in a process mining course

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

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

Title: Enabling Efficient Attack Investigation via Human-in-the-Loop Security Analysis

Xinyu Yang, Haoyuan Liu, Saimon Amanuel Tsegai, Peng Gao

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

[46] arXiv:2211.05472 (cross-list from cs.IT) [pdf, other]

Title: A rate-compatible solution to the set reconciliation problem

Francisco Lázaro, Balázs Matuz

Comments: Accepted for publication in IEEE Transactions on Communications

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

[47] arXiv:2211.05827 (cross-list from cs.CY) [pdf, other]

Title: Development and Evaluation of the Institutionally Farmed Research On-line Repository and Management System (InFORMs) towards Knowledge-Sharing and Utilization

Billy S.Javier, Leo P. Paliuanan, Corazon T. Talamayan, James Karl A. Agpalza, Jesty S. Agoto

Comments: The article is contained in 7 pages, reviewed by 3 external peer reviewers, and published by the International Journal of Computer Science and Network Security - an online journal subscribed in the Web of Science - ESCI

Journal-ref: published, IJCSNS International Journal of Computer Science and Network Security, VOL.22 No.5, May 2022

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

[48] arXiv:2211.06030 (cross-list from cs.IR) [pdf, other]

Title: Efficient Immediate-Access Dynamic Indexing

Alistair Moffat, Joel Mackenzie

Comments: Information Processing and Management, 2023. See: this https URL OR this https URL

Subjects: Information Retrieval (cs.IR); Databases (cs.DB)

[49] arXiv:2211.06751 (cross-list from cs.AI) [pdf, html, other]

Title: The generalised distribution semantics and projective families of distributions

Felix Weitkämper

Journal-ref: Journal of Logical and Algebraic Methods in Programming 139:100975 (2024)

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

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

Title: Differentially Private Vertical Federated Learning

Thilina Ranbaduge, Ming Ding

Comments: 11 pages

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