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)