Fiber processing of queries on hierarchical data.
Andrzej Sikorski
Vol. 16, no. 2 (2012), s. 165-173
This paper is dealing with fiber processing of XPath queries. We make use of the Structural Join (SJ) method that we modify so as to achieve an improved number of page fetches containing input data. The fiber aggregation based composition, defined in this paper, allows local optimization of individual search steps taking advantage either of input Iow cardinality or high selectiveness of parent-child join.
W pracy omówiono wykorzystanie włókien - pewnej odmiany wątku - do celów efektywnego przetwarzania zapytań XPath. Zmodyfikowano standardowy algorytm złączenia strukturalnego w celu zmniejszenia liczby operacji 10. Zaproponowana metoda agregacji włókien pozwala na lokalną optymalizację składowych zapytania hierarchicznego. Optymalizacja wykorzystuje zarówno informacje o rozmiarze zbioru wejściowego jak i wysoką selektywność typową dla złączenia rodzic-dziecko (w przeciwieństwie do mniej selektywnych złączeń przodek-potomek).