Databases

Authors and titles for September 2020

[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)