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...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Acharya D, Kumar V. Location based indexing scheme for days. In: Proceedings of the 4th ACM International Workshop on Data Engineering for Wireless and Mobile Access; 2005. p. 17–24.
Gedik B, Singh A, Liu L. Energy efficient exact knn search in wireless broadcast environments. In: Proceedings of the 12th ACM International Symposium on Geographic Information Systems; 2004. p. 137–46.
Im S, Song M, Hwang C. An error-resilient cell-based distributed index for location-based wireless broadcast services. In: Proceedings of the 5th ACM International Workshop on Data Engineering for Wireless and Mobile Access; 2006. p. 59–66.
Imielinski T, Viswanathan S, Badrinath BR. Data on air – organization and access. IEEE Trans Knowl Data Eng. 1997;9(3):353.
Lee WC, Zheng B. Dsi: a fully distributed spatial index for wireless data broadcast. In: Proceedings of the 23rd International Conference on Distributed Computing Systems; 2005. p. 349–58.
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.
Zheng B, Lee W-C, Lee DL. Spatial queries in wireless broadcast systems. ACM/Kluwer J Wirel Netw. 2004;10(6):723–36.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Zheng, B. (2018). Air Indexes for Spatial Databases. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_15
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_15
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering