Uma Estrutura de Dados Métrica Genérica, Dinâmica, em Memória Secundária

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We introduce an adaptation of the RLC metric data structure to secondary memory. RLC is generic, dynamic, and efficient when compared with other metric data structures implemented in main memory, where performance is analysed only in terms of the number of distance computations. In this work, the experimental study compares RLC with three data structures implemented in secondary memory, comprises two dictionaries and two sets of images, and evaluates both the number of distance computations and the number of I/O operations performed. The results show that RLC is very efficient for range queries and very competitive for insertions.
Original languageUnknown
Title of host publicationINFORUM
PublisherUniversidade do Minho
Pages79-90
ISBN (Print)978-989-96863-0-4
Publication statusPublished - 1 Jan 2010
EventINForum - Simpósio de Informática -
Duration: 1 Jan 2010 → …

Conference

ConferenceINForum - Simpósio de Informática
Period1/01/10 → …

Cite this