Module 1: Basics and Background
Lecture 1: Basic Database Queries
Extended setting
Database
of
objects
Each object has
dimensions
Query
is an object with the same
dimensions
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
of 
objects
dimensions
is an object with the same 
between two objects
can be, for example,