无线传感网络中基于MapReduce的组合Skyline查询算法  

G-Skyline query algorithm based on MapReduce in wireless sensor network

作　　者：刘芳旭 董雷刚 LIU Fangxu;DONG Leigang(School of Information and Control Engineering,Jilin Institute of Chemical Technology,Jilin 132022,Jilin,China;School of Computer Science,Baicheng Normal University,Baicheng 137000,Jilin,China)

机构地区：[1]吉林化工学院信息与控制工程学院,吉林吉林132022 [2]白城师范学院计算机科学学院,吉林白城137000

出　　处：《智能计算机与应用》2024年第10期12-24,共13页Intelligent Computer and Applications

基　　金：吉林省自然科学基金项目(YDZJ202201ZYTS666);吉林省教育厅科学研究项目(202301042051)。

摘　　要：无线传感网络通过传感器节点能够收集到海量数据,利用组合Skyline查询技术可以在海量数据中获取以组合为单位的用户感兴趣的信息。然而,由于无线传感网络所处环境的不确定性及节点能量有限等问题,使得在海量数据下组合Skyline查询效率不太理想。针对该问题,提出一种基于MapReduce的组合Skyline查询算法(MR-GSKY算法),首先通过预处理操作去除无用点,然后将数据集分块,充分利用MapReduce分布式计算的特点,在Map阶段并行计算每一分块的键值对,再利用删减操作去除无用候选组合,在Reduce阶段执行扩展操作对不同键值对的组合进行整合并计算出组合Skyline的中间结果,通过多次Map和Reduce操作生成G-Skyline(n)。实验结果表明,该算法比现有算法具有更好的性能。The wireless sensor network can collect a large amount of data through the sensor nodes,and G-Skyline query technology can obtain the user's interest information in the massive data.However,due to the uncertainty of the environment in which the wireless sensor network is located and the limited node energy,the efficiency of G-Skyline query under massive data is not ideal.To solve this problem,G-Skyline query algorithm based on MapReduce(MR-GSKY)is proposed.Firstly,the research removes the useless points through preprocessing operations.Then,the dataset is divided into blocks,making full use of the characteristics of MapReduce distributed computing,and the key-value pairs of each block are calculated in parallel in the Map phase.Subsequently,the deletion operation is used to remove useless candidate combinations.In the Reduce phase,the expansion operation is performed to integrate the combinations of different key-value pairs,and the intermediate results of G-Skyline are calculated,and G-Skyline(n)are generated through multiple Map and Reduce operations.Experimental results show that the proposed algorithm has better performance than existing algorithms.

关 键 词：无线传感网络 组合Skyline MAPREDUCE 海量数据 分布式计算系统 

分 类 号：TP316.4[自动化与计算机技术—计算机软件与理论]