Operators for Similarity Search

Semantics, Techniques and Usage Scenarios

  • Deepak P
  • Prasad M. Deshpande

Part of the SpringerBriefs in Computer Science book series (BRIEFSCOMPUTER)

Table of contents

  1. Front Matter
    Pages i-xi
  2. Deepak P, Prasad M. Deshpande
    Pages 1-12
  3. Deepak P, Prasad M. Deshpande
    Pages 13-18
  4. Deepak P, Prasad M. Deshpande
    Pages 19-32
  5. Deepak P, Prasad M. Deshpande
    Pages 33-53
  6. Deepak P, Prasad M. Deshpande
    Pages 55-89
  7. Deepak P, Prasad M. Deshpande
    Pages 91-103
  8. Deepak P, Prasad M. Deshpande
    Pages 105-113
  9. Back Matter
    Pages 115-115

About this book


This book provides a comprehensive tutorial on similarity operators. The authors systematically survey the set of similarity operators, primarily focusing on their semantics, while also touching upon mechanisms for processing them effectively.

The book starts off by providing introductory material on similarity search systems, highlighting the central role of similarity operators in such systems. This is followed by a systematic categorized overview of the variety of similarity operators that have been proposed in literature over the last two decades, including advanced operators such as RkNN, Reverse k-Ranks, Skyline k-Groups and K-N-Match. Since indexing is a core technology in the practical implementation of similarity operators, various indexing mechanisms are summarized. Finally, current research challenges are outlined, so as to enable interested readers to identify potential directions for future investigations.

In summary, this book offers a comprehensive overview of the field of similarity search operators, allowing readers to understand the area of similarity operators as it stands today, and in addition providing them with the background needed to understand recent novel approaches.


Information Retrieval Query Processing Retrieval Models Retrieval Ranking Similarity Measures Web Search

Authors and affiliations

  • Deepak P
    • 1
  • Prasad M. Deshpande
    • 2
  1. 1.IBM ResearchBangaloreIndia
  2. 2.IBM ResearchBangaloreIndia

Bibliographic information

  • DOI
  • Copyright Information The Author(s) 2015
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-21256-2
  • Online ISBN 978-3-319-21257-9
  • Series Print ISSN 2191-5768
  • Series Online ISSN 2191-5776
  • Buy this book on publisher's site