Наукова електронна бібліотека
періодичних видань НАН України

Алгоритм определения изоморфизма XML-схем

Репозиторій DSpace/Manakin

Показати простий запис статті

dc.contributor.author Сергеев, А.П.
dc.date.accessioned 2010-12-27T17:15:55Z
dc.date.available 2010-12-27T17:15:55Z
dc.date.issued 2010
dc.identifier.citation Алгоритм определения изоморфизма XML-схем/ А.П. Сергеев // Пробл. програмув. — 2010. — № 2-3. — С. 530-536. — Бібліогр.: 3 назв. — рос. uk_UA
dc.identifier.issn 1727-4907
dc.identifier.uri http://dspace.nbuv.gov.ua/handle/123456789/14709
dc.description.abstract Рассматривается алгоритм определения изоморфизма XML-схем. Демонстрируется его применение в целях оптимизации памяти, выделяемой для хранения XML-документов, путем исключения XML-документов, XML-схемы которых изоморфны канонической (нормализованной) XML-схеме. Получена оценка вычислительной сложности алгоритма. uk_UA
dc.description.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. uk_UA
dc.language.iso ru uk_UA
dc.publisher Інститут програмних систем НАН України uk_UA
dc.subject Інструментальні засоби і середовища програмування uk_UA
dc.title Алгоритм определения изоморфизма XML-схем uk_UA
dc.title.alternative Algorithm of definition of isomorphism XML-schemas
dc.type Article uk_UA
dc.status published earlier uk_UA
dc.identifier.udc 004.62


Файли у цій статті

Ця стаття з'являється у наступних колекціях

Показати простий запис статті

Пошук


Розширений пошук

Перегляд

Мій обліковий запис