Similarity Search The Metric Space Approach

• Main Authors: Zezula, Pavel (Author), Amato, Giuseppe (Author), Dohnal, Vlastislav (Author), Batko, Michal (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Boston, MA : Springer US, 2006.
• Series: Advances in Database Systems, 32
• Subjects: Computer science.; Data structures (Computer science).; File organization (Computer science).; Database management.; Information storage and retrieval.; Computer Science.; Database Management.; Data Storage Representation.; Data Structures.; Information Storage and Retrieval.; Files.

In the Information Society, information holds the master key to economic influence. Similarity Search: The Metric Space Approach will focus on efficient ways to locate user-relevant information in collections of objects, the similarity of which is quantified using a pairwise distance measure. This b...

Table of Contents:

• Metric Searching in a Nutshell
• Foundations of Metric Space Searching
• Survey of Existing Approaches
• Metric Searching in Large Collections of Data
• Centralized Index Structures
• Approximate Similarity Search
• Parallel and Distributed Indexes.