Carnegie Mellon University
10-603/15-826 Multimedia Databases and Data Mining
Spring 2002 - C. Faloutsos
Guidelines for Midterm Exam
1. General information
-
All aids allowed (books, notes, calculators etc, except laptops)
-
Time and place: in class, Tu 2/26, 2:30-3:50 WeH 4615A
-
Instructor's extra office hour: Mo 2/25, 4-5pm
2. Reading list
The exam will be based on the all the material from the original reading
list up to and including fractals, ie, up to and including the lecture
of 2/19. Recall that the textbook is:
-
[Textbook] C. Faloutsos Searching Multimedia Databases
by Content, Kluwer Academic Press, 1996. Evaluation
draft (gzipped - internal to CMU).
The exact material to be examined is:
A. Multimedia Indexing
-
Transparencies of the lectures
(up to and including 'fractals-I.ppt', foil# 63 (Norway's coastline))
-
Primary key access methods
-
Secondary key and spatial access methods
-
A. Guttman R-Trees:
a Dynamic Index Structure for Spatial Searching, Proc. ACM SIGMOD,
June 1984, pp. 47-57, Boston, Mass.
-
J. Orenstein, Spatial
Query Processing in an Object-Oriented Database System, Proc. ACM
SIGMOD, May, 1986, pp. 326-336, Washington D.C..
-
Textbook, chapters 4 and 5.
-
Fractals
-
Ibrahim Kamel and Christos Faloutsos, Hilbert R-tree: An improved R-tree
using fractals Proc. of VLDB Conference, Santiago, Chile, Sept. 12-15,
1994, pp. 500-509. (postscript
here)
-
Christos Faloutsos and Ibrahim Kamel, Beyond Uniformity and Independence:
Analysis of R-trees Using the Concept of Fractal Dimension, Proc. ACM
SIGACT-SIGMOD-SIGART PODS, May 1994, pp. 4-13, Minneapolis, MN, (postscript
here)
Optional reading.
For Fractals:
-
Manfred Schroeder, Fractals, Chaos, Power Laws: Minutes From an Infinite
Paradise W.H. Freeman and Company, 1991. (An excellent introduction
to fractals) - chapter on fractal dimensions: in reserve in the
library
last updated 2/20/2002 by christos@cs.cmu.edu