Hybrid Index for Metric Space Databases
Source:
International Conference on Computational Science (ICCS 2008), LNCS, Springer, June 23-25, Poland (2008)
Abstract:
We present an index data structure for metric-space databases.
The proposed method has the advantage of allowing an ecient use of
secondary memory. In the case of index entirely loaded in main memory
our strategy achieves competitive performance. Our experimental study
shows that the proposed index outperforms other strategies known to be
ecient in practice. A valuable feature of the proposal is that the index
can be dynamically updated once constructed.
