Improved prime number labeling method on XML

被引：0

作者：

School of Economics and Management, Southeast University, Nanjing 210096, China ^{[1
]}

不详 ^{[2
]}

机构：

来源：

Jisuanji Jicheng Zhizao Xitong | 2008年 / 8卷 / 1658-1664期

关键词：

Hypertext systems;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

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.

引用