Similarity Search
The Metric Space Approach
Seiten
2005
Springer-Verlag New York Inc.
978-0-387-29146-8 (ISBN)
Springer-Verlag New York Inc.
978-0-387-29146-8 (ISBN)
Focuses on the development of index structures for searching the metric space. This work describes major theoretical principles, and concentrates on approaches designed for searching in large collections of data. After describing popular centralized disk-based metric indexes, approximation techniques are also presented.
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.
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.
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.
| Reihe/Serie | Advances in Database Systems ; 32 |
|---|---|
| Zusatzinfo | XVII, 220 p. |
| Verlagsort | New York, NY |
| Sprache | englisch |
| Maße | 156 x 235 mm |
| Themenwelt | Mathematik / Informatik ► Informatik ► Datenbanken |
| Informatik ► Theorie / Studium ► Algorithmen | |
| ISBN-10 | 0-387-29146-6 / 0387291466 |
| ISBN-13 | 978-0-387-29146-8 / 9780387291468 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Buch | Softcover (2024)
Lehmanns Media (Verlag)
CHF 55,95
IT zum Anfassen für alle von 9 bis 99 – vom Navi bis Social Media
Buch | Softcover (2021)
Springer (Verlag)
CHF 41,95
Interlingua zur Gewährleistung semantischer Interoperabilität in der …
Buch | Softcover (2023)
Springer Fachmedien (Verlag)
CHF 46,15
