Skip to main content
SpringerLink
Log in

Similarity Search

The Metric Space Approach

  • Book
  • © 2006

Overview

Authors:
  1. Pavel Zezula

    1. Masaryk University, Czech Republic

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Giuseppe Amato

    1. ISTI-CNR, Italy

    View author publications

    You can also search for this author in PubMed   Google Scholar

  3. Vlastislav Dohnal

    1. Masaryk University, Czech Republic

    View author publications

    You can also search for this author in PubMed   Google Scholar

  4. Michal Batko

    1. Masaryk University, Czech Republic

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • 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)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 209.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (5 chapters)

  1. Front Matter

    Pages i-xvii
    Download chapter PDF

  2. Metric Searching in a Nutshell

    1. Front Matter

      Pages 1-4
      Download chapter PDF

    2. Foundations of Metric Space Searching

      Pages 5-66

    3. Survey of Existing Approaches

      Pages 67-99

  3. Metric Searching in Large Collections of Data

    1. Front Matter

      Pages 101-103
      Download chapter PDF

    2. Centralized Index Structures

      Pages 105-144

    3. Approximate Similarity Search

      Pages 145-159

    4. Parallel and Distributed Indexes

      Pages 161-191

  4. Back Matter

    Pages 193-220
    Download chapter PDF
Back to top

Keywords

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.

Authors and Affiliations

  • Masaryk University, Czech Republic

    Pavel Zezula, Vlastislav Dohnal, Michal Batko

  • ISTI-CNR, Italy

    Giuseppe Amato

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation