一种用于网络多维空间数据表达的MDDRQ-Tree索引结构

基本信息

申请号 CN200910052978.1 申请日 -
公开(公告)号 CN101923542A 公开(公告)日 2010-12-22
申请公布号 CN101923542A 申请公布日 2010-12-22
分类号 G06F17/30(2006.01)I 分类 计算;推算;计数;
发明人 吕智涵;陈戈;马瑞娜;房经宝;韩勇 申请(专利权)人 上海如临其境科技创意有限公司
代理机构 - 代理人 -
地址 201203 上海市张江高科技园区祖冲之路1559号2幢3楼3003-3005室
法律状态 -

摘要

摘要 本发明针对现有数据结构无法支持网络多维空间数据表现的问题,提出了一种用于网络多维空间数据表达的MDDRQ-Tree索引结构,包括如下设计特点:(1)主树由金字塔层级结构的规则分割的区域四叉树索引结构变形而来;(2)具有支持多维数据的重叠子树结构;(3)利用树的深度反映空间分辨率的变化;(4)树的所有节点均为空间对象载体。本发明将常用的矢量数据、格数据、程数据、三维景观地图数据等多维度的空间数据进行了有机融合,通过采用适用于网络环境的数据组织、调度、搜索方式,可以快速有效地支持海量数据的多维数据网络发布。与传统方法相比,该索引方法能对网络环境下海量的多维空间数据进行有效的多尺度表达与检索,且数据量越大,效率提升越明显。