Native XML数据库的文档编码机制研究

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (12): 147-150.

• 数据库、信号与信息处理 • 上一篇下一篇

Native XML数据库的文档编码机制研究

张鹏¹,冯建华¹,韩秀峰²

1.清华大学计算机科学与技术系，北京 100084
2.首都经济贸易大学金融学院，北京 100070

收稿日期:2007-08-14 修回日期:2007-11-13 出版日期:2008-04-21 发布日期:2008-04-21
通讯作者: 张鹏

New XML document coding scheme in Native XML database

ZHANG Peng¹,FENG Jian-hua¹,HAN Xiu-feng²

1.Department of Computer Science & Technology，Tsinghua University，Beijing 100084，China
2.Financial College，Capital University of Economics and Business，Beijing 100070，China

Received:2007-08-14 Revised:2007-11-13 Online:2008-04-21 Published:2008-04-21
Contact: ZHANG Peng

摘要/Abstract

摘要： Native XML数据库快速查询的实现，可以采用基于XML文档编码的结构连接算法。而结构连接算法的实现需要对XML文档进行编码，以便于快速判断XML文档树结点之间的祖先后裔关系。在对现有编码机制进行综述的前提下，提出一种新的XML文档编码机制——前缀整除编码（PDIV）机制。该机制编码形式简单，只需要一个正整数即可充分表示结点在XML文档树中的位置信息；可以实现祖先后裔关系的快速查询；支持XML文档的更新操作；编码长度较短，编码长度约为o（ln（n））。

关键词: Native XML数据库, 编码机制, XML查询

Abstract: Structure join operation is the main solution to native XML database query.Structure join operation depends on XML documents’ coding，in order to quickly determinate ancestor-descendant relationships between the nodes of the XML document tree.In this paper，a new coding scheme is proposed，which is named as prefix division （PDIV） coding scheme.The scheme is easy to realize and only one positive integer is needed to express the position of the node in XML tree.The scheme may identify the ancestor-descendant relationships in constant time-bounding.It also supports XML document update.In the scheme，the length of the code is short and it is about o（ln（n））.

Key words: Native XML database, coding scheme, XML query

张鹏¹,冯建华¹,韩秀峰². Native XML数据库的文档编码机制研究[J]. 计算机工程与应用, 2008, 44(12): 147-150.

ZHANG Peng¹,FENG Jian-hua¹,HAN Xiu-feng². New XML document coding scheme in Native XML database[J]. Computer Engineering and Applications, 2008, 44(12): 147-150.

[1]	赵洋¹，单娟². 二进制混合蛙跳算法求解0-1背包问题[J]. 计算机工程与应用, 2010, 46(35): 39-41.
[2]	刘先锋¹，朱清华¹，陈凤英²，丁继红¹. 有效支持数据更新的XML索引研究[J]. 计算机工程与应用, 2009, 45(20): 140-143.

Native XML数据库的文档编码机制研究

New XML document coding scheme in Native XML database

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics