Location dependent query in a mobile environment

  • Authors:
  • Huiping Cao;Shan Wang;Lingwei Li

  • Affiliations:
  • Department of Computer Science and Information Systems, The University of Hong Kong, Pokfulam Road, Hong Kong;Institute of Data and Knowledge Engineering, Information School, RenMin University of China, 100872, China;Institute of Data and Knowledge Engineering, Information School, RenMin University of China, 100872, China

  • Venue:
  • Information Sciences—Informatics and Computer Science: An International Journal - Special issue: Introduction to multimedia and mobile agents
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.