一种分布式环境下高效查询算法

编号 zgly0001008081

文献类型 期刊论文

文献题名 一种分布式环境下高效查询算法

作者 王宁  曲海鹏  范令 

作者单位 中国海洋大学信息科学与工程学院 

母体文献 中国海洋大学学报;自然科学版 

年卷期 2016(2)

页码 138-145

年份 2016 

关键词 top-k查询  COIT  数据分割  MapReduce 

文摘内容 很多交互系统需要实时返回潜在的数据空间中最重要的前k条记录,即为top-k查询。当今大数据时代,面对海量更加复杂的数据,输出这种top-k记录是一个非常具有挑战性的问题。传统的方案主要采用基于阈值的方法,然而对分布式系统来说,这些方法是比较耗时的,并且需要巨大的通信量。随着网络流量的增加,这些问题会变得无法解决。本文提出了一种新颖的top-k算法PCMRA(Data Partitioning and COIT Indexing Top-k query Algorithm based on MapReduce)。