name: Методы построения многоуровневого классификатора по лексикографическому признаку применительно к ключевому уровню массива ООСУБД НИКА
keyword_list: число ключей в группе максимальное число ключей в классе средняя длина ключа регрессионная зависимость функционал общего числа операций OPC-trie сжатое по путям префиксное дерево оптимальный классификатор
abstract: Представлен оптимальный классификатор по лексикографическому признаку, построенный на основе
  сжатого по путям префиксного дерева OPC-trie. На основании результатов сравнения 
  распределений ключей по префиксам в реальных индексах с равномерным распределением показано, что в общем 
  случае распределение ключей массива является неравномерным на всю длину ключа. Для этого проведено сравнение 
  для разных объёмов массивов средних длин ключей с длиной ключа в равномерном случае, а также предложен метод 
  для анализа неравномерности на основе модельных распределений. Построены функции плотности  длины ключа и 
  числа ключей в классе  Предложен метод построения классификатора на основе  регрессионной зависимости между 
  средней длиной ключа и максимальным числом ключей в классе. Эта зависимость порождает класс классификаторов с 
  разными параметрами. Предложен метод построения оптимального классификатора посредством минимизации функционала 
  общего числа операций в классификаторе. На примере показано, что оптимальный классификатор позволяет переходить
  на искомый ключ быстрее, чем в случае других аналогичных классификаторов (список, однобуквенный, двухбуквенный
  многоуровневый). Все предложенные методы были реализованы в гипертекстовой системе для ООСУБД НИКА.
chairman_dissertation_council.name: Юрий
chairman_dissertation_council.surname: Попков
chairman_dissertation_council.patronymic: Соломонович
chairman_dissertation_council.position: председатель диссертационого совета
chairman_dissertation_council.degree: Доктор технических наук
chairman_dissertation_council.rank: Академик
chairman_dissertation_council.wos_research_id: 17832014
chairman_dissertation_council.scopus_author_id: 7006921474
chairman_dissertation_council.rinc_id: 9407-0783
chairman_dissertation_council.territory: РОССИЯ
organization_supervisor.name: Игорь
organization_supervisor.surname: Соколов
organization_supervisor.patronymic: Анатольевич
organization_supervisor.position: директор
organization_supervisor.territory: РОССИЯ
rubrics.code: 20.53.21
rubrics.name: Средства выдачи информации
rubrics.code: 20.23.17
rubrics.name: Информационно-поисковые массивы. Базы данных. Манипулирование данными и файлами
oecds.code: 01.02.ET
oecds.name: COMPUTER SCIENCE, INFORMATION SYSTEMS
speciality_codes.name: Системный анализ, управление и обработка информации (по отраслям)
speciality_codes.code: 05.13.01
supervisors.fio: Соловьёв А.В.
supervisors.scientific_degree: Доктор технических наук
supervisors.speciality_code: Системный анализ, управление и обработка информации (по отраслям)
supervisors.responsible_type: Научный руководитель
opponents.fio: Портнов Е.М.
opponents.scientific_degree: Доктор технических наук
opponents.speciality_code: Автоматизация и управление технологическими процессами и производствами (по отраслям)
opponents.responsible_type: Оппонент
opponents.fio: Сафонова И.Е.
opponents.scientific_degree: Доктор технических наук
opponents.speciality_code: Системы, сети и устройства телекоммуникаций
opponents.responsible_type: Оппонент
protection_organization.short_name: ФИЦ ИУ РАН
protection_organization.name: Федеральное государственное  учреждение "Федеральный исследовательский центр "Информатика и управление" Российской академии наук"
protection_organization.ogrn: 1027739314030
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные бюджетные учреждения
author_organization.short_name: ФИЦ ИУ РАН
author_organization.name: Федеральное государственное  учреждение "Федеральный исследовательский центр "Информатика и управление" Российской академии наук"
author_organization.ogrn: 1027739314030
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные бюджетные учреждения