Fundamentals of similarity search

P. Deepak*, Prasad M. Deshpande

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapter

2 Citations (Scopus)


This chapter presents various fundamental building blocks of a similarity search system from the ground up. We start by introducing the attribute-based object representation that is widely used for representing real-world entities on the web as well as in similarity search systems. We then describe the various attribute types as well as measures used to quantify similarity and dissimilarity for specific attribute types. We also touch upon the interchangeability between the notions of similarity and dissimilarity, and illustrate the various transformations that could be applied to transform a similarity measure to a measure of dissimilarity.

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

Publication series

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


  • Attribute type
  • Categorical attribute
  • Dynamic time warping
  • Levenshtein distance
  • Numeric attribute

ASJC Scopus subject areas

  • General Computer Science


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

Cite this