面向非关系型数据库的时空数据信息量平衡索引方法

摘要：

针对利用HBase等非关系型数据库存储倾斜分布的时空数据时查询效率明显下降的问题,该文提出了一种面向非关系型数据库的基于非均匀网格编码的时空数据索引方法.首先,按标准STCode编码方法将整个时空区域递归划分为均匀三维网格;然后,根据每个标准网格的数据密度,将该网格与其相邻网格或者进行合并,或者拆分成更小的网格,这样就生成了非均匀网格,每个非均匀网格被赋予一个信息量平衡时空编码(IBSTCode),并建立STCode与IBSTCode之间的映射表;最后,IBSTCode作为前缀被嵌入到时空数据记录的主键索引中.实验结果表明,当利用HBase存储非均匀分布的时空点状数据时,该文提出的信息量平衡索引方法可以显著提高查询效率.

关键词：HBase数据库、时空数据、数据库索引、时空编码

所属期刊栏目：47

分类号：P208(一般性问题)

资助基金：国家重点实验室开放基金;国家自然科学基金

在线出版日期：2022-07-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：160-168