Na této stránce máte možnost získat podklady k přednášce Michala Kratkého (VŠB-TU Ostrava) ze dne 18.12.2003:
Prezentován bude přístup vhodný pro efektivní implementaci os XPath. Ve vícerozměrném přístupu jsou XML dokumenty transformovány na vícerozměrné vektory, které mohou být indexovány vícerozměrnými datovými strukturami (např. R-stromy nebo UB-stromy). Díky snadné perzistenci těchto struktur, je možné přístup použít jako základ nativní XML databáze. Dotazy nad XML daty jsou ve vícerozměrném přístupu transformovány na dotazy nad vícerozměrnou datovou strukturou - dotazy bodové a rozsahové. Tyto dotazy jsou často realizovány tzv. úzkými rozsahovými dotazy, jejichž provádění není v klasických vícerozměrných datových strukturách efektivní. V tomto příspěvku bude prezentováno obohacení vícerozměrných struktur pro efektivní řešení tohoto problému. Budou představeny výsledky experimentů nad poměrně rozsáhlými datově orientovanými XML dokumenty s použitím původních i nově vyvinutých datových struktur.
Prezentace je založena na společném výzkumu autorů M. Krátkého, T. Skopala, V. Snášela (VŠB-TU Ostrava) a J. Pokorného (MFF UK, Praha) v rámci grantového úkolu GAČR 201/03/0912 - Vyhledávání a indexování XML dokumentů.
Prezentace:
Vytvořeno: 6.1.2004
Poslední změny: 6.1.2004