Teoretická časť |
TAX: Stromová algebra pre XML | ||
H. V. Jagadish et al. -- TAX: Tree Algebra in XML, In: Proceedings of the 8th Biennial Workshop on Data Bases and Programming Languages (DBPL'01), Frascati, Rome, September 8-10, 2001.
Podrobnosti sú v druhej časti prezentácie na Seminári z logiky informačných systémov, 23. marec 2004.
Formálny dátový model a algebra pre XML | ||
D. Beech, A. Malhotra, M. Rys -- A Formal Data Model and Algebra for XML.
Autori definujú dátový model pre XML v podobe grafovej reprezentácie XML stromu. Algebra definuje operátory fí (slúžiaci na prechádzanie hrán spĺňajúcich dané podmienky), sigma (reprezentujúci analógiu selekcie v relačnej algebre), operátory Kleeneho hviezdičky a mapovania a operátory vytvorenia hrany a vrchola. Žiaľ, nedokazujú výrazovú silu tejto algebry (minimálne ekvivalenciu so štandardnou relačnou algebrou/SQL).
by Róbert Novotný
