Abstract
Air-Indexing aims at efficient data dissemination via a wireless broadcast channel to a multitude of mobile clients. As mobile devices have very limited resources, energy efficiency is crucial in such scenarios. Moreover, one has to cope with high error rates on wireless transmissions resulting in packet losses which lead to high energy consumption and long waiting times until a query result is available. We propose a novel cross-layer scheduling with adaptive error correction which enables flexible query optimization on mobile clients. RepAir ensures efficiency by adapting its query processing according to the individual error rate of each client. Thorough experiments show that RepAir yields substantial efficiency improvements in terms of access latency and tuning time compared to competing Air-Indexing approaches.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B.: The R*-tree: an efficient and robust access method for points and rectangles. In: SIGMOD, pp. 322–331 (1990)
Gedik, B., Singh, A., Liu, L.: Energy efficient exact KNN search in wireless broadcast environments. In: GIS, pp. 137–146 (2004)
Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: SIGMOD, pp. 47–57 (1984)
Im, S., Song, M., Hwang, C.S.: An error-resilient cell-based distributed index for location-based wireless broadcast services. In: MobiDE, pp. 59–66 (2006)
Imielinski, T., Viswanathan, S., Badrinath, B.R.: Energy efficient indexing on air. In: SIGMOD, pp. 25–36 (1994)
Imielinski, T., Viswanathan, S., Badrinath, B.R.: Data on air: Organization and access. TKDE 9(3), 353–372 (1997)
Laiho, J., Wacker, A., Novosad, T.: Radio Network Planning and Optimisation for UMTS. Wiley, Chichester (2005)
Lee, K.C.K., Schiffman, J., Zheng, B., Lee, W.C.: Valid scope computation for location-dependent spatial query in mobile broadcast environments. In: CIKM (2008)
Lee, W.C., Zheng, B.: DSI: A fully distributed spatial index for location-based wireless broadcast services. In: ICDCS, pp. 349–358 (2005)
Lo, S.C., Chen, A.L.P.: An adaptive access method for broadcast data under an error-prone mobile environment. TKDE 12(4), 609–620 (2000)
Luby, M.: LT codes. In: FOCS, pp. 271–280 (2002)
MacKay, D.: Fountain codes. Communications, IEE 152(6), 1062–1068 (2005)
Müller, E., Kranen, P., Nett, M., Reidl, F., Seidl, T.: A general framework for data dissemination simulation for real world scenarios. In: MOBICOM (2008)
Xu, J., Zheng, B., Lee, W.-C., Lee, D.L.: Energy efficient index for querying location-dependent data in mobile broadcast environments. In: ICDE, pp. 239–250 (2003)
Xu, J., Zheng, B., Lee, W.C., Lee, D.L.: The D-Tree: An index structure for planar point queries in location-based wireless services. TKDE 16(12), 1526–1542 (2004)
Zhang, X., Lee, W.C., Mitra, P., Zheng, B.: Processing transitive nearest-neighbor queries in multi-channel access environments. In: EDBT, pp. 452–463 (2008)
Zheng, B., Xu, J., Lee, W.C., Lee, D.L.: Grid-partition index: a hybrid method for nearest-neighbor queries in wireless location-based services. VLDB J. 15(1), 21–39 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Müller, E., Kranen, P., Nett, M., Reidl, F., Seidl, T. (2010). Air-Indexing on Error Prone Communication Channels. In: Kitagawa, H., Ishikawa, Y., Li, Q., Watanabe, C. (eds) Database Systems for Advanced Applications. DASFAA 2010. Lecture Notes in Computer Science, vol 5981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12026-8_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-12026-8_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12025-1
Online ISBN: 978-3-642-12026-8
eBook Packages: Computer ScienceComputer Science (R0)