Databases

Authors and titles for March 2022

[26] arXiv:2203.09521 [pdf, other]

Title: SemTUI: a Framework for the Interactive Semantic Enrichment of Tabular Data

Marco Ripamonti, Flavio De Paoli, Matteo Palmonari (University of Milan-Bicocca)

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

[27] arXiv:2203.11208 [pdf, other]

Title: An efficient heuristic approach combining maximal itemsets and area measure for compressing voluminous table constraints

Soufia Bennai, Kamala Amroun, Samir Loudni, Abdelkader Ouali

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

[28] arXiv:2203.11852 [pdf, other]

Title: Representation Bias in Data: A Survey on Identification and Resolution Techniques

Nima Shahbazi, Yin Lin, Abolfazl Asudeh, H. V. Jagadish

Comments: Just Accepted ACM Comput. Surv. (March 2023)

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

[29] arXiv:2203.12075 [pdf, other]

Title: Non-recursive Approach for Sort-Merge Join Operation

Norah Asiri, Rasha Alsulim

Subjects: Databases (cs.DB)

[30] arXiv:2203.12368 [pdf, other]

Title: A Framework for Fast Polarity Labelling of Massive Data Streams

Huilin Wu, Mian Lu, Zhao Zheng, Shuhao Zhang

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

[31] arXiv:2203.12744 [pdf, other]

Title: Trying to bridge the gap between skyline and top-k queries

Alessandro Pindozzi

Subjects: Databases (cs.DB)

[32] arXiv:2203.12860 [pdf, other]

Title: Efficient Answering of Historical What-if Queries

Felix S. Campbell, Bahareh Sadat Arab, Boris Glavic

Subjects: Databases (cs.DB)

[33] arXiv:2203.12978 [pdf, other]

Title: Effective Explanations for Entity Resolution Models

Tommaso Teofili, Donatella Firmani, Nick Koudas, Vincenzo Martello, Paolo Merialdo, Divesh Srivastava

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

[34] arXiv:2203.13475 [pdf, other]

Title: A Dichotomy in Consistent Query Answering for Primary Keys and Unary Foreign Keys

Miika Hannula, Jef Wijsen

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

[35] arXiv:2203.13512 [pdf, other]

Title: Efficient k-clique Listing with Set Intersection Speedup [Technical Report]

Zhirong Yuan, You Peng, Peng Cheng, Li Han, Xuemin Lin, Lei Chen, Wenjie Zhang

Comments: 15 pages, IEEE 2023

Subjects: Databases (cs.DB)

[36] arXiv:2203.13601 [pdf, other]

Title: Navigable Proximity Graph-Driven Native Hybrid Queries with Structured and Unstructured Constraints

Mengzhao Wang, Lingwei Lv, Xiaoliang Xu, Yuxiang Wang, Qiang Yue, Jiongkang Ni

Comments: 16 pages, 10 figures

Subjects: Databases (cs.DB); Computer Vision and Pattern Recognition (cs.CV); Information Retrieval (cs.IR)

[37] arXiv:2203.13906 [pdf, other]

Title: Biolink Model: A Universal Schema for Knowledge Graphs in Clinical, Biomedical, and Translational Science

Deepak R. Unni, Sierra A.T. Moxon, Michael Bada, Matthew Brush, Richard Bruskiewich, Paul Clemons, Vlado Dancik, Michel Dumontier, Karamarie Fecho, Gustavo Glusman, Jennifer J. Hadlock, Nomi L. Harris, Arpita Joshi, Tim Putman, Guangrong Qin, Stephen A. Ramsey, Kent A. Shefchek, Harold Solbrig, Karthik Soman, Anne T. Thessen, Melissa A. Haendel, Chris Bizon, Christopher J. Mungall, the Biomedical Data Translator Consortium

Subjects: Databases (cs.DB)

[38] arXiv:2203.14086 [pdf, other]

Title: Getting more from the skyline operator through restricted skylines, regret minimizing sets and skyline ordering: a survey on their properties and comparison

Claudio Migliorelli

Comments: 13 pages, 3 figures

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

[39] arXiv:2203.14144 [pdf, other]

Title: Demonstrating CAT: Synthesizing Data-Aware Conversational Agents for Transactional Databases

Marius Gassen, Benjamin Hättasch, Benjamin Hilprecht, Nadja Geisler, Alexander Fraser, Carsten Binnig

Comments: Submitted as demonstration proposal to VLDB 2022

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

[40] arXiv:2203.14362 [pdf, other]

Title: GPU-Powered Spatial Database Engine for Commodity Hardware: Extended Version

Harish Doraiswamy, Juliana Freire

Subjects: Databases (cs.DB)

[41] arXiv:2203.14473 [pdf, other]

Title: Towards Dynamic and Safe Configuration Tuning for Cloud Databases

Xinyi Zhang, Hong Wu, Yang Li, Jian Tan, Feifei Li, Bin Cui

Subjects: Databases (cs.DB)

[42] arXiv:2203.14692 [pdf, other]

Title: HypeR: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach

Sainyam Galhotra, Amir Gilad, Sudeepa Roy, Babak Salimi

Comments: Full version of the SIGMOD 2022 paper with the same title

Subjects: Databases (cs.DB)

[43] arXiv:2203.14755 [pdf, other]

Title: Personalized Graph Summarization: Formulation, Scalable Algorithms, and Applications

Shinhwan Kang, Kyuhan Lee, Kijung Shin

Comments: To be published in the 38th IEEE International Conference on Data Engineering (ICDE '22)

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

[44] arXiv:2203.14777 [pdf, other]

Title: On the Suitability of Neural Networks as Building Blocks for The Design of Efficient Learned Indexes

Domenico Amato, Giosue' Lo Bosco, Raffaele Giancarlo

Subjects: Databases (cs.DB); Information Retrieval (cs.IR); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

[45] arXiv:2203.14884 [pdf, other]

Title: AWAPart: Adaptive Workload-Aware Partitioning of Knowledge Graphs

Amitabh Priyadarshi, Krzysztof J. Kochut

Comments: 6 pages, 11 figures, SEMAPRO 2021 : The Fifteenth International Conference on Advances in Semantic Processing

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

[46] arXiv:2203.14888 [pdf, other]

Title: WawPart: Workload-Aware Partitioning of Knowledge Graphs

Amitabh Priyadarshi, Krzysztof J. Kochut

Comments: 12 pages, 8 figures, Springer International Publishing, in Advances and Trends in Artificial Intelligence. Artificial Intelligence Practices, pp. 383-395

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

[47] arXiv:2203.15212 [pdf, other]

Title: Are Edge Weights in Summary Graphs Useful? -- A Comparative Study

Shinhwan Kang, Kyuhan Lee, Kijung Shin

Comments: To be published in the 26th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2022)

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

[48] arXiv:2203.16095 [pdf, other]

Title: OLxPBench: Real-time, Semantically Consistent, and Domain-specific are Essential in Benchmarking, Designing, and Implementing HTAP Systems

Guoxin Kang, Lei Wang, Wanling Gao, Fei Tang, Jianfeng Zhan

Comments: Accepted to ICDE 2022. International Open Benchmark Council (BenchCouncil) sets up the OLxPBench homepage at this https URL

Subjects: Databases (cs.DB)

[49] arXiv:2203.16123 [pdf, other]

Title: An I/O-Efficient Disk-based Graph System for Scalable Second-Order Random Walk of Large Graphs

Hongzheng Li, Yingxia Shao, Junping Du, Bin Cui, Lei Chen

Subjects: Databases (cs.DB)

[50] arXiv:2203.16684 [pdf, other]

Title: DBSP: Automatic Incremental View Maintenance for Rich Query Languages

Mihai Budiu, Frank McSherry, Leonid Ryzhyk, Val Tannen

Subjects: Databases (cs.DB)