Module 1: Basics and Background
  Lecture 1: Basic Database Queries
 

                                            





Example of similarity search

Object
Dim 1            Dim 2
d(.,Q)
3                      7
3
3                      6
2
5                      8
4
9                      2
8
4                      5
-

is Manhattan distance.
Range search:
kNN search:
Range search answer:
kNN search answer: