Special Topics in Database Management: Algorithms in Spatial Databases

This course introduces algorithms in spatial databases dealing with storing, retrieving, and reasoning over objects with spatial attributes. The most widely used spatial attribute of a spatial object is its location. Spatial objects may also have extent, such as a line segment or a polygonal area. This course covers index structures and algorithms for solving queries such as NN, RNN, Aggregate NN, Aggregate RNN, Spatial Join, and Skyline Queries.