Computer Science and Engineering, Department of


First Advisor

Peter Revesz

Date of this Version

Summer 7-2017


A THESIS Presented to the Faculty of The Graduate College at the University of Nebraska In Partial Fulfillment of Requirements For the Degree of Master of Science, Major: Computer Science, Under the Supervision of Professor Peter Revesz. Lincoln, Nebraska: July, 2017

Copyright © 2017 Semere M.Woldemariam


Good querying and visualization of moving objects and their trajectories is still an open problem. This thesis investigates three types of moving objects. First, projectiles, whose parabolic motion is difficult to represent. Second, moving objects that slide down a slope. The representation of these objects is challenging because of their accelerating motion. Third, the motion of migrating animals. The motion of migrating animals is challenging because it also involves some spatio-temporal interpolation. The thesis shows a solution to these problems using ideas from physics and an implementation in the MLPQ constraint databases system. The MLPQ implementation enables several complex spatio-temporal queries that are difficult or impossible to implement in other database and GIS systems. The implementation for animal migration uses real migratory sea turtle data obtained from Dr. Lohmann from the University of North Carolina at Chapel Hill.

Advisor: Peter Revesz