Selectivity Estimation of Reverse k-Nearest Neighbor Queries

被引：0
|
作者：
Steinke, Michael [1 ]
Niedermayer, Johannes [1 ]
Kroeger, Peer [1 ]
机构：
[1] Univ Munich, Inst Comp Sci, D-81377 Munich, Germany
来源：
DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, DASFAA 2014, PT II | 2014年 / 8422卷
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper explores different heuristics to estimate the selectivity of a reverse k-nearest neighbor query. The proposed methods approximate the number of results for a given RkNN query, providing a key ingredient of common (relational) query optimizers. A range of experiments evaluate the quality of these estimates compared to the true number of results on both real and synthetic data, analyzing the potentials of the proposed approximations to make accurate predictions that can be used to generate efficient query execution plans.
引用
收藏
页码：108 / 123
页数：16
相关论文
共 50 条
  • [1] Approximate direct and reverse nearest neighbor queries, and the k-nearest neighbor graph
    Figueroa, Karina
    Paredes, Rodrigo
    SISAP 2009: 2009 SECOND INTERNATIONAL WORKSHOP ON SIMILARITY SEARCH AND APPLICATIONS, PROCEEDINGS, 2009, : 91 - +
  • [2] Privacy Preserving Reverse k-Nearest Neighbor Queries
    Pournajaf, Layla
    Tahmasebian, Farnaz
    Xiong, Li
    Sunderam, Vaidy
    Shahabi, Cyrus
    2018 19TH IEEE INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT (MDM 2018), 2018, : 177 - 186
  • [3] Efficient reverse k-nearest neighbor estimation
    Achtert, Elke
    Boehm, Christian
    Kroeger, Peer
    Kunath, Peter
    Pryakhin, Alexey
    Renz, Matthias
    COMPUTER SCIENCE-RESEARCH AND DEVELOPMENT, 2007, 21 (3-4): : 179 - 195
  • [4] CHROMATIC K-NEAREST NEIGHBOR QUERIES
    van der Horst, Thijs
    Loffler, Maarten
    Staals, Frank
    JOURNAL OF COMPUTATIONAL GEOMETRY, 2025, 16 (01)
  • [5] A Simple Routing Method for Reverse k-Nearest Neighbor Queries in Spatial Networks
    Gotoh, Yusuke
    2014 17TH INTERNATIONAL CONFERENCE ON NETWORK-BASED INFORMATION SYSTEMS (NBIS 2014), 2014, : 614 - 619
  • [6] Distributed k-Nearest Neighbor Queries in Metric Spaces
    Ding, Xin
    Zhang, Yuanliang
    Chen, Lu
    Gao, Yunjun
    Zheng, Baihua
    WEB AND BIG DATA (APWEB-WAIM 2018), PT I, 2018, 10987 : 236 - 252
  • [7] k-Nearest Neighbor Queries in Wireless Broadcast Environments
    Veeresha, M.
    Sugumaran, M.
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON COMMUNICATION AND ELECTRONICS SYSTEMS (ICCES), 2016, : 533 - 536
  • [8] Spectral Clustering with Reverse Soft K-Nearest Neighbor Density Estimation
    Kursun, Olcay
    2010 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS IJCNN 2010, 2010,
  • [9] Dynamic data structures for k-nearest neighbor queries
    de Berg, Sarita
    Staals, Frank
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2023, 111
  • [10] K-nearest neighbor skyline queries in mobile environment
    Nie, Jing, 1600, Transport and Telecommunication Institute, Lomonosova street 1, Riga, LV-1019, Latvia (18):
12345