Abstrakt
Článek uvažeuje XML data bez schématu. Je navržen dvouúrovňový model úložitště C_store založený na relační databází, do které se ukládají XML data.
Mírou vhodnoti modelu je, jak efekticně vyhodnocovat dotazy v jazyku XPath. Ukážeme, že naše algoritmy jsou většinou logaritmické složitosti v n, kde n je počet uzlů stromu odpovídajícího XML dokumentu.