ABSTRACT

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 ind

part 1|2 pages

Part I: Basics

chapter 1|10 pages

Database Queries

part 2|2 pages

Part II: Low-Dimensional Index Structures

chapter 2|18 pages

Hashing

chapter 3|26 pages

Memory-Based Index Structures

part 3|2 pages

Part III: Disk-Based Index Structures

chapter 4|32 pages

Hierarchical Structures

part 4|2 pages

Part IV: Distances

chapter 5|16 pages

Distance Functions

chapter 6|28 pages

Distance-Based Structures

part |2 pages

Part V: High-Dimensional Spaces

chapter 7|8 pages

Curse of Dimensionality

chapter 8|26 pages

High-Dimensionality Structures

part 6|2 pages

Part VI: Data Reduction Techniques

chapter 9|24 pages

Dimensionality Reduction Techniques

chapter 10|14 pages

Data Representation Techniques

part |2 pages

Appendices

chapter |6 pages

A Memory and Disk Accesses

chapter |4 pages

B Distances of Bounding Boxes