Алгоритм определения изоморфизма XML-схем
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Алгоритм определения изоморфизма XML-схем
|
|
| Creator |
Сергеев, А.П.
|
|
| Subject |
Інструментальні засоби і середовища програмування
|
|
| Description |
Рассматривается алгоритм определения изоморфизма XML-схем. Демонстрируется его применение в целях оптимизации памяти, выделяемой для хранения XML-документов, путем исключения XML-документов, XML-схемы которых изоморфны канонической (нормализованной) XML-схеме. Получена оценка вычислительной сложности алгоритма.
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. |
|
| Date |
2010-12-27T17:15:55Z
2010-12-27T17:15:55Z 2010 |
|
| Type |
Article
|
|
| Identifier |
Алгоритм определения изоморфизма XML-схем/ А.П. Сергеев // Пробл. програмув. — 2010. — № 2-3. — С. 530-536. — Бібліогр.: 3 назв. — рос.
1727-4907 http://dspace.nbuv.gov.ua/handle/123456789/14709 004.62 |
|
| Language |
ru
|
|
| Publisher |
Інститут програмних систем НАН України
|
|