计算机科学 ›› 2023, Vol. 50 ›› Issue (6A): 220500290-5.doi: 10.11896/jsjkx.220500290
杨振凯, 曹一冰, 赵鑫科, 郑景飚
YANG Zhenkai, CAO Yibing, ZHAO Xinke, ZHENG Jingbiao
摘要: 时态层次数据是层次数据在时间维度的扩展,用于描述随时间变化的层次结构。相较于非时态层次数据,现有的时态层次数据管理方法仍存在存储方案复杂以及查询和更新效率低下等问题。针对上述问题,提出了一种基于嵌套集合模型的时态层次数据管理方法。首先从节点变化角度分析了层次数据变化的4种类型,在此基础上通过扩展时间标签字段实现了多版本节点在关系数据库中的存储和查询功能,最后提出了一种基于存量空间的嵌套集合模型(Abundantly Gapped Nested Intervals Scheme,AGNIS),用于解决主流嵌套集合模型插入数据记录效率较低的问题。基于我国2021-2022年行政区划及其调整数据的实验结果表明:提出的数据管理方法能够实现历史层次数据的存储和任意时刻层次结构快照的查询,且兼顾了时态层次数据查询和更新操作的高效性。
中图分类号:
[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. |
|