Databases

Authors and titles for May 2023

[1] arXiv:2305.00309 [pdf, other]

Title: Patent Mining by Extracting Functional Analysis Information Modelled As Graph Structure: A Patent Knowledge-base Collaborative Building Approach

Manal E. Helal, Mohammed E. Helal

Comments: 20 pages, 8 figures, to be submitted later for peer review

Subjects: Databases (cs.DB)

[2] arXiv:2305.00960 [pdf, other]

Title: PMDG: Privacy for Multi-Perspective Process Mining through Data Generalization

Ryan Hildebrant, Stephan A. Fahrenkrog-Petersen, Matthias Weidlich, Shangping Ren

Comments: 16 Pages

Journal-ref: CAiSE 2023

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

[3] arXiv:2305.01054 [pdf, other]

Title: CHIC: Corporate Document for Visual question Answering

Ibrahim Souleiman Mahamoud, Mickael Coustaty, Aurelie Joseph, Vincent Poulain d Andecy, Jean-Marc Ogier

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

[4] arXiv:2305.01120 [pdf, html, other]

Title: LST-Bench: Benchmarking Log-Structured Tables in the Cloud

Jesús Camacho-Rodríguez, Ashvin Agrawal, Anja Gruenheid, Ashit Gosalia, Cristian Petculescu, Josep Aguilar-Saborit, Avrilia Floratou, Carlo Curino, Raghu Ramakrishnan

Journal-ref: Proceedings of the ACM on Management of Data (2024) Volume 2 Issue 1

Subjects: Databases (cs.DB)

[5] arXiv:2305.01237 [pdf, other]

Title: Updatable Learned Indexes Meet Disk-Resident DBMS -- From Evaluations to Design Choices

Hai Lan, Zhifeng Bao, J. Shane Culpepper, Renata Borovica-Gajic

Comments: 22 pages

Subjects: Databases (cs.DB)

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

Title: F2: Designing a Key-Value Store for Large Skewed Workloads

Konstantinos Kanellis, Badrish Chandramouli, Shivaram Venkataraman

Subjects: Databases (cs.DB)

[7] arXiv:2305.01598 [pdf, other]

Title: From Words to Code: Harnessing Data for Program Synthesis from Natural Language

Anirudh Khatry, Joyce Cahoon, Jordan Henkel, Shaleen Deep, Venkatesh Emani, Avrilia Floratou, Sumit Gulwani, Vu Le, Mohammad Raza, Sherry Shi, Mukul Singh, Ashish Tiwari

Comments: 14 pages

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

[8] arXiv:2305.02375 [pdf, html, other]

Title: MaskSearch: Querying Image Masks at Scale

Dong He, Jieyu Zhang, Maureen Daum, Alexander Ratner, Magdalena Balazinska

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

[9] arXiv:2305.03785 [pdf, other]

Title: Zelda: Video Analytics using Vision-Language Models

Francisco Romero, Caleb Winston, Johann Hauswald, Matei Zaharia, Christos Kozyrakis

Subjects: Databases (cs.DB)

[10] arXiv:2305.03842 [pdf, other]

Title: Data Station: Delegated, Trustworthy, and Auditable Computation to Enable Data-Sharing Consortia with a Data Escrow

Siyuan Xia, Zhiru Zhu, Chris Zhu, Jinjin Zhao, Kyle Chard, Aaron J. Elmore, Ian Foster, Michael Franklin, Sanjay Krishnan, Raul Castro Fernandez

Subjects: Databases (cs.DB)

[11] arXiv:2305.04258 [pdf, other]

Title: From Unstructured to Structured: Transforming Chatbot Dialogues into Data Mart Schema for Visualization

Mark Edward M. Gonzales, Elyssia Barrie H. Ong, Charibeth K. Cheng, Ethel Chua Joy Ong, Judith J. Azcarraga

Comments: Accepted for paper presentation at the 23rd Philippine Computing Science Congress (PCSC 2023), held in Cebu, Philippines

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

[12] arXiv:2305.05074 [pdf, html, other]

Title: Autumn: A Scalable Read Optimized LSM-tree based Key-Value Stores with Fast Point and Range Read Speed

Fuheng Zhao, Zach Miller, Leron Reznikov, Divyakant Agrawal, Amr El Abbadi

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

[13] arXiv:2305.05113 [pdf, other]

Title: Object-Centric Alignments

Lukas Liss, Jan Niklas Adams, Wil M.P. van der Aalst

Subjects: Databases (cs.DB)

[14] arXiv:2305.05671 [pdf, other]

Title: Parallel External Sorting of ASCII Records Using Learned Models

Ani Kristo, Tim Kraska

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

[15] arXiv:2305.06105 [pdf, other]

Title: Differential Privacy for Protecting Private Patterns in Data Streams

He Gu, Thomas Plagemann, Maik Benndorf, Vera Goebel, Boris Koldehofe

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

[16] arXiv:2305.06226 [pdf, other]

Title: RiverBench: an Open RDF Streaming Benchmark Suite

Piotr Sowinski, Maria Ganzha, Marcin Paprzycki

Comments: RiverBench is available online here: this https URL

Subjects: Databases (cs.DB)

[17] arXiv:2305.06528 [pdf, other]

Title: A Semi-Automated Hybrid Schema Matching Framework for Vegetation Data Integration

Md Asif-Ur-Rahman, Bayzid Ashik Hossain, Michael Bewong, Md Zahidul Islam, Yanchang Zhao, Jeremy Groves, Rory Judith

Subjects: Databases (cs.DB)

[18] arXiv:2305.06854 [pdf, other]

Title: Enhancing Datalog Reasoning with Hypertree Decompositions

Xinyue Zhang, Pan Hu, Yavor Nenov, Ian Horrocks

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

[19] arXiv:2305.07271 [pdf, other]

Title: Complexity of conjunctive regular path query homomorphisms

Laurent Beaudou, Florent Foucaud, Florent R. Madelaine, Lhouari Nourine, Gaétan Richad

Comments: 15 pages. Short version appeared in the proceedings of the 15th Conference on Computability in Europe (CIE 2019)

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

[20] arXiv:2305.07372 [pdf, html, other]

Title: Interactive Text-to-SQL Generation via Editable Step-by-Step Explanations

Yuan Tian, Zheng Zhang, Zheng Ning, Toby Jia-Jun Li, Jonathan K. Kummerfeld, Tianyi Zhang

Comments: Accepted to EMNLP 2023

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

[21] arXiv:2305.07545 [pdf, other]

Title: KmerCo: A lightweight K-mer counting technique with a tiny memory footprint

Sabuzima Nayak, Ripon Patgiri

Comments: Submitted to the conference for possible publication

Subjects: Databases (cs.DB)

[22] arXiv:2305.07608 [pdf, other]

Title: Torrent Driven (TD) Coin: A Crypto Coin with Built In Distributed Data Storage System

Anirudha Paul

Subjects: Databases (cs.DB)

[23] arXiv:2305.08175 [pdf, other]

Title: An Optimal and Scalable Matrix Mechanism for Noisy Marginals under Convex Loss Functions

Yingtai Xiao, Guanlin He, Danfeng Zhang, Daniel Kifer

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

[24] arXiv:2305.08236 [pdf, other]

Title: Puzzling over Subsequence-Query Extensions: Disjunction and Generalised Gaps

André Frochaux, Sarah Kleest-Meißner

Subjects: Databases (cs.DB)

[25] arXiv:2305.08272 [pdf, other]

Title: QueryBooster: Improving SQL Performance Using Middleware Services for Human-Centered Query Rewriting

Qiushi Bai, Sadeem Alsudais, Chen Li

Subjects: Databases (cs.DB)

[26] arXiv:2305.08468 [pdf, other]

Title: PolarDB-IMCI: A Cloud-Native HTAP Database System at Alibaba

Jianying Wang (1), Tongliang Li (1), Haoze Song (1), Xinjun Yang (1), Wenchao Zhou (1), Feifei Li (1), Baoyue Yan (1), Qianqian Wu (1), Yukun Liang (1), Chengjun Ying (1 and 2), Yujie Wang (1), Baokai Chen (1), Chang Cai (1), Yubin Ruan (1), Xiaoyi Weng (1), Shibin Chen (1), Liang Yin (1), Chengzhong Yang (1), Xin Cai (1), Hongyan Xing (1), Nanlong Yu (1), Xiaofei Chen (1), Dapeng Huang (1), Jianling Sun (1 and 2) ((1) Alibaba Group, (2) Zhejiang University)

Comments: 14 pages, 16 figures, to be published in ACM SIGMOD 2023

Subjects: Databases (cs.DB)

[27] arXiv:2305.08583 [pdf, other]

Title: Towards efficient multilayer network data management

Georgios Panayiotou, Matteo Magnani, Bruno Pinaud (LaBRI, UB)

Journal-ref: French Regional Conference on Complex Systems FRCCS 2023, Roberto Interdonato, Cyrille Bertelle, May 2023, Le Havre, France

Subjects: Databases (cs.DB)

[28] arXiv:2305.08741 [pdf, other]

Title: Causal Data Integration

Brit Youngmann, Michael Cafarella, Babak Salimi, Anna Zeng

Subjects: Databases (cs.DB)

[29] arXiv:2305.08770 [pdf, other]

Title: Transactional Python for Durable Machine Learning: Vision, Challenges, and Feasibility

Supawit Chockchowwat, Zhaoheng Li, Yongjoo Park

Comments: 5 pages, 5 figures, to appear at DEEM 2023

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

[30] arXiv:2305.08949 [pdf, other]

Title: Influential Billboard Slot Selection using Spatial Clustering and Pruned Submodularity Graph

Dildar Ali, Suman Banerjee, Yamuna Prasad

Comments: 14 Pages

Subjects: Databases (cs.DB)

[31] arXiv:2305.10419 [pdf, other]

Title: Kitana: Efficient Data Augmentation Search for AutoML

Zezhou Huang, Pranav Subramaniam, Raul Castro Fernandez, Eugene Wu

Subjects: Databases (cs.DB)

[32] arXiv:2305.11051 [pdf, other]

Title: The Water Health Open Knowledge Graph

Gianluca Carletti, Elio Giulianelli, Anna Sofia Lippolis, Giorgia Lodi, Andrea Giovanni Nuzzolese, Marco Picone, Giulio Settanta

Comments: 17 pages

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

[33] arXiv:2305.11162 [pdf, other]

Title: The Graph Database Interface: Scaling Online Transactional and Analytical Graph Workloads to Hundreds of Thousands of Cores

Maciej Besta, Robert Gerstenberger, Marc Fischer, Michał Podstawski, Nils Blach, Berke Egeli, Georgy Mitenkov, Wojciech Chlapek, Marek Michalewicz, Hubert Niewiadomski, Jürgen Müller, Torsten Hoefler

Comments: Best Paper Finalist at ACM Supercomputing '23 (SC '23)

Journal-ref: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, 2023 (SC '23)

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

[34] arXiv:2305.12732 [pdf, other]

Title: Z-ordered Range Refinement for Multi-dimensional Range Queries

Kento Sugiura (1), Yoshiharu Ishikawa (1) ((1) Graduate School of Informatics, Nagoya University)

Comments: 16 pages, 12 figures

Subjects: Databases (cs.DB)

[35] arXiv:2305.13494 [pdf, other]

Title: Deep Clustering for Data Cleaning and Integration

Hafiz Tayyab Rauf, Andre Freitas, Norman W. Paton

Comments: The following enhancements have been carried out in the updated version of the manuscript: *Evaluated each data integration problem on additional datasets. *Added more DC and SC methods to the evaluation *Discussed algorithmic-specific observations

Subjects: Databases (cs.DB)

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

Title: The Context Model: A Graph Database Model

Nicolas Spyratos

Subjects: Databases (cs.DB)

[37] arXiv:2305.14047 [pdf, other]

Title: Fast Maximal Quasi-clique Enumeration: A Pruning and Branching Co-Design Approach

Kaiqiang Yu, Cheng Long

Comments: This paper has been accepted by SIGMOD 2024

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

[38] arXiv:2305.14391 [pdf, other]

Title: An Optimized Tri-store System for Multi-model Data Analytics

Xiuwen Zheng, Subhasis Dasgupta, Arun Kumar, Amarnath Gupta

Comments: arXiv admin note: substantial text overlap with arXiv:2112.00833

Subjects: Databases (cs.DB)

[39] arXiv:2305.14485 [pdf, other]

Title: Knowledge Graphs Querying

Arijit Khan

Comments: accepted at ACM SIGMOD Record 2023

Journal-ref: ACM SIGMOD Record 2023

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

[40] arXiv:2305.14818 [pdf, other]

Title: Towards Optimizing Storage Costs on the Cloud

Koyel Mukherjee, Raunak Shah, Shiv Kumar Saini, Karanpreet Singh, Khushi, Harsh Kesarwani, Kavya Barnwal, Ayush Chauhan

Comments: The first two authors contributed equally. 12 pages, Accepted to the International Conference on Data Engineering (ICDE) 2023

Subjects: Databases (cs.DB)

[41] arXiv:2305.15263 [pdf, other]

Title: ARULESPY: Exploring Association Rules and Frequent Itemsets in Python

Michael Hahsler

Subjects: Databases (cs.DB)

[42] arXiv:2305.15321 [pdf, other]

Title: Towards Foundation Models for Relational Databases [Vision Paper]

Liane Vogel, Benjamin Hilprecht, Carsten Binnig

Comments: Accepted at the Tabular Representation Learning Workshop at NeurIPS 2022 (TRL@NeurIPS2022)

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

[43] arXiv:2305.16525 [pdf, other]

Title: Efficient Computation of Quantiles over Joins

Nikolaos Tziavelis, Nofar Carmeli, Wolfgang Gatterbauer, Benny Kimelfeld, Mirek Riedewald

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

[44] arXiv:2305.17674 [pdf, other]

Title: One stone, two birds: A lightweight multidimensional learned index with cardinality support

Yingze Li, Hongzhi Wang, Xianglong Liu

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

[45] arXiv:2305.17723 [pdf, other]

Title: SAP HANA Data Volume Management

Subhadip Kumar

Subjects: Databases (cs.DB)

[46] arXiv:2305.17767 [pdf, other]

Title: Revisiting the Alpha Algorithm To Enable Real-Life Process Discovery Applications -- Extended Report

Aaron Küsters, Wil M.P. van der Aalst

Comments: 55 pages, 97 figures

Subjects: Databases (cs.DB)

[47] arXiv:2305.19629 [pdf, other]

Title: Measuring and Predicting the Quality of a Join for Data Discovery

Sergi Nadal, Raquel Panadero, Javier Flores, Oscar Romero

Comments: arXiv admin note: substantial text overlap with arXiv:2012.00890

Subjects: Databases (cs.DB)

[48] arXiv:2305.00006 (cross-list from q-bio.GN) [pdf, other]

Title: Data navigation on the ENCODE portal

Meenakshi S. Kagda, Bonita Lam, Casey Litton, Corinn Small, Cricket A. Sloan, Emma Spragins, Forrest Tanaka, Ian Whaling, Idan Gabdank, Ingrid Youngworth, J. Seth Strattan, Jason Hilton, Jennifer Jou, Jessica Au, Jin-Wook Lee, Kalina Andreeva, Keenan Graham, Khine Lin, Matt Simison, Otto Jolanki, Paul Sud, Pedro Assis, Philip Adenekan, Eric Douglas, Mingjie Li, Pedro Assis, Keenan Graham, Paul Sud, Stuart Miyasato, Weiwei Zhong, Yunhai Luo, Zachary Myers, J. Michael Cherry, Benjamin C. Hitz

Subjects: Genomics (q-bio.GN); Databases (cs.DB)

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

Title: Multimodal Neural Databases

Giovanni Trappolini, Andrea Santilli, Emanuele Rodolà, Alon Halevy, Fabrizio Silvestri

Journal-ref: SIGIR 2023: Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval

Subjects: Multimedia (cs.MM); Computation and Language (cs.CL); Computer Vision and Pattern Recognition (cs.CV); Databases (cs.DB); Information Retrieval (cs.IR)

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

Title: How to Unleash the Power of Large Language Models for Few-shot Relation Extraction?

Xin Xu, Yuqi Zhu, Xiaohan Wang, Ningyu Zhang

Comments: SustaiNLP Workshop@ACL 2023

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