Databases

Authors and titles for October 2022

[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, other]

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

Karl Bringmann, Nofar Carmeli

Journal-ref: Logical Methods in Computer Science, Volume 21, Issue 1 (March 27, 2025) lmcs:10990

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, html, other]

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

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

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)

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

Title: Estimating the Performance of Entity Resolution Algorithms: Lessons Learned Through PatentsView.org

Olivier Binette, Sokhna A York, Emma Hickerson, Youngsoo Baek, Sarvo Madhavan, Christina Jones

Comments: 20 pages, 4 figures

Journal-ref: The American Statistician (2023)

Subjects: Digital Libraries (cs.DL); Databases (cs.DB); Machine Learning (cs.LG); Methodology (stat.ME)

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

Title: DooML: A new Database & Object-Oriented Modeling Language for database-driven web application design and development

Thijs Otter

Comments: 9 pages. International Journal of Software Engineering & Applications (IJSEA), Chennai, India (2022)

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

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

Title: To Softmax, or not to Softmax: that is the question when applying Active Learning for Transformer Models

Julius Gonsior, Christian Falkenberg, Silvio Magino, Anja Reusch, Maik Thiele, Wolfgang Lehner

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

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

Title: STaSy: Score-based Tabular data Synthesis

Jayoung Kim, Chaejeong Lee, Noseong Park

Comments: 27 pages, Accepted by ICLR 2023 for spotlight presentation, Official code: this https URL

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

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

Title: IcebergHT: High Performance PMEM Hash Tables Through Stability and Low Associativity

Prashant Pandey, Michael A. Bender, Alex Conway, Martín Farach-Colton, William Kuszmaul, Guido Tagliavini, Rob Johnson

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