Разработка математических методов и комплексов программ обработки полуструктурированных данных на основе теории графов тема диссертации и автореферата по ВАК РФ 05.13.18, кандидат технических наук Пархоменко, Дмитрий Константинович

• Пархоменко, Дмитрий Константинович
• кандидат технических наук
• 2010

Оглавление диссертации кандидат технических наук Пархоменко, Дмитрий Константинович

ВВЕДЕНИЕ.

1. ОБЗОР ЛИТЕРАТУРЫ.

1.1 Обработка полу структурированных данных.

1.1.1 OEM модель.

1.1.2 Модель TAX.

1.1.3 Модель XAL.

1.2 Информационные системы обработки данных.

1.3 Математические модели представления полу структурированных данных в памяти ЭВМ.

1.4 Математические модели представления полуструктурированных данных в реляционных СУБД.

1.5 Типовые решения объектно-реляционного согласования интерфейсов (ORM-системы).

1.6 Требования к программным комплексам обработки полуструктурированных данных.

1.7 Постановка задачи.

Выводы.

2. КОМПЛЕКС МАТЕМАТИЧЕСКИХ МЕТОДОВ ОБРАБОТКИ ДАННЫХ, ПРЕДСТАВЛЕННЫХ АЦИКЛИЧЕСКИМИ ОРГРАФАМИ

2.1 Определения.

2.2 Операция объединения графов.

2.3 Операция слияния графов.

2.4 Операция выборки графа.

2.5 Операция модификации графа.

2.6 Операция удаления графа.

Выводы.

3. МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ИНФОРМАЦИОННОЙ СИСТЕМЫ

ОБРАБОТКИ ПОЛУСТРУКТУРИРОВАННЫХ ДАННЫХ.

3.1 Слой источника данных.

3.2 Слой объектной модели приложения.

3.3 Слой визуального представления данных.:.

3.4 Методы взаимного отображения объектно-ориентированных структур в иерархическое представление данных.

3.4.1 Слой доступа к данным.

3.4.2 Метод преобразования программно-зависимого представления данных в концептуальное представление.

3.4.3 Метод преобразования из концептуального представления данных в программно-зависимое.

3.5 Оценка прироста эффективности обработки полу структурированных данных.

Выводы.

4. ПРОГРАММНЫЙ КОМПЛЕКС ОБРАБОТКИ

ПОЛУ СТРУКТУРИРОВАННЫХ ДАННЫХ.

4.1 Функциональность и структура программного комплекса.

4.2 Реализация слоя объектной модели приложения.

4.3 Реализация слоя доступа к данным.

4.4 Реализация слоя визуального представления данных.

4.5 Адаптация и применение типового решения доступа к данным.

4.6 Анализ характеристик программного комплекса.

Выводы.

Введение диссертации (часть автореферата) на тему «Разработка математических методов и комплексов программ обработки полуструктурированных данных на основе теории графов»

В настоящее время, с постоянно возрастающими объемами хранимых, обрабатываемых и передаваемых данных, сложность создания информационных систем (ИС) растет по экспоненциальному закону [120]. С учетом современных требований ко времени и качеству обработки разнородной информации, функционирование достаточно крупной организации немыслимо без автоматизации ее деятельности'.

Автоматизация деятельности организации осуществляется с использованием информационных систем обработки данных, под которыми будем понимать специализированные технические объекты, являющиеся совокупностью технических и программных средств (согласно ГОСТ 27.00195) [73]. Такие системы характеризуются, в первую очередь, тем, что связаны с определенной и достаточно обширной областью человеческой деятельности, в которой имеют место интенсивные информационные потоки и сложные правила взаимодействия между ее объектами. Физическая и логическая структура подобных объектов часто представлена иерархией зависимых друг от друга слоев, каждый из которых представляет собой некую совокупность компонентов и предоставляет вышележащему слою определенную функциональность. Такая структура призвана снизить общую связность системы и по возможности абстрагировать ее компоненты друг от друга.

Развитие средств связи и коммуникации, в особенности сети Интернет, делает актуальной задачу обработки данных с нечеткой либо часто меняющейся во времени структурой. Такие данные принято называть полуструктурированными [105]. В последнее десятилетие' в области полуструктурированных данных ведутся активные исследования, связанные, в частности, с популяризацией языка разметки XML[113, 122] и других подмножеств языка SGML [33], использующихся для создания документов в

Интернете. Важной особенностью полу структурированных данных является 4 их исторически сложившаяся иерархичная форма представления. Известным решением в области управления данными в формате XML является XML-СУБД Sedna (ИСП РАН, Кузнецов С.Д.) [16].

В контексте функционирования информационной системы полуструктурированные данные обладают особой спецификой. Хранилище данных системы зачастую представлено реляционной СУБД [74], поэтому появляется необходимость эффективного управления иерархическими данными в реляционном виде. Известные работы в данной области принадлежат J. Celko, Т. Grust, V. Tropashko, J. Roy, R. Kumar, A.B. Маликову и др. [45, 57, 91] Большой вклад в развитие идей интеграции иерархических данных с реляционными СУБД вносят корпорации Oracle, Microsoft и др.

Анализ литературных источников показал возможность повышения эффективности обработки полуструктурированных данных по ряду показателей, используя специальные методы математического моделирования [23,45,85]. Применение результатов подобного моделирования на ранних этапах проектирования ИС позволяет предотвращать дефекты, вместо их исправления [85].

На данный момент существует потребность в эффективной обработке полуструктурированных данных, подтверждаемая большим количеством научных и технических статей, описывающих различнее аспекты этого процесса [27, 57, 58, 81, 114, 115, 117]. В этой связи, необходим набор правил и спецификаций для создания систем такого рода, в которых бы формально описывалась функциональность, общая для любой системы, оперирующей полуструктурированными данными. Для решения этой задачи предлагается создание формального описания информационной системы обработки иерархических данных в виде математической модели, описывающей состав, структуру и правила взаимодействия компонентов системы между собой. В результате анализа открытых отечественных и зарубежных литературных источников, не было выявлено единой целостной математической модели ИС обработки полуструктурированных данных. 5

Таким образом, вследствие предполагаемого повышения эффективности обработки полуструктурированных данных по ряду частных показателей, задача разработки формальной математической модели и методов, описывающих состав, функциональность и процессы, протекающие в ИС обработки полуструктурированных данных, представляется актуальной.

Объектом исследования являются вычислительные структуры хранения, передачи и обработки полуструктурированных данных.

Предметом исследования являются математические модели, методы и комплексы программ обработки полуструктурированных данных.

Целью настоящей работы является повышение эффективности обработки полуструктурированных данных с использованием специализированных математических моделей, методов и комплексов программ.

Для достижения поставленной цели были решены следующие задачи:

1. Разработан формальный математический аппарат, описывающий операции над полуструктурированными данными, представленными в виде ориентированных графов.

2. Разработана математическая модель, описывающая состав, структуру и правила взаимодействия логических компонентов информационных систем обработки полуструктурированных данных.

3. Разработаны методы взаимного отображения объектно-ориентированных структур в иерархические.

Научная новизна настоящей работы состоит в следующем:

1. Для формализации набора операций над полу структурированными данными, представленными в виде. ациклических ориентированных графов, впервые разработан комплекс математических методов поддержания иерархических данных в актуальном состоянии, адаптированный для использования в нормализованных на основе операций выборки и соединения реляционных базах данных.

2. Впервые разработана математическая модель, описывающая состав, 1 структуру и правила взаимодействия логических компонентов информационной системы обработки полуструктурированных данных, использование которой позволяет типизировать процессы построения, функционирования, рефакторинга системы, что по сравнению с известными аналогами приводит к увеличению суммарной эффективности системы более чем на 30%.

3. Разработанные методы взаимного отображения объектно-ориентированных структур в иерархическое представление данных позволяют адаптировать типовое решение (pattern) отображения метаданных для использования в информационных системах обработки полу структурированных данных.

На защиту выносятся:

1. Комплекс математических методов обработки данных, представленных ациклическими ориентированными графами.

2. Математическая модель информационной системы обработки полуструктурированных данных, описывающая состав, структуру и правила взаимодействия ее логических компонентов.

3. Методы взаимного отображения объектно-ориентированных структур в иерархическое представление данных для использования в информационных системах обработки полуструктурированных данных.

4. Программный комплекс обработки полуструктурированных данных, адаптированный для оценки качества программ дисциплин и учебно-методических комплексов.

Практическая ценность работы заключается:

1. В создании программного комплекса по автоматизации ведения учебных планов, программ дисциплин, созданного для экспертной оценки качества деятельности вузов в рамках государственного контракта №П802 от 25.11.2008 (ресурс http://tutorials.ncstu.ru).

2. В разработке программных компонент взаимодействия с базой данных Интернет-портала поддержки патентно-лицензионной деятельности в государственном научно-образовательном секторе и организациях, образующих национальную нанотехнологическую сеть по Ставропольскому краю в рамках государственного контракта № 2008-3-3.2-15 (ресурс http://nns.ncstu.ru ).

3. В разработке программных компонент «Виртуального кабинета преподавателя» в рамках Образовательного Интернет-портала СевКавГТУ, пользователями которого являются более 550 средних учебных заведений (в рамках договора с Министерством образования Ставропольского края) и высших учебных заведений Ставропольского края (ресурс http://live.ncstu.ru).

Основные проведенные теоретические и экспериментальные исследования выполнены в рамках исполнения государственного контракта № П479 Федеральной целевой программы «Научные и научно-педагогические кадры инновационной России» на 2009-2013 гг., в рамках реализации мероприятия №1.2.1 «Проведение научных исследований научными группами под руководством докторов наук» по проекту «Разработка теоретических основ функционирования систем управления полу структурированными данными».

Достоверность полученных результатов работы подтверждается корректным использованием теоретических и практических методов обоснования полученных результатов. Экспериментальные исследования ,и тестирование разработанных комплексов программ показали непротиворечивость полученных результатов и подтвердили теоретические оценки эффективности обработки полуструктурированных данных.

Реализация и внедрение результатов работы. Полученные в диссертационной работе результаты реализованы и внедрены:

1. Более чем в 550 школах Ставропольского края (ресурс http://live.ncstu.ru).

2. В Северо-Кавказском государственном техническом университете г. Ставрополя и его филиалах в городах Пятигорске, Кисловодске, Невинномысске, Георгиевске.

3. В рамках исполнения обязательств по государственному контракту №П802 от 25.11.2008 г. программные средства переданы заказчику-Федеральному агентству по образованию, г. Москва. Результаты внедрены: Московский авиационный институт (государственный технический университет) «МАИ», г. Москва; Таганрогский технологический институт федерального государственного образовательного учреждения высшего профессионального образования «Южный федеральный университет», г. Таганрог; ГОУ ВПО «Южно-Российский государственный университет экономики и сервиса», г. Шахты; Северо-Кавказский гуманитарно-технический институт, г. Ставрополь.

4. В рамках исполнения государственного контракта по проекту №2008-3-3.2-15, разработаны программные компоненты и предоставлен доступ заказчику к специализированному Интернет-порталу (ресурс http://nns.ncstu.ru) - Федеральное агентство по науке и инновациям, г. Москва.

Апробация результатов работы. Основные результаты работы докладывались автором на конференциях:

1. 7th WSEAS International Conference on ARTIFICIAL INTELLIGENCE, KNOWLEDGE ENGINEERING and DATA BASES (AIKED'08), University of Cambridge, Cambridge, UK, February 20-22, 2008.

2. 8th WSEAS International Conference on ARTIFICIAL INTELLIGENCE, KNOWLEDGE ENGINEERING and DATA BASES (AIKED'08), University of Cambridge, Cambridge, UK, February 21-23, 2009.

3. Актуальные проблемы и инновации в экономике, управлении, образовании, информационных технологиях: международная научная конференция. Ставрополь-Кисловодск, 2009.

Публикации. По теме диссертации автором опубликовано 8 печатных работ, в том числе 1 статья в журнале из перечня ВАК РФ; 2 статьи на английском языке, проиндексированные ISI, ACM, Scopus, INSPEC; 1 свидетельство об официальной регистрации программы для ЭВМ [98].

Материал основной части диссертационной работы изложен на 139 страницах машинописного текста. Диссертация состоит из введения, четырех глав, заключения, списка литературы из 123 наименований, 17 рисунков, 15 таблиц и 2 приложений.

Заключение диссертации по теме «Математическое моделирование, численные методы и комплексы программ», Пархоменко, Дмитрий Константинович

Выводы

В четвертой главе решены задачи разработки специализированного комплекса программ обработки полуструктурированных данных:

1. Выбор технологии создания программного комплекса обработки полуструктурированных данных. В качестве такой технологии выбрана среда разработки Microsoft Visual Studio 2008, платформа .NET Framework 3.5 и язык программирования С#.

2. Выбор математической модели для хранения иерархический структуры в реляционной базе данных. В качестве такой модели выбрана

123 модификация модели материализованного пути, разработанная специалистами СевКавГТУ [45].

3. Выбор и адаптация типового решения доступа к данным. Для обеспечения доступа к данным использована комбинация следующих типовых решений:

• Отображение метаданных (metadata mapping)

• Преобразователь данных (data mapper)

• Единица работы (unit of work)

• Коллекция объектов (identity map)

4. Программная реализация подхода, описанного в настоящей работе. Описана структура программного комплекса автоматизированной оценки методического обеспечения образовательных программ. С точки зрения разделения системы на логические слои, описано назначение основных классов в исходных текстах программного комплекса.

ЗАКЛЮЧЕНИЕ

Развитие средств связи и коммуникации, в особенности сети Интернет, делает актуальной задачу эффективной обработки данных с нечеткой либо часто меняющейся во времени структурой. В последнее десятилетие в области полуструктурированных данных ведутся активные исследования, связанные, в частности, с популяризацией языка разметки XML и другцх подмножеств языка SGML, использующихся для создания документов в Интернете.

В соответствии с декомпозицией задачи повышения эффективности обработки полуструктурированных данных был решен ряд задач, список которых вместе с результатами приведен в таблице 5.1.

Список литературы диссертационного исследования кандидат технических наук Пархоменко, Дмитрий Константинович, 2010 год

1. Abteboul S. The Lorel Query Language for Semistructured Data Text. / S. Abteboul, D. Quass D, J. McHugh, J. Widom, L. Wiener // International Journal on Digital Libraries. 1997.

2. Ambler S. The Object-Relational Impedance Mismatch Electronic resource. / S. Ambler. URL: http://www.agiledata.org/ (дата обращения 10.04.09).

3. Ambler S. Mapping Objects to Relational Databases: O/R Mapping In Detail Electornic resource. / S. Ambler. URL: http://www.agiledata.org/ (дата обращения 10.04.09). • '

4. Barreto J. SQL Server 2008 Hierarchies and HierarchylD Electornic resource. / J. Barreto. URL: http://blogs.technet.com/009/03/24/sql-server-2008-hierarchies-and-hierarchyid.aspx (дата обращения 10.04.09).

5. Barry D. Solving the Java Object Storage Problem Text. / D. Barry, T. Stanienda // IEEE Computer. 1998.

6. Buneman P. Semistructured data / P. Buneman // Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems. 1997.-P. 117-121. - ISBN 0-89791-910-6.

7. Celko J. SQL for Smarties Text. / J. Celko. Morgan-Kaufmann, 2005. ISBN 978-0-12-369379-2.

8. Celko J. Trees and Hierarchies Text. / J. Celko. Morgan-Kaufmann,I2004. ISBN 978-1-55860-920-4.

9. Claybrook B. Oltp: Online Transaction Processing Sstems Text. / B. Claybrook / John Wiley & Sons Inc, 1992. 384 p. - ISBN 978-0471556688.

10. Cluet S. The New YATL: Design and Specifications Text.: working draft / S. Cluet, S. Jacqmin, J. Simeon // IGMOD Conference. 2000.

11. DeMarco T. Management Can Make Quality Impossible Text. / T. De-Marco // Cutter IT Summit. Boston, 1999.

12. Deutsch A., Fernandez M., Florescu D., Levy A., Suciu D. A query language'for XML Text. / A. Deutsch, M. Fernandez // An International World Wide Web Conference. 1999.

13. Dyche J. The CRM Handbook: A Business Guide to Customer Relationship Management Text. / J. Dyche. Addison-Wesley Professional 336 p.-ISBN 978-0201730623.

14. Eckerson W. Three Tier Client/Server Architecture: Achieving

15. Scalability, Performance, and Efficiency in Client Server Applications Text. / W.1 / Eckerson. Open Information Systems. -1995. №10.

16. Elliott J. Harnessing Hibernate Text. / J. Elliott, T. O'Brien, R. Fowler. O'Reilly Media, 2008. 384 p. - ISBN 978-0596517724.

17. Fomichev A. Sedna: A Native XML DBMS Text. /А. Fomichev, M. Grinev, S. Kuznetsov. Springer Berlin. ISBN 978-3-540-31198-0.

18. Frasincar F. XAL: an Algebra for XML Query Optimization Text. / F. Frasincar, G. Houben, C. Pau // Proceedings of the thirteenth. Australasian Conference on Database Technologies. 2002. - P. 49-56.

19. Gamma E. Design Patterns: Elements of Reusable Object-Oriented Software Text. / E. Gamma, R. Helm, R. Johnson, J. Vlissides. Addison-Wesley, 1995.-ISBN 0-201-63361-2.

20. Garcia-Molina H. Database Systems: The Complete Book Text. / H. Garcia-Molina, J. Ullman, J. Widom .Prentice Hall, 2001. 1525 p.

21. Glover A. Stop writing so much code! Electronic resource. URL: http://www.ibm.com/developerworks/edu/j-dw-java-lessismore-i.html (дата обращения 10.04.09). . ■

22. Goldman R. DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases Text. /R. Goldman, J. Widom // Proceedings ofi * . '• 1 tthe Twenty-Third International Conference on Very Large Data Bases. 1997.

23. Goldman R. XML Query Language (XQL) Text. / R. Goldman, J. Widom // The W3C Query Languages Workshop. Boston, 1998.

24. Gordon S. Rapid Prototyping and Software Quality: Lessons from Industry Text. / S. Gordon, J. Bieman. Department of Computer Science : technical report. Colorado State University, 1991.

25. Hambrick J. Persistence in the Enterprise: A Guide to Persistence Technologies Text. / J. Hambrick, K. Brown. IBM Press, 2008. 464 p.

26. Harbart J. X-Query: A universal query interface for XML Text. / J. Harbart // Software AG.

27. Hashimi S. Pro Service-Oriented Smart Clients with .NET 2.0 Text. / S. Hashimi, S. Steffan //Apress, 2005. 344 p. - ISBN 978-1590595510.

28. Hillyer M. Managing Hierarchical Data in MySQL Electronic resource. URL: http://dev.mysql.com/tech-resources/articles/hierarchical-data.html (дата обращения 10.04.09).

29. IEEE Std 1008-1987. Standard for Software Unit Testing.

30. IEEE Std 1028-1997. Standard for Software Reviews.

31. IEEE Std 1061-1998. Standard for a Software Quality Metrics Methodology.

32. IEEE Std 730-2002. Standard for Software Quality Assurance Plans. 2002 : б.н.

33. IEEE Std 829-1998. Standard for Software Test Documentation.

34. ISO 8879:1986. Information processing Text and office systems -Standard Generalized Markup Language (SGML). International Organization for Standardization, 1986.

35. ISO/IEC 9075:2008 Standard. Information technology Database languages - SQL.

36. ISO-9001. Quality Management Systems Requirements.

37. ISO-9126. Software engineering Product Quality.

38. Jagadish H. TAX: a Tree Algebra for XML Text. / H. Jagadish, L. Lakshmanan, D. Srivastava // Proceedings of the International Workshop on Data Bases and Programming Languages . Frascati, 2001. P. 149-164.

39. Jeroen P. Integral Warehouse Management: The Next Generation in Transparency, Collaboration and Warehouse Management Systems Text. / P. Jeroen. Management Outlook, 2007. 252 p. - ISBN 978-1419668760.

40. Capers J. Programming Productivity Text. / J. Capers. McGraw-Hill, 1986.-ISBN: 100070328112.

41. Capers J. Software Defect-Removal Efficiency Text. / J. Capers. IEEE Computer, 1996.

42. Kanter J. Understanding Thin Client/Server Computing Text. / J. Kan-ter. Microsoft Press, 1997. 256 p. - ISBN 978-1572317444.

43. Khan M. Five Reasons for using an ORM Tool Electornic resource. / M. Khan. Alachisoft. URL : http://www.alachisoft.com/articles/orm.html (дата обращения 10.04.09).

44. Kuate P. NHibernate in Action Text. / P. Kuate, C. Bauer, G. King, T. Harris. Manning Publications, 2009. 400 p. - ISBN 978-1932394924.

45. Lee C. ADO.NET Entity Framework Unleashed Text. / C. Lee. Sams, 2010. 600 p. - ISBN 978-0672330742.

46. McAffer J. Eclipse Rich Client Platform / J. McAffer. Addison-Wesley Professional, 2010. 552 p. - ISBN 978-0321603784.

47. McHugh J. Lore: A Database Management System for Semistructured Data Text. / J. McHugh, S. Abiteboul, R. Goldman R, D. Quass, J. Widom. SIG-MOD Record, 1997.

48. Meade J. The Human Resources Software Handbook: Evaluating Technology Solutions for Your Organization Text. / J. Meade. Pfeiffer, 2002. 400 p. -ISBN 978-0787962517.

49. Mehta P. Pro LINQ Object Relational Mapping in C# 2008 Text. / P. Mehta. Apress, 2008. 408 p. - ISBN 978-1590599655.

50. Meyer H. Manufacturing Execution Systems (MES): Optimal Design, Planning, and Deployment Text. / H. Meyer, F. Fuchs, K. Thiel.' McGraw-Hill Professional, 2009. 274 p. - ISBN 978-0071623834.

51. Papakonstantinou Y. Object Exchange Across Heterogeneous Information Sources Text. / Y. Papakonstantinou, H. Garcia-Molina, J. Widom // Eleventh International Conference on Data Engineering (ICDE 1995), 1995.

52. Robie J. Quilt: an XML query language Text. /J. Robie, D. Chamber-lin, D. Florescu. Software AG, 2000.

53. Shull F. What We Have Learned About Fighting Defects / F. Shull // Eighth IEEE International Symposium on Software Metrics, 2002. P. 242-258.

54. Snyder M. Working with Microsoft Dynamics CRM 3.0 Text. / M. Snyder. Microsoft Press. 464 p. - ISBN 978-0735622593.

55. Transact SQL Reference. Hierarchyid Electornic resource. URL: http://technet.microsoft.com/en-us/library/bb677290.aspx (дата обращения 10.04.09).

56. Tropashko V. Nested Intervals Tree Encoding with Continued Fractions Electronic resource. URL: http://arxiv.org/ (дата обращения 10.04.09).

57. Tulder G. Storing Hierarchical Data in a Database Electronic resource. URL: http://articles.sitepoint.com/article/hierarchical-data-database (дата обращения 10.04.09).

58. Wage J. Doctrine ORM for PHP Text. / J. Wage, R. Borschel, G. Blanco. Sensio SA, 201.0. 552 p. - ISBN 978-2918390268.

59. Wallace Т., Kremzar M. ERP: Making It Happen: The Implementers' Guide to Success with Enterprise Resource Planning Text. / T. Wallace, M. Kremzar//Wiley, 2001.

60. Wheeler D. Counting Source Lines of Code (SLOC) Electronic resource. URL: http://www.dwheeler.com/sloc/ (дата обращения 10.04.09).

61. Whitehead M. Implementing SugarCRM: A step-by-step guide to using this powerful Open Source application in your business Text. / M. Whitehead. Packt Publishing, 2006. 328 p. - ISBN 978-1904811688.

62. Wienberg G. Quality Software Management: Systems Thinking Text. / G. Wienberg. Dorset House Publishing Company, 1991. ISBN: 0932633226.

63. Агуров П. C#: Разработка компонентов в MS Visual Studio Текст. / П. Агуров. СПб. : БХВ-Петербург, 2008. - 480 с. - ISBN 978-5-9775-0295-5.

64. Архангельский А.В. Канторовская теория множеств Текст. / А.В. Архангельский. М.: Изд-во МГУ, 1988.

65. Белов В.В. Теория графов Текст. / В.В. Белов. М.: Высшая школа, 1976.

66. Белоусов А.И. Дискретная математика Текст. / А. И. Белоусов. -М.: Издательство МГТУ им. Н.Э. Баумана, 2001.

67. Бердж К. Теория графов и ее применение Текст. / К. Бердж. М.: ИЛ, 1962.

68. Виейра Р. Программирование баз данных Microsoft SQL Server 2005 Текст. / Р. Виейра. М. : «Диалектика», 2007. - 832 с.'

69. Галкина В.А. Дискретная математика: комбинаторная оптимизация на графах Текст. / В.А. Галкина. М.: Гелиос АРВ, 2003.

70. Гандерлой М. Освоение Microsoft SQL Server 2005 Текст. / М. Гандерлой, Д. Джорден, Д. Чанц. М. : «Диалектика», 2007. - 1104 с.

71. Горбатов В.А. Фундаментальные основы дискретной математики Текст. / В.А. Горбатов. М. : Наука. Физматлит, 1999.

72. ГОСТ 27.001-95. Система стандартов "Надежность в технике". Основные положения. 1997.

73. Дейт К. Введение в системы баз данных Текст.'/ К. Дейт. М. : Вильяме, 2001. - ISBN 5-8459-0138-3.

74. Зыков А.А. Основы теории графов Текст. / А.А. Зыков. М. : Наука, 1987.

75. Исследования по прикладной теории графов : сборник статей Текст. Новосибирск : АН СССР, Сибирское отделение, 1986.

76. Кантор Г. Труды по теории множеств Текст. / Г. Кантор. М. : Наука, 1990.

77. Кристофидес Н. Теория графов. Алгоритмичёский подход Текст. / Н. Кристофидес. М. : Мир, 1978.

78. Кузнецов М. MySQL на примерах Текст. / М. Кузнецов, И. Симдянов. СПб. : БХВ-Петербург, 2007. - 592 с. - ISBN 978-5-9775-0066-1.

79. Кузнецов О.П. Дискретная математика для инженера Текст. / О.П. Кузнецов. СПб. : Издательство "Лань", 2004. - ISBN 5-8114-0570-7.

80. Леонов Ю.А. Представление иерархических структур данных в реляционных СУБД Текст. / Ю.А. Леонов // BC/NW. 2003. - № 1.

81. Луни К., Брила Б. Oracle 10g. Настольная книга администратора баз данных Текст. / К. Луни, Б. Брила. Лори, 2009. 750 с. ' '

82. Маззулло Д., Уитли П. SAP R/3 для каждого. Пошаговые инструкции, практические рекомендации, советы и подсказки Текст. / Д. Маззулло, П. Уитли. Днепропетровск : Баланс Бизнес Букс, 2008.

83. Майника Э. Алгоритмы оптимизации на сетях и графах Текст. / Э.М. Майника. М. : Мир, 1981.

84. Макконнелл С. Совершенный код Текст. / С. Макконнелл. -СПб. : Издательство "Русская редакция", 2007. 896 с. - ISBN: 5-75020064-7.

85. Маликов А. В. Математическая модель хранения и эффективной обработки орграфов, представленных в машинном виде Текст. / А.В. Маликов, Ю.В. Гулевский // Известия вузов. Северо-Кавказский регион. Технические науки. Новочеркасск, 2007. №60.

86. Маликов А. В., Лидовской К. В. Расширение реляционной алгебры для декларативных языков запросов к нормализованным на основе операций выборки и соединения базам данных Текст. / А.В. Маликов, К.В. Лидовской

87. Известия вузов. Северо-Кавказский регион. Технические науки. Новочеркасск, 2005.-С. 9-10.

88. Маликов А. В. Использование нормализованных на основе операций выборки и соединения реляционных баз данных в корпоративных автоматизированных системах управления Текст. / А.В. Маликов // Известия СевКавГТУ. Ставрополь : СевкавГТУ, 2005. - №4.

89. Маликов А. В. Методика проектирования реляционных баз данных на основе операций, отличных от проекции и соединения Текст. / А.В. Маликов // Известия вузов. Северо-Кавказский регион. Технические науки, 2003.-С. 7-111.

90. Маликов А. В. Ориентированные графы в реляционных базах данных Текст. / А.В. Маликов // Доклады Томского государственного университета систем управления и радиоэлектроники, 2008. №2. ч.2. - С. 102-106.

91. Маликов А. В. Проектирование реляционных баз данных на основе операций выборки и соединения. Исследование их свойств: монография под ред. д.т.н. проф. Чефранова А.Г. Ставрополь : СевКавГТУ, 2001.

92. Маликов А.В. Разработка синтаксиса ' и- алгоритма функционирования инструкций манипулирования данными реляционных баз данных Текст. / А.В. Маликов // Известия вузов. Северо-Кавказский регион. Технические науки, 2003. С. 12-17.

93. Маликов А.В. Реализация инструкций запросов к реляционным базам данных Текст. / А.В. Маликов // Известия вузов. Приборостроение. -М., 2005. №9. - С.7-12.

94. Маликов А. В. Управление иерархическими данными в реляционных базах данных Текст. / А.В. Маликов // Известия вузов. Северо-Кавказский регион. Технические науки. Новочеркасск, 2009. №2. -С. 3-8.

95. Маликов А. В. К вопросу обеспечения "функционирования реляционных баз данных, нормализованных на основе операций, выборки и соединения Текст. / А.В. Маликов, К.В. Лидовской // Безопасность информационных технологий. М., 2005. - №3. - С. 62-67.

96. Маликов А. В. Математическая модель задачи оптимизации поиска информации на графах. Методы ее решения Текст. / А.В. Маликов, К.В. Лидовской // Известия СевКавГТУ. Ставрополь : СевКавГТУ, 2007. -№21.

97. Маликов А.В., Пархоменко Д.К., Гулевский Ю.В. Система управления полуструктурированными данными: BiZone, свидетельство об официальной регистрации программы для ЭВМ №2009612196 от 29.04.2009 г.

98. Математическое и программное обеспечение задач дискретной оптимизации: сборник научных трудов, отв. ред. И.В. Сергиенко. Киев: ИК, 1989.

99. Нечепуренко М.И., Попков В.К. Алгоритмы и программы решения задач на графах и сетях Текст./ М.И. Нечепуренко, В.К. Попков. АН СССР, Сибирское отделение. Новосибирск: Наука. Сибирское отделение, 1990.

100. Новиков Ф.А. Дискретная математика для программистов Текст. / Ф.А. Новиков. СПб. : Питер, 2002. - 304 с. - ISBN 5-272-00183-4.

101. Олифер В. Г. Компьютерные сети. Принципы, технологии, протоколы Текст.: учебник для вузов / В.Г. Олифер, Н.А. Олифер. -СПб ■: Питер, 2007. 960 с. - ISBN 5-469-00504-6.

102. Ope О. Теория графов Текст. / О. Ope. -М. : Наука, 1980.

103. Орлов С. Организация ЭВМ и систем Текст. / С. Орлов, Б. Циль-кер. СПб.: Питер, 2007. - ISBN 5-94723-759-8.

104. Палей Д. Моделирование квазиструктурированных данных Электронный ресурс. // Открытые системы, 2002. URL: http://www.osp.ru/os/2002/09/181940/ (дата обращения 10.04.09).'

105. Пархоменко Д.К. Алгебра орграфов для моделирования иерархических данных Текст. СевКавГТУ. Ставрополь, 2009. 21 с. -Деп. В ВИНИТИ 15.10.09, №627-В 2009.

106. Пархоменко Д.К. Анализ процесса создания корпоративных приложений Текст. СевКавГТУ. Ставрополь, 2009. 22с. -Деп. В ВИНИТИ 15.10.09, №628-В 2009.

107. Пархоменко Д.К. Математическая модель программной системы, основанной на иерархических данных Текст. СевКавГТУ. Ставрополь, 2009. 10 с. -Деп. В ВИНИТИ 15.10.09, №626-В 2009.

108. Питеркин С. В. Точно вовремя для России. Практика применения ERP-систем Текст./ С.В. Питеркин, Н.А. Оладов, Д.В. Исаев. М. : Адьпина Паблишерз, 2010. - ISBN 978-5-9614-1157-7.

109. Рихтер Д. CLR via С#. Программирование на платформе Microsoft .NET Framework 2.0 на языке С# Текст. / Д. Рихтер. СПб. : Питер, 2007. -656 с. - ISBN: 978-5-91180-303-2.

110. Рязанцева Н. 1С:Предприятие. Секреты программирования Текст. / Н. Рязанцева Н., Д. Рязанцев. -СПб. : БХВ-Петербург, 2005. 352 с. - ISBN 5-94157-416-9. '

111. Сергеев А. П. HTML и XML. Профессиональная работа Текст. / А.П. Сергеев. М. : Диалектика, 2004. - 880 с. - ISBN 5-8459-0676-8.

112. Стадник М. Иерархические структуры данных и Doctrine Электронный ресурс. URL: http://mikliailstadnik.com/hierarchical-data-structures-and-doctrine (дата обращения 10.04.09).

113. Стадник М. Иерархические структуры данных и производительность Электронный ресурс. URL: http://rnikhailstadnik.com/hierarchical-data-structures-and-performance (дата обращения 10.04.09).

114. Танненбаум Э. Современные операционные системы Текст. / Э. Танненбаум. СПб. : Питер, 2004. - ISBN 5-318-00299-4.

115. Тарасов С. Иерархические структуры и деревья в SQL Текст. / С. Тарасов // Мир ПК, 2007. № 3.

116. Уолтере P. SQL Server 2008: ускоренный курс длй профессионалов Текст. / Р. Уолтере, М. Коулс. -М. : «Вильяме», 2008. 768 с. - ISBN 978-58459-1481-1.

117. Уорсли Д. PostgreSQL. Для профессионалов Текст. / Д. Уорсли, Д. Дрейк. СПб. : Питер, 2003. - 496 с. - ISBN: 5-94723-337-1.

118. Фаулер М. Архитектура корпоративных программных приложений Текст. / М. Фаулер. М. : Вильяме, 2004. - ISBN 5-8459-0579-6.

119. Фридл Д. Регулярные выражения Текст. / Д. Фридл. СПб. : Питер, 2003. - ISBN 5-272-00331-4.

120. Хантер Д. XML. Базовый курс Текст. / Д. Хйнтер, Д. Рафтер. М. : Вильяме, 2009. - 1344 с. - ISBN 978-5-8459-1533-7

121. Хемраджани А. Гибкая разработка приложений на Java с помощью Spring, Hibernate и Eclipse Текст. / А. Хемраджани. М. : Вильяме, 2008. -352 с. - ISBN 978-5-8459-1375-3.