Cтраница 2
Если для R сущгствует дерево соединений, то для R имеется программа полной редукции. [16]
Если для R существует дерево соединений, то для R имеется программа полной редукции. [17]
Он предложил алгоритм редукции, который независимо от него был описан в работах Yu, Ozsoyoglu [1979, 1980], хотя там он выражен в терминах графов соединения. В статье Honeyman [ 1980b ] обнаружена связь между эквивалентностью свойств ПС и СЦ и существованием программ полной редукции, однако доказательства небезупречны. [18]
Гносеологический феноменализм, выражающийся в сведении на - uti o знания к совокупности чувственных данных; дескриптипизм - све-кс нсех функций науки к описанию; методологический эмпиризм - мление решать судьбу теоретического знания, исходя исключительно к i результатов его опытной проверки; вера в формально-логический ана - 1М i как единственное средство решения всех методологических проблем; принятие жесткой дихотомии аналитических и синтетических высказывании и тесно связанное с этим противопоставление формальных и факту - HI. IX наук; дихотомия теоретического и эмпирического знания вфакту - и имх науках в сочетании с тенденцией к полной редукции первого к по-i тему; верификационная теория познавательного значения, включая и индтверждаемость как ослабленный вариант верифицируемости; полная шнмииация традиционных проблем философии и абсолютное противо - 1ПН чавление науки философии. [19]
Бернштейн и Гудман ( Bernstein, Goodman [ 1979b, 1980a ]) распространили теорию полусоединений на случай условий, включающих неравенства. В работах Chiu, Но [1980], Chiu, Bernstein, Но [1980] разработаны алгоритмы, которые по данному состоянию базы данных находят для него самую быструю программу полной редукции, - если хотя бы одна программа полной редукции для этого состояния существует. В отчетах Goodman, Shmueli [ 1980a, 1980b, 1981а, 1981 ] исследован ряд проблем относительно программ полной редукции и деревьев соединений, в том числе: построение программ редукции с помощью операций, отличных от полусоединения; неприменимость алгоритмов типа прогонки для выяснения вопроса о существовании программ полной редукции; обобщение понятий цикла и клики на случай гиперграфов; оценка сложности преобразования, превращающего циклические схемы в ациклические. [20]
Бернпттейн и Гудман ( Bernstein, Goodman [ 1979b, 1980a ]) распространили теорию полусоединений на случай условий, включающих неравенства. В работах Chiu, Но [1980], Chiu, Bernstein, Но [1980] разработаны алгоритмы, которые по данному состоянию базы данных находят для него самую быструю программу полной редукции, - если хотя бы одна программа полной редукции для этого состояния существует. В отчетах Goodman, Shmueli [ 1980a, 1980b, 1981а, 1981 ] исследован ряд проблем относительно программ полной редукции и деревьев соединений, в том числе: построение программ редукции с помощью операций, отличных от полусоединения; неприменимость алгоритмов типа прогонки для выяснения вопроса о существовании программ полной редукции; обобщение понятий цикла и клики на случай гиперграфов; оценка сложности преобразования, превращающего циклические схемы в ациклические. [21]
Rp ], a SP ( 1) - кратчайшая из программ полусоединения для R, полных относительно G Рассмотрим программу полусоединения SP ( 1), полученную из SP ( 1) обращением порядка шагов на противоположный и заменой каждого шага rt ч - rt t rs на rj-t - rjtxri - Читателю предлагается показать, что программа полусоединения SP для R, составленная из последовательно расположенных программ SP ( 1) и SP ( 1) ( в таком порядке), является полной относительно любого Ог, 1 / р ( см. упр. Отсюда по предложению 13.5 следует, что 5Р ( rt, d) FR ( ri, d) для любого 1 /: р, и поэтому SP - программа полной редукции. Заметим, что SP содержит 2р - 2 шагов и что меньшим числом шагов обойтись нельзя ( см. упр. [22]
Бернштейн и Гудман ( Bernstein, Goodman [ 1979b, 1980a ]) распространили теорию полусоединений на случай условий, включающих неравенства. В работах Chiu, Но [1980], Chiu, Bernstein, Но [1980] разработаны алгоритмы, которые по данному состоянию базы данных находят для него самую быструю программу полной редукции, - если хотя бы одна программа полной редукции для этого состояния существует. В отчетах Goodman, Shmueli [ 1980a, 1980b, 1981а, 1981 ] исследован ряд проблем относительно программ полной редукции и деревьев соединений, в том числе: построение программ редукции с помощью операций, отличных от полусоединения; неприменимость алгоритмов типа прогонки для выяснения вопроса о существовании программ полной редукции; обобщение понятий цикла и клики на случай гиперграфов; оценка сложности преобразования, превращающего циклические схемы в ациклические. [23]
Бернпттейн и Гудман ( Bernstein, Goodman [ 1979b, 1980a ]) распространили теорию полусоединений на случай условий, включающих неравенства. В работах Chiu, Но [1980], Chiu, Bernstein, Но [1980] разработаны алгоритмы, которые по данному состоянию базы данных находят для него самую быструю программу полной редукции, - если хотя бы одна программа полной редукции для этого состояния существует. В отчетах Goodman, Shmueli [ 1980a, 1980b, 1981а, 1981 ] исследован ряд проблем относительно программ полной редукции и деревьев соединений, в том числе: построение программ редукции с помощью операций, отличных от полусоединения; неприменимость алгоритмов типа прогонки для выяснения вопроса о существовании программ полной редукции; обобщение понятий цикла и клики на случай гиперграфов; оценка сложности преобразования, превращающего циклические схемы в ациклические. [24]
Бернштейн и Гудман ( Bernstein, Goodman [ 1979b, 1980a ]) распространили теорию полусоединений на случай условий, включающих неравенства. В работах Chiu, Но [1980], Chiu, Bernstein, Но [1980] разработаны алгоритмы, которые по данному состоянию базы данных находят для него самую быструю программу полной редукции, - если хотя бы одна программа полной редукции для этого состояния существует. В отчетах Goodman, Shmueli [ 1980a, 1980b, 1981а, 1981 ] исследован ряд проблем относительно программ полной редукции и деревьев соединений, в том числе: построение программ редукции с помощью операций, отличных от полусоединения; неприменимость алгоритмов типа прогонки для выяснения вопроса о существовании программ полной редукции; обобщение понятий цикла и клики на случай гиперграфов; оценка сложности преобразования, превращающего циклические схемы в ациклические. [25]
Бернпттейн и Гудман ( Bernstein, Goodman [ 1979b, 1980a ]) распространили теорию полусоединений на случай условий, включающих неравенства. В работах Chiu, Но [1980], Chiu, Bernstein, Но [1980] разработаны алгоритмы, которые по данному состоянию базы данных находят для него самую быструю программу полной редукции, - если хотя бы одна программа полной редукции для этого состояния существует. В отчетах Goodman, Shmueli [ 1980a, 1980b, 1981а, 1981 ] исследован ряд проблем относительно программ полной редукции и деревьев соединений, в том числе: построение программ редукции с помощью операций, отличных от полусоединения; неприменимость алгоритмов типа прогонки для выяснения вопроса о существовании программ полной редукции; обобщение понятий цикла и клики на случай гиперграфов; оценка сложности преобразования, превращающего циклические схемы в ациклические. [26]
Бернштейн и Гудман ( Bernstein, Goodman [ 1979b, 1980a ]) распространили теорию полусоединений на случай условий, включающих неравенства. В работах Chiu, Но [1980], Chiu, Bernstein, Но [1980] разработаны алгоритмы, которые по данному состоянию базы данных находят для него самую быструю программу полной редукции, - если хотя бы одна программа полной редукции для этого состояния существует. В отчетах Goodman, Shmueli [ 1980a, 1980b, 1981а, 1981 ] исследован ряд проблем относительно программ полной редукции и деревьев соединений, в том числе: построение программ редукции с помощью операций, отличных от полусоединения; неприменимость алгоритмов типа прогонки для выяснения вопроса о существовании программ полной редукции; обобщение понятий цикла и клики на случай гиперграфов; оценка сложности преобразования, превращающего циклические схемы в ациклические. [27]
Бернпттейн и Гудман ( Bernstein, Goodman [ 1979b, 1980a ]) распространили теорию полусоединений на случай условий, включающих неравенства. В работах Chiu, Но [1980], Chiu, Bernstein, Но [1980] разработаны алгоритмы, которые по данному состоянию базы данных находят для него самую быструю программу полной редукции, - если хотя бы одна программа полной редукции для этого состояния существует. В отчетах Goodman, Shmueli [ 1980a, 1980b, 1981а, 1981 ] исследован ряд проблем относительно программ полной редукции и деревьев соединений, в том числе: построение программ редукции с помощью операций, отличных от полусоединения; неприменимость алгоритмов типа прогонки для выяснения вопроса о существовании программ полной редукции; обобщение понятий цикла и клики на случай гиперграфов; оценка сложности преобразования, превращающего циклические схемы в ациклические. [28]
Понятие ациклической схемы базы данных впервые возникло в работах, посвященных операции полусоединения и сравнительному изучению свойств попарной согласованности и согласованности в целом. Первое определение полусоединения дали Холл, Хичкок и Тодд ( Hall, Hitchcock, Todd [1975]), назвавшие эту операцию обобщенным пересечением. Примерно в те же годы употреблялся и термин полусоединение, но операция, которую он обозначал, не имеет ничего общего с той, которую называем полусоединением мы. В работе Bernstein, Chiu [1981 ] впервые исследованы связи между деревьями соединений и программами полной редукции, хотя рассмотрен лишь случай полусоединений над единственным атрибутом. Бернштейн и Гудман ( Bernstein, Goodman [ 1979a, 1979с ]) распространили эту теорию на многоатрибутные полусоединения. [29]