An efficient algorithm for hyperspherical range query processing in high-dimensional data space

被引：0
|
作者：
Lee, DH
Heu, S
Kim, HJ
机构：
[1] Seoul Natl Univ, Dept Comp Engn, Gwanak Gu, Seoul 151742, South Korea
[2] Hanyang Univ, Dept Comp Sci, Seoul 133791, South Korea
来源：
INFORMATION PROCESSING LETTERS | 2002年 / 83卷 / 02期
关键词：
algorithms; similarity search; range query; high-dimensional index structure;
D O I：
10.1016/S0020-0190(01)00318-0
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
An algorithm for hyperspherical range query processing in high-dimensional data space is presented. It is used to map the data items as points into high-dimensional feature space. The feature space is indexed using a multi-dimensional index structure. Similarity search is performed that corresponds to the hyperspherical range query that returns all objects within a threshold level of similarity to the query object.
引用
收藏
页码：115 / 123
页数：9
相关论文
共 50 条
  • [1] A Range Query Parallel Algorithm in High-dimensional Space
    Xu, Hongbo
    Yao, Nianmin
    [J]. INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4, 2013, 263-266 : 2308 - 2313
  • [2] Efficient Parallel Skyline Query Processing for High-Dimensional Data
    Tang, Mingjie
    Yu, Yongyang
    Aref, Walid G.
    Malluhi, Qutaibah M.
    Ouzzani, Mourad
    [J]. 2019 IEEE 35TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2019), 2019, : 2113 - 2114
  • [3] PROM: Efficient matching query processing on high-dimensional data
    Ma, Chunyang
    Zhou, Yongluan
    Shou, Lidan
    Chen, Gang
    [J]. INFORMATION SCIENCES, 2015, 322 : 1 - 19
  • [4] Efficient Parallel Skyline Query Processing for High-Dimensional Data
    Tang, Mingjie
    Yu, Yongyang
    Aref, Walid G.
    Malluhi, Qutaibah M.
    Ouzzani, Mourad
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2018, 30 (10) : 1838 - 1851
  • [5] Similarity Query Processing for High-Dimensional Data
    Qin, Jianbin
    Wang, Wei
    Xiao, Chuan
    Zhang, Ying
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2020, 13 (12): : 3437 - 3440
  • [6] High-Dimensional Similarity Query Processing for Data Science
    Qin, Jianbin
    Wang, Wei
    Xiao, Chuan
    Zhang, Ying
    Wang, Yaoshu
    [J]. KDD '21: PROCEEDINGS OF THE 27TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2021, : 4062 - 4063
  • [7] An efficient distributed range query processing algorithm on LiDAR data
    Chung, Yu Chi
    Su, I-Fang
    Lee, Chiang
    Gu, Gary
    [J]. 2017 10TH INTERNATIONAL CONFERENCE ON UBI-MEDIA COMPUTING AND WORKSHOPS (UBI-MEDIA), 2017, : 68 - 73
  • [8] Practical Space-Efficient Data Structures for High-Dimensional Orthogonal Range Searching
    Ishiyama, Kazuki
    Sadakane, Kunihiko
    [J]. SIMILARITY SEARCH AND APPLICATIONS, SISAP 2017, 2017, 10609 : 234 - 246
  • [9] Towards Efficient and Privacy-Preserving High-Dimensional Range Query in Cloud
    Sun, Lili
    Zhang, Yonggang
    Zheng, Yandong
    Song, Weiyu
    Lu, Rongxing
    [J]. IEEE TRANSACTIONS ON SERVICES COMPUTING, 2023, 16 (05) : 3766 - 3781
  • [10] Efficient Range Query Processing on Uncertain Data
    Knight, Andrew
    Yu, Qi
    Rege, Manjeet
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION (IRI), 2011, : 263 - 268
12345