Advertisement

Knowledge and Information Systems

, Volume 8, Issue 4, pp 414–437 | Cite as

A study of the model and algorithms for handling location-dependent continuous queries

  • Manish Gupta
  • Manghui Tu
  • Latifur Khan
  • Farokh Bastani
  • I-Ling Yen
Regular Paper

Abstract

Advances in wireless and mobile computing environments allow a mobile user to access a wide range of applications. For example, mobile users may want to retrieve data about unfamiliar places or local life styles related to their location. These queries are called location-dependent queries. Furthermore, a mobile user may be interested in getting the query results repeatedly, which is called location-dependent continuous querying. This continuous query emanating from a mobile user may retrieve information from a single-zone (single-ZQ) or from multiple neighbouring zones (multiple-ZQ). We consider the problem of handling location-dependent continuous queries with the main emphasis on reducing communication costs and making sure that the user gets correct current-query result. The key contributions of this paper include: (1) Proposing a hierarchical database framework (tree architecture and supporting continuous query algorithm) for handling location-dependent continuous queries. (2) Analysing the flexibility of this framework for handling queries related to single-ZQ or multiple-ZQ and propose intelligent selective placement of location-dependent databases. (3) Proposing an intelligent selective replication algorithm to facilitate time- and space-efficient processing of location-dependent continuous queries retrieving single-ZQ information. (4) Demonstrating, using simulation, the significance of our intelligent selective placement and selective replication model in terms of communication cost and storage constraints, considering various types of queries.

Keywords

Mobile computing Location-dependent queries Location-dependent continuous querying Multiple-ZQ Single-ZQ Hierarchical database framework 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Acharya S, Franklin M, Zdonik S (1997) Balancing push and pull for data broadcast. In: Proceedings of ACM SIGMOD, pp 183–194 Tucson, AZGoogle Scholar
  2. 2.
    Alonso R, Barbara D, Molina HG (1990) Data caching issues in an information retrieval system. ACM Trans Database Syst 15(3), 359–384CrossRefGoogle Scholar
  3. 3.
    Badrinath BR, Imielinski T, Virmani A (1992) Locating strategies for personal communications networks. In: Proceedings of the 1992 International Conference on Networks for Personal CommunicationsGoogle Scholar
  4. 4.
    Badrinath BR, Imielinski T (1992) Replication and mobility. In: Second Workshop on the Management of Replicated Data. IEEE, pp 9–12 Monterey, California, USAGoogle Scholar
  5. 5.
    Dunham M, Kumar V (1998) Location dependent data and its management in mobile databases. In: Proceedings of the 9th International Workshop on DEXA, pp 414–419 Vienna, AustriaGoogle Scholar
  6. 6.
    Faiz M, Zaslavsky A (1995) Database replica management strategies in multi-database systems with mobile hosts. In: Proceedings of the 6th International Hong Kong Computer Society Database Workshop: Database Reengineering and Interoperatibility. Hong KongGoogle Scholar
  7. 7.
    Gok HG, Ulusoy O (2000) Transmission of continuous query results in mobile computing systems. Information Sciences. 125(1–4) pp. 37–63Google Scholar
  8. 8.
    Harjono H, Jain R, Mohan S (1994) Analysis and simulation of a cache-based auxiliary location strategy for PCS. In: IEEE Conference on Networks and Personal CommunicationsGoogle Scholar
  9. 9.
    Huang Y, Sistla P, Wolfson O (1994) Data replication for mobile computing. In: Proceedings of 1994 ACM SIGMOD, pp 13–24Google Scholar
  10. 10.
    Ilarri S, Mena E, Illarramendi A (2003) Dealing with continuous location-dependent queries: just-in-time data refreshment. In: Proceedings of the International Conference on Pervasive Computing and Communications (PerCom'03). Dallas, FortWorth, Texas, USAGoogle Scholar
  11. 11.
    Imielinski T, Badrinath BR (1992) Querying in highly mobile distributed environments. In: Proceedings of the International Conference on Very Large Data Bases (VLDB 92). Vancouver, CanadaGoogle Scholar
  12. 12.
    Imielinksi T, Badrinath BR, Virmani A (1992) Location strategies for personal communication networks. In: IEEE Globecon92 Workshop on Networking for Personal Communication Applications. Orlando, Florida, USAGoogle Scholar
  13. 13.
    Jain R (1996) Reducing traffic impacts of PCS using hierarchical user location databases. In: Proceedings of IEEE International Conference on Communications. Dallas, Texas, USAGoogle Scholar
  14. 14.
    Jain R, Lin YB, Lo C, Mohan S (1994) A caching strategy to reduce network impacts of PCS. IEEE J Selected Areas Commun 12(8), 1434–1444CrossRefGoogle Scholar
  15. 15.
    Jannink J, Lam D, Shivakumar N, Widom J, Cox DC (1997) Efficient and flexible location management techniques for wireless communication systems. ACM/Baltzer J Mobile Netw Appl 3(5), 361–374Google Scholar
  16. 16.
    Khan L, Gupta M (2002) Effective management of location dependent continuous queries in mobile environment. In: Proceedings of DEXA Fifth International Workshop on Mobility in Databases and Distributed Systems (MDDS), pp 705–709. FranceGoogle Scholar
  17. 17.
    Krishna P, Vaidya NH, Pradhan DK (1994) Location management in distributed mobile environments. In: Proceedings of Third International Conference on Parallel and Distributed Information Systems, pp 81–88. Austin, TexasGoogle Scholar
  18. 18.
    Kumar V, Dunham MH (1998) Defining location data dependency, transaction mobility and commitment. Technical Report 98-CSE-1, Southern Methodist UniversityGoogle Scholar
  19. 19.
    Lin YB, Devries SK (1995) PCS network signaling using SS7. In: IEEE Pers Commun 2(3), 44–55Google Scholar
  20. 20.
    Madria S, Bhargava BK, Pitoura E, Kumar V (2000) Data organization issues for location-dependent queries in mobile computing. In: Proceedings of ADBIS-DASFAA. Prague, Czech RepublicGoogle Scholar
  21. 21.
    Mohan S, Jain R (1994) Two user location strategies for personal communication services. IEEE Pers Commun 1(1), 42–50Google Scholar
  22. 22.
    Perkins CE (1998) Mobile IP: Design Principles and Practices. Addison Wesley, Reading, MAGoogle Scholar
  23. 23.
    Pitoura E, Samaras G (2000) Locating objects in mobile computing. IEEE Trans Knowledge Data Eng 13(4), 571–592CrossRefGoogle Scholar
  24. 24.
    Ratner DH (1998) Roam: a scalable replication system for mobile and distributed computing. Ph.D. Thesis, Computer Science Department, University of California, Los AngelesGoogle Scholar
  25. 25.
    Ratner D, Reiher P, Popek G (1997) Replication requirements in mobile environments. Technical Report 970021, Department of Computer Science, University of California, Los AngelesGoogle Scholar
  26. 26.
    Seydim AY, Dunham MH, Kumar V (2001) An architecture for location dependent query processing. In: DEXA Workshop, Munich, Germany, pp. 549–555Google Scholar
  27. 27.
    Sistla AP, Wolfson O (1995) Temporal triggers in active databases. IEEE Trans Knowledge Data Eng 7(3), 471–486CrossRefGoogle Scholar
  28. 28.
    Sistla AP, Wolfson O, Chamberlain S, Dao S (1997) Modeling and querying moving objects. In: Proceedings of the 13th International Conference on Data Engineering (ICDE 97). Birmingham, UK, pp 422–432Google Scholar
  29. 29.
    Sistla AP, Wolfson O, Chamberlain S, Dao S (1998) Querying the uncertain position of moving objects. In: Temporal Database: Research and Practice. Lecture notes in computer science, pp 310–337. Springer, Berlin Heidelberg New YorkGoogle Scholar
  30. 30.
    Van Steen M, Hauck FJ, Homburg P, Tanenbaum AS (1998) Locating objects in wide-area systems. IEEE Commun Mag 36, 104–109CrossRefGoogle Scholar
  31. 31.
    Wang JZ (1993) A fully distributed location registration strategy for universal personal communication systems. IEEE J Selected Area Commun 11(6), 850–860CrossRefGoogle Scholar
  32. 32.
    Wang DCC (1994) A survey of number mobility techniques for PCS. In: International Conference on Universal Personal Communications, ICUPC '94, New Orleans, USA, pp 340–344Google Scholar
  33. 33.
    Wolfson O, Chamberlain S, Dao S, Jiang L (1997) Location management in moving objects databases. WOSBIS'97, pp 7–13. Budapest, HungaryGoogle Scholar
  34. 34.
    Wolfson O, Xu B, Chamberlain S, Jiang L (1998) Moving objects databases: issues and solutions. In: Proceedings of the 10th International Conference on Scientific and Statistical Database Management, Capri, ItalyGoogle Scholar
  35. 35.
    Wolfson O, Sistla P, Chamberlain S, Yesha Y (1999) Updating and querying databases that track mobile units. Distributed Parallel Databases 7(3), 257–287CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2005

Authors and Affiliations

  • Manish Gupta
    • 1
  • Manghui Tu
    • 1
  • Latifur Khan
    • 1
  • Farokh Bastani
    • 1
  • I-Ling Yen
    • 1
  1. 1.Department of Computer ScienceUniversity of Texas at DallasRichardsonUSA

Personalised recommendations