Description:
Requiring only a basic computer science background, this book presents well-known database searching and indexing techniques. After defining database queries and similarity search queries, the book describes low-dimensional index structures, memory-based index structures, hierarchical disk-based index structures, useful distance measures, and index structures that use the distance information to efficiently solve similarity search queries. It 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.
Review Quotes:
"The author analyzes a very large list of database indexing and searching techniques ... the book can be consulted to get inspiration from state-of-the-art techniques for database indexing and searching."
--Computing Reviews, August 2015