Skip to main content

Defining Scope of Query for Location-Dependent Information Services

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3207))

Abstract

The demand of information services has fueled in recent years. However, the requested of correct answer in a mobile environment needs to have more attentions. This is due to the scope of query depends to the user location. In this paper, we propose an algorithm by using a square as a query scope. The aim is to increase chances to find rare targets. We assume that the client is at the corner boundary of the square when it receives the answer. Our results show that using a square is more efficient in finding the target if the target is rare instead of using other shapes, especially circle.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Goodman, D.J.: Wireless Personal Communications Systems. Wireless Communications Series. Addison-Wesley, Reading (1998)

    Google Scholar 

  2. Barbara, D., Imielinski, T.: Sleepers and workaholics: Caching strategies for mobile environments. In: Proceedings of the 1994 ACM SIGMOD international conference on Management of data, pp. 1–12. ACM Press, New York (1994), http://www.acm.org/pubs/

    Chapter  Google Scholar 

  3. Baihua, Z.e.a.: Data management in location-dependent information services. IEEE Pervasive Computing 1, 65–72 (2002)

    Article  Google Scholar 

  4. Zheng, B., Xu, J., Lee, D.: Cache invalidation and replacement strategies for location-dependent data in mobile environments. IEEE Transactions on Computers 51, 1141–1153 (2002)

    Article  MathSciNet  Google Scholar 

  5. Cheverst, K., Davies, N., Mitchell, K.A.F.: Experiences of developing and deploying a context-aware tourist guide. In: Proceedings of the sixth annual International Conference on Mobile Computing and Networking, pp. 20–31 (2000)

    Google Scholar 

  6. Dunham, M., Kumar, V.: Location dependent data and its management in mobile databases. In: Proceedings Ninth annual Int’lWorkshop Database and Expert Systems Applications, pp. 414–419 (1998)

    Google Scholar 

  7. Dunham, M., Kumar, V.: Using semantic caching to manage location dependent data in mobile computing. In: Proceedings of the sixth annual International Conference on Mobile Computing and Networking, pp. 210–221 (2000)

    Google Scholar 

  8. Tang, X., Xu, J., Lee, D.: Performance analysis of location dependent cache invalidation schemes for mobile environments. IEEE transactions on Knowledge and Data Engineering 15, 474–488 (2003)

    Article  Google Scholar 

  9. Tang, X., Xu, J., Lee, D., Hu, Q.: Cache coherency in location-dependent information services for mobile environments. In: Leong, H.V., Li, B., Lee, W.-C., Yin, L. (eds.) MDA 1999. LNCS, vol. 1748, pp. 182–193. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  10. Benetis, R., C.S, J., Karciauskas, G., Åaltenis, S.: Nearest neighbor and reverse nearest neighbor queries for moving objects. In: International Database Engineering and Applications Symposium, pp. 44–53 (2002)

    Google Scholar 

  11. Zheng, B., Lee, D.: Processing location-dependent queries in a multi-cell wireless enviroment. In: Proceedings of the ACM international workshop on Data engineering for wireless and mobile access, pp. 54–65 (2001)

    Google Scholar 

  12. Stanoi, I., Agrawal, D., Abbadi, A.: Reverse nearest neighbor queries for dynamic databases. In: ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery (DMKD 2000), pp. 44–53 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jayaputera, J., Taniar, D. (2004). Defining Scope of Query for Location-Dependent Information Services. In: Yang, L.T., Guo, M., Gao, G.R., Jha, N.K. (eds) Embedded and Ubiquitous Computing. EUC 2004. Lecture Notes in Computer Science, vol 3207. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30121-9_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30121-9_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22906-3

  • Online ISBN: 978-3-540-30121-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics