Data Organization Issues for Location-Dependent Queries in Mobile Computing

Authors:
Sanjay Kumar Madria;Bharat K. Bhargava;Evaggelia Pitoura;V. Kumar
Affiliations:
-;-;-;-
Venue:
ADBIS-DASFAA '00 Proceedings of the East-European Conference on Advances in Databases and Information Systems Held Jointly with International Conference on Database Systems for Advanced Applications: Current Issues in Databases and Information Systems
Year:
2000

Citing 7
Cited 2

Mobile computing and databases: anything new?

ACM SIGMOD Record
An efficient hierarchical scheme for locating highly mobile users

Proceedings of the seventh international conference on Information and knowledge management
On indexing mobile objects

PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Modeling and Querying Moving Objects

ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Cost and Imprecision in Modeling the Position of Moving Objects

ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Moving Objects Databases: Issues and Solutions

SSDBM '98 Proceedings of the 10th International Conference on Scientific and Statistical Database Management
Location Dependent Data and its Management in Mobile Databases

DEXA '98 Proceedings of the 9th International Workshop on Database and Expert Systems Applications

Processing generalized k-nearest neighbor queries on a wireless broadcast stream

Information Sciences: an International Journal
Applying the effective distance to location-dependent data

OTM'06 Proceedings of the 2006 international conference on On the Move to Meaningful Internet Systems: AWeSOMe, CAMS, COMINF, IS, KSinBIT, MIOS-CIAO, MONET - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider queries which originate from a mobile unit and whose result depends on the location of the user who initiates the query. Example of such a query is How many people are living in the region I am currently in?" We execute such queries based on location-dependent data involved in their processing. We build concept hierarchies based on the location data. These hierarchies define mapping among different granularities of locations. One such hierarchy is to generate domain knowledge about the cities that belong to a state. The hierarchies are used as distributed directories to assist in finding the database or relation that contains the values of the location-dependent attribute in a particular location. We extend concept hierarchies to include spatial indexes on the location-dependent attributes. Finally, we discuss how to partition and replicate relations based on the location to process the queries efficiently. We briefly discuss the implementation issues.