Numbering Scheme Based Relational Storage of XML Documents

Lu Yan; Hao Zhongxiao; Zhang Liang

Journal of Computer Research and Development > 2005 > 42(11): 1983-1988.

Lu Yan, Hao Zhongxiao, Zhang Liang. Numbering Scheme Based Relational Storage of XML Documents[J]. Journal of Computer Research and Development, 2005, 42(11): 1983-1988.

Citation:

Lu Yan, Hao Zhongxiao, Zhang Liang. Numbering Scheme Based Relational Storage of XML Documents[J]. Journal of Computer Research and Development, 2005, 42(11): 1983-1988.

Citation:

Lu Yan, Hao Zhongxiao, Zhang Liang. Numbering Scheme Based Relational Storage of XML Documents[J]. Journal of Computer Research and Development, 2005, 42(11): 1983-1988.

PDF (346 KB)

Numbering Scheme Based Relational Storage of XML Documents

1(College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266510) 2(School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001) 3(School of Computer & Control, Harbin University of Science and Technology, Harbin 150080) 4(Department of Computing and Information Technology, Fudan University, Shanghai 200433)

More Information

Published Date: November 14, 2005

Graphical Abstract

Abstract

Abstract

With the prevalence of XML, how to make use of RDB to store and query XML documents has become a hot topic and many methods of relational storage of XML documents are proposed. A common object of these methods is to improve the efficiency of XML path query. In this paper, a numbering scheme based relational storage of XML documents is proposed, in which XML path query can be quickly done. Moreover, with this XML storage method, XML documents conforming to different DTD (or schema) can be kept in a same relational table and XML document reconstruction can be done with linear time complexity. Recursive schema handling is also discussed. Experimental results demonstrate that this method can process general path queries, such as path with predicate constraint, faster than methods proposed by XRel, Florescu and Kossman.
- XML,
- numbering scheme,
- schema mapping

FullText(HTML)

References (0)

[1]	Wang Guohua, David Hung-Chang Du, Wu Fenggang, Liu Shiyong. Survey on High Density Magnetic Recording Technology[J]. Journal of Computer Research and Development, 2018, 55(9): 2016-2028. DOI: 10.7544/issn1000-1239.2018.20180264
[2]	He Wenbin, Liu Qunfeng, Xiong Jinzhi. The Error Theory of Polynomial Smoothing Functions for Support Vector Machines[J]. Journal of Computer Research and Development, 2016, 53(7): 1576-1585. DOI: 10.7544/issn1000-1239.2016.20148462
[3]	Bi Anqi, Dong Aimei, Wang Shitong. A Dynamic Data Stream Clustering Algorithm Based on Probability and Exemplar[J]. Journal of Computer Research and Development, 2016, 53(5): 1029-1042. DOI: 10.7544/issn1000-1239.2016.20148428
[4]	Wang Lijin, Zhong Yiwen, Yin Yilong. Orthogonal Crossover Cuckoo Search Algorithm with External Archive[J]. Journal of Computer Research and Development, 2015, 52(11): 2496-2507. DOI: 10.7544/issn1000-1239.2015.20148042
[5]	Xu Min, Deng Zhaohong, Wang Shitong, Shi Yingzhong. MMCKDE: m-Mixed Clustering Kernel Density Estimation over Data Streams[J]. Journal of Computer Research and Development, 2014, 51(10): 2277-2294. DOI: 10.7544/issn1000-1239.2014.20130718
[6]	Shen Yue, Guo Longjiang, Li Jinbao. Density and Distance Based Probabilistic Broadcasting Algorithm in Mobile Sensor Networks[J]. Journal of Computer Research and Development, 2014, 51(1): 151-160.
[7]	Zong Dan, Li Chunpeng, Xia Shihong, Wang Zhaoqi. Key-Postures Based Automated Construction of Motion Graph[J]. Journal of Computer Research and Development, 2010, 47(8): 1321-1328.
[8]	Xiong Jinzhi, Yuan Huaqiang, Peng Hong. A General Formulation of Polynomial Smooth Support Vector Machines[J]. Journal of Computer Research and Development, 2008, 45(8): 1346-1353.
[9]	Song Yuqing, Xie Conghua, Zhu Yuquan, Li Cunhua, Chen Jianmei, Wang Lijun. Research on Medical Image Clustering Based on Approximate Density Function[J]. Journal of Computer Research and Development, 2006, 43(11): 1947-1952.
[10]	Chen Jun and Wang Guojin. Constructing Convexity-Preserving Interpolation Curves of Hyperbolic Polynomial B-Splines Using a Shape Parameter[J]. Journal of Computer Research and Development, 2006, 43(7): 1216-1224.