Treffer: ДОКАЗАТЕЛЬСТВО ЭФФЕКТИВНОСТИ АЛГОРИТМА SIRCREATE

В статье представлено подтверждение эффективности алгоритма 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.