MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

J. Stuller et al. (Eds.): ADBIS-DASFAA 2000, LNCS 1884, pp. 142--156, 2000.

by Springer-Verlag Berlin Heidelberg ,  Sanjay Kumar Madria ,  Bharat Bhargava ,  Evaggelia Pitoura ,  Vijay Kumar
ADBIS-DASFAA, LNCS
Add To MetaCart

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.

Citations

49 Dynamic generation and refinement of concept hierarchies for knowledge discovery in databases – Han, Fu - 1994
33 Mobile Computing and Databases: Anything New – Dunham, Helal - 1995
9 Defining Location Data Dependency, Transaction Mobility and Commitment – Kumar, Dunham - 1998
7 A Query Processing Model for Mobile Computing using Concept Hierarchies and Summary Databases – Madria, Mohania, et al. - 1998
5 Location Dependent Data and Its – Dunham, Kumar - 1998
4 Modeling and Querying Moving Objects. ICDE – Sistla, Wolfson, et al. - 1997
4 Dimitrios Gunopulos, and Vassilis Tsotras. Indexing mobile objects on the plane – Papadopoulos, Kollios - 2002
4 Ozgur Ulusoy, and Ouri Wolfson. A quadtree-based dynamic attribute indexing method. The Computer Journal – Tayeb - 1998
4 Communicating without limits. http://www.qualcomm.com/ProdTech/Omni/prodtech/omnisys.html – OmniTRACS
3 Hierarchical and set-valued Domains as an Approach to Summarization and Query Optimization in Databases – Roddick, Craske, et al. - 1993