Методы и средства эффективного выполнения сценариев аналитической обработки данных на основе оптимизации и приближенных вычислений

14.04.2016

Подготовлен обзор, систематизирующий существующие методы оптимизации и приближенного выполнения декларативных сценариев нечеткой аналитической обработки данных. Предложена система понятий, составляющих теоретическую модель, формализующую оптимизацию и контролируемое приближенное выполнение декларативных запросов, на основе модели стоимости и качества операций. Разработана математическая модель распределения ресурсов среди операций в плане выполнения запроса, и решена задача выбора оптимального распределения. На ее основе предложен приближенный алгоритм распределения ограниченного количества вычислительных ресурсов среди операций в плане выполнения запроса на основе моделей качества. Разработаны алгоритмы бикритериальной оптимизации запросов, ориентированные на специфические в контексте приближенного выполнения ограничения на количество вычислительных ресурсов и качество ответа. Реализована экспериментальная среда для анализа предложенных алгоритмов распределения ресурсов и оптимизации запросов, допускающих приближенное выполнение.

ГРНТИ

20.53.19 Средства обработки и поиска информации

20.23.15 Информационно-поисковые языки

20.23.17 Информационно-поисковые массивы. Базы данных. Манипулирование данными и файлами

Ключевые слова

СЦЕНАРИИ АНАЛИЗА ДАННЫХ; ДЕКЛАРАТИВНЫЕ ЯЗЫКИ ЗАПРОСОВ; КОНТРОЛИРУЕМОЕ ПРИБЛИЖЕННОЕ ВЫПОЛНЕНИЕ ЗАПРОСОВ; ОПТИМИЗАЦИЯ ЗАПРОСОВ; ЗАДАЧА РАСПРЕДЕЛЕНИЯ РЕСУРСОВ; БИКРИТЕРИАЛЬНАЯ ЗАДАЧА ОПТИМИЗАЦИИ; МОДЕЛИ СТОИМОСТИ И КАЧЕСТВА ОПЕРАЦИЙ;

Детали

Автор

Ярыгина Анна Сергеевна

Вид

Кандидатская

Целевое степень

Кандидат физико-математических наук

Дата защиты

17.03.2016

Организация защиты

федеральное государственное бюджетное образовательное учреждение высшего образования "Санкт-Петербургский государственный университет"

Организация автора