The Community for Technology Leaders
RSS Icon
Subscribe
Atlanta, GA, USA
April 3, 2006 to April 7, 2006
ISBN: 0-7695-2570-9
pp: 66
Zhiyong Huang , National University of Singapore
Christian S. Jensen , Aalborg University, Denmark
Hua Lu , National University of Singapore
Beng Chin Ooi , 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, Hua Lu, Beng Chin Ooi, "Skyline Queries Against Mobile Lightweight Devices in MANETs", ICDE, 2006, 22nd International Conference on Data Engineering, 22nd International Conference on Data Engineering 2006, pp. 66, doi:10.1109/ICDE.2006.142
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool