Cтраница 4
Можно только интуитивно отметить, что при редукции констант также в некотором виде используется горизонтальное распространение информации. Действительно, редукция полусоединения, получаемая на редуцированной константе, представляет собой обобщенный конус, ограничивающий множество используемых кортежей только такими, которые относятся к связывающему аргументу. Это отношение получается в результате серии полусоединений, начинающейся с константы выбора и распространяющейся на другие атрибуты отношений-констант. [46]
В этом случае результатом соединения будет множество тех кортежей R где значения А равны какому-либо элементу множества значений В. Такой р зультат называется полусоединением R. Упростит ли это реализацию соединения Как сформировать эти полусоединения, если отношения индексированы по А В. [47]