Предположение 1:
Стоимость и мощность результата Filter-join могут быть оценены за константное время.
Если предположение 1 справедливо, то порядок сложности оптимизации соединений не изменяется, хотя Filterjoin учитывается в качестве варианта. Для каждого конкретного соединения в методе Filterjoin рассматривается только одно отношение PartialResult и небольшое константное число фильтрующих множеств, и стоимость Filterjoin определяется за константное время. Весь запрос оптимизируется, и рассматривается наиболее дешевый полный план. Если он не содержит Filterjoin, то перезапись на основе магических множеств применять не следует; иначе производится перезапись с использованием SIPS, специфицируемую составным внешним отношением Filterjoin.
| JoinCostp | Стоимость выполнения соединений, требуемых для генерации PartialResult P |
| ProductionCostp | Стоимость материализации PartialResult P |
| ProjCostF | Стоимость проецирования P для генерации фильтрующего множества F |
| FilterCostRk | Стоимость генерации Rk и его ограничения с использованием фильтрующего множества |
| FinalJoinCost | Стоимость выполнения завершающего соединения внешнего отношения и Rk’ |
Таб. 1. Компоненты стоимости Filterjoin
