Databases

Authors and titles for October 2020

[1] arXiv:2010.00152 [pdf, other]

Title: Efficient sorting, duplicate removal, grouping, and aggregation

Thanh Do, Goetz Graefe, Jeffrey Naughton

Subjects: Databases (cs.DB)

[2] arXiv:2010.00307 [pdf, other]

Title: Understanding the hardness of approximate query processing with joins

Tianyu Liu, Chi Wang

Subjects: Databases (cs.DB); Information Theory (cs.IT)

[3] arXiv:2010.00330 [pdf, other]

Title: Workflow Provenance in the Lifecycle of Scientific Machine Learning

Renan Souza, Leonardo G. Azevedo, Vítor Lourenço, Elton Soares, Raphael Thiago, Rafael Brandão, Daniel Civitarese, Emilio Vital Brazil, Marcio Moreno, Patrick Valduriez, Marta Mattoso, Renato Cerqueira, Marco A. S. Netto

Comments: 21 pages, 10 figures, text overlap with arXiv:1910.04223, a workshop paper being extended in this journal paper

Journal-ref: Concurrency Computation Practice Experience. 2021;e6544

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

[4] arXiv:2010.00728 [pdf, other]

Title: Revisiting Runtime Dynamic Optimization for Join Queries in Big Data Management Systems

Christina Pavlopoulou, Michael J. Carey, Vassilis J. Tsotras

Subjects: Databases (cs.DB)

[5] arXiv:2010.00843 [pdf, other]

Title: All You Need Is CONSTRUCT

Dominique Duval (LJK), Rachid Echahed (LIG), Frederic Prost (LIG)

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

[6] arXiv:2010.01190 [pdf, other]

Title: FedQPL: A Language for Logical Query Plans over Heterogeneous Federations of RDF Data Sources (Extended Version)

Sijin Cheng, Olaf Hartig

Comments: This manuscript is an extended version of a paper in the 22nd International Conference on Information Integration and Web-based Applications & Services (iiWAS2020). The difference to the conference version is that this extended version includes an appendix with the full proofs of the results in the paper

Subjects: Databases (cs.DB)

[7] arXiv:2010.01516 [pdf, other]

Title: Trajectory-Based Spatiotemporal Entity Linking

Fengmei Jin, Wen Hua, Thomas Zhou, Jiajie Xu, Matteo Francia, Maria E Orlowska, Xiaofang Zhou

Comments: 15 pages, 3 figures, 15 tables

Journal-ref: IEEE Transactions on Knowledge and Data Engineering 2020

Subjects: Databases (cs.DB)

[8] arXiv:2010.01951 [pdf, other]

Title: LEAPME: Learning-based Property Matching with Embeddings

Daniel Ayala, Inma Hernández, David Ruiz, Erhard Rahm

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

[9] arXiv:2010.02628 [pdf, other]

Title: Discovery data topology with the closure structure. Theoretical and practical aspects

Tatiana Makhalova, Aleksey Buzmakov, Sergei O. Kuznetsov, Amedeo Napoli

Comments: 38 pages

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

[10] arXiv:2010.02987 [pdf, other]

Title: Event Trend Aggregation Under Rich Event Matching Semantics

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

Comments: Technical report for the paper in SIGMOD 2019

Subjects: Databases (cs.DB); Performance (cs.PF)

[11] arXiv:2010.02989 [pdf, other]

Title: Sharon: Shared Online Event Sequence Aggregation

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

Comments: Technical report for the paper in ICDE 2018

Subjects: Databases (cs.DB); Performance (cs.PF)

[12] arXiv:2010.03090 [pdf, other]

Title: Validating UTF-8 In Less Than One Instruction Per Byte

John Keiser, Daniel Lemire

Journal-ref: Software: Practice and Experience 51 (5), 2021

Subjects: Databases (cs.DB)

[13] arXiv:2010.03527 [pdf, other]

Title: Query Rewriting On Path Views Without Integrity Constraints

Julien Romero, Nicoleta Preda, Fabian Suchanek

Comments: This is the full version of the Datamod'2020 article, which integrates all reviewer feedback, with the same text as the publisher version except minor changes

Subjects: Databases (cs.DB)

[14] arXiv:2010.03600 [pdf, other]

Title: Anomaly Detection in Large Labeled Multi-Graph Databases

Hung T. Nguyen, Pierre J. Liang, Leman Akoglu

Comments: 24 pages

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

[15] arXiv:2010.03653 [pdf, other]

Title: Efficient Temporal Pattern Mining in Big Time Series Using Mutual Information -- Full Version

Van Long Ho, Nguyen Ho, Torben Bach Pedersen

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

[16] arXiv:2010.03910 [pdf, other]

Title: An Experimental Analysis of Indoor Spatial Queries: Modeling, Indexing, and Processing

Tiantian Liu, Huan Li, Hua Lu, Muhammad Aamir Cheema, Lidan Shou

Comments: An Experiment and Analysis Paper

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

[17] arXiv:2010.05529 [pdf, other]

Title: PolyFrame: A Retargetable Query-based Approach to Scaling DataFrames (Extended Version)

Phanwadee Sinthong, Michael J. Carey

Subjects: Databases (cs.DB)

[18] arXiv:2010.06037 [pdf, other]

Title: Streaming enumeration on nested documents

Martín Muñoz, Cristian Riveros

Comments: 39 pages

Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS); Formal Languages and Automata Theory (cs.FL)

[19] arXiv:2010.06336 [pdf, other]

Title: Finding Minimum Connected Subgraphs with Ontology Exploration on Large RDF Data

Xiangnan Ren, Neha Sengupta, Xuguang Ren, Junhu Wang, Olivier Curé

Comments: 13 pages, 11 figures

Subjects: Databases (cs.DB)

[20] arXiv:2010.06641 [pdf, other]

Title: Raptor Zonal Statistics: Fully Distributed Zonal Statistics of Big Raster + Vector Data [Pre-Print]

Samriddhi Singla, Ahmed Eldawy

Comments: 17 pages

Subjects: Databases (cs.DB)

[21] arXiv:2010.06654 [pdf, other]

Title: On the Efficiency of K-Means Clustering: Evaluation, Optimization, and Algorithm Selection

Sheng Wang, Yuan Sun, Zhifeng Bao

Comments: accepted to VLDB 2021; this is a technical report with five-page appendix

Journal-ref: PVLDB, 14(2): 163 - 175, 2021

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

[22] arXiv:2010.06760 [pdf, other]

Title: Taurus: Lightweight Parallel Logging for In-Memory Database Management Systems (Extended Version)

Yu Xia, Xiangyao Yu, Andrew Pavlo, Srinivas Devadas

Subjects: Databases (cs.DB)

[23] arXiv:2010.07213 [pdf, other]

Title: Data Readiness Report

Shazia Afzal, Rajmohan C, Manish Kesarwani, Sameep Mehta, Hima Patel

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

[24] arXiv:2010.07386 [pdf, other]

Title: Valentine: Evaluating Matching Techniques for Dataset Discovery

Christos Koutras, George Siachamis, Andra Ionescu, Kyriakos Psarakis, Jerry Brons, Marios Fragkoulis, Christoph Lofi, Angela Bonifati, Asterios Katsifodimos

Subjects: Databases (cs.DB)

[25] arXiv:2010.07586 [pdf, other]

Title: Survive the Schema Changes: Integration of Unmanaged Data Using Deep Learning

Zijie Wang, Lixi Zhou, Amitabh Das, Valay Dave, Zhanpeng Jin, Jia Zou

Comments: In submission

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

[26] arXiv:2010.08302 [pdf, other]

Title: Discovering Hierarchical Processes Using Flexible Activity Trees for Event Abstraction

Xixi Lu, Avigdor Gal, Hajo A. Reijers

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

[27] arXiv:2010.08382 [pdf, other]

Title: Enumerating Answers to First-Order Queries over Databases of Low Degree

Arnaud Durand, Nicole Schweikardt, Luc Segoufin

Journal-ref: Logical Methods in Computer Science, Volume 18, Issue 2 (May 10, 2022) lmcs:6858

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

[28] arXiv:2010.08622 [pdf, other]

Title: LiMITS: An Effective Approach for Trajectory Simplification

Yunheng Han, Hanan Samet

Subjects: Databases (cs.DB)

[29] arXiv:2010.08694 [pdf, other]

Title: Aggregated Deletion Propagation for Counting Conjunctive Query Answers

Xiao Hu, Shouzhuo Sun, Shweta Patwa, Debmalya Panigrahi, Sudeepa Roy

Subjects: Databases (cs.DB)

[30] arXiv:2010.08807 [pdf, other]

Title: MithraDetective: A System for Cherry-picked Trendlines Detection

Yoko Nagafuchi, Yin Lin, Kaushal Mamgain, Abolfazl Asudeh, H. V. Jagadish, You (Will)Wu, Cong Yu

Subjects: Databases (cs.DB)

[31] arXiv:2010.08995 [pdf, other]

Title: Construction and Application of Teaching System Based on Crowdsourcing Knowledge Graph

Jinta Weng, Ying Gao, Jing Qiu, Guozhu Ding, Huanqin Zheng

Comments: Number of references:15 Classification code:903.3 Information Retrieval and Use Conference code: 235759

Journal-ref: 4th China Conference on Knowledge Graph and Semantic Computing, CCKS 2019

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

[32] arXiv:2010.09208 [pdf, other]

Title: DBA bandits: Self-driving index tuning under ad-hoc, analytical workloads with safety guarantees

R. Malinga Perera, Bastian Oetomo, Benjamin I. P. Rubinstein, Renata Borovica-Gajic

Comments: 12 pages, 8 figures

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

[33] arXiv:2010.09394 [pdf, other]

Title: Knowledge Graph-based Question Answering with Electronic Health Records

Junwoo Park, Youngwoo Cho, Haneol Lee, Jaegul Choo, Edward Choi

Comments: Accepted at Machine Learning in Health Care (MLHC) 2021

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

[34] arXiv:2010.10198 [pdf, other]

Title: On Location Relevance and Diversity in Human Mobility Data

Maria Luisa Damiani, Fatima Hachem, Christian Quadri, Matteo Rossini, Sabrina Gaito

Comments: The final version of this work will appear in ACM Transactions on Spatial Algorithms and Systems 7, 2, Article 7 (October 25, 2020), 38 pages

Subjects: Databases (cs.DB)

[35] arXiv:2010.10884 [pdf, other]

Title: uARMSolver: A framework for Association Rule Mining

Iztok Fister, Iztok Fister Jr

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

[36] arXiv:2010.11075 [pdf, other]

Title: Neural Networks for Entity Matching: A Survey

Nils Barlaug, Jon Atle Gulla

Comments: Published in ACM Transactions on Knowledge Discovery from Data (TKDD)

Journal-ref: ACM Transactions on Knowledge Discovery from Data, Volume 15, Issue 3, April 2021

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

[37] arXiv:2010.11497 [pdf, other]

Title: Cluster-and-Conquer: When Randomness Meets Graph Locality

George Giakkoupis (WIDE), Anne-Marie Kermarrec (EPFL), Olivier Ruas (SPIRALS), François Taïani (WIDE, IRISA)

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

[38] arXiv:2010.11538 [pdf, other]

Title: Efficient RDF Graph Storage based on Reinforcement Learning

Lei Zheng, Ziming Shen, Hongzhi Wang

Subjects: Databases (cs.DB)

[39] arXiv:2010.11827 [pdf, other]

Title: Automated Metadata Harmonization Using Entity Resolution & Contextual Embedding

Kunal Sawarkar, Meenkakshi Kodati

Comments: Paper Accepted at Computing Conference, 2021 (Research Conference formerly called Science and Information (SAI) Conference). This is a replacement with change edit on conference status updated to "Accepted"

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

[40] arXiv:2010.12243 [pdf, other]

Title: An analysis of the SIGMOD 2014 Programming Contest: Complex queries on the LDBC social network graph

Márton Elekes, János Benjamin Antal, Gábor Szárnyas

Subjects: Databases (cs.DB)

[41] arXiv:2010.12548 [pdf, other]

Title: The Case for Distance-Bounded Spatial Approximations

Eleni Tzirita Zacharatou, Andreas Kipf, Ibrahim Sabek, Varun Pandey, Harish Doraiswamy, Volker Markl

Comments: 11th Annual Conference on Innovative Data Systems Research (CIDR'21)

Subjects: Databases (cs.DB)

[42] arXiv:2010.12597 [pdf, other]

Title: DBLog: A Watermark Based Change-Data-Capture Framework

Andreas Andreakis, Ioannis Papapanagiotou

Comments: 6 pages

Subjects: Databases (cs.DB)

[43] arXiv:2010.12734 [pdf, other]

Title: REMIX: Efficient Range Query for LSM-trees

Wenshao Zhong, Chen Chen, Xingbo Wu, Song Jiang

Comments: 19th USENIX Conference on File and Storage Technologies

Subjects: Databases (cs.DB)

[44] arXiv:2010.13149 [pdf, other]

Title: Approximating Aggregated SQL Queries With LSTM Networks

Nir Regev, Lior Rokach, Asaf Shabtai

Comments: 12 pages, 5 figures, ICDE2021

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

[45] arXiv:2010.13442 [pdf, other]

Title: Refl-Spanners: A Purely Regular Approach to Non-Regular Core Spanners

Markus L. Schmid, Nicole Schweikardt

Journal-ref: Logical Methods in Computer Science, Volume 20, Issue 4 (November 21, 2024) lmcs:8614

Subjects: Databases (cs.DB); Formal Languages and Automata Theory (cs.FL); Information Retrieval (cs.IR)

[46] arXiv:2010.13619 [pdf, other]

Title: Exploring Memory Access Patterns for Graph Processing Accelerators

Jonas Dann, Daniel Ritter, Holger Fröning

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

[47] arXiv:2010.13721 [pdf, other]

Title: PPQ-Trajectory: Spatio-temporal Quantization for Querying in Large Trajectory Repositories

Shuang Wang, Hakan Ferhatosmanoglu

Comments: To appear at VLDB 2021

Subjects: Databases (cs.DB)

[48] arXiv:2010.14189 [pdf, other]

Title: Jiffy: A Fast, Memory Efficient, Wait-Free Multi-Producers Single-Consumer Queue

Dolev Adas, Roy Friedman

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

[49] arXiv:2010.15404 [pdf, other]

Title: On Efficient and Scalable Time-Continuous Spatial Crowdsourcing -- Full Version

Ting Wang, Xike Xie, Xin Cao, Torben Bach Pedersen, Yang Wang, Mingjun Xiao

Subjects: Databases (cs.DB)

[50] arXiv:2010.15981 [pdf, other]

Title: CoroBase: Coroutine-Oriented Main-Memory Database Engine

Yongjun He, Jiacheng Lu, Tianzheng Wang

Comments: To appear in VLDB 2021

Subjects: Databases (cs.DB)

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