Полусоединение

Cтраница 3

В данной операции из отношения 5 сначала получают s [ Y ] t а затем осуществляют операцию выборки для отношения R. Возможности реляционной алгебры при этом не расширяются, но в настоящее время полусоединение имеет большую практическую ценность. [31]

После того как отношения редуцированы, насколько это возможно, с помощью проекций и соединений, сохраняется еще возможность их дальнейшей редукции посредством полусоединений. Любая последовательность SP присваиваний вида s; - - s; [ X s - называется программой полусоединений. [32]

Для каждого дерева Gt существует по крайней мере одна полная относительно него программа полусоединения для R. Ее можно построить, например, так: совершаем обход дерева Gt в обратном направлении ( от листьев к корню) и при посещении очередной вершины добавляем к нашей программе шаг, на котором вычисляется полусоединение отношения, ассоциированного с этой вершиной, и отношения, ассоциированного с ее непосредственным предком. [33]

Для каждого дерева Gt существует по крайней мере одна полная относительно него программа полусоединения для R. Ее можно построить, например, так: совершаем обход дерева Сг в обратном направлении ( от листьев к корню) и при посещении очередной вершины добавляем к нашей программе шаг, на котором вычисляется полусоединение отношения, ассоциированного с этой вершиной, и отношения, ассоциированного с ее непосредственным предком. [34]

Конечно же, если г и s воссоединяются полностью, то никакой экономии не будет. В таких случаях полусоединение может оказаться эффективным. Иногда же полусоединения могут полностью заменить соединения. [35]

Можно только интуитивно отметить, что при редукции констант также в некотором виде используется горизонтальное распространение информации. Действительно, редукция полусоединения, получаемая на редуцированной константе, представляет собой обобщенный конус, ограничивающий множество используемых кортежей только такими, которые относятся к связывающему аргументу. Это отношение получается в результате серии полусоединений, начинающейся с константы выбора и распространяющейся на другие атрибуты отношений-констант. [36]

Соединение и атрибуты. [37]

Из сходства 0-соединения R [ XQY ] S и 9-выборки R [ XQY ] очевидно, что частично сущность операции соединения является выборкой или поиском. На практике перед получением письменного требования возможна операция получения отношения СПИСОК-КЛИЕНТОВ, с которыми была произведена операция поставки за текущий месяц. Среди операций 6-соединения полусоединением называют операцию, в которой из результата исключаются все атрибуты одного из соединяемых отношений. [38]

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

Понятие ациклической схемы базы данных впервые возникло в работах, посвященных операции полусоединения и сравнительному изучению свойств попарной согласованности и согласованности в целом. Первое определение полусоединения дали Холл, Хичкок и Тодд ( Hall, Hitchcock, Todd [1975]), назвавшие эту операцию обобщенным пересечением. Примерно в те же годы употреблялся и термин полусоединение, но операция, которую он обозначал, не имеет ничего общего с той, которую называем полусоединением мы. Бернштейн и Гудман ( Bernstein, Goodman [ 1979a, 1979с ]) распространили эту теорию на многоатрибутные полусоединения. [40]

Понятие ациклической схемы базы данных впервые возникло в работах, посвященных операции полусоединения и сравнительному изучению свойств попарной согласованности и согласованности в целом. Первое определение полусоединения дали Холл, Хичкок и Тодд ( Hall, Hitchcock, Todd [1975]), назвавшие эту операцию обобщенным пересечением. Примерно в те же годы употреблялся и термин полусоединение, но операция, которую он обозначал, не имеет ничего общего с той, которую называем полусоединением мы. В работе Bernstein, Chiu [1981 ] впервые исследованы связи между деревьями соединений и программами полной редукции, хотя рассмотрен лишь случай полусоединений над единственным атрибутом. Бернштейн и Гудман ( Bernstein, Goodman [ 1979a, 1979с ]) распространили эту теорию на многоатрибутные полусоединения. [41]

Понятие ациклической схемы базы данных впервые возникло в работах, посвященных операции полусоединения и сравнительному изучению свойств попарной согласованности и согласованности в целом. Первое определение полусоединения дали Холл, Хичкок и Тодд ( Hall, Hitchcock, Todd [1975]), назвавшие эту операцию обобщенным пересечением. Примерно в те же годы употреблялся и термин полусоединение, но операция, которую он обозначал, не имеет ничего общего с той, которую называем полусоединением мы. В работе Bernstein, Chiu [1981 ] впервые исследованы связи между деревьями соединений и программами полной редукции, хотя рассмотрен лишь случай полусоединений над единственным атрибутом. Бернштейн и Гудман ( Bernstein, Goodman [ 1979a, 1979с ]) распространили эту теорию на многоатрибутные полусоединения. [43]

Бернштейн и Гудман ( Bernstein, Goodman [ 1979b, 1980a ]) распространили теорию полусоединений на случай условий, включающих неравенства. В работах Chiu, Но [1980], Chiu, Bernstein, Но [1980] разработаны алгоритмы, которые по данному состоянию базы данных находят для него самую быструю программу полной редукции, - если хотя бы одна программа полной редукции для этого состояния существует. В отчетах Goodman, Shmueli [ 1980a, 1980b, 1981а, 1981 ] исследован ряд проблем относительно программ полной редукции и деревьев соединений, в том числе: построение программ редукции с помощью операций, отличных от полусоединения; неприменимость алгоритмов типа прогонки для выяснения вопроса о существовании программ полной редукции; обобщение понятий цикла и клики на случай гиперграфов; оценка сложности преобразования, превращающего циклические схемы в ациклические. [44]

Бернпттейн и Гудман ( Bernstein, Goodman [ 1979b, 1980a ]) распространили теорию полусоединений на случай условий, включающих неравенства. В работах Chiu, Но [1980], Chiu, Bernstein, Но [1980] разработаны алгоритмы, которые по данному состоянию базы данных находят для него самую быструю программу полной редукции, - если хотя бы одна программа полной редукции для этого состояния существует. В отчетах Goodman, Shmueli [ 1980a, 1980b, 1981а, 1981 ] исследован ряд проблем относительно программ полной редукции и деревьев соединений, в том числе: построение программ редукции с помощью операций, отличных от полусоединения; неприменимость алгоритмов типа прогонки для выяснения вопроса о существовании программ полной редукции; обобщение понятий цикла и клики на случай гиперграфов; оценка сложности преобразования, превращающего циклические схемы в ациклические. [45]

Страницы: 1 2 3 4