Databases

Authors and titles for February 2022

[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)