Similarity Search: The Metric Space Approach (Advances in Database Systems)

@book{ZADB05, abstract = {<P>The proliferation of information housed in computerized domains makes it vital to find tools to search these resources efficiently and effectively. Ordinary retrieval techniques are inadequate because sorting is simply impossible. Consequently, proximity searching has become a fundamental computation task in a variety of application areas.</P> <P></P> <P><STRONG>Similarity Search</STRONG> focuses on the state of the art in developing index structures for searching the metric space. Part I of the text describes major theoretical principles, and provides an extensive survey of specific techniques for a large range of applications. Part II concentrates on approaches particularly designed for searching in large collections of data. After describing the most popular centralized disk-based metric indexes, approximation techniques are presented as a way to significantly speed up search time at the cost of some imprecision in query results. Finally, the scalable and distributed metric structures are discussed.</P>}, author = {Zezula, Pavel and Amato, Giuseppe and Dohnal, Vlastislav and Batko, Michal }, citeulike-article-id = {1304917}, howpublished = {Hardcover}, isbn = {0387291466}, keywords = {algorithms}, month = {November}, posted-at = {2008-05-19 13:30:44}, priority = {2}, publisher = {Springer}, title = {Similarity Search: The Metric Space Approach (Advances in Database Systems)}, url = {http://www.amazon.ca/exec/obidos/redirect?tag=citeulike09-20\&amp;path=ASIN/0387291466}, year = {2005} }

TY - BOOK ID - ZADB05 L3 - citeulike-article-id:1304917 TI - Similarity Search: The Metric Space Approach (Advances in Database Systems) PB - Springer SN - 0387291466 N2 - <P>The proliferation of information housed in computerized domains makes it vital to find tools to search these resources efficiently and effectively. Ordinary retrieval techniques are inadequate because sorting is simply impossible. Consequently, proximity searching has become a fundamental computation task in a variety of application areas.</P> <P></P> <P><STRONG>Similarity Search</STRONG> focuses on the state of the art in developing index structures for searching the metric space. Part I of the text describes major theoretical principles, and provides an extensive survey of specific techniques for a large range of applications. Part II concentrates on approaches particularly designed for searching in large collections of data. After describing the most popular centralized disk-based metric indexes, approximation techniques are presented as a way to significantly speed up search time at the cost of some imprecision in query results. Finally, the scalable and distributed metric structures are discussed.</P> KW - algorithms AU - Zezula, Pavel AU - Amato, Giuseppe AU - Dohnal, Vlastislav AU - Batko, Michal PY - 2005/11/17/ UR - http://www.amazon.ca/exec/obidos/redirect?tag=citeulike09-20&amp;path=ASIN/0387291466 ER -