Slides

Sept 11 : B-Tree and Linear Hashing  from the book  "Database Management Systems " by R. Ramakrishnan and J. Gehrke.
                  R-Trees and its variants [PS]

Sept 18: Spatial Indexing (2) [PS]

Sept 25: Spatial Joins: Seeded Trees [PS]
 

Other Useful Links

• Spatial Databases
• Survey on Spatial Access Methods [PS]
• Spatial Index Demos - University of Maryland at College Park
• The GiST Indexing Project

• Temporal Databases
• Survey on Temporal Access Methods [PS]

• High-Dimensional Indexing
• Summer Course on "High-Dimensional Indexing Problems" by Piotr Indyk
• Tutorial on "High-Dimensional Indexing" by Daniel Keim
                 (presented in SIGMOD '99 and ICDE '00)