Grant: Discovery Grants Program - Individual
University of Waterloo
$28,700.00
Moving object data management
FY 2007-08
Summary
With the technological advances in areas such as GPS, wireless communication and sensing technology, positions of moving objects can be easily tracked and recorded into a database. There are many existing or potential applications that require a database system with moving object management capability, but no such systems exist at the present time. Consider an application in which a fleet of trucks or taxis are monitored, and the traffic information on a road network is updated constantly, possibly in real-time. Customers may ask for a pick-up, and vehicles need to be dispatched. It would be desirable to locate the closest vehicle for the pick-up, and be able to find the optimal route to deliver the client, within certain time, to the destination. Consider an inventory control system in which each item in the inventory is tracked. One may want to know, for instance, the current location of certain items, or the movement of an item in certain period of time, or what items have been moved in the past number of hours, or what items have been removed from a warehouse in the past twenty days. Another potential application is an insurance application where the premium of an insured vehicle is based on the location (which areas) and distance it traveled. This problem requires a database with information on the movement of vehicles and road networks to determine the premium of a vehicle. Yet another application could be an air traffic control system in which planes are monitored so that they will not, at any time, be too close to each other, or too close to certain air space. To make all these applications a reality, database systems with moving object data management capability are needed. Data on moving objects are inherently huge, and it is non-trivial to extract information efficiently from these data. We propose to investigate the design and implementation of indices and query evaluation algorithms for moving object databases. The objectives of this proposed research are to advance database technology and to widen its application to other non-traditional applications such as location-based services, inventory control systems, real-time traffic information systems, fleeting management systems, monitoring, graphic and simulation systems.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
9449-2006
Name nom
Chan, Edward
Department département
Computer Science, School of
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2007
Competition year année de concours
2006
Award amount
28700
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
330
Committee name en
Computing and Information Sciences - A
Committee name fr
Informatique - A
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2711
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Database management
Research subject fr
Gestion de bases de données
Partie
2
Nb partie
5
Application title
Moving object data management
Keyword
NA
Application summary
With the technological advances in areas such as GPS, wireless communication and sensing technology, positions of moving objects can be easily tracked and recorded into a database. There are many existing or potential applications that require a database system with moving object management capability, but no such systems exist at the present time. Consider an application in which a fleet of trucks or taxis are monitored, and the traffic information on a road network is updated constantly, possibly in real-time. Customers may ask for a pick-up, and vehicles need to be dispatched. It would be desirable to locate the closest vehicle for the pick-up, and be able to find the optimal route to deliver the client, within certain time, to the destination. Consider an inventory control system in which each item in the inventory is tracked. One may want to know, for instance, the current location of certain items, or the movement of an item in certain period of time, or what items have been moved in the past number of hours, or what items have been removed from a warehouse in the past twenty days. Another potential application is an insurance application where the premium of an insured vehicle is based on the location (which areas) and distance it traveled. This problem requires a database with information on the movement of vehicles and road networks to determine the premium of a vehicle. Yet another application could be an air traffic control system in which planes are monitored so that they will not, at any time, be too close to each other, or too close to certain air space. To make all these applications a reality, database systems with moving object data management capability are needed. Data on moving objects are inherently huge, and it is non-trivial to extract information efficiently from these data. We propose to investigate the design and implementation of indices and query evaluation algorithms for moving object databases. The objectives of this proposed research are to advance database technology and to widen its application to other non-traditional applications such as location-based services, inventory control systems, real-time traffic information systems, fleeting management systems, monitoring, graphic and simulation systems.