Журнал Современные проблемы науки и образования 2070-7428 Общество с ограниченной ответственностью "Издательский Дом "Академия Естествознания" ART-12427 ДОКАЗАТЕЛЬСТВО ЭФФЕКТИВНОСТИ АЛГОРИТМА SIRCREATE Курдюков Н.С. Kurdyukov N.S. mort.snowflake@gmail.com Рязанский государственный радиотехнический университет (РГРТУ) Ryazan State Radio Engineering University (RSREU) 21 02 2014 2 37 37 This is an open-access article distributed under the terms of the CC BY 4.0 license. https://science-education.ru/ru/article/view?id=12427

В статье представлено подтверждение эффективности алгоритма SIRCreate. Приведено доказательство теоремы о невысокой вычислительной сложности алгоритма. Обнародовано описание алгоритма SIRCreate. Представлено описание алгоритма RewWR. Результаты показали, что вычислительная сложность алгоритма SIRCreate находится в полиномиальной зависимости от входных параметров алгоритма. Более того, для онтологии, разработанной специально для онтологической SOA системы на базе SIR алгоритмов, алгоритм выполняется быстрее, чем для произвольных онтологий. В тоже время, алгоритм RewWR работает быстрее, чем классические алгоритмы переписывания запросов на базе OBDA архитектуры. Результаты статьи были использованы для оптимизации онтологической SOA-системы. Оптимизированная SOA-система была апробирована на данных web-портала образовательных учреждений г. Рязани.

The author talks about an efficiency of SIRCreate algorithm. The theorem of low computing complexity of algorithm is proved. The description of the algorithm RewWR are published. The results showed that the computational complexity of the algorithm is a polynomial SIRCreate depending on the input parameters of the algorithm. Moreover, the algorithm is carried out quicker for the ontology developed specially for SIR based systems, than for common ontologies. At the same time, the algorithm is faster than RewWR classic OBDA based query rewrite algorithms. Results of article were used for an optimization of ontology based SOA system. The optimized SOA system was approved on data of the web portal of educational institutions of Ryazan city.

 онтология Web-сервис SOA дескриптивная логика вычислительная сложность. ontology web-service SOA description logic computation complexity.

1. Каширин И.Ю., Курдюков Н.С. Доказательство эффективности SIR алгоритма авто-построения интерфейсов взаимодействия web-сервисов // Фундаментальные исследования № 6 часть 2. Научный журнал. Издательский дом «Академия Естествознания». 2013. – С. – 267– 273.

2. Каширин И.Ю., Курдюков Н.С. SIR – алгоритм автоматического построения интерфейсов взаимодействия web-сервисов // Вестник РГРТУ № 3 (выпуск 45), Рязань, 2013. – C. 75 – 79.

3. Baader F., Calvanese D., McGuinness D., Nardi D., Patel-Schneider P.F. The Description Logic Handbook: Theory, implementation, and applications. Cambridge University Press, 2nd edition, 2010. – 593 p.

4. Bell M. SOA Modeling Patterns for Service-Oriented Discovery and Analysis // Wiley & Sons, 2010. – 390 p.

5. Diego Calvanese, Giuseppe De Giacomo, Domenico Lembo, Maurizio Lenzerini, Riccardo Rosati. Tractable Reasoning and Efficient Query Answering in Description Logics: The DL-Lite Family // Journal of Automated Reasoning, 2007. Vol. – 39(3). – P. 385 – 429.

6. James Martin. Managing the Data-base Environment // Englewood Cliffs, New Jersey: Prentice-Hall, 1983. − P. 381.