- Tytuł:
-
Fiber Processing of Queries on Hierarchical Data
Włókniste przetwarzanie zapytań w hierarchicznych strukturach danych - Autorzy:
- Sikorski, A.
- Powiązania:
- https://bibliotekanauki.pl/articles/282124.pdf
- Data publikacji:
- 2012
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
włókna
zapytanie ścieżkowe
złączenie strukturalne
fiber processing
path query
structural join - Opis:
-
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). - Źródło:
-
Automatyka / Automatics; 2012, 16, 2; 165-173
1429-3447
2353-0952 - Pojawia się w:
- Automatyka / Automatics
- Dostawca treści:
- Biblioteka Nauki
Artykuł