Department of Computer Science Queens College City University of New York
CS 381.3/780: Spatio-Temporal Data Modeling and Databases
Instructor: Keitaro Yukawa
Although not a prerequisite, additional background knowledge in topology, (computational) geometry, vector spaces
will be a plus.
CS 331/711: Database Systems, or
CS 332/780: Object-Oriented 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 SELECT-FROM-WHERE clause.
Analytic geometry and vectors in n-dimensional 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.
The course explores spatio-temporal modeling methods from perspectives of database and information-retrieval systems.
Overview and motivating application domains such as location tracking/management systems,
information systems for meteorology, geography/geology, space sciences and engineering.
Survey of spatio-temporal 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 spatial-temporal databases.
Constraint data model approach.
Data structures and indexing for spatio-temporal 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.
Moving Objects Databases
R. H. Güting and M. Schneider
Morgan Kaufmann Publishers, 2005
Midterm Exam: 35%
Final Exam: 35%
Homework Assignments: 30%