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

• Привести предикаты к каноническому представлению. 4 Это позволит искать общие арифметические выражения в разных предикатах запроса, вычислять константные выражения и избавляться от логических отрицаний. 4
• Привести к каноническому виду логическое выражение, задающее условие выборки запроса. 4 Как правило, используются либо дизъюнктивная, либо конъюнктивная нормальные формы. 4 При этом можно искать общие предикаты и упрощать логическое выражение, например, выявляя конъюнкцию взаимно противоречащих предикатов. 4
• Преобразовать запросы с изменением порядка реляционных операций. 4 Например, для уменьшения числа соединяемых кортежей сначала произвести операции выборки на каждом отношении и только после этого перейти к операциям естественного соединения. 4
• Преобразовать запросы с вложенными подзапросами. 4 Это сделает семантику подзапроса более явной, что позволит оптимизатору выбрать способ выполнения запроса, наиболее точно соответствующий семантике подзапроса. 4
• Использовать ограничения целостности при анализе запросов. 4 Ограничения целостности связаны с условиями, которые накладываются на значения столбцов таблицы. 4 При выполнении запросов над таблицами условия запросов объединяются специальным образом с условиями ограничений таблицы, и полученные обобщённые предикаты анализируются. 4

Для анализа плана выполнения запросов в большинстве баз данных SQL можно использовать оператор EXPLAIN. 1