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.

• Type: Conference
• Year: 2005
• Where: ISCIS
• Authors: Margarida Mamede
• Keywords: Clusters Data Structure, Data Structure, Generic Metric Spaces, ISCIS 2005