Indexing And Searching Techniques In Database





Courses with significant overlap with this course:

Semester of last offering:

Date of approval: dd-mmm-yyyy


Course Contents

Index structures R tree, M tree, VA file, etc., Space partitioning versus data partitioning methods; Similarity queries Range search, kNN search, Self join; Retrieval techniques Fagin's Algorithm, Threshold Algorithm, Probabilistic Fagin's; Vector Space embedding, properties; Dimensionality reduction SVD,PCA, Fast Map, Wavelets, Fourier transform, etc.; Distance measures Lp norm, Mahalanobis distance, Kullback Leibler divergence measure, Earth Mover's Distance, etc.; Data compression Wavelets, Fourier, V optimal histograms; 


Number of sections:

Tutors for each section:

Schedule for Lectures:

Schedule for Tutorial:

Schedule for Labs:



Birds at IIT Kanpur
Information for School Children
IITK Radio
Counseling Service