Overview
- Contains extensive survey, and considers index structures ranging from main memory based to scalable and distributed implementations exploiting parallelism
- Comprehensive and detailed presentation of theory, techniques and their implementations, as well as reported results from experimental trials
- Applications areas include the retrieval of text, images, CAD objects, videos and proteins
- Includes supplementary material: sn.pub/extras
Part of the book series: Advances in Database Systems (ADBS, volume 32)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
The area of similarity searching is a very hot topic for both research and c- mercial applications. Current data processing applications use data with c- siderably less structure and much less precise queries than traditional database systems. Examples are multimedia data like images or videos that offer query by example search, product catalogs that provide users with preference based search, scientific data records from observations or experimental analyses such as biochemical and medical data, or XML documents that come from hetero- neous data sources on the Web or in intranets and thus does not exhibit a global schema. Such data can neither be ordered in a canonical manner nor meani- fully searched by precise database queries that would return exact matches. This novel situation is what has given rise to similarity searching, also - ferred to as content based or similarity retrieval. The most general approach to similarity search, still allowing construction of index structures, is modeled in metric space. In this book. Prof. Zezula and his co authors provide the first monograph on this topic, describing its theoretical background as well as the practical search tools of this innovative technology.
Similar content being viewed by others
Keywords
Table of contents (5 chapters)
-
Front Matter
-
Metric Searching in a Nutshell
-
Front Matter
-
-
Metric Searching in Large Collections of Data
-
Front Matter
-
-
Back Matter
Authors and Affiliations
Bibliographic Information
Book Title: Similarity Search
Book Subtitle: The Metric Space Approach
Authors: Pavel Zezula, Giuseppe Amato, Vlastislav Dohnal, Michal Batko
Series Title: Advances in Database Systems
DOI: https://doi.org/10.1007/0-387-29151-2
Publisher: Springer New York, NY
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag US 2006
Hardcover ISBN: 978-0-387-29146-8Published: 17 November 2005
Softcover ISBN: 978-1-4419-3972-2Published: 23 November 2010
eBook ISBN: 978-0-387-29151-2Published: 07 June 2006
Series ISSN: 1386-2944
Edition Number: 1
Number of Pages: XVII, 220
Topics: Database Management, Data Storage Representation, Data Structures, Information Storage and Retrieval, Data Structures and Information Theory