Hybrid Index for Metric Space Databases
- Resource Type
- Authors
- Mauricio Marin; Veronica Gil-Costa; Roberto Uribe
- Source
- Computational Science – ICCS 2008 ISBN: 9783540693833
ICCS (1)
- Subject
- Binary search algorithm
Metric space
Index (economics)
Range query (data structures)
Database
Feature (computer vision)
Nearest neighbor search
Data mining
computer.software_genre
Data structure
computer
Auxiliary memory
Mathematics
- Language
We present an index data structure for metric-space databases. The proposed method has the advantage of allowing an efficient 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 efficient in practice. A valuable feature of the proposal is that the index can be dynamically updated once constructed.