loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD'06)
MyTwigStack: A Holistic Twig Join Algorithm with Effective Path Merging Support
Las Vegas, Nevada
June 19-June 20
ISBN: 0-7695-2611-X
Dunren Che, Southern Illinois University, Carbondale, IL
While an XML database consists of a collection of data trees, an XML Query is essentially a tree pattern associated with selection predicates. Various structural join algorithms have been designed to obtain the matches of a tree pattern within an XML database, and more recently, holistic twig joins were proposed as better alternatives to structural joins. The proposed twig join algorithms typically rely on a two-phase processing scheme: the first phase discovers the root-to-leaf paths (solutions) and the second phase join-merges the identified paths for producing the desired matches of a twig pattern. In this paper, we address the deficiencies (especially, the path merging deficiency) as found in TwigStack - the representative of twig join algorithms; we then present an alternative algorithm, called MyTwigStack, that improves TwigStack through an effective path merging scheme.
Citation:
Dunren Che, "MyTwigStack: A Holistic Twig Join Algorithm with Effective Path Merging Support," snpd-sawn, pp.184-189, Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.