基于Spark的3D点云数据空间索引技术
外文标题:Spatial Index of 3D Point Cloud Data Based on Spark
文献类型:期刊
作者:赵尔平[1]
机构:[1]西藏民族大学信息工程学院 陕西咸阳712082
[2]中国人民大学信息学院 北京100872
期刊名称:计算机科学
年:2018
卷:45
期:9
页码:213-219
ISSN:1002-137X
关键词:Spark;多维空间索引;3D点云数据;数据使用权重;细节层次;虚拟旅游
所属部门:信息学院
链接地址:http://d.oldg.wanfangdata.com.cn/Periodical_jsjkx201809036.aspx
摘要:针对Spark引擎不支持多维空间查询的问题,提出基于R树的二级空间索引,即在每个Worker节点上创建R子树,并将这些子树作为孩子,在Master节点上创建R树.针对LRU算法内存替换粒度粗、结果不够精确的问题,提出基于数据使用权重的内存替换方法.该方法将每次实际使用数据量与其总量的比值作为替换权重,将热点场景数据以RDD形式持久化至内存中,提高了基于内存查询的效率.根据远粗近细的视觉原理提出细节层次查询,该方法将最能代表物体特征的点云数据先传输给客户端,或者仅把简化模型点数据传给客户端,以解决网络带宽不足和数据加载延迟的问题.实验证明,文中方法能有效解决Spark多维空间的查询问题,查询效率得到了明显提高.
DOI:10.11896/j.issn.1002-137X.2018.09.035
百度学术:基于Spark的3D点云数据空间索引技术
语言:中文
基金:国家自然科学基金(61762082) ,西藏自治区自然科学基金
作者其他论文
基于联合树的隐私高维数据发布方法.张啸剑, 陈莉, 金凯忠, et al. .计算机研究与发展. 2018, 55(12), 2794-2809.
大规模用户隐私风险量化研究.孟小峰, 朱敏杰, 刘俊旭,.信息安全研究. 2019, 5(9), 778-788.
数据垄断与其治理模式研究.孟小峰, 朱敏杰, 刘立新, et al. .信息安全研究. 2019, 5(9), 789-797.
机器学习化数据库系统研究综述.孟小峰, 马超红, 杨晨,.计算机研究与发展. 2019, 56(9), 1803-1820.
计算社会科学促进社会科学研究转型.孟小峰, 张祎,.社会科学. 2019, 3-10.