Metric Space Searching Based on Random Bisectors and Binary Fingerprints

Andrade, JM; Astudillo, CA; Paredes, R.

Keywords: similarity search, Random bisectors, Binary signatures

Abstract

We present a novel index for approximate searching in metric spaces based on random bisectors and binary fingerprints. The aim is to deal with scenarios where the main memory available is small. The method was tested on synthetic and real-world metric spaces. Our results show that our scheme outperforms the standard permutant-based index in scenarios where memory is scarce.

Más información

Título según WOS: Metric Space Searching Based on Random Bisectors and Binary Fingerprints
Título según SCOPUS: Metric space searching based on random bisectors and binary fingerprints
Título de la Revista: COMPUTATIONAL SCIENCE AND ITS APPLICATIONS, ICCSA 2021, PT IX
Volumen: 8821
Editorial: SPRINGER INTERNATIONAL PUBLISHING AG
Fecha de publicación: 2014
Página de inicio: 50
Página final: 57
Idioma: English
DOI:

10.1007/978-3-319-11988-5_5

Notas: ISI, SCOPUS