Databases

Authors and titles for December 2020

[1] arXiv:2012.00135 [pdf, other]

Title: Optimizing Fitness-For-Use of Differentially Private Linear Queries

Yingtai Xiao, Zeyu Ding, Yuxin Wang, Danfeng Zhang, Daniel Kifer

Subjects: Databases (cs.DB)

[2] arXiv:2012.00697 [pdf, other]

Title: Sigma Worksheet: Interactive Construction of OLAP Queries

James Gale, Max Seiden, Gretchen Atwood, Jason Frantz, Rob Woollen, Çağatay Demiralp

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

[3] arXiv:2012.00890 [pdf, other]

Title: Scalable Data Discovery Using Profiles

Javier Flores, Sergi Nadal, Oscar Romero

Subjects: Databases (cs.DB)

[4] arXiv:2012.01229 [pdf, other]

Title: Learning to Characterize Matching Experts

Roee Shraga, Ofra Amir, Avigdor Gal

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

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

[5] arXiv:2012.01592 [pdf, other]

Title: Free Gap Estimates from the Exponential Mechanism, Sparse Vector, Noisy Max and Related Algorithms

Zeyu Ding, Yuxin Wang, Yingtai Xiao, Guanhong Wang, Danfeng Zhang, Daniel Kifer

Comments: arXiv admin note: substantial text overlap with arXiv:1904.12773

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

[6] arXiv:2012.01658 [pdf, other]

Title: An Algebraic Graph Transformation Approach for RDF and SPARQL

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

Comments: In Proceedings GCM 2020, arXiv:2012.01181. arXiv admin note: substantial text overlap with arXiv:1910.07519

Journal-ref: EPTCS 330, 2020, pp. 55-70

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

[7] arXiv:2012.01945 [pdf, other]

Title: Budget Constrained Interactive Search for Multiple Targets

Xuliang Zhu, Xin Huang, Byron Choi, Jiaxin Jiang, Zhaonian Zou, Jianliang Xu

Subjects: Databases (cs.DB)

[8] arXiv:2012.02006 [pdf, other]

Title: AugSplicing: Synchronized Behavior Detection in Streaming Tensors

Jiabao Zhang, Shenghua Liu, Wenting Hou, Siddharth Bhatia, Huawei Shen, Wenjian Yu, Xueqi Cheng

Comments: AAAI Conference on Artificial Intelligence (AAAI), 2021

Subjects: Databases (cs.DB); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[9] arXiv:2012.02258 [pdf, other]

Title: WedgeChain: A Trusted Edge-Cloud Store With Asynchronous (Lazy) Trust

Faisal Nawab

Subjects: Databases (cs.DB)

[10] arXiv:2012.02454 [pdf, other]

Title: Data Lakes for Digital Humanities

Jérôme Darmont (ERIC), Cécile Favre (ERIC), Sabine Loudcher (ERIC), Camille Noûs

Comments: Data and Digital Humanities Track

Journal-ref: 2nd International Digital Tools & Uses Congress (DTUC 2020), Oct 2020, Hammamet, Tunisia. pp.38-41

Subjects: Databases (cs.DB)

[11] arXiv:2012.02619 [pdf, other]

Title: Computational Complexity of Three Central Problems in Itemset Mining

Christian Bessiere, Mohamed-Bachir Belaid, Nadjib Lazaar

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

[12] arXiv:2012.02710 [pdf, other]

Title: Hiperfact: In-Memory High Performance Fact Processing -- Rethinking the Rete Inference Algorithm

Conrad Indiono, Stefanie Rinderle-Ma

Subjects: Databases (cs.DB)

[13] arXiv:2012.04295 [pdf, other]

Title: A Foundation for Spatio-Textual-Temporal Cube Analytics (Extended Version)

Mohsin Iqbal, Matteo Lissandrini, Torben Bach Pederse

Comments: 14 pages, 11 figures

Subjects: Databases (cs.DB)

[14] arXiv:2012.04361 [pdf, other]

Title: From Data Harvesting to Querying for Making Urban Territories Smart

Genoveva Vargas-Solar (LAFMIA, LIRIS), Ana-Sagrario Castillo-Camporro, José Zechinelli-Martini (UDLAP), Javier Espinosa-Oviedo (LAFMIA)

Journal-ref: Carlos Alberto Ochoa. Innovative Applications in Smart Cities, Taylor and Francis, In press

Subjects: Databases (cs.DB)

[15] arXiv:2012.06237 [pdf, other]

Title: Discovering Multi-Table Functional Dependencies Without Full Join Computation

Ugo Comignani, Laure Berti-Équille, Noël Novelli

Subjects: Databases (cs.DB)

[16] arXiv:2012.06446 [pdf, other]

Title: SEGSys: A mapping system for segmentation analysis in energy

Xiufeng Liu, Rongling Li, Yi Wang, Per Sieverts Nielsen

Subjects: Databases (cs.DB)

[17] arXiv:2012.06683 [pdf, other]

Title: Cortex: Harnessing Correlations to Boost Query Performance

Vikram Nathan, Jialin Ding, Tim Kraska, Mohammad Alizadeh

Comments: 13 pages, including references. Under submission

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

[18] arXiv:2012.06743 [pdf, other]

Title: Are We Ready For Learned Cardinality Estimation?

Xiaoying Wang, Changbo Qu, Weiyuan Wu, Jiannan Wang, Qingqing Zhou

Journal-ref: PVLDB, 14(9): 1640 - 1654, 2021

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

[19] arXiv:2012.06802 [pdf, other]

Title: Deep Analysis on Subgraph Isomorphism

Li Zeng, Yan Jiang, Weixin Lu, Lei Zou

Subjects: Databases (cs.DB)

[20] arXiv:2012.06966 [pdf, other]

Title: A Dual-Store Structure for Knowledge Graphs

Zhixin Qi, Hongzhi Wang, Haoran Zhang

Subjects: Databases (cs.DB)

[21] arXiv:2012.07108 [pdf, other]

Title: Knowledge Graph Management on the Edge

Weiqin Xu, Olivier Curé, Philippe Calvez

Comments: 13 pages, 14 figures, 3 tables

Subjects: Databases (cs.DB)

[22] arXiv:2012.07309 [pdf, other]

Title: Event Data Quality: A Survey

Ruihong Huang, Jianmin Wang

Subjects: Databases (cs.DB)

[23] arXiv:2012.08105 [pdf, other]

Title: Schema Extraction on Semi-structured Data

Panpan Li, Yikun Gong, Chen Wang

Comments: More schema extraction methods will be investigated to enrich the content of the paper, so the manuscript is temporarily retracted

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

[24] arXiv:2012.08830 [pdf, other]

Title: Graph integration of structured, semistructured and unstructured data for data journalism

Angelos-Christos Anadiotis, Oana Balalau, Catarina Conceicao, Helena Galhardas, Mhd Yamen Haddad, Ioana Manolescu, Tayeb Merabti, Jingmao You

Comments: 40 pages, 9 figures. arXiv admin note: substantial text overlap with arXiv:2007.12488, arXiv:2009.04283

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

[25] arXiv:2012.09329 [pdf, other]

Title: Clique: Spatiotemporal Object Re-identification at the City Scale

Tiantu Xu, Kaiwen Shen, Yang Fu, Humphrey Shi, Felix Xiaozhu Lin

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

[26] arXiv:2012.10314 [pdf, other]

Title: GDPR-inspired IoT Ontology enabling Semantic Interoperability, Federation of Deployments and Privacy-Preserving Applications

Rachit Agarwal, Tarek Elsaleh, Elias Tragos

Subjects: Databases (cs.DB)

[27] arXiv:2012.11128 [pdf, other]

Title: PEFP: Efficient k-hop Constrained s-t Simple Path Enumeration on FPGA

Zhengmin Lai, You Peng, Shiyu Yang, Xuemin Lin, Wenjie Zhang

Comments: 12 pages

Subjects: Databases (cs.DB)

[28] arXiv:2012.11188 [pdf, other]

Title: Parallel Index-Based Structural Graph Clustering and Its Approximation

Tom Tseng, Laxman Dhulipala, Julian Shun

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

[29] arXiv:2012.11269 [pdf, other]

Title: A Journey to the Frontiers of Query Rewritability

Piotr Ostropolski-Nalewaja, Jerzy Marcinkowski, David Carral, Sebastian Rudolph

Comments: Removed faulty observation, fixed everything that depended on it

Subjects: Databases (cs.DB)

[30] arXiv:2012.11965 [pdf, other]

Title: Tractable Orders for Direct Access to Ranked Answers of Conjunctive Queries

Nofar Carmeli, Nikolaos Tziavelis, Wolfgang Gatterbauer, Benny Kimelfeld, Mirek Riedewald

Comments: 44 pages

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

[31] arXiv:2012.12013 [pdf, other]

Title: SARS-CoV-2 Coronavirus Data Compression Benchmark

Innar Liiv

Comments: 6 pages, 2 tables

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

[32] arXiv:2012.12028 [pdf, other]

Title: Data Validation

Mark P.J. van der Loo, Edwin de Jonge

Comments: 7 pages, 1 figure. In Wiley StatsRef: Statistics Reference Online (2020)

Subjects: Databases (cs.DB)

[33] arXiv:2012.12031 [pdf, other]

Title: Towards Quantifying Privacy in Process Mining

Majid Rafiei, Wil M.P. van der Aalst

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

[34] arXiv:2012.12126 [pdf, other]

Title: Structure and Complexity of Bag Consistency

Albert Atserias, Phokion G. Kolaitis

Subjects: Databases (cs.DB)

[35] arXiv:2012.12501 [pdf, other]

Title: Learned Indexes for a Google-scale Disk-based Database

Hussam Abu-Libdeh, Deniz Altınbüken, Alex Beutel, Ed H. Chi, Lyric Doshi, Tim Kraska, Xiaozhou (Steve)Li, Andy Ly, Christopher Olston

Comments: 4 pages, Presented at Workshop on ML for Systems at NeurIPS 2020

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

[36] arXiv:2012.13198 [pdf, html, other]

Title: Handling SQL Nulls with Two-Valued Logic

Leonid Libkin, Liat Peterfreund

Subjects: Databases (cs.DB)

[37] arXiv:2012.13677 [pdf, other]

Title: Toward Compact Data from Big Data

Song-Kyoo (Amang)Kim

Comments: This paper has been accepted in the 2020 IEEE-ICITIS Conference

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

[38] arXiv:2012.13685 [pdf, other]

Title: Discovering Closed and Maximal Embedded Patterns from Large Tree Data

Xiaoying Wu, Dimitri Theodoratos, Nikos Mamoulis

Subjects: Databases (cs.DB)

[39] arXiv:2012.14234 [pdf, other]

Title: Recommending Courses in MOOCs for Jobs: An Auto Weak Supervision Approach

Bowen Hao, Jing Zhang, Cuiping Li, Hong Chen, Hongzhi Yin

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

[40] arXiv:2012.14420 [pdf, other]

Title: Fast Subgraph Matching by Exploiting Search Failures

Junya Arai, Makoto Onizuka, Yasuhiro Fujiwara, Sotetsu Iwamura

Comments: This paper is a translation of the following Japanese paper published in March 2018: Junya Arai, Makoto Onizuka, Yasuhiro Fujiwara, and Sotetsu Iwamura. Fast Subgraph Matching Using a History of Search Failures. Proceedings of the 10th Forum on Data Engineering and Information Management (DEIM), pp. 1--9, mar 2018, available at this https URL (In Japanese)

Subjects: Databases (cs.DB)

[41] arXiv:2012.14555 [pdf, other]

Title: Misplaced Subsequences Repairing with Application to Multivariate Industrial Time Series Data

Xiaoou Ding, Hongzhi Wang, Jiaxuan Su, Chen Wang

Subjects: Databases (cs.DB)

[42] arXiv:2012.14743 [pdf, other]

Title: BayesCard: Revitilizing Bayesian Frameworks for Cardinality Estimation

Ziniu Wu, Amir Shaikhha, Rong Zhu, Kai Zeng, Yuxing Han, Jingren Zhou

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

[43] arXiv:2012.15267 [pdf, other]

Title: Similarity Classification of Public Transit Stations

Hannah Bast, Patrick Brosi, Markus Näther

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

[44] arXiv:2012.15570 [pdf, other]

Title: On the importance of functions in data modeling

Alexandr Savinov

Comments: 9 pages, 4 figures

Subjects: Databases (cs.DB)

[45] arXiv:2012.15596 [pdf, other]

Title: bloomRF: On Performing Range-Queries with Bloom-Filters based on Piecewise-Monotone Hash Functions and Dyadic Trace-Trees

Christian Riegger, Arthur Bernhardt, Bernhard Moessner, Ilia Petrov

Subjects: Databases (cs.DB)

[46] arXiv:2012.15713 [pdf, other]

Title: Kamino: Constraint-Aware Differentially Private Data Synthesis

Chang Ge, Shubhankar Mohapatra, Xi He, Ihab F. Ilyas

Comments: Update based on reviewers' comments

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

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

Title: PMLB v1.0: An open source dataset collection for benchmarking machine learning methods

Joseph D. Romano, Trang T. Le, William La Cava, John T. Gregg, Daniel J. Goldberg, Natasha L. Ray, Praneel Chakraborty, Daniel Himmelstein, Weixuan Fu, Jason H. Moore

Comments: 4 pages, 1 figure. *: These authors contributed equally

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

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

Title: MusicTM-Dataset for Joint Representation Learning among Sheet Music, Lyrics, and Musical Audio

Donghuo Zeng, Yi Yu, Keizo Oyama

Comments: 12 pages, 5 figures, 2 tables

Journal-ref: CSMT2020

Subjects: Sound (cs.SD); Databases (cs.DB); Information Retrieval (cs.IR); Multimedia (cs.MM); Audio and Speech Processing (eess.AS)

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

Title: Byzantine Eventual Consistency and the Fundamental Limits of Peer-to-Peer Databases

Martin Kleppmann, Heidi Howard

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

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

Title: Feedback from the participants of the ADBIS, TPDL and EDA 2020 joint conferences

Pegdwendé Sawadogo, Jérôme Darmont, Fabien Duchateau

Comments: 7 pages, 16 figures

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