Многопользовательский редактор электронных учебных курсов на базе XML Cхем Выполнил: Чутков Р.И., 544 группа Научный руководитель: Штукеберг Д.Г. Рецензент: Луцив Д.В., ст. преподаватель

Введение Существуют различные форматы учебных курсов на базе XML: – LOM (IEEE ); – IMS GLC; – AICC CMI013; – SCORM 2004; – ASD S1000D. Их объединяет обязательное соответствие документов XML Схемам (XSD). 2

Представление документов 3 XML XSLT преобразование XHTML представление PDF представление Таблица преобразований PDF Таблица преобразований XHTML Допустимо, только в случае валидности документа XSLT Engine

Возможности XML Cхемы Обеспечение корректности XSLT преобразований; Установка требований к семантике документов; Кроме того, Cхема позволяет: – Контролировать допустимость модификаций документов; – Генерировать подсказки по заполнению структуры XML документа. 4

Организация совместной работы Разделение на зоны ответственности; Работа с пересекающимися областями; Контроль за глобальными объектами (такими как, например, глоссарий); Работа с поддеревьями для очень больших структур; Контроль работы, выполняемой другими участниками. 5

Постановка задачи Создание XML редактора, позволяющего в многопользовательском режиме модифицировать документы без нарушения XSD-валидности; Требуется обеспечение: – Процесса dragndrop для элементов структуры в соответствии с допустимостью по схеме; – Подсказок по допустимым дочерним типам элементов дерева и атрибутов. 6

Общая архитектура 7 XML SVC SOAP (Update) HTTP (Get XSLT, Update) Приложение-редактор Статические страницы

Требования к XML SVC Предоставление XSLT преобразования по HTTP запросу; Высокая скорость работы (минимум 100 запросов на изменение с валидацией в секунду); Возможность модификации документов HTTP запросами; Подписка на изменение узлов (для SOAP); Получение возможных подтипов элемента по схеме. 8

Кандидаты на роль сервера 9 XML база данных Поддержка XSLT HTTP- интерфейс Конструирование документов / DOM / XUpdate Поддержка XSD валидации Инкремент. валидация Apache XIndice Bluestream XStreamDB Cognetic Systems XQuantum +-+-/++ data ex machina Natix EMC Documentum XML Store eXist-db Sedna Tamino XML Oracle Berkeley DB XML TigerLogic XDMS-+++-

Общая архитектура сервера HTTP интерфейс SOAP интерфейс Обработчик команд XML хранилище XSD валидатор XSLT преобразователь Кэш представлений Медиа хранилище Файловый сервер Хранилище XSLT преобразований

Валидатор: построение автоматов Строим NFA по частице (minOccurs, maxOccurs, терм); Строим NFA для терма: шаблон, описание элемента, выбор, последовательность; Для каждого типа схемы строим NFA, соответствующий его внутренним термам. Получаем набор: тип схемы автомат. 11

Детерминизация автоматов Преобразование NFA к DFA, сворачиванием не e-ребер для одинаковых термов, кроме: – Одинаковых описаний имен; – Перекрывающихся шаблонов; – Шаблонов, включающих описание типа; Каждый случай нарушает ограничение Unique Particle Attribution; SCORM, AICC, S1000D, IMS GLС, … UPA 12

Применение PSVI и автоматов X ABC Является ли A,B,C валидным подтипом для X? На этот вопрос отвечает, соответствующий X автомат. Знаем тип, благодаря PSVI

Сравнение скорости 14 Количество элементов структуры Уровни вложенн ости Объем DOM- представлени я MSXML6 Объем представле ния TreeItem Количеств о типов схемы Среднее время валидации MSXML6 Среднее время инкрементальной валидации Kb4 Kb 1610 ms

Редактор и аналоги 15 WebSoft CourseLab Competentum Author Articulate Studio Adobe Captivate eAuthor Редактирование форматов Свой собственный SCORM, AICC SCORMСвой собственн ый EAU, SCORM, AICC, S1000D, IMS GLС ПубликацияSCORM, AICC, HTML IMS GLCAICC, HTML SCORM, AICC, PENS XHTML, PDF, PENS, SWF, LOM Структура курсов Разделы и слайды (два уровня) Древовидная, частичная валидация Три уровня Плоская слайдовая Древовидная, полная валидация Возможности коллаборации --+/--/++ Максимальный объем курса до мегабайта< 5 мегабайт~ 3 Мбне ограничен

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

Дополнительные слайды >>>

Предпосылки к постановке Минимизировать количество операций diff/merge для коллективно редактируемых документов, оптимизировать процесс управления редактированием; Извлечь максимум возможностей из XML Схемы для облегчения процесса редактирования соответствующих XML документов. 18

Пример нарушения UPA

Построение валидатора n e e tS автомат для терма n e x S e

Архитектура клиента TreeItemTreeTag Адаптер модели TreeItemTreeTag XML сервис …

Деление протоколов Работа со структурой Работа с представлением Обратные запросы SOAP HTTP

Структура ссылок Элемент дерева Проект Структура авторизации

Структура хранилища Элемент дерева Элемент хранилища Файл на диске

Архитектура XSLT XML хранилище XSLT преобразователь Кэш представлений