Data Organization Issues for Location-Dependent Queries in Mobile Computing

Get BibTex-formatted data

Author

S Madria, B Bhargava, E Pitoura, V Kumar

Entry type

inbook

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.

Date

2000

Booktitle

Current Issues in Databases and Information Systems

Key alpha

Bhargava

Pages

142-156

Publisher

Springer Berlin / Heidelberg

Volume

1884/2000

Publication Date

2001-01-01

BibTex-formatted data

To refer to this entry, you may select and copy the text below and paste it into your BibTex document. Note that the text may not contain all macros that BibTex supports.

@Inbook{ Bhargava,
	title = "Data Organization Issues for Location-Dependent Queries in Mobile Computing",
	author = "S Madria, B Bhargava, E Pitoura, V Kumar",
	year = "2000",
	booktitle = "Current Issues in Databases and Information Systems",
	pages = "142-156",
	publisher = "Springer Berlin / Heidelberg",
	volume = "1884/2000",
	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.",
}