The Community for Technology Leaders
2013 IEEE 29th International Conference on Data Engineering (ICDE) (2006)
Atlanta, Georgia
Apr. 3, 2006 to Apr. 7, 2006
ISBN: 0-7695-2570-9
pp: 66
Zhiyong Huang , National University of Singapore
Christian S. Jensen , Aalborg University, Denmark
Beng Chin Ooi , National University of Singapore
Hua Lu , National University of Singapore
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.
INDEX TERMS
null
CITATION
Zhiyong Huang, Christian S. Jensen, Beng Chin Ooi, Hua Lu, "Skyline Queries Against Mobile Lightweight Devices in MANETs", 2013 IEEE 29th International Conference on Data Engineering (ICDE), vol. 00, no. , pp. 66, 2006, doi:10.1109/ICDE.2006.142
100 ms
(Ver )