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

Instructor: Dr. Rafal A. Angryk

Meetings: Monday, Wednesday, and Friday, 10:00-10: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

27-Aug, Mon

Syllabus, Introduction

Fill out: Let's meet, Read: My General Class Guidelines

29-Aug, 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.

31-Aug, Fri

Introduction to Spatial Databases

3-Sep, Mon

Labor Day holiday (no classes)

Happy Labor Day!

5-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.

Modeling 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.

7-Sep, Fri

Spatial Concepts and Data Models - cont.

10-Sep, Mon

Spatial Data Modeling and Querying

Confused about DE-9IM model? Maybe this can help

OpenGIS Simple Features Specification can be found here.

12-Sep, Wed

Spatial Storage and Ordering Methods (1)

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.

14-Sep, Fri

Spatial Storage and Ordering - cont.

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

17-Sep, Mon

Spatial Indexing (1)

 

18-Sep, Tue

SEE YOU AT 11 a.m. - Let's Talk about Projects

Making up for travel on Oct. 29th. Here is the review form (also in DOC format). Parberry's Referee's Guide is here.

19-Sep, Wed

Spatial Indexing (2) 

 

21-Sep, Fri

Spatial Indexing (3)

 

24-Sep, Mon

Spatial Queries and Optimization 

Read Chapter 5.GIS Homework is due at the beginning of the class!

25-Sep, Tue

SEE YOU AT 11 a.m. - Spatial Queries and Optimization - cont.

Making up for travel on Oct. 31st.

26-Sep, Wed

GIS Homework Review  

 

28-Sep, Fri

Spatial Networks (1)

Read Chapter 6. 

1-Oct, Mon

Exam 1 - we will start early! (at 9.30 a.m.)

The exact date has been decided!

3-Oct, Wed

Spatial Networks (2)

Read Chapters 3 and 4 in DM book. Review Homework is due at the beginning of the class!  

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!).

5-Oct, Fri

Data Warehouses (1)

 

8-Oct, Mon

Data Warehouses (2)

 

10-Oct, Wed

Data Warehouses (2) - cont.

 

12-Oct, Fri

Exam 1 Review 

Your project ideas are due!

15-Oct, Mon

Exam 2 - This time, only 1 hr long... :)

The exact date has been decided!  

17-Oct, Wed

Fuzzy Database Models 

 

19-Oct, Fri

 

 PROJECTS START HERE!!!  All Reports are due at least 24 hrs before 1-on-1 meeting.

22-Oct, Mon

 

 Presenters: Richard, Kyle.

24-Oct, Wed

 

 Presenters: Liwei, Richard.

26-Oct, Fri

 

 Presenters: Kyle, Liwei.

29-Oct, Mon

 

 No meetings. I am on IEEE ICDM conference. 

31-Oct, Wed

 

 No meetings. I am on IEEE ICDM conference.

2-Nov, Fri

 

 Presenters: Kyle, Liwei, Richard.

5-Nov, Mon

 

 Presenters: Richard, Kyle.

7-Nov, Wed

 

 Presenters: Liwei, Richard.

9-Nov, Fri

 

 Presenters: Kyle, Liwei.

12-Nov, Mon

Veterans' Day (no classes)

 

14-Nov, Wed

 

 Presenters: Liwei, Richard.

16-Nov, Fri

 

 Presenters: Kyle, Liwei.

19-Nov, Mon

 

 Presenters: Richard, Kyle.

21-Nov, Wed

Thanksgiving Day holiday (no classes)

 

23-Nov, Fri

Thanksgiving Day holiday (no classes)

 

26-Nov, Mon

 

 Presenters: Richard, Kyle.

28-Nov, Wed

 

 Presenters: Liwei, Richard.

30-Oct, Fri

 

 Presenters: Kyle, Liwei.

3-Dec, Mon

Project Demos

 

5-Dec, Wed

Project Demos

 

7-Dec, Fri

Project Demos

 

10-Dec, Mon

8-9:50 AM - FINAL EXAM in EPS 350