Analysis of two indexing structures for textual databases

This article describes strategies devised to improve the efficiency of two classical index data structures for parallel textual databases. The design and cost evaluation is effected on top of the bulk-synchronous model of parallel computing. This allows us to compare different alternative sunder the...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Marín, Mauricio, Bonacic, Carolina, Casas, Sandra
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2002
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/23147
Aporte de:
Descripción
Sumario:This article describes strategies devised to improve the efficiency of two classical index data structures for parallel textual databases. The design and cost evaluation is effected on top of the bulk-synchronous model of parallel computing. This allows us to compare different alternative sunder the same framework in a way which is independent of programming details and architecture of the parallel machine. Our interest is on query processing upon cluster of PCs, and thereby we focus on communication and synchronization optimization