Ebook: Similarity search: the metric space approach

* Contains computer algebra worksheets or "recipes" designed using MAPLE (System 10); no prior knowledge of MAPLE is assumed * Effective computational science text for first- and second-year undergraduates in mathematics, physics, engineering, chemistry, economics, biology, and pre-medicine * Examples and problems provide basis for both self-study and on-line course Focuses on the development of index structures for searching the metric space. This work describes major theoretical principles, and concentrates on approaches designed for searching in large collections of data. After describing popular centralized disk-based metric indexes, approximation techniques are also presented. Foundations of Metric Space Searching; Survey of Existing Approaches; Centralized Index Structures; Approximate Similarity Search; Parallel and Distributed Indexes