Методика оценки эффективности способов реляционного моделирования систем управления иерархическими данными тема диссертации и автореферата по ВАК РФ 05.13.11, кандидат технических наук Гребенщиков, Николай Николаевич

• Гребенщиков, Николай Николаевич
• кандидат технических наук
• 2007

Оглавление диссертации кандидат технических наук Гребенщиков, Николай Николаевич

1. РЕЛЯЦИОННОЕ МОДЕЛИРОВАНИЕ СИСТЕМ УПРАВЛЕНИЯ ИЕРАРХИЧЕСКИМИ ДАННЫМИ.

1.1. Определение системы управления иерархическими данными.

1.2. Реляционное моделирование систем управления иерархическми данными.

1.3. Оценка эффективности способов реляционного моделирования систем управления иерархическими данными.

Выводы.

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

2.1. Роль нагрузочного тестирования в оценке архитектурных решений.

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

2.3. Критерии эффективности способов реляционного моделирования систем управления иерархическими данными.

2.4. Математическое обеспечение реализации модели нагрузки.

Выводы.

3. МЕТОДИКА ОЦЕНКИ ЭФФЕКТИВНОСТИ СПОСОБОВ РЕЛЯЦИОННОГО МОДЕЛИРОВАНИЯ СИСТЕМ УПРАВЛЕНИЯ ИЕРАРХИЧЕСКИМИ ДАННЫМИ.

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

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

3.3. Применение разработанной методики для адаптации системы к условиям эксплуатации.

Выводы.

4. АПРОБАЦИЯ МЕТОДИКИ ОЦЕНКИ ЭФФЕКТИВНОСТИ

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

4.1. Разработка и внедрение автоматизированной системы «Бизнес-справочник SIB-INFO.RU».

4.2. Разработка и внедрение автоматизированной системы «Реестр субъектов малого предпринимательства Республики Хакасия».

Выводы.

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

Актуальность темы

В ходе создания программного обеспечения разработчикам приходится принимать множество ответственных решений. Наиболее важные из них связаны с архитектурой разрабатываемой программной системы.

Способ реализации управления данными является важным архитектурным решением. Благодаря простоте, естественности структуры данных и манипуля-тивных операций, реляционные СУБД заняли доминирующее положение на рынке и используются при создании большого круга программных систем [101]. Однако при разработке программного обеспечения часто приходится сталкиваться с данными, которые имеют иерархическую структуру. Такие данные обычно являются дополнительными иерархическими онтологиями, которые имеют тесную связь с данными, расположенными в реляционной СУБД. Вследствие такого положения прикладываются значительные усилия по изучению вопросов реляционного моделирования иерархий. В настоящий момент можно с уверенностью констатировать, что существует целый спектр теоретических разработок, технологических решений и конкретных реализаций в области построения иерархических справочников. Этот факт позволяет утверждать, что это направление находится в активной стадии своего развития. Большой вклад в решение проблемы реляционного моделирования иерархических систем внесли Виноградов С.А., Курчидис В. А., Чиркунов В.А., Назанский А.С., Гладков М.В., Сажин А.С., Голованов М., J. Celko, Т. Haughey, М. Hillyer, L. Jonsson, S. Deleurme, D. Forbes, N. Gassiep, V. Tropashko, I. Ben-Gan. Однако, окончательное формирование данного направления еще не произошло. Можно выделить ряд теоретических и технологических проблем, требующих разрешения, и еще большее количество конкретных, прикладных задач, которые ждут реализации.

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

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

В соответствие с целью работы были поставлены и решены следующие научные задачи:

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

- разработка способа математического моделирования требований к системам управления иерархическими данными;

- определение критериев эффективности способов реляционного моделирования систем управления иерархическими данными;

- разработка методики оценки эффективности способов реляционного моделирования систем управления иерархическим данными;

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

Методы исследования. Для решения поставленных в диссертационной работе задач были применены методы системного анализа, методы объектно-ориентированного анализа и проектирования, методологии UML и IDEF, методы реляционного моделирования, теория чисел, статистические и численные методы, элементы имитационного моделирования.

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

Предмет исследования; оценка эффективности способов реляционного моделирования систем управления иерархическими данными. Научную новизну работы составляют:

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

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

- алгоритм генерации дерева и алгоритм генерации сценария нагрузочного тестирования по разработанным математическим моделям, основной чертой которых является применение подхода «разделяй и властвуй» для распределения дискретной величины (количество элементов) в соответствии с непрерывными функциями плотности ее распределения. Практическая значимость

Разработана и внедрена автоматизированная система «Бизнес-справочник SIB-INFO.RU». Данная автоматизированная система является центральным звеном организации регионального бизнес-справочника по Республике Хакасия. На нее возложены задачи по хранению справочной информации, учету клиентов бизнес-справочника и обеспечению процесса расчетов, публикации справочной информации в сети Интернет, формирование информационного макета печатного издания бизнес-справочника.

Применение разработанной методики оценки эффективности способов реляционного моделирования систем управления иерархическими данными при разработке автоматизированной системы «Бизнес-справочник «Товары и услуги Хакасии и юга Красноярского края» позволило эффективным способом реализовать иерархический справочник видов деятельности.

Разработана и внедрена автоматизированная система «Реестр субъектов малого предпринимательства Республики Хакасия». Данная автоматизированная система построена по принципам объектно-ориентированного анализа, проектирования и программирования. Для организации объектно-реляционного отображения, которое бы позволило осуществлять группировку данных, была использована древовидная структура, помещенная в реляционную базу данных. Хранение иерархии в реляционной базе данных позволяет использовать как преимущества иерархии, так и плюсы реляционных баз данных в обращении с линейными структурами.

Применение разработанной методики оценки эффективности способов реляционного моделирования систем управления иерархическими данными при разработке автоматизированной системы «Реестр субъектов малого предпринимательства» позволило эффективным образом реализовать реляционно-иерархическое хранилище объектной модели. На защиту выносятся;

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

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

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

- способ применения разработанной методики оценки эффективности способов реляционного моделирования систем управления иерархическими данными для адаптации архитектуры таких систем к условиям эксплуатации. Апробация работы

Основные положения и результаты работы докладывались на следующих научно-технических конференциях: Межвузовская научно-техническая конференция «Развитие средств и комплексов связи» (24 ноября 2005 года, г.Новочеркасск), Межвузовская научно-техническая конференция «Военная электроника: опыт использования и проблемы подготовки специалистов» (22 ноября 2005 года, г.Воронеж), Конференция-конкурс «Технологии Microsoft в теории и практике программирования» (23 февраля 2006 года, г.Новосибирск), Российская научно-техническая конференция «Информатика и проблемы телекоммуникаций» (27 апреля 2006 года, г. Новосибирск), Конференция-конкурс «Технологии Microsoft в теории и практике программирования» (25 февраля 2007 года, г.Новосибирск).

Теоретические результаты, отдельные положения, а также результаты конкретных прикладных исследований и разработок обсуждались на научных семинарах Института Информатики и Телематики Хакасского Государственного Университета им. Н.Ф. Катанова (2003-2006 гг.)

Результаты исследований обсуждались на многочисленных рабочих совещаниях и семинарах с профильными специалистами и научными сотрудниками институтов города Абакана (Республика Хакасия) и города Красноярска (Красноярский край).

Публикации

Основное содержание диссертационной работы отражено в 9 печатных работах. В том числе две работы опубликованы в журналах, рекомендуемых ВАК.

Личный вклад автора

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

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

В ходе разработки автоматизированной системы «Бизнес-справочник SIB-INFO.RU» автор участвовал в постановке задачи для Интернет версии справочника, создании методики сбора и заполнения справочной информации, разработке системы управления прайс-листами компаний, разработал общую технологическую архитектуру системы, схемы баз данных, программное обеспечение для трансформации существующей структуры базы данных, технологию и программное средство выгрузки данных бизнес-справочника для создания печатных версий справочника, внутренние технические задания на элементы программного обеспечения, участвовал в оформлении документации на систему.

В ходе разработки автоматизированной системы «Реестр субъектов малого предпринимательства» автор участвовал в постановке задачи, анализе предметной области, разработал архитектуру системы, схемы баз данных, реализовал основные программные модули системы.

Структура работы

Диссертационная работа выполнена на 108 страницах машинописного текста, включающего в себя введение, четыре раздела, заключение, 30 рисунков, 10 таблиц и библиографический список из 129 наименований.

Содержание работы

Заключение диссертации по теме «Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей», Гребенщиков, Николай Николаевич

Выводы

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

1. Разработана и внедрена автоматизированная система «Бизнес-справочник SIB-INFO.RU». Данная автоматизированная система является центральным звеном организации регионального бизнес-справочника по Республике Хакасия. На нее возложены задачи по хранению справочной информации, учету клиентов бизнес-справочника и обеспечению процесса расчетов, публикации справочной информации в сети Интернет, формирование информационного макета печатного издания бизнес-справочника.

2. Применение разработанной методики оценки эффективности способов реляционного моделирования систем управления иерархическими данными при разработке автоматизированной системы «Бизнес-справочник «Товары и услуги Хакасии и юга Красноярского края» позволило эффективным способом реализовать иерархический справочник видов деятельности.

3. Разработана и внедрена автоматизированная система «Реестр субъектов малого предпринимательства Республики Хакасия». Данная автоматизированная система построена по принципам объектно-ориентированного анализа, проектирования и программирования. Для организации объектно-реляционного отображения, которое бы позволило осуществлять группировку данных, была использована древовидная структура, помещенная в реляционную базу данных. Хранение иерархии в реляционной базе данных позволяет использовать как преимущества иерархии, так и плюсы реляционных баз данных в обращении с линейными структурами.

4. Применение разработанной методики оценки эффективности способов реляционного моделирования систем управления иерархическими данными при разработке автоматизированной системы «Реестр субъектов малого предпринимательства» позволило эффективным образом реализовать реляционно-иерархическое хранилище объектной модели.

ЗАКЛЮЧЕНИЕ

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

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

3. Разработаны алгоритм генерации дерева и алгоритм генерации сценария нагрузочного тестирования по разработанным математическим моделям, основной чертой которых является применение подхода «разделяй и властвуй» для распределения дискретной величины (количество элементов) в соответствии с непрерывными функциями плотности ее распределения. Применение данного подхода позволяет пропорционально распределить точное количество элементов.

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

5. Разработан способ применения методики оценки эффективности способов реляционного моделирования систем управления иерархическими данными для адаптации архитектуры таких систем к условиям эксплуатации. Применение рассматриваемой методики позволяет оценить эффективность различных методов реляционного моделирования иерархий для сложившейся вовремя эксплуатации ситуации и выбрать наиболее эффективный.

6. Произведена апробация разработанной методики оценки эффективности способов реляционного моделирования систем управления иерархическими данными в процессе разработки реальных программных приложений. Применение рассматриваемой методики оценки позволило эффективным способом реализовать иерархический справочник видов деятельности для автоматизированной системы «Бизнес-справочник «Товары и услуги Хакасии и юга Красноярского края» и реляционно-иерархического хранилище объектной модели для автоматизированной системы «Реестр субъектов малого предпринимательства».

Список литературы диссертационного исследования кандидат технических наук Гребенщиков, Николай Николаевич, 2007 год

1. Agile Data Home Page. Электронный ресурс. Режим доступа: http://www.agiledata.org

2. Amber Scott W., The Process of Database Refactoring, Электронный ресурс. Режим доступа: http://www.agiledata.org/databaseRefactoring.html

3. Ambler Scott, Sadalage Pramod, Database refactoring. Электронный ресурс. Режим доступа: http://www.databaserefactoring.com

4. Ben-Gan Itzik, Maintaining Hierarchies. Электронный ресурс. Режим доступа: http://www.winnetmag.com/SOLServer/Articles/ArticleID/8826/

5. Beng Chin Ooi, Jiawei Han, Hongjuin Lu, Kian Lee Tan. Index nesting an efficient approach to indexing in object-oriented databases // The VLDB Journal, 1996.

6. Bjorn Regnell, Requirements Engineering with Use Cases a Basis for Software Development, Ph.D. Thesis, Department of Communication Systems, Lund University, 1999.

7. Brandon Daniel, Recursive database structures // Journal of Computing Sciences in Colleges, Volume 21, Issue 2,2005, pp. 295 304.

8. Brian Marick, Methodology Work Is Ontology Work, [e-mail]

9. Business directory search engine. US Patent number: 6523021; Inventors: Monberg; James C. (Seattle, WA); Mariani; Rico (Kirkland, WA); Staab; Sanford A. (Woodinville, WA); Applicant: Microsoft Corporation (Redmond, WA); Publication date: 2003-02-18.

10. BUSINESS DIRECTORY. Inventors: INSTANT PAGES PTY LTD (AU), SUDHINDRA RAO (AU); Patent number: W00201406; Publication date: 200201-03. Электронный ресурс. - Режим доступа:http://v3 .espacenet.com/textdes?DB=EPODQC&IDX=W00201406&F=Q&OPN=WOO 201406

11. Celko Joe, Hierarchical SQL. 2004. Электронный ресурс. - Режим доступа: http://www.onlamp.corn/pub/a/onlamp/2004/08/05/hierarchical sql.html

12. Celko Joe, Trees and Hierarchies in SQL for Smarties .- Morgan Kaufmann 2004.- 240pp.http://www.dbazine.corn/ofinterest/oi-articles/celko24 http://www.sqlsummit.com/AdiacencyList.htm

13. Celko Joe, Trees in SQL // Intelegent Enterprise. Электронный ресурс. -Режим доступа:http://www.intelligententerprise.com/OQ 1020/celko.ihtml? requestid=697912

14. Celko Joe, Some answers to some common questions about SQL trees and hierarchies, http://www.intelligententerprise.com/OQ1020/celko 1 2.jhtml

15. Codd E.F. A Relational Model of Data for Large Shared Data Banks. Comm. Of the ACM< 1970, v. 13, no. 6, pp. 377-387. (Пер.: Кодд. Е.Ф. Реляционная модель для больших совместно используемых банков данных // СУБД. 1995. -Ш.-С. 145-160.)

16. Damiani Е., Fugini M.G., Bellettini С. A hierarchy-aware approach to faceted classification of object-oriented components // ACM Transactions on Software Engineering on Methodology, Vol. 8, No. 3, July 1999.77

17. Deleurme Shawn, A Nested Set Implementation in Java and PostgreSQL Электронный ресурс. Режим доступа: http://threebit.net/tutorials/nestedset/tutorial 1 .html

18. Donald Bradley Roberts, Practical analysis for refactoring, Ph.D. Thesis, the Graduate college of University of Illinois at Urbana-Champaign, 1999.

19. Dong G., Libkin L., Su J. and Wong L. Maintaining the transitive closure of graphs in SQL. In Int. J. Information Technology, 1999. Электронный ресурс. Режим доступа: http://citeseer.ifi.unizh.ch/dong99maintaining.html

20. Dong Gouzhu, Su Jianwen. Incremental Maintenance of Recursive Views Using Relational Calculus/SQL // SIGMOD Record, Vol. 29, No. 1, March 2000.

21. Eric W. Weisstein. "Linear Fractional Transformation." From MathWorld-A Wolfram Web Resource. Электронный ресурс. Режим доступа: http://mathworld.wolfram.com/LinearFractionalTransformation.html

22. Forbes Dennis, Versatile High Performance Hierarchies in SQL Server: How to implement the Nested Set Model Электронный ресурс. Режим доступа: http://www.vafla.com/papers/sqlhierarchies/sqlhierarchies.htm

23. Fowler Martin, Pramond Sadalage, Evolutionary Database Design, 2003. Электронный ресурс. Режим доступа: http://www.martinfowler.com

24. Gassiep Naz, Working with hierarchies in relational databases Электронный ресурс. Режим доступа: http://old.mrnaz.com/notes/nestedsets/

25. Goodman Nathan, Oded Shmueli. Tree queries: a simple class of relational queries // ACM Transactions of database systems, Vol. 7, No. 4, December 1982.

26. Haughey Tom, Modeling Hierachies Электронный ресурс. Режим доступа: http://www.tdan.com/special031 .htm

27. Hillyer Mike, Managing Hierarchical Data in MySQL Электронный ресурс. Режим доступа: http://dev.mysql.com/tech-resources/articles/hierarchical-data.html

28. Jagadish H.V. Incorporating hierarchy in a relational model of data // SIGMOD Report, 1989.

29. Jonsson Lennart, Representing Trees in a relational DB Электронный ресурс. Режим доступа:http.7/fungus.teststation.com/~ion/treehandling/TreeHandling.htm

30. Larry McCay, If(extremeProgramming.equals(scientificMethod)) Programming as theory building, Электронный ресурс. Режим доступа http://www.java.sys-con.com

31. Libkin Leonid, Wong Limsoon. SQL Can Maintain Polynomial-Hierarchy Queries, 1997. Электронный ресурс. Режим доступа: http://citeseer.ifi.unizh.ch/libkin97sql.html

32. Lu Hongjun. New strategies for computing the transitive closure of a database relation // Proceedings of the 13th VLDB Conference, Brighton, 1987.

33. Ltree PostgreSQL module for materialized path trees Электронный ресурс. Режим доступа: http://www.sai.msu.su/~megera/postgres/gist/ltree/

34. Mackey Aaron, Relational Modeling of Biological Data: Trees and Graphs, 2002. Электронный ресурс. Режим доступа: http://www.oreillynet.eom/pub/a/network/2002/ll/27/bioconf.html

35. Marcio Lopes Cornelio, Refactorings as formal refinements, Ph.D. Thesis, Universiade Federal de Pernambuco, Centro de Informatica, Recife, 2004.

36. Mathews, J. The Moebius Transformation. Электронный ресурс. Режим доступа: http://www.ecs.fullerton.edu/~mathews/fofz/mobius/

37. More Trees & Hierarchies in SQL. Электронный ресурс. Режим доступа: http://www.sqlteam.com/item.asp?ItemID=8866

38. Refactoring Home Page. Электронный ресурс. Режим доступа: http://www.refactoring.com

39. Rick Mugridge, Test Driven Development and the Scientific Method, Department of Computer Science, University of Auckland, New Zealand, [e-mail]

40. Sander Tichelaar, Modeling Object-Oriented Software for Reverse Engineering and Refactoring, Inauguraldissertation der Philosophisch-naturwissenschaftlichen Fakultzjt, der University Bern, Bern, 14. Dezember 2001

41. Storing Hierarchical Data in a Database Электронный ресурс. Режим доступа: http://www.sitepoint.eom/print/l 105

42. Tree In Sql. Электронный ресурс. Режим доступа: http://c2.com/cgi/wiki7TreeInSql. - Загл. с экрана.

43. Troels' links: Relational database systems. Электронный ресурс. Режим доступа: http://troels.arvin.dk/db/rdbms/links. - Загл. с экрана.

44. Tropashko Vadim, Integer Labeling in Nested Intervals Model Электронный ресурс. Режим доступа: http://www.dbazine.com/oracle/or-articles/tropashko6

45. Tropashko Vadim, Nested Intervals with Farey Fractions .- 2004 Электронный ресурс. Режим доступа: http://arxiv.org/html/cs.DB/0401014

46. Tropashko Vadim, Nested Intervals Tree Encoding with Continued Fractions // SIGMOD Record June 2005, Volume 34, Number 2 Электронный ресурс. Режим доступа: http://arxiv.org/abs/cs.DB/0402Q51

47. Tropashko Vadim, Relocating Subtrees in Nested Intervals Model2003 Электронный ресурс. Режим доступа: http://www.dbazine.com/tropashko5.shtml

48. Tropashko Vadim, Trees in SQL: Nested Sets and Materialized Path2003 Электронный ресурс. Режим доступа: http://www.dbazine.com/tropashko4.shtml

49. William F. Opdyke, Refactoring object-orientired frameworks, Ph.D. Thesis, the Graduate college of University of Illinois at Urbana-Champaign, 1992.

50. Wood William A., Kleb William L. Exploring XP for Scientific Research, IEEE Software, vol. 20, no. 3, pp. 30-36, May/June, 2003.

51. XML для профессионалов, Мартин Д., Бирбек М., Кэй М., Лозген Б., Пинок Д., Ливингстон С., Старк П., Уильяме К., Андерсон Р., Мор С., Балилес Д., Пит Б., Озу Н. М: Издательство «Лори», 2001.

52. Алистер Коберн, Современные методы описания функциональных требований к системам, Издательство «Лори», 2002

53. Андерсон, Джеймс А., Дискретная математика и комбинаторика: Пер. с ангол. М.: Издательский дом «Вильяме», 2003. - 960 с.: ил. - Парал. тит. англ.

54. Архангельский А. Древовидные (иерархические) структуры данных в реляционных базах данных, 2005. Электронный ресурс. Режим доступа: http://www.az-design.ru/Support/DataBase/DBTreeToc.shtml

55. Ахо А.В., Хопкрофт, Д., Ульман Д.Д. Структуры данных и алгоритмы. М.: Издательский дом «Вильяме», 2000. - 384 с.

56. Бен-Ган Ицик, Иерархические структуры, не требующие сопровожде-ния/ZSQL Server Magazine №10,2001. Электронный ресурс. Режим доступа: http://www.osp.ru/win2000/sql/967 print.htm

57. Берзин Вячеслав, Технология нагрузочного тестирования информационных систем с большим объемом данных // ORACLE Magazine, декабрь 2004. Электронный ресурс. Режим доступа:http://www.oracle.com/global/ru/oramag/dec2004/gen loadtestit.html

58. Бизнес//Википедиа свободная энциклопедия. Электронный ресурс. -Режим доступа:http://ru.wikipedia.org/wiki/%25D0%2591%25D0%25B8%25D0%25B7%25D0%25B D%25D0%25B5%25D 1 %25 81

59. Бизнес-справочник «Товары и услуги Хакасии и юга Красноярского края» Электронный ресурс. Режим доступа: http://www.sib-info.ru

60. Буч. Г., Рамбо Д., Джекобсон А. Унифицированный процесс разработки программного обеспечения. СПб.: Питер, 2002. 496 с.

61. Буч. Г., Рамбо Д., Джекобсон А. Язык UML. Руководство пользователя. М: ДМК, 2000.432 с.

62. Буч.Г. Объектно-ориентированный анализ и проектирование с примерами приложений на С++, 2-е изд.СПб.: Невский диалект, 1998. 560 с.

63. Виноградов С. А., Моделирование иерархических объектов (04.06.2001 г.) Электронный ресурс. Режим доступа: http://www.citforum.ru/database/articles/tree.shtml

64. Гаврилов В.Р., Иванова Е.Е., Морозова В.Д. Кратные и криволинейные интегралы. Элементы теории поля : Учеб. для вузов / Под ред. B.C. Зарубина, А.П. Крищенко. М.: Изд-во МГТУ им. Н.Э.Баумана, 2001. - 492 с.

65. Гайнов А.Т. Теория чисел. Часть 1. Методическое пособие. Новосибирский Государственный университет. Механико-Математический факультет. 1999.

66. Гайнов А.Т. Теория чисел. Часть 2. Методическое пособие. Новосибирский Государственный университет. Механико-Математический факультет. 1999.

67. Гамма Э., Хелм Р., Джонсон Р., Влиссидес Дж. Приемы объектно-ориентированного проектирования. СПб: Питер, 2001. - 368 е.: ил.

68. Гладков М.В. Методы и средства обработки информации в реляционных базах данных : Автореферат диссертации на соискание ученой степени канд. техн. наук :05.13.01,05.13.11/М.В. Гладков. -Пенза, 2004.-21 с. :ил.

69. Гмурман, В.Е. Теория вероятностей и математическая статистика. М.: Высш. Шк., 2005. - 479 е.: ил.

70. Голованов Михаил, Иерархические структуры данных в реляционных БД// RSDN Magazine #0,2002. Электронный ресурс. Режим доступа: http://www.rsdn.ru/mag/main.htm

71. Гребенщиков Н.Н., Гузов М., Развитие методов реализации древовидной иерархии в реляционных базах данных // Материалы конференции «Развитие средств и комплексов связи» Новочеркасск, 2005.

72. Гребенщиков Н.Н., Гузов М., Критерии оценки методов реализации абстрактных типов данных в реляционной модели // Материалы конференции «Военная электроника: опыт использования и проблемы подготовки специалистов» -Воронеж, 2005.

73. Гребенщиков Н.Н., Масштабируемое реляционно-иерархическое хранилище объектной модели. // Тезисы докладов конференции конкурса «Технологии Microsoft в теории и практике программирования» НГУ, Новосибирск, 2006.

74. Гребенщиков Н.Н., Метод реляционного моделирования иерархий. // Информатика и проблемы телекоммуникаций СибГУТИ, Новосибирск, 2006.

75. Громов Ю.Ю., Татаренко С.И. Введение в методы численного анализа: Курс лекций.- Тамбов, госуд. техн. ун-т. 2001.

76. Дейт К. Дж. Введение в системы баз данных, 6-е издание: Пер. с англ. -К.; М.; СПб.: Издательский дом «Вильяме», 2000. 848 с.

77. Долинко В.В., Основы экономики предприятия. Электронный ресурс.- Режим доступа: http://www.ukrlib.boom.ru/ekpr/ekpredpr.html

78. Дьяконов В. Mathcad 8-12 для всех. Полное руководство. Солон,2005.

79. Закон Республики Хакасия «О государственной поддержке малого предпринимательства в Республике Хакасия» от 22.05.1996, №62.

80. Касьянов В.Н., Евстигнеев В.А. Графы в программировании: обработка, визуализация и применение. СПб.: БХВ-Петербург, 2003. - 1104 е.: ил.

81. Келин Ю.Е., Классификация предприятий. Электронный ресурс. Режим доступа: http://www.eabc.edu.ee/~iurikelin/

82. Кельтон Дэвид В., Лоу Аверилл М. Имитационное моделирование. Классика CS. 3-е изд. СПб.: Питер; Киев: Издательская группа BHV, 2004. - 847 е.: ил.

83. Классификатор//Новый словарь русского языка. Электронный ресурс.- Режим доступа: http://www.rubricon.com

84. Классификация (систематизация)//Болыпая советская энциклопедия. Электронный ресурс. Режим доступа: http://www.rubricon.com

85. Книга А.С. Статистика: Учебное пособие/ Алт. госуд. технич. ун-т. И.И. Ползунова. Барнаул: 2003. - 150 с. Издание 2-е, исправленное и переработанное.

86. Кнут, Дональд, Эрвин, Искусство программирования, том 1. Основные алгоритмы, 3-е изд.: Пер. с англ. Уч. Пос. М.: Издательский дом «Вильяме», 2000.-720 е.: ил.

87. Кнут, Дональд, Эрвин, Искусство программирования, том 2. Получисленные алгоритмы, 3-е изд.: Пер. с англ. Уч. Пос. М.: Издательский дом «Вильяме», 2000. - 720 е.: ил.

88. Кнут, Дональд, Эрвин, Искусство программирования, том 3. Сортировка и поиск, 3-е изд.: Пер. с англ. Уч. Пос. М.: Издательский дом «Вильяме», 2000. - 720 е.: ил. Кнут 3 том

89. Коберн А. Быстрая разработка программного обеспечения. М.: Лори, 2002.314 с.

90. Когаловский М.Р. Энциклопедия технологий баз данных. М.: Финансы и статистика, 2002. - 800с.: ил. »

91. Коннолии Томас, Бегг Каролин, Страчан Анна, Базы данных: проектирование, реализация и сопровождение. Теория и практика, 2-е изд.: Пер. с англ. -М.: Издательский дом «Вильяме», 2001. 1120 с.

92. Кормен Т., Лейзерсон Ч., Ривест Р., Алгоритмы: построение и анализ / Пер. с англ. под ред. А Шеня. М.: МЦНМО, 2002. -960 е.: 263 ил.

93. Куликов Алексей, Посадим дерево? Электронный ресурс. Режим доступа: http://dull.ru/2Q04/11/11/posadim derevo/

94. Кэй М. XSLT. Справочник программиста. Пер. с англ. -СПб: Символ-Плюс, 2002.- 1016 е., ил.

95. Макаров Е. Инженерные расчеты в MathCad. СПб: Питер, 2003. -448с.

96. Макгрегор Дж., Сайке Д. Тестирование объектно-ориентированного программного обеспечения. К.: ООО «ТИД «ДС», 2002.

97. Малый энциклопедический словарь Брокгауза и Ефрона. Электронный ресурс. Режим flocTvna:http://slovari.yandex.ru

98. Мартыненко С. Объемное тестирование на стадии выбора архитектуры, 2005. Электронный ресурс. Режим доступа: http://software-testing.ru/lib/martvnenko/volume-tesing.htm

99. Мартыненко С. Терминология. Нагрузочное тестирование, 2005. Электронный ресурс. Режим доступа: http://software-testing.ru/lib/martvnenko/term-perf-tesing.htm

100. Мишулович А. Проблема нагрузочного тестирования компонентов биллинговых систем, 2005. Электронный ресурс. Режим доступа: http://software4esting.rit/lib/mishulovir^illing-components-performance-testing.htm

101. Новиков Ф.А. Дискретная математика для программистов СПб.: Питер, 2001.

102. Орлов С. Технологии разработки программного обеспечения. Учебное пособие. СПб.: Питер, 2003. 480 с.

103. Постановление Правительства Российской Федерации от 10.11.2003 № 677 "Об общероссийских классификаторах технико-экономической и социальной информации в социально-экономической области".

104. Постановление Совета Министров Республики Хакасия «О положении о комитете по поддержке и развитию малого предпринимательства при Совете Министров Республики Хакасия и о фонде поддержки малого предпринимательства Республики Хакасия» от 10.01.1996, №8.

105. Постановление правительства Республики Хакасия «О реестре субъектов малого предпринимательства Республики Хакасия» от 17.07.1998, №114.

106. Смирнов С.Н. Задворьев И.С. Работаем с Oracle. Гелиос АРВ, 2002.

107. Смит Артур Б. Реляционные, древовидные и объектно-ориентированные базы данных//М Computing May/June 1996, v.4 п.2, стр.8. Электронный ресурс. Режим доступа: http://inftech.webservis.ru/it/database/oo/index.html

108. Справочник//Болыпая советская энциклопедия. Электронный ресурс. -Режим доступа: http://www.rubricon.com

109. Таха, Хэмди, А. Введение в исследование операций, 6-е издание.: Пер. с англ. М.: Издательский дом «Вильяме», 2001. - 912 с.: ил.

110. Фаулер Мартин, Рефакторинг: улучшение существующего кода. СПб: Символ-Плюс, 2003. 432 е., ил.

111. Фаулер М. Архитектура корпоративных программных приложений. -М.: Издательский дом «Вильяме», 2004.

112. Фаулер Мартин. UML. Основы. 3-е издание. Символ-Плюс, 2005.

113. Федеральным закон № 184-ФЗ "О техническом регулировании" от 27 декабря 2002 года.

114. Эд Барнфилд, Брайен Уолтере, Программирование «клиент-сервер» в локальных вычислительных сетях. М.: Информационно-издательский дом «Фи-линъ», 1997. - 424 с.

115. Экономические и финансовые словари от Глоссарий.ру. Электронный ресурс. Режим доступа: http://slovari.vandex.ru

116. Якобсон А., Буч. Г., Рамбо Дж. Унифицированный процесс разработки программного обеспечения. СПб.: Питер, 2002. 496 с.