Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Alberta

$29,000.00

Exploring context in spatio-temporal data

FY 2014-15

Summary
Humans and animals often present movement behavior that can modeled as patterns. The long-term objective of this research is concerned with such movement patterns, i.e., trajectory patterns that can observed, grouped, summarized and indexed for further analysis. Each of those tasks pose interesting short- to medium-term research challenges. To give but a simple example application, assume that customary routes taken by a set of drivers are known and consider the event of an accident or road construction. Being able to determine in an efficient way which drivers would be affected and therefore proactively advising them of the potential impact of that events has a clear practical value. Note that checking every stored trajectory against each event of potential interest is clearly not practical. As well, handling only the spatial component of trajectories is not enough, e.g., if an accident happens in the morning it is very unlikely to affect those who drive through that location every evening. A different application domain where knowing trajectory patterns is useful is that of routing queries on-demand through mobile objects. For instance, in many application domains, such as farming, having the objects broadcast their data continuously is either too expensive (in terms of energy cost) or unfeasible (due to distances between objects and a central location). We envision a model of query dissemination, where objects are used as the transportation means to take queries from source to destination and back. In this case being able to take advantage of trajectory patterns is clearly an advantage in terms of query routing optimization. Finally, both application scenarios above become much more complex if probabilistic trajectories are considered instead of deterministic ones. We plan to start our research program by considering deterministic trajectories and move naturally towards probabilistic trajectories.
Program
Discovery Grants Program - Individual
Location
Alberta, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
227082-2011
Name nom
Nascimento, Mario
Department département
Computing Science
Organization id
9
Institution établissement
University of Alberta
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2014
Competition year année de concours
2011
Award amount
29000
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
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
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
4
Nb partie
5
Application title
Exploring context in spatio-temporal data
Keyword
NSERC
Application summary
Humans and animals often present movement behavior that can modeled as patterns. The long-term objective of this research is concerned with such movement patterns, i.e., trajectory patterns that can observed, grouped, summarized and indexed for further analysis. Each of those tasks pose interesting short- to medium-term research challenges. To give but a simple example application, assume that customary routes taken by a set of drivers are known and consider the event of an accident or road construction. Being able to determine in an efficient way which drivers would be affected and therefore proactively advising them of the potential impact of that events has a clear practical value. Note that checking every stored trajectory against each event of potential interest is clearly not practical. As well, handling only the spatial component of trajectories is not enough, e.g., if an accident happens in the morning it is very unlikely to affect those who drive through that location every evening. A different application domain where knowing trajectory patterns is useful is that of routing queries on-demand through mobile objects. For instance, in many application domains, such as farming, having the objects broadcast their data continuously is either too expensive (in terms of energy cost) or unfeasible (due to distances between objects and a central location). We envision a model of query dissemination, where objects are used as the transportation means to take queries from source to destination and back. In this case being able to take advantage of trajectory patterns is clearly an advantage in terms of query routing optimization. Finally, both application scenarios above become much more complex if probabilistic trajectories are considered instead of deterministic ones. We plan to start our research program by considering deterministic trajectories and move naturally towards probabilistic trajectories.