Databases

Authors and titles for January 2021

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

Title: EAGER: Embedding-Assisted Entity Resolution for Knowledge Graphs

Daniel Obraczka, Jonathan Schuchart, Erhard Rahm

Comments: 10 pages, 7 figures

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

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

Title: Data stream fusion for accurate quantile tracking and analysis

Massimo Cafaro, Catiuscia Melle, Italo Epicoco, Marco Pulimeno

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

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

Title: A System for Efficiently Hunting for Cyber Threats in Computer Systems Using Threat Intelligence

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

Comments: Accepted paper at ICDE 2021 demonstrations track. arXiv admin note: substantial text overlap with arXiv:2010.13637

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

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

Title: Time-Efficient and High-Quality Graph Partitioning for Graph Dynamic Scaling

Masatoshi Hanai, Nikos Tziritas, Toyotaro Suzumura, Wentong Cai, Georgios Theodoropoulos

Comments: 21 pages, 15 figures. Under review

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)

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

Title: Through the Data Management Lens: Experimental Analysis and Evaluation of Fair Classification

Maliha Tashfia Islam, Anna Fariha, Alexandra Meliou, Babak Salimi

Comments: Technical report of SIGMOD 2022 paper

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

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

Title: Knowledge Graph for Microdata of Statistics Netherlands

Chang Sun

Subjects: Digital Libraries (cs.DL); Databases (cs.DB)

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

Title: TC-DTW: Accelerating Multivariate Dynamic Time Warping Through Triangle Inequality and Point Clustering

Daniel Shen, Min Chi

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

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

Title: A System for Automated Open-Source Threat Intelligence Gathering and Management

Peng Gao, Xiaoyuan Liu, Edward Choi, Bhavna Soman, Chinmaya Mishra, Kate Farris, Dawn Song

Comments: Accepted paper at SIGMOD 2021 demonstrations track

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

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

Title: Neural-based Modeling for Performance Tuning of Spark Data Analytics

Khaled Zaouk, Fei Song, Chenghao Lyu, Yanlei Diao

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

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

Title: Marius: Learning Massive Graph Embeddings on a Single Machine

Jason Mohoney, Roger Waleffe, Yiheng Xu, Theodoros Rekatsinas, Shivaram Venkataraman

Comments: Accepted into OSDI '21

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

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

Title: Creating a Virtuous Cycle in Performance Testing at MongoDB

David Daly

Comments: Author's copy and preprint. Accepted for publication at ICPE2021. 9 pages, 5 figures

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

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

Title: Measuring Decentralization in Bitcoin and Ethereum using Multiple Metrics and Granularities

Qinwei Lin, Chao Li, Xifeng Zhao, Xianhai Chen

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

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

Title: Sampling a Near Neighbor in High Dimensions -- Who is the Fairest of Them All?

Martin Aumüller, Sariel Har-Peled, Sepideh Mahabadi, Rasmus Pagh, Francesco Silvestri

Comments: arXiv admin note: text overlap with arXiv:1906.02640

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

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

Title: Characterising Fixed Parameter Tractability of Query Evaluation over Guarded TGDs

Cristina Feier

Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Databases (cs.DB); Formal Languages and Automata Theory (cs.FL)

[65] arXiv:2101.12010 (cross-list from physics.soc-ph) [pdf, other]

Title: Modeling Spatial Nonstationarity via Deformable Convolutions for Deep Traffic Flow Prediction

Wei Zeng, Chengqiao Lin, Kang Liu, Juncong Lin, Anthony K. H. Tung

Subjects: Physics and Society (physics.soc-ph); Computer Vision and Pattern Recognition (cs.CV); Databases (cs.DB); Machine Learning (cs.LG); Systems and Control (eess.SY)

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

Title: On the differential privacy of dynamic location obfuscation with personalized error bounds

Zhang Shun, Duan Benfei, Chen Zhili, Zhong Hong

Comments: 9 pages, 10 figures

Journal-ref: Journal of Complexity 91 (2025) 101970

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

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

Title: A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search

Mengzhao Wang, Xiaoliang Xu, Qiang Yue, Yuxiang Wang

Comments: 28 pages, 21 figures, 24 tables, conference

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