期刊名称:International Journal of Computer Technology and Applications
电子版ISSN:2229-6093
出版年度:2012
卷号:3
期号:5
页码:1782-1788
出版社:Technopark Publications
摘要:XML has become a defacto standard to store, share and exchange business data across homogenous and heterogeneous platforms. The interoperability is possible though XML. As enterprises are generating huge amount of data in XML format, there is a need for processing XML tree pattern queries. The existing holistic algorithms for XML tree pattern matching queries exhibit suboptimmality problem as they consider intermediate results before taking final results. This causes suboptimal performance. This suboptimality is overcome by using Tree Match algorithm. This paper implements a prototype application that makes use of dewey labeling scheme to overcome suboptimality. The experimental results revealed that the proposed algorithm is better than the existing algorithms
关键词:XML; parser; XSL; algorithms; dewey labeling; xml tree pattern query