Module 1: Basics and Background
  Lecture 2: Advanced Database Queries
 

                                            


Example of join

Database 1             Objects Database 2             Objects
   O11                         (3, 7)

   O21                         (2, 9)

   O12                         (3, 6)    O22                         (1, 4)
   O13                         (5, 8)    O23                         (4, 5)

 

Distances
 O21
O22
O23
O11
3
5
3
O12
4
4
2
O13
4
8
4

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