一种改进的可扩展标记语言素数编码方法

摘要：

在可扩展标记语言的发展过程中,如何有效地查询可扩展标记语言数据已成为一个研究热点.其中如何快速有效地判断两元素是否具有祖先/后裔关系最为关键.目前已有的素数编码方法需要大量素数和大素数,为此提出一种改进的素数编码方法--最多亲兄弟素数,该方法不必每个节点都使用新素数.理论分析和实验表明,最多亲兄弟素数编码方法大大减少了素数的使用量,减小了所用的大素数,加快了可扩展标记语言查询的速度.

关键词：可扩展标记语言、祖先/后裔、素数编码、最多亲兄弟素数

所属期刊栏目：14

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

资助基金：国家自然科学基金资助项目60773103,60673060;中国博士后科学基金资助项目20070420954;江苏省"青蓝工程"基金

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

页数：共7页

页码：1658-1664