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]
Feb 12, 2018: R-tree Model : [PPT]
Feb 12, 2018: R-tree Model Paper : [PDF]
Feb 14, 2018: Temporal DBs : [PPT]
Feb 14, 2018: Snapshot Index : [PDF]
Feb 20, 2018: MVB-tree : [PPT]
Feb 20, 2018: MVB-tree paper : [PDF]
Feb 21, 2018: Spatio-temporal DBs : [PPT]
Feb 26, 2018: Time Parameterized Queries : [PPT]
Feb 26, 2018: TPQs paper : [PDF]
Feb 26, 2018: Time Series Intro : [PPT]
Feb 28, 2018: DTW and Time Series : [PDF]
Mar 12, 2018: Time Series Similarity (Updated) : [PPT]
Mar 14, 2018: Intro to Multimedia : [PPT]
Mar 14, 2018: M-tree paper : [PDF]
Mar 21, 2018: LSI and SVD : [PPT]
Mar 21, 2018: Chapter on SVD and LSI : [PDF]
Mar 26, 2018: Dimensionality Reduction : [PPT]
Mar 28, 2018: Bloom Filters : [PPT]
Mar 28, 2018: Wiki on Bloom Filter : [Wiki on BF]