Location dependent query in a mobile environment

The Location Dependent Query is one of the most meaningful and interesting research topics in mobile environment. However, no work till now has considered the attainability between two objects when answering Location Dependent Queries. In this paper, we focus on how to support target objects' attainability information when dealing with Location Dependent Queries. We introduce some definitions to formalize the concept of attainability. Further, we present the Reachability Graph to index static target objects for supporting attainability. Next, we describe the architecture of a prototype, which contains the Reachability Graph as a main component and is designed to answer Location Dependent Queries. We also conduct initial tests with a number of datasets to query k nearest reachable objects to show the effectiveness of our methods.

[1]  Eduardo Mena,et al.  A system based on mobile agents for tracking objects in a location-dependent query processing environment , 2001, 12th International Workshop on Database and Expert Systems Applications.

[2]  Margaret H. Dunham,et al.  Location dependent query processing , 2001, MobiDe '01.

[3]  Vijay Kumar,et al.  Location dependent data and its management in mobile databases , 1998, Proceedings Ninth International Workshop on Database and Expert Systems Applications (Cat. No.98EX130).

[4]  Dieter Pfoser,et al.  Novel Approaches in Query Processing for Moving Object Trajectories , 2000, VLDB 2000.

[5]  Dimitrios Gunopulos,et al.  Nearest Neighbor Queries in a Mobile Environment , 1999, Spatio-Temporal Database Management.

[6]  Dik Lun Lee,et al.  Processing location-dependent queries in a multi-cell wireless enviroment , 2001, MobiDe '01.

[7]  Dieter Pfoser,et al.  Novel Approaches to the Indexing of Moving Object Trajectories , 2000, VLDB.

[8]  Margaret H. Dunham,et al.  Using semantic caching to manage location dependent data in mobile computing , 2000, MobiCom '00.

[9]  Divyakant Agrawal,et al.  Query processing for moving objects with space-time grid storage model , 2002, Proceedings Third International Conference on Mobile Data Management MDM 2002.

[10]  Nick Roussopoulos,et al.  Hashing Moving Objects , 2001, Mobile Data Management.

[11]  Abdelsalam Helal,et al.  Mobile computing and databases: anything new? , 1995, SGMD.

[12]  Dik Lun Lee,et al.  Semantic Caching in Location-Dependent Query Processing , 2001, SSTD.

[13]  Vijay Kumar,et al.  An architecture for location dependent query processing , 2001, 12th International Workshop on Database and Expert Systems Applications.

[14]  Ralf Hartmut Güting,et al.  A data model and data structures for moving objects databases , 2000, SIGMOD 2000.

[15]  John Zahorjan,et al.  The challenges of mobile computing , 1994, Computer.

[16]  Bo Xu,et al.  Moving objects databases: issues and solutions , 1998, Proceedings. Tenth International Conference on Scientific and Statistical Database Management (Cat. No.98TB100243).