Air-Indexing on Error Prone Communication Channels

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.

Authors: Müller E., Kranen P., Nett M., Reidl F., Seidl T.
Published in: Proc. of the 15th International Conference on Database Systems for Advanced Applications (DASFAA 2010), Tsukuba, Japan, Springer LNCS 5981
Publisher: Springer - Heidelberg, Germany
Language: EN
Year: 2010
Pages: 505-519
ISBN: 978-3-642-12025-1
Conference: DASFAA
Url:DASFAA 2010
Type: Conference papers (peer reviewed)
Research topic: Fast Access to Complex Data