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

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 2010: II Simpósio de Informática - Universidade do Minho, Braga, Portugal
Duration: 9 Sep 201010 Sep 2010

Conference

ConferenceINForum 2010
CountryPortugal
CityBraga
Period9/09/1010/09/10

Cite this