CS581 - Database Management Systems

Description

This course covers the topics such as Mobile/Distributed Databases, Spatial Databases, Temporal Databases, Indexing, Transaction Management, Concurrency Control and Data Consistency etc.

Lecture Notes

Location management and Moving Objects Databases, Ouri Wolfson, University of Illinois, Chicago.

In-class Presentation

"Social Issues that Ubiquitous Computing brings" based on the following papers: (slides)
  1. The future of business servies in the age of ubiquitous computing. CACM, 45(12), Dec. 2002, by A. Fano and A. Gershman.
  2. The relevance of social issues in ubiquitous computing environments. CACM, 45(12), Dec. 2002, by L. M. Jesup and D. Robey.

Term Project

Indexing of Spatial Database - The subject of our project is to study the performance of 2D R-tree, Quadtree, 3D R-tree, and Octree. All these indexes are used to efficiently process spatial queries for trajectories (in 2D case, the respective routes of the objects, without the timing information).In this project we are to experimentally compare the running time(s) for: retrieval; insertion; deletion in 2D R-tree and Quadtree, and 3D R-tree variant and Octree. The design of the experiment will help us in order to get relevant results and have a valid interpretation. (final report)