Google
 
Главная1-й курс2-й курс3-й курс4-й курс5-й курсСсылкиКарта(версия для печати)

Функциональные и логические методы обработки слабоструктурированной информации

(см. источник от 2004 г.)

Общие сведения о спецкурсе

Лектор — Д. А. Лизоркин.

Спецкурс посвящен широкому кругу вопросов, связанных с хранением и обработкой частично-структурированной информации. Рассматривается язык XML и основанные на нем технологии, дается обзор спецификаций консорциума W3C. Рассматриваются вопросы интеграции с реляционными СУБД, дается представление о исследовательских проектах в данной области.

Изучаются методы функционального программирования на языке Scheme применительно к задачам обработки слабоструктурированных данных. Язык XML рассматривается как синтаксис для текстового представления S-выражений, алгоритмы обработки таких данных могут быть реализованы на языке Scheme просто и наглядно. Изучаются и исследуются реализации промышленных стандартов (XPath, XSLT, DOM, DSSSL), а также академических разработок (DataGuide).

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

Особое внимание уделяется практическому применению исследуeмых технологий в информационных системах Internet/intranet.

Программа спецкурса

Основная литература