Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: structural join

Sortuj według:

Ogranicz wyniki do:

Fiber Processing of Queries on Hierarchical Data

Sikorski A.

Automatyka / Automatics

2012

Vol. 16, no. 2

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).

Deferred evaluation of path queries on hierarchical data

Sikorski A., Ciemnoczołowski J.

Studia Informatica

2009

Vol. 30, nr 2A

21-32

This paper is dealing with the on-line processing of queries on hierarchical data. We make use of the structural join method, that we modify so as to achieve the minimum number of I/O operations required for successful identification of the result set. Our technique along with the application server hosting model and distributed architecture allows efficient implementation of information systems extensively using hierarchical data.

Artykuł dotyczy przetwarzania danych hierarchicznych w trybie bezpośredniej dostępności danych. Podstawą metody jest zmodyfikowany algorytm złączenia strukturalnego, minimalizujący liczbę wykonań operacji wejścia-wyjścia niezbędnych do pomyślnego znalezienia zbioru wynikowego. Zaproponowana technika umożliwia implementację wydajnych serwerów aplikacji efektywnie przetwarzających hierarchiczne zasoby danych.