Databases

Authors and titles for cs.DB in Jan 2021, skipping first 25

[26]  arXiv:2101.06801 [pdf, other]

Title: Real-Time LSM-Trees for HTAP Workloads

Authors: Hemant Saxena, Lukasz Golab, Stratos Idreos, Ihab F. Ilyas

Subjects: Databases (cs.DB)

[27]  arXiv:2101.07136 [pdf, other]

Title: Trav-SHACL: Efficiently Validating Networks of SHACL Constraints

Authors: Mónica Figuera, Philipp D. Rohde, Maria-Esther Vidal

Subjects: Databases (cs.DB)

[28]  arXiv:2101.07690 [pdf, other]

Title: Efficient Mining of Frequent Subgraphs with Two-Vertex Exploration

Authors: Peng Jiang, Rujia Wang, Bo Wu

Subjects: Databases (cs.DB); Performance (cs.PF)

[29]  arXiv:2101.08784 [pdf, other]

Title: Time series compression: a survey

Authors: Giacomo Chiarot, Claudio Silvestri

Comments: 33 pages, author version

Journal-ref: ACM Comput. Surv. 2022

Subjects: Databases (cs.DB)

[30]  arXiv:2101.08819 [pdf, other]

Title: Saguaro: An Edge Computing-Enabled Hierarchical Permissioned Blockchain

Authors: Mohammad Javad Amiri, Ziliang Lai, Liana Patel, Boon Thau Loo, Eric Lo, Wenchao Zhou

Subjects: Databases (cs.DB); Networking and Internet Architecture (cs.NI)

[31]  arXiv:2101.08929 [pdf, other]

Title: REPOSE: Distributed Top-k Trajectory Similarity Search with Local Reference Point Tries

Authors: Bolong Zheng, Lianggui Weng, Xi Zhao, Kai Zeng, Xiaofang Zhou, Christian S. Jensen

Subjects: Databases (cs.DB)

[32]  arXiv:2101.09094 [pdf, other]

Title: Towards Expectation-Maximization by SQL in RDBMS

Authors: Kangfei Zhao, Jeffrey Xu Yu, Yu Rong, Ming Liao, Junzhou Huang

Comments: 12 pages

Journal-ref: Long version of DASFAA 2021

Subjects: Databases (cs.DB)

[33]  arXiv:2101.09441 [pdf, ps, other]

Title: DBL: Efficient Reachability Queries on Dynamic Graphs (Complete Version)

Authors: Qiuyi Lyu, Yuchen Li, Bingsheng He, Bin Gong

Subjects: Databases (cs.DB)

[34]  arXiv:2101.09668 [pdf, other]

Title: Multi-attributed Community Search in Road-social Networks

Authors: Fangda Guo, Ye Yuan, Guoren Wang, Xiangguo Zhao, Hao Sun

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

[35]  arXiv:2101.10457 [pdf, other]

Title: Shift-Table: A Low-latency Learned Index for Range Queries using Model Correction

Authors: Ali Hadian, Thomas Heinis

Subjects: Databases (cs.DB)

[36]  arXiv:2101.11259 [pdf, other]

Title: Alaska: A Flexible Benchmark for Data Integration Tasks

Authors: Valter Crescenzi, Andrea De Angelis, Donatella Firmani, Maurizio Mazzei, Paolo Merialdo, Federico Piai, Divesh Srivastava

Subjects: Databases (cs.DB)

[37]  arXiv:2101.12158 [pdf, other]

Title: Beyond Equi-joins: Ranking, Enumeration and Factorization

Authors: Nikolaos Tziavelis, Wolfgang Gatterbauer, Mirek Riedewald

Comments: 21 pages

Journal-ref: PVLDB, 14(11):2599-2612, 2021

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

[38]  arXiv:2101.12289 [pdf, ps, other]

Title: Probabilistic Data with Continuous Distributions

Authors: Martin Grohe, Benjamin Lucien Kaminski, Joost-Pieter Katoen, Peter Lindner

Subjects: Databases (cs.DB)

[39]  arXiv:2101.12305 [pdf, other]

Title: Evaluating Complex Queries on Streaming Graphs

Authors: Anil Pacaci, Angela Bonifati, M. Tamer Özsu

Comments: 18 pages; typos fixed; examples, experimental setup and analysis updated

Subjects: Databases (cs.DB)

[40]  arXiv:2101.12334 [pdf, other]

Title: sGrapp: Butterfly Approximation in Streaming Graphs

Authors: Aida Sheshbolouki, M. Tamer Özsu

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

[41]  arXiv:2101.12417 [pdf, other]

Title: Distributed Spatial-Keyword kNN Monitoring for Location-aware Pub/Sub

Authors: Shohei Tsuruoka, Daichi Amagata, Shunya Nishio, Takahiro Hara

Comments: 10 pages

Subjects: Databases (cs.DB)

[42]  arXiv:2101.00172 (cross-list from cs.DS) [pdf, ps, other]

Title: Chunk List: Concurrent Data Structures

Authors: Daniel Szelogowski

Comments: 20 pages, 3 figures A full implementation can be found at this https URL Update: Revised format to align closer to IEEE standards

Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI)

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

Title: SetSketch: Filling the Gap between MinHash and HyperLogLog

Authors: Otmar Ertl

Comments: VLDB 2021, extended version, 22 pages

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

[44]  arXiv:2101.01159 (cross-list from cs.DC) [pdf, other]

Title: New Directions in Cloud Programming

Authors: Alvin Cheung, Natacha Crooks, Joseph M. Hellerstein, Mae Milano

Journal-ref: CIDR 2021

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB); Operating Systems (cs.OS); Programming Languages (cs.PL)

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

Title: GeCo: Quality Counterfactual Explanations in Real Time

Authors: Maximilian Schleich, Zixuan Geng, Yihong Zhang, Dan Suciu

Comments: 16 pages, 12 figures, 3 tables, 3 algorithms

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

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

Title: Connecting The Dots To Combat Collective Fraud

Authors: Mingxi Wu, Xi Chen

Subjects: Cryptography and Security (cs.CR); Databases (cs.DB)

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

Title: Fine-Grained Complexity of Regular Path Queries

Authors: Katrin Casel, Markus L. Schmid

Journal-ref: Logical Methods in Computer Science, Volume 19, Issue 4 (November 27, 2023) lmcs:8625

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Databases (cs.DB); Formal Languages and Automata Theory (cs.FL)

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

Title: Privacy-Preserving Data Publishing in Process Mining

Authors: Majid Rafiei, Wil M.P. van der Aalst

Subjects: Cryptography and Security (cs.CR); Databases (cs.DB)

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

Title: Spatial Object Recommendation with Hints: When Spatial Granularity Matters

Authors: Hui Luo, Jingbo Zhou, Zhifeng Bao, Shuangli Li, J. Shane Culpepper, Haochao Ying, Hao Liu, Hui Xiong

Journal-ref: SIGIR Conference (2020) 781-790

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

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

Title: Query Lifting: Language-integrated query for heterogeneous nested collections

Authors: Wilmer Ricciotti, James Cheney

Comments: Full version of ESOP 2021 conference paper

Subjects: Programming Languages (cs.PL); Databases (cs.DB)