Computer Science

Computer Science ›› 2023, Vol. 50 ›› Issue (6A): 220500290-5.doi: 10.11896/jsjkx.220500290

• Big Data & Data Science • Previous Articles     Next Articles

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

YANG Zhenkai, CAO Yibing, ZHAO Xinke, ZHENG Jingbiao   

  1. 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).

PDF (PC)

199

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

CLC Number: 

  • TP392
[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.
[1] JIANG Zong-lin, LI Zhi-jun, GU Hai-jun. Intelligent Operation Framework for Relational Database Application [J]. Computer Science, 2022, 49(11A): 211200030-9.
[2] E Hai-hong, HAN Peng-hao, SONG Mei-na. Conversion Method from Relational Database to Graph Database [J]. Computer Science, 2021, 48(10): 140-144.
[3] LU Jia-wen, YAN Li. Mapping Method from Object-relational Database to RDF(S) [J]. Computer Science, 2021, 48(10): 145-151.
[4] LAI Xin, ZENG Ji-wei. Study on Mapping Transformation from Geometric Aviation Data to Relational Database [J]. Computer Science, 2020, 47(11A): 570-572.
[5] YANG De-xian, SUN Hua, YU Jiong and GUO Bing-lei. Relational Database Energy Prediction Model Based on MBRC [J]. Computer Science, 2017, 44(7): 161-166.
[6] GE Wei-yi, ZONG Shi-qiang and YIN Wen-ke. Keyword Search for Relational Databases Based on Offline Index [J]. Computer Science, 2016, 43(4): 182-187.
[7] LUO Jun and WANG Qiu-ju. Semantic Research on Relational Database [J]. Computer Science, 2014, 41(Z6): 455-458.
[8] . Attribute-Value-Distribution Based Result Ran(}ing Algorithm for Object-level [J]. Computer Science, 2013, 40(3): 219-224.
[9] ZHANG Jun,GAO Yan and YU Su-hua. Research on Fuzzy Logic in Database Information Retrieval [J]. Computer Science, 2013, 40(10): 183-189.
[10] . Research on Object-level Information Retrieval over Relational Databases [J]. Computer Science, 2012, 39(1): 142-147.
[11] LU Yan-hui. Storage of Fuzzy Ontologies Based on Relational Databases [J]. Computer Science, 2011, 38(6): 217-222.
[12] . Approach of Ontology Learning from Relational Database Based on FCA [J]. Computer Science, 2011, 38(12): 167-171.
[13] . Research on Watermarking Relational Database Based on Character Field [J]. Computer Science, 2011, 38(12): 162-166.
[14] CHEN Wei-dong,ZHANG Wei-ming. Data Quality Model and Metrics Research at Attribute Granularity [J]. Computer Science, 2010, 37(5): 139-142.
[15] TANG Fu-nian,YAO Li,QI Xue-tian,XIAO Qing-tao. Detecting Invalid Mappings between Relational Database and Ontology [J]. Computer Science, 2010, 37(3): 170-174.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.