[发明专利]一种分布式环境下基于社会感知的空间索引方法

摘要

本发明公开了一种分布式环境下基于社会感知的空间索引方法，涉及索引领域，通过对空间数据进行有效的划分，构建了局部索引以及全局索引，利用构建有效的索引结构，该索引结构是基于HDFS的分布式的索引结构并且融合了空间中的社交数据，能够很有效地支持分布式环境下的查询，使得查询结果更加满足用户的要求。在现有的基于R树的并行空间索引基础上融入LBSN中的社交数据，构成了全新的带有社交数据的空间索引，便于提高查询速度，提高搜索效率。

主权项

1.一种分布式环境下基于社会感知的空间索引方法，其特征在于，包括：1)、获取空间数据,所述空间数据包括若干空间对象,每个空间对象包括对应的空间对象标示、空间对象的地理位置信息、空间中描述对象的关键字、以及空间对象的粉丝群体；2)、利用空间层次分解的Hilbert编码方式对空间数据进行数据划分，将空间的数据划分到数据分区；3)、根据批量加载算法TGS，对数据分区后的每个区域的数据构建局部的R树索引，并对R树索引进行存储，R树索引的存储结构包括索引树的结构信息、节点信息、空间对象的粉丝群体、空间对象数据以及空间中描述对象的关键字；4)、利用STR算法构建全局索引，并对全局索引进行存储，全局索引的存储结构包括索引树的结构信息、节点信息、空间对象的粉丝群体；其中节点信息存放的是文件路径。