Abstrakt
Strukturální spojení, zvláště větvičková spojení, jsou klíčovými operacemi ve zpracování dotazů nad XML. Doposud publikované algoritmy chápou větvičkové spojení jako nedělitelný operátor s několika vstupy.
V jazycích XQuery a XSLT však může být větvičkový vzor rozprostřen napříč několika funkcemi; proto je nutná integrace funkcí před aplikací operátoru větvičkového spojení. V tomto článku jsou prezentovány R-programy - nový vyhodnocovací rámec založený na expandující síti operátorů.
V tomto prostředí může funkce opakovaně a obousměrně interagovat se svým volajícím; strukturální spojení tedy může být distribuováno přes hranice funkcí. Díky tomu není nutná integrace funkcí a algoritmy větvičkového spojení mohou být aplikovány dokonce i v přítomnosti rekurzivních funkcí.