4.28.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.



Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM