Extended setting |
- Database
of objects
|
- Each object has
dimensions
|
|
![](images/img4.png) |
- Query
is an object with the same dimensions
|
|
![](images/img6.png) |
- Distance function
between two objects
|
|
- If
dimensions are defined, distance function can be, for example,
Euclidean, Manhattan, etc.
|
|
- Can be over a subset of
dimensions
|
|
- Otherwise,
can be a metric distance
|
|
- If
is not a metric distance, then the problem is much harder
|
- Point query: Given
and , return all objects such that![](images/img14.png)
|