Skip to main content
SpringerLink
Log in

Air Indexes for Spatial Databases

  • Living reference work entry
  • First Online:
Encyclopedia of Database Systems

  • 104 Accesses

Definition

Air indexes refer to indexes employed in wireless broadcast environments to address scalability issue and to facilitate power saving on mobile devices [4]. To retrieve a data object in wireless broadcast systems, a mobile client has to continuously monitor the broadcast channel until the data arrives. This will consume a lot of energy since the client has to remain active during its waiting time. The basic idea of air indexes is that by including index information about the arrival times of data items on the broadcast channel, mobile clients are able to predict the arrivals of their desired data. Thus, they can stay in power saving mode during waiting time and switch to active mode only when the data of their interests arrives.

Historical Background

In spatial databases, clients are assumed to be interested in data objects having spatial features (e.g., hotels, ATM, gas stations). “Find me the nearest restaurant” and “locate all the ATMs that are within 100 miles of my...

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

Access this chapter

Log in via an institution

Institutional subscriptions

Recommended Reading

  1. Acharya D, Kumar V. Location based indexing scheme for days. In: Proc. 4th ACM Int. Workshop on Data Eng. for Wireless and Mobile Access; 2005. p. 17–24.

    Google Scholar 

  2. Gedik B, Singh A, Liu L. Energy efficient exact knn search in wireless broadcast environments. In: Proc. 12th ACM Int. Symp. on Geographic Inf. Syst.; 2004. p. 137–46.

    Google Scholar 

  3. Im S, Song M, Hwang C. An error-resilient cell-based distributed index for location-based wireless broadcast services. In: Proc. 5th ACM Int. Workshop on Data Eng. for Wireless and Mobile Access; 2006. p. 59–66.

    Google Scholar 

  4. Imielinski T, Viswanathan S, Badrinath BR. Data on air – organization and access. IEEE Trans Knowl Data Eng. 1997;9(3):353.

    Article  Google Scholar 

  5. Lee WC, Zheng B. Dsi: a fully distributed spatial index for wireless data broadcast. In: Proc. 23rd Int. Conf. on Distributed Computing Systems; 2005. p. 349–58.

    Google Scholar 

  6. Xu J, Zheng B, Lee W-C, Lee DL. The d-tree: an index structure for location-dependent data in wireless services. IEEE Trans Knowl Data Eng. 2002;16(12):1526–42.

    Google Scholar 

  7. Zheng B, Lee W-C, Lee DL. Spatial queries in wireless broadcast systems. ACM/Kluwer J Wirel Netw. 2004;10(6):723–36.

    Article  Google Scholar 

  8. Zheng B, Xu J, Lee W-C, Lee L. Grid-partition index: a hybrid method for nearest-neighbor queries in wireless location-based services. VLDB J. 2006;15(1):21–39.

    Article  Google Scholar 

  9. Zheng B, Lee W-C, Lee DL. On searching continuous k nearest neighbors in wireless data broadcast systems. IEEE Trans Mobile Comput. 2007;6(7):748–61.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Singapore Management University, Singapore, Singapore

    Baihua Zheng

Authors
  1. Baihua Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Baihua Zheng .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, Georgia, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, Ontario, Canada

    M. Tamer Özsu

Section Editor information

  1. Dept. of Computer Science and Eng., Hong Kong Univ. of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, Hong Kong SAR

    Dimitris Papadias

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media New York

About this entry

Cite this entry

Zheng, B. (2016). Air Indexes for Spatial Databases. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_15-2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4899-7993-3_15-2

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, New York, NY

  • Online ISBN: 978-1-4899-7993-3

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation