Skyline Queries Against Mobile Lightweight Devices in MANETs
Skyline Queries Against Mobile Lightweight Devices in MANETs
复制标题
DOI：
10.1109/icde.2006.142
复制
发表时间：
2006-04
期刊：
影响因子：
--
通讯作者：
Zhiyong Huang;Christian S. Jensen;Hua Lu;B. Ooi
中科院分区：
文献类型：
--
作者：
Zhiyong Huang;Christian S. Jensen;Hua Lu;B. Ooi
Skyline查询非常适合根据多个条件检索数据。虽然大多数以前的工作已经假设了一个集中式的设置，本文认为天际线查询在移动的和分布式设置，其中每个移动终端是能够保持整个数据集的一部分，其中设备通过移动的ad hoc网络进行通信;并且在由移动的用户发出的查询仅对用户的本地区域感兴趣的情况下，尽管由于存储限制，查询通常涉及存储在许多移动的设备上的数据。我们提出的技术，旨在降低移动的设备之间的通信成本，并减少每个单一的移动终端上的执行时间。对于前者，以有意的方式在移动的设备之间转发天际线查询请求，使得要传输的数据量减少。对于后者，针对资源受限的移动的设备提出了具体的优化措施。我们进行了广泛的实验，以表明我们的建议有效地执行在真实的移动的设备和模拟的无线ad hoc网络。
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.