UWT/TCSS 590- ANALYSIS OF DATA IN GEOGRAPHIC INFORMATION SYSTEMS.
Winter 2011

Instructors: Mohamed Ali, Ph.D.
Class sessions:
Friday only 3:00- 6:00 pm

Course Overview:

Welcome. This course is an advanced level computer science elective in the areas of Geographic Information Systems (GIS). The idea is to explore current topics in GIS research to understand and improve the state of the art. The course focuses on spatial databases and their applications in the GIS domain. More interestingly, the course highlights the importance of GIS in the emerging field of data streams and encourages students to do projects in that area.

Prerequisites:

TCSS 445/545 or equivalent database systems design experience at work or at internships. You should be proficient in database design and have an understanding of basic database system implementation techniques. We will not spend any time reviewing these topics. We also recommend that all students have prior experience with programming languages such as C/C++/C#/Java. Students with no programming experience should not take this course.

Readings: The links to readings will be made available on Moodle during the term. Please bring your readings to each class session so that you can refer to them during discussion. We will use a set of research papers. Your mentors or instructor may assign specific readings to individual students. We will also cover topics from the following textbook:
Spatial Databases: With Application to GIS (The Morgan Kaufmann Series in Data Management Systems) by Philippe Rigaux, Michel Scholl, and Agnes Voisard (Jun 1, 2001)

 

Course Content:

 

Week #

Topic

1
(7 January - 13 January)

Introduction to spatial databases
 Introduction to database support for GIS
 Introduction to data stream support for GIS

2
(14 January - 20 January)

Spatial Access Methods (k-d tree, Grid file, z-ordering)

3
(21 January - 27 January )

Spatial Access Methods (Quad tree, R-trees)

4
(28 January - 3 February)

Data stream systems and geostreaming

5
(4 February - 10 February)

Representation of spatial objects

6
(11 February - 17 February)

Logical models and query languages

7
(18 February - 24 February)

The constraint data model

8
(25 February - 3 March)

Computational Geometry

9
(4 March - 10 March)

Query processing
I/O algorithms
Spatial Join

10
(11 March - 17 March)

Commercial systems