4.38.2.2 Multidimensional Acces Data Structures (16 horas) [Habilidades a,b,c,1,2]

Referencias Bibliográficas: [Cuadros-Vargas et al., 2004,Knuth, 2007a,Knuth, 2007b,Gamma et al., 1994] Temas

1. Introducción a estructuras de datos espaciales.
2. Estructuras espaciales, Quadtree,Octree y visualización.
3. Kd-Tree.
4. Introducción a R-Tress.
5. R tree (Guttman).
6. R+ tree.
7. R* tree.
8. Variación R*-tree y relación con paginación y tamaño de bloques.
9. X-tree.

Objetivos de Aprendizaje

1. Introducir los fundamentos teóricos de estructuras de datos espaciales.
2. Entender los beneficios y limitaciones deestructuras de datos espaciales basadas en árbol.
3. Implementar diferentes estructuras de datos para el indizado de grandes volumenes de datos.
4. Entender los fundamentos e implementar estrategias de búsqueda como vecinos mas próximos y búsquedas por rango.