4.34.5.2 Multidimensional Acces Data Structures (16 horas)

Resultados de la carrera Outcomes: 1,2

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 (Learning Outcomes)

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.

Bibliografía: [,,,]