Por favor, use este identificador para citar o enlazar este ítem:
http://infotec.repositorioinstitucional.mx/jspui/handle/1027/549| Extreme pivots: a pivot selection strategy for faster metric search | |
| EDGAR CHAVEZ HERNANDEZ UBALDO RUIZ LOPEZ | |
| Acceso Abierto | |
| Atribución-NoComercial-CompartirIgual | |
| https://doi.org/10.1007/s10115-019-01423-5 | |
| https://link.springer.com/article/10.1007/s10115-019-01423-5#citeas | |
| Estructura de datos (Computación) Procesamiento electrónico de datos Tipos de datos abstractos (Computación) Espacios de proximidad Teoría de la estimación | |
| This manuscript presents the extreme pivots (EP) metric index, a data structure, to speed up exact proximity searching in the metric space model. For the EP, we designed an automatic rule to select the best pivots for a dataset working on limited memory resources. The net effect is that our approach solves queries efficiently with a small memory footprint, and without a prohibitive construction time. In contrast with other related structures, our performance is achieved automatically without dealing directly with the index’s parameters, using optimization techniques over a model of the index. The EP’s model is studied in-depth in this contribution. In practical terms, an interested user only needs to provide the available memory and a sample of the query distribution as parameters. The resulting index is quickly built, and has a good trade-off among memory usage, preprocessing, and search time. We provide an extensive experimental comparison with state-of-the-art searching methods. We also carefully compared the performance of metric indexes in several scenarios, firstly with synthetic data to characterize performance as a function of the intrinsic dimension and the size of the database, and also in different real-world datasets with excellent results. | |
| Knowledge and Information Systems | |
| 02-11-2020 | |
| Artículo | |
| Ruiz, G., Chavez, E., Ruiz, U. et al. (2020). Extreme pivots: a pivot selection strategy for faster metric search. Knowl Inf Syst 62, 2349–2382. https://doi.org/10.1007/s10115-019-01423-5 | |
| Inglés | |
| INFORMÁTICA | |
| Versión publicada | |
| publishedVersion - Versión publicada | |
| Aparece en las colecciones: | Artículos |
Cargar archivos:
| Fichero | Tamaño | Formato | |
|---|---|---|---|
| Extreme pivots, a pivot selection strategy for faster metric search.pdf | 1.24 MB | Adobe PDF | Visualizar/Abrir |