Common similarity search operators

P. Deepak*, Prasad M. Deshpande

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

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
PublisherSpringer
Pages19-32
Number of pages14
Edition9783319212562
DOIs
Publication statusPublished - 01 Jan 2015
Externally publishedYes

Publication series

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

Keywords

  • 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

    Deepak, P., & Deshpande, P. M. (2015). Common similarity search operators. In SpringerBriefs in Computer Science (9783319212562 ed., pp. 19-32). (SpringerBriefs in Computer Science; No. 9783319212562). Springer. https://doi.org/10.1007/978-3-319-21257-9_3