Databases

Authors and titles for February 2022

[1] arXiv:2202.01000 [pdf, other]

Title: Data Processing Framework for Ship Performance Analysis

Prateek Gupta, Young-Rong Kim, Sverre Steen, Adil Rasheed

Subjects: Databases (cs.DB)

[2] arXiv:2202.01354 [pdf, other]

Title: Dissecting BFT Consensus: In Trusted Components we Trust!

Suyash Gupta, Sajjad Rahnama, Shubham Pandey, Natacha Crooks, Mohammad Sadoghi

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

[3] arXiv:2202.01546 [pdf, other]

Title: QueryER: A Framework for Fast Analysis-Aware Deduplication over Dirty Data

Giorgos Alexiou, George Papastefanatos, Vassilis Stamatopoulos, Georgia Koutrika, Nectarios Koziris

Subjects: Databases (cs.DB)

[4] arXiv:2202.01550 [pdf, other]

Title: Multi-Objective Optimization, different approach to query a database

Matteo Cordioli

Comments: 7 pages, 11 references

Subjects: Databases (cs.DB)

[5] arXiv:2202.02359 [pdf, other]

Title: Performance Evaluation of Structured and Semi-Structured Bioinformatics Tools: A Comparative Study

Raja A. Moftah, Abdelsalam M. Maatuk, Richard White

Comments: 16 pages

Journal-ref: International Journal of Software Engineering & Applications (IJSEA), Vol.9, No.5, September 2018

Subjects: Databases (cs.DB)

[6] arXiv:2202.02619 [pdf, other]

Title: A bird's eye view on Multi-Objective Optimization techniques in Relational Databases

Giuseppe Tortorelli

Subjects: Databases (cs.DB)

[7] arXiv:2202.03140 [pdf, other]

Title: OPP-Miner: Order-preserving sequential pattern mining

Youxi Wu, Qian Hu, Yan Li, Lei Guo, Xingquan Zhu, Xindong Wu

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

[8] arXiv:2202.03730 [pdf, other]

Title: Computing H-Partitions in ASP and Datalog

Chloé Capon, Nicolas Lecomte, Jef Wijsen

Comments: 17 pages, 8 figures

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

[9] arXiv:2202.04185 [pdf, other]

Title: OSM-tree: A Sortedness-Aware Index

Aneesh Raman, Subhadeep Sarkar, Matthaios Olma, Manos Athanassoulis

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

[10] arXiv:2202.04522 [pdf, other]

Title: Constructing and Analyzing the LSM Compaction Design Space (Updated Version)

Subhadeep Sarkar, Dimitris Staratzis, Zichen Zhu, Manos Athanassoulis

Journal-ref: Proceedings of the VLDB Endowment, 2021

Subjects: Databases (cs.DB)

[11] arXiv:2202.04625 [pdf, other]

Title: Analyzing Medical Data with Process Mining: a COVID-19 Case Study

Marco Pegoraro, Madhavi Bangalore Shankara Narayana, Elisabetta Benevento, Wil M.P. van der Aalst, Lukas Martin, Gernot Marx

Comments: 9 pages, 5 figures, 11 references

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

[12] arXiv:2202.05639 [pdf, other]

Title: A Scalable Database for the Storage of Object-Centric Event Logs

Alessandro Berti, Anahita Farhang Ghahfarokhi, Gyunam Park, Wil M.P. van der Aalst

Subjects: Databases (cs.DB)

[13] arXiv:2202.05689 [pdf, other]

Title: Conservative Extensions for Existential Rules

Jean Christoph Jung, Carsten Lutz, Jerzy Marcinkowski

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

[14] arXiv:2202.05709 [pdf, other]

Title: A Python Tool for Object-Centric Process Mining Comparison

Anahita Farhang Ghahfarokhi, Wil M.P. van der Aalst

Subjects: Databases (cs.DB)

[15] arXiv:2202.05990 [pdf, other]

Title: Distributed D-core Decomposition over Large Directed Graphs

Xuankun Liao, Qing Liu, Jiaxin Jiang, Xin Huang, Jianliang Xu, Byron Choi

Subjects: Databases (cs.DB)

[16] arXiv:2202.06021 [pdf, other]

Title: Jarvis: Large-scale Server Monitoring with Adaptive Near-data Processing

Atul Sandur, ChanHo Park, Stavros Volos, Gul Agha, Myeongjae Jeon

Comments: [Best Paper Award] Published in Proceedings of the 38th IEEE International Conference on Data Engineering (ICDE) 2022

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

[17] arXiv:2202.06351 [pdf, other]

Title: Comparing Flexible Skylines And Top-k Queries: Which Is the Best Alternative?

Flavio Rizzoglio

Comments: 7 pages, 1 figure

Subjects: Databases (cs.DB)

[18] arXiv:2202.06430 [pdf, other]

Title: Giving the Right Answer: a Brief Overview on How to Extend Ranking and Skyline Queries

Sergio Cuzzucoli

Subjects: Databases (cs.DB)

[19] arXiv:2202.06834 [pdf, html, other]

Title: Memory-Efficient Sequential Pattern Mining with Hybrid Tries

Amin Hosseininasab, Willem-Jan van Hoeve, Andre A. Cire

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

[20] arXiv:2202.07845 [pdf, other]

Title: Near-optimal Top-k Pattern Mining

Xin Wang, Zhuo Lan, Yu-Ang He, Yang Wang, Zhi-Gui Liu, Wen-Bo Xie

Journal-ref: Expert Systems with Applications, Volume 202, 15 September 2022

Subjects: Databases (cs.DB)

[21] arXiv:2202.08069 [pdf, other]

Title: VLDB 2021: Designing a Hybrid Conference

Pınar Tözün, Felix Naumann, Philippe Bonnet, Xin Luna Dong

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

[22] arXiv:2202.08314 [pdf, other]

Title: Causal Process Mining from Relational Databases with Domain Knowledge

Philipp Waibel, Lukas Pfahlsberger, Kate Revoredo, Jan Mendling

Comments: 46 pages, 5 tabels, 17 figures

Subjects: Databases (cs.DB)

[23] arXiv:2202.08429 [pdf, other]

Title: CHEX: Multiversion Replay with Ordered Checkpoints

Naga Nithin Manne, Shilvi Satpati, Tanu Malik, Amitabha Bagchi, Ashish Gehani, Amitabh Chaudhary

Comments: 13 pages, 13 figures, VLDB

Subjects: Databases (cs.DB)

[24] arXiv:2202.09552 [pdf, other]

Title: A survey on making skylines more flexible

Cem Cebeci

Subjects: Databases (cs.DB)

[25] arXiv:2202.09857 [pdf, other]

Title: Multi-objective optimization: basic approaches and moving beyond them through flexible skyline queries

Giovanni Lupi

Comments: 11 pages

Subjects: Databases (cs.DB)

[26] arXiv:2202.10141 [pdf, other]

Title: Dynamic Relation Repairing for Knowledge Enhancement

Rui Kang, Hongzhi Wang

Comments: 12 Pages

Journal-ref: IEEE Transactions on Knowledge and Data Engineering, 2021

Subjects: Databases (cs.DB)

[27] arXiv:2202.10390 [pdf, other]

Title: Optimizing Recursive Queries with Program Synthesis

Yisu Remy Wang, Mahmoud Abo Khamis, Hung Q. Ngo, Reinhard Pichler, Dan Suciu

Subjects: Databases (cs.DB)

[28] arXiv:2202.10502 [pdf, other]

Title: Flexible Skylines: Customizing Skyline Queries Catching Desired Preferences

Giuseppe Montanaro

Subjects: Databases (cs.DB)

[29] arXiv:2202.10766 [pdf, other]

Title: Revisiting Semiring Provenance for Datalog

Camille Bourgaux, Pierre Bourhis, Liat Peterfreund, Michael Thomazo

Comments: This is an extended version of a paper appearing at the 19th International Conference on Principles of Knowledge Representation and Reasoning (KR 2022)

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

[30] arXiv:2202.10785 [pdf, other]

Title: Comparing the latest ranking techniques: pros and cons of flexible skylines, regret minimization and skyline ranking queries

Davide Foini

Subjects: Databases (cs.DB)

[31] arXiv:2202.10898 [pdf, other]

Title: Relational Algebra and Calculus with SQL Null Values

Enrico Franconi, Sergio Tessaris

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

[32] arXiv:2202.11016 [pdf, other]

Title: DIOT: Detecting Implicit Obstacles from Trajectories

Yifan Lei, Qiang Huang, Mohan Kankanhalli, Anthony Tung

Comments: 19 pages, 6 figures, DASFAA 2022

Subjects: Databases (cs.DB)

[33] arXiv:2202.11160 [pdf, other]

Title: Understanding Queries by Conditional Instances

Amir Gilad, Zhengjie Miao, Sudeepa Roy, Jun Yang

Subjects: Databases (cs.DB)

[34] arXiv:2202.12184 [pdf, other]

Title: Consistent data fusion with Parker

Antoon Bronselaer, Maribel Acosta

Subjects: Databases (cs.DB)

[35] arXiv:2202.12342 [pdf, other]

Title: Differentially-Private Publication of Origin-Destination Matrices with Intermediate Stops

Sina Shaham, Gabriel Ghinita, Cyrus Shahabi

Subjects: Databases (cs.DB)

[36] arXiv:2202.12521 [pdf, other]

Title: How to reduce the search space of Entity Resolution: with Blocking or Nearest Neighbor search?

George Papadakis, Marco Fisichella, Franziska Schoger, George Mandilaras, Nikolaus Augsten, Wolfgang Nejdl

Subjects: Databases (cs.DB)

[37] arXiv:2202.12530 [pdf, other]

Title: Banyan: A Scoped Dataflow Engine for Graph Query Service

Li Su, Xiaoming Qin, Zichao Zhang, Rui Yang, Le Xu, Indranil Gupta, Wenyuan Yu, Kai Zeng, Jingren Zhou

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

[38] arXiv:2202.12535 [pdf, other]

Title: Efficient Query Re-optimization with Judicious Subquery Selections

Junyi Zhao, Huanchen Zhang, Yihan Gao

Journal-ref: Proc. ACM Manag. Data 1, 2, Article 185 (June 2023), 26 pages

Subjects: Databases (cs.DB)

[39] arXiv:2202.12618 [pdf, other]

Title: Getting the best from skylines and top-k queries

Marco Costanzo

Comments: 24 pages

Subjects: Databases (cs.DB)

[40] arXiv:2202.12849 [pdf, other]

Title: Witness Generation for JSON Schema

Lyes Attouche, Mohamed-Amine Baazizi, Dario Colazzo, Giorgio Ghelli, Carlo Sartiani, Stefanie Scherzinger

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

[41] arXiv:2202.13189 [pdf, other]

Title: Efficient Specialized Spreadsheet Parsing for Data Science

Felix Henze, Haralampos Gavriilidis, Eleni Tzirita Zacharatou, Volker Markl

Comments: Accepted at the 24th International Workshop on Design, Optimization, Languages and Analytical Processing of Big Data (DOLAP 2022), March 29, 2022, Edinburgh, UK

Subjects: Databases (cs.DB)

[42] arXiv:2202.13202 [pdf, other]

Title: TaSPM: Targeted Sequential Pattern Mining

Gengsen Huang, Wensheng Gan, Philip S. Yu

Comments: Preprint. 5 figures, 3 tables

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

[43] arXiv:2202.13434 [pdf, other]

Title: Negation-Closure for JSON Schema

Mohamed-Amine Baazizi, Dario Colazzo, Giorgio Ghelli, Carlo Sartiani, Stefanie Scherzinger

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

[44] arXiv:2202.13511 [pdf, other]

Title: Efficient Massively Parallel Join Optimization for Large Queries

Riccardo Mancini, Srinivas Karthik, Bikash Chandra, Vasilis Mageirakos, Anastasia Ailamaki

Subjects: Databases (cs.DB)

[45] arXiv:2202.13630 [pdf, other]

Title: Stream Containers for Resource-oriented RDF Stream Processing

Daniel Schraudner, Andreas Harth

Comments: Accepted for the Stream Reasoning Workshop 2021 in Milan

Subjects: Databases (cs.DB)

[46] arXiv:2202.13958 [pdf, other]

Title: CQELS 2.0: Towards A Unified Framework for Semantic Stream Fusion

Anh Le-Tuan, Manh Nguyen-Duc, Chien-Quang Le, Trung-Kien Tran, Manfred Hauswirth, Thomas Eiter, Danh Le-Phuoc

Journal-ref: Stream Reasoning Workshop 2021

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

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

Title: TableQuery: Querying tabular data with natural language

Abhijith Neil Abraham, Fariz Rahman, Damanpreet Kaur

Comments: 11 pages, 1 figures

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

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

Title: Exact Privacy Analysis of the Gaussian Sparse Histogram Mechanism

Brian Karrer, Daniel Kifer, Arjun Wilkins, Danfeng Zhang

Comments: 22 pages, 1 figure

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

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

Title: Systems Mining with Heraklit: The Next Step

Peter Fettke, Wolfgang Reisig

Comments: 16 pages, 18 figures, author prepared version of final manuscript accepted at BPM22 Forum

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

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

Title: Reliable Community Search in Dynamic Networks

Yifu Tang, Jianxin Li, Nur Al Hasan Haldar, Ziyu Guan, Jiajie Xu, Chengfei Liu

Journal-ref: PVLDB, 15(11): 2826 - 2838, 2022

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

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

Title: From Discrimination to Generation: Knowledge Graph Completion with Generative Transformer

Xin Xie, Ningyu Zhang, Zhoubo Li, Shumin Deng, Hui Chen, Feiyu Xiong, Mosha Chen, Huajun Chen

Comments: Accepted by WWW 2022 Poster

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

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

Title: MariusGNN: Resource-Efficient Out-of-Core Training of Graph Neural Networks

Roger Waleffe, Jason Mohoney, Theodoros Rekatsinas, Shivaram Venkataraman

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

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

Title: Learning to be a Statistician: Learned Estimator for Number of Distinct Values

Renzhi Wu, Bolin Ding, Xu Chu, Zhewei Wei, Xiening Dai, Tao Guan, Jingren Zhou

Comments: Published at International Conference on Very Large Data Bases (VLDB) 2022

Journal-ref: PVLDB, 15(2): 272 - 284, 2022

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

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

Title: A Summary of COVID-19 Datasets

Syed Raza Bashir, Shaina Raza, Vidhi Thakkar, Usman Naseem

Comments: Accepted in CAIML 2022: International Conference on Artificial Intelligence and Machine Learning

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

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

Title: Towards Loosely-Coupling Knowledge Graph Embeddings and Ontology-based Reasoning

Zoi Kaoudi, Abelardo Carlos Martinez Lorenzo, Volker Markl

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

[56] arXiv:2202.04560 (cross-list from cs.DL) [pdf, other]

Title: The craft and coordination of data curation: complicating "workflow" views of data science

Andrea K. Thomer, Dharma Akmon, Jeremy York, Allison R. B. Tyler, Faye Polasek, Sara Lafia, Libby Hemphill, Elizabeth Yakel

Comments: submitted to CSCW 2022 (Feb revision cycle)

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

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

Title: Complexity of Arithmetic in Warded Datalog+-

Lucas Berent, Markus Nissl, Emanuel Sallinger

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

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

Title: PEg TRAnsfer Workflow recognition challenge report: Does multi-modal data improve recognition?

Arnaud Huaulmé, Kanako Harada, Quang-Minh Nguyen, Bogyu Park, Seungbum Hong, Min-Kook Choi, Michael Peven, Yunshuang Li, Yonghao Long, Qi Dou, Satyadwyoom Kumar, Seenivasan Lalithkumar, Ren Hongliang, Hiroki Matsuzaki, Yuto Ishikawa, Yuriko Harai, Satoshi Kondo, Mamoru Mitsuishi, Pierre Jannin

Comments: Challenge report this http URL

Journal-ref: Computer Methods and Programs in Biomedicine, Volume 236, 2023

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

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

Title: Privacy Limits in Power-Law Bipartite Networks under Active Fingerprinting Attacks

M. Shariatnasab, F. Shirani, Z. Anwar

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

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

Title: Local Differential Privacy for Federated Learning

M.A.P. Chamikara, Dongxi Liu, Seyit Camtepe, Surya Nepal, Marthie Grobler, Peter Bertok, Ibrahim Khalil

Comments: 17 pages

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

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

Title: On the Relationship between Shy and Warded Datalog+/-

Teodoro Baldazzi, Luigi Bellomarini, Marco Favorito, Emanuel Sallinger

Comments: Accepted to KR 2022

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

[62] arXiv:2202.07836 (cross-list from cs.HC) [pdf, other]

Title: View Composition Algebra for Ad Hoc Comparison

Eugene Wu

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

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

Title: IPD:An Incremental Prototype based DBSCAN for large-scale data with cluster representatives

Jayasree Saha, Jayanta Mukherjee

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

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

Title: Querying Inconsistent Prioritized Data with ORBITS: Algorithms, Implementation, and Experiments

Meghyn Bienvenu, Camille Bourgaux

Comments: This is an extended version of a paper appearing at the 19th International Conference on Principles of Knowledge Representation and Reasoning (KR 2022). 122 pages

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

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

Title: Query Answering with Transitive and Linear-Ordered Data

Antoine Amarilli, Michael Benedikt, Pierre Bourhis, Michael Vanden Boom

Comments: This article was originally published at JAIR in 2018: this https URL (DOI https://doi.org/10.1613/jair.1.11240). This version of the paper includes one modification from the publisher version: we fix an incorrect proof for one of our undecidability results (Theorem 6.2). arXiv admin note: substantial text overlap with arXiv:1607.00813

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

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

Title: How to Manage Tiny Machine Learning at Scale: An Industrial Perspective

Haoyu Ren, Darko Anicic, Thomas Runkler

Comments: Accepted by The 2022 tinyML Research Symposium

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

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

Title: A Rule-based Operational Semantics of Graph Query Languages

Dominique Duval, Rachid Echahed, Frederic Prost

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

[68] arXiv:2202.10565 (cross-list from cs.CE) [pdf, other]

Title: t-METASET: Tailoring Property Bias of Large-Scale Metamaterial Datasets through Active Learning

Doksoo Lee, Yu-Chin Chan, Wei Wayne Chen, Liwei Wang, Anton van Beek, Wei Chen

Comments: This preprint has been submitted as a manuscript to ASME Journal of Mechanical Design

Subjects: Computational Engineering, Finance, and Science (cs.CE); Databases (cs.DB); Machine Learning (cs.LG)

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

Title: Language technology practitioners as language managers: arbitrating data bias and predictive bias in ASR

Nina Markl, Stephen Joseph McNulty

Comments: submitted to LREC 2022

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

[70] arXiv:2202.13408 (cross-list from cs.DC) [pdf, other]

Title: Scalable Byzantine Fault Tolerance via Partial Decentralization

Balaji Arun, Binoy Ravindran

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

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

Title: Algorithm and System Co-design for Efficient Subgraph-based Graph Representation Learning

Haoteng Yin, Muhan Zhang, Yanbang Wang, Jianguo Wang, Pan Li

Comments: This is an extended version of the full paper to appear in PVLDB 15.11(VLDB 2022)

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