Поиск - соответствие
Cтраница 2
Когда запрашивается левое внешнее соединение ( left outer join), SQL-сервер должен вывести список всех строк, содержащихся в левой таблице, даже если в правой таблице для некоторых из них не существует соответствующих строк. SQL-сервер просматривает все строки, содержащиеся в левой таблице, в поисках соответствия строкам правой таблицы. Когда соответствие найдено, отображаются данные правой таблицы. [16]
Он доставил ее в посольство, где врачи оказали ей помощь, так как у нее была сломана нога. Мы можем исчерпать весь список разрешенных ключевых слов и не установить при поиске нужного соответствия, поскольку в статье говорится о травме, а не о переломе ноги. Следовательно, после того как мы тем или иным способом индексируем текст с помощью ключевых слов, СУБД должна при неудачном поиске повторить его уже без ключевых слов и получить хотя бы одно совпадение. В идеальном случае необходимо использовать некий тезаурус, который бы различал синонимы, тогда система могла бы осуществлять по ним поиск. [17]
 |
Обнаружение левого края посредством шестиэлементной матрицы. Знаки и - указывают элементы, реагирующие на условия присутствует и отсутствует соответственно. Адаптировано из. Raphael ( 1976J. [18] |
Один из способов научить компьютеры распознавать геометрические формы путем анализа логических признаков - это использовать принцип, что сложные геометрические формы состоят из простых. В этой программе использован ряд небольших матриц, которые систематически проходят через каждый объект в поисках соответствия. Пример матрицы и идентифицируемого геометрического объекта показан на 15.2. Матрица сделана из двух типов сенсоров - позитивного и негативного; присутствует, отсутствует - это единственный сигнал, подаваемый такой ячейкой, или подразделением матрицы. Изображенная матрица содержит только шесть ячеек - три минуса и три плюса, и, судя по расположению этих компонентов ( все отрицательные элементы расположены слева), вроде бы, подходит для идентификации левого края объекта. [19]
Поскольку соответствие может быть обнаружено в любом месте строки, то кажется наиболее простым разделить поиск соответствия на две части. Программа MATCH предназначена для поиска соответствия где-либо в строке с помощью повторяющихся обращений к программе АМАТСН - поиска соответствия, начинающегося с позиции I - закрепленное соответствие. Это отделяет проверку на соответствие от определения того, какое соответствие проверять следующим. [20]
В этом примере осуществляется соединение проекции некоторого отношения с самим этим отношением. Отметим, что нам не приходится использовать синоним для отношения МЕСТО В ХРУППЕ, в отличие от SQL, поскольку операция соединения автоматически обеспечивает поиск соответствий в колонках с одинаковыми именами, в связи с чем уже не нужно явно указывать предикаты соединения. Часто это непоименованное промежуточное отношение. [21]
Не следует рассматривать дескриптор как неделимую группу. Его вопрос формулируется в виде подборки соответствующих дескрипторов. Дальнейшее сводится к поиску соответствия между дескрипторами вопроса и дескрипторами документов. Отметим, что описанный выше документ отвечал бы двойным дескрипторам Суда / Столкновение, Столкновение / Туман, Радар / Повреждение, а также любым дескрипторам, представляющим собой сочетания из этих пяти терминов, да и каждому такому термину в отдельности. Самое важное заключается здесь в том, что в собрании может быть много других документов, которые тоже соответствуют, скажем, дескриптору Радар / Повреждение, хотя остальные их дескрипторы относятся к области авиации и не имеют ничего общего ни со столкновениями, ни с судами. [22]
Для программы CHANGE важно знать не только то, какая строка соответствует шаблону, но и то, в какой подстроке этой строки обнаружилось соответствие. Задача состоит в том, чтобы определенным образом изменить эту подстроку, а затем искать дополнительные соответствия в оставшейся части строки. В предлагаемом здесь процессе поиска соответствия находится соответствие самой длинной части строки слева; как только это соответствие найдено, можно возобновить сканирование введенных данных, начиная с первого символа после этой соответствующей шаблону подстройки, и, таким образом, найти все отдельные места, где встречается шаблон в текстовом файле. Никогда не следует сканировать повторно замененный текст - это исключает какую-либо возможность зацикливания. [23]
После нахождения соответствующего правила определяем его категорию. Мы немедленно принимаем правила категории 1 и выполняем проверки других. Если правило не принимается, продолжаем поиск соответствия. [24]
Это не обязательно означает, что соответствие отсутствует. Это означает, что всякий раз, когда поиск соответствия заканчивается неудачей, следует вернуться к предыдущему замыканию, укоротить его на единицу и попытаться еще раз найти соответствие оставшейся части шаблона. Только тогда, когда поиск шаблона заканчивается неудачей с замыканием, соответствующим нулевой строке, можно вернуться к предыдущей. [25]
Для замыкания предполагается, что шаблон, который должен быть повторен, следует за элементом замыкания в массиве PAT таким образом, что при просмотре PAT указатель замыкания встретится перед самим шаблоном. Следует оговорить такой порядок при построении массива шаблона. Шаблону находится соответствие столько раз, сколько возможно, после чего рекурсивно вызывается программа АМАТСН для поиска соответствия оставшейся части шаблона. [26]
Замыкания являются причиной всех трудностей. Для этой цели наиболее полезное поведение состоит в определении ( при наличии возможности выбора) соответствия наиболее длинному шаблону, чтобы встреча с символом означала цикл на шаблоне, который должен быть скопирован при обработке как можно большего числа позиций до тех пор, пока поиск соответствия не закончится неудачей. Потом сканирование возобновляется с точки, где была обнаружена неудача, и производится попытка найти соответствие оставшейся части шаблона оставшейся части входной строки. [27]
И что особенно интересно: тогда, когда флористики были вынуждены приписать флогистону в высшей степени странное свойство отрицательного веса, количественные исследования элементного состава сложных тел, именно ввиду этой странности или загадочности отношений между весомой материей и невесомым ( или даже отрицательно весомым) флюидом, стали более многочисленными. В поисках соответствия флогистонной теории со здравым смыслом, с традиционными представлениями о весомости материальных тел появились работы, направленные на сочетание объемных и гравиметрических методов количественного анализа. [28]
Не следует рассматривать дескриптор как неделимую группу. При постановке какого-нибудь вопроса исследователем, ищущим информацию, применяется та же самая процедура. Его вопрос формулируется в виде подборки соответствующих дескрипторов. Дальнейшее сводится к поиску соответствия между дескрипторами вопроса и дескрипторами документов. Отметим, что описанный выше документ отвечал бы двойным дескрипторам Суда / Столкновение, Столкновение / Туман, Радар / Повреждение, а также любым дескрипторам, представляющим собой сочетания из этих пяти терминов, да и каждому такому термину в отдельности. Самое важное заключается здесь в том, что в собрании может быть много других документов, которые тоже соответствуют, скажем, дескриптору Радар / Повреждение, хотя остальные их дескрипторы относятся к области авиации и не имеют ничего общего ни со столкновениями, ни с судами. [29]
Прологовский поиск ( см. рис. 6.2) обычно выявляет все решения. Если БД велика, это обременительно. Подчас хватает одного решения. Встроенный предикат отсечение срезает поиск дальнейших соответствий. [30]
Страницы: 1 2 3