ABSTRACT
Most of the similarity search queries studied so far assume that the dissimilarity function between two objects is the standard Euclidean distance. In many specialized applications such as for text, images, videos, etc., this does not work as well. In this chapter, we discuss various distance functions that can be applied to myriad such cases, and their properties. We begin with a definition of metric distances and metric spaces.
