CS 290D

Lecture slides

Fall 2007

---

Introduction

Memory hierarchy

MPEG features

Vector spaces

Wavelets

Dimensionality reduction (1)

SVD

Dimensionality reduction (2)

1-d index structures

In memory indexing

Index structures

Spatial databases

R-trees

VA-file

M-tree

Histograms and sampling

Time series

Aggregate queries

Text searching

Complexity of searching