Skip to main content

Data Organization Issues for Location-Dependent Queries in Mobile Computing

  • Conference paper
  • First Online:
Current Issues in Databases and Information Systems (ADBIS 2000, DASFAA 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.

This research is partially supported by NSF under grant numbers 9805693-EIA, CCR-9901712 and IRI-9979453

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Vijay Kumar and Margaret H. Dunham, “Defining Location Data Dependency, Transaction Mobility, and Commitment. Technical Report 98-CSE-1, Southern Methodist University, February 1998.

    Google Scholar 

  2. Margaret H. Dunham and Vijay Kumar, “Location Dependent Data and its Management in Mobile Databases, Dexa’ 98, Austria 1998.

    Google Scholar 

  3. J. Han, and Y. Fu, Dynamic Generation and Refinement of Concept Hierarchies for Knowledge Discovery in Databases, in Proceedings AAAI’94 Workshop on Knowledge Discovery in Databases (KDD’94), Seattle, WA, 157–168. July, 1994.

    Google Scholar 

  4. Ouri Wolfson, Bo Xu, Sam Chamberlain, Liqin Jiang: Moving Objects Databases: Issues and Solutions. SSDBM 1998: 111–122

    Google Scholar 

  5. A. Prasad Sistla, Ouri Wolfson, Sam Chamberlain, Son Dao: Modeling and Querying Moving Objects. ICDE 1997: 422–432.

    Google Scholar 

  6. George Kollios, Dimitrios Gunopulos and Vassilis J. Tsotras: On Indexing Mobile Objects. PODS 1999: 261–272.

    Google Scholar 

  7. Evaggelia Pitoura and Ioannis Fudos, An Efficient Hierarchical Scheme for Locating Highly Mobile Users. CIKM 1998: 218–225

    Google Scholar 

  8. Jamel Tayeb, Uzgur Ulusoy, Ouri Wolfson: A Quadtree-Based Dynamic Attribute Indexing Method. The Computer Journal 41(3): 185–200(1998)

    Article  MATH  Google Scholar 

  9. Ouri Wolfson, Sam Chamberlain, Son Dao, Liqin Jiang, Gisela Mendez: Cost and Imprecision in Modeling the Position of Moving Objects. ICDE 1998: 588–596

    Google Scholar 

  10. OmniTRACS. Communicating without Limits. http://www.qualcomm.com/ProdTech/Omni/prodtech/omnisys.html.

  11. Margaret H. Dunham and A. Helan, “Mobile Computing and Databases: Anything New?”, SIGMOD Record, Vol. 24, No. 4, December 1995.

    Google Scholar 

  12. J. F. Roddick, N. G. Craske, and T. J. Richards, Hierarchical and set-valued Domains as an Approach to Summarization and Query Optimization in Databases, Department of Computer Science and Computer Engineering, La Trobe University, July, Technical Report, 12/93, 1993.

    Google Scholar 

  13. S.K. Madria, Mukesh Mohania and J. Roddick, A Query Processing Model for Mobile Computing using Concept Hierarchies and Summary Databases, in proceedings of 5th Intl. Conference on Foundation for Data Organization (FODC’98), Japan, Nov. 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Madria, S.K., Bhargava, B., Pitoura, E., Kumar, V. (2000). Data Organization Issues for Location-Dependent Queries in Mobile Computing. In: Štuller, J., Pokorný, J., Thalheim, B., Masunaga, Y. (eds) Current Issues in Databases and Information Systems. ADBIS DASFAA 2000 2000. Lecture Notes in Computer Science, vol 1884. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44472-6_12

Download citation

  • DOI: https://doi.org/10.1007/3-540-44472-6_12

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67977-6

  • Online ISBN: 978-3-540-44472-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics