Оснащение пользовательского интерфейса расширением поисковых запросов
Настоящее изобретение относится к обработке запросов и, в частности, к системе и способу оснащения пользовательского интерфейса расширением поисковых запросов. Технический результат заключается в повышении качества поиска за счет расширения терминов поиска. Он достигается тем, что принимают от пользователя поисковый запрос, содержащий множество терминов поиска, причем указанный запрос включает в себя, по меньшей мере, один выбираемый пользователем оператор, связанный с одним из терминов поиска, расширяют один из терминов поиска на основе выбранного оператора путем модификации, замены, дополнения, удаления или переформулирования указанного термина, а также за счет подбора его синонимов, альтернативного написания или аналогичного семантического значения и, на основании этого, выполняют поиск с учетом расширения указанного термина поискового запроса. 2 н. и 18 з.п. ф-лы, 7 ил.
Область техники, к которой относится изобретение
Настоящее изобретение относится в общем к обработке запросов и в частности к системе и способу оснащения пользовательского интерфейса расширением поисковых запросов.
Предшествующий уровень техники
Хотя появление Интернета относится к концу 60-х гг., широкая распространенность и признание персональных вычислений и межсетевого взаимодействия привело к стремительному росту и беспрецедентным достижениям в технологиях совместного использования информации. В частности, всемирная паутина ("веб") революционизировала доступность огромных объемов информации в сохраненной электронной форме для пользователей по всему миру, включая написанную, разговорную (аудио) и визуальную (изображения и видео) информацию, как в архивных форматах, так и в форматах реального времени. Вкратце, веб предоставила доступ с рабочего стола всех подключенных пользователей к практически безграничной библиотеке информации почти на всех языках по всему миру.
Обмен информацией в вебе осуществляется в рамках клиент-серверной модели. Отдельные клиенты исполняют приложения извлечения и представления веб-содержимого, типично в форме веб-обозревателей. Веб-обозреватели отправляют сообщения с запросами веб-содержимого централизованным веб-серверам, которые функционируют в качестве репозиториев хранения и извлечения данных. Веб-серверы выполняют анализ сообщений запросов и возвращают запрошенное веб-содержимое в сообщениях ответа.
Поисковые машины эволюционировали в темпе возрастающего использования веба, чтобы давать возможность пользователям находить и извлекать важное веб-содержимое эффективно и своевременно. По мере того как объемы и типы веб-содержимого увеличивались, сложность и точность поисковых машин также возрастала. В общем, поисковые машины стремятся представлять результаты наиболее высокого качества в ответ на поисковый запрос. Тем не менее, определение качества затруднено, поскольку релевантность извлекаемого веб-содержимого по сути субъективна и зависит от интересов, знаний и установок пользователя.
Существующие способы, используемые поисковыми машинами, основаны на сопоставлении терминов поисковых запросов с терминами, индексированными из веб-страниц. Более современные способы определяют важность извлекаемого веб-содержимого с помощью, например, анализа на основе структуры гиперссылок, как, например, описано в документе S. Brin и L. Page, "The Anatomy of a Large-Scale Hypertextual Search Engine" (1998) и в Патенте (США) номер 6285999, выданном 4 сентября 2001 года Пейджу, раскрытие которых включено в данный документ в качестве ссылки.
Сценарий типичного поискового запроса начинается либо с вопроса на естественном языке, либо с отдельных терминов, часто в форме ключевых слов, отправляемых в поисковую машину. Поисковая машина выполняет запрос к репозиторию данных, описывающий информационные характеристики потенциально извлекаемого веб-содержимого, и идентифицирует кандидатские веб-страницы. Операции поиска часто могут возвращать тысячи или даже миллионы результатов, поэтому большинство поисковых машин типично ранжируют или оценивают в балльном выражении только поднабор наиболее перспективных результатов. Верхние веб-страницы затем представляются пользователю, обычно в форме заголовков веб-содержимого, гиперссылок и другой описательной информации, такой как фрагменты текста, взятые из веб-страниц.
Предоставление качественных результатов поиска усложняется несколькими факторами. Во-первых, данный поисковый запрос часто может быть выражен в нескольких формах на основе отдельных терминов, которые составляют поисковый запрос. Например, конкретный термин может иметь синонимы, альтернативное написание, иметь общий корень или семантический смысл, аналогичный другим словам, и, кроме того, конкретный термин может использовать тот же понятийный смысл, что и другие связанные слова. Более того, отдельный термин может быть частью составного термина, который в сочетании с одним или более другими терминами также может иметь множество форм.
Помимо этого, выбор терминов, выбираемых пользователем, отправляющим поисковый запрос, может влиять на качество результатов поиска. Пользователь может просто не осознавать область поиска и может предоставлять набор отдельных терминов, которые непреднамеренно ограничивают поиск частью потенциально доступных результатов. Аналогично, пользователь может владеть ограниченным словарем вследствие, например, незнания предмета поиска и, как следствие, нечетко составлять или даже некорректно описывать запрос. Наконец, пользователь может не понимать методик, используемых конкретной поисковой машиной, и предоставлять термины, которые не подходят для поисковой машины.
Следовательно, существует потребность в подходе к расширению поискового запроса. Может быть использовано расширение характеристик поиска, например, синонимы, альтернативное написание, термины, которые имеют общий корень или семантический смысл, аналогичный другим словам, а также характеристики поиска, которые используют тот же понятийный смысл, что и другие связанные слова. Расширенная область поиска может приводить к повышению качества поиска.
Дополнительно существует потребность в подходе предоставления пользовательского интерфейса, представляющего расширенные поисковые запросы. В одном примере отдельные характеристики поиска, возникающие как часть составного термина, должны быть идентифицированы и рассмотрены при предоставлении одной или более расширенных характеристик поиска. Вышеозначенные расширенные характеристики поиска могут быть гибко представлены пользователю в нескольких форматах отображения.
Сущность изобретения
Вариант осуществления изобретения предусматривает систему и способ оснащения пользовательского интерфейса расширением поисковых запросов. Принимается запрос, задающий поиск, исполняемый для потенциально извлекаемой информации. Запрос анализируется. Предоставляется расширенный запрос. Представляется, по меньшей мере, одно из расширенного запроса и результатов поиска, выполненного для расширенного запроса.
Другие варианты осуществления должны быть очевидными специалистам в данной области техники из последующего подробного описания, в котором описаны варианты осуществления изобретения посредством иллюстрации оптимального режима, предполагаемого для выполнения изобретения. Следует понимать, что изобретение допускает другие и отличающиеся варианты осуществления и его некоторые детали допускают модификацию в различных очевидных отношениях без выхода за рамки сущности и объема настоящего изобретения. Следовательно, чертежи и подробное описание должны рассматриваться как иллюстративные, а не ограничительные по своей природе.
Описание чертежей
Фиг. 1 - это блок-схема, показывающая систему оснащения пользовательского интерфейса расширением поискового запроса, в соответствии с настоящим изобретением.
Фиг. 2 - это эскиз, иллюстрирующий вычислительную систему для использования в системе фиг. 1.
Фиг. 3A-3B - это схемы, в качестве примера показывающие поисковый запрос, представляемый относительно расширенных характеристик поиска, определенных в соответствии с настоящим изобретением.
Фиг. 4 - это снимок экрана, в качестве примера показывающий веб-страницу, содержащую результаты поиска, извлекаемые посредством расширенных характеристик поиска.
Фиг. 5 - это блок-схема алгоритма способа оснащения пользовательского интерфейса расширением поискового запроса, в соответствии с настоящим изобретением.
Фиг. 6 - это блок-схема алгоритма процедуры расширения запроса для использования в способе фиг. 5.
Фиг. 7 - это блок-схема алгоритма процедуры представления расширенного запроса для использования в способе фиг. 5.
Оптимальный режим осуществления изобретения
Фиг. 1 - это блок-схема, показывающая систему 10 оснащения пользовательского интерфейса расширением поискового запроса, в соответствии с настоящим изобретением. Множество отдельных клиентов 12 коммуникативно связаны с сервером 11 посредством объединенной сети 13, такой как Интернет или другой формы сети обмена данными, которая должна быть очевидна специалистам в данной области техники. Отдельные клиенты 12 управляются пользователями 19, которые совершают запросы к веб-содержимому и другие операции посредством своего соответствующего клиента 12.
В общем, каждым клиентом 12 может быть любая форма вычислительной платформы, подключаемой к сети, такой как объединенная сеть 13, и допускающей взаимодействие с прикладными программами. Типичные примеры отдельных клиентов включают в себя, без ограничения, персональные вычислительные машины, цифровые секретари, "интеллектуальные" сотовые телефоны и пейджеры, облегченные клиенты, рабочие станции, "неинтеллектуальные" терминалы, соединенные с сервером приложений, а также различные их компоновки и конфигурации, которые должны быть очевидны специалистам в данной области техники. Объединенная сеть 13 включает в себя различные топологии, конфигурации и компоновки компонентов межсетевого соединения, выполненные с возможностью соединять между собой корпоративные, глобальные и локальные вычислительные сети, и включает в себя, без ограничения, традиционные проводные, беспроводные, спутниковые, оптические и эквивалентные сетевые технологии, которые должны быть очевидны специалистам в данной области техники.
Для обмена веб-содержимым и, в частности, чтобы выполнять операции поиска, каждый клиент 12 исполняет веб-обозреватель 18 ("веб-обозреватель"), который предпочтительно реализует графический пользовательский интерфейс и посредством которого поисковые запросы отправляются веб-серверу 20, исполняемому на сервере 11, как дополнительно описано ниже со ссылкой на фиг. 2. Каждый поисковый запрос описывает или идентифицирует информацию обычно в форме веб-содержимого, которая потенциально извлекается посредством веб-сервера 20. Поисковый запрос предоставляет характеристики поиска, типично выражаемые как отдельные термины, такие как ключевые слова и т.п., и атрибуты, такие как язык, кодировка символов и т.п., что позволяет поисковой машине 21, также исполняемой на сервере 11, идентифицировать и отправлять обратно веб-страницы. Возможны другие стили, формы или определения поисковых запросов и характеристик, что должно быть очевидно специалистам в данной области техники.
Веб-страницы отправляются обратно веб-обозревателю 18 для представления обычно в форме заголовков веб-содержимого, гиперссылок и другой описательной информации, такой как фрагменты текста, взятые из веб-страниц. Пользователь может просматривать или осуществлять доступ к веб-страницам в графическом пользовательском интерфейсе и может вводить варианты выбора и ответы в форме машинописного текста, щелчков или и того, и другого. Сервер 11 содержит присоединенное устройство 15 хранения, на котором хранится веб-содержимое 22. Веб-содержимое 22 также может быть сохранено удаленно на других веб-серверах (не показаны), соединенных между собой напрямую или косвенно посредством объединенной сети 13, которые предпочтительно доступны каждому клиенту 12.
Поисковая машина 21 предпочтительно идентифицирует веб-содержимое 22, наилучшим образом соответствующее характеристикам поиска, чтобы предоставлять высококачественные веб-страницы, как, например, описано в документе S. Brin и L. Page, "The Anatomy of a Large-Scale Hypertextual Search Engine" (1998) и в Патенте (США) номер 6285999, выданном 4 сентября 2001 года Пейджу, раскрытие которых включено в данный документ в качестве ссылки. При определении соответствия веб-содержимого 22 поисковая машина 21 оперирует характеристиками информации, описывающими потенциально извлекаемое веб-содержимое, как дополнительно описано ниже со ссылкой на фиг. 2. Заметим, что функциональность, предоставляемая сервером 20, включающим в себя веб-сервер 20 и поисковую машину 21, может быть обеспечена посредством конфигурации неявно или явно связанных распределенных или параллельных вычислений, помимо среды однопроцессорной обработки.
Отдельные вычислительные системы, включающие в себя сервер 11 и клиенты 12, включают в себя программируемые цифровые вычислительные устройства общего назначения, состоящие из центрального процессора (процессоров 13 и 16, соответственно), оперативного запоминающего устройства (запоминающих устройств 14 и 17 соответственно), энергонезависимого вторичного запоминающего устройства 15, такого как жесткий диск или накопитель на компакт-дисках, сетевые или беспроводные интерфейсы и периферийные устройства, включающие в себя средство пользовательского интерфейса, такое как клавиатура и дисплей. Программный код, включающий в себя программное обеспечение, и данные загружаются в ОЗУ для исполнения и обработки ЦП, и генерируются результаты для отображения, вывода, передачи или хранения. Веб-обозреватель 18 - это HTTP-совместимый веб-обозреватель, такой как Internet Explorer, лицензированный Microsoft Corporation, Redmond, WA; Navigator, лицензированный Netscape Corporation, Mountain View, CA; либо Mozilla или обозреватель с поддержкой JavaScript, известные в данной области техники.
Фиг. 2 - это блок-схема, показывающая вычислительную систему 30 для использования в системе 10 фиг. 1. Вычислительная система 30 включает в себя процессор 31 и визуальный дисплей 32, такой как монитор вычислительной машины или жидкокристаллический (ЖК-) дисплей, известные в данной области техники. Вычислительная система 30 исполняет веб-обозреватель 18 (показанный на фиг. 1), который предпочтительно реализует графический пользовательский интерфейс 37. Визуальное веб-содержимое выводится в область отображения, заданную в графическом пользовательском интерфейсе 37, тогда как пользовательский ввод обычно вводится в области отображения и в заданных зонах пользовательского ввода. Текстовый пользовательский ввод принимается через клавиатуру 33. Линейный нетекстовый ввод принимается через дополнительное указательное устройство 34, такое как мышь, шаровой манипулятор, планшетный манипулятор или кнопки перемещения курсора. Аналогично, голосовой и звуковой ввод принимается через микрофон 35. Визуальный вывод отображается посредством графического пользовательского интерфейса 37 на визуальном дисплее 32, тогда как звуковой вывод воспроизводится на динамиках 36. В частности, поисковые запросы вводятся как пользовательский ввод, и каждый поисковый запрос динамически расширяется, как дополнительно описано ниже со ссылкой на фиг. 6. Термины расширенного поиска могут быть представлены, как правило, в качестве визуального веб-содержимого, как дополнительно описано ниже со ссылкой на фиг. 7, и исполнены. Другие формы вычислительных компонентов, включающих в себя процессор 31, визуальный дисплей 32 и устройства ввода и вывода, могут быть использованы, что должно быть очевидно специалистам в данной области техники.
Фиг. 3A-3B - это схемы, в качестве примера показывающие поисковый запрос 40, представляемый относительно расширенных характеристик поиска, таких как термины 43, 44 запроса, определенных в соответствии с настоящим изобретением. Примерный поисковый запрос 40 составляет список отдельных терминов 41, состоящий из "автомобиль", "ремонт" и "помощь". Один или более отдельных терминов 41 расширяются, чтобы дать возможность поисковой машине 21 сгенерировать результаты поиска с помощью запроса, составленные более неточно или широко, чем при использовании исходных нерасширенных терминов 41.
"Расширение" ссылается на модифицирование области поискового запроса 40, так чтобы результаты поискового запроса отражали увеличившуюся широту, в отличие от сужения, ограничения или иного уменьшения области поиска. Расширение может включать в себя модифицирование, замену, добавление, удаление или иное формулирование одной или более характеристик поиска, таких как термины 41, но не обязательно только это. Характеристики поиска включают в себя термины, понятия запроса и другие формы информации, задаваемой или извлекаемой из запроса, чтобы помочь идентифицировать искомое содержимое. Расширение также может включать в себя перезапись или модифицирование запроса 40 полностью либо частично. В качестве примера расширение может включать в себя предоставление синонимов, альтернативного написания, форм с общим корнем или терминов, имеющих аналогичный семантический смысл, либо терминов, использующих тот же понятийный смысл. Помимо этого, расширение может включать в себя изменение области запроса посредством модифицирования запроса, например, посредством исключения расширенного термина в первоначальном поиске и оценки результатов поиска относительно исключенного термина с помощью категориальных или кластеризованных отличий. Расширение также может включать в себя, например, определение семантического или понятийного смысла запроса либо одной или более характеристик поиска в запросе и расширение запроса на основе связанного семантического или понятийного смысла; такое расширение может, но не обязательно, быть выполнено с помощью связанных характеристик поиска. Следовательно, расширение включает в себя анализ запроса 40 и проведение изменений, чтобы достичь более широкой области результатов поиска и повышения качества поиска.
В качестве примера, в простейшей форме, одно или более слов, связанных с, по меньшей мере, одним из исходных терминов 41, может быть по отдельности добавлено в исходный запрос 40. Поисковая машина 21 затем исполняет расширенный запрос с помощью расширенного списка терминов. Например, отдельный термин 41 "автомобиль" может быть дополнен "транспортным средством", и поисковая машина 21 исполняет поиск по запросу, состоящему из терминов "автомобиль", "транспортное средство", "ремонт" и "помощь".
В качестве дополнительного примера поисковая машина 21 может сначала исполнить запрос, который исключает исходный термин 41, и сопоставить результаты поиска с категориями связанных терминов, ассоциативно связанных с исключенным исходным термином 41. Например, отдельный термин 41 "помощь" может быть исключен, и поисковая машина 21 исполняет поиск по запросу, состоящему только из терминов "автомобиль" и "ремонт". Поисковая машина 21 в таком случае должна сопоставить результаты поиска с конкретными категориями связанных терминов, ассоциативно связанных с термином "помощь". Альтернативно, поисковая машина 21 может сформировать кластеры результатов поиска вместо сопоставления результатов поиска с категориями. Кластеры группируют результаты поиска на понятийном уровне, тогда как категории группируют их на литеральном уровне связанных терминов.
Вышеописанные подходы к расширению исходных терминов 41 предоставлены только в качестве примеров методик расширения и не предназначены, чтобы ограничивать или сужать объем изобретения. Другие методики расширения могут быть использованы помимо или в сочетании с вышеописанными методиками, которые могут быть выбраны и объединены в различных компоновках, как должно быть очевидно специалистам в данной области техники.
Ссылаясь сначала на фиг. 3A, отдельный термин 41 "автомобиль" расширен, чтобы включить в себя список расширенных терминов 43, состоящий из "автомобили", "автомашины" и "автомашина". Каждый из примеров расширенных терминов выбран из набора слов, имеющих синонимы, альтернативное написание, общий корень или аналогичный семантический смысл, хотя другие варианты выбора расширенных терминов могут быть использованы помимо или в сочетании с вышеозначенным набором слов, которые могут быть выбраны и объединены различными стилями и компоновками, как должно быть очевидно специалистам в данной области техники.
Ссылаясь далее на фиг. 3B, отдельный термин 41 "помощь" расширен, чтобы включить в себя список расширенных терминов 44, состоящий из "справочник", "советы" "пособие" и "проблема". Каждый из примеров расширенных терминов выбран из набора слов, имеющих связанный понятийный смысл, хотя другие варианты выбора расширенных терминов могут быть использованы помимо или в сочетании с вышеозначенным набором слов, которые могут быть выбраны и объединены различными стилями и компоновками, как должно быть очевидно специалистам в данной области техники.
В дополнительном варианте осуществления каждый отдельный расширяемый термин 41 может быть предоставлен как гиперссылка, со списком или без списка 43, 44 расширенных терминов. В форме списка каждый расширенный термин 43, 44 формирует часть расширенного запроса при выборе пользователем. В форме, не являющейся списком, каждый выбранный термин 41 расширяется при выборе пользователем.
В дополнительном варианте осуществления (не показан) отдельные термины 41 логически связаны с одним или более другими отдельными терминами 41, чтобы сформировать составной термин, и набор расширенных терминов определяется для составного термина. Например, термин 41 "горячая", за которым следует термин "собака", могут быть логически сгруппированы, чтобы сформировать составной термин "горячая собака (хот-дог)", а список расширенных терминов может включать в себя термин 41 "гамбургер", "сосиска" и "колбаса". Другие формы идентификации и объединения отдельных терминов 41, чтобы логически формировать составные и сложные термины, возможны, как должно быть очевидно специалистам в данной области техники.
Оба списка 43, 44 расширенных терминов представляются как статический список, хотя другие формы представления, включающие в себя меню доступных для выбора терминов, список доступных для выбора терминов, набор флажков и набор гиперссылок, соответствующих каждому расширенному термину, со списком или без списка расширенных терминов, могут быть использованы, как должно быть очевидно специалистам в данной области техники. Заметим, что такой пользовательский интерфейс, предоставляющий возможность выбора из одного или более вариантов, может также быть использован, чтобы ограничивать или фокусировать запросы, в отличие от расширения запросов. Например, из запроса, содержащего термин "вегетарианец", могут быть сгенерированы варианты "оволакто", "лакто" и "веган", и пользователю может быть разрешено выбирать один или более вариантов, чтобы сфокусировать исходный запрос.
Наконец, предусмотрен вариант 42 "выбрать все", дополняющий список 41 отдельных терминов. Выбор варианта 42 "выбрать все" инициирует выбор каждого из списков 43, 44 расширенных терминов, хотя возможны другие формы выбора полностью или частично расширенных терминов, как должно быть очевидно специалистам в данной области техники.
Фиг. 4 - это снимок экрана, в качестве примера показывающий веб-страницу 50, содержащую результаты 52 поиска, извлекаемые посредством расширенных характеристик поиска. Поисковый запрос составляет список отдельных терминов 41, состоящий из "автомобиль", "ремонт" и "помощь". Примеры результатов 52 поиска сопоставляются со списком терминов, состоящим из "автомашина", "справочник" и "проблемы", отражающим расширение терминов 41 "автомобиль" и "помощь". Оператор "˜" присоединяется спереди к терминам "автомобиль" и "помощь", чтобы явно затребовать расширение запроса относительно указанных терминов. Необязательно, может быть предоставлен разделитель, такой как символ "\", вместе с оператором "˜", чтобы означать обычное значение относительно оператора. Например, термин "\˜автомобиль" означает, что термин должен быть интерпретирован поисковой машиной 21 как состоящий из "˜автомобиль" без расширения запроса.
В дополнительном варианте осуществления каждая характеристика поиска, включающая в себя термин 41, в поисковом запросе 40 может быть автоматически расширена посредством включения, по меньшей мере, одного вхождения оператора в поисковый запрос 40.
В дополнительном варианте осуществления использование оператора является необязательным, и вместо этого запрашивается расширение поискового запроса посредством использования гиперссылок, ассоциативно связанных с одной или более отдельными характеристиками поиска, включающими в себя термины 41. Таким образом, характеристики поиска могут быть расширены при выборе пользователем ассоциативно связанной гиперссылки. Другие формы операторов и разделителей возможны, что должно быть очевидно специалистам в данной области техники.
В дополнительном варианте осуществления использование оператора "˜" включает в себя назначаемую силу, которая может быть указана, например, посредством повторения оператора или посредством использования альтернативных операторов. Например, термин 41 "˜˜помощь", отображаемый с двумя вхождениями оператора "˜", указывает, что термин 41 должен быть расширен в большей степени, чем указано вхождением одного оператора "˜". Типы дополнительного расширения включают в себя расширение на основе категорий или кластеров связанных характеристик поиска, а также другие формы расширения, известные в данной области техники. Помимо этого, другие типы и формы операторов для указания назначаемой силы возможны, что должно быть очевидно специалистам в данной области техники.
Фиг. 5 - это блок-схема алгоритма способа 40 оснащения пользовательского интерфейса расширением поискового запроса, в соответствии с настоящим изобретением. Способ 40 описывается как последовательность операций или этапов процесса, которые могут быть исполнены, например, поисковой машиной 21 (показанной на фиг. 1).
Поисковый запрос 40 принимается от пользователя 19 и анализируется на отдельные характеристики поиска (этап 61). Поисковый запрос 40 расширяется (этап 62), как дополнительно описано далее со ссылкой на фиг. 6. Например, одна или более характеристик поиска в поисковом запросе 40 может быть расширена. Если задано (этап 63), расширенный поисковый запрос затем представляется пользователю 19 (этап 64), как дополнительно описано ниже со ссылкой на фиг. 7. После всех дополнительных модификаций запроса пользователем 19 запрос исполняется (этап 65), чтобы идентифицировать веб-содержимое 22, наилучшим образом соответствующее характеристикам поиска, как, например, описано в документе S. Brin и L. Page, "The Anatomy of a Large-Scale Hypertextual Search Engine" (1998) и в патенте (США) номер 6285999, выданном 4 сентября 2001 года Пейджу, указанными в качестве ссылок выше. Другие типы и формы расширения запроса возможны, как известно в данной области техники. Наконец, результаты 52 поиска представляются посредством обозревателя 18 (этап 66). Типично, только часть результатов 52 поиска должна быть представлена, поскольку полный набор результатов 52 поиска может превышать доступную область представления в обозревателе 18. Способ затем завершается.
Фиг. 6 - это блок-схема алгоритма процедуры 70 расширения запроса для использования в способе фиг. 5. Цель данной процедуры заключается в том, чтобы идентифицировать, расширить и предоставить расширенный поисковый запрос 40, например, посредством расширения отдельных характеристик поиска, встречающихся в поисковом запросе 40, включающих в себя термины 41 запроса.
Каждая характеристика поиска в поисковом запросе 40 итеративно обрабатывается (этапы 71-77) надлежащим образом, хотя другие формы неитеративной обработки возможны, как должно быть очевидно специалистам в данной области техники. Каждая характеристика поиска оценивается, чтобы определить, включен ли в запрос оператор, явно запрашивающий расширение запроса, например, оператор "˜" (этап 72). Если оператор включен в запрос, характеристика поиска не расширяется, и следующая характеристика поиска обрабатывается (этап 77). Если оператор не включен в запрос, характеристика поиска дополнительно оценивается, чтобы определить, включен ли разделитель, означающий обычный смысл относительно оператора (этап 73). Если разделитель включен в запрос, характеристика поиска не расширяется, и обрабатывается следующая характеристика поиска (этап 77). Если разделитель не включен в запрос, характеристика поиска оценивается, чтобы определить, должна ли характеристика поиска быть логически сгруппирована с одной или более другими характеристиками поиска в поисковом запросе 40, чтобы сформировать составную характеристику поиска (этап 74). Если характеристика поиска не должна быть логически сгруппирована, расширение характеристик поиска предоставляется только для отдельной характеристики поиска (этап 75). В противном случае, если характеристика поиска должна быть логически сгруппирована, расширение характеристик поиска предоставляется для составной характеристики поиска (этап 76).
В описанном варианте осуществления набор расширения характеристик поиска генерируется посредством приема одной или более примерных характеристик поиска, соответствующих каждой характеристике поиска, которая должна быть расширена. Веса назначаются каждой примерной характеристике поиска, и список расширенных характеристик поиска формируется на основе примерных характеристик поиска и весов, назначенных каждой примерной характеристике поиска, как, например, описано в связанной патентной заявке (США) серийный номер 10/425819, поданной 30 апреля 2003 года и находящейся на рассмотрении, раскрытие которой включено сюда в качестве ссылки. Другие подходы к генерированию набора расширения характеристик поиска возможны, как должно быть очевидно специалистам в данной области техники.
Заметим, что другие подходы к расширению могут быть использованы, чтобы модифицировать область поискового запроса 40, так чтобы результаты поиска отражали увеличившуюся широту, в отличие от сужения, ограничения или иного уменьшения области поиска, как описано выше со ссылкой на фиг. 3A-3B. После расширения поискового запроса (этапы 75 и 76) следующая характеристика поиска обрабатывается (этап 77), после чего процедура возвращается к началу.
Фиг. 7 - это блок-схема, показывающая процедуру 60 представления расширенного запроса для использования в способе по фиг. 5. Цель данной процедуры заключается в том, чтобы гибко представлять набор расширенных характеристик поиска пользователю относительно набора характеристик поиска из исходного поискового запроса 40.
Каждая характеристика поиска в поисковом запросе, исходном и расширенном, итеративно обрабатывается (этапы 81-94) надлежащим образом, хотя другие формы неитеративной обработки возможны, как должно быть очевидно специалистам в данной области техники. Если требуется представление в виде гиперссылок (этап 82), характеристика поиска представляется как гиперссылка (этап 83), со списком или без списка расширенных характеристик поиска. В форме списка каждая расширенная характеристика поиска формирует часть расширенного запроса при выборе пользователем. В форме, не являющейся списком, каждая выбранная характеристика поиска расширяется при выборе пользователем. Если требуется форма представления в виде статического списка (этап 84), характеристика поиска представляется как часть статического списка (этап 84). Если требуется представление в виде меню (этап 86), характеристика поиска представляется как часть меню доступных для выбора характеристик поиска (этап 84), и характеристика поиска формирует часть расширенного запроса при выборе пользователем. Если требуется форма представления в виде списка доступных для выбора элементов (этап 88), характеристика поиска представляется как часть списка доступных для выбора характеристик поиска (этап 89), и характеристика поиска формирует часть расширенного запроса при выборе пользователем. Если требуется форма представления в виде списка флажков (этап 90), каждая расширенная характеристика поиска представляется как часть списка доступных для выбора флажками характеристик поиска (этап 92), и характеристика поиска формирует часть расширенного запроса при выборе пользователем. Наконец, если включен вариант "выбрать все" (этап 92), представляется вариант "выбрать все" (этап 93). Альтернативные формы представления и выбора могут быть предусмотрены помимо или в сочетании с вышеупомянутыми формами представления, которые могут быть выбраны и объединены в различных компоновках, как должно быть очевидно специалистам в данной области техники. Помимо этого, расширенный запрос не обязательно должен быть представлен пользователю, и результаты расширенного поиска могут быть предоставлены прозрачно без представления сначала расширенных характеристик поиска. После выбора формы представления (этапы 82, 84, 86, 88, 90) следующая характеристика 41 поиска обрабатывается (этап 94), после чего процедура возвращается к началу.
Хотя изобретение конкретно показано и описано со ссылкой на его варианты осуществления, специалисты в данной области техники поймут, что вышеописанные и другие изменения в форме и подробностях могут быть выполнены без выхода за рамки сущности и объема изобретения.
1. Способ выполнения поиска в компьютерной системе, содержащий этапы, на которых
принимают от пользователя поисковый запрос, содержащий множество терминов поиска, причем поисковый запрос включает в себя по меньшей мере один выбираемый пользователем оператор, связанный с одним из терминов поиска поискового запроса;
расширяют один из терминов поиска на основе по меньше мере одного выбираемого пользователем оператора, чтобы сформировать расширенный поисковый запрос; и выполняют поиск с использованием расширенного поискового запроса.
2. Способ по п.1, в котором поисковый запрос дополнительно включает в себя выбираемый пользователем разделитель, связанный с другим из терминов поиска, который указывает, что другой из терминов поиска не должен быть расширен.
3. Способ по п.1, в котором расширение одного из терминов поиска содержит: определяют значение, ассоциативно связанное с одним из терминов поиска.
4. Способ по п.3, в котором расширение одного из терминов поиска содержит: определяют связанное понятие на основе значения.
5. Способ по п.1, в котором расширение одного из терминов поиска содержит модификацию, замену, дополнение, удаление или переформулирование одного из терминов поиска.
6. Способ по п.1, в котором расширение одного из терминов поиска содержит: выбирают расширяющий термин поиска, связанный с одним из терминов поиска, из набора слов имеющих синонимы, альтернативное написание, общий корень или аналогичное семантическое значение.
7. Способ по п.1, в котором расширение одного из терминов поиска содержит: представляют по меньшей мере один термин расширенного поиска, связанный с одним из терминов поиска, в виде по меньшей мере одного из статичного списка, меню выбираемых терминов поиска, набора отмечаемых элементов или списка выбираемых терминов поиска; и принимают выбор из представленного по меньшей мере одного термина расширенного поиска от пользователя.
8. Способ по п.1, в котором расширение одного из терминов поиска содержит: представляют по меньшей мере одну характеристику расширенного поиска, связанную с одним из терминов поиска, в виде гиперссылки; и формируют расширенный поисковый запрос в ответ на выбор гиперссылки пользователем.
9. Способ по п.1, в котором по меньшей мере один выбираемый пользователем оператор содержит множество операторов и при этом множество операторов содержит один и тот же оператор повторяемый множество раз.
10. Способ по п.9, в котором расширение одного из терминов поиска на основе по меньшей мере одного выбираемого пользователем оператора для формирования расширенного поискового запроса содержит: расширяют один из терминов поиска до предела определяемого количеством раз, с которым повторяется упомянутый один и тот же оператор в по меньшей мере одном выбираемом пользователем операторе.
11. Система для выполнения поиска в компьютерной системе, содержащая
средство для приема от пользователя поискового запроса, содержащего множество терминов поиска, причем поисковый запрос включает в себя по меньшей мере один выбираемый пользователем оператор, связанный с одним из терминов поиска поискового запроса;
средство для расширения одного из терминов поиска на основе по меньшей мере одного выбираемого пользователем оператора, чтобы сформировать расширенный поисковый запрос; и
средство для выполнения поиска с использованием расширенного поискового запроса.
12. Система по п.11, в которой поисковый запрос дополнительно включает в себя выбираемый пользователем разделитель, связанный с другим из терминов поиска, который указывает, что другой из терминов поиска не должен быть расширен.
13. Система по п.11, в которой средство для расширения одного из терминов поиска содержит средство для определения значения, ассоциативно связанного с одним из терминов поиска.
14. Система по п.13, в которой средство для расширения одного из терминов поиска содержит средство для определения связанного понятия на основе значения.
15. Система по п.11, в которой средство для расширения одного из терминов поиска содержит средство для модификации, замены, дополнения, удаления или переформулирования одного из терминов поиска.
16. Система по п.11, в которой средство для расширения одного из терминов поиска содержит средство для выбора расширяющего термина поиска, связанного с одним из терминов поиска, из набора слов, имеющих синонимы, альтернативное написание, общий корень или аналогичное семантическое значение.
17. Система по п.11, в которой средство для расширения одного из терминов поиска содержит средство для представления по меньшей мере одного термина расширенного поиска, связанного с одним из терминов поиска, в виде по меньшей мере одного из статичного списка, меню выбираемых терминов поиска, набора отмечаемых элементов или списка выбираемых терминов поиска; и средство для приема от пользователя выбора из представленного по меньшей мере одного термина расширенного поиска.
18. Система по п.11, в которой средство для расширения одного из терминов поиска содержит средство для представления по меньшей мере одной характеристики расширенного поиска, связанной с одним из терминов поиска, в виде гиперссылки; и средство для формирования расширенного поискового запроса в ответ на выбор гиперссылки пользователем.
19. Система по п.11, в которой по меньшей мере один выбираемый пользователем оператор содержит множество операторов и при этом множество операторов содержит один и тот же оператор повторяемый множество раз.
20. Система по п.11, в которой средство для расширения одного из терминов поиска на основе по меньшей мере одного выбираемого пользователем оператора для формирования расширенного поискового запроса содержит средство для расширения одного из терминов поиска до предела определяемого количество раз, с которым повторяется один и тот же оператор в по меньшей мере одном выбираемом пользователем операторе.
