Skip to main content
SpringerLink
Log in

A Skewed Spatial Index for Continuous Window Queries in the Wireless Broadcast Environments

  • Conference paper
  • First Online:
Information Technology Convergence

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 253))

  • 1086 Accesses

Abstract

Location-based services (LBSs) via wireless data broadcast can provide a huge number of mobile clients for simultaneously accessing spatial data according to their current locations. A continuous window query is one of the important spatial queries for LBSs. It retrieves spatial objects in a fixed window region of every point on a line segment and indicates the valid segments of them. In this paper, we propose a skewed spatial index for continuous window queries considering skewed access patterns in the wireless broadcast environments.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

References

  1. Acharya S, Franklin M, Zdonik S, Alongso R (1995) Broadcast disks: data management for asymmetric communications environments. In: Proceedings of the 1995 ACM SIGMOD international conference on management of data, pp 199–210

    Google Scholar 

  2. Im S, Youn HY, Choi J, Ouyang J (2011) A novel air indexing scheme for window query in non-flat wireless spatial data broadcast. J Commun Netw 13(4):400–407

    Article  Google Scholar 

  3. Im S, Choi J (2012) MLAIN: multi-leveled air indexing scheme in non-flat wireless data broadcast for efficient window query processing. Comput Math Appl 64:1242–1251

    Article  Google Scholar 

  4. Im, S Choi J (2012) Quick data access on multiple channels in non-flat wireless spatial data broadcasting. IEICE Trans Commun E95-B(9):3042–3046

    Google Scholar 

  5. Shen JH, Chang YI (2007) A skewed distributed indexing for skewed access patterns on the wireless broadcast. J Syst Softw 80(5):711–723

    Article  Google Scholar 

  6. Shen JH, Chang YI (2008) An efficient nonuniform index in the wireless broadcast environments. J Syst Softw 81(11):2091–2103

    Article  Google Scholar 

  7. Shen JH, Lu CT, Jian MS (2013) Neighbor-index method for continuous window queries over wireless data broadcast. Appl Mech Mater 284–287:3295–3299

    Article  Google Scholar 

  8. Yee WG, Navathe SB, Omiecinski E (2002) Efficient data allocation over multiple channels at broadcast servers. IEEE Trans Comput 51(10):1231–1236

    Article  MathSciNet  Google Scholar 

  9. Zheng B, Lee WC, Lee CK, Lee DL, Shao M (2009) A distributed spatial index for error-prone wireless data broadcast. VLDB J 18(4):959–986

    Article  Google Scholar 

Download references

Acknowledgments

This research was supported in part by the National Science Council of Republic of China under Grant No. NSC 99-2221-E-468-019 and Grant No. NSC 100-2511-S-025-002-MY2.

Author information

Authors and Affiliations

  1. Department of Information Communication, Asia University, Taichung, Taiwan

    Jun-Hong Shen & Ching-Ta Lu

  2. Department of Computer Science and Information Engineering, National Formosa University, Yunlin County, Taiwan

    Ming-Shen Jian

  3. Department of Information Management, National Taichung University of Science and Technology, Taichung, Taiwan

    Tien-Chi Huang

Authors
  1. Jun-Hong Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ching-Ta Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ming-Shen Jian
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tien-Chi Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jun-Hong Shen .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Seoul University of Science & and Technology (SeoulTech), Seoul, Korea, Republic of (South Korea)

    James J. (Jong Hyuk) Park

  2. Dept. Information & Communication Engineering, Fukuoka Institute of Technology Fac. Information Engineering, Fukuoka, Japan

    Leonard Barolli

  3. Departament De Llenguatges I Sistemes Informàtics, Universitat Politècnica De Catalunya, Barcelona, Spain

    Fatos Xhafa

  4. Humanitas College, Kyung Hee University, Seoul, Korea, Republic of (South Korea)

    Hwa-Young Jeong

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media Dordrecht

About this paper

Cite this paper

Shen, JH., Lu, CT., Jian, MS., Huang, TC. (2013). A Skewed Spatial Index for Continuous Window Queries in the Wireless Broadcast Environments. In: Park, J., Barolli, L., Xhafa, F., Jeong, HY. (eds) Information Technology Convergence. Lecture Notes in Electrical Engineering, vol 253. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-6996-0_74

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-6996-0_74

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-6995-3

  • Online ISBN: 978-94-007-6996-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation