Module 1: Basics and Background
Lecture 1: Basic Database Queries
Similarity search
Range query:
Given
,
,
and range
, return all objects
such that
Nearest neighbour (kNN) query
: Given
,
,
and number of nearest neighbour
, return
objects
such that
|
| =
and for any
Window query:
Given
and ranges
in each dimension
, return all objects
such that
, 
, 
and range 
, return all objects 
such that
, return 
| = 
in each dimension 
, return all objects 