基于嵌套集合模型的时态层次数据管理方法

摘要：

时态层次数据是层次数据在时间维度的扩展,用于描述随时间变化的层次结构.相较于非时态层次数据,现有的时态层次数据管理方法仍存在存储方案复杂以及查询和更新效率低下等问题.针对上述问题,提出了一种基于嵌套集合模型的时态层次数据管理方法.首先从节点变化角度分析了层次数据变化的4 种类型,在此基础上通过扩展时间标签字段实现了多版本节点在关系数据库中的存储和查询功能,最后提出了一种基于存量空间的嵌套集合模型(Abundantly Gapped Nested Inter-vals Scheme,AGNIS),用于解决主流嵌套集合模型插入数据记录效率较低的问题.基于我国2021-2022 年行政区划及其调整数据的实验结果表明:提出的数据管理方法能够实现历史层次数据的存储和任意时刻层次结构快照的查询,且兼顾了时态层次数据查询和更新操作的高效性.

关键词：时态层次数据、嵌套集合模型、关系数据库、版本管理、行政区划

所属期刊栏目：50

分类号：TP392(计算技术、计算机技术)

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

页数：共5页

页码：533-537