Databases

Authors and titles for October 2020

[51] arXiv:2010.16340 [pdf, other]

Title: Patterns Count-Based Labels for Datasets

Yuval Moskovitch, H. V. Jagadish

Comments: ICDE2021

Subjects: Databases (cs.DB)

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

Title: TabEAno: Table to Knowledge Graph Entity Annotation

Phuc Nguyen, Natthawut Kertkeidkachorn, Ryutaro Ichise, Hideaki Takeda

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

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

Title: Dynamic Query Evaluation Over Structures with Low Degree

Alexandre Vigny

Comments: 21 pages, 0 figures

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

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

Title: GRETA: Graph-based Real-time Event Trend Aggregation

Olga Poppe, Chuan Lei, Elke A. Rundensteiner, David Maier

Comments: Technical report for the paper in VLDB 2017

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

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

Title: Algorithmic Frameworks for the Detection of High Density Anomalies

Ralph Foorthuis

Comments: 10 pages, 9 figures, 6 tables. Accepted for presentation at IEEE SSCI CIDM 2020 (Symposium on Computational Intelligence in Data Mining)

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

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

Title: UniNet: Scalable Network Representation Learning with Metropolis-Hastings Sampling

Xingyu Yao, Yingxia Shao, Bin Cui, Lei Chen

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

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

Title: Exathlon: A Benchmark for Explainable Anomaly Detection over Time Series

Vincent Jacob, Fei Song, Arnaud Stiegler, Bijan Rad, Yanlei Diao, Nesime Tatbul

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

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

Title: PATSQL: Efficient Synthesis of SQL Queries from Example Tables with Quick Inference of Projected Columns

Keita Takenouchi, Takashi Ishio, Joji Okada, Yuji Sakata

Comments: 13 pages, 11 figures, To be presented at the International Conference on Very Large Data Bases (VLDB) 2021

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 14, No. 11, pp. 1937-1949 (2021)

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

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

Title: Neural Databases

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

Comments: Submitted to PVLDB vol 14

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

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

Title: Database (Lecture) Streams on the Cloud: An Experience Report on Teaching an Undergrad Database Lecture during a Pandemic

Jens Dittrich, Marcel Maltry

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

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

Title: Understanding bias in facial recognition technologies

David Leslie

Comments: 49 pages

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

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

Title: Toward Evaluating Re-identification Risks in the Local Privacy Model

Takao Murakami, Kenta Takahashi

Comments: Accepted at Transactions on Data Privacy

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

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

Title: Locally Differentially Private Analysis of Graph Statistics

Jacob Imola, Takao Murakami, Kamalika Chaudhuri

Comments: This is a full version of the paper accepted at USENIX Security 2021; The first and second authors made equal contributions

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

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

Title: A Framework to Quantify Approximate Simulation on Graph Data

Xiaoshuang Chen, Longbin Lai, Lu Qin, Xuemin Lin, Boge Liu

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

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

Title: Locality Sensitive Hashing with Extended Differential Privacy

Natasha Fernandes, Yusuke Kawamoto, Takao Murakami

Comments: ESORICS 2021 (the 26th European Symposium on Research in Computer Security)

Journal-ref: Proceedings of the 26th European Symposium on Research in Computer Security (ESORICS 2021), Part II, Lecture Notes in Computer Science Vol. 12973, pp.563-583, 2021

Subjects: Cryptography and Security (cs.CR); Databases (cs.DB); Information Retrieval (cs.IR); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: ColloQL: Robust Cross-Domain Text-to-SQL Over Search Queries

Karthik Radhakrishnan, Arvind Srikantan, Xi Victoria Lin

Comments: IntEx-SemPar Workshop at EMNLP 2020, 12 pages, 3 figures

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

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

Title: Feature Inference Attack on Model Predictions in Vertical Federated Learning

Xinjian Luo, Yuncheng Wu, Xiaokui Xiao, Beng Chin Ooi

Comments: Accepted at the IEEE 37th International Conference on Data Engineering (ICDE 2021); 15 pages

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

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

Title: MLCask: Efficient Management of Component Evolution in Collaborative Data Analytics Pipelines

Zhaojing Luo, Sai Ho Yeung, Meihui Zhang, Kaiping Zheng, Lei Zhu, Gang Chen, Feiyi Fan, Qian Lin, Kee Yuan Ngiam, Beng Chin Ooi

Comments: 13 pages; added new baselines, i.e., MLflow and ModelDB, in Section VII-C; added experience on the system deployment in Section VIII; added Table I to clarify the correctness of the prioritized pipeline search in Section VII-E

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

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

Title: Provenance Graph Kernel

David Kohan Marzagão, Trung Dong Huynh, Ayah Helal, Sean Baccas, Luc Moreau

Comments: 14 pages

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

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

Title: DuetSGX: Differential Privacy with Secure Hardware

Phillip Nguyen, Alex Silence, David Darais, Joseph P. Near

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

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

Title: Exploring Sequence-to-Sequence Models for SPARQL Pattern Composition

Anand Panchbhai, Tommaso Soru, Edgard Marx

Comments: Proceedings of the First Indo-American Knowledge Graph and Semantic Web Conference (KGSWC-India 2020)

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

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

Title: Beta Embeddings for Multi-Hop Logical Reasoning in Knowledge Graphs

Hongyu Ren, Jure Leskovec

Comments: NeurIPS 2020

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

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

Title: Multifaceted Context Representation using Dual Attention for Ontology Alignment

Vivek Iyer, Arvind Agarwal, Harshit Kumar

Comments: 8 pages

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

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

Title: From Conjunctive Queries to Instance Queries in Ontology-Mediated Querying

Cristina Feier, Carsten Lutz, Frank Wolter

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

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

Title: TUTA: Tree-based Transformers for Generally Structured Table Pre-training

Zhiruo Wang, Haoyu Dong, Ran Jia, Jia Li, Zhiyi Fu, Shi Han, Dongmei Zhang

Comments: KDD'21

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

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

Title: Efficient Joinable Table Discovery in Data Lakes: A High-Dimensional Similarity-Based Approach

Yuyang Dong, Kunihiro Takeoka, Chuan Xiao, Masafumi Oyamada

Comments: Full version of paper in ICDE 2021

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

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

Title: Secure and Efficient Trajectory-Based Contact Tracing using Trusted Hardware

Fumiyuki Kato, Yang Cao, Masatoshi Yoshikawa

Comments: Accepted by 7th International Workshop on Privacy and Security of Big Data (PSBD 2020) in conjunction with 2020 IEEE International Conference on Big Data (IEEE BigData 2020)

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

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

Title: Towards Accountability for Machine Learning Datasets: Practices from Software Engineering and Infrastructure

Ben Hutchinson, Andrew Smart, Alex Hanna, Emily Denton, Christina Greer, Oddur Kjartansson, Parker Barnes, Margaret Mitchell

Subjects: Machine Learning (cs.LG); Computers and Society (cs.CY); Databases (cs.DB); Software Engineering (cs.SE)

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

Title: Enabling Efficient Cyber Threat Hunting With Cyber Threat Intelligence

Peng Gao, Fei Shao, Xiaoyuan Liu, Xusheng Xiao, Zheng Qin, Fengyuan Xu, Prateek Mittal, Sanjeev R. Kulkarni, Dawn Song

Comments: Accepted paper at ICDE 2021

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

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

Title: Expressive power of linear algebra query languages

Floris Geerts, Thomas Muñoz, Cristian Riveros, Domagoj Vrgoč

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

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

Title: Efficient, Simple and Automated Negative Sampling for Knowledge Graph Embedding

Yongqi Zhang, Quanming Yao, Lei Chen

Comments: VLDB Journal accepted. arXiv admin note: text overlap with arXiv:1812.06410

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

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

Title: TurboKV: Scaling Up The Performance of Distributed Key-Value Stores With In-Switch Coordination

Hebatalla Eldakiky, David Hung-Chang Du, Eman Ramadan (Department of Computer Science and Engineering, University of Minnesota - Twin Cities, USA)

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

[83] arXiv:2010.14959 (cross-list from eess.SY) [pdf, other]

Title: Galvanalyser: A Battery Test Database

Adam Lewis-Douglas, Luke Pitt, David A. Howey

Subjects: Systems and Control (eess.SY); Databases (cs.DB)

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

Title: Log(Graph): A Near-Optimal High-Performance Graph Representation

Maciej Besta, Dimitri Stanojevic, Tijana Zivic, Jagpreet Singh, Maurice Hoerold, Torsten Hoefler

Journal-ref: Proceedings of the 27th International Conference on Parallel Architectures and Compilation (PACT'18), 2018

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

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

Title: Semantic Labeling Using a Deep Contextualized Language Model

Mohamed Trabelsi, Jin Cao, Jeff Heflin

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

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

Title: Bridging Text and Knowledge with Multi-Prototype Embedding for Few-Shot Relational Triple Extraction

Haiyang Yu, Ningyu Zhang, Shumin Deng, Hongbin Ye, Wei Zhang, Huajun Chen

Comments: accepted at COLING 2020

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