Databases

Authors and titles for cs.DB in Nov 2021

[1]  arXiv:2111.00122 [pdf, other]

Title: A Demonstration of Benchmarking Time Series Management Systems in the Cloud

Authors: Prabhav Arora

Comments: 4 pages, 3 figures

Subjects: Databases (cs.DB)

[2]  arXiv:2111.00163 [pdf, other]

Title: Simpli-Squared: A Very Simple Yet Unexpectedly Powerful Join Ordering Algorithm Without Cardinality Estimates

Authors: Asoke Datta, Yesdaulet Izenov, Brian Tsan, Florin Rusu

Subjects: Databases (cs.DB)

[3]  arXiv:2111.00247 [pdf, other]

Title: Utility-driven Mining of Contiguous Sequences

Authors: Chunkai Zhang, Quanjian Dai, Zilin Du, Wensheng Gan, Jian Weng, Philip S. Yu

Comments: Preprint. 8 figures, 6 tables

Subjects: Databases (cs.DB)

[4]  arXiv:2111.00307 [pdf, other]

Title: FUIM: Fuzzy Utility Itemset Mining

Authors: Shicheng Wan, Wensheng Gan, Xu Guo, Jiahui Chen, Unil Yun

Comments: Preprint. 10 figures, 6 tables

Subjects: Databases (cs.DB)

[5]  arXiv:2111.00309 [pdf, other]

Title: TargetUM: Targeted High-Utility Itemset Querying

Authors: Jinbao Miao, Shicheng Wan, Wensheng Gan, Jiayi Sun, Jiahui Chen

Comments: Preprint. 7 figures, 9 tables

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

[6]  arXiv:2111.01086 [pdf, other]

Title: AutoShard -- Declaratively Managing Hot Spot Data Objects in NoSQL Document Stores

Authors: Stefanie Scherzinger, Andreas Thor

Comments: Published at WebDB 2014

Journal-ref: WebDB 2014

Subjects: Databases (cs.DB)

[7]  arXiv:2111.01540 [pdf, other]

Title: MillenniumDB: A Persistent, Open-Source, Graph Database

Authors: Domagoj Vrgoc, Carlos Rojas, Renzo Angles, Marcelo Arenas, Diego Arroyuelo, Carlos Buil Aranda, Aidan Hogan, Gonzalo Navarro, Cristian Riveros, Juan Romero

Subjects: Databases (cs.DB)

[8]  arXiv:2111.04070 [pdf, other]

Title: Em-K Indexing for Approximate Query Matching in Large-scale ER

Authors: Samudra Herath, Matthew Roughan, Gary Glonek

Subjects: Databases (cs.DB); Information Retrieval (cs.IR)

[9]  arXiv:2111.04556 [pdf, other]

Title: Time- and Space-Efficient Regular Path Queries on Graphs

Authors: Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma

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

[10]  arXiv:2111.04611 [pdf, other]

Title: Safety Validation of Autonomous Vehicles using Assertion Checking

Authors: Christopher Harper, Greg Chance, Abanoub Ghobrial, Saquib Alam, Tony Pipe, Kerstin Eder

Comments: 18 pages, 9 Figures, 2 Tables

Subjects: Databases (cs.DB)

[11]  arXiv:2111.04635 [pdf, other]

Title: CORE: a Complex Event Recognition Engine

Authors: Marco Bucchi, Alejandro Grez, Andrés Quintana, Cristian Riveros, Stijn Vansummeren

Comments: 30 pages, 11 figures

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

[12]  arXiv:2111.06364 [pdf, other]

Title: Open Data Fabric: A Decentralized Data Exchange and Transformation Protocol With Complete Reproducibility and Provenance

Authors: Sergii Mikhtoniuk, Ozge Nilay Yalcin

Subjects: Databases (cs.DB)

[13]  arXiv:2111.06851 [pdf, other]

Title: Revisiting Active Object Stores: Bringing Data Locality to the Limit With NVM

Authors: Alex Barceló, Anna Queralt, Toni Cortes

Comments: 17 pages, 16 figures

Subjects: Databases (cs.DB)

[14]  arXiv:2111.06918 [pdf, ps, other]

Title: Regular Path Query Evaluation Sharing a Reduced Transitive Closure Based on Graph Reduction

Authors: Inju Na, Ilyeop Yi, Kyu-Young Whang, Yang-Sae Moon, Soon J. Hyun

Comments: 14 pages, 15 figures, 4 tables, This work has been submitted to the IEEE ICDE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible

Subjects: Databases (cs.DB)

[15]  arXiv:2111.07761 [pdf, other]

Title: EmbAssi: Embedding Assignment Costs for Similarity Search in Large Graph Databases

Authors: Franka Bause, Erich Schubert, Nils M. Kriege

Comments: Data Min Knowl Disc (2022)

Subjects: Databases (cs.DB)

[16]  arXiv:2111.08300 [pdf, ps, other]

Title: Highly Efficient Indexing Scheme for k-Dominant Skyline Processing over Uncertain Data Streams

Authors: Chuan-Chi Lai, Hsuan-Yu Lin, Chuan-Ming Liu

Comments: 5 pages, 6 figures, accepted by The 30th Wireless and Optical Communications Conference (WOCC 2021)

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

[17]  arXiv:2111.08309 [pdf, ps, other]

Title: Implementation and user acceptance of research information systems

Authors: Otmane Azeroual (DZHW), Joachim Schöpfel (GERIICO), Gunter Saake

Journal-ref: Data Technologies and Applications, 2019, 54 (1), pp.1-15

Subjects: Databases (cs.DB)

[18]  arXiv:2111.08566 [pdf, other]

Title: SPANN: Highly-efficient Billion-scale Approximate Nearest Neighbor Search

Authors: Qi Chen, Bing Zhao, Haidong Wang, Mingqin Li, Chuanjie Liu, Zengzhong Li, Mao Yang, Jingdong Wang

Comments: Accepted to NeurIPS 2021

Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Information Retrieval (cs.IR); Machine Learning (cs.LG)

[19]  arXiv:2111.08739 [pdf, ps, other]

Title: GAP Enhancing Semantic Interoperability of Genomic Datasets and Provenance Through Nanopublications

Authors: Matheus Feijoó, Rodrigo Jardim, Sergio Serra, Maria Luiza Campos

Comments: 12 pages, to be published in "Metadata and Semantic Research"

Subjects: Databases (cs.DB); Digital Libraries (cs.DL); Information Retrieval (cs.IR)

[20]  arXiv:2111.08824 [pdf, other]

Title: The Case for Learned In-Memory Joins

Authors: Ibrahim Sabek, Tim Kraska

Comments: 18 pages, added more experimental evaluation results and technical details

Subjects: Databases (cs.DB)

[21]  arXiv:2111.09228 [pdf, other]

Title: Semantic Foundations of Seraph Continuous Graph Query Language

Authors: Emanuele Falzone, Riccardo Tommasini, Emanuele Della Valle, Petra Selmer, Stefan Plantikow, Hannes Voigt, Keith Hare, Ljubica Lazarevic, Tobias Lindaaker

Subjects: Databases (cs.DB)

[22]  arXiv:2111.09815 [pdf, other]

Title: Improving Prediction-Based Lossy Compression Dramatically via Ratio-Quality Modeling

Authors: Sian Jin, Sheng Di, Jiannan Tian, Suren Byna, Dingwen Tao, Franck Cappello

Comments: 14 pages, 14 figures, published by IEEE ICDE 2022

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

[23]  arXiv:2111.09912 [pdf, other]

Title: Efficiently Transforming Tables for Joinability

Authors: Arash Dargahi Nobari, Davood Rafiei

Subjects: Databases (cs.DB)

[24]  arXiv:2111.09917 [pdf, other]

Title: Interactive Set Discovery

Authors: Arif Hasnat, Davood Rafiei

Comments: To appear in the Proceedings of the EDBT 2023 Conference

Subjects: Databases (cs.DB)

[25]  arXiv:2111.10095 [pdf, other]

Title: An Index for Single Source All Destinations Distance Queries in Temporal Graphs

Authors: Lutz Oettershagen, Petra Mutzel

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