About CS&CE
Prospective Students
Research
Staff
Dept Comp Sci & Comp Eng
Contact Details
La Trobe University
Victoria 3086
AUSTRALIA
Tel: +61 3 9479 1107
Fax: +61 3 9479 3060
Email: info
@cs.latrobe.edu.au
|
 |
Research - Current Postgraduates - Details
Department of Computer Science & Computer Engineering
| McCarthy, Mitzi |
|
Course:
|
PhD |
|
Research Title/Topic:
|
Efficient Processing of Continuous Spatiotemporal Queries |
|
Supervisor:
|
Dr. Zhen He and Assoc. Prof. Richard Lai |
Description:
In a general Location Based Services scenario, users are moving around with their geo-location-aware devices, and a fundamental question regards finding users or sets of users that fit a specific spatiotemporal profile. In my research, I will focus on providing continuous answers to spatiotemporal queries from multiple moving users. Answering a broad range of such queries requires developing algorithms to efficiently monitor multiple moving objects some of which are issuing queries. The main challenge to efficient processing of these queries is to minimise the frequency at which the users need to report their locations to the server while providing continuous answers to queries.
I will initially explore queries that determine whether there are at least k objects within a user defined distance of the query point and which objects are within this distance. Some possible extensions to the types of queries include k nearest neighbour queries, reverse k nearest neighbour queries and probabilistic queries. Algorithms for processing these queries will provide enabling technologies for many different types of LBS applications.
|
|
|
