Databases

Authors and titles for May 2020

[26] arXiv:2005.08483 [pdf, other]

Title: Improving Reverse k Nearest Neighbors Queries

Lixin Ye

Comments: arXiv admin note: text overlap with arXiv:1911.02788 by other authors

Subjects: Databases (cs.DB); Computational Geometry (cs.CG)

[27] arXiv:2005.08540 [pdf, other]

Title: Approximate Denial Constraints

Ester Livshits, Alireza Heidari, Ihab F. Ilyas, Benny Kimelfeld

Subjects: Databases (cs.DB)

[28] arXiv:2005.08600 [pdf, other]

Title: A Two-level Spatial In-Memory Index

Dimitrios Tsitsigkos, Konstantinos Lampropoulos, Panagiotis Bouros, Nikos Mamoulis, Manolis Terrovitis

Journal-ref: Preliminary version of the "A Two-layer Partitioning for Non-point Spatial Data'' paper at the 37th IEEE International Conference on Data Engineering (ICDE), Chania, Crete, Greece, April 19-22, 2021

Subjects: Databases (cs.DB)

[29] arXiv:2005.09141 [pdf, other]

Title: ExSample: Efficient Searches on Video Repositories through Adaptive Sampling

Oscar Moll, Favyen Bastani, Sam Madden, Mike Stonebraker, Vijay Gadepally, Tim Kraska

Journal-ref: 2022 IEEE 38th International Conference on Data Engineering (ICDE)

Subjects: Databases (cs.DB)

[30] arXiv:2005.09367 [pdf, other]

Title: Machine Learning-based Cardinality Estimation in DBMS on Pre-Aggregated Data

Lucas Woltmann (1), Claudio Hartmann (1), Dirk Habich (1), Wolfgang Lehner (1) ((1) TU Dresden)

Comments: 10 pages, technical report

Journal-ref: Datenbank-Spektrum 22 (2022) 1-13

Subjects: Databases (cs.DB)

[31] arXiv:2005.09399 [pdf, other]

Title: Benchmarking Blocking Algorithms for Web Entities

Vasilis Efthymiou, Kostas Stefanidis, Vassilis Christophides

Comments: accepted at IEEE Transactions on Big Data journal

Subjects: Databases (cs.DB)

[32] arXiv:2005.09617 [pdf, other]

Title: Unlocking New York City Crime Insights using Relational Database Embeddings

Apoorva Nitsure, Rajesh Bordawekar, Jose Neves

Comments: arXiv admin note: This version withdrawn by arXiv administrators because the author did not have the right to agree to our license at the time of submission

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

[33] arXiv:2005.09908 [pdf, other]

Title: Consistent and Flexible Selectivity Estimation for High-Dimensional Data

Yaoshu Wang, Chuan Xiao, Jianbin Qin, Rui Mao, Onizuka Makoto, Wei Wang, Rui Zhang, Yoshiharu Ishikawa

Comments: Published at ACM SIGMOD Conference 2021

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

[34] arXiv:2005.11259 [pdf, other]

Title: CAPre: Code-Analysis based Prefetching for Persistent Object Stores

Rizkallah Touma, Anna Queralt, Toni Cortes

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

[35] arXiv:2005.11264 [pdf, other]

Title: OBDA for the Web: Creating Virtual RDF Graphs On Top of Web Data Sources

Konstantina Bereta, George Papadakis, Manolis Koubarakis

Comments: 12 pages, 6 figures

Subjects: Databases (cs.DB)

[36] arXiv:2005.12271 [pdf, other]

Title: A Big Data Based Framework for Executing Complex Query Over COVID-19 Datasets (COVID-QF)

Eman A. Khashan, Ali I. Eldesouky, M. Fadel, Sally M. Elghamrawy

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

[37] arXiv:2005.12375 [pdf, other]

Title: QuViS -- The Question of Visual Site Selection

Sebastian Baumbach, Jahanzeb Khan, Sheraz Ahmed, Andreas Dengel

Subjects: Databases (cs.DB)

[38] arXiv:2005.13762 [pdf, other]

Title: CedrusDB: Persistent Key-Value Store with Memory-Mapped Lazy-Trie

Maofan Yin, Hongbo Zhang, Robbert van Renesse, Emin Gün Sirer

Subjects: Databases (cs.DB)

[39] arXiv:2005.14068 [pdf, other]

Title: Discovering Domain Orders through Order Dependencies

Reza Karegar, Melicaalsadat Mirsafian, Parke Godfrey, Lukasz Golab, Mehdi Kargar, Divesh Srivastava, Jaroslaw Szlichta

Subjects: Databases (cs.DB)

[40] arXiv:2005.14213 [pdf, other]

Title: From WiscKey to Bourbon: A Learned Index for Log-Structured Merge Trees

Yifan Dai, Yien Xu, Aishwarya Ganesan, Ramnatthan Alagappan, Brian Kroth, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau

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

[41] arXiv:2005.14326 [pdf, other]

Title: Efficient and Effective ER with Progressive Blocking

Sainyam Galhotra, Donatella Firmani, Barna Saha, Divesh Srivastava

Comments: Galhotra, S., Firmani, D., Saha, B. et al. Efficient and effective ER with progressive blocking. The VLDB Journal (2021)

Subjects: Databases (cs.DB)

[42] arXiv:2005.14493 [pdf, other]

Title: A Fully Dynamic Algorithm for k-Regret Minimizing Sets

Yanhao Wang, Yuchen Li, Raymond Chi-Wing Wong, Kian-Lee Tan

Comments: 15 pages, 11 figures; to appear in ICDE 2021

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

[43] arXiv:2005.14552 [pdf, other]

Title: Multi-Dimensional Event Data in Graph Databases

Stefan Esser, Dirk Fahland

Comments: Accepted at Journal of Data Semantics. Final reviewed manuscript

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

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

Title: On the Design of Co-operating Blockchains for IoT

Gokhan Sagirlar, John D. Sheehan, Emanuele Ragnoli

Comments: 5 pages

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

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

Title: Storing, preprocessing and analyzing Tweets: Finding the suitable NoSQL system

Souad Amghar, Safae Cherdal, Salma Mouline

Comments: Preprint, 18 pages

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

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

Title: Demystifying a Dark Art: Understanding Real-World Machine Learning Model Development

Angela Lee, Doris Xin, Doris Lee, Aditya Parameswaran

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

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

Title: Conditional Cuckoo Filters

Daniel Ting, Rick Cole

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

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

Title: Role of Apache Software Foundation in Big Data Projects

Aleem Akhtar

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

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

Title: Fast Mapping onto Census Blocks

Jeremy Kepner, Andreas Kipf, Darren Engwirda, Navin Vembar, Michael Jones, Lauren Milechin, Vijay Gadepally, Chris Hill, Tim Kraska, William Arcand, David Bestor, William Bergeron, Chansup Byun, Matthew Hubbell, Michael Houle, Andrew Kirby, Anna Klein, Julie Mullen, Andrew Prout, Albert Reuther, Antonio Rosa, Sid Samsi, Charles Yee, Peter Michaleas

Comments: 8 pages, 7 figures, 55 references; accepted to IEEE HPEC 2020

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

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

Title: CounQER: A System for Discovering and Linking Count Information in Knowledge Bases

Shrestha Ghosh, Simon Razniewski, Gerhard Weikum

Comments: Accepted at ESWC 2020

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