350 rub
Journal Highly available systems №4 for 2011 г.
Article in number:
A Computational Complexity Measure of Mass Data Processing
Keywords: data processing data access method mathematical model dynamic programming
Authors:
A.N. Komissarova, V.I. Munerman
Abstract:
In article the measure of computing complexity of processes of the mass data processing, is entered by the length of viewing. The order of complexity of operations of processing of files is defined. It is shown, that the optimization problem for processes of mass data processing can be solved by means of synthesis of process on the basis of a method of dynamic programming or application of greedy algorithms of search of the shortest ways. The result of the statistical analysis of the processes quality, proving an opportunity of application exhaustive search algorithms for improvement of quality of process is revealed
Pages: 68-71
References
  1. Емельченков Е.П., Левин Н.А., Мунерман В.И. Алгебраический подход к оптимизации разработки и эксплуатации систем управления базами данных. Системы и средства информатики / Дополнительный выпуск. М.: ИПИ РАН. 2009. С.114 - 137.
  2. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. М.: Мир. 1978.
  3. Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы. М., СПб, Киев: Издательский дом «Вильямс». 2000.
  4. Левин Н.А., Мунерман В.И. Алгебраический подход к оптимизации обработки информации Системы и средства информатики. Спецвыпуск. Математические модели и методы информатики, стохастические технологии и системы. М.: ИПИ РАН. 2005. С. 279 - 294.