Abstrakt
XML formát sa stal štandardom pre výmenu dát, pretože je samopopisný and ukladá nielen informácie ale aj vzťahy medzi dátami. Preto sa využíva v rozličných oblastiach.
Na nájdenie správnej informácie v XML súbore je potrebné mať rýchly a efektívny prístup k dátam. Podobne ako v relačných databázach, môžeme vytvoriť nejaký index, ktorý urýchli získavanie informácii.
Existuje niekoľko možností indexovania XML, ale jeden z najefektívnejších spôsobov je indexovanie ciest od koreňa k listom. Práve touto metódou sme sa nechali inšpirovať, obohatili sme ju, a vytvorili nový spôsob natívneho indexovania XML s cieľom urýchliť čas na vyhodnocovanie regulárnych výrazov pomocou jazyka XPath.