R-programs: A framework for distributing XML structural joins across function calls. Structural joins and, in particular, twig joins are essential operations in XML query processing. Algorithms presented so far treat a twig join as a single operator with multiple inputs. However, in XQuery and XSLT, a twig pattern may be scattered across several functions (templates); thus, function integration is required before the application of a twig join operator. This paper presents R-programs -- a novel evaluation framework based on an expanding network of operators. In this environment, a function may repeatedly and bidirectionally interact with its caller; consequently, a structural join algorithm may be distributed across the boundary of a function. Given this ability, function integration is no longer required and twig join algorithms become applicable even in the presence of recursive functions.
References in zbMATH (referenced in 2 articles , 1 standard article )
Showing results 1 to 2 of 2.
- Rasch, Dieter; Verdooren, Rob: Determination of minimum and maximum experimental size in one-, two- and three-way ANOVA with fixed and mixed models by R (2020)
- Bednárek, David: R-programs: A framework for distributing XML structural joins across function calls (2010) ioport