基于Hadoop平台下Skyline查询算法优化研究  

作　　者：王志力[1] 王彦丽[1] 李广庆[1] 

机构地区：[1]吉林医药学院

出　　处：《中国科技信息》2015年第24期77-78,共2页China Science and Technology Information

摘　　要：本文利用云计算下Hadoop平台搭建实验环境,在每个存储数据的节点上对数据建立R-树索引,将操作分散到分布式索引集群的各个节点上,同时采用云计算下现有优秀的Hadoop平台调度算法,提高Map/Reduce性能,通过设计和改进一种基于索引并行的近邻NN(Nearest Neighbor,最近邻)算法。通过实验测试,体现算法的优越性和渐进性,从而减少I/O的读取次数和CPU的计算成本,最终实现数据的查询处理优化目的。

关 键 词：查询算法 SKYLINE 平台 优化 分布式索引 Reduce 计算成本 实验环境 

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