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