首页> 外文期刊>Journal of Parallel and Distributed Computing >Efficient skyline query processing in wireless sensor networks
【24h】

Efficient skyline query processing in wireless sensor networks

机译:无线传感器网络中的高效天际线查询处理

获取原文
获取原文并翻译 | 示例

摘要

How to process a skyline query efficiently has received considerable attention in recent years. A skyline query identifies a set of non-dominated data records in a multidimensional dataset. Whereas most previous studies have resolved this problem in a centralized environment, this work considers it in a distributed sensor network environment. An algorithm, known as Skyline Sensor Algorithm (SkySensor), is presented to efficiently retrieve skyline results from a sensor network. A cluster-based architecture is designed in SkySensor to collect all sensor readings. A pruning method is then proposed to progressively sift out the skyline results from the sensor network. SkySensor avoids the need of collecting data from all sensors in the network, which is an extremely expensive action, when searching for the skyline results. The performance study indicates that SkySensor is highly efficient, and significantly outperforms previous methods in processing skyline queries.
机译:近年来,如何有效地处理天际线查询已受到相当大的关注。天际线查询标识多维数据集中的一组非主导数据记录。尽管大多数先前的研究已在集中式环境中解决了此问题,但这项工作在分布式传感器网络环境中考虑了这一问题。提出了一种称为“天际线传感器算法”(SkySensor)的算法,可以有效地从传感器网络检索天际线结果。 SkySensor中设计了基于群集的体系结构来收集所有传感器读数。然后提出了一种修剪方法,以逐渐从传感器网络中筛选出天际线结果。当搜索天际线结果时,SkySensor无需从网络中的所有传感器收集数据,这是一项极其昂贵的操作。性能研究表明,SkySensor是高效的,并且在处理天际线查询方面明显优于以前的方法。

著录项

  • 来源
    《Journal of Parallel and Distributed Computing》 |2010年第6期|P.680-698|共19页
  • 作者单位

    Department of Computer Science and Information Engineering, National Cheng-Kung University, Tainan, Taiwan, ROC;

    rnDepartment of Computer Science and Information Engineering, Chang Jung Christian University, Tainan, Taiwan, ROC;

    rnDepartment of Computer Science and Information Engineering, National Cheng-Kung University, Tainan, Taiwan, ROC;

    rnDepartment of Computer Science and Information Engineering, National Cheng-Kung University, Tainan, Taiwan, ROC;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    sensor networks; skyline query; query processing; clustering architecture;

    机译:传感器网络;天际线查询;查询处理;集群架构;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号