Spatial data types and operators: point queries, range queries, translation, rotation, and scaling. Data structures for object representation: arc tree, quadtrees. Commercial data bases vs. spatial data bases: relational, hierarchical, network.
Prerequisites CS 135 or CS 117 or equivalent and STAT 611