ВЫЯВЛЕНИЕ НАВИГАЦИОННЫХ РЕЗУЛЬТАТОВ ПОИСКА
DETECTION OF NAVIGATION SEARCH RESULTS

уровень техники
[0001] Поисковые механизмы предоставляют информацию о документах, таких как веб-страницы, изображения, текстовые документы, сообщения электронной почты и/или мультимедийный контент. Поисковый механизм может идентифицировать документы в ответ на поисковый запрос пользователя, который включает в себя один или несколько поисковых терминов. Поисковый механизм может ранжировать документы на основе релевантности документов запросу и важности документов и может предоставлять результаты поиска, которые включают в себя аспекты и/или ссылки на идентифицированные документы. В некоторых случаях, поисковые механизмы могут дополнительно или альтернативно предоставлять информацию, которая отвечает на поисковый запрос, еще не связанный с каким-либо конкретным документом (например, “местное время в Токио”).
[0002] Пользователь может использовать поисковый механизм, чтобы найти конкретный документ, а не множество документов, которые удовлетворяют поисковому запросу пользователя. Такие поисковые запросы могут быть отнесены к “навигационным поисковым запросам”. “Навигационные результаты поиска” включают в себя наиболее релевантные результаты поиска, возвращаемые из навигационных запросов. Например, пользователь, желающий посетить веб-сайт конкретной компании, может ввести название компании в поле поискового механизма, вместо печатания трудно запоминаемого URL веб-сайта компании в веб-браузере пользователя. Верхний возвращенный результат поиска может быть главным веб-сайтом компании, который может быть тем, что ищет пользователь.
СУЩНОСТЬ ИЗОБРЕТЕНИЯ
[0003] Настоящая спецификация направлена в основном на технические признаки для выявления навигационных результатов поиска на основе одного или нескольких сигналов, чтобы улучшить опыт пользователя при выполнении навигационного поискового запроса. В частности, навигационные результаты поиска, которые с высокой степенью вероятности имеют отношение и/или полезны пользователю, “выявляются” или доводятся до сведения пользователя, например, путем визуализации исключительно или более заметным образом, чем другие в меньшей степени имеющие отношение навигационные результаты поиска. В некоторых реализациях, после приема, по меньшей мере, частичного поискового запроса от пользователя, надмножество кандидатов навигационных результатов поиска может быть идентифицировано на основе частичного поискового запроса. Например, предположим, что пользователь ввел часть поискового запроса - например, “Ronald Reagan b” - в поле ввода поиска/URL мобильного веб-браузера. Один или несколько кандидатов навигационных результатов поиска, предполагаемых, вероятно, удовлетворяющими частично сформированному запросу (также называемому здесь “частичным запросом”), - например, информация о дне рождения Рональда Рейгана (birthday), веб-сайт, описывающий политику Рональда Рейгана в отношении Бирмы (Burma), информацию о месте рождения Рональда Рейгана (birthplace), веб-сайт продажи фигурок Рональда Рейгана с качающейся головой (bobbleheads), веб-сайт, рекламирующий благотворительную акцию (benefit), связанную с Рональдом Рейганом, могут быть идентифицированы и представлены в выпадающем меню под полем ввода. Подмножество навигационных результатов может быть затем идентифицировано внутри надмножества, основываясь, по меньшей мере частично, на одном или нескольких сигналах. Эти сигналы могут включать в себя, но без ограничения, характеристики альтернативных предложений запроса, предоставляемых пользователю, характеристики частичного запроса и/или характеристики кандидатов навигационных результатов поиска. Например, надмножество из пяти кандидатов навигационных результатов поиска, описанных выше, может быть сужено в выпадающем меню до подмножества из двух навигационных результатов поиска - например, информации о дне рождения Рональда Рейгана, информации о месте рождения Рональда Рейгана - на основе, например, сигналов, отражающих интерес пользователя к фактической истории, а не политике, сувенирам или событиям.
[0004] Предоставление пользователю пользовательского интерфейса, который представляет подмножество навигационных результатов поиска, как предложено, порождает различные технические преимущества. Например, предоставление подмножества навигационных результатов поиска, как предложено, может дать пользователю возможность эффективно идентифицировать навигационные результаты поиска, наиболее подходящие для пользователя. Кроме того, представляя неподходящие навигационные результаты поиска менее заметно, или даже вообще исключая их из представления, можно избежать загрузки пользователя таким количеством навигационных результатов поиска, что пользователь обычно придает мало значения навигационным результатам поиска.
[0005] В некоторых вариантах осуществления, может быть обеспечен реализуемый компьютером способ, который включает в себя следующие этапы: прием частичного поискового запроса пользователя; идентификацию надмножества кандидатов навигационных результатов поиска на основе частичного запроса; выбор подмножества навигационных результатов поиска из надмножества, основываясь, по меньшей мере частично, на одном или нескольких сигналах; и обеспечение подмножества навигационных результатов поиска для представления пользователю независимо от представления пользователю других результатов поиска, которые отвечают на частичный запрос.
[0006] Этот способ и другие реализации технологии, раскрытой в данном документе, могут каждое, необязательно, включать в себя один или несколько из следующих признаков.
[0007] Способ может дополнительно включать в себя идентификацию одного или нескольких альтернативных предложений запроса на основе частичного запроса, причем один или несколько сигналов включают в себя одну или несколько характеристик одного или нескольких альтернативных предложений запроса. В некоторых реализациях, одна или более характеристик альтернативных предложений запроса могут включать в себя одну или несколько оценок, ассоциированных с одним или несколькими альтернативными предложениями запроса и/или одним или несколькими идентификаторами, содержащимися в одном или нескольких альтернативных предложениях запроса.
[0008] В некоторых реализациях, способ может дополнительно включать в себя выбор, из идентифицированных одного или нескольких альтернативных предложений запроса, подмножества альтернативных предложений запроса, основываясь, по меньшей мере частично, на одном или нескольких сигналах; и предоставление подмножества выбранных альтернативных предложений запроса.
[0009] В некоторых реализациях, один или несколько сигналов могут включать в себя одну или несколько характеристик частичного запроса. В некоторых реализациях, одна или несколько характеристик частичного запроса могут включать в себя идентификатор, содержащийся в частичном запросе, длину частичного запроса и/или индикацию того, что частичный запрос был получен от пользователя ранее.
[0010] В некоторых реализациях, один или несколько сигналов могут включать в себя одну или несколько характеристик кандидатов навигационных результатов поиска. В некоторых реализациях, одна или несколько характеристик кандидатов навигационных результатов поиска могут включать в себя оценки, ассоциированные с кандидатами навигационных результатов поиска, ранжирование кандидатов навигационных результатов поиска и/или типов документов кандидатов навигационных результатов поиска.
[0011] В некоторых реализациях, выбор подмножества навигационных результатов поиска может включать в себя выбор предопределенного числа кандидатов навигационных результатов поиска, которые наилучшим образом удовлетворяют критерию.
[0012] В некоторых реализациях, способ может дополнительно включать в себя генерирование интерфейса представления результатов поиска, который включает в себя как кандидатов навигационных результатов поиска, так и подмножество навигационных результатов поиска. В некоторых реализациях, интерфейс представления результатов поиска может быть сконфигурирован таким образом, что подмножество навигационных результатов поиска представляется пользователю более заметно или перед кандидатами навигационных результатов поиска. В некоторых реализациях, способ может дополнительно включать в себя генерирование интерфейса представления результатов поиска, сконфигурированного таким образом, что множество навигационных результатов поиска представляется пользователю более заметно или перед результатами поиска, которые отвечают на частичный запрос.
[0013] Другие реализации могут включать в себя долговременный (невременный) считываемый компьютером носитель хранения данных, хранящий инструкции, исполняемые процессором, чтобы выполнять способ, такой, как один или более из описанных выше способов. Еще одна реализация может включать в себя систему, включающую в себя память и один или несколько процессоров, действующих для исполнения инструкций, хранящихся в памяти, чтобы выполнять способ, такой, как один или более из описанных выше способов.
[0014] Следует понимать, что все комбинации вышеупомянутых концепций и дополнительных концепций, описанных здесь более подробно, рассматриваются как часть предмета, раскрытого в настоящем документе. Например, все комбинации заявленного предмета, представленного в конце настоящего раскрытия, рассматриваются как часть предмета, раскрытого в настоящем документе.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
[0015] Фиг. 1 иллюстрирует пример среды, в которой надмножества и подмножества навигационных результатов поиска могут быть идентифицированы на основе одного или нескольких сигналов.
[0016] Фиг. 2 является блок-схемой последовательности операций, иллюстрирующей примерный способ выявления навигационных результатов поиска на основе одного или нескольких сигналов.
[0017] Фиг. 3А и В изображают пример пользовательского интерфейса, используемого в описании примерного способа модификации навигационных результатов поиска на основе одного или нескольких сигналов.
[0018] Фиг. 4А и В изображают другой пример пользовательского интерфейса, используемого в описании примерного способа модификации навигационных результатов поиска на основе одного или нескольких сигналов.
[0019] Фиг. 5 иллюстрирует примерную архитектуру компьютерной системы.
ДЕТАЛЬНОЕ ОПИСАНИЕ
[0020] Фиг.1 иллюстрирует пример среды, в которой надмножества и подмножества навигационных результатов поиска могут быть идентифицированы на основе одного или нескольких сигналов. Примерная среда включает в себя клиентское устройство 106 и поисковую систему 102. Поисковая система 102 может быть реализована на одном или нескольких компьютерах, которые осуществляют связь, например, через сеть (не показана). Поисковая система 102 является примером системы извлечения информации, в которой могут быть реализованы системы, компоненты и методы, описанные здесь, и/или с которой могут взаимодействовать системы, компоненты и методы, описанные здесь.
[0021] Пользователь может взаимодействовать с поисковой системой 102 через клиентское устройство 106. Поисковая система 102 принимает поисковые запросы 104 от клиентского устройства 106 и возвращает результаты 108 поиска в ответ на поисковые запросы 104. Каждый поисковый запрос 104 является запросом на предоставление информации. Поисковый запрос 104 может быть, например, в текстовой форме и/или в других формах, таких как, например, форма аудио и/или форма изображения. Другие компьютерные устройства могут представлять поисковые запросы в поисковую систему 102, такие как дополнительные клиентские устройства и/или один или более серверов, реализующих сервис для веб-сайта, который имеет партнерские отношения с провайдером поисковой системы 102. Для краткости, однако, примеры описаны в контексте клиентского устройства 106.
[0022] Клиентское устройство 106 может быть компьютером, связанным с поисковой системой 102 через сеть, такую как локальная сеть (LAN) или глобальная сеть (WAN), например, Интернет. Клиентское устройство 106 может быть, например, настольным вычислительным устройством, переносным вычислительным устройством, планшетным вычислительным устройством, вычислительным устройством мобильного телефона, вычислительным устройством транспортного средства пользователя (например, коммуникационной системой на транспортном средстве, развлекательной системой на транспортном средстве, навигационной системой на транспортном средстве) или носимым устройством пользователя, которое включает в себя вычислительное устройство (например, часы пользователя, имеющие вычислительное устройство, очки пользователя, имеющие вычислительное устройство). Могут быть предоставлены дополнительные и/или альтернативные клиентские устройства. Клиентское устройство 106 обычно включает в себя одно или несколько приложений, чтобы облегчить представление поисковых запросов и передачу и прием данных по сети. Например, клиентское устройство 106 может исполнять одно или несколько приложений, таких как браузер 107 и/или почтовый клиент 109, которые позволяют пользователям формулировать запросы и представлять запросы в поисковую систему 102.
[0023] В некоторых реализациях, клиентское устройство 106 может исполнять одно или несколько приложений, таких как браузер 107 или почтовый клиент 109, которые исполняют инструкции, предоставляемые поисковой системой 102, чтобы модифицировать результаты поиска на основе одного или нескольких сигналов. Клиентское устройство 106 и поисковая система 102, каждое, включают в себя память для хранения данных и программных приложений, процессор для доступа к данным и исполнения приложений и компоненты, которые обеспечивают связь по сети. Операции, выполняемые клиентским устройством 106 и/или поисковой системой 102, могут быть распределены по множеству компьютерных систем. Поисковая система 102 может быть реализована как, например, компьютерные программы, работающие на одном или нескольких компьютерах в одном или нескольких местах, которые связаны друг с другом через сеть.
[0024] Поисковая система 102 может включать в себя механизм 120 индексации, механизм 122 информации, механизм 124 представления, механизм 126 ранжирования, механизм 128 альтернативных предложений запроса и механизм 130 навигационных результатов поиска. В некоторых реализациях, один или более из механизмов 120, 124, 126, 128 и/или 130 могут быть опущены. В некоторых реализациях, все или отдельные аспекты одного или более из механизмов 120, 124, 126, 128 и/или 130 могут быть скомбинированы. В некоторых реализациях, один или более из механизмов 120, 124, 126, 128 и/или 130 могут быть реализованы в компоненте, который отделен от поисковой системы 102. В некоторых реализациях, один или более из механизмов 124, 126, 128 и/или 130 или любая операционная часть этого могут быть реализованы в компоненте, который исполняется клиентским устройством 106.
[0026] Механизм 122 информации может необязательно поддерживать другой индекс 127, который включает в себя или обеспечивает доступ к неспецифической для документа информации для использования поисковой системой 102. Например, поисковая система 102 может быть сконфигурирована для возврата информации в ответ на поисковые запросы, которые отыскивают конкретную информацию. Если пользователь ищет “день рождения Рональда Рейгана”, поисковая система 102 может получить, например, от механизма 122 информации дату “6 февраля 1911 года” Эта информация может быть возвращена пользователю как часть результатов 108 поиска, которая отделена от документов, полученных от механизма 120 индексации. В некоторых реализациях, индекс 127 сам может содержать информацию, или он может содержать ссылку на один или более из других источников информации, таких как онлайн-энциклопедии, альманахи и т.д. В различных реализациях индекс 25 или индекс 27 могут включать в себя отображения между запросами (или терминами запроса) и документами и/или информацией.
[0027] В данном описании термины “база данных” и “индекс” будут использоваться в широком смысле для обозначения любой совокупности данных. Данные базы данных и/или индекса не требуется структурировать каким-либо определенным образом, и они могут храниться в устройствах хранения в одном или более географических местоположениях. Так, например, индексы 125 и 127 могут включать в себя множество наборов данных, каждый из которых может быть организован и доступен по-разному.
[0028] Механизм 124 представления может обеспечивать результаты 108 поиска для представления пользователю клиентского устройства 106. Например, механизм 124 представления может предоставить, на клиентское устройство 106, подмножество навигационных результатов поиска, выбранных из надмножества кандидатов навигационных результатов поиска на основе одного или нескольких сигналов, например, в виде списка, в виде интерфейса представления результатов поиска и т.д. В некоторых реализациях, механизм 124 представления может предоставить пользователю как подмножество, так и кандидатов надмножества, которые не были выбраны для подмножества. В некоторых таких случаях, механизм 124 представления может вызвать то, что подмножество будет визуально выделено или представлено перед невыбранными кандидатами. Например, подмножество навигационных результатов может быть визуально выделено относительно невыбранных кандидатов навигационных результатов поиска с использованием шрифтов, размеров шрифтов, цвета, анимации, границ, полей или других визуальных знаков. В других случаях, подмножество навигационных результатов поиска может быть представлено первым, с последующими невыбранными кандидатами результатов поиска. В других реализациях, механизм 124 представления может предоставить только подмножество навигационных результатов поиска пользователю, например, для отображения в качестве элементов выпадающего меню под поисковым полем ввода.
[0029] Механизм 126 ранжирования может использовать индексы 125 и/или 127, чтобы идентифицировать документы и другую информацию, как отвечающие на поисковый запрос 104, например, с использованием обычных и/или других методов поиска информации. Механизм 126 ранжирования может вычислять оценки для документов и другой информации, идентифицированных как отвечающие на поисковый запрос 104, например, с использованием одного или нескольких сигналов ранжирования. Каждый сигнал ранжирования может предоставить информацию о документе или саму информацию, о соотношении между документом или информацией и поисковым запросом 104 и/или о соотношении между документом или информацией и пользователем, выполняющим поиск.
[0030] Механизм 128 альтернативных предложений запроса может использовать один или несколько сигналов и/или другую информацию, такую как база данных альтернативных предложений запроса (не показано) и/или информацию о пользователе клиентского устройства 106 (например, историю поиска, GPS-местоположение, атрибуты пользователя), чтобы генерировать альтернативные предложения 129 запроса для предоставления на клиентское устройство 106 вместе с результатами 108 поиска. Когда пользователь печатает последовательные символы поискового запроса, механизм 128 альтернативных предложений запроса может определить альтернативные запросы, которые могли бы, вероятно, дать результаты, которые являются полезными для пользователя. Например, предположим, что клиентское устройство 106 находится в Чикаго и на нем напечатаны символы “restaur”. Механизм 128 альтернативных предложений запроса может, на основании сигнала местоположения, указывающего, что клиентское устройство 106 находится в Чикаго, и сигнала истории поиска, указывающего на пользовательское предпочтение ресторанов с живой музыкой, предложить запрос “рестораны в Чикаго с живой музыкой”. В качестве другого примера, для пользователя, который напечатал “Ronald Reagan’s birt”, механизм 128 альтернативных предложений запроса может, например, с использованием таких методов, как префиксное соответствие, определить и предложить альтернативные запросы, такие как “Ronald Reagan’s birthday” (“день рождения Рональда Рейгана”), “Ronald Reagan’s birthplace” (“место рождения Рональда Рейгана”), “Ronald Reagan’s birth control position” (“позиция Рональда Рейгана в вопросе контроля над рождаемостью”) и т.д. Механизм 128 альтернативных предложений запроса также может предоставить другие предложения, например, орфографически скорректированные версии частично сформированного поискового запроса.
[0031] Механизм 130 навигационных результатов поиска использует индексы 125 и 127 для выбора надмножества кандидатов навигационных результатов поиска, которые могут включать в себя документы (из индекса 125) или информацию (из индекса 127), которые предполагаются подходящими для пользователя. Механизм 130 навигационных результатов поиска может затем выбрать подмножество из надмножества, предполагаемое еще более подходящим для пользователя, на основе одного или более сигналов, которые описаны ниже со ссылкой на фиг. 2.
[0032] Со ссылкой на фиг. 2, далее описан способ 200 выявления навигационных результатов поиска на основе одного или нескольких сигналов. Для удобства, операции блок-схемы последовательности операций описаны со ссылкой на систему, которая выполняет операции. Эта система может включать в себя различные компоненты различных компьютерных систем. Например, некоторые операции могут быть выполнены на клиентском устройстве 106, в то время как другие операции могут быть выполнены с помощью одного или более компонентов поисковой системы 102, таких как механизм 130 навигационных результатов поиска, механизм 128 альтернативных предложений запроса, механизм 124 представления и т.д. К тому же, хотя операции способа 200 показаны в определенном порядке, это не следует рассматривать как ограничение. Одна или более операций могут быть переупорядочены, опущены или добавлены.
[0033] В блоке 202, частичный запрос пользователя принимается системой. Например, пользователь может начать печатать поисковый запрос в поисковом поле ввода, визуализируемом браузером 107, исполняющимся на клиентском устройстве 106. В некоторых реализациях, каждый раз, когда пользователь вводит дополнительный символ, обновленный частичный поисковый запрос может быть предоставлен в систему, и способ 200 может быть повторен с обновленным поисковым запросом.
[0034] В блоке 204, система может определить одно или несколько альтернативных предложений запроса. В некоторых реализациях, альтернативные предложения запросов могут быть определены, основываясь полностью или частично на частичном поисковом запросе и/или сигналах от механизма 126 ранжирования, с использованием обычных или иных методов. В блоке 206, система может идентифицировать надмножество кандидатов навигационных результатов поиска. В некоторых реализациях, надмножество кандидатов навигационных результатов поиска может быть определено с использованием различных методов, включая, но без ограничения, обычные методы, основанные на собственно частичном запросе (например, его коэффициенте кликов), сигналы от механизма 126 ранжирования и/или сигналы, ассоциированные с альтернативными предложениями запроса, определенные в блоке 204, такие как популярность и/или результаты поиска, возвращенные альтернативными предложениями запроса.
[0035] В блоке 208, система может выбрать подмножество навигационных результатов поиска из надмножества. Хотя система может выбрать любое количество кандидатов навигационных результатов поиска для включения в подмножество, некоторые реализации могут ограничивать подмножество относительно небольшим числом навигационных результатов, таким как меньше трех, например, чтобы избежать загрузки пользователя слишком многими вариантами выбора. В тех случаях, когда один кандидат навигационного результата выделяется намного выше остальных (например, веб-сайт, часто посещаемый пользователем), он может быть единственным кандидатом навигационного результата поиска, выбранным для подмножества. Предполагается даже, что в некоторых реализациях, ноль кандидатов навигационных результатов поиска может быть выбрано для подмножества, например, если сигналы указывают, что ни один из кандидатов навигационных результатов поиска не удовлетворяет конкретному критерию или порогу.
[0036] В некоторых реализациях, система может выбрать подмножество навигационных результатов поиска на основе одного или нескольких сигналов, включая, но без ограничения, одну или несколько характеристик частично сформированного запроса, одну или несколько характеристик кандидатов навигационных результатов поиска надмножества, определенного в блоке 206, и/или одну или несколько характеристик альтернативных предложений запроса, определенных в блоке 204.
[0037] Одна или несколько характеристик частичного поискового запроса сами могут служить сигналами, используемыми для выбора подмножества навигационных результатов поиска из надмножества. В некоторых реализациях, система может учитывать “идентификаторы” (описаны ниже), содержащиеся в частичном запросе, при выборе подмножества навигационных результатов поиска. В некоторых реализациях, система может учитывать длину частичного запроса (например, в словах и/или символах). Например, прежде чем пользователь введет предопределенное число символов, система может выбрать относительно большое количество навигационных результатов поиска для подмножества. Это может основываться на том, что еще может не иметься достаточно информации в частично сформированном поисковом запросе, чтобы принять решение с некоторой уверенностью в том, какие навигационные результаты поиска могут быть полезны пользователю, а какие нет. Тем не менее, после того, как пользователь ввел по меньшей мере предопределенное количество символов, система может выбрать меньшее число навигационных результатов поиска для подмножества, на основании того, что частично сформированный поисковый запрос теперь имеет достаточно информации для принятия решения с большей уверенностью.
[0038] В некоторых реализациях, система может учитывать историю частичного запроса. Например, предположим, что частично сформированный поисковый запрос является частью другого запроса, который пользователь использовал для поиска раньше. Любые кандидаты навигационных результатов, выбранные пользователем после такого предыдущего поиска, могут с высокой степенью вероятности быть выбраны системой для подмножества навигационных результатов поиска. Это может быть особенно верно, когда пользователь выполнял поиск по поисковому запросу несколько раз и выбирал один и тот же навигационный результат каждый раз. Это может свидетельствовать о том, что пользователь предпочитает перемещаться к навигационному результату поиска (например, конкретной веб-странице, конкретной электронной почте) опосредованно, с помощью интерфейса поискового механизма, а не непосредственно к результату (например, путем ввода URL или навигации в графической системе управления файлами). В некоторых таких случаях, система может выбрать только того кандидата навигационного результата поиска для подмножества навигационных результатов поиска. В качестве другого соответствующего примера, система может также учитывать то, насколько недавно частично сформированный запрос (или полный запрос, к которому, очевидно, приближается частично сформированный запрос) был представлен пользователем. Система с меньшей вероятностью будет включать навигационный результат поиска, выбранный после представления одного запроса два года назад, в подмножество, чем другой навигационный результат поиска, выбранный после представления другого запроса два дня назад.
[0039] Дополнительные сигналы, которые могут быть основаны на самом поисковом запросе 104, включают, но без ограничения, термины запроса, идентификацию пользователя, представившего запрос, и/или характеристику пользователя, представившего запрос (например, географическое местоположение, откуда запрос был представлен, язык пользователя, представившего запрос, интересы пользователя, представившего запрос, и/или тип клиентского устройства 106, используемого для представления запроса (например, мобильное устройство, ноутбук, настольный компьютер)). Идентификацией пользователя может быть, например, имя пользователя или IP-адрес клиентского устройства 106. Географическое местоположение, откуда был направлен поисковый запрос 104, может быть, например, континентом, страной, государством, городом или географическими координатами, такими как широта и долгота. Дополнительные примеры включают в себя местоположения, где термин запроса отображается в заголовке, теле и тексте якорей (привязок) в документе, где термин запроса появляется в якорях, указывающих на результат поиска, как термин используется в документе (например, в названии документа, в тексте документа или в ссылке в документе), частотность термина (то есть число раз появления термина в корпусе документов на том же языке, что и язык запроса, деленное на общее число терминов в корпусе) и/или частотность документов (то есть число документов в корпусе документов, содержащих термин запроса, деленное на общее число документов в корпусе).
[0040] Одна или несколько характеристик кандидатов навигационных результатов в надмножестве, определенном в блоке 206, могут служить в качестве сигналов. Например, система может учитывать меру качества документа (из индекса 125) или информации (из индекса 127), меру популярности документа или информации, URL документа, географическое местоположение, где находится документ, когда система 102 поиска впервые добавила документ к индексу 125, язык документа, длину названия документа и/или длину текста якорей источника для ссылок, указывающих на документ.
[0041] В некоторых реализациях, система может учитывать оценки, ассоциированные с каждым кандидатом навигационного результата поиска в надмножестве. Система может вычислять оценки, ассоциированные с кандидатами навигационных результатов поиска, различными способами на основе различных данных. Например, система может учитывать даты, ассоциированные с каждым кандидатом, оценивая более поздних кандидатов выше, чем более старых кандидатов. В качестве другого примера, оценки могут вычисляться механизмом 126 ранжирования, например, аналогично тому, как механизм 126 ранжирования вычисляет оценки для стандартных результатов поиска. Используемый в данном описании термин “стандартные результаты поиска” может относиться к результатам поиска, которые были бы возвращены из частично сформированного поискового запроса независимо от других сигналов. В качестве еще одного примера, система может также учитывать предыдущее взаимодействие пользователя с кандидатами навигационных результатов. Документ, который пользователь открывал часто и/или редактировал в последнее время, может получить более высокую оценку, чем другой документ, который пользователь не открывал в течение некоторого времени. В качестве еще одного примера, система может вычислять оценки для кандидатов на основании одного или нескольких соотношений между кандидатами и частичным запросом, одним или несколькими альтернативными предложениями запроса и/или одним или несколькими другими кандидатами навигационных результатов поиска. Например, кандидат, который имеет высокий уровень сходства (например, включает в себя подобные термины) с частичным запросом и/или одним или несколькими альтернативными предложениями запроса, может получить более высокую оценку, чем другой кандидат, который имеет меньшее сходство с частичным запросом и/или одним или несколькими альтернативными предложениями запроса.
[0042] В некоторых реализациях, система может выбрать, для подмножества, кандидатов с оценками, которые удовлетворяют некоторому порогу, или х кандидатов с наивысшими оценками, где х является положительным целым числом, которое, как правило, не больше, чем два или три. В некоторых реализациях, система выбирает только кандидатов, имеющих оценки, которые достаточно отличаются от оценок других кандидатов для подмножества. Например, если один или два кандидата имеют оценки, которые подобны друг другу, но значительно выше, чем у других кандидатов, то система может выбрать эти два кандидата для подмножества. Если все кандидаты навигационных результатов поиска надмножества имеют сходные оценки, то система может выбрать подмножество навигационных результатов поиска на основе других сигналов. Или, если не хватает информации, чтобы сделать обоснованное определение о том, что пользователь ищет, или пользователь просто выполняет общий поиск, система может выбрать ноль кандидатов для подмножества.
[0043] В некоторых реализациях, ранжирование кандидатов навигационных результатов может быть определено и использовано для выбора подмножества. Например, кандидаты надмножества могут ранжироваться с использованием методов, аналогичных тем, которые используются для ранжирования стандартных результатов поиска. В некоторых реализациях, верхние х ранжированных кандидатов могут быть выбраны для подмножества. В других реализациях, все кандидаты надмножества могут быть включены в подмножество в ассоциации с их ранжированием, так что они могут затем быть представлены пользователю в порядке ранжирования.
[0044] В некоторых реализациях, система может учитывать типы документов, ассоциированные с кандидатами навигационных результатов поиска, для выбора подмножества. Документы могут иметь различные типы, такие как документы текстовой обработки, электронные таблицы, презентации, файлы языка разметки (например, XML, HTML), файлы изображений, мультимедийные файлы, сообщения электронной почты, записи календаря, электронные книги, бинарные файлы и так далее. Типы документов могут быть общими (например, электронные таблицы) или проприетарными (например, электронная таблица в проприетарном (собственном) формате компании А, электронная таблица в собственном формате компании В и т.д.). Система может определять тип, ассоциированный с конкретным документом, различными способами, например, через метаданные, расширение имени файла, само имя файла, характеристики файла и т.д.
[0045] В некоторых реализациях, система может учитывать сходство между частично сформированным поисковым запросом и кандидатами навигационных результатов поиска для выбора подмножества. Например, система может учитывать долю терминов частично сформированного поискового запроса (например, до или после морфологического поиска и/или автоматической коррекции), которые также появляются в данном навигационном результате поиска - например, в названии результата, в теле, метаданных и т.д. - при определении того, выбран ли данный навигационный результат поиска для включения в подмножество. Навигационный результат поиска, который совместно использует большое число терминов с частичным поисковым запросом, может быть с большей вероятностью выбран, чем тот, который совместно использует меньше терминов с частичным поисковым запросом.
[0046] В некоторых реализациях, система может выбрать предопределенное число кандидатов навигационных результатов поиска надмножества, которые наилучшим образом удовлетворяют конкретный критерий для подмножества. Например, критерием может быть “самый последний”. В такой реализации система может выбрать х самых последних кандидатов навигационных результатов поиска для подмножества. В качестве другого примера, критерием может быть “наиболее популярный”, либо для конкретного пользователя, либо для совокупности пользователей, с которыми ассоциирован данный пользователь. В такой реализации система может выбрать х наиболее популярных кандидатов навигационных результатов поиска для подмножества.
[0047] Одна или несколько характеристик альтернативных предложений запроса, определенных в блоке 204, могут также служить в качестве сигналов, которые система использует для выбора подмножества навигационных результатов поиска из надмножества. Например, если конкретный термин является общим для нескольких альтернативных предложений запроса, кандидаты навигационных результатов поиска, которые включают в себя или являются ассоциируемыми с этим термином, могут с большей вероятностью быть выбраны из надмножества. Другие характеристики альтернативных предложений запроса, которые могут быть использованы механизмом 130 навигационных результатов поиска для выбора подмножества навигационных результатов поиска из надмножества кандидатов навигационных результатов поиска, включают, но без ограничения, длину, общие термины, оценки альтернативных предложений запроса и т.д. В дополнение к этим примерам, сигналы, подобные тем, которые ассоциированы с частично сформированными запросами (например, длина, местоположение и т.д.), также могут быть использованы в контексте альтернативных предложений запроса.
[0048] В некоторых реализациях, система может учитывать оценки, ассоциированные с каждым альтернативным предложением запроса. Система может вычислять оценки, ассоциированные с альтернативными предложениями запроса, различными способами на основе различных данных. Например, предыдущий выбор пользователем конкретного альтернативного предложения запроса (или аналогичных альтернативных предложений запроса) может предполагать, что альтернативное предложение запроса является более полезным/ценным для пользователя, чем другие, которые пользователь не выбрал ранее, и, таким образом, будет получать более высокую оценку, чем другие. В качестве другого примера, если конкретное альтернативное предложение запроса является более релевантным для предстоящего события (например, праздника, события в календаре пользователя и т.д.), чем другие, то конкретное альтернативное предложение запроса может получить более высокую оценку, чем другие.
[0049] В некоторых реализациях, система может учитывать один или несколько идентификаторов, содержащихся в альтернативных предложениях запроса, при выборе подмножества навигационных результатов поиска. “Идентификатор”, как используется здесь, когда ссылаются на что-то, что может содержаться в альтернативном предложении запроса, или в частичном запросе, как упоминалось выше, может относиться к последовательности машиночитаемых символов, которые относятся к конкретной вещи, такой как конкретный документ, конкретный URL, номер телефона, адрес электронной почты, имя лица или название компании, конкретное местоположение и т.д. Так, например, если один альтернативный предложенный запрос, определенный в блоке 204, показанном на фиг. 2, включает в себя URL конкретной компании (например, www.acme.com), кандидаты навигационных результатов надмножества, которые также ассоциированы с этим URL (например, www.acme.com, www.acme.com/careers, www.acme.com/locations и т.д.), могут с большей вероятностью быть выбраны для подмножества, чем кандидаты, не ассоциированные с URL.
[0050] В различных реализациях, система может оценивать сигналы для выбора кандидатов навигационных результатов поиска для подмножества на основе правил, которые являются вручную запрограммированными или динамическими, например, на основе эмпирических данных. Например, могут быть использованы методы машинного обучения с записями клика и/или записями запроса для определения того, что пользователи в подавляющем большинстве случаев выбирают только верхний навигационный результат после ввода определенного числа символов и почти никогда не выбирают никаких других навигационных результатов. В таком сценарии система может генерировать правило, с помощью которого она оценивает сигнал, соответствующий длине частично сформированного поискового запроса. Правило может предписывать, например, что система должна выбирать только одного кандидата навигационного результата поиска для подмножества после того, как определенное количество символов набрано. В качестве другого примера, записи кликов и/или записи запросов, ассоциированные с конкретным пользователем, могут выявить, что пользователь обычно выбирает навигационные результаты поиска электронных писем от отправителей определенного домена, а не других. В таком случае система может генерировать правило, с помощью которого она оценивает сигнал, соответствующий идентификатору, содержащемуся в частично сформированном поисковом запросе. Правило может предусматривать, например, что система выбирает только кандидатов навигационных результатов поиска, соответствующих электронным письмам от отправителей в этом домене, для подмножества.
[0051] Возвращаясь к фиг. 2, когда система выбрала подмножество навигационных результатов поиска из надмножества кандидатов навигационных результатов поиска, система может выполнять различные действия, чтобы вызвать представление подмножества навигационных результатов поиска пользователю. В некоторых реализациях, система может вызвать представление одного только подмножества навигационных результатов поиска пользователю или таким образом, что они визуально выделяются или представляются перед невыбранными кандидатами надмножества.
[0052] В некоторых реализациях, в блоке 210, система может предоставить, например, на клиентское устройство 106 подмножество навигационных результатов поиска для представления независимо от других результатов поиска, которые отвечают на частично сформированный запрос. Например, система может предоставить подмножество навигационных результатов поиска на клиентское устройство 106 в виде списка. Браузер 107 и/или почтовый клиент 109 может принять этот список в качестве ввода и вызвать визуализацию выпадающего меню под поисковым полем ввода. После этого пользователь может прекратить печатание и выбрать один из навигационных результатов поиска.
[0055] На фиг. 3A-B проиллюстрирован примерный графический пользовательский интерфейс, используемый в описании примерных способов выбора подмножества из надмножества навигационных результатов поиска на основе одного или нескольких сигналов для представления пользователю. Примерный графический пользовательский интерфейс, представленный на фиг. 3A-B, может отображаться пользователю через одно или более приложений, исполняющихся на клиентском устройстве 106, например, браузер 107 или почтовый клиент 109. Фиг. 3А и В изображают, каждая, интерфейс 340 представления результатов поиска, который может быть представлен пользователю после ввода следующих символов частично сформированного поискового запроса 342: “Ronald Regan b.”
[0056] На фиг. 3А изображены четыре навигационных результата поиска, 344а-d, которые представляют собой надмножество навигационных результатов поиска, определенных, например, в блоке 206 на фиг. 2. Первый навигационный результат поиска, 344а, включает в себя информацию, например, полученную механизмом 122 информации из индекса 127, о дне рождения Рональда Рейгана. Второй навигационный результат поиска, 344b, включает в себя информацию, например, полученную механизмом 122 информации из индекса 127 о месте рождения Рональда Рейгана. Третий навигационный результат поиска, 344c, включает в себя ссылку на коммерческий веб-сайт, например, полученную с помощью механизма 120 индексации из индекса 125, где могут быть приобретены сувениры, ассоциированные с Рональдом Рейганом. Четвертый навигационный результат поиска, 344d, включает в себя ссылку на веб-сайт о политике Рейгана по отношению к государству Бирма, например, полученную с помощью механизма 120 индексации из индекса 125. Ниже навигационных результатов поиска, 344а-d, представлены стандартные результаты 346 поиска.
[0057] На фиг. 3B, подмножество навигационных результатов поиска, 344а и 344b, были выбраны из надмножества, изображенного на фиг. 3А (т.е. 344а-d) на основе одного или нескольких сигналов. Например, надмножество из четырех кандидатов навигационных результатов поиска, показанное на фиг. 3A, было сужено до подмножества из двух навигационных результатов поиска, например, информации о дне рождения и месте рождения Рональда Рейгана. Это сужение может быть основано, например, на предыдущих поисковых запросах, отражающих интерес пользователя к фактической истории, а не к сувенирам или политике. На фиг. 3B видно больше стандартных результатов 346 поиска, потому что больше пространства было создано за счет удаления кандидатов навигационных результатов поиска, 344c и 344d. Однако в некоторых реализациях может быть показано то же или меньшее число стандартных результатов.
[0058] В некоторых реализациях, пользователю могут быть представлены оба графических пользовательских интерфейса согласно фиг. 3A и В последовательно. Например, графический пользовательский интерфейс, согласно фиг. 3А, может быть представлен первым. Затем, после некоторой паузы (и предполагая, что пользователь не печатает дополнительные символы), графический пользовательский интерфейс может перейти к тому, что показано на фиг. 3B. В других реализациях, пользователю может быть представлен только графический пользовательский интерфейс, изображенный на фиг. 3B. В некоторых реализациях, дополнительные кандидаты навигационных результатов поиска, 344c и 344d, могут быть удалены до вывода интерфейса 340 представления результатов поиска на клиентское устройство 106. В других реализациях, дополнительные кандидаты могут быть удалены из интерфейса 340 представления результатов поиска клиентским устройством 106 перед визуализацией. В других реализациях, интерфейс согласно фиг. 3B может быть представлен первым, а затем после паузы может быть расширен до показанного на фиг. 3A (например, для защиты от неточного выявления навигационных результатов.
[0059] На фиг. 4A-B проиллюстрирован еще один пример графического пользовательского интерфейса, используемый в описании примерных способов выбора подмножества из надмножества навигационных результатов поиска на основе одного или нескольких сигналов для представления пользователю. Примерный графический пользовательский интерфейс, представленный на фиг. 4A-B, может отображаться пользователю через одно или несколько приложений, исполняющихся на клиентском устройстве 106, например, браузер 107 или почтовый клиент 109. Фиг. 4A и B изображают, каждая, поле 450 ввода поискового запроса и выпадающее меню 452, которое может появляться ниже поля 450 ввода поискового запроса после ввода пользователем частичного запроса “Valenti”.
[0060] На фиг. 4A изображены четыре навигационных результата поиска, 454a-d, которые представляют собой надмножество навигационных результатов поиска, определенных, например, в блоке 206 на фиг. 2. Первым навигационным результатом поиска, 454а, является электронное письмо от отправителя с именем “Стейси Валентайн”. Вторым навигационным результатом поиска, 454b, является электронное письмо из цветочного магазина с темой: “Подготовьтесь к Дню святого Валентина”. Третьим навигационным результатом поиска, 454c, является электронное письмо от туроператора с темой: “Ваш предстоящий маршрут в Валентайн”. Четвертым навигационным результатом поиска, 454d, является PDF счета-фактуры для недавно приобретенного подарка на День святого Валентина. Кроме того, на фиг. 4A изображены альтернативные предложения запроса, 456a-е, которые могут быть определены с помощью механизма 128 альтернативных предложений запроса 128 по фиг. 1 в блоке 204 на фиг. 2.
[0061] На фиг. 4В, подмножество навигационных результатов поиска, 454c и 454d, было выбраны из надмножества, изображенного на фиг. 4A (т.е. 454a-d), на основе одного или более сигналов. В частности, надмножество из четырех кандидатов навигационных результатов поиска, показанное на фиг. 4A, было сужено до подмножества из двух навигационных результатов поиска, релевантных для Дня святого Валентина в 2013 г. Это сужение может быть основано на одном или более сигналах, таких как возраст кандидатов надмножества. Второй навигационный результат поиска, 454b, имеет отношение к Дню святого Валентина, но датирован 2012 годом, что означает, что, скорее всего, он устарел и не должен выбираться для подмножества. Первый навигационный результат поиска, 454а, также может быть исключен из рассмотрения для подмножества на основании его возраста (2010). Однако он также не похож на какой-либо из других кандидатов 454 или альтернативные предложения запроса, 456a-е, и, вероятно, не был бы представлен в качестве результата поиска, если какие-либо из этих альтернативных предложений запроса были выбраны пользователем.
[0062] Как и в случае с фиг. 3B, в некоторых реализациях, графические пользовательские интерфейсы согласно фиг. 4A и B могут быть представлены пользователю последовательно. Например, графический пользовательский интерфейс согласно фиг. 4А может быть представлен первым. Затем, после некоторой паузы (и предполагая, что пользователь не печатает дополнительные символы), графический пользовательский интерфейс может перейти к тому, что показано на фиг. 4B. В других реализациях, пользователю может быть представлен только графический пользовательский интерфейс, изображенный на фиг. 4B. В некоторых реализациях, дополнительные кандидаты навигационных результатов поиска, 454а и 454b, могут быть удалены до визуализации выпадающего меню 450. В других реализациях, интерфейс согласно фиг. 4B может быть представлен первым, а затем после паузы может быть расширен до показанного на фиг. 4A (например, для защиты от неточного выявления навигационных результатов).
[0063] Фиг. 4А и В изображают еще один аспект настоящего раскрытия, а именно, сужение альтернативных предложений запроса на основе одного или более сигналов. В некоторых реализациях, надмножество альтернативных предложений запроса, генерируемых механизмом 128 альтернативных предложений запроса, может быть определено, например, в блоке 204 на фиг. 2. Альтернативные предложения запроса, 456a-е, изображенные на фиг. 4A, являются примером такого надмножества. Используя методы и сигналы, подобные тем, которые используются для выбора подмножества навигационных результатов поиска в блоке 208 на фиг. 2, один или более компонентов поисковой системы 102 или клиентское устройство 106 могут выбрать, из надмножества альтернативных предложений запроса, подмножество альтернативных предложений запроса. Таким образом, на фиг. 4В, только альтернативные предложения запроса, 456c и 456d, выбраны для подмножества, например, потому что они относятся к Дню святого Валентина. Сигналы, которые могут быть использованы для выбора подмножества альтернативных предложений запроса из надмножества, могут быть аналогичны тем, которые используются для выбора подмножества навигационных результатов из надмножества кандидатов навигационных результатов, и могут включать в себя, но без ограничения, одну или несколько характеристик частично сформированного поискового запроса (например, длину, историю использования и т.д.), одну или несколько характеристик других альтернативных предложений запроса (например, оценку, содержащийся идентификатор и т.д.), одну или несколько характеристик кандидатов навигационных результатов поиска из надмножества, одну или несколько характеристик подмножества навигационных результатов поиска, выбранных из надмножества и т.д. В некоторых реализациях, подмножество альтернативных предложений запроса может быть выбрано из надмножества на основе того, сколько навигационных результатов поиска выбрано для подмножества.
[0064] На фиг. 5 показана блок-схема примерной компьютерной системы 510. Компьютерная система 510 типично включает в себя по меньшей мере один процессор 514, который осуществляет связь с рядом периферийных устройств через подсистему 512 шины. Эти периферийные устройства могут включать в себя подсистему 524 хранения, включающую в себя, например, подсистему 525 памяти и подсистему 526 хранения файлов, устройства 520 вывода пользовательского интерфейса, устройства 522 ввода пользовательского интерфейса и подсистему 516 сетевого интерфейса. Устройства ввода и вывода позволяют осуществлять взаимодействие пользователя с компьютерной системой 510. Подсистема 516 сетевого интерфейса обеспечивает интерфейс с внешними сетями и связана с соответствующими интерфейсными устройствами в других компьютерных системах.
[0065] Устройства 522 ввода пользовательского интерфейса могут включать в себя клавиатуру, координатно-указательные устройства, такие как мышь, шаровой манипулятор, сенсорная панель или графический планшет, сканер, сенсорный экран, встроенный в дисплей, устройства аудио ввода, такие как системы распознавания речи, микрофоны и/или другие типы устройств ввода. В целом, использование термина “устройства ввода” предусматривает включение всех возможных типов устройств и способов для ввода информации в компьютерную систему 510 или в сеть связи.
[0066] Устройства 520 вывода пользовательского интерфейса могут включать в себя подсистему отображения, принтер, факс или устройства невизуального отображения, такие как устройства аудио вывода. Подсистема отображения может включать в себя электронно-лучевую трубку (CRT), плоско-панельное устройство, такое как жидкокристаллический дисплей (LCD), проекционное устройство или некоторый другой механизм для создания видимого изображения. Подсистема отображения может также обеспечивать невизуальное отображение, например, с помощью устройств аудио вывода. В целом, использование термина “устройство вывода” предусматривает включение всех возможных типов устройств и способов вывода информации из компьютерной системы 510 к пользователю или на другую машину или компьютерную систему.
[0067] Подсистема 524 хранения хранит структуры программирования и данных, которые обеспечивают функциональные возможности некоторых или всех модулей, описанных здесь. Например, подсистема 524 хранения может включать в себя логику для выполнения отдельных аспектов способа 200.
[0068] Эти программные модули, как правило, исполняются процессором 514 отдельно или в комбинации с другими процессорами. Память 525, используемая в подсистеме хранения, может включать в себя ряд блоков памяти, включающих в себя оперативную память (RAM) 530, в которой хранятся инструкции и данные во время исполнения программы, и постоянную память (ROM) 532, в котором хранятся постоянные инструкции. Подсистема 524 хранения файлов может обеспечивать постоянное хранилище для программ и файлов данных и может включать в себя жесткий диск, дисковод гибких дисков вместе с ассоциированными съемными носителями, накопитель CD-ROM, накопитель оптических дисков или картриджи съемных носителей. Модули, реализующие функциональные возможности некоторых реализаций, могут быть сохранены подсистемой 524 хранения файлов в подсистеме 524 хранения или на других машинах, доступных процессору(ам) 514.
[0069] Подсистема 512 шины обеспечивает механизм, позволяющий различным компонентам и подсистемам компьютерной системы 510 взаимодействовать друг с другом, как предусматривается. Хотя подсистема 512 шины схематично показана как одна шина, альтернативные реализации подсистемы шины могут использовать несколько шин.
[0070] Компьютерная система 510 может быть различных типов, включая рабочую станцию, сервер, вычислительный кластер, блейд-сервер группу серверов или любую другую систему обработки данных или вычислительное устройство. Ввиду постоянно меняющегося характера компьютеров и сетей, описание компьютерной системы 510, изображенной на фиг. 5, предполагается только в качестве конкретного примера для иллюстрации некоторых реализаций. Возможны многие другие конфигурации компьютерной системы 510, имеющие большее или меньшее число компонентов, чем компьютерная система, изображенная на фиг. 5.
[0071] Хотя в настоящем документе было описано и проиллюстрировано несколько реализаций, может быть использовано разнообразие других средств и/или структур для выполнения функции и/или получения результатов и/или одного или более преимуществ, описанных в настоящем документе, и каждая из таких вариаций и/или модификаций подразумевается включенной в объем реализаций, описанных в настоящем документе. В более общем смысле, все параметры, размеры, материалы и конфигурации, описанные в данном документе, подразумеваются иллюстративными, и фактические параметры, размеры, материалы и/или конфигурации будут зависеть от конкретного применения или применений, для которых используются данные решения. Специалистам в данной области техники будут понятны или они смогут получить, используя не более чем рутинные эксперименты, многие эквиваленты конкретных реализаций, описанных здесь. Поэтому, следует понимать, что приведенные выше реализации представлены только в качестве примера и что в пределах объема прилагаемой формулы изобретения и ее эквивалентов реализации могут быть осуществлены иным образом, чем конкретно описано и заявлено. Реализации настоящего раскрытия направлены на каждый отдельный признак, систему, изделие, материал, комплект и/или способ, описанные в настоящем документе. Кроме того, любая комбинация из двух или более таких признаков, систем, изделий, материалов, комплектов и/или способов, если такие признаки, системы, изделия, материалы, комплекты и/или способы не являются взаимно несовместимыми, включается в объем настоящего изобретения.