Building Mapping Between XML and Database Using Document Tree
-
摘要: 为了处理互联网上大量独立于模式不规则的、零散的XML文档,提出了一种通过扫描XML文档转换为XML文档树,再对文档树进行深度遍历算法把节点映射到数据库的算法,并与其他算法做了简单比较.该算法能把XML数据内容完整地保存到数据库,还可以完全恢复.通过实例证明了算法的可行性和有效性.Abstract: For that there are a lot of independent XML documents without schema need to be processed, the authors bring about a mapping algorithm of converting from XML document to XML document tree, and then to relational database by depth-first search and makes a simple comparison with other algorithms. This algorithm could store XML data into database and restore from database integrated. The authors give an example to prove the feasibility and validity of the algorithm.
-
Keywords:
- XML /
- mapping /
- relational databases
-
-
[1] YOSHIKAWA Masatoshi, AMAGASA Toshiyuki, SHIMURA Takeyuki, et al. XRel: a path-based approach to storage and retrieval of XML documents using relational databases[J]. ACM Trans Internet Techn, 2001, 1(1): 110-141.
[2] BOHANNON P, FREIRE J, ROY P, et al. From XML schema to relations: a cost-based approach to XML storage[C]// Proc. of ICDE, 2002[2005-05 - 12]. http://csdl.computer.org/comp/proceedings/icde/2002/1531/00/15310064abs.htm.
[3] 刘云生,钟昊,陈明俊,等.XML DTD到关系模式的映射研究[J].计算机工程与科学,2004,26(6):73-76.LIU Yun-sheng, ZHONG Hao, CHEN Ming-jun, et al. The study of mapping XML DTD to relational schema [J]. Computer Engineering & Science, 2004, 26(6): 73-76. (in Chinese) [4] 何盈捷,王珊.从DTD映射到关系模式:一种保持数据依赖的映射方法[J].计算机研究与发展,2004,41(5):868—873.HE Ying-jie, WANG Shan. Mapping DTD to relational schema: an approach to preserving data dependency [J]. Journal of Computer Research and Development, 2004, 41(5): 868-873. (in Chinese) [5] 康晓兵,张二虎,吴学毅.一种XML Schema模式到关系模式的映射算法[J].计算机应用,2004,24(5):106—108.RANG Xiao-bing, ZHANG Er-hu, WU Xue-yi. A mapping algorithm from XML schema to relational schema[J]. Computer Applications, 2004, 24(5): 106-108. (in Chinese) [6] 徐慧,施化吉,李星毅,等.一种基于RDBMS的XML数据的存储方法[J].计算机工程与应用,2004,27:160-164.XU Hui, SHI Hua-ji, LI Xing-yi, et al. An approach to storage XML documents using relational databases[J]. Computer Engineering and Applications, 2004, 27: 160-164. (in Chinese) [7] JIANG Hai-feng, LU Hong-jun, WANG Wei, et al. XParent: an efficient RDBMS-based XML database system[C] // Proc. of ICDE, 2002[2005-05-17]. http://csdl2.computer.org/comp/proceedings/icde/2002/1531/00/15310335.pdf.
计量
- 文章访问数: 15
- HTML全文浏览量: 0
- PDF下载量: 6
下载:
