Common similarity search operators

P. Deepak*, Prasad M. Deshpande

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapter


We present a simple framework for similarity search systems that enables expression of different similarity operators as a combination of aggregation and filter functions. We then describe the common aggregation functions such as weighted sum and N-Match followed by an overview of common filter functions including the threshold, top-k and skyline filters. We then illustrate how combinations of aggregation and filter functions form some of the commonly used similarity search operators.

Original languageEnglish
Title of host publicationSpringerBriefs in Computer Science
Number of pages14
Publication statusPublished - 01 Jan 2015
Externally publishedYes

Publication series

NameSpringerBriefs in Computer Science
ISSN (Print)2191-5768
ISSN (Electronic)2191-5776


  • Query object
  • Query point
  • Range query
  • Similarity vector
  • Skyline query

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Common similarity search operators'. Together they form a unique fingerprint.

Cite this