Lecture 06: Spatial Indexing

We discuss what is indexing and its core techniques in Information Retrievel before delving into the introduction of spatial version of these techniques, including space-filling curve, Quad-tree, and R-tree. Examples are demonstrated to help understand these techniques.