Indexing and Searching Techniques in Databases Lecture Note


Only Registered Users can Download this Product. If You not Registered or Logined. then

Login Now  or    Register/ Sign UP


Total Views : 656 , Today Views : 1 

Name of Notes : – Indexing and Searching Techniques in Databases Lecture Note


Fundamentals of Database Indexing and Searching presents well-known database searching and indexing techniques. It focuses on similarity search queries, showing how to use distance functions to measure the notion of dissimilarity. After defining database queries and similarity search queries, the book organizes the most common and representative index structures according to their characteristics. The author first describes low-dimensional index structures, memory-based index structures, and hierarchical disk-based index structures. He then outlines useful distance measures and index structures that use the distance information to efficiently solve similarity search queries. Focusing on the difficult dimensionality phenomenon, he also presents several indexing methods that specifically deal with high-dimensional spaces. In addition, the book covers data reduction techniques, including embedding, various data transforms, and histograms. Through numerous real-world examples, this book explores how to effectively index and search for information in large collections of data. Requiring only a basic computer science background, it is accessible to practitioners and advanced undergraduate students.

Modules / Lectures

  • Basics and Background
  • Distances
  • Hashing
  • Index Structures
  • Disk-based Index Structures
  • Dimensionality Reduction
  • Data Representation
  • Miscellaneous Topics
  • References

Additional information

Product Name

Indexing and Searching Techniques in Databases Lecture Note

Product Size

4.93 MB


File Format

File Category


Need For

College, Competition, Entrance, Exams, PSU, Semester, University

Product Type

Written By

Dr. Arnab Bhattacharya

Provided By

IIT Guwahati

Uploaded By

Roop Chandra




There are no reviews yet.

Be the first to review “Indexing and Searching Techniques in Databases Lecture Note”

Your email address will not be published. Required fields are marked *

No more offers for this product!