Hybrid index for metric space databases

Marin, Mauricio; Gil-Costa, Veronica; Uribe, Roberto; Bubak, M; VanAlbada, GD; Dongarra, J; Sloot, PMA

Abstract

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.

Más información

Título según WOS: Hybrid index for metric space databases
Título de la Revista: EDUCATING FOR A NEW FUTURE: MAKING SENSE OF TECHNOLOGY-ENHANCED LEARNING ADOPTION, EC-TEL 2022
Volumen: 5101
Editorial: SPRINGER INTERNATIONAL PUBLISHING AG
Fecha de publicación: 2008
Página de inicio: 327
Página final: +
Notas: ISI