Databases

Authors and titles for July 2022

[1] arXiv:2207.00550 [pdf, other]

Title: The "AI+R"-tree: An Instance-optimized R-tree

Abdullah-Al-Mamun, Ch. Md. Rakin Haider, Jianguo Wang, Walid G. Aref

Comments: To appear in the proceedings of The 23rd IEEE International Conference on Mobile Data Management (2022)

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

[2] arXiv:2207.00944 [pdf, other]

Title: GlassDB: An Efficient Verifiable Ledger Database System Through Transparency

Cong Yue, Tien Tuan Anh Dinh, Zhongle Xie, Meihui Zhang, Gang Chen, Beng Chin Ooi, Xiaokui Xiao

Subjects: Databases (cs.DB)

[3] arXiv:2207.01269 [pdf, other]

Title: DiffML: End-to-end Differentiable ML Pipelines

Benjamin Hilprecht, Christian Hammacher, Eduardo Reis, Mohamed Abdelaal, Carsten Binnig

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

[4] arXiv:2207.01503 [pdf, other]

Title: Proteus: A Self-Designing Range Filter

Eric R. Knorr, Baptiste Lemaire, Andrew Lim, Siqiang Luo, Huanchen Zhang, Stratos Idreos, Michael Mitzenmacher

Comments: 14 pages, 9 figures, originally published in the Proceedings of the 2022 International Conference on Management of Data (SIGMOD'22), ISBN: 9781450392495

Journal-ref: SIGMOD'22: Proceedings of the 2022 International Conference on Management of Data, June 2022, 1670-1684

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

[5] arXiv:2207.01849 [pdf, other]

Title: Learnings from an Under the Hood Analysis of an Object Storage Node IO Stack

Pratik Mishra, Rekha Pitchumani, Yang Suk Kee

Subjects: Databases (cs.DB); Hardware Architecture (cs.AR); Distributed, Parallel, and Cluster Computing (cs.DC); Operating Systems (cs.OS); Performance (cs.PF)

[6] arXiv:2207.02026 [pdf, other]

Title: Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing

Chenghao Lyu, Qi Fan, Fei Song, Arnab Sinha, Yanlei Diao, Wei Chen, Li Ma, Yihui Feng, Yaliang Li, Kai Zeng, Jingren Zhou

Journal-ref: PVLDB, 17(11): 3565-3579, 2024

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

[7] arXiv:2207.02056 [pdf, other]

Title: Ontology Development Kit: a toolkit for building, maintaining, and standardising biomedical ontologies

Nicolas Matentzoglu, Damien Goutte-Gattat, Shawn Zheng Kai Tan, James P. Balhoff, Seth Carbon, Anita R. Caron, William D. Duncan, Joe E. Flack, Melissa Haendel, Nomi L. Harris, William R Hogan, Charles Tapley Hoyt, Rebecca C. Jackson, HyeongSik Kim, Huseyin Kir, Martin Larralde, Julie A. McMurry, James A. Overton, Bjoern Peters, Clare Pilgrim, Ray Stefancsik, Sofia MC Robb, Sabrina Toro, Nicole A Vasilevsky, Ramona Walls, Christopher J. Mungall, David Osumi-Sutherland

Comments: 19 pages, 2 supplementary tables, 1 supplementary figure

Subjects: Databases (cs.DB)

[8] arXiv:2207.02746 [pdf, other]

Title: C5: Cloned Concurrency Control that Always Keeps Up

Jeffrey Helt, Abhinav Sharma, Daniel J. Abadi, Wyatt Lloyd, Jose M. Faleiro

Comments: 14 pages, 12 figures

Subjects: Databases (cs.DB)

[9] arXiv:2207.02900 [pdf, other]

Title: Are Updatable Learned Indexes Ready?

Chaichon Wongkham, Baotong Lu, Chris Liu, Zhicong Zhong, Eric Lo, Tianzheng Wang

Journal-ref: PVLDB, 15(11): 3004 - 3017, 2022

Subjects: Databases (cs.DB)

[10] arXiv:2207.03027 [pdf, other]

Title: The Case for Distributed Shared-Memory Databases with RDMA-Enabled Memory Disaggregation

Ruihong Wang, Jianguo Wang, Stratos Idreos, M. Tamer Özsu, Walid G. Aref

Subjects: Databases (cs.DB)

[11] arXiv:2207.03536 [pdf, other]

Title: Deep Learning to Jointly Schema Match, Impute, and Transform Databases

Sandhya Tripathi, Bradley A. Fritz, Mohamed Abdelhack, Michael S. Avidan, Yixin Chen, Christopher R. King

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

[12] arXiv:2207.03722 [pdf, other]

Title: Frequency-based Randomization for Guaranteeing Differential Privacy in Spatial Trajectories

Fengmei Jin, Wen Hua, Boyu Ruan, Xiaofang Zhou

Comments: 13 pages, 5 figures, 38th IEEE International Conference on Data Engineering (ICDE) 2022

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

[13] arXiv:2207.04122 [pdf, other]

Title: Sudowoodo: Contrastive Self-supervised Learning for Multi-purpose Data Integration and Preparation

Runhui Wang, Yuliang Li, Jin Wang

Subjects: Databases (cs.DB)

[14] arXiv:2207.04199 [pdf, other]

Title: Serving Hybrid-Cloud SQL Interactive Queries at Twitter

Chunxu Tang, Beinan Wang, Huijun Wu, Zhenzhao Wang, Yao Li, Vrushali Channapattan, Zhenxiao Luo, Ruchin Kabra, Mainak Ghosh, Nikhil Kantibhai Navadiya, Prachi Mishra, Prateek Mukhedkar, Anneliese Lu

Comments: Submitted to ECSA 2021 post-proceedings

Subjects: Databases (cs.DB)

[15] arXiv:2207.04439 [pdf, other]

Title: Efficient RDF Streaming for the Edge-Cloud Continuum

Piotr Sowinski, Katarzyna Wasielewska-Michniewska, Maria Ganzha, Wieslaw Pawlowski, Pawel Szmeja, Marcin Paprzycki

Comments: In review -- submitted to the IEEE 8th World Forum on Internet of Things

Journal-ref: 2022 IEEE 8th World Forum on Internet of Things (WF-IoT)

Subjects: Databases (cs.DB); Performance (cs.PF)

[16] arXiv:2207.04649 [pdf, other]

Title: Fast Density-Peaks Clustering: Multicore-based Parallelization Approach

Daichi Amagata, Takahiro Hara

Comments: This is a corrected version of our SIGMOD2021 paper

Subjects: Databases (cs.DB)

[17] arXiv:2207.04789 [pdf, other]

Title: bloomRF: On Performing Range-Queries in Bloom-Filters with Piecewise-Monotone Hash Functions and Prefix Hashing

Bernhard Mößner, Christian Riegger, Arthur Bernhardt, Ilia Petrov

Comments: Extended version. Original accepted at EDBT 2023

Subjects: Databases (cs.DB)

[18] arXiv:2207.04802 [pdf, other]

Title: PromptEM: Prompt-tuning for Low-resource Generalized Entity Matching

Pengfei Wang, Xiaocan Zeng, Lu Chen, Fan Ye, Yuren Mao, Junhao Zhu, Yunjun Gao

Subjects: Databases (cs.DB)

[19] arXiv:2207.06631 [pdf, other]

Title: Influential Billboard Slot Selection using Pruned Submodularity Graph

Dildar Ali, Suman Banerjee, Yamuna Prasad

Comments: 15 Pages, 6 Figures

Subjects: Databases (cs.DB)

[20] arXiv:2207.06820 [pdf, other]

Title: Using Fuzzy Matching of Queries to optimize Database workloads

Sweta Singh, Vaibhav Kulkarni, Mario Briggs, Deepak Mahajan, Eitan Farchi

Comments: 9 pages, 5 figures

Subjects: Databases (cs.DB)

[21] arXiv:2207.06890 [pdf, other]

Title: Toward a Framework for Integrative, FAIR, and Reproducible Management of Data on the Dynamic Balance of Microbial Communities

Luiz Gadelha, Martin Hohmuth, Mahnoor Zulfiqar, David Schöne, Sheeba Samuel, Maria Sorokina, Christoph Steinbeck, Birgitta König-Ries

Subjects: Databases (cs.DB)

[22] arXiv:2207.07745 [pdf, other]

Title: GLIN: A (G)eneric (L)earned (In)dexing Mechanism for Complex Geometries

Congying Wang, Jia Yu, Zhuoyue Zhao

Subjects: Databases (cs.DB)

[23] arXiv:2207.07823 [pdf, other]

Title: DB-LSH: Locality-Sensitive Hashing with Query-based Dynamic Bucketing

Yao Tian, Xi Zhao, Xiaofang Zhou

Comments: Accepted by ICDE 2022

Subjects: Databases (cs.DB)

[24] arXiv:2207.07830 [pdf, other]

Title: Profit Maximization using Social Networks in Two-Phase Setting

Poonam Sharma, Suman Banerjee

Comments: 15 Pages, 6 Figures

Subjects: Databases (cs.DB)

[25] arXiv:2207.07831 [pdf, other]

Title: Utility Driven Job Selection Problem on Road Networks

Mayank Singhal, Suman Banerjee

Comments: Accepted @ACIIDS 2022 as a Full Paper. 13 Pages. 6 Figures

Subjects: Databases (cs.DB)

[26] arXiv:2207.07836 [pdf, other]

Title: Envy\mbox{-}free Trip Planning in Group Trip Planning Query Problem

Mayank Singhal, Suman Banerjee

Comments: Accepted as a Full Paper @ 25th International Conference on Network-Based Information Systems (NBiS-2022). 12 Pages. 6 Figures

Subjects: Databases (cs.DB)

[27] arXiv:2207.07940 [pdf, other]

Title: HQANN: Efficient and Robust Similarity Search for Hybrid Queries with Structured and Unstructured Constraints

Wei Wu, Junlin He, Yu Qiao, Guoheng Fu, Li Liu, Jin Yu

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

[28] arXiv:2207.08369 [pdf, other]

Title: PerfCE: Performance Debugging on Databases with Chaos Engineering-Enhanced Causality Analysis

Zhenlan Ji, Pingchuan Ma, Shuai Wang

Subjects: Databases (cs.DB)

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

Title: Preventing Inferences through Data Dependencies on Sensitive Data

Primal Pappachan, Shufan Zhang, Xi He, Sharad Mehrotra

Comments: Extended version of the paper accepted at 48th International Conference on Very Large Databases (VLDB 2022)

Subjects: Databases (cs.DB)

[30] arXiv:2207.09198 [pdf, other]

Title: Consistent Query Answering for Expressive Constraints under Tuple-Deletion Semantics

Lorenzo Marconi, Riccardo Rosati

Subjects: Databases (cs.DB)

[31] arXiv:2207.09672 [pdf, other]

Title: Duplicate Detection as a Service

Juliette Opdenplatz, Umutcan Şimşek, Dieter Fensel

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

[32] arXiv:2207.11155 [pdf, other]

Title: CQE in OWL 2 QL: A "Longest Honeymoon" Approach (extended version)

Piero Bonatti, Gianluca Cima, Domenico Lembo, Lorenzo Marconi, Riccardo Rosati, Luigi Sauro, Domenico Fabio Savo

Comments: This paper is the extended version of "this http URL, this http URL, this http URL, this http URL, this http URL, this http URL, and this http URL. Controlled query evaluation in OWL 2 QL: A "Longest Honeymoon" approach" accepted for publication at ISWC 2022

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

[33] arXiv:2207.11205 [pdf, other]

Title: Toward a Generic Mapping Language for Transformations between RDF and Data Interchange Formats

Aljosha Köcher, Artan Markaj, Alexander Fay

Comments: \c{opyright} 2022 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works

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

[34] arXiv:2207.11575 [pdf, other]

Title: Testing the Robustness of Learned Index Structures

Matthias Bachfischer, Renata Borovica-Gajic, Benjamin I. P. Rubinstein

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

[35] arXiv:2207.11950 [pdf, other]

Title: One-off Negative Sequential Pattern Mining

Youxi Wu, Mingjie Chen, Yan Li, Jing Liu, Zhao Li, Jinyan Li, Xindong Wu

Subjects: Databases (cs.DB)

[36] arXiv:2207.12713 [pdf, other]

Title: Implementing the Comparison-Based External Sort

Michael Polyntsov, Valentin Grigorev, Kirill Smirnov, George Chernishev

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

[37] arXiv:2207.12718 [pdf, other]

Title: XInsight: eXplainable Data Analysis Through The Lens of Causality

Pingchuan Ma, Rui Ding, Shuai Wang, Shi Han, Dongmei Zhang

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

[38] arXiv:2207.13017 [pdf, other]

Title: Revisited Containment for Graph Patterns

Houari Mahfoud

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

[39] arXiv:2207.13239 [pdf, other]

Title: BrainActivity1: A Framework of EEG Data Collection and Machine Learning Analysis for College Students

Zheng Zhou, Guangyao Dou, Xiaodong Qu

Comments: 6 pages, 6 figures, HCII2022

Subjects: Databases (cs.DB); Computers and Society (cs.CY); Human-Computer Interaction (cs.HC)

[40] arXiv:2207.13541 [pdf, other]

Title: Representing Paths in Graph Database Pattern Matching

Wim Martens, Matthias Niewerth, Tina Popp, Stijn Vansummeren, Domagoj Vrgoc

Subjects: Databases (cs.DB)

[41] arXiv:2207.14163 [pdf, other]

Title: Towards Specificationless Monitoring of Provenance-Emitting Systems

Martin Stoffers, Alexander Weinert

Comments: Accepted for publication as a short paper at Runtime Verification 2022

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

[42] arXiv:2207.14529 [pdf, other]

Title: The Effects of Data Quality on Machine Learning Performance

Sedir Mohammed, Lukas Budach, Moritz Feuerpfeil, Nina Ihde, Andrea Nathansen, Nele Noack, Hendrik Patzlaff, Felix Naumann, Hazar Harmouch

Subjects: Databases (cs.DB)

[43] arXiv:2207.14638 [pdf, other]

Title: Building Trust: Lessons from the Technion-Rambam Machine Learning in Healthcare Datathon Event

Jonathan A. Sobel, Ronit Almog, Leo Anthony Celi, Michal Gaziel-Yablowitz, Danny Eytan, Joachim A. Behar

Comments: 13 pages, 4 figures, 29 references

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

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

Title: GOF-TTE: Generative Online Federated Learning Framework for Travel Time Estimation

Zhiwen Zhang, Hongjun Wang, Jiyuan Chen, Zipei Fan, Xuan Song, Ryosuke Shibasaki

Comments: 16 pages

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

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

Title: The Programming of Algebra

Fritz Henglein (University of Copenhagen), Robin Kaarsgaard (University of Edinburgh), Mikkel Kragh Mathiesen (University of Copenhagen)

Comments: In Proceedings MSFP 2022, arXiv:2206.09534

Journal-ref: EPTCS 360, 2022, pp. 71-92

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

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

Title: Finding Top-r Influential Communities under Aggregation Functions

You Peng, Song Bian, Rui Li, Sibo Wang, Jeffrey Xu Yu

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

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

Title: Representation Heterogeneity

Fausto Giunchiglia, Mayukh Bagchi

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

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

Title: Learning to Rank with Small Set of Ground Truth Data

Jiashu Wu

Comments: Master thesis at the University of Melbourne

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

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

Title: FakeNews: GAN-based generation of realistic 3D volumetric data -- A systematic review and taxonomy

André Ferreira, Jianning Li, Kelsey L. Pomykala, Jens Kleesiek, Victor Alves, Jan Egger

Comments: 88 pages

Journal-ref: Medical Image Analysis, 103100 (2024)

Subjects: Computer Vision and Pattern Recognition (cs.CV); Databases (cs.DB); Machine Learning (cs.LG)

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

Title: Entity Linking in Tabular Data Needs the Right Attention

Miltiadis Marios Katsakioris, Yiwei Zhou, Daniele Masato

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