Сборники трудов ИСП РАН


Обзор методов динамической компиляции запросов

Е. Ю. Шарыгин (ИСП РАН, Москва, Россия; МГУ, Москва, Россия)
Р. А. Бучацкий (ИСП РАН, Москва, Россия)

Аннотация

Эффективное использование процессора является решающим фактором производительности аналитических систем, особенно с увеличением размеров обрабатываемых данных. В то же время возрастающие объёмы доступной основной памяти позволяют значительно сократить количество обращений к медленным дисковым хранилищам и тем самым отводят традиционные для большинства систем обработки данных оптимизации подсистемы ввода–вывода на второй план. Одним из наиболее эффективных способов повышения эффективности использования процессора и сокращения накладных расходов, прежде всего проявляющихся в затратах на интерпретацию планов запросов, является компиляция запросов в исполняемый код во время выполнения (динамическая компиляция). В последнее время наблюдается рост интереса к методам динамической компиляции запросов как в академических, так и в прикладных разработках. Данная статья является обзором литературы в области динамической компиляции запросов, в основном для реляционных СУБД. Представлены работы последних лет, описаны архитектурные особенности методов, сделана классификация работ, приведены основные результаты.

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

динамическая компиляция; JIT-компиляция; языки запросов; SQL; push-модель; специализация кода

Издание

Труды Института системного программирования РАН, том 29, вып. 3, 2017, стр. 179-224.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2017-29(3)-11

Полный текст статьи в формате pdf Вернуться к содержанию тома