Advanced operators for similarity search

P. Deepak*, Prasad M. Deshpande

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapter

2 Citations (Scopus)

Abstract

This chapter targets to provide a reasonably comprehensive overview of the various similarity search operators that have been proposed over the last one-and-a-half decades. We consider various advanced operators for similarity search under three heads, (a) those that build upon the weighted sum operation, (b) operators that enhance the basic skyline operator and (c) other modes of similarity search not already covered under the first two heads. We outline each similarity operator by describing the semantics of the operator, followed by a schematic example to illustrate the result set determination under the operator, and end by outlining real-world scenarios that motivate the usage of the operator. We cover more than thirty similarity operators in fair amount of detail in this chapter, forming an extensive overview of the state-of-the-art in similarity operators.

Original languageEnglish
Title of host publicationSpringerBriefs in Computer Science
PublisherSpringer
Pages55-89
Number of pages35
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

  • Neighbor query
  • Query object
  • Query point
  • Skyline point
  • Skyline query

ASJC Scopus subject areas

  • Computer Science(all)

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

  • Cite this

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