一种顾及空间邻近性的矢量空间数据编码方法

    公开(公告)号:CN106649425B

    公开(公告)日:2019-12-17

    申请号:CN201610618095.2

    申请日:2016-08-01

    Abstract: 本发明公开了一种顾及空间邻近性的矢量空间数据编码方法,判断给定对象P是否为点对象;若所述空间对象P为非点对象,先计获得能够完全包含最小外包超矩的网格所在最大阶数k,再计算从0阶到k阶的k+1个表示所述空间对象P在第j*阶层上的编码值;再对k+1个按照空间填充曲线的编码规则进行编码,获得Geocode(f.geometry)*;再根据公式Rowkey(f)*=Geocode(f.geometry)*+FID(f)*进行编码,基于空间填充曲线的分层编码,使得在同一空间划分中,不同的空间对象具有相同的前缀编码,再加上唯一的顺序ID值作为后缀编码,不仅顾及矢量空间对象的空间邻近性,还能可以避免Rowkey的重复。使得Rowkey本身具有空间索引的特征,在数据库中直接进行空间查询成为可能。

    一种顾及空间邻近性的矢量空间数据编码方法

    公开(公告)号:CN106649425A

    公开(公告)日:2017-05-10

    申请号:CN201610618095.2

    申请日:2016-08-01

    Abstract: 本发明公开了一种顾及空间邻近性的矢量空间数据编码方法,判断给定对象P是否为点对象;若所述空间对象P为非点对象,先计获得能够完全包含最小外包超矩的网格所在最大阶数k,再计算从0阶到k阶的k+1个ZG(P)j*;ZG(P)j*表示所述空间对象P在第j*阶层上的编码值;再对k+1个ZG(P)j*按照空间填充曲线的编码规则进行编码,获得Geocode(f.geometry)*;再根据公式Rowkey(f)*=Geocode(f.geometry)*+FID(f)*进行编码,基于空间填充曲线的分层编码,使得在同一空间划分中,不同的空间对象具有相同的前缀编码,再加上唯一的顺序ID值作为后缀编码,不仅顾及矢量空间对象的空间邻近性,还能可以避免Rowkey的重复。使得Rowkey本身具有空间索引的特征,在数据库中直接进行空间查询成为可能。

    一种基于列数据库的空间数据存储方法

    公开(公告)号:CN105589965A

    公开(公告)日:2016-05-18

    申请号:CN201510980231.8

    申请日:2015-12-23

    CPC classification number: G06F16/221

    Abstract: 本发明提供了一种基于列数据库的空间数据存储方法,包括:将矢量空间数据模型划分为几何数据、属性数据及空间实体拓扑关系数据;利用简化后的九交模型确定空间实体拓扑关系数据的拓扑规则;以行标识符为所述矢量空间数据的唯一标识符,根据拓扑规则将存储模型中的列族与所述几何数据、所述属性数据及所述空间实体拓扑关系数据一一对应,对所述矢量空间数据进行存储;如此,能够充分发挥分布式列数据库的高吞吐性,高扩展性,稀松性等优点;并在矢量空间数据的处理上兼顾了空间拓扑关系,便于进行空间拓扑分析与空间数据的检索与查询,解决了当前云环境下如何高效存储矢量数据的问题,为大数据时代矢量空间数据的存储提供了新的解决方案。

Patent Agency Ranking