Algorithm of definition of isomorphism XML-schemas

A.P. Sergeev

Abstract


It is considered algorithm of definition of isomorphism of XML-schemas. Its application for optimization of the memory allocated for storage of XML-documents, by an elimination of the XML-documents which XML-schemas are isomorphic to the canonical (normalized) XML-schema is shown. The estimation of calculating pf complication of such algorithm is gained.

Problems in programming 2010; 2-3: 530-536


References


W3C/XML Technology/Schema [http://www.w3.org/standards/xml/schema].

Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. – М.: Мир, 1979. – С. 202–204.

Сергеев А.П. Быстрый алгоритм определения изоморфизма графов // УСиМ. – 1996. – № 4–5 – С. 35–38.


Refbacks

  • There are currently no refbacks.