Databases

Authors and titles for January 2022

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

Title: An Efficient and Accurate Rough Set for Feature Selection, Classification and Knowledge Representation

Shuyin Xia, Xinyu Bai, Guoyin Wang, Deyu Meng, Xinbo Gao, Zizhong Chen, Elisabeth Giem

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

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

Title: Clustering-based Partitioning for Large Web Graphs

Deyu Kong, Xike Xie, Zhuoxu Zhang

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

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

Title: Technical Report: Bundling Linked Data Structures for Linearizable Range Queries

Jacob Nelson-Slivon, Ahmed Hassan, Roberto Palmieri

Comments: arXiv admin note: substantial text overlap with arXiv:2012.15438

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

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

Title: On the Persistence of Higher-Order Interactions in Real-World Hypergraphs

Hyunjin Choo, Kijung Shin

Comments: To be published in the SIAM International Conference on Data Mining (SDM22)

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

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

Title: Standard Vs Uniform Binary Search and Their Variants in Learned Static Indexing: The Case of the Searching on Sorted Data Benchmarking Software Platform

Domenico Amato, Giosuè Lo Bosco, Raffaele Giancarlo

Comments: arXiv admin note: substantial text overlap with arXiv:2107.09480

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

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

Title: Handling Trust in A Cloud Based Multi Agent System

Imen Bouabdallah, Hakima Mellah

Comments: 13 pages, 9 figures, 10th International Conference on Natural Language Processing

Journal-ref: David C. Wyld et al. (Eds): NLP, MLTEC, CLBD, SEAPP, NeTIoT, VLSIE, ITCS, ARIA, DMS - 2021 pp. 241-255, 2021. CS & IT

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

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

Title: Elastic Product Quantization for Time Series

Pieter Robberechts, Wannes Meert, Jesse Davis

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

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

Title: HFUL: A Hybrid Framework for User Account Linkage across Location-Aware Social Networks

Wei Chen, Weiqing Wang, Hongzhi Yin, Lei Zhao, Xiaofang Zhou

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

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

Title: Voronoi diagrams for the distributed sensor network system data processing

Almagul Kondybayeva, Giovanna Di Marzo

Comments: 15 pages, 5 figures

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

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

Title: Differentiable and Scalable Generative Adversarial Models for Data Imputation

Yangyang Wu, Jun Wang, Xiaoye Miao, Wenjia Wang, Jianwei Yin

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

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

Title: Bounded Space Differentially Private Quantiles

Daniel Alabi, Omri Ben-Eliezer, Anamay Chaturvedi

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

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

Title: MeTeoR: Practical Reasoning in Datalog with Metric Temporal Operators

Dingmin Wang, Pan Hu, Przemysław Andrzej Wałęga, Bernardo Cuenca Grau

Comments: Accepted To AAAI 2022

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

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

Title: CompanyName2Vec: Company Entity Matching Based on Job Ads

Ran Ziv, Ilan Gronau, Michael Fire

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

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

Title: Certifiable Robustness for Nearest Neighbor Classifiers

Austen Z. Fan, Paraschos Koutris

Comments: Accepted to ICDT'22

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

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

Title: Interactive Data Analysis with Next-step Natural Language Query Recommendation

Xingbo Wang, Furui Cheng, Yong Wang, Ke Xu, Jiang Long, Hong Lu, Huamin Qu

Comments: 14 pages, 6 figures

Subjects: Human-Computer Interaction (cs.HC); Computation and Language (cs.CL); Databases (cs.DB)

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

Title: Fantastic Data and How to Query Them

Trung-Kien Tran, Anh Le-Tuan, Manh Nguyen-Duc, Jicheng Yuan, Danh Le-Phuoc

Journal-ref: NeurIPS Data-Centric AI Workshop 2021

Subjects: Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Databases (cs.DB)

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

Title: Improved Multi-objective Data Stream Clustering with Time and Memory Optimization

Mohammed Oualid Attaoui, Hanene Azzag, Mustapha Lebbah, Nabil Keskes

Comments: 37 pages, 12 figures, 8 tables

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

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

Title: Reasoning Through Memorization: Nearest Neighbor Knowledge Graph Embeddings

Peng Wang, Xin Xie, Xiaohan Wang, Ningyu Zhang

Comments: NLPCC 2023

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

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

Title: Kformer: Knowledge Injection in Transformer Feed-Forward Layers

Yunzhi Yao, Shaohan Huang, Li Dong, Furu Wei, Huajun Chen, Ningyu Zhang

Comments: Accepted by NLPCC 2022

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

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

Title: Towards a Conceptual Approach of Analytical Engineering for Big Data

Rogerio Rossi, Kechi Hirama

Journal-ref: International Journal of Engineering and Technology 2020

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

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

Title: An Approach for System Analysis with MBSE and Graph Data Engineering

Florian Schummer, Maximilian Hyba

Comments: 37 pages, 25 figures, handed in at the Data Centric Engineering Journal for publication

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

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

Title: Patterns of near-crash events in a naturalistic driving dataset: applying rules mining

Xiaoqiang Kong, Subasish Das, Hongmin Zhou, Yunlong Zhang

Journal-ref: Accident Analysis & Prevention (2021)

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

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

Title: Understanding COVID-19 Effects on Mobility: A Community-Engaged Approach

Arun Sharma, Majid Farhadloo, Yan Li, Aditya Kulkarni, Jayant Gupta, Shashi Shekhar

Subjects: Computers and Society (cs.CY); Databases (cs.DB); Human-Computer Interaction (cs.HC)

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

Title: Opencpop: A High-Quality Open Source Chinese Popular Song Corpus for Singing Voice Synthesis

Yu Wang, Xinsheng Wang, Pengcheng Zhu, Jie Wu, Hanzhao Li, Heyang Xue, Yongmao Zhang, Lei Xie, Mengxiao Bi

Comments: will be submitted to Interspeech 2022

Subjects: Sound (cs.SD); Databases (cs.DB); Audio and Speech Processing (eess.AS)

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

Title: Utility Analysis and Enhancement of LDP Mechanisms in High-Dimensional Space

Jiawei Duan, Qingqing Ye, Haibo Hu

Comments: This paper is accepted and will appear in ICDE 2022 as a regular research paper

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

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

Title: Data-Driven Innovation: What Is It

Jianxi Luo

Journal-ref: IEEE Transactions on Engineering Management, 2022

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

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

Title: Trustworthy Knowledge Graph Completion Based on Multi-sourced Noisy Data

Jiacheng Huang, Yao Zhao, Wei Hu, Zhen Ning, Qijin Chen, Xiaoxia Qiu, Chengfu Huo, Weijun Ren

Comments: Accepted in the ACM Web Conference (WWW 2022)

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

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

Title: Cuckoo Trie: Exploiting Memory-Level Parallelism for Efficient DRAM Indexing

Adar Zeitak, Adam Morrison

Comments: Published in SOSP 2021

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

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

Title: Scaling Up Knowledge Graph Creation to Large and Heterogeneous Data Sources

Enrique Iglesias, Samaneh Jozashoori, Maria-Esther Vidal

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

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

Title: Documenting Geographically and Contextually Diverse Data Sources: The BigScience Catalogue of Language Data and Resources

Angelina McMillan-Major, Zaid Alyafeai, Stella Biderman, Kimbo Chen, Francesco De Toni, Gérard Dupont, Hady Elsahar, Chris Emezue, Alham Fikri Aji, Suzana Ilić, Nurulaqilla Khamis, Colin Leong, Maraim Masoud, Aitor Soroa, Pedro Ortiz Suarez, Zeerak Talat, Daniel van Strien, Yacine Jernite

Comments: 8 pages plus appendix and references

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

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

Title: FRAMED: An AutoML Approach for Structural Performance Prediction of Bicycle Frames

Lyle Regenwetter, Colin Weaver, Faez Ahmed

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

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

Title: Reinforcement Learning Based Query Vertex Ordering Model for Subgraph Matching

Hanchen Wang, Ying Zhang, Lu Qin, Wei Wang, Wenjie Zhang, Xuemin Lin

Comments: Accepted by ICDE 2022

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

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

Title: Statistical anonymity: Quantifying reidentification risks without reidentifying users

Gecia Bravo-Hermsdorff, Robert Busa-Fekete, Lee M. Gunderson, Andrés Munõz Medina, Umar Syed

Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Computers and Society (cs.CY); Databases (cs.DB); Computation (stat.CO)

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

Title: Communication Cost of Two-Database Symmetric Private Information Retrieval: A Conditional Disclosure of Multiple Secrets Perspective

Zhusheng Wang, Sennur Ulukus

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Databases (cs.DB); Signal Processing (eess.SP)