Indexing and Searching Techniques in Databases (DVD)

Media Storage Type : DVD-ROM

NPTEL Course Name : Indexing and Searching Techniques in Databases

NPTEL Subject Matter Expert : Dr. Arnab Bhattacharya

NPTEL Co-ordinating Institute : IIT Kanpur

NPTEL Lecture Count : 41

Lecture Titles:

Lecture 1 - Basic Database Queries
Lecture 2 - Advanced Database Queries
Lecture 3 - Error Measures
Lecture 4 - Memory and Disk Accesses
Lecture 5 - Vector and Metric Spaces
Lecture 6 - Distance Functions
Lecture 7 - Earth Mover's Distance (EMD)
Lecture 8 - Earth Mover's Distance (EMD)
Lecture 9 - Static and Dynamic Hashing
Lecture 10 - Linear hashing
Lecture 11 - Locality Sensitive Hashing and Grid File
Lecture 12 - One-dimensional Orderings
Lecture 13 - Index structure
Lecture 14 - Quadtrees and k-d-trees
Lecture 15 - Range Trees and Interval Trees
Lecture 16 - Voronoi Diagrams and Tries
Lecture 17 - Disk-based Index Structures
Lecture 18 - General Framework
Lecture 19 - R-trees
Lecture 20 - R-trees
Lecture 21 - R-tree Variants
Lecture 22 - SS-trees,SR-trees
Lecture 23 - X-tree
Lecture 24 - Analysis of High Dimensional Data
Lecture 25 - Analysis of Index Structures
Lecture 26 - Pyramid Technique and VA-files
Lecture 27 - M-trees
Lecture 28 - Dimensionality Reduction
Lecture 29 - Singular Value Decomposition (SVD)
Lecture 30 - Principal Component Analysis (PCA)
Lecture 31 - FastMap
Lecture 32 - Embedding
Lecture 33 - Embedding
Lecture 34 - DFT and DCT
Lecture 35 - Wavelets
Lecture 36 - V-optimal Histograms
Lecture 37 - Aggregation
Lecture 38 - Incremental Nearest Neighbor
Lecture 39 - Skyline Queries
Lecture 40 - Skyline Queries
Lecture 41 - Reading Material