Databases

Authors and titles for cs.DB in Apr 2022

[1]  arXiv:2204.00108 [pdf, other]

Title: QUIP: Query-driven Missing Value Imputation

Authors: Yiming Lin, Sharad Mehrotra

Subjects: Databases (cs.DB)

[2]  arXiv:2204.00497 [pdf, other]

Title: Separate and conquer heuristic allows robust mining of contrast sets in classification, regression, and survival data

Authors: Adam Gudyś, Marek Sikora, Łukasz Wróbel

Comments: 36 pages, 6 figures, 3 tables, 3 algorithms

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

[3]  arXiv:2204.00525 [pdf, other]

Title: Givens QR Decomposition over Relational Databases

Authors: Dan Olteanu, Nils Vortmeier, Đorđe Živanović

Subjects: Databases (cs.DB)

[4]  arXiv:2204.00526 [pdf, other]

Title: LDP-IDS: Local Differential Privacy for Infinite Data Streams

Authors: Xuebin Ren, Liang Shi, Weiren Yu, Shusen Yang, Cong Zhao, Zongben Xu

Comments: accepted to SIGMOD'22

Subjects: Databases (cs.DB)

[5]  arXiv:2204.01667 [pdf, other]

Title: Adaptive Merging on Phase Change Memory

Authors: Wojciech Macyna, Michal Kukowski

Subjects: Databases (cs.DB); Emerging Technologies (cs.ET)

[6]  arXiv:2204.01880 [pdf, other]

Title: Models and Mechanisms for Spatial Data Fairness

Authors: Sina Shaham, Gabriel Ghinita, Cyrus Shahabi

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

[7]  arXiv:2204.02758 [pdf, ps, other]

Title: Computing expected multiplicities for bag-TIDBs with bounded multiplicities

Authors: Su Feng, Boris Glavic, Aaron Huber, Oliver Kennedy, Atri Rudra

Comments: Added grant acknowledgements in v.3

Subjects: Databases (cs.DB); Computational Complexity (cs.CC)

[8]  arXiv:2204.03128 [pdf, other]

Title: Sigma Workbook: A Spreadsheet for Cloud Data Warehouses

Authors: James Gale, Max Seiden, Deepanshu Utkarsh, Jason Frantz, Rob Woollen, Çağatay Demiralp

Comments: VLDB'22 Demonstrations

Subjects: Databases (cs.DB); Human-Computer Interaction (cs.HC)

[9]  arXiv:2204.03552 [pdf, other]

Title: On the Correctness of Speculative Consensus

Authors: Jelle Hellings, Suyash Gupta, Sajjad Rahnama, Mohammad Sadoghi

Comments: An extended abstract of this work appeared at the 24th International Conference on Extending Database Technology (EDBT 2021), see also arXiv:1911.00838

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

[10]  arXiv:2204.04135 [pdf, other]

Title: An XES Extension for Uncertain Event Data

Authors: Marco Pegoraro, Merih Seran Uysal, Wil M.P. van der Aalst

Comments: 9 pages, 1 figure, 3 tables, 11 references

Journal-ref: CEUR Workshop Proceedings 2973 (2021) 116-120

Subjects: Databases (cs.DB)

[11]  arXiv:2204.04164 [pdf, other]

Title: Uncertain Case Identifiers in Process Mining: A User Study of the Event-Case Correlation Problem on Click Data

Authors: Marco Pegoraro, Merih Seran Uysal, Tom-Hendrik Hülsmann, Wil M.P. van der Aalst

Comments: 15 pages, 10 figures, 1 table, 18 references

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

[12]  arXiv:2204.04628 [pdf]

Title: A Skyline and ranking query odissey: a journey from skyline and ranking queries up to f-skyline queries

Authors: Giuseppe Sorrentino

Subjects: Databases (cs.DB)

[13]  arXiv:2204.04898 [pdf, ps, other]

Title: PM4Py-GPU: a High-Performance General-Purpose Library for Process Mining

Authors: Alessandro Berti, Minh Phan Nghia, Wil M.P. van der Aalst

Subjects: Databases (cs.DB)

[14]  arXiv:2204.05529 [pdf, other]

Title: Forecasting SQL Query Cost at Twitter

Authors: Chunxu Tang, Beinan Wang, Zhenxiao Luo, Huijun Wu, Shajan Dasan, Maosong Fu, Yao Li, Mainak Ghosh, Ruchin Kabra, Nikhil Kantibhai Navadiya, Da Cheng, Fred Dai, Vrushali Channapattan, Prachi Mishra

Comments: 2021 IEEE International Conference on Cloud Engineering (IC2E). IEEE, 2021

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

[15]  arXiv:2204.05779 [pdf, other]

Title: Towards Polyglot Data Stores -- Overview and Open Research Questions

Authors: Daniel Glake, Felix Kiehn, Mareike Schmidt, Fabian Panse, Norbert Ritter

Subjects: Databases (cs.DB)

[16]  arXiv:2204.06078 [pdf]

Title: Understanding the compromise between skyline and ranking queries

Authors: Marco Tonnarelli

Comments: 13 pages, 7 figures, 4 tables

Subjects: Databases (cs.DB)

[17]  arXiv:2204.06670 [pdf, other]

Title: SkiQL: A Unified Schema Query Language

Authors: Carlos Javier Fernández Candel, Jesús Joaquín García Molina, Diego Sevilla Ruiz

Comments: 18 pages

Subjects: Databases (cs.DB)

[18]  arXiv:2204.07125 [pdf, other]

Title: Online Aggregation based Approximate Query Processing: A Literature Survey

Authors: Pritom Saha Akash, Wei-Cheng Lai, Po-Wen Lin

Subjects: Databases (cs.DB)

[19]  arXiv:2204.07309 [pdf, other]

Title: Saga: A Platform for Continuous Construction and Serving of Knowledge At Scale

Authors: Ihab F. Ilyas, Theodoros Rekatsinas, Vishnu Konda, Jeffrey Pound, Xiaoguang Qi, Mohamed Soliman

Journal-ref: ACM SIGMOD 2022

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

[20]  arXiv:2204.07682 [pdf, other]

Title: Reliability Evaluation of Individual Predictions: A Data-centric Approach

Authors: Nima Shahbazi, Abolfazl Asudeh

Subjects: Databases (cs.DB)

[21]  arXiv:2204.07883 [pdf]

Title: An Overview of Query Processing on Crowdsourced Databases

Authors: Marwa B. Swidan, Ali A. Alwan, Yonis Gulzar, Abedallah Zaid Abualkishik

Comments: 8 pages

Journal-ref: Scientific Journal of King Faisal University 2021, 22 (1), 5-12

Subjects: Databases (cs.DB)

[22]  arXiv:2204.07922 [pdf, other]

Title: A Survey on Efficient Processing of Similarity Queries over Neural Embeddings

Authors: Yifan Wang

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

[23]  arXiv:2204.08801 [pdf, other]

Title: Generalized Supervised Meta-blocking (technical report)

Authors: Luca Gagliardelli, George Papadakis, Giovanni Simonini, Sonia Bergamaschi, Themis Palpanas

Subjects: Databases (cs.DB)

[24]  arXiv:2204.08941 [pdf, other]

Title: CodexDB: Generating Code for Processing SQL Queries using GPT-3 Codex

Authors: Immanuel Trummer

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

[25]  arXiv:2204.09131 [pdf, other]

Title: A Unified Approach for Multi-Scale Synchronous Correlation Search in Big Time Series -- Full Version

Authors: Nguyen Ho, Van Long Ho, Torben Bach Pedersen, Mai Vu, Christophe A.N. Biscio

Comments: 18 pages

Subjects: Databases (cs.DB)