Referencias Bibliográficas: [Samet, 2006]
Temas
- Estructuras de datos espaciales: Quadtree y Octree.
- Métodos de Acceso a Puntos: Kd-Tree.
- Métodos de Acceso a Regiones: R-Tree (Guttman), R+
tree, R* tree.
- Variaciones de R-trees y su relación con la paginación
y el tamaño de bloque.
- Estructuras avanzadas: X-tree y SS-tree.
Aprendizaje esperado (Learning Outcomes)
- Implementar estructuras de datos espaciales para
indexación de datos de alto volumen [Usar].
- Evaluar las limitaciones de las estructuras espaciales
basadas en árboles en dominios específicos [Evaluar].
- Implementar búsqueda por rango y estrategias de
Vecino Más Cercano (k-NN) [Usar].
Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM
