SXBP:基于Pri-order编码的XML文档存储方法  

SXBP∶The Storage Method of XML Documents Based on the Pri-order Labeling Scheme

作　　者：任家东[1] 岳丽文[1] 

机构地区：[1]燕山大学信息科学与工程学院,秦皇岛066004

出　　处：《计算机科学》2007年第4期116-118,136,共4页Computer Science

摘　　要：随着XML技术的发展,如何利用现有的数据库技术存储和查询XML文档已成为XML数据管理领域研究的热点问题。本文介绍了一种新的文档编码方法,以及基于这种编码方式提出了一种新的XML文档存储方法。方法按照文档中结点类型将XML文档树型结构分解为结点,分别存储到对应的关系表中,这种方法能够将任意结构的文档存储到一个固定的关系模式中。同时为了便于实现数据的查询,将文档中出现的简单路径模式也存储为一个表。这种新的文档存储方法能够有效地支持文档的查询操作,并能根据结点的编码信息实现原XML文档的正确恢复。最后,对本文提出的存储方法和恢复算法进行了实验验证。With the development of the technique of XML,how to make use of database to store and query XML documents has become a hot topic. In our paper,a labeling scheme and a storage method of XML documents based on this labeling scheme are proposed. This method decomposes the document tree structure into nodes and stores them into the relational table according to the node types; it enables us to store any kinds of documents using a fixed relational schema. The simple paths of document were also stored with a table. This method supports the query and retrieval of original XML document efficiently based on the label of node. We report our experimental results on a real dataset to show the performance of our method at last.

关 键 词：编码模型 存储方法 文档恢复 

分 类 号：TP311.132[自动化与计算机技术—计算机软件与理论]