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

摘要：

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

关键词：Native XML数据库、编码机制、XML查询

所属期刊栏目：44

分类号：TP311(计算技术、计算机技术)

资助基金：浙江省自然科学基金Y105230;清华大学校科研和教改项目JCqn2005022

在线出版日期：2008-05-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：147-150,181