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


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

Н.А. Мендкович., С.Д. Кузнецов.

Аннотация

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

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

оптимизация запросов; упрощение запросов; лексическая оптимизация запросов; магические множества

Издание

Труды Института системного программирования РАН, том 23, 2012, стр. 195-214.

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

DOI: 10.15514/ISPRAS-2012-23-12v

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