Tentative Class Outline for Database Theory (CS 535) in Spring 2005
Instructor: Dr. Rafal A. Angryk
Course Number: CS 535, Section: 01, CRN: 34815, Credits: 3
Prerequisites: CS 435.
Meetings: Monday, Wednesday, and Friday, 8:00-8:50AM at EPS 108
Course Web page: http://www.cs.montana.edu/courses/535/
Your points/grades can be checked here
|
Date |
Lecture |
Comments |
|
12-Jan, Wed. |
Fill out the Introduce Yourself form if you missed the class. |
|
|
14-Jan, Fri. |
The homework is due on Feb 7th, 2005. Have a nice holidays! |
|
|
17-Jan, Mon. |
Martin Luther King holiday (no classes) |
|
|
19-Jan, Wed. |
Introduction to Spatial Databases - - Ch.1. of the GIS textbook |
Read Chapters 1 and 2 from GIS textbook, if you have one. Good alternative reading to Chapter 2 can be found at: Categorizing binary topological relationships between regions, lines, and points in geographic databases, Max J. Egenhofer, Tech. Report., Department of Surveying Engineering, University of Maine, Orono, ME 1991. Those of you, who are seriously interested in Spatial DBs, should definitely review also: Multidimensional Access Methods, V. Gaede and O. Gunther, ACM Computing Surveys, 30 (2), 1998. These concepts will be covered briefly in Chapter 4 at the beginning of February. Presenters are welcome! BTW - Do you remember, that I asked you to write briefly where you could use a SDB? Bring it in next time, please. |
|
21-Jan, Fri. |
Spatial Concepts and Data Models - - Ch.2. of the GIS textbook |
|
|
24-Jan, Mon. |
Spatial Data Modeling and Querying - - Ch.3. of the GIS textbook |
For those of you, who have special interests in modeling of Spatial DBs - here are two papers you may want to review: Spatial Pictorgram Enhanced Conceptual Data Models and Their Translation to Logical Data Models, S. Shekhar, R. Vatsavai, S.Chawla, T. Burk, Integrated Spatial Databases: Digital Images and GIS. Lecture Notes in Computer Science, Vol. 1737, Springer Verlag, Dec. 1999. Editors: P. Agouris and A. Stefanidis. Modelling Geospatial Application Databases Using UML-based Repositories aligned with International Standards in Geomatics, J. Brodeur, Y. Bedard and M.-J. Proulx, 2000 Conference on Information and Knowledge Management McLean, VA 8th ACM Symposium on Advances in Geographic Information Systems, pg. 39-46. |
|
26-Jan, Wed. |
Storage and Intro to Spatial Ordering - Ch.4. of the GIS textbook |
Make sure to read and understand Z-curve and Hilbert curve algorithms, and their applications (p. 92-95 in GIS textbook). For the persons interested in RAID technology (i.e. disk matrices) here is an old, by still popular paper: RAID: high-performance, reliable secondary storage, P.M. Chen, E.K. Lee, G.A. Gibson, R.H. Katz, D.A. Patterson, ACM Computing Surveys, 26 (2), 1994, pp. 145 - 185 |
|
28-Jan, Fri. |
- Ch.4. of the GIS textbook |
For those of you who are still searching for an interesting graduate
project/paper, here are two link which may be helpful: Spatial Databases: Accomplishments and Research Needs, S. Shekhar, S. Chawla, S. Ravada, A. Fetterer, X. Liu and C.T. Liu, IEEE Transactions on Knowledge and Data Engineering, Jan.-Feb. 1999. (focus on pp.10-14): The Lowell Database Research Self Assessment: A Report on DB research challenges and needs, June, 2003 (I recommend it as relaxing reading for every one :). Very wide and interesting range of the topics! Maybe you will find your thesis topic here...) |
|
31-Jan, Mon. |
Spatial Queries and Optimization - - Ch.5. of the GIS textbook |
Start thinking about ideas for your final project! |
|
2-Feb, Wed. |
- Ch.6. of the GIS textbook |
|
|
4-Feb, Fri. |
More on Spatial Indexing |
Jake's presentation on R trees, and Deepu's on other structures. For additional reading on R-trees you may look at P. Rigaux, M.O. Scholl, A. Voisard, Spatial Databases: With Application to GIS, pp.237-260. |
|
7-Feb, Mon. |
- Ch.1. of the DM textbook |
We are moving to the Data Mining component! |
|
9-Feb, Wed. |
- Ch.2. of the DM textbook |
First homework is due! Extended deadline! |
|
11-Feb, Fri. |
- Ch.2. of the DM textbook |
|
|
14-Feb, Mon. |
- Ch.3. of the DM textbook |
Second homework is due! |
|
16-Feb, Wed. |
- Ch.3. of the DM textbook |
|
|
18-Feb, Fri. |
||
|
21-Feb, Mon. |
President's Day holiday (no classes) |
|
|
23-Feb, Wed. |
Attribute-Oriented Induction - - Ch.4.1, 4.4, 5-5.2 of the DM textbook |
|
|
25-Feb, Fri. |
Characterization vs. Discrimination - - Ch. 5.2-5.7 of the DM textbook |
|
|
28-Feb, Mon. |
Cluster Analysis by Debzani & Fuad - - Ch.8. of the DM textbook |
|
|
2-Mar, Wed. |
||
|
4-Mar, Fri. |
Classification by Deepu - Ch.7. of the DM textbook |
|
|
7-Mar, Mon. |
Projects Discussion |
|
|
9-Mar, Wed. |
||
|
11-Mar, Fri. |
||
|
14-Mar, Mon. |
Spring break (no classes) |
|
|
16-Mar, Wed. |
Spring break (no classes) |
|
|
18-Mar, Fri. |
Spring break (no classes) |
|
|
21-Mar, Mon. |
PREPARE REVIEW OF LITERATURE RELATED TO YOUR PROJECTS |
|
|
23-Mar, Wed. |
Test on Spatial DBs |
|
|
25-Mar, Fri. |
University Day (no classes) |
|
|
28-Mar, Mon. |
||
|
30-Mar, Wed. |
||
|
1-Apr, Fri. |
||
|
4-Apr, Mon. |
||
|
6-Apr, Wed. |
Test on Data Warehouses, Data Mining and Fuzzy Databases |
|
|
8-Apr, Fri. |
||
|
11-Apr, Mon. |
|
|
|
13-Apr, Wed. |
|
|
|
15-Apr, Fri. |
|
|
|
18-Apr, Mon. |
|
|
|
20-Apr, Wed. |
||
|
22-Apr, Fri. |
PAPER SUBMISSION DEADLINE |
|
|
25-Apr, Mon. |
||
|
27-Apr, Wed. |
Project Presentations |
3 Projects |
|
29-Apr, Fri. |
Project Presentations |
2 Projects |
|
5-May, Thu. |
4:00-5:50 PM - FINAL EXAM |