Databases

Authors and titles for September 2020

[26] arXiv:2009.09488 [pdf, other]

Title: Consistency, Acyclicity, and Positive Semirings

Albert Atserias, Phokion G. Kolaitis

Subjects: Databases (cs.DB)

[27] arXiv:2009.09671 [pdf, other]

Title: Towards application-specific query processing systems

Dimitrios Vasilas (DELYS, SU), Marc Shapiro (DELYS, SU), Bradley King, Sara Hamouda (DELYS, SU)

Journal-ref: 36{\`e}me Conf{\'e}rence sur la Gestion de Donn{\'e}es -- Principes, Technologies et Applications (BDA 2020), Oct 2020, Paris, France

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

[28] arXiv:2009.09822 [pdf, other]

Title: TODS: An Automated Time Series Outlier Detection System

Kwei-Herng Lai, Daochen Zha, Guanchu Wang, Junjie Xu, Yue Zhao, Devesh Kumar, Yile Chen, Purav Zumkhawaka, Minyang Wan, Diego Martinez, Xia Hu

Comments: Accepted by AAAI'21 demo track

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

[29] arXiv:2009.09883 [pdf, other]

Title: Selectivity Estimation with Attribute Value Dependencies using Linked Bayesian Networks

Max Halford, Philippe Saint-Pierre, Franck Morvan

Subjects: Databases (cs.DB)

[30] arXiv:2009.09884 [pdf, other]

Title: Selectivity correction with online machine learning

Max Halford, Philippe Saint-Pierre, Franck Morvan

Subjects: Databases (cs.DB)

[31] arXiv:2009.09895 [pdf, other]

Title: Data mining and time series segmentation via extrema: preliminary investigations

Michel Fliess, Cédric Join

Comments: 13th International Conference on Modeling, Optimization and Simulation (MOSIM 2020), Agadir (Morocco), 12-14 November 2020, in French

Subjects: Databases (cs.DB)

[32] arXiv:2009.10331 [pdf, other]

Title: Storage, Indexing, Query Processing, and Benchmarking in Centralized and Distributed RDF Engines: A Survey

Waqas Ali, Muhammad Saleem, Bin Yao, Aidan Hogan, Axel-Cyrille Ngonga Ngomo

Comments: reference list is been updated

Subjects: Databases (cs.DB)

[33] arXiv:2009.10373 [pdf, other]

Title: Scalable Data Series Subsequence Matching with ULISSE

Michele Linardi, Themis Palpanas

Subjects: Databases (cs.DB)

[34] arXiv:2009.10376 [pdf, other]

Title: Efficiently Finding a Maximal Clique Summary via Effective Sampling

Xiaofan Li, Rui Zhou, Lu Chen, Chengfei Liu, Qiang He, Yun Yang

Comments: 20 pages, 80 figures

Subjects: Databases (cs.DB)

[35] arXiv:2009.10669 [pdf, other]

Title: There is No Such Thing as an "Index"! or: The next 500 Indexing Papers

Jens Dittrich, Joris Nix, Christian Schön

Comments: revise intro, extend related work by "Genetic Algorithms" and "Decoupling Logical and Physical Indexes", revise experimental evaluation (remove "6.1 Benchmarking Baselines", rename and revise "6.3 Fitness vs Generation", remove "6.4 Breeding State-of-the-Art Index Structures", remove "6.5 Breeding Index Structures on Mixed Workloads", add new experiment "Optimized vs Heuristic Indexes")

Subjects: Databases (cs.DB)

[36] arXiv:2009.11013 [pdf, other]

Title: Segmented Pairwise Distance for Time Series with Large Discontinuities

Jiabo He, Sarah Erfani, Sudanthi Wijewickrema, Stephen O'Leary, Kotagiri Ramamohanarao

Subjects: Databases (cs.DB)

[37] arXiv:2009.11463 [pdf, other]

Title: Algorithms for a Topology-aware Massively Parallel Computation Model

Xiao Hu, Paraschos Koutris, Spyros Blanas

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

[38] arXiv:2009.11543 [pdf, other]

Title: Compressed Key Sort and Fast Index Reconstruction

Yongsik Kwon, Cheol Ryu, Sang Kyun Cha, Arthur H. Lee, Kunsoo Park, Bongki Moon

Comments: 26 pages and 13 figures

Subjects: Databases (cs.DB)

[39] arXiv:2009.11558 [pdf, other]

Title: An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench (Extended Version)

Takayuki Tanabe, Takashi Hoshino, Hideyuki Kawashima, Jun Nemoto, Masahiro Tanaka, Osamu Tatebe

Comments: A short version is accepted at VLDB 2020 (PVLDB Volume 13, Issue 13). Code is at this https URL

Subjects: Databases (cs.DB)

[40] arXiv:2009.11648 [pdf, other]

Title: Effective and Efficient Variable-Length Data Series Analytics

Michele Linardi

Comments: The author was supervised by Themis Palpanas. arXiv admin note: substantial text overlap with arXiv:2009.10373

Subjects: Databases (cs.DB)

[41] arXiv:2009.12157 [pdf, other]

Title: SOUP: Spatial-Temporal Demand Forecasting and Competitive Supply

Bolong Zheng, Qi Hu, Lingfeng Ming, Jilin Hu, Lu Chen, Kai Zheng, Christian S. Jensen

Subjects: Databases (cs.DB); Signal Processing (eess.SP)

[42] arXiv:2009.13631 [pdf, other]

Title: Tempura: A General Cost Based Optimizer Framework for Incremental Data Processing (Extended Version)

Zuozhi Wang, Kai Zeng, Botong Huang, Wei Chen, Xiaozong Cui, Bo Wang, Ji Liu, Liya Fan, Dachuan Qu, Zhenyu Hou, Tao Guan, Chen Li, Jingren Zhou

Comments: 19 pages, 8 figures. The short version of this paper is accepeted at VLDB 2021 (PVLDB Volume 14, Issue 1)

Subjects: Databases (cs.DB)

[43] arXiv:2009.13768 [pdf, other]

Title: In-Order Sliding-Window Aggregation in Worst-Case Constant Time

Kanat Tangwongsan, Martin Hirzel, Scott Schneider

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

[44] arXiv:2009.13819 [pdf, other]

Title: The Shapley Value of Inconsistency Measures for Functional Dependencies

Ester Livshits, Benny Kimelfeld

Journal-ref: Logical Methods in Computer Science, Volume 18, Issue 2 (June 15, 2022) lmcs:8618

Subjects: Databases (cs.DB)

[45] arXiv:2009.13821 [pdf, other]

Title: Database Repairing with Soft Functional Dependencies

Nofar Carmeli, Martin Grohe, Benny Kimelfeld, Ester Livshits, Muhammad Tibi

Subjects: Databases (cs.DB)

[46] arXiv:2009.14094 [pdf, other]

Title: Alignment Approximation for Process Trees

Daniel Schuster, Sebastiaan van Zelst, Wil M. P. van der Aalst

Subjects: Databases (cs.DB)

[47] arXiv:2009.14821 [pdf, other]

Title: A Systematic Method for On-The-Fly Denormalization of Relational Databases

Sareen Shah

Subjects: Databases (cs.DB)

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

Title: Railgun: streaming windows for mission critical systems

João Oliveirinha, Ana Sofia Gomes, Pedro Cardoso, Pedro Bizarro

Comments: Previously submitted to CIDR 2021

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

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

Title: Top-k Socio-Spatial Co-engaged Location Selection for Social Users

Nur Al Hasan Haldar, Jianxin Li, Mohammed Eunus Ali, Taotao Cai, Timos Sellis, Mark Reynolds

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

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

Title: Data Programming by Demonstration: A Framework for Interactively Learning Labeling Functions

Sara Evensen, Chang Ge, Dongjin Choi, Çağatay Demiralp

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

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

Title: Data Readiness for Natural Language Processing

Fredrik Olsson, Magnus Sahlgren

Subjects: Computers and Society (cs.CY); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Databases (cs.DB); Machine Learning (cs.LG)

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

Title: Collaborative Management of Benchmark Instances and their Attributes

Markus Iser, Luca Springer, Carsten Sinz

Subjects: Artificial Intelligence (cs.AI); Databases (cs.DB); Logic in Computer Science (cs.LO); Performance (cs.PF)

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

Title: Faster motif counting via succinct color coding and adaptive sampling

Marco Bressan, Stefano Leucci, Alessandro Panconesi

Journal-ref: ACM Trans. Knowl. Discov. Data 15, 6, Article 96 (June 2021)

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

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

Title: Efficient Network Reliability Computation in Uncertain Graphs

Yuya Sasaki, Yasuhiro Fujiwara, Makoto Onizuka

Journal-ref: EDBT2019

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

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

Title: A Lightweight Algorithm to Uncover Deep Relationships in Data Tables

Jin Cao, Yibo Zhao, Linjun Zhang, Jason Li

Comments: 9 pages, 4 figures, paper presented on AutoML 2019 (The Third International Workshop on Automation in Machine Learning)

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

[56] arXiv:2009.04462 (cross-list from econ.TH) [pdf, other]

Title: A Survey on Data Pricing: from Economics to Data Science

Jian Pei

Journal-ref: IEEE Transactions on Knowledge and Data Engineering, 2021

Subjects: Theoretical Economics (econ.TH); Artificial Intelligence (cs.AI); Databases (cs.DB); Machine Learning (cs.LG)

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

Title: Sequential composition of propositional logic programs

Christian Antic

Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Databases (cs.DB); Discrete Mathematics (cs.DM); Logic (math.LO)

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

Title: Accelerating COVID-19 Differential Diagnosis with Explainable Ultrasound Image Analysis

Jannis Born, Nina Wiedemann, Gabriel Brändle, Charlotte Buhre, Bastian Rieck, Karsten Borgwardt

Comments: 8 pages, 4 figures

Journal-ref: Applied Sciences 2021 (special issue on: "Fighting COVID-19: Emerging Techniques and Aid Systems for Prevention, Forecasting and Diagnosis")

Subjects: Computer Vision and Pattern Recognition (cs.CV); Databases (cs.DB); Digital Libraries (cs.DL); Machine Learning (cs.LG); Image and Video Processing (eess.IV)

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

Title: On Robustness and Bias Analysis of BERT-based Relation Extraction

Luoqiu Li, Xiang Chen, Hongbin Ye, Zhen Bi, Shumin Deng, Ningyu Zhang, Huajun Chen

Comments: work in progress

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

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

Title: Contrastive Triple Extraction with Generative Transformer

Hongbin Ye, Ningyu Zhang, Shumin Deng, Mosha Chen, Chuanqi Tan, Fei Huang, Huajun Chen

Comments: Accepted by AAAI 2021

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

[61] arXiv:2009.06209 (cross-list from cs.SE) [pdf, other]

Title: An Open-Source Integration of Process Mining Features into the Camunda Workflow Engine: Data Extraction and Challenges

Alessandro Berti, Wil van der Aalst, David Zang, Magdalena Lang

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

[62] arXiv:2009.06505 (cross-list from cs.CR) [pdf, other]

Title: Utility-Optimized Synthesis of Differentially Private Location Traces

Mehmet Emre Gursoy, Vivekanand Rajasekar, Ling Liu

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

[63] arXiv:2009.06538 (cross-list from cs.CR) [pdf, other]

Title: Answering Multi-Dimensional Range Queries under Local Differential Privacy

Jianyu Yang, Tianhao Wang, Ninghui Li, Xiang Cheng, Sen Su

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

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

Title: The Devil is the Classifier: Investigating Long Tail Relation Classification with Decoupling Analysis

Haiyang Yu, Ningyu Zhang, Shumin Deng, Zonggang Yuan, Yantao Jia, Huajun Chen

Subjects: Machine Learning (cs.LG); Computation and Language (cs.CL); Databases (cs.DB); Information Retrieval (cs.IR); Machine Learning (stat.ML)

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

Title: Grounded Adaptation for Zero-shot Executable Semantic Parsing

Victor Zhong, Mike Lewis, Sida I. Wang, Luke Zettlemoyer

Comments: EMNLP 2020 long paper. 14 pages, 5 figures

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

[66] arXiv:2009.07770 (cross-list from cs.LO) [pdf, other]

Title: Faster Property Testers in a Variation of the Bounded Degree Model

Isolde Adler, Polly Fahey

Comments: 15 pages

Subjects: Logic in Computer Science (cs.LO); Databases (cs.DB); Data Structures and Algorithms (cs.DS)

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

Title: Large-Scale Intelligent Microservices

Mark Hamilton, Nick Gonsalves, Christina Lee, Anand Raman, Brendan Walsh, Siddhartha Prasad, Dalitso Banda, Lucy Zhang, Mei Gao, Lei Zhang, William T. Freeman

Subjects: Artificial Intelligence (cs.AI); Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI)

[68] arXiv:2009.09471 (cross-list from stat.AP) [pdf, other]

Title: SYNC: A Copula based Framework for Generating Synthetic Data from Aggregated Sources

Zheng Li, Yue Zhao, Jialin Fu

Comments: Proceedings of the 2020 IEEE International Conference on Data Mining Workshops (ICDMW)

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

[69] arXiv:2009.09801 (cross-list from cs.LO) [pdf, other]

Title: Answering Counting Queries over DL-Lite Ontologies

Meghyn Bienvenu (UB, CNRS, Bordeaux INP, LaBRI), Quentin Manière (UB, CNRS, Bordeaux INP, LaBRI), Michaël Thomazo (VALDA )

Journal-ref: Twenty-Ninth International Joint Conference on Artificial Intelligence (IJCAI 2020), 2020, Yokohama, Japan

Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Databases (cs.DB)

[70] arXiv:2009.09806 (cross-list from cs.LO) [pdf, other]

Title: SHACL Satisfiability and Containment (Extended Paper)

Paolo Pareti, George Konstantinidis, Fabio Mogavero, Timothy J. Norman

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

[71] arXiv:2009.09957 (cross-list from cs.CR) [pdf, other]

Title: SPChain: Blockchain-based Medical Data Sharing and Privacy-preserving eHealth System

Renpeng Zou (1), Xixiang Lv (1), Jingsong Zhao (1) ((1) School of Cyber Engineering, Xidian University, Xian, China)

Journal-ref: Information Processing & Management, 2021, 58(4): 102604

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

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

Title: Bandits Under The Influence (Extended Version)

Silviu Maniu, Stratis Ioannidis, Bogdan Cautis

Comments: 27 pages, 4 figures, 6 tables. Extended version of accepted ICDM 2020 conference article

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

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

Title: GraphPi: High Performance Graph Pattern Matching through Effective Redundancy Elimination

Tianhui Shi, Mingshu Zhai, Yi Xu, Jidong Zhai

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

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

Title: Towards a Flexible Embedding Learning Framework

Chin-Chia Michael Yeh, Dhruv Gelda, Zhongfang Zhuang, Yan Zheng, Liang Gou, Wei Zhang

Comments: 10 pages

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

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

Title: Supervised Ontology and Instance Matching with MELT

Sven Hertling, Jan Portisch, Heiko Paulheim

Comments: accepted at the the Fifteenth International Workshop on Ontology Matching collocated with the 19th International Semantic Web Conference ISWC-2020

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

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

Title: Machine Knowledge: Creation and Curation of Comprehensive Knowledge Bases

Gerhard Weikum, Luna Dong, Simon Razniewski, Fabian Suchanek

Comments: Submitted to Foundations and Trends in Databases

Journal-ref: Foundations and Trends in Databases, 2021

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

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

Title: Towards a Natural Language Query Processing System

Chantal Montgomery, Haruna Isah, Farhana Zulkernine

Comments: 6 pages

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

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

Title: A Big Data Lake for Multilevel Streaming Analytics

Ruoran Liu, Haruna Isah, Farhana Zulkernine

Comments: 6 pages

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

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

Title: Seagull: An Infrastructure for Load Prediction and Optimized Resource Allocation

Olga Poppe, Tayo Amuneke, Dalitso Banda, Aritra De, Ari Green, Manon Knoertzer, Ehi Nosakhare, Karthik Rajendran, Deepak Shankargouda, Meina Wang, Alan Au, Carlo Curino, Qun Guo, Alekh Jindal, Ajay Kalhan, Morgan Oslake, Sonia Parchani, Vijay Ramani, Raj Sellappan, Saikat Sen, Sheetal Shrotri, Soundararajan Srinivasan, Ping Xia, Shize Xu, Alicia Yang, Yiwen Zhu

Comments: Technical report for the paper in VLDB 2021

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

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

Title: CAT STREET: Chronicle Archive of Tokyo Street-fashion

Satoshi Takahashi, Keiko Yamaguchi, Asuka Watanabe

Comments: 19 pages, 17 figures

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

[81] arXiv:2009.14040 (cross-list from cs.SE) [pdf, other]

Title: Modelling service-oriented systems and cloud services with Heraklit

Peter Fettke, Wolfgang Reisig

Comments: 13 pages, 3 figures, presented at the 16th International Workshop on Engineering Service-Oriented Applications and Cloud Services, Heraklion, Greece, September 28-30, 2020

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

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

Title: Visual Semantic Multimedia Event Model for Complex Event Detection in Video Streams

Piyush Yadav, Edward Curry

Comments: 15 pages, 14 Figures

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