An Optimized Processing of Parent-Child Structural Join
Andrzej Sikorski, Yaroslav Ciemnoczolowski · European Journal of Combinatorics · 2009
This paper provides a technique that enables embedding of path and twig query evaluation in an application server built on top of a small footprint data manager. The technique proposed offers increased flexibility, enabling seamless integration of business rules with low level evaluation facilities. This flexibility compares with that supported by stored procedures in SQL, not available for XML. Our method leverages deferred processing of a Structural Join (SJ) that we modify so as to achieve the minimum number of IO operations. Our recursive composition technique takes advantage of FIFO order processing, what results in a significant performance boost.