Tentative Class Outline for Database Theory (CS 535) in Fall 2006
Instructor: Dr. Rafal A. Angryk
Course Number: CS 535, Section: 01, CRN: 26630, Credits: 3
Prerequisites: CS 435.
Meetings: Monday, Wednesday, and Friday, 9:10-10:00AM at EPS 350
Course Web page: http://www.cs.montana.edu/courses/535/
Your points/grades can be checked here
|
Date |
Lecture |
Comments |
|
28-Aug,
Mon |
Fill out the Introduce Yourself form if you missed the class. My General Class Policies |
|
|
30-Aug,
Wed |
Read Chapters 1 and 2 from GIS textbook. 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. |
|
|
1-Sep,
Fri |
||
| 5-Sep-Tue | Spatial Concepts and Data Models | Read Chapter 2. We meet 5:00 pm in CS Conference Room - we substitute 25-Sep class |
|
6-Sep,
Wed |
Spatial Concepts and Data Models |
Read Chapter 3.Good extensions of this reading can be found in: 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. |
|
8-Sep,
Fri |
Spatial Concepts and Data Models |
Read Chapter 3. |
|
11-Sep,
Mon |
BRING YOUR TEXTBOOKS TO THE CLASS - WE ARE GOING TO DISCUSS YOUR HOMEWORKS. |
|
| 12-Sep-Tue |
Spatial Data Querying |
5:15 pm in CS Conference Room - we substitute 27-Sep class |
|
13-Sep,
Wed |
Fuzzy Databases - Intro | Invited Lecture delivered by Prof. Carlos David Barranco Gonzalez |
|
15-Sep,
Fri |
Storage and Intro to Spatial Ordering |
First homework (paper review) is due! Read Chapter 4. |
|
18-Sep,
Mon |
Intro to Spatial Indexing |
Good alternative reading to Chapter 4 can be found at: Multidimensional Access Methods, V. Gaede and O. Gunther, ACM Computing Surveys, 30 (2), 1998. |
|
20-Sep,
Wed |
Review of your Homework 1 |
Additional readings can be found at: http://www.eng.unt.edu/ian/guides/referee.html |
|
22-Sep,
Fri |
Storage and Intro to Spatial Ordering - cont. |
Start thinking about ideas for your final project! |
|
25-Sep,
Mon |
NO CLASS | |
|
27-Sep,
Wed |
NO CLASS | |
|
29-Sep,
Fri |
Homework 2 Review |
Second homework is due at the beginning of the class! |
|
2-Oct,
Mon |
Spatial Indexing - part 1 | Grid Files, KD-Trees and Quadtrees |
|
4-Oct,
Wed |
R-Tree Family |
|
|
6-Oct,
Fri |
Spatial Indexing - part 3 |
Examples |
|
9-Oct,
Mon |
EXAM 1 (10%) | Ch. 1-4 + OGIS Spec (you can bring the spec. with you) + handouts + homeworks + additional readings on Spatial Indexing from V. Gaede and O. Gunther |
|
11-Oct,
Wed |
Review of the Exam | |
|
13-Oct,
Fri |
Fuzzy Databases | |
|
16-Oct,
Mon |
PROJECTS!!!!!!!!! |
|
|
18-Oct,
Wed |
Spatial Queries and Optimization | Read Chapter 5. |
|
20-Oct,
Fri |
Spatial Queries and Optimization - cont. | |
|
23-Oct,
Mon |
Meet Mrs. Warehouse - part 1 |
Read Chapter 3 in Data Mining Book |
|
25-Oct,
Wed |
Meet Mrs. Warehouse - part 2 |
Read Chapter 3 in Data Mining Book |
|
27-Oct,
Fri |
Read Chapter 6 in your GIS books. |
INTRODUCTION TO YOUR PROJECTS is due |
|
30-Oct,
Mon |
||
|
1-Nov,
Wed |
||
|
3-Nov,
Fri |
||
|
6-Nov,
Mon |
||
|
8-Nov,
Wed |
||
|
10-Nov,
Fri |
||
|
13-Nov,
Mon |
||
|
15-Nov,
Wed |
||
|
17-Nov,
Fri |
||
|
20-Nov,
Mon |
||
|
22-Nov,
Wed |
||
|
24-Nov,
Fri |
|
|
|
27-Nov,
Mon |
|
|
|
29-Nov,
Wed |
|
|
|
1-Dec,
Fri |
|
|
|
4-Dec,
Mon |
Project Presentations | Presenters:1.Shahriar,2.Monika,3.Levi |
|
6-Dec,
Wed |
Project Presentations |
Presenters:1.Harish,2.Robbie,3.Shen |
|
8-Dec,
Fri |
Project Presentations |
Presenters:1.Sam,2.Chad PAPER SUBMISSION |
|
11-Dec, Mon |
4-5:50PM - FINAL EXAM |
|