Databases

Authors and titles for October 2022

[21] arXiv:2210.08162 [pdf, other]

Title: AMD-DBSCAN: An Adaptive Multi-density DBSCAN for datasets of extremely variable density

Ziqing Wang, Zhirong Ye, Yuyang Du, Yi Mao, Yanying Liu, Ziling Wu, Jun Wang

Comments: Accepted at DSAA2022

Journal-ref: 2022 IEEE 9th International Conference on Data Science and Advanced Analytics (DSAA). IEEE, 2022: 1-10

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

[22] arXiv:2210.08532 [pdf, other]

Title: AskYourDB: An end-to-end system for querying and visualizing relational databases using natural language

Manu Joseph, Harsh Raj, Anubhav Yadav, Aaryamann Sharma

Comments: 9 pages

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

[23] arXiv:2210.09100 [pdf, other]

Title: Estimating the Cost of Executing Link Traversal based SPARQL Queries

Antonis Sklavos, Pavlos Fafalios, Yannis Tzitzikas

Subjects: Databases (cs.DB)

[24] arXiv:2210.09964 [pdf, html, other]

Title: Efficient Evaluation of Arbitrary Relational Calculus Queries

Martin Raszyk, David Basin, Srđan Krstić, Dmitriy Traytel

Journal-ref: Logical Methods in Computer Science, Volume 19, Issue 4 (December 22, 2023) lmcs:10182

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

[25] arXiv:2210.10306 [pdf, other]

Title: Fries: Fast and Consistent Runtime Reconfiguration in Dataflow Systems with Transactional Guarantees (Extended Version)

Zuozhi Wang, Shengquan Ni, Avinash Kumar, Chen Li

Subjects: Databases (cs.DB)

[26] arXiv:2210.11831 [pdf, other]

Title: Management of Machine Learning Lifecycle Artifacts: A Survey

Marius Schlegel, Kai-Uwe Sattler

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

[27] arXiv:2210.11996 [pdf, html, other]

Title: Unbalanced Triangle Detection and Enumeration Hardness for Unions of Conjunctive Queries

Karl Bringmann, Nofar Carmeli

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

[28] arXiv:2210.12605 [pdf, other]

Title: Keep CALM and CRDT On

Shadaj Laddad, Conor Power, Mae Milano, Alvin Cheung, Natacha Crooks, Joseph M. Hellerstein

Subjects: Databases (cs.DB)

[29] arXiv:2210.13136 [pdf, other]

Title: Path association rule mining

Yuya Sasaki

Subjects: Databases (cs.DB)

[30] arXiv:2210.13625 [pdf, other]

Title: Deploying a Steered Query Optimizer in Production at Microsoft

Wangda Zhang, Matteo Interlandi, Paul Mineiro, Shi Qiao, Nasim Ghazanfari Karlen Lie, Marc Friedman, Rafah Hosn, Hiren Patel, Alekh Jindal

Journal-ref: Proceedings of the 2022 International Conference on Management of Data 2022 Jun 10 (pp. 2299-2311)

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

[31] arXiv:2210.13722 [pdf, other]

Title: Efficient Selection of Informative Alternative Relational Query Plans for Database Education

Hu Wang, Hui Li, Sourav S Bhowmick, Zihao Ma, Jiangtao Cui

Comments: Update the Example on page three; Clarify that non-human-centered characterization can be obtained by changing Algorithm 1 in Section 6.4; Add a link to access our ARENA system on page ten; Add the investigation of usage which can demonstrates educational value of ARENA system in Section 8.2:

Subjects: Databases (cs.DB)

[32] arXiv:2210.14047 [pdf, other]

Title: OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance from Database Logs [Technical Report]

Fotis Psallidas, Ashvin Agrawal, Chandru Sugunan, Khaled Ibrahim, Konstantinos Karanasos, Jesús Camacho-Rodríguez, Avrilia Floratou, Carlo Curino, Raghu Ramakrishnan

Subjects: Databases (cs.DB)

[33] arXiv:2210.14572 [pdf, other]

Title: Quantifying the Loss of Acyclic Join Dependencies

Batya Kenig, Nir Weinberger

Comments: To appear in PODS 2023

Subjects: Databases (cs.DB); Information Theory (cs.IT)

[34] arXiv:2210.14599 [pdf, other]

Title: RMLStreamer-SISO: an RDF stream generator from streaming heterogeneous data

Sitt Min Oo, Gerald Haesendonck, Ben De Meester, Anastasia Dimou

Journal-ref: The Semantic Web - ISWC 2022

Subjects: Databases (cs.DB)

[35] arXiv:2210.15395 [pdf, other]

Title: Querying Incomplete Numerical Data: Between Certain and Possible Answers

Marco Console, Leonid Libkin, Liat Peterfreund

Subjects: Databases (cs.DB)

[36] arXiv:2210.15645 [pdf, other]

Title: Dragoman: Efficiently Evaluating Declarative Mapping Languages over Frameworks for Knowledge Graph Creation

Samaneh Jozashoori, Enrique Iglesias, Maria-Esther Vidal

Subjects: Databases (cs.DB); Other Computer Science (cs.OH); Programming Languages (cs.PL)

[37] arXiv:2210.15711 [pdf, other]

Title: Re-looking at the View Update Problem

Terry Brennan

Subjects: Databases (cs.DB)

[38] arXiv:2210.16050 [pdf, other]

Title: Link Climate: An Interoperable Knowledge Graph Platform for Climate Data

Jiantao Wu, Fabrizio Orlandi, Declan O'Sullivan, Soumyabrata Dev

Comments: Published in Computers and Geosciences, 2022

Subjects: Databases (cs.DB)

[39] arXiv:2210.16282 [pdf, other]

Title: Big Data Meets Metaverse: A Survey

Jiayi Sun, Wensheng Gan, Zefeng Chen, Junhui Li, Philip S. Yu

Comments: Preprint. 8 figures, 2 tables

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

[40] arXiv:2210.16580 [pdf, other]

Title: GPC: A Pattern Calculus for Property Graphs

Nadime Francis, Amélie Gheerbrant, Paolo Guagliardo, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Liat Peterfreund, Alexandra Rogova, Domagoj Vrgoč

Subjects: Databases (cs.DB)

[41] arXiv:2210.16694 [pdf, html, other]

Title: Linear Programs with Conjunctive Database Queries

Florent Capelli, Nicolas Crosetti, Joachim Niehren, Jan Ramon

Journal-ref: Logical Methods in Computer Science, Volume 20, Issue 1 (January 26, 2024) lmcs:10232

Subjects: Databases (cs.DB)

[42] arXiv:2210.17086 [pdf, other]

Title: EEMARQ: Efficient Lock-Free Range Queries with Memory Reclamation

Gali Sheffi, Pedro Ramalhete, Erez Petrank

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

[43] arXiv:2210.17403 [pdf, other]

Title: Random Walk-based Community Key-members Search over Large Graphs

Yuxiang Wang, Yuyang Zhao, Xiaoliang Xu, Yue Wu, Tianxing Wu, Xiangyu Ke

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

[44] arXiv:2210.17479 [pdf, other]

Title: kt-Safety: Graph Release via k-Anonymity and t-Closeness (Technical Report)

Weilong Ren, Kambiz Ghazinour, Xiang Lian

Comments: 22 pages, 31 figures, the technical report of a TKDE paper entitled "kt-Safety: Graph Release via k-Anonymity and t-Closeness"

Subjects: Databases (cs.DB)

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

Title: LambdaKG: A Library for Pre-trained Language Model-Based Knowledge Graph Embeddings

Xin Xie, Zhoubo Li, Xiaohan Wang, Zekun Xi, Ningyu Zhang

Comments: AACL 2023 System Demonstrations, the project website is this https URL

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