Fundamentals of Database Indexing and Searching

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.