Apress Access

Similarity Search

The Metric Space Approach

By Pavel Zezula , Giuseppe Amato , Vlastislav Dohnal , Michal Batko

  • eBook Price: $159.00
Buy eBook Buy Print Book

Similarity Search Cover Image

  • Add to Wishlist
  • ISBN13: 978-0-3872-9146-8
  • 240 Pages
  • User Level: Professionals
  • Publication Date: June 7, 2006
  • Available eBook Formats: PDF
Full Description
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. Similarity Search 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.
Table of Contents

Table of Contents

  1. Dedication.
  2. Foreword.
  3. Preface.
  4. Acknowledgements.
  5. Part I Metric Searching in a Nutshell: Foundations of Metric Space Searching.
  6. Survey of Existing Approaches.
  7. Part II Metric Searching in Large Collections of Data: Centralized Index Structures.
  8. Approximate Similarity Search.
  9. Parallel and Distributed Indexes.
  10. References.
  11. Author Index.
  12. Index.
  13. Abbreviations.

If you think that you've found an error in this book, please let us know by emailing to editorial@apress.com . You will find any confirmed erratum below, so you can check if your concern has already been addressed.
No errata are currently published


    1. PHP Objects, Patterns, and Practice


      View Book

    2. Beginning Android 3D Game Development


      View Book

    3. Troubleshooting Oracle Performance


      View Book

    4. Beginning Amazon Web Services with Node.js


      View Book