Databases

Authors and titles for cs.DB in Jun 2021

[1]  arXiv:2106.00412 [pdf, other]

Title: Curating Covid-19 data in Links

Authors: Vashti Galpin, James Cheney

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

[2]  arXiv:2106.00932 [pdf, ps, other]

Title: Proposed DBMS for OTT platforms in line with new age requirements

Authors: Khushi Shah, Aryan Shah, Charmi Shah, Devansh Shah, Mustafa Africawala, Rushabh Shah, Nishant Doshi

Subjects: Databases (cs.DB)

[3]  arXiv:2106.01501 [pdf, other]

Title: Ember: No-Code Context Enrichment via Similarity-Based Keyless Joins

Authors: Sahaana Suri, Ihab F. Ilyas, Christopher Ré, Theodoros Rekatsinas

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

[4]  arXiv:2106.01543 [pdf, other]

Title: Ver: View Discovery in the Wild

Authors: Yue Gong, Zhiru Zhu, Sainyam Galhotra, Raul Castro Fernandez

Subjects: Databases (cs.DB)

[5]  arXiv:2106.02361 [pdf, other]

Title: Facade-X: an opinionated approach to SPARQL anything

Authors: Enrico Daga, Luigi Asprino, Paul Mulholland, Aldo Gangemi

Comments: Version submitted to the SEMANTICS 2021 EU conference (Accepted May 2021)

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

[6]  arXiv:2106.03085 [pdf, other]

Title: An Ontology Model for Climatic Data Analysis

Authors: Jiantao Wu, Fabrizio Orlandi, Declan O'Sullivan, Soumyabrata Dev

Comments: Published in IEEE International Geoscience and Remote Sensing Symposium (IGARSS), 2021

Subjects: Databases (cs.DB)

[7]  arXiv:2106.03355 [pdf, other]

Title: Sub-trajectory Similarity Join with Obfuscation

Authors: Yanchuan Chang, Jianzhong Qi, Egemen Tanin, Xingjun Ma, Hanan Samet

Subjects: Databases (cs.DB)

[8]  arXiv:2106.03840 [pdf, other]

Title: Balancing Garbage Collection vs I/O Amplification using hybrid Key-Value Placement in LSM-based Key-Value Stores

Authors: Giorgos Xanthakis, Giorgos Saloustros, Nikos Batsaras, Anastasios Papagiannis, Angelos Bilas

Comments: 14 pages, 8 figures

Subjects: Databases (cs.DB)

[9]  arXiv:2106.03965 [pdf, ps, other]

Title: A highly scalable repository of waveform and vital signs data from bedside monitoring devices

Authors: Sanjay Malunjkar, Susan Weber, Somalee Datta

Comments: 12 pages, 2 figures

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

[10]  arXiv:2106.05620 [pdf, ps, other]

Title: Efficient Exact k-Flexible Aggregate Nearest Neighbor Search in Road Networks Using the M-tree

Authors: Moonyoung Chung, Soon J. Hyun, Woong-Kee Loh

Comments: 16 pages

Subjects: Databases (cs.DB)

[11]  arXiv:2106.06889 [pdf, other]

Title: G-TADOC: Enabling Efficient GPU-Based Text Analytics without Decompression

Authors: Feng Zhang, Zaifeng Pan, Yanliang Zhou, Jidong Zhai, Xipeng Shen, Onur Mutlu, Xiaoyong Du

Comments: 37th IEEE International Conference on Data Engineering (ICDE 2021)

Subjects: Databases (cs.DB); Hardware Architecture (cs.AR)

[12]  arXiv:2106.07037 [pdf, other]

Title: Hash Adaptive Bloom Filter

Authors: Rongbiao Xie, Meng Li, Zheyu Miao, Rong Gu, He Huang, Haipeng Dai, Guihai Chen

Comments: 11 pages, accepted by ICDE 2021

Subjects: Databases (cs.DB)

[13]  arXiv:2106.07102 [pdf, other]

Title: Farview: Disaggregated Memory with Operator Off-loading for Database Engines

Authors: Dario Korolija, Dimitrios Koutsoukos, Kimberly Keeton, Konstantin Taranov, Dejan Milojičić, Gustavo Alonso

Comments: 12 pages

Subjects: Databases (cs.DB)

[14]  arXiv:2106.07258 [pdf, other]

Title: GitTables: A Large-Scale Corpus of Relational Tables

Authors: Madelon Hulsebos, Çağatay Demiralp, Paul Groth

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

[15]  arXiv:2106.07781 [pdf, ps, other]

Title: On Declare MAX-SAT and a finite Herbrand Base for data-aware logs

Authors: Giacomo Bergami

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

[16]  arXiv:2106.07837 [pdf, other]

Title: A Survey on Mining and Analysis of Uncertain Graphs

Authors: Suman Banerjee

Comments: 46 Pages, 2 Figures

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

[17]  arXiv:2106.08455 [pdf, other]

Title: Machamp: A Generalized Entity Matching Benchmark

Authors: Jin Wang, Yuliang Li, Wataru Hirota

Subjects: Databases (cs.DB)

[18]  arXiv:2106.09592 [pdf, other]

Title: Data Lakes: A Survey of Functions and Systems

Authors: Rihan Hai, Christos Koutras, Christoph Quix, Matthias Jarke

Comments: Under review

Subjects: Databases (cs.DB)

[19]  arXiv:2106.09764 [pdf, other]

Title: A probabilistic database approach to autoencoder-based data cleaning

Authors: R.R. Mauritz, F.P.J. Nijweide, J. Goseling, M. van Keulen

Comments: Submitted to ACM Journal of Data and Information Quality, Special Issue on Deep Learning for Data Quality. Updated with changes made during peer-review process

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

[20]  arXiv:2106.09799 [pdf, ps, other]

Title: Introducing PathQuery, Google's Graph Query Language

Authors: Jesse Weaver, Eric Paniagua, Tushar Agarwal, Nicholas Guy, Alexandre Mattos

Subjects: Databases (cs.DB)

[21]  arXiv:2106.10515 [pdf, ps, other]

Title: A Generic Distributed Clustering Framework for Massive Data

Authors: Pingyi Luo, Qiang Huang, Anthony K. H. Tung

Comments: 11 pages, 7 figures

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

[22]  arXiv:2106.10821 [pdf, other]

Title: Demonstration of Panda: A Weakly Supervised Entity Matching System

Authors: Renzhi Wu, Prem Sakala, Peng Li, Xu Chu, Yeye He

Comments: video can be found at this https URL

Journal-ref: PVLDB, 14(12): 2735-2738, 2021

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

[23]  arXiv:2106.11445 [pdf, other]

Title: KEA: Tuning an Exabyte-Scale Data Infrastructure

Authors: Yiwen Zhu, Subru Krishnan, Konstantinos Karanasos, Isha Tarte, Conor Power, Abhishek Modi, Manoj Kumar, Deli Zhang, Kartheek Muthyala, Nick Jurgens, Sarvesh Sakalanaga, Sudhir Darbha, Minu Iyer, Ankita Agarwal, Carlo Curino

Subjects: Databases (cs.DB)

[24]  arXiv:2106.11456 [pdf, other]

Title: Querying in the Age of Graph Databases and Knowledge Graphs

Authors: Marcelo Arenas, Claudio Gutierrez, Juan F. Sequeda

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

[25]  arXiv:2106.12118 [pdf, other]

Title: HDMM: Optimizing error of high-dimensional statistical queries under differential privacy

Authors: Ryan McKenna, Gerome Miklau, Michael Hay, Ashwin Machanavajjhala

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

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

[26]  arXiv:2106.12240 [pdf, ps, other]

Title: Querying RDF Databases with Sub-CONSTRUCTs

Authors: Dominique Duval (Univ. Grenoble Alpes, France), Rachid Echahed (Univ. Grenoble Alpes, France), Frédéric Prost (Univ. Grenoble Alpes, France)

Comments: In Proceedings SCSS 2021, arXiv:2109.02501

Journal-ref: EPTCS 342, 2021, pp. 49-64

Subjects: Databases (cs.DB)

[27]  arXiv:2106.12505 [pdf, other]

Title: Mr. Plotter: Unifying Data Reduction Techniques in Storage and Visualization Systems

Authors: Sam Kumar, Michael P Andersen, David E. Culler

Comments: 14 pages; Originally published in May 2018 as a technical report in the UC Berkeley EECS Technical Report Series (see this https URL)

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

[28]  arXiv:2106.12765 [pdf, ps, other]

Title: A Novel Approach to Discover Switch Behaviours in Process Mining

Authors: Yang Lu, Qifan Chen, Simon Poon

Comments: ICPM Workshop 2020

Journal-ref: Process Mining Workshops. ICPM 2020. Lecture Notes in Business Information Processing, vol 406. Springer, Cham

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

[29]  arXiv:2106.13342 [pdf, other]

Title: The Complexity of Boolean Conjunctive Queries with Intersection Joins

Authors: Mahmoud Abo Khamis, George Chichirim, Antonia Kormpa, Dan Olteanu

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

[30]  arXiv:2106.13861 [pdf, other]

Title: Auto-Pipeline: Synthesizing Complex Data Pipelines By-Target Using Reinforcement Learning and Search

Authors: Junwen Yang, Yeye He, Surajit Chaudhuri

Comments: This is a full version of a conference paper to appear at VLDB 2021

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

[31]  arXiv:2106.14038 [pdf, ps, other]

Title: GSmart: An Efficient SPARQL Query Engine Using Sparse Matrix Algebra -- Full Version

Authors: Yuedan Chen, M. Tamer Özsu, Guoqing Xiao, Zhuo Tang, Kenli Li

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

[32]  arXiv:2106.14417 [pdf, other]

Title: Capturing the temporal constraints of gradual patterns

Authors: Dickson Odhiambo Owuor

Comments: 155 pagesm Doctoral thesis, Montpellier

Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE)

[33]  arXiv:2106.14811 [pdf, other]

Title: TOPIC: Top-k High-Utility Itemset Discovering

Authors: Jiahui Chen, Shicheng Wan, Wensheng Gan, Guoting Chen, Hamido Fujita

Comments: Preprint. 5 figures, 11 tables

Subjects: Databases (cs.DB)

[34]  arXiv:2106.14830 [pdf, other]

Title: THUE: Discovering Top-K High Utility Episodes

Authors: Shicheng Wan, Jiahui Chen, Wensheng Gan, Guoting Chen, Vikram Goyal

Comments: Preprint. 6 figures, 9 tables

Subjects: Databases (cs.DB)

[35]  arXiv:2106.15664 [pdf, ps, other]

Title: Is 2NF a Stable Normal Form?

Authors: Amir Sapir, Ariel Sapir

Comments: 10 pages, 1 figure

Subjects: Databases (cs.DB)

[36]  arXiv:2106.15703 [pdf, other]

Title: Threshold Queries in Theory and in the Wild

Authors: Angela Bonifati, Stefania Dumbrava, George Fletcher, Jan Hidders, Matthias Hofer, Wim Martens, Filip Murlak, Joshua Shinavier, Sławek Staworko, Dominik Tomaszuk

Subjects: Databases (cs.DB)

[37]  arXiv:2106.16166 [pdf, other]

Title: A Critical Analysis of Recursive Model Indexes

Authors: Marcel Maltry, Jens Dittrich

Comments: 12 pages

Subjects: Databases (cs.DB)

[38]  arXiv:2106.00388 (cross-list from cs.CR) [pdf, ps, other]

Title: Privacy and Confidentiality in Process Mining -- Threats and Research Challenges

Authors: Gamal Elkoumy, Stephan A. Fahrenkrog-Petersen, Mohammadreza Fani Sani, Agnes Koschmider, Felix Mannhardt, Saskia Nuñez von Voigt, Majid Rafiei, Leopold von Waldthausen

Comments: Accepted for publication in ACM Transactions on Management Information Systems

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

[39]  arXiv:2106.01074 (cross-list from cs.CL) [pdf, other]

Title: Database Reasoning Over Text

Authors: James Thorne, Majid Yazdani, Marzieh Saeidi, Fabrizio Silvestri, Sebastian Riedel, Alon Halevy

Comments: To appear at ACL2021

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

[40]  arXiv:2106.01686 (cross-list from cs.AI) [pdf, other]

Title: AliCG: Fine-grained and Evolvable Conceptual Graph Construction for Semantic Search at Alibaba

Authors: Ningyu Zhang, Qianghuai Jia, Shumin Deng, Xiang Chen, Hongbin Ye, Hui Chen, Huaixiao Tou, Gang Huang, Zhao Wang, Nengwei Hua, Huajun Chen

Comments: Accepted by KDD 2021 (Applied Data Science Track)

Subjects: Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Databases (cs.DB); Information Retrieval (cs.IR); Machine Learning (cs.LG)

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

Title: FL-Market: Trading Private Models in Federated Learning

Authors: Shuyuan Zheng, Yang Cao, Masatoshi Yoshikawa, Huizhong Li, Qiang Yan

Comments: Extended report for our IEEE BigData 2022 paper

Journal-ref: Proceedings of the 2022 IEEE International Conference on Big Data, 1525-1534. (https://ieeexplore.ieee.org/document/10020232)

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

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

Title: ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain

Authors: Shangdi Yu, Yiqiu Wang, Yan Gu, Laxman Dhulipala, Julian Shun

Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

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

Title: Geospatial Reasoning with Shapefiles for Supporting Policy Decisions

Authors: Henrique Santos, James P. McCusker, Deborah L. McGuinness

Comments: 4th International Workshop on Geospatial Linked Data (GeoLD 2021) at ESWC 2021

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

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

Title: Benchmarking NetBASILISK: a Network Security Project for Science

Authors: Jem Guhit, Edward Colone, Shawn McKee, Kris Steinhoff, Katarina Thomas

Comments: 12 pages, 4 figures, presented at vCHEP '21 Conference

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR); Databases (cs.DB); Networking and Internet Architecture (cs.NI)

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

Title: An Extensible Dashboard Architecture For Visualizing Base And Analyzed Data

Authors: Abhishek Santra, Kunal Samant, Endrit Memeti, Enamul Karim, Sharma Chakravarthy

Subjects: Human-Computer Interaction (cs.HC); Computers and Society (cs.CY); Databases (cs.DB)

[46]  arXiv:2106.06739 (cross-list from cs.IR) [pdf, ps, other]

Title: Engineering Knowledge Graph from Patent Database

Authors: L Siddharth, Lucienne T.M. Blessing, Kristin L. Wood, Jianxi Luo

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

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

Title: Query Embedding on Hyper-relational Knowledge Graphs

Authors: Dimitrios Alivanistos, Max Berrendorf, Michael Cochez, Mikhail Galkin

Comments: Presented at ICLR2022. this https URL

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

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

Title: Open Data and the Status Quo -- A Fine-Grained Evaluation Framework for Open Data Quality and an Analysis of Open Data portals in Germany

Authors: Lisa Wenige, Claus Stadler, Michael Martin, Richard Figura, Robert Sauter, Christopher W. Frank

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

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

Title: Score-Based Explanations in Data Management and Machine Learning: An Answer-Set Programming Approach to Counterfactual Analysis

Authors: Leopoldo Bertossi

Comments: Revised version for camera ready. Typos corrected, new references, and a new section with background material added. Paper associated to forthcoming short course at Fall School. arXiv admin note: text overlap with arXiv:2007.12799

Subjects: Artificial Intelligence (cs.AI); Databases (cs.DB); Machine Learning (cs.LG); Logic in Computer Science (cs.LO)

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

Title: KaggleDBQA: Realistic Evaluation of Text-to-SQL Parsers

Authors: Chia-Hsuan Lee, Oleksandr Polozov, Matthew Richardson

Comments: Published as a conference paper at ACL-IJCNLP 2021

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

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

Title: A Bloom Filter Survey: Variants for Different Domain Applications

Authors: Anes Abdennebi, Kamer Kaya

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

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

Title: TCEP: Transitions in Operator Placement to Adapt to Dynamic Network Environments

Authors: Manisha Luthra, Boris Koldehofe, Niels Danger, Pascal Weisenburger, Guido Salvaneschi, Ioannis Stavrakakis

Comments: Accepted for publication in Journal of Computer and System Sciences, Special Issue on Algorithmic Theory of Dynamic Networks and its Application

Journal-ref: Journal of Computer and System Sciences, May 2021

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

[53]  arXiv:2106.12767 (cross-list from cs.CL) [pdf, other]

Title: TagRuler: Interactive Tool for Span-Level Data Programming by Demonstration

Authors: Dongjin Choi, Sara Evensen, Çağatay Demiralp, Estevam Hruschka

Comments: WWW'21 Demo

Subjects: Computation and Language (cs.CL); Databases (cs.DB); Human-Computer Interaction (cs.HC); Machine Learning (cs.LG)

[54]  arXiv:2106.12857 (cross-list from cs.HC) [pdf, other]

Title: Pattern-based Visualization of Knowledge Graphs

Authors: Luigi Asprino, Christian Colonna, Misael Mongiovì, Margherita Porena, Valentina Presutti

Comments: 16 pages, 6 Figures

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

[55]  arXiv:2106.13367 (cross-list from cs.AI) [pdf, other]

Title: SeaNet -- Towards A Knowledge Graph Based Autonomic Management of Software Defined Networks

Authors: Qianru Zhou, Alasdair J.G. Gray, Stephen McLaughlin

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

[56]  arXiv:2106.14052 (cross-list from cs.AI) [pdf, other]

Title: Combining Inductive and Deductive Reasoning for Query Answering over Incomplete Knowledge Graphs

Authors: Medina Andresel, Trung-Kien Tran, Csaba Domokos, Pasquale Minervini, Daria Stepanova

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

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

Title: Transfer-based adaptive tree for multimodal sentiment analysis based on user latent aspects

Authors: Sana Rahmani, Saeid Hosseini, Raziyeh Zall, Mohammad Reza Kangavari, Sara Kamran, Wen Hua

Comments: Under Review on IEEE Transactions on Pattern Analysis and Machine Intelligence

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

[58]  arXiv:2106.14766 (cross-list from cs.LO) [pdf, ps, other]

Title: A Logical Model for joining Property Graphs

Authors: Giacomo Bergami

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

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

Title: Certifiable Machine Unlearning for Linear Models

Authors: Ananth Mahadevan, Michael Mathioudakis

Comments: Updates figures and pipeline

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

[60]  arXiv:2106.15315 (cross-list from cs.CV) [pdf, other]

Title: Boggart: Towards General-Purpose Acceleration of Retrospective Video Analytics

Authors: Neil Agarwal, Ravi Netravali

Subjects: Computer Vision and Pattern Recognition (cs.CV); Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC)