Аннотация. Статья посвящена лексической оптимизации запросов и описывает работы, опубликованные в течение последних четырех десятилетий. Особое внимание уделяется таким подходам к оптимизации как модификация, украшение и сокращение запросов. Обсуждаются алгоритмы оптимизации для реляционных и нереляционных СУБД. Затрагивается вопрос, посвященные решению этой задачи в рамках выпускаемых популярных СУБД (например, MySQL, Oracle, DB2, PostgreSQL).
Текст стать в формате PDF: