[DM3-7] Hierarchical data models

In hierarchical data models data is organized in a tree-like structure. Data are connected with parent-child relations. Hierarchical structures are often used for spatial indexing.

External resources

• Banerjee, S., Carlin, B. P., & Gelfand, A. E. (2014). Hierarchical modeling and analysis for spatial data. CRC press.

Learning outcomes

• 680 - Illustrate the quadtree model
  Illustrate the quadtree model
• 681 - Describe the advantages and disadvantages of the quadtree model for geographic database representation and modeling
  Describe the advantages and disadvantages of the quadtree model for geographic database representation and modeling
• 682 - Describe alternatives to quadtrees for representing hierarchical tessellations (e.g., hextrees, r-trees, pyramids)
  Describe alternatives to quadtrees for representing hierarchical tessellations (e.g., hextrees, r-trees, pyramids)
• 683 - Explain how quadtrees and other hierarchical tessellations can be used to index large volumes of raster or vector data
  Explain how quadtrees and other hierarchical tessellations can be used to index large volumes of raster or vector data
• 684 - Implement a format for encoding quadtrees in a data file
  Implement a format for encoding quadtrees in a data file

Self assessment

Outgoing relations

• [DM3-7] Hierarchical data models subclassof [DM3] Tessellation data models