三维场景中基于空间方向关系的混合索引结构研究

项目名称： 三维场景中基于空间方向关系的混合索引结构研究

项目编号： No.61572422

项目类型： 面上项目

立项/批准年度： 2016

项目学科： 自动化技术、计算机技术

项目作者： 刘永山

作者单位： 燕山大学

项目金额： 16万元

中文摘要： 三维场景在网络环境下的大规模应用即“三维互联网”的迅猛发展，对三维空间数据的索引结构和查询机制提出更快速、更准确的新要求。为应对这一时代发展的需求，本课题首先针对查询过程提出等价转化的新思想，将空间数据的索引结构与查询语句进行相同的等价转化，利用的转化后所获得的新索引结构在空间结构上的特性对查询过程进行优化，现有实验表明这一思路是可行的；其次，本课题提出结合空间数据的特性，将方向关系与拓扑关系、距离关系等多种空间关系相结合，生成准确的、多层次的、清晰的混合索引结构；最后，将混合索引结构与等价转化思想相结合，得到全新的、快速的、准确的能够满足“三维互联网”应用需求的索引结构和查询优化机制。

中文关键词： 三维互联网；空间数据库；空间方向关系；混合索引结构；查询机制优化

英文摘要： The situation that the large-scale application of three-dimensional scene in the internet which is called as ”3D internet” proposes new requirements which are more accurate index structure and more faster query mechanisms. To meet this demand, first of all, we propose a new idea named equivalent transform for query process. The index structures and query language will be equivalent transformed to generate the new structures to speed up the process because of the characteristics of spatial structure. Experimental results show the effectiveness of the proposed transformation scheme. Second, an accurate, multi-layered and cleared mix index structure will be proposed by directional relationship combined with multi spatial relationship such as topological relationship and distance relationship. Last, the group will combine the mixed index structures and the method of equivalent transform to create a new faster and more accurate query process to satisfy the needs of three-dimensional internet.

英文关键词： 3D internet；spatial database；spatial directional relationship；hybrid index structure；query mechanism optimization