Carnegie Mellon University
15-826 Multimedia Databases and Data Mining
Spring 2008 - C. Faloutsos
Midterm Study Guide
- All aids allowed, EXCEPT laptops (for the wireless
- Duration: 1h 20 minutes
- Place: in class, during class time, 1:30-2:50pm, on Tu
2/26 (as announced).
- Extra office hours: see course web site.
Several of the links are internal to CMU and U. Pitt.
- Undergraduate DB textbook, for
those who took a db class too long ago:
- Raghu Ramakrishnan, Johannes Gehrke, "Database Management
Systems," McGraw-Hill 2002 (3rd ed).
MATERIAL TO BE EXAMINED
All the material covered, up to and including
the lecture of Thu 2/21. Specifically:
- From the course schedule, all the
foils, up to and including '180_fractals3.pdf'. Notice that
the file names for the foils are numbered in increasing order.
2. Multimedia Indexing
- 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,
- J. Orenstein,
Spatial Query Processing in an Object-Oriented Database
System, Proc. ACM SIGMOD, May, 1986, pp. 326-336,
- 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.
- Roberto F. Santos Filho, Agma Traina, Caetano Traina Jr., and
Similarity search without tears: the OMNI family of all-purpose
access methods ICDE, Heidelberg, Germany, April 2-6
- Textbook, chapters 4 and 5.
Last modified: 02/20/2008, by Christos Faloutsos