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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


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
ISBN (Print)978-989-96863-0-4
Publication statusPublished - 1 Jan 2010
EventINForum 2010: II Simpósio de Informática - Universidade do Minho, Braga, Portugal
Duration: 9 Sept 201010 Sept 2010


ConferenceINForum 2010

Cite this