Skyline queries against mobile lightweight devices in MANETs
HUANG ZHIYONG Jensen, C.S. Lu, H. Ooi, B.C.
Jensen, C.S.
Citations
Altmetric:
Alternative Title
Abstract
Skyline queries are well suited when retrieving data according to multiple criteria. While most previous work has assumed a centralized setting this paper considers skyline querying in a mobile and distributed setting, where each mobile device is capable of holding only a portion of the whole dataset; where devices communicate through mobile ad hoc networks; and where a query issued by a mobile user is interested only in the user's local area, although a query generally involves data stored on many mobile devices due to the storage limitations. We present techniques that aim to reduce the costs of communication among mobile devices and reduce the execution time on each single mobile device. For the former, skyline query requests are forwarded among mobile devices in a deliberate way, such that the amount of data to be transferred is reduced. For the latter, specific optimization measures are proposed for resource-constrained mobile devices. We conduct extensive experiments to show that our proposal performs efficiently in real mobile devices and simulated wireless ad hoc networks. © 2006 IEEE.
Keywords
Source Title
Proceedings - International Conference on Data Engineering
Publisher
Series/Report No.
Collections
Rights
Date
2006
DOI
10.1109/ICDE.2006.142
Type
Conference Paper