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