home products projects services forums
data associative net

ассоциативная сеть

Уникальной разработкой, включенной в Zebra, является технология ассоциативной сети данных.

Ассоциативная сеть данных (далее АС) — особый способ организации и хранения данных. В основе АС лежит декомпозиция объектов на характеристики, рассматриваемые как отдельные объекты, и их хранение в виде связанных друг с другом согласно установленным моделью данных правилам записей. При считывании объекта происходит полное его восстановление по связям составляющих его характеристик. В данной схеме объекты выполняют по отношению друг к другу роли различных свойств.

Действующая реализация АС оформлена в виде библиотеки DAN.pm языка Perl и выложена в Интернет по адресу http://www.wtg.ru/download/dan.zip. Вместе с библиотекой находится надстройка, осуществляющая редактирование модели и низкоуровневый доступ к объектам в базе АС.

Библиотека предоставляет инструментарий, с помощью которого можно организовать доступ к базе АС, корректное сохранение и удаление объектов, категорий и ролей. На базе библиотеки можно создать надстройку, реализующую необходимые действия по решению той или иной задачи.

С другим вариантом применения технологии АС можно ознакомиться по адресу http://www.may.nnov.ru/mak/cgi-bin/x. Здесь АС используется для системы представления базы знаний по трейдингу на мировых рынках валют и акций. Система представляет собой набор модулей, написанных на языке Perl (под общим названием хNet), реализующих универсальное представление баз знаний и навигацию в них.

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

Рассматривается возможность создания на базе хNet системы построения интернет порталов и предоставления систем баз знаний в хостинг.

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

Уже сейчас система показала исключительную гибкость и производительность. Время генерации отдельных страниц составляет десятые доли секунды и почти не зависит от объемов базы. Скорость загрузки новых сообщений в систему (импорт) составляет 50-100 сообщений в секунду на технике средней производительности.

принципы организации ас

АС базируется на следующих принципах.

  • Принцип объединения объектов в категории. Подразумевается, что каждый объект в данной категории может проявлять для другого объекта определенные роли. Например, объект категории «Дата» может выполнять роли «ДатаСоздания», «ДатаИзменения» и так далее для объекта категории «Тема».
  • Принцип взаимосвязанности объектов с несколькими другими объектами. Это реализуется в том случае, если несколько изначальных объектов имеют общие характеристики, например, дату создания.

Основополагающим моментом в АС является то, что объект категории «Тема» будет автоматически выполнять к соответствующему объекту категории «Дата» роли «СозданнаяТема», «ИзмененнаяТема» и так далее. На каждую роль, выполняемую объектом по отношению к какому-либо другому (или даже самому к себе), автоматически заводится обратная роль. Эта схема приводит к тому, что возникает возможность перехода не только к объекту, на который ссылается текущий, но и обратно. А поскольку объекты часто выполняют одновременно несколько ролей по отношению к различным другим объектам, то, следуя по установленным между ними связям, можно постепенно перебрать все объекты, хранящиеся в АС.

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

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

Одна из параллельных систем, полученных в процессе разработки описываемой модели АС, и выглядела примерно таким образом. Ее существенное отличие от рассматриваемой заключалось в отсутствии понятия «категории объектов», в системе присутствовали только две сущности — свойства и роли. При сохранении объекта осуществлялись все возможные связи между составляющими его свойствами, по которым в дальнейшем можно было восстановить исходный объект. От такой модели АС пришлось отказаться вследствие ряда существенных недостатков.

Модель данных налагает ограничения и устанавливает правила проведения связей между объектами. Преимущество такого подхода в том, что модель в любой момент можно расширить — добавить новые категории объектов, новые роли, удалить некорректные и так далее.

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

В Zebra интегрировано управление моделью данных АС реализации DAN, а сама библиотека АС является одной из базовых технологий, применяемых в комплексе.

Библиотеку АС можно получить по этому адресу.


Публикации

  1. Мухутдинова Т. З., Макаров Ю. Б., Мухутдинов Э. А. Технология ассоциативной сети данных в программном комплексе WTG Zebra в применении к поддержке открытого образования в Интернете. / Тр. Всероссийской научно-методической конференции «Структурно-функциональные и методические аспекты деятельности университетских комплексов», КГТУ, Казань, 2002. — С. 77.
  2. Mukhutdinova T.Z., Makarov Yu.B., Muhutdinov E.A. Program Package WTG Zebra for Supporting Internet-based Open Education. / Mat. of IEEE International Conference on Advanced Learning Technologies (ICALT). 9-12 September 2002, Kazan, Tatarstan, Russia. – P. 185-187.



© АС, Yuri Makarov
© xNet, 2002, Yuri Makarov
© DAN, 2002, Edward Muhutdinov
<> новейшие программы <> интернет провайдеры санкт-петербурга <> Delphi - компоненты delphi; delphi программы. <> скачать программы бесплатно <> BTL-D: подготовка и проведение промо акций, изготовление промостоек, мерчендайзинг, аудит. <>

4617
home products projects services forums