Recursive lists of clusters: A dynamic data structure for range queries in metric spaces

被引：0
|
作者：
Mamede, M [1 ]
机构：
[1] Univ Nova Lisboa, Fac Ciencias & Tecnol, Dept Informat, CITI, P-2829516 Caparica, Portugal
来源：
COMPUTER AND INFORMATION SCIENCES - ISCIS 2005, PROCEEDINGS | 2005年 / 3733卷
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We introduce a novel data structure for solving the range query problem in generic metric spaces. It can be seen as a dynamic version of the List of Clusters data structure of Chavez and Navarro. Experimental results show that, with respect to range queries, it outperforms the original data structure when the database dimension is below 12. Moreover, the building process is much more efficient, for any size and any dimension of he database.
引用
收藏
页码：843 / 853
页数：11
相关论文
共 42 条
  • [1] Range queries in natural language dictionaries with recursive lists of clusters
    Mamede, Margarida
    Barbosa, Fernanda
    [J]. 2007 22ND INTERNATIONAL SYMPOSIUM ON COMPUTER AND INFORMATION SCIENCES, 2007, : 174 - 179
  • [2] Solving similarity joins and range queries in metric spaces with the list of twin clusters
    Paredes, Rodrigo
    Reyes, Nora
    [J]. JOURNAL OF DISCRETE ALGORITHMS, 2009, 7 (01) : 18 - 35
  • [3] A DATA STRUCTURE FOR DYNAMIC-RANGE QUERIES
    LUEKER, GS
    WILLARD, DE
    [J]. INFORMATION PROCESSING LETTERS, 1982, 15 (05) : 209 - 213
  • [4] A queries-based structure for similarity searching in static and dynamic metric spaces
    Hanyf, Youssef
    Silkan, Hassan
    [J]. JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2020, 32 (02) : 188 - 196
  • [5] Indexing Metric Uncertain Data for Range Queries
    Chen, Lu
    Gao, Yunjun
    Li, Xinhan
    Jensen, Christian S.
    Chen, Gang
    Zheng, Baihua
    [J]. SIGMOD'15: PROCEEDINGS OF THE 2015 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2015, : 951 - 965
  • [6] Indexing metric uncertain data for range queries and range joins
    Chen, Lu
    Gao, Yunjun
    Zhong, Aoxiao
    Jensen, Christian S.
    Chen, Gang
    Zheng, Baihua
    [J]. VLDB JOURNAL, 2017, 26 (04): : 585 - 610
  • [7] Indexing metric uncertain data for range queries and range joins
    Lu Chen
    Yunjun Gao
    Aoxiao Zhong
    Christian S. Jensen
    Gang Chen
    Baihua Zheng
    [J]. The VLDB Journal, 2017, 26 : 585 - 610
  • [8] Balanced compact clustering for efficient range queries in metric spaces
    Ceselli, Alberto
    Colombo, Fabio
    Cordone, Roberto
    [J]. DISCRETE APPLIED MATHEMATICS, 2014, 169 : 43 - 67
  • [9] List of twin clusters: a data structure for similarity joins in metric spaces
    Paredes, Rodrigo
    Reyes, Nora
    [J]. 2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOP, VOLS 1 AND 2, 2008, : 578 - +
  • [10] List of twin clusters: a data structure for similarity joins in metric spaces
    Paredes, Rodrigo
    Reyes, Nora
    [J]. SISAP 2008: FIRST INTERNATIONAL WORKSHOP ON SIMILARITY SEARCH AND APPLICATIONS, PROCEEDINGS, 2008, : 131 - 138
12345