Operators for Similarity Search: Semantics, Techniques and Usage Scenarios

Deepak Padmanabhan, Prasad M. Deshpande

Research output: Book/ReportBook


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.
Original languageEnglish
PublisherSpringer International Publishing Switzerland
Number of pages115
ISBN (Electronic)9783319212579
ISBN (Print)9783319212562
Publication statusPublished - 31 Aug 2015

Publication series

NameSpringerBriefs in Computer Science
PublisherSpringer International Publishing
ISSN (Print)2191-5768
ISSN (Electronic)2191-5768

ASJC Scopus subject areas

  • Information Systems
  • Artificial Intelligence


Dive into the research topics of 'Operators for Similarity Search: Semantics, Techniques and Usage Scenarios'. Together they form a unique fingerprint.

Cite this