节点文献

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

Improved prime number labeling method on XML

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 龚振志刘海东胡孔法达庆利

【Author】 GONG Zhen-zhi1,2,LIU Hai-dong2,HU Kong-fa1,2,DA Qing-li1(1.School of Economics & Management,Southeast University,Nanjing 210096,China;2.School of Information Engineering,Yangzhou University,Yangzhou 225009,China)

【机构】 东南大学经济管理学院扬州大学信息工程学院

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

【Abstract】 In the development of the eXensible Markup Language(XML),effective query of XML documents was a hot issue.It was very important to quickly and effectively judge whether the two elements had relationship of ancestor/descendant.The existing prime number labeling method needed a number of primes and some big primes,therefore,an improved prime number labeling method-most brothers prime was proposed.There was no need to use new prime numbers for each node in this method.Both the theoretical analysis and the experiments showed that the prime numbers and the biggest prime were reduced in the most brothers prime method.So,this improved method facilitated the query process.

【基金】 国家自然科学基金资助项目(60773103,60673060);中国博士后科学基金资助项目(20070420954);江苏省“青蓝工程”基金资助项目~~
  • 【文献出处】 计算机集成制造系统 ,Computer Integrated Manufacturing Systems , 编辑部邮箱 ,2008年08期
  • 【分类号】TP311.52
  • 【被引频次】3
  • 【下载频次】113
节点文献中: