Indexing And Searching Techniques In Database

CS618A

 

3-0-0-9

 

Courses with significant overlap with this course:

Semester of last offering:

Date of approval: dd-mmm-yyyy

Prerequisites:  

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; 

Topics  

Instructor(s):
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