Advertisement

Similarity Search The Metric Space Approach

  • Pavel Zezula
  • Giuseppe Amato
  • Vlastislav Dohnal
  • Michal Batko

Part of the Advances in Database Systems book series (ADBS, volume 32)

Table of contents

  1. Front Matter
    Pages i-xvii
  2. Metric Searching in a Nutshell

    1. Front Matter
      Pages 1-4
  3. Metric Searching in Large Collections of Data

    1. Front Matter
      Pages 101-103
  4. Back Matter
    Pages 193-220

About this book

Introduction

In the Information Society, information holds the master key to economic influence.  Similarity Search: The Metric Space Approach will focus on efficient ways to locate user-relevant information in collections of objects, the similarity of which is quantified using a pairwise distance measure. This book is a direct response to recent advances in computing, communications and storage which have led to the current flood of digital libraries, data warehouses and the limitless heterogeneity of internet resources.

Similarity Search: The Metric Space Approach will introduce state-of-the-art in developing index structures for searching complex data modeled as instances of a metric space. This book consists of two parts. Part 1 presents the metric search approach in a nutshell by defining the problem, describes major theoretical principals, and provides an extensive survey of specific techniques for a large range of applications. Part 2 concentrates on approaches particularly designed for searching in very large collections of data.

Similarity Search: The Metric Space Approach is designed for a professional audience, composed of academic researchers as well as practitioners in industry. This book is also suitable as introductory material for graduate-level students in computer science.

Keywords

Area DEX Scala approximation collections computation computer design eXist form information similarity sorting techniques tool

Authors and affiliations

  • Pavel Zezula
    • 1
  • Giuseppe Amato
    • 2
  • Vlastislav Dohnal
    • 1
  • Michal Batko
    • 1
  1. 1.Masaryk UniversityCzech Republic
  2. 2.ISTI-CNRItaly

Bibliographic information

  • DOI https://doi.org/10.1007/0-387-29151-2
  • Copyright Information Springer Science+Business Media, Inc. 2006
  • Publisher Name Springer, Boston, MA
  • eBook Packages Computer Science
  • Print ISBN 978-0-387-29146-8
  • Online ISBN 978-0-387-29151-2
  • Series Print ISSN 1386-2944
  • Buy this book on publisher's site