Архив выступлений: 2014-2015 учебный год, осенний семестр

А. С. Ярыгина, Б. А. Новиков (СПбГУ).
«Методы и средства эффективного выполнения декларативных сценариев аналитической обработки данных на основе оптимизации и приближенных вычислений».

Аннотация доклада.

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

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

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

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

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