Department of Computer Science Queens College City University of New York
CS 381.3/780: SpatioTemporal Data Modeling and Databases
Fall 2010
Instructor: Keitaro Yukawa
Prerequisites

CS 331/711: Database Systems, or
CS 332/780: ObjectOriented Databases, or
CS 334/780: Data Mining and Warehousing, or
CS 335/780: Information Organization & Retrieval

A rudimentary knowledge of SQL;
the student should be able to read and write basic SQL queries using
the SELECTFROMWHERE clause.

Analytic geometry and vectors in ndimensional Euclidean spaces,
1 ≤ n ≤ 3, will be used throughout the course;
no knowledge of them is presupposed beyond what is covered in a standard calculus
course such as Math 151 and Math 141.
Although not a prerequisite, additional background knowledge in topology, (computational) geometry, vector spaces
will be a plus.
Main Topics
The course explores spatiotemporal modeling methods from perspectives of database and informationretrieval systems.
Overview and motivating application domains such as location tracking/management systems,
information systems for meteorology, geography/geology, space sciences and engineering.
Survey of spatiotemporal modeling methods.
Supporting mathematical concepts, including topology, geometry, fields, and graphs.
Need for data modeling methods for topological and geometrical relations that change over time.
Moving objects modeling and databases.
Logical database modeling and query languages support for spatialtemporal databases.
Constraint data model approach.
Data structures and indexing for spatiotemporal data.
The course will be largely theory oriented;
however, examples drawn from various application domains will be used to
motivate theories and illustrate their uses.
Required Reading
Moving Objects Databases
R. H. Güting and M. Schneider
Morgan Kaufmann Publishers, 2005
Grading Scheme
Midterm Exam: 35%
Final Exam: 35%
Homework Assignments: 30%