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

doi:10.11896/jsjkx.220500290

计算机科学 ›› 2023, Vol. 50 ›› Issue (6A): 220500290-5.doi: 10.11896/jsjkx.220500290

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

杨振凯, 曹一冰, 赵鑫科, 郑景飚

信息工程大学地理空间信息学院郑州 450052

出版日期:2023-06-10 发布日期:2023-06-12
通讯作者: 曹一冰(cao_yibing@126.com)
作者简介:(gisyzk@qq.com)
基金资助:
国家重点研发计划(2021YFB3900900)

Temporal Hierarchical Data Management Based on Nested Intervals Scheme in Relational Database

YANG Zhenkai, CAO Yibing, ZHAO Xinke, ZHENG Jingbiao

Institute of Geo-spatial Information,Information Engineering University,Zhengzhou 450052,China

Online:2023-06-10 Published:2023-06-12
About author:YANG Zhenkai,born in 1993,Ph.D candidate.His main research interests include analysis and visualization of hie-rarchical data. CAO Yibing,born in 1986,Ph.D.His main research interests include core technology and software system of geospatial intelligence.
Supported by:
National Key Research and Development Program of China(2021YFB3900900).

摘要/Abstract

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

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

Abstract: Temporal hierarchical data is a kind of hierarchical data characterized by time dimension description and is used to model the hierarchical structure that changes over time.Compared with management methods for common hierarchical data,there are still problems in temporal hierarchical data management such as the complexity of storage scheme design and inefficiency of query and update.To solve the above problems,a temporal hierarchical data management method based on nested intervals scheme is proposed.4 types of change in hierarchical data are firstly analyzed from the perspective of the node change,based on which the storage and query capabilities of multi-version nodes in a rational database are then realized by extending the time labels.Finally,the abundantly gapped nested intervals scheme(AGNIS) is put forward to solve the problem of data insertion inefficiency in common nested intervals scheme.Experiments based on the data of Chinese administrative division and its adjustment from 2021 to 2022 show that the proposed method can implement the storage of historical hierarchical data and the query of hie-rarchical snapshot at any time,with a high efficiency in data query and update operation.

Key words: Temporal hierarchical data, Nested intervals scheme, Relational database, Version management, Administrative division

中图分类号:

TP392

杨振凯, 曹一冰, 赵鑫科, 郑景飚. 基于嵌套集合模型的时态层次数据管理方法[J]. 计算机科学, 2023, 50(6A): 220500290-5. https://doi.org/10.11896/jsjkx.220500290

YANG Zhenkai, CAO Yibing, ZHAO Xinke, ZHENG Jingbiao. Temporal Hierarchical Data Management Based on Nested Intervals Scheme in Relational Database[J]. Computer Science, 2023, 50(6A): 220500290-5. https://doi.org/10.11896/jsjkx.220500290

参考文献

[1]FINIS J,BRUNEL R,KEMPER A,et al.DeltaNI:an efficientlabeling scheme for versioned hierarchical data[C]//Proceedings of the ACM SIGMOD International Conference on Management of Data.New York:ACM Press,2013:905-916.
[2]JOMPHROM C,PORKAEW K.Version management of hierarchical data in relational database[C]//Recent Advances in Information and Communication Technology 2015.Cham:Sprin-ger,2015:275-284.
[3]YUN J,CHUNG C.Dynamic interval-based labeling scheme for efficient XML query and update processing[J].Journal of Systems and Software,2008,81(1):56-70.
[4]LI Q,MOON B.Indexing and querying XML data for regularpath expressions[C]//Proceedings of the 27th International Conference on Very Large Data Bases.San Francisco:Morgan Kaufmann Publishers Inc.,2001:361-370.
[5]ZHAO A,CHEN H,XIONG J.Hierarchical tree queries mechanism in relation database system[J].Computer Engineering and Design,2006,27(18):3454-3456.
[6]ZHANG Z.Research on key technology ofspatio-temporal object associative relationship generation,management,and visualization[D].Zhengzhou:PLA Strategic Support Force Information Engineering University,2020.
[7]Oracle.SQL Language Reference[EB/OL].(2022-03-01)[2022-05-01].https://docs.oracle.com/en/database/oracle/oracle-database/21/sqlrf/Hierarchical-Queries.html#GUID-0118D-F1DB9A9-41EB-8556-C6E7D6A5A84E.
[8]TULDER G V.Storing Hierarchical Data in a Database[EB/OL].(2003-04-30)[2022-05-01].https://www.sitepoint.com/hierarchical-data-database.
[9]KUANG L,XIONG F,HAN X.On generation algorithm of pre-fix code-based preorder traversal tree and its application[J].Computer Applications and Software,2011,28(4):67-70,94.
[10]MOROZOV S,SAIEDIAN H,WANG H.Reusable prime number labeling scheme for hierarchical data representation in relational databases[J].Journal of Computing and Information Technology,2014,22(1):31-44.
[11]WELLENZOHN K,BOHLEN M H,HELMER S.Dynamic interleaving of content and structure for robust indexing of semi-structured hierarchical data[C]//Proceedings of the VLDB Endowment.2020:1641-1653.
[12]FINIS J,BRUNEL R,KEMPER A,et al.Order Indexes:supporting highly dynamic hierarchical data in relational main-memory database systems[J].The VLDB Journal,2017,26(1):55-80.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

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

Temporal Hierarchical Data Management Based on Nested Intervals Scheme in Relational Database

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0