Тищенко Владимир Александрович Методы построения многоуровневого классификатора по лексикографическому признаку применительно к ключевому уровню массива ООСУБД НИКА

Краткое описание

Тищенко Владимир Александрович Методы построения многоуровневого классификатора по лексикографическому признаку применительно к ключевому уровню массива ООСУБД НИКА

ОГЛАВЛЕНИЕ ДИССЕРТАЦИИ

кандидат наук Тищенко Владимир Александрович

ВВЕДЕНИЕ

ГЛАВА 1. ОБЗОР МЕТОДОВ КЛАССИФИКАЦИИ. ПОСТАНОВКА ЗАДАЧИ

1.1. Основные проблемы методов классификации

1.2. Постановка задачи построения оптимального классификатора

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

1.4. Значимость предлагаемого метода

1.5. Обоснование классификации уникальными алфавитными ключами

Выводы по главе

ГЛАВА 2. МЕТОДЫ ПОСТРОЕНИЯ АЛФАВИТНОГО КЛАССИФИКАТОРА

2.1. Понятие префиксного дерева сочетаний

2.2. Различные виды многоуровневого классификатора на основе ПДС

2.2.1. Классификатор при равномерном распределении ключей по префиксам

2.2.2. Классификатор при частично равномерном распределении ключей по префиксам с равновероятными буквами одного уровня, начиная с определённого уровня

2.2.3. Случай числа ключей в классе, несовпадающего со степенью числа а=|А| (мощности алфавита А)

2.2.4. Классификатор, получаемый при числе ключей в классе, несовпадающим со степенью числа а=Щ

2.2.5. Классификатор с "искусственной" неравномерностью и общий неравномерный случай

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

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

2.3.2. Равномерный случай распределения ключей по буквенным сочетаниям

2.3.3. Неравномерный случай распределения ключей по первой букве

2.3.4. Неравномерный случай распределения ключей по двум и более начальным буквам

2.3.5. Общий неравномерный случай распределения ключей по буквенным сочетаниям

2.4. Проблемы построения многоуровневого алфавитного классификатора (на примере ключевого уровня массива ООСУБД НИКА)

2.4.1. Разбиение на классы с помощью ПДС

2.4.2. Случайное распределение длины ключа класса

2.4.3. Случайное распределение числа ключей в классе

2.4.4. Регрессионная зависимость длины префикса от максимального числа ключей в классе

2.4.5. Уточнение регрессионной зависимости кг(п) на основе нечеткого регрессионного анализа

2.4.6. Актуальность проблем построения алфавитного классификатора

Выводы по главе

ГЛАВА 3. ОПТИМИЗАЦИЯ ФУНКЦИОНАЛА ОБЩЕГО ЧИСЛА ОПЕРАЦИЙ В АЛФАВИТНОМ КЛАССИФИКАТОРЕ

3.1. Число операций в классификаторе при равномерном распределении ключей по префиксам

3.2. Описание алфавитного классификатора на основе префиксного дерева сочетаний

3.3. Выбор оптимального алфавитного классификатора

3.4. Вид функционала общего числа операций в общем случае

3.5. Алгоритм расчёта оптимального классификатора по лексикографическому

признаку

Выводы по главе

ГЛАВА 4. ТЕОРИЯ, МЕТОДЫ И СРЕДСТВА ПОСТРОЕНИЯ

ГИПЕРТЕКСТОВОЙ СИСТЕМЫ НА ОСНОВЕ СУБД НИКА

4.1. Реализация гипертекстовой системы на основе СУБД НИКА

4.1.1. Принципы построения гипертекстовой системы на основе ООБД

4.1.1.1. Формальное описание модели СУБД НИКА

4.1.1.2. Идентификация текущей точки

4.1.1.3. Просмотр объектов БД

4.1.2. Модель сетей Петри

4.1.3. Интерпретация гипертекстового документного интерфейса к БД НИКА, в виде модели сетей Петри

4.1.4. Двойственность структуры БД и структуры гипертекстовых документов

4.2. Формальное описание предметной области в виде схемы БД

108

4.3. Описание методов отображения вершин БД НИКА в гипертекстовые документы в виде спецификаций ядра гипертекстовой системы

4.3.1. Типы отображения сложно структурированных данных

4.3.2. Определения методов отображения и некоторые следствия

4.3.3. Спецификации, управляющие отображением объектов

4.3.4. Практическое использование смешанных методов отображения

4.3.5. Задание спецификаций в схеме ООБД

4.3.6. Дополнительные спецификации для отображения html-документа

4.3.7. Спецификация шаблон TPL для отображения вершин посредством html/xml-шаблона

4.3.8. Описание спецификации, отображающей данные в формате географического языка разметки

4.3.9. Описание спецификации, реализующей автозаполнение

4.4. Описание отображения фрагментов БД НИКА в xml-формате посредством языка XSL в виде надстройки над ядром гипертекстовой системы, используемой для тонкой настройки ядра

4.4.1. Расширяемый язык таблиц стилей как схема данных для динамически созданных xml-документов

4.4.2. Построение отображения вершин базы данных НИКА в XML или HTML документ

4.4.3. Схема работы гипертекстовой системы БД НИКА в режиме XSL-надстройки с использованием БД спецификаций

4.4.4. Пример отображения биографической справки в виде версии для печати с использованием БД спецификаций

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

Выводы по главе

ГЛАВА 5. ПРАКТИЧЕСКОЕ ПРИМЕНЕНИЕ МНОГОУРОВНЕВОГО

АЛФАВИТНОГО КЛАССИФИКАТОРА НА ОСНОВЕ ПДС

5.1. Спецификация RNG для разбиения текущего уровня на диапазоны ключей, соответствующие группам ключей массива одинакового размера

5.1.1. Спецификация RNG для задания диапазонов ключей в массиве

5.1.2. Описание атрибутов спецификации RNG

5.2. Спецификация GRP для группирования по лексикографическому признаку

5.3. Спецификация автозаполнения ключевого поля массива СУБД НИКА 5.3.1. Формальная модель автозаполнения

160

5.3.2. Описание работы спецификации автозаполнения

5.4. Описание работы с классификатором и построение оптимального

классификатора для поля "ФИО"

Выводы по главе

ЗАКЛЮЧЕНИЕ

БИБЛИОГРАФИЯ

СПИСОК ПРИНЯТЫХ СОКРАЩЕНИЙ

ПРИЛОЖЕНИЕ А. СХЕМА ОПИСАНИЯ ДАННЫХ ДЛЯ МАССИВА "ДЕЛА"

ПРИЛОЖЕНИЕ В. ОПИСАНИЕ СПЕЦИФИКАЦИЙ

ПРИЛОЖЕНИЕ С. ОПИСАНИЕ АТРИБУТОВ СПЕЦИФИКАЦИЙ

ПРИЛОЖЕНИЕ D. ФРАГМЕНТ ОПТИМАЛЬНОГО КЛАССИФИКАТОРА ПО ПОЛЮ ФИО (34 657 БИОГРАФИЧЕСКИХ СПРАВОК)

Светлой памяти профессора Николая Евгеньевича Емельянова, руководителя и благодетеля моего посвящается.

"Как будто нельзя число четыре обозначить как дважды два, прямые линии как линии без изгибов, родину как отечество, и что-нибудь другое иначе, когда одно и то же может быть выражено различными словами. По правде говоря, подобает знать, что буквами, слогами, речью, знаками и словами мы пользуемся ради чувств."

Священномученик Дионисий Ареопагит