Lecture Notes

Jan 22, 2018: Introduction: [PPT]
Jan 24, 2018: External Hashing: [PPT]
Jan 24, 2018: Intro to Spatial DBs: [PPT]
Jan 24, 2018: Linear Hashing paper: [PDF]
Jan 29, 2018: SDDBs: Point Access Methods : [PPT]
Jan 29, 2018: SDDBs: Grid File: [PDF] and LSD-tree [PDF]
Jan 29, 2018: kd-tree: [PDF]
Jan 31, 2018: Range Queries for Linear Quadtrees[PDF]
Feb 5, 2018: R-trees : [PPT]
Feb 5, 2018: R-tree: [PDF] and R*-tree [PDF]
Feb 7, 2018: Nearest Neighbor and Spatial Join Queries : [PPT]
Feb 7, 2018: NN Queries: Depth First[PDF] and Best First [PDF]
Feb 7, 2018: Join Queries using R-trees: [PDF]