• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Te Rigen, Li Wei, and Li Xiongfei. Storage Model and Implementation of the Dynamic Ordered Tree[J]. Journal of Computer Research and Development, 2013, 50(5): 969-985.
Citation: Te Rigen, Li Wei, and Li Xiongfei. Storage Model and Implementation of the Dynamic Ordered Tree[J]. Journal of Computer Research and Development, 2013, 50(5): 969-985.

Storage Model and Implementation of the Dynamic Ordered Tree

More Information
  • Published Date: May 14, 2013
  • XML, as the representative of the semi-structured data model, has a large number of documentation. It needs more space in storage of ordered sequential trees. That is one of its obvious shortcomings. One of the methods of reducing the storage space is using binary encoding to compress XML’s documentation. A packet structure is proposed, which can not only store the ordered tree space-efficiently, but also realize its dynamic operation. This structure can reduce the amount of modification by separating the binary coded segments of the ordered tree. It can select the modified package rapidly by the triple positioning. For the missing of nodes’ significance after the dynamic operation of the ordered tree, the efficient node number table is presented, which describes the tree indirectly. And it can record the contents and significance of each node by this structure. It also can make up for the short coming that the binary encoding can only express the tree structure. And by establishing an effective ordinal modification table, the table is updated efficiently. It is proved that this structure can realize the space efficient storage of the ordered tree by designing a variety of common operations of the ordered tree and by calculating the various operations of the space and time complexity.
  • Related Articles

    [1]Li Fengying, Shen Huiqiang, Dong Rongsheng. Compact Representation of Temporal Graphs Based on kd-MDD[J]. Journal of Computer Research and Development, 2022, 59(6): 1286-1296. DOI: 10.7544/issn1000-1239.20200856
    [2]Li Song, Dou Yanan, Hao Xiaohong, Zhang Liping, Hao Zhongxiao. The Method of the K-Dominant Space Skyline Query in Road Network[J]. Journal of Computer Research and Development, 2020, 57(1): 227-239. DOI: 10.7544/issn1000-1239.2020.20190026
    [3]Zhang Chao, Li Deyu. Interval-Valued Hesitant Fuzzy Graphs Decision Making with Correlations and Prioritization Relationships[J]. Journal of Computer Research and Development, 2019, 56(11): 2438-2447. DOI: 10.7544/issn1000-1239.2019.20180314
    [4]Lu Youjun, Xu Daoyun. Phase Transition Properties of k-Independent Sets in Random Graphs[J]. Journal of Computer Research and Development, 2017, 54(12): 2843-2850. DOI: 10.7544/issn1000-1239.2017.20160694
    [5]Zhang Liping, Liu Lei, Hao Xiaohong, Li Song, Hao Zhongxiao. Voronoi-Based Group Reverse k Nearest Neighbor Query in Obstructed Space[J]. Journal of Computer Research and Development, 2017, 54(4): 861-871. DOI: 10.7544/issn1000-1239.2017.20151111
    [6]Li Pengyuan, Pan Haiwei, Li Qing, Han Qilong, Xie Xiaoqin, Zhang Zhiqiang. Top-k Medical Images Query Based on Association Graph[J]. Journal of Computer Research and Development, 2015, 52(9): 2033-2045. DOI: 10.7544/issn1000-1239.2015.20140692
    [7]Zheng Lili, Wu Jigang, Chen Yong, Zhu Meixia. Balanced k-Way Partitioning for Weighted Graphs[J]. Journal of Computer Research and Development, 2015, 52(3): 769-776. DOI: 10.7544/issn1000-1239.2015.20131508
    [8]Zhang Hui, Zheng Jiping, Han Qiuting. BTreeU-Topk: Binary-Tree Based Top-k Query Algorithms on Uncertain Data[J]. Journal of Computer Research and Development, 2012, 49(10): 2095-2105.
    [9]Zhang Xu, He Xiangnan, Jin Cheqing, and Zhou Aoying. Processing k-Nearest Neighbors Query over Uncertain Graphs[J]. Journal of Computer Research and Development, 2011, 48(10): 1871-1878.
    [10]Li Aijun, Luo Siwei, Huang Hua, Liu Yunhui. Decision Tree Based Neural Network Design[J]. Journal of Computer Research and Development, 2005, 42(8): 1312-1317.

Catalog

    Article views (773) PDF downloads (536) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return