Databases

Authors and titles for January 2022

[1] arXiv:2201.00288 [pdf, other]

Title: Community Search: A Meta-Learning Approach

Shuheng Fang, Kangfei Zhao, Guanghua Li, Jeffery Xu Yu

Comments: 14 pages, 5 figures

Journal-ref: ICDE 2023

Subjects: Databases (cs.DB)

[2] arXiv:2201.00309 [pdf, other]

Title: Optimizing Machine Learning Inference Queries with Correlative Proxy Models

Zhihui Yang, Zuozhi Wang, Yicong Huang, Yao Lu, Chen Li, X. Sean Wang

Comments: 13 pages, 14 figurs, 6 tables, 40 references

Subjects: Databases (cs.DB)

[3] arXiv:2201.00561 [pdf, other]

Title: Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction

Benjamin Hilprecht, Carsten Binnig

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

[4] arXiv:2201.00618 [pdf, other]

Title: Jekyll RDF: Template-Based Linked Data Publication with Minimized Effort and Maximum Scalability

Natanael Arndt, Sebastian Zänker, Gezim Sejdiu, Sebastian Tramp

Comments: 16 pages, 8 figures, 2 tables, 2 listings, Conference: ICWE 2019, Daejeon, South Korea

Journal-ref: Web Engineering. ICWE 2019. Lecture Notes in Computer Science, vol 11496. Springer, Cham

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

[5] arXiv:2201.00982 [pdf, other]

Title: Reliable Transactions in Serverless-Edge Architecture

Suyash Gupta, Sajjad Rahnama, Erik Linsenmayer, Faisal Nawab, Mohammad Sadoghi

Comments: To appear in the proceedings of ICDE 2023

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

[6] arXiv:2201.01209 [pdf, other]

Title: Speech-to-SQL: Towards Speech-driven SQL Query Generation From Natural Language Question

Yuanfeng Song, Raymond Chi-Wing Wong, Xuefang Zhao, Di Jiang

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

[7] arXiv:2201.01441 [pdf, other]

Title: Balsa: Learning a Query Optimizer Without Expert Demonstrations

Zongheng Yang, Wei-Lin Chiang, Sifei Luan, Gautam Mittal, Michael Luo, Ion Stoica

Comments: SIGMOD 2022; code released at: this https URL

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

[8] arXiv:2201.02089 [pdf, other]

Title: A Survey of JSON-compatible Binary Serialization Specifications

Juan Cruz Viotti, Mital Kinderkhedia

Comments: 101 Pages, 75 Figures

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

[9] arXiv:2201.02136 [pdf, other]

Title: A fixed storage distributed graph database hybrid with at-scale OLAP expression and I/O support of a relational DB: Kinetica-Graph

B. Kaan Karamete, Louai Adhami, Eli Glaser

Comments: 20 pages, 32 figures, 28 references

Subjects: Databases (cs.DB)

[10] arXiv:2201.02401 [pdf, html, other]

Title: Tight Fine-Grained Bounds for Direct Access on Join Queries

Karl Bringmann, Nofar Carmeli, Stefan Mengel

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

[11] arXiv:2201.02670 [pdf, other]

Title: Weighted Random Sampling over Joins

Michael Shekelyan, Graham Cormode, Peter Triantafillou, Ali Shanghooshabad, Qingzhi Ma

Comments: 14 pages, 12 figures, 6 tables

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

[12] arXiv:2201.03244 [pdf, other]

Title: GridTuner: Reinvestigate Grid Size Selection for Spatiotemporal Prediction Models [Technical Report]

Jiabao Jin, Peng Cheng, Lei Chen, Xuemin Lin, Wenjie Zhang

Comments: 15 pages

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

[13] arXiv:2201.03643 [pdf, other]

Title: Designing a Visual Tool for Property Graph Schema Extraction and Refinement: An Expert Study

Nimo Beeren

Comments: 15 pages, 4 figures

Subjects: Databases (cs.DB)

[14] arXiv:2201.03832 [pdf, other]

Title: Parallel Acyclic Joins with Canonical Edge Covers

Yufei Tao

Comments: Accepted to ICDT'22

Subjects: Databases (cs.DB)

[15] arXiv:2201.04058 [pdf, other]

Title: Atrapos: Real-time Evaluation of Metapath Query Workloads

Serafeim Chatzopoulos, Thanasis Vergoulis, Dimitrios Skoutas, Theodore Dalamagas, Christos Tryfonopoulos, Panagiotis Karras

Comments: 13 pages, 19 figures

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

[16] arXiv:2201.04166 [pdf, other]

Title: Degree Sequence Bound For Join Cardinality Estimation

Kyle Deeds, Dan Suciu, Magda Balazinska, Walter Cai

Subjects: Databases (cs.DB)

[17] arXiv:2201.04233 [pdf, other]

Title: Finding Your Way Through the Jungle of Big Data Architectures

Torsten Priebe, Sebastian Neumaier, Stefan Markus

Comments: 3 pages, 4 figures

Journal-ref: 2021 IEEE International Conference on Big Data (IEEE BigData 2021)

Subjects: Databases (cs.DB)

[18] arXiv:2201.04409 [pdf, other]

Title: Enlightening Flash Storage to Stream Writes by Objects

Jong-Hyeok Park, Gihwan Oh, Sang-Won Lee

Subjects: Databases (cs.DB)

[19] arXiv:2201.04561 [pdf, other]

Title: A Survey of Data Marketplaces and Their Business Models

Santiago Andrés Azcoitia, Nikolaos Laoutaris

Comments: 24 pages, 14 figures, 4 tables

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

[20] arXiv:2201.04899 [pdf, other]

Title: An outline of multi objective optimization in databases with focus on flexible skyline queries

Matteo Savino

Comments: 8 pages, 1 figure, 1 table, 5 examples

Subjects: Databases (cs.DB)

[21] arXiv:2201.04905 [pdf, other]

Title: A Formal Category Theoretical Framework for Multi-model Data Transformations

Valter Uotila, Jiaheng Lu

Comments: 15 pages, 4 figures, Heterogeneous Data Management, Polystores, and Analytics for Healthcare, VLDB Workshops, Poly 2021 and DMAH 2021

Journal-ref: Rezig E.K. et al. (eds) Heterogeneous Data Management, Polystores, and Analytics for Healthcare. DMAH 2021, Poly 2021. Lecture Notes in Computer Science, vol 12921. Pages 14-28. Springer, Cham

Subjects: Databases (cs.DB)

[22] arXiv:2201.05021 [pdf, other]

Title: Robustness against Read Committed for Transaction Templates with Functional Constraints

Brecht Vandevoort, Bas Ketsman, Christoph Koch, Frank Neven

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

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

[23] arXiv:2201.05096 [pdf, other]

Title: Flexible Skyline: one query to rule them all

Giacomo Vinati

Comments: 10 pages, 6 figures

Subjects: Databases (cs.DB)

[24] arXiv:2201.05129 [pdf, other]

Title: Rewriting with Acyclic Queries: Mind Your Head

Gaetano Geck, Jens Keppeler, Thomas Schwentick, Christopher Spinrath

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

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

[25] arXiv:2201.05566 [pdf, other]

Title: Ranked Enumeration of Join Queries with Projections

Shaleen Deep, Xiao Hu, Paraschos Koutris

Comments: Accepted at VLDB 2022. Comments and suggestions are always welcome

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

[26] arXiv:2201.05664 [pdf, other]

Title: Demonstration of PI2: Interactive Visualization Interface Generation for SQL Analysis in Notebook

Jeffrey Tao, Yiru Chen, Eugene Wu

Comments: arXiv admin note: text overlap with arXiv:2107.08203

Journal-ref: SIGMOD '22: Proceedings of the 2022 International Conference on Management of Data

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

[27] arXiv:2201.05797 [pdf, other]

Title: Finding Label and Model Errors in Perception Data With Learned Observation Assertions

Daniel Kang, Nikos Arechiga, Sudeep Pillai, Peter Bailis, Matei Zaharia

Journal-ref: SIGMOD 2022

Subjects: Databases (cs.DB)

[28] arXiv:2201.05929 [pdf, other]

Title: Characterizing Big Data Management

Rogerio Rossi, Kechi Hirama

Comments: volume 12, 2015

Journal-ref: Issues in Informing Science and Information Technology 2015

Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Applications (stat.AP)

[29] arXiv:2201.06310 [pdf, other]

Title: A survey study of success factors in data science projects

Iñigo Martinez, Elisabeth Viles, Igor G. Olaizola

Comments: 6 pages, 7 figures, 2 tables, accepted at IEEE Big Data 2021, International Workshop on Methods to Improve Big Data Science Projects

Journal-ref: 2021 IEEE International Conference on Big Data, pages 2313-2318

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

[30] arXiv:2201.06742 [pdf, other]

Title: Demonstration of VegaPlus: Optimizing Declarative Visualization Languages

Junran Yang, Hyekang Kevin Joo, Sai S. Yerramreddy, Siyao Li, Dominik Moritz, Leilani Battle

Subjects: Databases (cs.DB)

[31] arXiv:2201.07001 [pdf, other]

Title: Supporting Domain Data Selection in Data-Enhanced Process Models

Jonas Cremerius, Mathias Weske

Comments: This is a preprint version

Subjects: Databases (cs.DB)

[32] arXiv:2201.07103 [pdf, other]

Title: Simplified Algorithms for Order-Based Core Maintenance

Bin Guo, Emil Sekerinski

Comments: 12 pages, 7 figures, submited to VLDB

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

[33] arXiv:2201.07373 [pdf, other]

Title: FOLE Equivalence

Robert E. Kent

Comments: 48 pages, 16 figures, 14 tables

Subjects: Databases (cs.DB)

[34] arXiv:2201.07378 [pdf, other]

Title: Tracking Where Events Take Place: Reverse Spatial Term Queries on Streaming Data

Sara Farazi, Davood Rafiei

Subjects: Databases (cs.DB)

[35] arXiv:2201.07866 [pdf, other]

Title: A Practical Approach of Actions for FAIRification Workflows

Natalia Queiroz de Oliveira, Vânia Borges, Henrique F. Rodrigues, Maria Luiza Machado Campos, Giseli Rabello Lopes

Comments: Preprint. Submitted to MTSR2021 on 25th October 2021. 12 pages. To be published in "Metadata and Semantic Research"

Subjects: Databases (cs.DB); Information Retrieval (cs.IR); Quantitative Methods (q-bio.QM)

[36] arXiv:2201.07944 [pdf, other]

Title: Cost-Effective Algorithms for Average-Case Interactive Graph Search

Qianhao Cong, Jing Tang, Yuming Huang, Lei Chen, Yeow Meng Chee

Comments: A short version of the paper will appear in the 38th IEEE International Conference on Data Engineering (ICDE '22), 2022

Subjects: Databases (cs.DB)

[37] arXiv:2201.07993 [pdf, other]

Title: Serializable HTAP with Abort-/Wait-free Snapshot Read

Takamitsu Shioi, Takashi Kambayashi, Suguru Arakawa, Ryoji Kurosawa, Satoshi Hikida, Haruo Yokota

Comments: 13pages

Subjects: Databases (cs.DB)

[38] arXiv:2201.08099 [pdf, other]

Title: JEDI: These aren't the JSON documents you're looking for... (Extended Version*)

Thomas Hütter, Nikolaus Augsten, Christoph M. Kirsch, Michael J. Carey, Chen Li

Comments: This is an extended version of an upcoming publication at ACM SIGMOD 2022. Please cite the original SIGMOD version

Subjects: Databases (cs.DB)

[39] arXiv:2201.09018 [pdf, other]

Title: Comparison of 6 different approaches to outclass Top-k queries and Skyline queries

Martino Manzolini

Subjects: Databases (cs.DB)

[40] arXiv:2201.10179 [pdf, other]

Title: Flexible skylines, regret minimization and skyline ranking: a comparison to know how to select the right approach

Vittorio Fabris

Subjects: Databases (cs.DB)

[41] arXiv:2201.10217 [pdf, other]

Title: Poisson's CDF applied to Flexible Skylines

Jaime Pons Garrido

Comments: 10 pages, 3 figures

Subjects: Databases (cs.DB)

[42] arXiv:2201.10442 [pdf, other]

Title: Serving Deep Learning Models with Deduplication from Relational Databases

Lixi Zhou, Jiaqing Chen, Amitabh Das, Hong Min, Lei Yu, Ming Zhao, Jia Zou

Journal-ref: Proceedings of the VLDB Endowment Volume 15 Issue 10 June 2022 pp 2230-2243

Subjects: Databases (cs.DB)

[43] arXiv:2201.11524 [pdf, other]

Title: Probabilistic Query Evaluation with Bag Semantics

Martin Grohe, Peter Lindner, Christoph Standke

Subjects: Databases (cs.DB)

[44] arXiv:2201.11650 [pdf, other]

Title: Incremental Mining of Frequent Serial Episodes Considering Multiple Occurrences

Thomas Guyet, Wenbin Zhang, Albert Bifet

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

[45] arXiv:2201.12038 [pdf, other]

Title: A survey on flexible/restricted skyline and their applicability

Davide Canali

Subjects: Databases (cs.DB)

[46] arXiv:2201.12420 [pdf, other]

Title: Electra: Conditional Generative Model based Predicate-Aware Query Approximation

Nikhil Sheoran, Subrata Mitra, Vibhor Porwal, Siddharth Ghetia, Jatin Varshney, Tung Mai, Anup Rao, Vikas Maddukuri

Comments: To appear in Proceedings of AAAI 2022

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

[47] arXiv:2201.12677 [pdf, html, other]

Title: AIM: An Adaptive and Iterative Mechanism for Differentially Private Synthetic Data

Ryan McKenna, Brett Mullins, Daniel Sheldon, Gerome Miklau

Subjects: Databases (cs.DB)

[48] arXiv:2201.13047 [pdf, other]

Title: Evaluating Persistent Memory Range Indexes: Part Two [Extended Version]

Yuliang He, Duo Lu, Kaisong Huang, Tianzheng Wang

Subjects: Databases (cs.DB)

[49] arXiv:2201.13302 [pdf, other]

Title: Eris: Measuring discord among multidimensional data sources

Alberto Abello, James Cheney

Comments: 33 pages, 15 figures

Subjects: Databases (cs.DB)

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

Title: ECOD: Unsupervised Outlier Detection Using Empirical Cumulative Distribution Functions

Zheng Li, Yue Zhao, Xiyang Hu, Nicola Botta, Cezar Ionescu, George H. Chen

Comments: Accepted to IEEE Transactions on Knowledge and Data Engineering (TKDE) with fixed data statistics. Zheng Li and Yue Zhao contributed equally. Code is available in PyOD library at this https URL

Subjects: Machine Learning (cs.LG); Databases (cs.DB); Applications (stat.AP); Machine Learning (stat.ML)