Skip to main content
SpringerLink
Log in

An Efficient Data Dissemination Scheme for Spatial Query Processing

  • Short Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Due to the personal portable devices and advances in wireless communication technologies, Location Dependent Information Services (LDISs) have received a lot of attention from both the industrial and academic communities. In LDISs, it is important to reduce the query response time, since a late query response may contain out-of-date information. In this paper, we study the issue of LDISs using a Voronoi Diagram. We introduce a new NN search method, called the Exponential Sequence Scheme (ESS), to support NN query processing in periodic broadcast environment. This paper aims to provide research directions towards minimizing both the access latency and energy consumption for the NN-query processing.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Lee D L, Lee W C, Xu J, Zheng B. Data management in location-dependent information services: Challenges and issues. IEEE Pervasive Computing, 2002, 1(3): 65–72.

    Article  Google Scholar 

  2. Xu J, Tang X, Lee D L, Hu Q. Cache coherency in location-dependent information services for mobile environment. In Proc. Int. Conf. Mobile Data Access (MDA), Lecture Notes in Computer Science, Hong Kong, 1999, pp.182–193.

  3. Tan K L, Cai J, Ooi B C. An evaluation of cache invalidation strategies in wireless environments. IEEE Trans. Parallel Distrib. Syst., 2001, 12(8): 789–807.

    Article  Google Scholar 

  4. Yang X, Bouguettaya A. Broadcast-based data access in wireless environments. In Proc. Int. Conf. Extending Database Technology (EDBT), Prague, 2002, pp.553–571.

  5. Imielinski T, Viswanathan S, Badrinath B R. Energy efficient indexing on air. In Proc. Int. Conf. Management of Data (SIGMOD), Minneapolis, 1994, pp.25–36.

  6. Imielinski T, Viswanathan S, Badrinath B R. Data on air: Organization and access. IEEE Trans. Knowledge and Data Eng., 1997, 9(3): 353–372.

    Article  Google Scholar 

  7. Chung Y D et al. An index replication scheme for wireless data broadcasting. J. Systems and Software, 2000, 51(3): 191–199.

    Article  Google Scholar 

  8. Gedik B, Singh A, Liu L. Energy efficient exact kNN search in wireless broadcast environments. In Proc. Geographic Information System (GIS), Washington, 2004, pp.137–146.

  9. Zhang J, Gruenwald L. Prioritized sequencing for efficient query on broadcast geographical information in mobile-computing. In Proc. Geographic Information System (GIS), Virginia, 2002, pp.88–93.

  10. Zheng B, Lee W, Lee D L. Spatial queries in wireless broadcast systems. Wireless Network, 2004, 10(6): 723–736.

    Article  Google Scholar 

  11. Zheng B, Xu J, Lee W C, Lee D L. Energy-conserving air indexes for nearest neighbor search. In Proc. Int. Conf. Extending Database Technology (EDBT), Greece, 2004, pp.48–66.

  12. Zheng B, Lee D L. Semantic caching in location-dependent query processing. In Proc. Int. Symp. Spatial and Temporal Databases, Redondo Beach, California, 2001, pp.97–116.

  13. Park K, Song M, Hwang C S. Broadcasting and Prefetching Schemes for Location Dependent Information Services. In Proc. Int. Conf. Distributed Computing & Internet Technology, LNCS, Bhubaneswar, 2004, pp.96–105.

  14. Kasten O. Energy consumption. ETH-Zurich, Swiss Federal Institute of Technology. Available at http://www.inf.ethz.ch/~kasten/research/bathtub/energy_consumption.html.

Download references

Author information

Authors and Affiliations

  1. School of Information and Communication Engineering, Sungkyunkwan University, 440-746, Suwon, Korea

    Kwangjin Park & Hyunseung Choo

  2. Department of Computer Science and Engineering, Korea University, 5-1, Anam-Dong, Seongbuk-Ku, Seoul, 136-701, Korea

    Chong-Sun Hwang

Authors
  1. Kwangjin Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hyunseung Choo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chong-Sun Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kwangjin Park.

Additional information

This research was supported by MIC, Korea, under ITRC IITA-2005-(C1090-0501-0019).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Park, K., Choo, H. & Hwang, CS. An Efficient Data Dissemination Scheme for Spatial Query Processing. J Comput Sci Technol 22, 131–134 (2007). https://doi.org/10.1007/s11390-007-9018-6

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-007-9018-6

Keywords

Search

Navigation