Advanced Databases (CS 535)

Class Outline for Advanced Databases (CS 535) in Fall 2009

Meetings: Monday, Wednesday, and Friday, 9:00-9:50AM at EPS 350

Course Web page: http://www.cs.montana.edu/courses/535/

Your points can be checked here.

Date	Lecture Topics	*Assignments & Comments*
31-Aug, Mon	Syllabus, Introduction	*Fill out: Let's meet, Read: My General Class Guidelines*
2-Sep, Wed	Review on Databases	*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.
4-Sep, Fri	Introduction to Spatial Databases
7-Sep, Mon	Labor Day holiday (no classes)	*Happy Labor Day!*
9-Sep, Wed	Spatial Concepts and Data Models [FILE UPDATED]	*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* [LINK UPDATED], 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. *Modeling Geospatial Application Databases Using UML-based Repositories aligned with International Standards in Geomatics* [LINK UPDATED],, 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.
11-Sep, Fri	Spatial Concepts and Data Models - cont.
14-Sep, Mon	Spatial Data Modeling and Querying [FILE UPDATED]	*Confused about DE-9IM model?* Maybe this can help* (the website has been copied from here)* *OpenGIS* *Simple Features Specification* can be found here* (or it can be found on the original OpenGIS® Standards website).*
16-Sep, Wed	Spatial Data Modeling and Querying - cont.
18-Sep, Fri	Spatial Storage and Ordering Methods 1 [FILE UPDATED]	*Read Chapter 4.Make sure to read and understand Z-curve** and Hilbert curve algorithms, and their applications. Good extensions of this reading can be found in:* *Multidimensional Access Methods*, V. Gaede and O. Gunther, ACM Computing Surveys, 30 (2), 1998 (or it can be found at the CiteSeer server).
21-Sep, Mon	Spatial Storage and Ordering Methods 2 [FILE UPDATED]	*GIS Homework is due at the beginning of the class!*
23-Sep, Wed	Spatial Indexing (1)	*Review Homework:* Here is my review form (also in DOC format). You may find it useful to read Parberry's Referee's Guide (it can be also found at the ACM* and CiteSeer servers), when working on this homework.*
25-Sep, Fri	Spatial Indexing (2)	*PR:* Here is an EXCELLENT tutorial that could help you, when working on your final project: 4-slides per page version (and link to the original is here). I highly recommend that you at least read Part 2 (it starts on slide 68)!
28-Sep, Mon	Let's Talk about Projects
30-Sep, Wed	Let's Talk about Projects – cont., Spatial Indexing (3) [FILE UPDATED]
2-Oct, Fri	Spatial Indexing (4)	*Read Chapter 5*. Review Homework is due at the beginning of the class!
5-Oct, Mon	Spatial Queries and Optimization [FILE UPDATED]
7-Oct, Wed	Spatial Queries and Optimization - cont., GIS Homework Review	*Read Chapter 6*.
9-Oct, Fri	Exam 1	*The exact date has been decided already!*
12-Oct, Mon	Spatial Networks (1) [FILE UPDATED]	*Read Chapters 3 and 4 in DM book. Hierarchical Graph Routing Algorithm has been published in:* N. Jing, Y.-W. Huang, E.A. Rundensteiner, Hierarchical Encoded Path Views for Path Query Processing: An Optimal Model and Its Performance Evaluation, IEEE Transactions On Knowledge And Data Engineering, Vol. 10, No. 3, May/June 1998, pp.409-432., and can be found here (you need to have MSU's IP to get the paper for free!).
14-Oct, Wed	Spatial Networks (2) [FILE UPDATED]
16-Oct, Fri	Spatial Networks (2) – cont.	*PR:* *Your project ideas are due!*
19-Oct, Mon	Data Warehouses (1)	*Read* *Chapters 3 in J. Han’s DM book.*
21-Oct, Wed	Data Warehouses (2)
23-Oct, Fri	This class is moved to Thursday, 10/29/2009.	*PROJECTS START HERE!!! Read these slides. All Reports are due at least 24 hrs before the day of your presentation.*
26-Oct, Mon	Exam 2	*The exact date has been decided!*
28-Oct, Wed		*Presenters: Ivan, Juan, Anthony and Devin,*
29-Oct, Thu		*Presenters: Austin. , Michael, Rance and Swapan.*
30-Oct, Fri		*Presenters: Doug, Atanu and Chandrima, Scott.*
2-Nov, Mon		*Presenters: Emery, Meraj.*
4-Nov, Wed		*Presenters: Juan, Anthony and Devin, Austin.*
6-Nov, Fri		*CLASS CANCELLED*
9-Nov, Mon		*Presenters: Doug, Michael, Ivan.*
11-Nov, Wed	Veterans' Day (no classes)
13-Nov, Fri		*Presenters: Atanu and Chandrima, Emery*
16-Nov, Mon		*Presenters: Rance and Swapan, Scott, Meraj*
18-Nov, Wed		*Presenters: Juan, Austin, Ivan.*
20-Nov, Fri		*Presenters: Doug , Atanu and Chandrima.*
23-Nov, Mon		*Presenters: Michael , Emery , Scott, Meraj.*
25-Nov, Wed	Thanksgiving Day holiday (no classes)
27-Nov, Fri	Thanksgiving Day holiday (no classes)
30-Nov, Mon		*Presenters: Anthony and Devin, Rance and Swapan.*
2-Dec, Wed
4-Dec, Fri	Project Demos	*Presenters:*
7-Dec, Mon	Project Demos	*Presenters:*
9-Dec, Wed	Project Demos	*Presenters:*
11-Dec, Fri	Project Demos	*Presenters:*
17-Dec, Thu	8-9:50 AM - FINAL EXAM in EPS 109