Publikace na Matematicko-fyzikální fakulta |
2010
Abstrakt
Efektivní zpracování lokačních cest je nezbytným základem implementace rychlého XPath procesoru. Přímočarý přístup může být velmi neefektivní, čímž pak trpí výkon celého procesoru, neboť lokační cesty jsou přítomny téměř v každém dotazu.
V tomto článku navrhujeme optimalizace, indexační techniky a algoritmy, jejichž cílem je vylepšit efektivitu vyhodnocování os v celé řadě situací. Tato vylepšení jsou navržena v souladu s vlastnostmi soudobých procesorů a mohou být také paralelizována bez rozsáhlých úprav.