Sciweavers

ISCIS
2005
Springer

Recursive Lists of Clusters: A Dynamic Data Structure for Range Queries in Metric Spaces

14 years 4 months ago
Recursive Lists of Clusters: A Dynamic Data Structure for Range Queries in Metric Spaces
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 Ch´avez 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 the database.
Margarida Mamede
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Where ISCIS
Authors Margarida Mamede
Comments (0)