Position locking: Handling location dependent queries in mobile computing environment

  • Budiarto
  • Kaname Harumoto
  • Masahiko Tsukamoto
  • Shojiro Nishio
Session C-3: Mobile Computing
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1274)


The mobile computing paradigm introduces new technical issues in the area of database systems. Especially, mobility of hosts engenders a new kind of locality that migrates as hosts move. In mobile computing environment, the location of user is a frequently changing piece of data. Due to this nature, problems can occur when locations become subjects of queries, such as in aggregate location dependent queries. In this paper, we propose the position locking mechanism, a technique to overcome such problems. Using position locking, the aggregate location dependent query can be guaranteed to get the consistent result. We also propose some techniques that can improve the performance of position locking and reduce its network bandwidth consumption.


Mobile User Query Processing Location Server Mobile Host Location Database 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alonso, R., Korth, H.: Database Issues in Nomadic Computing. Proc. of ACM SIGMOD Conf. on Management of Data (1993) 388–392Google Scholar
  2. 2.
    Audestad, J. A.: GSM general overview of network functions. Proc. of Intl. Conf. on Digital Land Mobile Radio Communications (1987)Google Scholar
  3. 3.
    Awerbuch, B., Peleg, D.: Sparse Partitions. Proc. of IEEE Symp. on FOCS 31 (1990) 514–522Google Scholar
  4. 4.
    Awerbuch, B., Peleg, D.: Concurrent Online Tracking of Mobile Users. Proc. of ACM-SIGCOMM Symp. on Communication, Architectures and Protocols (1991) 221–233Google Scholar
  5. 5.
    Badrinath, B. R., Imielinski, T.: Location Management for Networks with Mobile Users. Mobile Computing. Kluwer Academic Publishers (1996) 129–152Google Scholar
  6. 6.
    Badrinath, B. R., Imielinski, T., Virmani, A.: Location Strategies for Personal Communication Networks. Proc. of Workshop on Networking of Personal Communication Applications (1992)Google Scholar
  7. 7.
    Budiarto, Harumoto, K., Tsukamoto, M., Nishio, S.: On Transaction Management for Mobile Clients and Servers. Proc. of Intl. Workshop on Multi Dimensional Mobile Communications 2 (1996) 402–406Google Scholar
  8. 8.
    EIA/TIA: Cellular Radio-telecommunications Intersystem Operations. Technical Report IS-41 Revision B (1991)Google Scholar
  9. 9.
    Imielinski, T., Badrinath, B. R.: Querying in Highly Mobile Distributed Environments. Proc. of VLDB Conf. 18 (1992) 41–52Google Scholar
  10. 10.
    Imielinski, T., Badrinath, B. R.: Mobile Wireless Computing: Solutions and Challenges in Data Management. Technical Report. Dept. of Computer Science, Rutgers University, U.S.A. DCS-TR-296 (1993)Google Scholar
  11. 11.
    Imielinski, T., Badrinath, B. R.: Data Management for Mobile Computing. ACM SIGMOD RECORD 1 (1993) 34–39Google Scholar
  12. 12.
    Jing, J., Bukhres, O., Elmagarmid, A.: Distributed Lock Management for Mobile Transaction. Proc. of ICDCS (1995) 118–125Google Scholar
  13. 13.
    Krishnakumar, N., Bernstein, A. J.: Bounded Ignorance: a Technique for Increasing Concurrency in a Replicated System. ACM Trans. on Database Systems 4 (1994) 586–625Google Scholar
  14. 14.
    Lee, W.: Mobile Cellular Telecommunication Systems. Mcgraw-Hill (1989)Google Scholar
  15. 15.
    Mohan, S., Jain, R.: Two User Location Strategies for Personal Communication Services. IEEE Personal Communications 1st Quarter (1994) 42–50Google Scholar
  16. 16.
    Ng, L. J., Donaldson, R. W., Malyan, A. D.: Distributed Architectures and Databases for Intelligent Personal Communication Network. Proc. of ICWC (1992) 300–304Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Budiarto
    • 1
  • Kaname Harumoto
    • 1
  • Masahiko Tsukamoto
    • 1
  • Shojiro Nishio
    • 1
  1. 1.Department of Information Systems Engineering Graduate School of EngineeringOsaka UniversityOsakaJapan

Personalised recommendations