基于Hadoop的空间关键字索引方法  

Spatial Keyword Index Method Based on Hadoop

作　　者：张进[1] 冯钧[1] 陆佳民[1] 

机构地区：[1]河海大学计算机与信息学院,江苏南京211100

出　　处：《计算机与现代化》2017年第11期76-83,共8页Computer and Modernization

基　　金：国家自然科学基金资助项目(61370091;61602151)

摘　　要：随着移动互联网的兴起,在移动端产生了海量的数据,这些数据除了含有传统的文本信息外还含有空间位置信息。为了能够高效地处理和利用这些数据,高效的空间关键字索引方法已经成为业界研究的热点。但现有的空间关键字索引方法,在面对海量空间数据时还存在缺乏伸缩性和可扩展性、易产生查询热点等问题。为此,本文提出一种基于Hadoop的空间关键字索引方法,并对索引并行化算法进行优化,与已有的空间关键字索引方法进行对比。实验结果验证了本文提出的空间关键字索引方法的有效性。With the rise of the mobile Internet,huge amounts of data are generated from mobile terminal,these data contain not only traditional text information but also spatial location information.In order to effectively process and utilize these data,highly efficient methods of spatial keyword index have become a hot research topic in the field.But in the face of huge amounts of spatial data,the existing methods of spatial keyword index still have problems such as the lack of scalability and extensibility,easily generating query hotspots.In order to deal with the above problems,two improvement measures are proposed in this paper：the method of spatial keyword index based on Hadoop and optimized parallelizable algorithm of index.Finally,we compare the spatial

关 键 词：空间关键字 索引 分布式查询 HADOOP 

分 类 号：TP401.6[自动化与计算机技术]