WWW.DISSERS.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

   Добро пожаловать!


Pages:     | 1 |   ...   | 2 | 3 || 5 | 6 |   ...   | 15 |

Пересечение по номерам x, s, [3,4,5] x, s, [1,2] Значения переменной x = [ivan, natalia, vasily] x = [ivan, vasily] Пересечение по значениям [ivan, vasily] Отфильтрованный индекс x, s, [3, 5] x, s, [1,2] Используем индекс для отбора фактов и находим пересечение значений переменной x, используемых во всех условиях.

[ivan, natalia, vasily] [ivan, vasily] = [ivan, vasily].

Фильтруем списки фактов, требуемых для резолюции каждого условия правила, включая в них только значения термов, попавшие в пересечение. Для первого условия это факты Сборник трудов молодых ученых и сотрудников кафедры ВТ ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ [3,5], а для второго — [1,2]. Таким образом, для резолюции правила требуется унифицировать условия правила с пятью фактами. Если не использовать индекс, то каждое условие правила нужно сопоставлять со всеми 12 фактами, всего 24 факта.

Создадим более сложное правило, определяющее отношение «прародитель» (grandparent):

r([c(“x”, parent, “y”), c(“y”, parent, “z”)], [f(“x”, grandparent, “z”)].

Таблица 2.

Предварительный отбор фактов для правила x grandparent z Факт 1-е условие правила 2-е условие правила Исходное условие “x”, parent, “y” “y”, parent, “z” Индекс для используемых термов x(parent, p, [7,8,9,10,11,12]). x(parent, p, [7,8,9,10,11,12]).

Пересечение по номерам x, s, [7,8,9,10,11,12]). y, s, [7,8,9,10,11,12]).

y, o, [7,8,9,10,11,12]). z, o, [7,8,9,10,11,12]).

Значения переменной [vasily, andrey, vasily, andrey, [ivan, ivan, natalia, natalia, vasily, stepan, egor] andrey] Пересечение по значениям [vasily, andrey].

Отфильтрованный индекс [7,8,9,10] [11,12] Более одного раза в правиле встречается только переменная y; пересечение ее допустимых значений в первом и втором условиях равно [ vasily, andrey, vasily, andrey, stepan, egor] [ivan, ivan, natalia, natalia, vasily, andrey] = = [vasily, andrey].

В качестве допустимых значений переменной y получен список объектов, которые являются одновременно родителями и детьми. Прореживаем список фактов для первого условия [7,8,9,10,11,12], оставляя в нем только факты, имеющие термы [vasily, andrey] в качества объекта. Получаем список [7,8,9,10]. Аналогично получаем список фактов [11,12] для второго условия. Находим пересечение номеров фактов, соответствующих каждой из переменных, в каждом из условий. Для первого условия [7,8,9,10,11,12] [7,8,9,10] = [7,8,9,10], для второго — [11,12] [7,8,9,10,11,12] = [11,12]. Таким образом, каждому из условий правила в процессе унификации будут предъявляться только факты, гарантированно порождающие результаты.

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

К сожалению, данный подход к предварительному отбору фактов не может быть применен в случае, если правило содержит условия сравнения «больше» или «меньше» и вообще, если условия правил не совпадают с соответствующими триплетами в базе знаний. В таких случаях следует игнорировать предикат и значение, оставляя только субъект. Например, если условие правила выглядит следующим образом:

c(age, greater, 18), предварительному отбору подлежат все факты, имеющие в качестве субъекта age.

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

Сборник трудов молодых ученых и сотрудников кафедры ВТ 22 ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ r([с("x1","is_parent","x2"), с("x2","is_parent","x3"), с("x3","is_parent","x4")], [f("x1","is_grandgrandparent","x4")]).

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

Так, если в каждом правиле должны использоваться 10% фактов, то индексация и предварительный отбор фактов дают увеличение скорости на порядок. Если каждая комбинация исходных фактов приводит к успешной резолюции (ситуация, на практике маловероятная), то использование индексов только увеличивает время за счет издержек на индексацию.

Заключение Предлагаемый метод существенно отличается от алгоритма Rete. Главное отличие заключается в том, только индексация фактов выполняется заблаговременно, а операция предварительного отбора фактов выполняется непосредственно перед резолюцией. Это означает, что факты и правила могут существовать отдельно, в том числе на разных сетевых ресурсах, что соответствует концепции Глобальной Семантической Сети [4]. В ходе предварительного отбора фактов для каждого условия правила создаются множества кортежей значений переменных, используя которые, можно в отдельных случаях отказаться от резолюции правил, а используя операции реляционной алгебры над кортежами, сразу получить множество решений правила. Тестирование метода индексации фактов показало его работоспособность и ускорение приблизительно на порядок по сравнению с «наивным» логическим выводом.

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

ЛИТЕРАТУРА 1. Рассел С., Норвиг П. Искусственный интеллект: Современный подход. М.: Изд. дом «Вильямс», 2006.

2. Forgy C. L. RETE: A fast algorithm for the many pattern / many object pattern match problem // Artificial Intelligence, 1982. Vol. 19. P. 17—37.

3. Doorenbos R. B. Production Matching for Large Learning Systems. PhD Theses. University of South California, 1995. 208 p.

4. Berners-Lee T., Hendler J., Lassila O. The Semantic Web // Scientific American Magazine.

2001. May.

Сборник трудов молодых ученых и сотрудников кафедры ВТ ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ УДК 004.738.ПРИНЦИПЫ ПОСТРОЕНИЯ САЙТОВ С ИСПОЛЬЗОВАНИЕМ СИСТЕМЫ УПРАВЛЕНИЯ КОНТЕНТОМ С. А. Колюшин, А. А. Ожиганов Системы управления контентом (Content Management Systems — CMS) позволяют создавать сайты без навыков программирования, упрощают администрирование и обновление контента информационных ресурсов.

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

Ключевые слова: система управления контентом, web-сайт.

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

Второй: воспользоваться помощью сторонних разработчиков, для создания сайт «под ключ».

И, наконец, — воспользоваться готовым решением.

В данный момент в интернете появились системы управления содержимым сайта (Content Management System — CMS), позволяющие реализовывать компромиссное решение между низкой стоимостью статических сайтов и высокой гибкостью динамических [1]. Благодаря подобным системам резко повысилась управляемость сайтом и значительно снизились расходы на его администрирование.

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

Помимо модульной структуры построения сайтов идеализированные системы управления контентом обладают рядом отличительных качеств[2]:

— Малое время оборота страниц и их обновления.

— Качественная систематизация.

— Улучшенная навигация по сайту.

— Повышенная гибкость сайта.

— Поддержка децентрализованной разработки.

— Повышенная безопасность.

— Высокая маштабируемость.

— Небольшие затраты на обслуживание сайта.

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

Применительно к организациям, оперирующим огромным количеством информации, уместно говорить уже о системах управления информационными ресурсами предприятия (Enterprise Content Management — ECM) [3]. В результате термин «content management» расСборник трудов молодых ученых и сотрудников кафедры ВТ 24 ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ ширился: им стали обозначать управление не только информацией на сайте, но и всеми разрозненными и разнообразными фрагментами корпоративной информации.

Поставщики автоматизированных систем и решений быстро оценили тенденции в области Интернет-бизнеса. В 2001 г. Microsoft выпустил Content Management Server 2001. по итогам 2003 г. корпорация IBM занимала 20 % всего рынка [1].

Классификация CMS — По функциональной и внутренней организации [2] (рис. 1).

Однопользовательские системы предназначены для создания одного сайта, т.е. фактически CMS является самим сайтом. Пользователю предоставляется возможность настроить оформление сайта. Подобные системы бывают как бесплатными, так и коммерческими. Яркие примеры: runCMS, PHPNuke.

Многопользовательские системы позволяют создавать некоторое множество сайтов:

разнообразных блоков значительно больше, чем однопользовательских систем. Есть возможность создания новых блоков, которые сохраняются в базе данных системы. Однако самостоятельно, без CMS, сайт не будет работать, т.к. его выполнение обеспечивается за счет ядра системы. Как правило, подобные системы коммерческие, но есть и исключения: narod.ru.

Для решения конкретного типа задач строятся специализированные системы.

— По способу сборки страниц [1].

В динамических системах формирование страницы происходит динамически каждый раз, когда пользователь обращается к странице. Основное преимущество подобной схемы — каждый посетитель получает самый свежий вариант контента. Кроме того, возможна индивидуальная настройка страницы под каждого пользователя. Это самый требовательный к ресурсам вариант. Как правило, используется на сайтах СМИ.

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

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

— По подходам к разработке [1].

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

Универсальные системы изначально создавались как универсальные средства разработки и управления сайтами.

CMS Функциональная и внутрен- Способ сборки страПодход к разработке няя организация ниц однопользовательские динамические универсализированные многопользовательские с динамической универсальные сборкой специализированные со статической сборкой Рис. 1. Классификация CMS Сборник трудов молодых ученых и сотрудников кафедры ВТ ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ Функции CMS-систем Функциональные возможности систем управления контентом могут быть разделены на несколько основных категорий [2] (Рис. 2):

— Создание контента.

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

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

— Управление контентом.

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

Использование подобной базы данных позволяет CMS обеспечивать ряд полезных особенностей.

— Существует возможность хранения всех версий страниц, а также журнала их изменений.

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

— Интеграция c существующими информационными источниками и системами IT.

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

— Публикация.

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

Вполне естественно, что каждый сайт должен отличаться внешне. Системы позволяют дизайнерам и web-разработчикам выбирать предложенные варианты оформления.

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

— Представление.

Система может обеспечить множество инструментов для повышения качества и производительности сайта в целом. В качестве примера: CMS может автоматически составить карту навигации по сайту, извлекая информацию прямо из базы данных контента. Кроме того, система может обеспечивать совместимость с различными браузерами. Благодаря системам управления контентом можно без особых усилий создавать динамические и диалоговые сайты.

Рис. 2. Анатомия CMS Сборник трудов молодых ученых и сотрудников кафедры ВТ 26 ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ Недостатки CMS-систем В качестве основных недостатков CMS-систем можно выделить следующие.

— Шаблонный дизайн и расположение элементов сайта. Большинство популярных CMS-систем не позволяют создавать сайты с индивидуальным дизайном.

— Невозможность добавления собственных динамических блоков. Эта черта присуща многопользовательским CMS-системам, добавлять динамические блоки в которые может только администрация сайта. В однопользовательские же системы можно добавлять динамические блоки самостоятельно, однако нет инструментария для их создания. Кроме того, в однопользовательских системах нет глобального хранилища блоков, в котором хранились бы все блоки, написанные для данной CMS-системы.

— Из-за ограниченного набора числа динамических блоков и невозможности простого создания собственных динамических блоков CMS-системы не способны создавать сайты любой сложности.

— Невозможность созданного сайта работать отдельно от CMS-системы. Особенно остро эта проблема стоит для многопользовательских CMS-систем, поскольку создав сайт в такой системе, уже невозможно будет в дальнейшем перенести его, например на другую CMSсистему.

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

Pages:     | 1 |   ...   | 2 | 3 || 5 | 6 |   ...   | 15 |






















© 2011 www.dissers.ru - «Бесплатная электронная библиотека»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.