Efficient Processing of XML Twig Pattern: A Novel One-Phase Holistic Solution

详细信息    查看全文

• 作者：Zhewei Jiang ; Cheng Luo ; Wen-Chi Hou ; Qiang Zhu ; Dunren Che
• 刊名：Lecture Notes in Computer Science
• 出版年：2007
• 出版时间：2007
• 年：2007
• 卷：4653
• 期：1
• 页码：87-97
• 全文大小：682 KB

文摘

Modern twig query evaluation algorithms usually first generate individual path matches and then stitch them together (through a “merge” operation) to form twig matches. In this paper, we propose a one-phase holistic twig evaluation algorithm based on the TwigStack algorithm. The proposed method applies a novel stack structure to preserve the holisticity of the twig matches. Without generating intermediate path matches, our method avoids the storage of individual path matches and the path merge process. Experimental results confirm the advantages of our approach.