Databases

Authors and titles for September 2022

[1] arXiv:2209.00220 [pdf, other]

Title: ByteStore: Hybrid Layouts for Main-Memory Column Stores

Pengfei Zhang, Ziqiang Feng, Eric Lo, Hailin Qin

Comments: 13 pages, 15 figures

Subjects: Databases (cs.DB)

[2] arXiv:2209.00946 [pdf, other]

Title: AnaMeta: A Table Understanding Dataset of Field Metadata Knowledge Shared by Multi-dimensional Data Analysis Tasks

Xinyi He, Mengyu Zhou, Mingjie Zhou, Jialiang Xu, Xiao Lv, Tianle Li, Yijia Shao, Shi Han, Zejian Yuan, Dongmei Zhang

Comments: Published in Findings of ACL 2023

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

[3] arXiv:2209.01045 [pdf, other]

Title: eDWaaS: A Scalable Educational Data Warehouse as a Service

Anupam Khan, Sourav Ghosh, Soumya K. Ghosh

Comments: 17th International Conference on Intelligent Systems Design and Applications (ISDA 2017). Advances in Intelligent Systems and Computing, vol 736. Springer, Cham. 7th World Congress on Information and Communication Technologies (WICT 2017). December 14-16, 2017. ©2018 Springer International Publishing AG, part of Springer Nature

Journal-ref: Intelligent Systems Design and Applications. ISDA 2017. Advances in Intelligent Systems and Computing, vol 736. Springer, Cham. pp. 998-1007

Subjects: Databases (cs.DB)

[4] arXiv:2209.01286 [pdf, other]

Title: DPXPlain: Privately Explaining Aggregate Query Answers

Yuchao Tao, Amir Gilad, Ashwin Machanavajjhala, Sudeepa Roy

Subjects: Databases (cs.DB)

[5] arXiv:2209.01333 [pdf, other]

Title: LDP-FPMiner: FP-Tree Based Frequent Itemset Mining with Local Differential Privacy

Zhili Chen, Jiali Wang

Comments: 12 pages, 8 figures

Journal-ref: Submission to VLDB 2023

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

[6] arXiv:2209.01635 [pdf, other]

Title: Towards Adaptive Storage Views in Virtual Memory

Felix Schuhknecht, Justus Henneberg

Subjects: Databases (cs.DB); Operating Systems (cs.OS)

[7] arXiv:2209.02089 [pdf, other]

Title: Compressing integer lists with Contextual Arithmetic Trits

Yann Barsamian, André Chailloux

Subjects: Databases (cs.DB); Information Theory (cs.IT)

[8] arXiv:2209.02158 [pdf, other]

Title: Spatial Parquet: A Column File Format for Geospatial Data Lakes [Extended Version]

Majid Saeedan, Ahmed Eldawy

Comments: A short version of this paper is published in SIGSPATIAL`22. Available at: this https URL

Subjects: Databases (cs.DB)

[9] arXiv:2209.02334 [pdf, other]

Title: An Adaptive Column Compression Family for Self-Driving Databases

Marcell Fehér, Daniel E. Lucani, Ioannis Chatzigeorgiou

Comments: Appeared in the Thirteenth International Workshop on Accelerating Analytics and Data Management Systems Using Modern Processor and Storage Architectures (ADMS'22), a workshop of VLDB22

Subjects: Databases (cs.DB)

[10] arXiv:2209.02702 [pdf, other]

Title: An IoT-Enriched Event Log for Process Mining in Smart Factories

Lukas Malburg, Joscha Grüger, Ralph Bergmann

Comments: The corresponding dataset of the IoT-enriched event log is available at: this https URL

Subjects: Databases (cs.DB)

[11] arXiv:2209.02949 [pdf, other]

Title: Nonoverlapping (delta, gamma)-approximate pattern matching

Youxi Wu, Bojing Jian, Yan Li, He Jiang, Xindong Wu

Subjects: Databases (cs.DB)

[12] arXiv:2209.02981 [pdf, other]

Title: VGStore: A Multimodal Extension to SPARQL for Querying RDF Scene Graph

Yanzeng Li, Zilong Zheng, Wenjuan Han, Lei Zou

Comments: ISWC 2022 Posters, Demos, and Industry Tracks

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

[13] arXiv:2209.04579 [pdf, other]

Title: Share the Tensor Tea: How Databases can Leverage the Machine Learning Ecosystem

Yuki Asada, Victor Fu, Apurva Gandhi, Advitya Gemawat, Lihao Zhang, Dong He, Vivek Gupta, Ehi Nosakhare, Dalitso Banda, Rathijit Sen, Matteo Interlandi

Journal-ref: PVLDB, 15(12): 3598 - 3601, 2022

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

[14] arXiv:2209.04593 [pdf, other]

Title: Towards Diversity-tolerant RDF-stores

Masoud Salehpour, Joseph G. Davis

Comments: This is the author version of the paper. It is also available at Proceedings of the 37th ACM SIGAPP Symposium on Applied Computing, April 2022

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

[15] arXiv:2209.04732 [pdf, other]

Title: Ontologizing Health Systems Data at Scale: Making Translational Discovery a Reality

Tiffany J. Callahan, Adrianne L. Stefanski, Jordan M. Wyrwa, Chenjie Zeng, Anna Ostropolets, Juan M. Banda, William A. Baumgartner Jr., Richard D. Boyce, Elena Casiraghi, Ben D. Coleman, Janine H. Collins, Sara J. Deakyne-Davies, James A. Feinstein, Melissa A. Haendel, Asiyah Y. Lin, Blake Martin, Nicolas A. Matentzoglu, Daniella Meeker, Justin Reese, Jessica Sinclair, Sanya B. Taneja, Katy E. Trinkley, Nicole A. Vasilevsky, Andrew Williams, Xingman A. Zhang, Joshua C. Denny, Peter N. Robinson, Patrick Ryan, George Hripcsak, Tellen D. Bennett, Lawrence E. Hunter, Michael G. Kahn

Comments: Supplementary Material is included at the end of the manuscript

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

[16] arXiv:2209.04773 [pdf, other]

Title: SymphonyDB: A Polyglot Model for Knowledge Graph Query Processing

Masoud Salehpour, Joseph G. Davis

Comments: arXiv admin note: text overlap with arXiv:2004.06203

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

[17] arXiv:2209.05126 [pdf, other]

Title: Robust and Scalable Content-and-Structure Indexing (Extended Version)

Kevin Wellenzohn, Michael H. Böhlen, Sven Helmer, Antoine Pietri, Stefano Zacchiroli

Comments: 28 pages

Subjects: Databases (cs.DB)

[18] arXiv:2209.05359 [pdf, other]

Title: Efficient query evaluation techniques over large amount of distributed linked data

Eleftherios Kalogeros, Manolis Gergatsoulis, Matthew Damigos, Christos Nomikos

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

[19] arXiv:2209.05561 [pdf, other]

Title: Optimising Fine-Grained Access Control Policy Enforcement for Database Queries. A Model-Driven Approach

Hoang Nguyen Phuoc-Bao, Manuel Clavel

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

[20] arXiv:2209.05909 [pdf, other]

Title: TDB: Breaking All Hop-Constrained Cycles in Billion-Scale Directed Graphs

You Peng, Xuemin Lin, Michael Yu, Wenjie Zhang, Lu Qin

Subjects: Databases (cs.DB)

[21] arXiv:2209.06063 [pdf, other]

Title: Space-Efficient Random Walks on Streaming Graphs

Serafeim Papadias, Zoi Kaoudi, Jorge-Arnulfo Quiane-Ruiz, Volker Markl

Subjects: Databases (cs.DB)

[22] arXiv:2209.06260 [pdf, other]

Title: FEDEX: An Explainability Framework for Data Exploration Steps

Daniel Deutch, Amir Gilad, Tova Milo, Amit Mualem, Amit Somech

Comments: Full version of the VLDB paper with the same title

Subjects: Databases (cs.DB)

[23] arXiv:2209.06803 [pdf, other]

Title: Coherence of linear and surface data: Methodological proposal from the example of road data

A. Pavard (1), P. Bordin (2), A. Dony (1) ((1) Universitee Paris-Est, Institut de Recherche en Constructibilitee, Ecole Speeciale des Travaux Publics 28 avenue du President Wilson, 94234 Cachan, France (2) GeoSpective 16 B rue Charles Silvestri, 94300 Vincennes, France)

Subjects: Databases (cs.DB)

[24] arXiv:2209.06877 [pdf, other]

Title: PAPyA: Performance Analysis of Large RDF Graphs Processing Made Easy

Mohamed Ragab, Adam Satria Adidarma, Riccardo Tommasini

Comments: Under Review in the Semantic Web Journal (SWJ). this https URL

Subjects: Databases (cs.DB)

[25] arXiv:2209.06977 [pdf, other]

Title: SQL and NoSQL Databases Software architectures performance analysis and assessments -- A Systematic Literature review

Wisal Khan, Teerath Kumar, Zhang Cheng, Kislay Raj, Arunabha M Roy, Bin Luo

Comments: 57 pages systematic literature review, already submitted to Big Data Research; More importantly, we can not add method, result and conclusion section in the abstract here due to characters limitations. Please check pdf file

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

[26] arXiv:2209.07297 [pdf, other]

Title: Un referentiel spatial pour la gestion de la voirie dans son environnement

A. Pavard (1), A. Dony (1), P. Bordin (2) ((1) Universitee Paris-Est, Institut de Recherche en Constructibilitee, Ecole Speeciale des Travaux Publics 28 avenue du President Wilson, 94234 Cachan, France (2) GeoSpective 16 B rue Charles Silvestri, 94300 Vincennes, France)

Comments: in French language

Subjects: Databases (cs.DB)

[27] arXiv:2209.08299 [pdf, other]

Title: Synthesizing Nested Relational Queries from Implicit Specifications

Michael Benedikt, Cécilia Pradic, Christoph Wernhard

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

[28] arXiv:2209.08420 [pdf, other]

Title: Robust and Efficient Sorting with Offset-Value Coding

Thanh Do, Goetz Graefe

Subjects: Databases (cs.DB)

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

Title: Scaling and Load-Balancing Equi-Joins

Ahmed Metwally

Journal-ref: ACM Trans. Datab. Syst. 1, 1, Article 1 (January 2025), 42 pages (2025)

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

[30] arXiv:2209.08879 [pdf, other]

Title: Scalable data storage for PV monitoring systems

Anastasios Kladas, Bert Herteleer, Jan Cappelle

Comments: Editor: Geert Deconinck. 18th European Dependable Computing Conference (EDCC 2022), September 12-15, 2022, Zaragoza, Spain. Fast Abstract Proceedings - EDCC 2022

Subjects: Databases (cs.DB)

[31] arXiv:2209.08932 [pdf, other]

Title: OPR-Miner: Order-preserving rule mining for time series

Youxi Wu, Xiaoqian Zhao, Yan Li, Lei Guo, Xingquan Zhu, Philippe Fournier-Viger, Xindong Wu

Subjects: Databases (cs.DB)

[32] arXiv:2209.09487 [pdf, other]

Title: Design and Implementation of Fragmented Clouds for Evaluation of Distributed Databases

Yaser Mansouri, Faheem Ullah, Shagun Dhingra, M. Ali Babar

Subjects: Databases (cs.DB)

[33] arXiv:2209.09725 [pdf, other]

Title: OC-PM: Analyzing Object-Centric Event Logs and Process Models

Alessandro Berti, Wil van der Aalst

Subjects: Databases (cs.DB)

[34] arXiv:2209.09726 [pdf, other]

Title: Storage Management with Multi-Version Partitioned B-Trees

Christian Riegger, Ilia Petrov

Comments: Extended Version, ADBIS 2022

Subjects: Databases (cs.DB)

[35] arXiv:2209.10272 [pdf, other]

Title: Evaluating Continuous Basic Graph Patterns over Dynamic Link Data Graphs

Manolis Gergatsoulis, Matthew Damigos

Subjects: Databases (cs.DB)

[36] arXiv:2209.10475 [pdf, other]

Title: Designing PIDs for Reproducible Science Using Time-Series Data

Wen Ting Maria Tu, Stephen Makonin

Comments: Submitted to MTSR 2022 - 16th International Conference on Metadata and Semantics Research

Subjects: Databases (cs.DB)

[37] arXiv:2209.10892 [pdf, other]

Title: Online Ridesharing with Meeting Points [Technical Report]

Jiachuan Wang, Peng Cheng, Libin Zheng, Lei Chen, Wenjie Zhang

Comments: 18 pages, VLDB 2023

Subjects: Databases (cs.DB)

[38] arXiv:2209.10897 [pdf, other]

Title: Process Modeling and Conformance Checking in Healthcare: A COVID-19 Case Study

Elisabetta Benevento, Marco Pegoraro, Mattia Antoniazzi, Harry H. Beyel, Viki Peeva, Paul Balfanz, Wil M.P. van der Aalst, Lukas Martin, Gernot Marx

Comments: 12 pages, 2 figures, 3 tables, 15 references

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

[39] arXiv:2209.11089 [pdf, other]

Title: Query-based Industrial Analytics over Knowledge Graphs with Ontology Reshaping

Zhuoxun Zheng, Baifan Zhou, Dongzhuoran Zhou, Gong Cheng, Ernesto Jiménez-Ruiz, Ahmet Soylu, Evgeny Kharlamo

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

[40] arXiv:2209.11177 [pdf, other]

Title: Uniform Reliability for Unbounded Homomorphism-Closed Graph Queries

Antoine Amarilli

Comments: Full version with proofs of the ICDT'23 article

Subjects: Databases (cs.DB); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)

[41] arXiv:2209.13556 [pdf, other]

Title: Contrast Pattern Mining: A Survey

Yao Chen, Wensheng Gan, Yongdong Wu, Philip S. Yu

Comments: Preprint. 3 figures, 6 tables

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

[42] arXiv:2209.13589 [pdf, other]

Title: SANTOS: Relationship-based Semantic Table Union Search

Aamod Khatiwada, Grace Fan, Roee Shraga, Zixuan Chen, Wolfgang Gatterbauer, Renée J. Miller, Mirek Riedewald

Comments: 15 pages, 10 figures, to appear at SIGMOD 2023

Subjects: Databases (cs.DB)

[43] arXiv:2209.14457 [pdf, other]

Title: Consensus-Free Spreadsheet Integration

Brandon Baylor, Eric Daimler, James Hansen, Esteban Montero, Ryan Wisnesky

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

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

Title: A Framework for Extracting and Encoding Features from Object-Centric Event Data

Jan Niklas Adams, Gyunam Park, Sergej Levich, Daniel Schuster, Wil M.P. van der Aalst

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

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

Title: MMKGR: Multi-hop Multi-modal Knowledge Graph Reasoning

Shangfei Zheng, Weiqing Wang, Jianfeng Qu, Hongzhi Yin, Wei Chen, Lei Zhao

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

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

Title: Data Provenance via Differential Auditing

Xin Mu, Ming Pang, Feida Zhu

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

[47] arXiv:2209.02384 (cross-list from physics.geo-ph) [pdf, other]

Title: Data Centred Intelligent Geosciences: Research Agenda and Opportunities, Position Paper

Aderson Farias do Nascimento, Martin A. Musicante, Umberto Souza da Costa, Bruno M. Carvalho, Marcus Alexandre Nunes, Genoveva Vargas-Solar

Subjects: Geophysics (physics.geo-ph); Databases (cs.DB); Machine Learning (cs.LG)

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

Title: Finite-Cliquewidth Sets of Existential Rules: Toward a General Criterion for Decidable yet Highly Expressive Querying

Thomas Feller, Tim S. Lyon, Piotr Ostropolski-Nalewaja, Sebastian Rudolph

Comments: Accepted to the 26th International Conference on Database Theory (ICDT) 2023

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

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

Title: Orchestrating Collaborative Cybersecurity: A Secure Framework for Distributed Privacy-Preserving Threat Intelligence Sharing

Juan R. Trocoso-Pastoriza, Alain Mermoud, Romain Bouyé, Francesco Marino, Jean-Philippe Bossuat, Vincent Lenders, Jean-Pierre Hubaux

Comments: 31 pages, 8 figures

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

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

Title: Expressive Reasoning Graph Store: A Unified Framework for Managing RDF and Property Graph Databases

Sumit Neelam, Udit Sharma, Sumit Bhatia, Hima Karanam, Ankita Likhyani, Ibrahim Abdelaziz, Achille Fokoue, L.V. Subramaniam

Comments: 16 pages, 3 figures, 9 tables

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