Referencias Bibliográficas: [Cuadros-Vargas et al., 2004,Knuth, 2007a,Knuth, 2007b,Gamma et al., 1994]
Temas
- Introducción a estructuras de datos espaciales.
- Estructuras espaciales, Quadtree,Octree y visualización.
- Kd-Tree.
- Introducción a R-Tress.
- R tree (Guttman).
- R+ tree.
- R* tree.
- Variación R*-tree y relación con paginación y tamaño de bloques.
- X-tree.
Objetivos de Aprendizaje
- Introducir los fundamentos teóricos de estructuras de datos espaciales.
- Entender los beneficios y limitaciones deestructuras de datos espaciales basadas en árbol.
- Implementar diferentes estructuras de datos para el indizado de grandes volumenes de datos.
- Entender los fundamentos e implementar estrategias de búsqueda como vecinos mas próximos y búsquedas por rango.
Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM