МОДИФИКАЦИЯ ФУНКЦИИ PENALTY R-ДЕРЕВА НАД ОБОБЩЕННЫМ ДЕРЕВОМ ПОИСКА ИНДЕКСОВ ДЛЯ ПОВЫШЕНИЯ ПРОИЗВОДИТЕЛЬНОСТИ МОДУЛЯ CUBE POSTGRESQL

Результат исследований: Вклад в журналСтатья

Аннотация

Обобщенное индексное дерево поиска (Generalized Index Search Tree - GiST), применяемое для обработки запросов, значительно упрощает разработку методов доступа к данным. Оно позволяет реализовать управление памятью в обобщенном коде, обеспечивает восстановление хранилищ данных после сбоев и организует эффективную одновременную работу различных пользователей с данными. При использовании GiST разработчику метода доступа к хранилищу данных оказывается достаточным реализовать только несколько операций проектируемого алгоритма в соответствии с интерфейсом (Application programming interface - API) GiST. Обсуждены варианты оптимизации функции penalty при реализации R-дерева в рамках фреймворка GiST PostgreSQL. Проведен анализ возможных направлений дальнейшего развития API с целью создания API, оптимального для современных алгоритмов поиска в многомерных данных.
Переведенное названиеImproving Penalty Function of R-tree over Generalized Index Search Tree as Possible Way to Advance Performance of PostgreSQL Cube Extension
Язык оригиналаРусский
Страницы (с-по)22-28
Число страниц7
ЖурналПрограммная инженерия
Том9
Номер выпуска1
DOI
СостояниеОпубликовано - 2018

ГРНТИ

  • 50.05.00 Теоретические основы программирования

Уровень публикации

  • Перечень ВАК

Fingerprint Подробные сведения о темах исследования «МОДИФИКАЦИЯ ФУНКЦИИ PENALTY R-ДЕРЕВА НАД ОБОБЩЕННЫМ ДЕРЕВОМ ПОИСКА ИНДЕКСОВ ДЛЯ ПОВЫШЕНИЯ ПРОИЗВОДИТЕЛЬНОСТИ МОДУЛЯ CUBE POSTGRESQL». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать