. . "Similarity searching has become afundamental computational task in a variety of application areas, including multimedia information retrieval, data mining, pattern recognition, machine learning, computer vision, biomedical databases, data compression and statistical data analysis. In such environments, an exact match has little meaning, and proximity/distance (similarity/dissimilarity) concepts are typically much more fruitful for searching. In this tutorial, we review the state of the art in developing similarity search mechanisms that accept the metric space paradigm. We explain the high extensibility of the metric space approach and demonstrate its capability with examples of distance functions. The efforts to further speed up retrieval are demonstrated by a class of approximated techniques and the very recent proposals of scalable and distributed structures based on the P2P communication paradigm."@cs . . . "Similarity searching has become afundamental computational task in a variety of application areas, including multimedia information retrieval, data mining, pattern recognition, machine learning, computer vision, biomedical databases, data compression and statistical data analysis. In such environments, an exact match has little meaning, and proximity/distance (similarity/dissimilarity) concepts are typically much more fruitful for searching. In this tutorial, we review the state of the art in developing similarity search mechanisms that accept the metric space paradigm. We explain the high extensibility of the metric space approach and demonstrate its capability with examples of distance functions. The efforts to further speed up retrieval are demonstrated by a class of approximated techniques and the very recent proposals of scalable and distributed structures based on the P2P communication paradigm."@en . . . . "3"^^ . "P(1ET100300419), P(GP201/07/P240)" . "Amato, Giuseppe" . . . . "Podobnostn\u00ED hled\u00E1n\u00ED: Pohled metrick\u00E9ho prostoru"@cs . . "Dohnal, Vlastislav" . . "Zezula, Pavel" . "2"^^ . "[3517398EF4EE]" . . "Seoul, Korea" . "449808" . . . "ACM" . . "Similarity Search: The Metric Space Approach" . "similarity search; approximate search; metric space; index structures; distributed index structure; scalability"@en . "N/A" . "Similarity Search: The Metric Space Approach"@en . "RIV/00216224:14330/07:00019397!RIV08-AV0-14330___" . . . "Similarity Search: The Metric Space Approach"@en . . "14330" . "Similarity searching has become afundamental computational task in a variety of application areas, including multimedia information retrieval, data mining, pattern recognition, machine learning, computer vision, biomedical databases, data compression and statistical data analysis. In such environments, an exact match has little meaning, and proximity/distance (similarity/dissimilarity) concepts are typically much more fruitful for searching. In this tutorial, we review the state of the art in developing similarity search mechanisms that accept the metric space paradigm. We explain the high extensibility of the metric space approach and demonstrate its capability with examples of distance functions. The efforts to further speed up retrieval are demonstrated by a class of approximated techniques and the very recent proposals of scalable and distributed structures based on the P2P communication paradigm." . "RIV/00216224:14330/07:00019397" . . . "Similarity Search: The Metric Space Approach" . "ACM SAC 2007 Conference" . "Podobnostn\u00ED hled\u00E1n\u00ED: Pohled metrick\u00E9ho prostoru"@cs .