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 条
  • [21] Monitoring continuous k-nearest neighbor queries in the hybrid wireless network
    Kwon, Young-Mo
    Jung, HaRim
    Chung, Yon Dohn
    JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE C-COMPUTERS & ELECTRONICS, 2011, 12 (03): : 213 - 220
  • [22] Monitoring continuous k-nearest neighbor queries in the hybrid wireless network
    Young-Mo KWON
    HaRim JUNG
    Yon Dohn CHUNG
    Frontiers of Information Technology & Electronic Engineering, 2011, (03) : 213 - 220
  • [23] Scalable processing of continuous K-nearest neighbor queries with uncertain velocity
    Lin, Lien-Fa
    Huang, Yuan-Ko
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (08) : 9256 - 9265
  • [24] Efficient k-Nearest Neighbor Queries with the Signature Quadratic Form Distance
    Beecks, Christian
    Uysal, Merih Seran
    Seidl, Thomas
    2010 IEEE 26TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOPS (ICDE 2010), 2010, : 10 - 15
  • [25] Monitoring continuous k-nearest neighbor queries in the hybrid wireless network
    Young-Mo Kwon
    HaRim Jung
    Yon Dohn Chung
    Journal of Zhejiang University SCIENCE C, 2011, 12 : 213 - 220
  • [26] Processing generalized k-nearest neighbor queries on a wireless broadcast stream
    Jung, HaRim
    Chung, Yon Dohn
    Liu, Ling
    INFORMATION SCIENCES, 2012, 188 : 64 - 79
  • [27] Adaptation of k-Nearest Neighbor Queries for Inter-building Environment
    Andini, Diska
    Suwawi, Dawam Dwi Jatmiko
    Adhinugraha, Kiki Maulana
    Alamri, Sultan
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2018, PT I, 2018, 10960 : 183 - 194
  • [28] Fuzzy Monotonic K-Nearest Neighbor Versus Monotonic Fuzzy K-Nearest Neighbor
    Zhu, Hong
    Wang, Xizhao
    Wang, Ran
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2022, 30 (09) : 3501 - 3513
  • [29] Efficient Filter Algorithms for Reverse k-Nearest Neighbor Query
    Wang, Shengsheng
    Lv, Qiannan
    Liu, Dayou
    Gu, Fangming
    WEB-AGE INFORMATION MANAGEMENT, 2011, 6897 : 18 - 30
  • [30] Reverse Approximate Nearest Neighbor Queries
    Hidayat, Arif
    Yang, Shiyu
    Cheema, Muhammad Aamir
    Taniar, David
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2018, 30 (02) : 339 - 352
12345