|
|||
|
IMADA - Department of Mathematics and Computer Science |
|
The increasing diffusion of mobile services, including mobile commerce, is characterized by a convergence among technologies. Notably, the ability to identify accurately the geographical location of a mobile user at any time opens a range of new, innovative services, that are commonly referred to as mobile, location-based services (LBSs) or location-enabled services. Widespread application of LBSs challenges the database management technologies with new requirements for the efficient support of new data types, types of queries, and data management workloads. Data capturing the positions of mobile service users, often termed moving objects, and queries in relation to these continuously changing positions constitute prominent examples of such new data types and queries. Data management techniques in relation to moving objects play a key role in enabling database management systems (DBMSs) to efficiently support LBSs. This talk will introduce our recent study on query processing techniques for network-constrained moving objects. Much of the discussion concerns the k nearest neighbor query, which, given a query object, retrieves k objects for which it holds that no other objects are nearer, in terms of network distance, to the query object. Since the study on improving the efficiency of k nearest neighbor queries in spatial networks constitutes a precursor to the study of more complex spatial and spatio-temporal queries in LBSs, our proposed techniques can be helpful for future LBS applications. Host: Kim Skak Larsen SDU HOME | IMADA HOME | Previous Page Last modified: Mon Oct 23 11:14:50 CEST 2006 Joan Boyar (joan@imada.sdu.dk) |