Cтраница 3
Решение многих важных проблем требует использования больших баз данных ( БД) в реальном времени. Для выполнения заранее известного набора запросов могут быть применены предварительно организованные специальным образом данные. Для подготовки этих данных могут быть использованы средства создания адекватного запросам набора отношений базы данных, индексирования ключевых атрибутов на основе, например, хэширования или Т -, В-деревьев, предварительной сортировки, и тому подобные приемы, сокращающие время выполнения заранее известных запросов. Однако в случае порождения запросов на основе результатов уже выполненных запросов, что имеет место в современных системах поддержки принятия решений, требуется работа с не организованными специальным образом данными. В этом случае только параллельное выполнение запросов может дать результат в приемлемое время. [31]
Согласно основным концепциям этого подхода, объект может быть описан набором фраз некоторого языка. При построении такого языка для описания геометрических объектов выделяется словарь характерных фрагментов и набор возможных отношений между ними, определяющий грамматику. Словарь и грамматика могут формироваться специалистами или генерироваться автоматически в процессе обучения. [32]
Рамсей еще в 1928 г. доказал, что полная неупорядоченность невозможна. Каждое достаточно большое множество чисел, точек или объектов обязательно содержит высокоупорядоченную структуру. В общем виде теорему Рамсея можно сформулировать следующим образом: если число объектов в совокупности достаточно велико, и каждые два объекта связывает одно из набора отношений, то всегда существует подмножество данной совокупности, содержащее заданное число объектов, и при этом такое, что в нем объекты связаны отношением одного типа. [33]
Имеется большое количество теоретических исследований, посвященных декомпозиции некоторого набора отношений в более модульно организованное множество; это процесс нормализации. Однако такой процесс не является чисто механическим, и для моделирования реального мира необходимо определить объекты и связи рассмотреть, каким образом объекты можно организовать в иерархии подтипов. Связи образуют иерархию через их компоненты. Набор отношений, представляющих собой непротиворечивую и взаимосвязанную базу данных, имеет неявную структуру, и должен удовлетворять некоторым ограничениям. [34]
Ценности - наиболее значимые в этой иерархии виды интересов. Экономический подход к управлению - подход, в соответствии с которым организация означает упорядоченность отношений, между ясно очерченными частями целого, имеющими определенный порядок. В сущности организация - это набор механических отношений, и действовать она должна подобно механизму: алгоритмизированно, эффективно, надежно и предсказуемо. [35]
До сих пор мы занимались структурами данных, которые имеют мало общего с графическим представлением картографических или географических объектов. Хотя все три упомянутые системы могут использоваться для управления графикой, они мало что говорят нам о том, как сама графика будет представляться в ГИС. Мы знаем, что человеческий разум способен создавать графическое представление пространства и объектов в нем. Это представление в действительности довольно сложное, как вы увидите, когда мы попытаемся перейти к компьютерной реализации графических приемов. Главная трудность состоит в том, что наше графическое восприятие включает набор подразумеваемых отношений между элементами, расположенными на бумаге. Одни линии соединяются с другими линиями, и вместе они образуют области или многоугольники. Связь линий друг с другом в пространстве выражается посредством углов и расстояний. Одни линии замкнуты, другие - нет. Одни многоугольники имеют соседей, другие - изолированы. [36]
До сих пор мы занимались структурами данных, которые имеют мало общего с графическим представлением картографических или географических объектов. Хотя все три упомянутые системы могут использоваться для управления графикой, они мало что говорят нам о том, как сама графика будет представляться в ГИС. Мы знаем, что человеческий разум способен создавать графическое представление пространства и объектов в нем. Это представление в действительности довольно сложное, как вы увидите, когда мы попытаемся перейти к компьютерной реализации графических приемов. Главная трудность состоит в том, что наше графическое восприятие включает набор подразумеваемых отношений между элементами, расположенными на бумаге. Одни линии соединяются с другими линиями, и вместе они образуют области или многоугольники. Связь линий друг с другом в пространстве выражается посредством углов и расстояний. Одни линии замкнуты, другие - нет. Одни многоугольники имеют соседей, другие - изолированы. [37]
Операция соединения ( joinedJo - соединенное с) ( см. рис. 8.1, г) имеет два операнда; она определена для любых двух таблиц. Если эти две таблицы не имеют столбцов с совпадающими именами, то соединение ведет себя, как декартово произведение, соединяя каждую строку первой таблицы поочередно с каждой строкой второй таблицу. Если у двух таблиц-операндов совпадают лишь некоторые имена столбцов, то в результате соединения получается таблица, содержащая все имена столбцов первой таблицу, а также все те имена столбцов второй таблицы, которые не встретились в первой. Строки результата выбираются из первой таблицы, а дополнительные значения конкатенируются ( присоединяются) из тех строк второй таблицы, у которых значения в обших столбцах совпадают, о чем уже говорилось в гл. До некоторой степени соединение является дополнением проекции; если осуществить проекцию исходного отношения так, чтобы получился набор отношений, каждое из которых сохраняет первичный ключ исходного, то соединение этих отношении восстановит исходное при дополнительном условии, что каждый столбец исходного отношения встречается хотя бы в одной из проекций. [38]
Гидденса, так никогда и не была удовлетворительно осмыслена. Если функционализм всегда явно или скрыто исходил из смешения структуры и системы, то структурализм выводил понятие структуры за рамки субъекта действия и не придавал ей диахронической размерности. Сам он понимает структуру как набор правил, относящихся к трансформации практик. Эти правила могут быть лучше всего представлены как формулы, то есть наборы отношений, организованных как свойства социальных систем. Дуальность структуры состоит в том, что эти правила являются одновременно и результатом, и условием действия индивидов. [39]
Одна из связанных с подходом Минского задач состоит в том, чтобы определить, какие дескриптивные предложения следовало бы присвоить данному конкретному образу. Фактически решение этой задачи равнозначно формулированию некоторой теории композиции образа, которая, по-видимому, должна лежать в основе интуитивного понятия класса изображений. Как показал Кирш [11], эта задача весьма близка к задаче описания предложений естественного языка, например английского. Отсюда Кирш сделал вывод, что для решения обеих задач можно использовать одни и те же средства, а именно порождающую грамматику. Таким образом, синтаксис этих языков отражал синтаксис языка самих объектов, что соответствует традиционному требованию, предъявляемому к порождающей грамматике. В других работах, особенно в работах Ледли ( 15 ], Нарасимхана [16] и Шоу [17], для определения классов изображений были предложены более удобные линейные правила, имеющие структуру цепочек. Общий недостаток этих работ состоит в том, что предложенные в них понятия композиции образов основаны на использовании очень узкого набора отношений. [40]