ПРЕДЛОЖЕНИЯ ПОИСКОВЫХ ЗАПРОСОВ, ЧАСТИЧНО ОСНОВАННЫЕ НА ПРЕДШЕСТВУЮЩЕМ ПОИСКЕ, И ПОИСК, ОСНОВАННЫЙ НА ТАКИХ ПРЕДЛОЖЕНИЯХ
SEARCH QUERY PROPOSALS PARTIALLY BASED ON PREVIOUS SEARCH AND SEARCH BASED ON SUCH PROPOSALS

Предложения поисковых запросов, частично основанные на предшествующем поиске, и поиск, основанный на таких предложениях
ПЕРЕКРЕСТНАЯ ССЫЛКА
[001] Настоящая заявка претендует на приоритет по международной РСТ заявке № PCT/RU2012/000576, поданной 19 июля 2012 г., озаглавленной “Search Query Suggestions Based in Part on a Prior Search and Searches Based on Such Suggestions", которая включена здесь посредством ссылки для всех юрисдикций, допускающих включение в описание изобретения сведений посредством ссылки.
ОБЛАСТЬ ТЕХНИКИ
[002] Изобретение относится к системам предложения поискового запроса поисковых систем, предоставляющих предложения поискового запроса и поиску, осуществляемому на их основе.
УРОВЕНЬ ТЕХНИКИ
[003] Интернет предоставляет доступ к широкому спектру ресурсов, например видео-файлам, файлам изображений, аудио-файлам или веб-страницам, включая контент по специфическим тематикам, выдержки из книг или новостные статьи. Поисковая система в ответ на получение поискового запроса может выбрать один или несколько ресурсов. Поисковый запрос является данными, которые пользователь отправляет (или инициирует, сознательно или неосознанно, для отправки или получения) поисковой системе для осуществления поиска с целью удовлетворения информационных потребностей пользователя. Поисковые запросы почти всегда содержат данные в виде текста, например один или более терминов поискового запроса,  а также другую информацию. Поисковая система выбирает и оценивает ресурсы на основе их соответствия поисковому запросу и их релевантности по сравнению с другими ресурсами для предоставления результатов поиска, связанных с выбранными ресурсами. Результаты поиска, как правило, упорядочены в соответствии с их оценкой и представлены в соответствии с этим порядком.
[004] С учетом объема информации, доступного через Интернет, и отсутствием согласованности между различными ресурсами, пользователю не всегда легко сформулировать термины поискового запроса, по которым ему легко и быстро будет предоставлена искомая информация. Чтобы помочь пользователям, поисковые системы могут предоставить предложения поискового запроса для пользователей, чтобы помочь пользователям удовлетворить их информационные потребности,  т.е. поисковые системы могут предложить термины запроса, которые могут быть использованы для уточнения поиска или уточнения стратегии поиска, с тем чтобы получить наиболее релевантные результаты. Например, некоторые поисковые системы предоставляют предложения поисковых запросов в виде списка предложений поисковых запросов, когда пользователь вводит термин(ы) запроса. Затем пользователь может выбрать одно из предложений поисковых запросов из списка без необходимости вводить каждый из всех терминов поискового запроса.
[005] Клиентское устройство пользователя обычно отправляет элементы поискового запроса (в том числе термин(ы) поискового запроса,  которые могут быть буквами, цифрами или символами,  то есть текст) поисковой системе с каждым нажатием клавиши, а поисковая система предоставляет предложения запроса с префиксами, которые соответствуют введенному тексту, до получения запроса результатов поиска. Когда предложения поискового запроса получены клиентским устройством, клиентское устройство отображает эти предложения для выбора пользователем. В некоторых случаях некоторые поисковые системы даже выдают результаты поиска по одному из предложений поискового запроса (когда поисковая система еще не получила запрос результатов поиска от клиентского устройства). В качестве примера патентная заявка США №2012/0047134 A1 (которая включена здесь посредством ссылки для всех юрисдикций, допускающих включение в описание изобретения сведений посредством ссылки), опубликованная 23 февраля 2012 г., принадлежащая корпорации Google, предоставляет информацию о таких поисковых системах.
[006] В то время как обычные системы предложения поискового запроса работают достаточно хорошо и обогащают взаимодействие с пользователем, всегда можно улучшить их. Одним из усовершенствований, которое было предложено, является включение данных из предыдущих поисков пользователя в его текущий поисковый запрос. В качестве примера патентная заявка США №2010/0211588 A1 (которая включена здесь посредством ссылки для всех юрисдикций, допускающих включение в описание изобретения сведений посредством ссылки), опубликованная 19 августа 2010 г., принадлежащая корпорации Microsoft, предусматривает: "Способы, раскрытые здесь, описывают способ контекстно-зависимого предложения запроса. Контекст текущего запроса может быть рассчитан на основе анализа последовательности предыдущих запросов. Поисковые данные прошлых периодов могут быть использованы для создания групп вариантов предложения запроса. С использованием контекста текущего запроса текущий запрос может быть сопоставлен с группами вариантов предложения запроса, чтобы найти подходящий вариант предложения запроса, который может быть предоставлен пользователю". (Реферат) Технология, раскрытая здесь (и другие технологии, включающие предшествующие поиски пользователя), как правило, однако, сложна и по меньшей мере в некоторых ситуациях, противоречит задаче быстрого и простого предоставления пользователю искомой информации.
[007] Поэтому целесообразны дальнейшие усовершенствования обычных систем предложений поискового запроса.
СУЩНОСТЬ ИЗОБРЕТЕНИЯ
[008] Целью технологии, раскрытой в настоящем описании,  является устранение по меньшей мере некоторых из недостатков, присутствующих в предшествующем уровне техники.
[009] Еще одной целью технологии, раскрытой в настоящем описании изобретения, является создание усовершенствованной системы предложения поискового запроса, по меньшей мере по сравнению с некоторыми обычными системами предложения поискового запроса.
[0010] Стало понятно, что одним из возможных улучшений систем предложения запроса поисковой системы является включение в элементы поискового запроса,  предоставляемые клиентским устройством поисковой системе для использования при предоставлении предложений поискового запроса клиентскому устройству,  термина(ов) предшествующего поиска, вместо того, чтобы поисковая система извлекала такой поисковый термин(ы) (предшествующего поиска) из хранимых данных.
[0011] Таким образом, в одном аспекте технология, раскрытая в настоящем описании, предусматривает реализованный на компьютере способ, содержащий:
• получение от клиентского устройства с помощью по меньшей мере одного сервера первого поискового запроса и запроса результатов первого поиска в отношении первого поискового запроса, причем первый поисковый запрос содержит по меньшей мере один поисковый термин первого запроса;
• отправку клиентскому устройству с помощью по меньшей мере одного сервера первых результатов поиска первого поиска, осуществленного с использованием первого поискового запроса;
• получение от клиентского устройства с помощью по меньшей мере одного сервера элементов второго поискового запроса, причем элементы второго поискового запроса включают по меньшей мере один поисковый термин первого запроса, причем указанный по меньшей мере один поисковый термин первого запроса, включенный в число элементов второго поискового запроса, не вводился пользователем клиентского устройства в поле поиска в отношении второго поискового запроса; и
• прежде чем по меньшей мере один сервер получит запрос результата второго поиска от клиентского устройства в отношении второго поискового запроса, отправку на клиентское устройство с помощью по меньшей мере одного сервера по меньшей мере одного из: (I) по меньшей мере одного предложения поискового запроса, основанного на, по меньшей мере частично, элементах второго поискового запроса, и (II) вторых результатов поиска второго поиска, осуществленного с использованием по меньшей мере одного предложения поискового запроса.
[0012] В другом аспекте способ, раскрытый в настоящем описании, представляет собой систему, содержащую: клиентское устройство; и по меньшей мере один сервер, причем указанный по меньшей мере один сервер содержит постоянный носитель компьютерной информации, хранящий программные инструкции, которые при выполнении процессором компьютера позволяют осуществить:
• получение от указанного клиентского устройства с помощью по меньшей мере одного сервера первого поискового запроса и запроса результатов первого поиска в отношении первого поискового запроса, причем первый поисковый запрос содержит по меньшей мере один поисковый термин первого запроса;
• отправку клиентскому устройству с помощью по меньшей мере одного сервера первых результатов поиска первого поиска, осуществленного с использованием первого поискового запроса;
• получение от клиентского устройства с помощью по меньшей мере одного сервера элементов второго поискового запроса, причем элементы второго поискового запроса включают по меньшей мере один поисковый термин первого запроса, причем указанный по меньшей мере один поисковый термин первого запроса, включенный в число элементов второго поискового запроса, не вводился пользователем клиентского устройства в поле поиска в отношении второго поискового запроса; и
• прежде чем по меньшей мере один сервер получит запрос результата второго поиска от клиентского устройства в отношении второго поискового запроса, отправку на клиентское устройство с помощью по меньшей мере одного сервера по меньшей мере одного из: (I) по меньшей мере одного предложения поискового запроса, основанного на, по меньшей мере частично, элементах второго поискового запроса, и (II) вторых результатов поиска второго поиска, осуществленного с использованием по меньшей мере одного предложения поискового запроса.
[0013] В другом аспекте, технология, раскрытая в настоящем описании, содержит постоянный носитель компьютерной информации, хранящий программные инструкции, которые при выполнении процессором компьютера позволяют осуществить:
• получение от указанного клиентского устройства с помощью по меньшей мере одного сервера первого поискового запроса и запроса результатов первого поиска в отношении первого поискового запроса, причем первый поисковый запрос содержит по меньшей мере один поисковый термин первого запроса;
• отправку клиентскому устройству с помощью по меньшей мере одного сервера первых результатов поиска первого поиска, осуществленного с использованием первого поискового запроса;
• получение от клиентского устройства с помощью по меньшей мере одного сервера элементов второго поискового запроса, причем элементы второго поискового запроса включают по меньшей мере один поисковый термин первого запроса, причем указанный по меньшей мере один поисковый термин первого запроса, включенный в число элементов второго поискового запроса, не вводился пользователем клиентского устройства в поле поиска в отношении второго поискового запроса; и
• прежде чем по меньшей мере один сервер получит запрос результата второго поиска от клиентского устройства в отношении второго поискового запроса, отправку на клиентское устройство с помощью по меньшей мере одного сервера по меньшей мере одного из: (I) по меньшей мере одного предложения поискового запроса, основанного на, по меньшей мере частично, элементах второго поискового запроса, и (II) вторых результатов поиска второго поиска, осуществленного с использованием по меньшей мере одного предложения поискового запроса.
[0014] В другом аспекте технология, раскрытая в настоящем описании, предусматривает реализованный на компьютере способ, содержащий:
• отправку с клиентского устройства на по меньшей мере один сервер первого поискового запроса и запроса результатов первого поиска в отношении первого поискового запроса, причем первый поисковый запрос содержит по меньшей мере один поисковый термин первого запроса;
• получение клиентским устройством от по меньшей мере одного сервера первых результатов поиска первого поиска, осуществленного с использованием первого поискового запроса;
• отправку клиентским устройством на по меньшей мере один сервер элементов второго поискового запроса, причем элементы второго поискового запроса включают по меньшей мере один поисковый термин первого запроса, причем указанный по меньшей мере один поисковый термин первого запроса, включенный в число элементов второго поискового запроса, не вводился пользователем клиентского устройства в поле поиска в отношении второго поискового запроса, и
• перед отправкой запроса результатов второго поиска в отношении второго поискового запроса от клиентского устройства по меньшей мере одному серверу получение клиентским устройством от по меньшей мере одного сервера по меньшей мере одного из: (I) по меньшей мере одного предложения поискового запроса, основанного на, по меньшей мере частично, элементах второго поискового запроса, и (II) вторых результатов поиска второго поиска, осуществленного с использованием предложения поискового запроса.
[0015] В другом аспекте технология, раскрытая в настоящем описании, относится к системе, содержащей по меньшей мере один сервер; и клиентское устройство, причем клиентское устройство имеет постоянный носитель компьютерной информации, сохраняющий программные инструкции, которые при выполнении процессором компьютера позволяют осуществить:
• отправку клиентским устройством на по меньшей мере один сервер первого поискового запроса и запроса результатов первого поиска в отношении первого поискового запроса, причем первый поисковый запрос содержит по меньшей мере один поисковый термин первого запроса;
• получение клиентским устройством от по меньшей мере одного сервера, первых результатов поиска первого поиска, осуществленного с использованием первого поискового запроса;
• отправку клиентским устройством на по меньшей мере один сервер элементов второго поискового запроса, причем элементы второго поискового запроса включают по меньшей мере один поисковый термин первого запроса, причем указанный по меньшей мере один поисковый термин первого запроса, включенный в число элементов второго поискового запроса, не вводился пользователем клиентского устройства в поле поиска в отношении второго поискового запроса, и
• перед отправкой запроса результатов второго поиска в отношении второго поискового запроса от клиентского устройства по меньшей мере одному серверу получение клиентским устройством от по меньшей мере одного сервера по меньшей мере одного из: (I) по меньшей мере одного предложения поискового запроса, основанного на, по меньшей мере частично, элементах второго поискового запроса, и (II) вторых результатов поиска второго поиска, осуществленного с использованием предложения поискового запроса.
[0016] В другом аспекте технология, раскрытая в настоящем описании, включает постоянный носитель компьютерной информации, сохраняющий программные инструкции, которые при выполнении процессором компьютера клиентского устройства позволяют осуществить:
• отправку клиентским устройством на по меньшей мере один сервер первого поискового запроса и запроса результатов первого поиска в отношении первого поискового запроса, причем первый поисковый запрос содержит по меньшей мере один поисковый термин первого запроса;
• получение клиентским устройством от по меньшей мере одного сервера первых результатов поиска первого поиска, осуществленного с использованием первого поискового запроса;
• отправку клиентским устройством на по меньшей мере один сервер элементов второго поискового запроса, причем элементы второго поискового запроса включают по меньшей мере один поисковый термин первого запроса, причем указанный по меньшей мере один поисковый термин первого запроса, включенный в число элементов второго поискового запроса, не вводился пользователем клиентского устройства в поле поиска в отношении второго поискового запроса, и
• перед отправкой запроса результатов второго поиска в отношении второго поискового запроса от клиентского устройства по меньшей мере одному серверу получение клиентским устройством от по меньшей мере одного сервера по меньшей мере одного из: (I) по меньшей мере одного предложения поискового запроса, основанного на, по меньшей мере частично, элементах второго поискового запроса, и (II) вторых результатов поиска второго поиска, осуществленного с использованием предложения поискового запроса.
[0018] В контексте настоящего описания "сервер" представляет собой сочетание компьютерной программы, работающей на соответствующем оборудовании, которая способна получать запросы от клиентских устройств по сети и выполнять эти запросы или инициировать выполнение этих запросов. Оборудование может представлять собой один физический компьютер или одну физическую компьютерную систему, но ни то, ни другое не требуется обязательно для данной технологии. В контексте изобретения использование выражения "по меньшей мере один сервер" не означает, что каждый запрос, связанный с клиентским устройством (или любой конкретный запрос) будет получен, выполнен или инициирован к выполнению тем же сервером (то есть тем же программным обеспечением и/или аппаратным обеспечением); это означает, что любое количество элементов программного обеспечения или аппаратных устройств может быть вовлечено для приема/передачи, выполнения или инициирования выполнения любого запроса или последствий любого запроса, связанного с клиентским устройством, и все это программное и аппаратное обеспечение может быть одним сервером или несколькими серверами, и то и другое включено в выражение "по меньшей мере один сервер".
[0019] В контексте настоящего описания термин "компонент" включает в себя программное обеспечение (соответствующее конкретному аппаратному контексту), которое является необходимым и достаточным для выполнения указанной конкретной функции(й).
[0020]   В данном контексте под поисковой системой следует понимать систему, содержащую программные компоненты или аппаратные устройства, необходимые для выполнения функций поисковой системы.
[0021] В контексте настоящего описания "поисковый запрос" является информацией, которую поисковая система принимает во внимание применительно к поиску, который будет осуществляться для того, чтобы предоставить пользователю информацию, которую пользователь пытается получить с помощью поиска. Каждая часть информации является "элементом" поискового запроса. Поисковые запросы содержат различные элементы, включая, но не ограничиваясь ими, один или более поисковых терминов (например, слова, буквы, цифры, символы и т.д.), IP-адрес клиентского устройства, географическое местоположение клиентского устройства, (предполагаемый) язык поискового запроса(ов), поисковую учетную запись, связанную с (предполагаемым) пользователем клиентского устройства, и приложение, которое пользователь использует на клиентском устройстве применительно к поиску. Хотя пользователь может знать или не знать о различных элементах, включенных в его поисковый запрос, включение различных элементов помогает предоставлять пользователю информацию, которую он пытается получить с помощью поиска.  В данном контексте обычно не требуется конкретное количество или тип элементов, хотя, как правило, чем больше элементов предоставлено поисковой системе, тем лучше результаты поиска.
[0022] Следует иметь в виду, что не все элементы поиска применительно к поиску должны быть отправлены клиентским устройством поисковой системе. Например, некоторые элементы могут быть определены самой поисковой системой (или какой-либо связанной системой), будь то элементы, отправляемые поисковой системе или другие элементы. Другие элементы могут быть хранимой информацией, отыскиваемой поисковой системой, или информацией, получаемой из хранимой информации, отыскиваемой сервером.
[0023]  В контексте настоящего описания "поле поиска" представляет собой конструктивный программный элемент, в котором пользователем может быть введен поисковый термин(ы) (независимо от способа, с помощью которого эти термины вводятся). Поле поиска может, например, быть отдельной строкой поиска Интернет-браузера (если таковая существует) или многофункциональной панелью Интернет-браузера (если таковая существует).
[0024] В контексте настоящего описания "запрос результатов поиска" представляет собой действие, предпринятое пользователем (или отсутствие действий, предпринятых пользователем), которое указывает (или предположительно указывает), что пользователь завершил ввод элементов поискового запроса (который он хотел ввести) и готов произвести поиск по поисковому запросу. Как правило, традиционно пользователь нажмет клавишу "Ввод" ( Enter) на клавиатуре или щелкнет по кнопке "Поиск" с помощью мыши; однако запрос результата поиска может быть иначе указан пользователем. (Изобретение не ограничивается какими-либо конкретными средствами создания пользователем запроса результатов поиска).
[0025] В контексте настоящего описания слова "первый", "второй", "третий" и т.д. были использованы в качестве прилагательных только с целью обеспечения возможности проведения различия между существительными, чтобы отличить их друг от друга, а не для целей описания любой конкретной связи между этими существительными. Так, например, следует понимать, что использование терминов "первый (объект)" и "третий (объект)" не подразумевает какого-либо порядка, отнесения к определенному типу, хронологии, иерархии или ранжирования (например) объектов/между объектами, равно как и их использование (самих по себе) не предполагает, что любой "второй (объект)" обязательно должен существовать в той или иной ситуации. Дополнительно, как обсуждается здесь в другом контексте, термин "первый" элемент и "второй" элемент не исключают заранее два элемента из подобного фактического реального элемента. Так, например, в некоторых случаях "первый" (объект) и "второй" (объект) могут быть одинаковыми (объектами), а в других случаях они могут быть разными (объектами). (Это может быть любой "(объект)").
[0026] В контексте настоящего описания "результаты поиска" являются результатами поиска, выполненного поисковой системой, независимо от того, каким способом эти результаты были получены. (Существует много способов выполнения поиска, и данная технология не ограничивается каким-либо конкретным способом).
[0027] В контексте настоящего описания "предложение поискового запроса" представляет собой предложение поисковой системой соответствующему пользователю возможных терминов поискового запроса, которые позволят предоставить пользователю информацию, которую он стремится получить с помощью поиска. Предложения поискового запроса обычно предоставляются пользователю в контексте графического интерфейса пользователя в раскрывающемся списке (который позволяет пользователю легко выбирать из числа различных предложений), но это не является необходимым в данном контексте. Данная технология не ограничивается каким-либо конкретным способом предоставления предложений поискового запроса пользователю.
[0028] Утверждается, что данная технология обеспечивает улучшенные возможности поиска применительно к поиску (например, второму поиску) благодаря принятию во внимание поискового термина(ов) предшествующего поиска (например, первого поиска) при предоставлении пользователю предложений поискового запроса, касающихся (второго) поиска, при этом пользователю не требуется вводить повторно этот первый поисковый термин(ы), а поисковой системе не требуется сохранять этот первый термин(ы). То есть поисковый термин(ы) (первого) поиска автоматически становится элементом(ами) (второго) поискового запроса, который отправляется клиентским устройством поисковой системе и используется системой предложения поискового запроса поисковой системы при формулировании предложения поискового запроса, предоставляемого пользователю применительно ко второму поиску, прежде чем пользователь фактически запросит результаты поиска применительно ко второму поиску. (Следует иметь в виду, однако, что только лишь потому, что первый поисковый термин(ы) передается клиентским устройством повторно, это не означает, что по меньшей мере один сервер (поисковая система) не может реально сохранить первые поисковые термины. Это не запрещается в контексте данной технологии. В некоторых воплощениях по меньшей мере один сервер будет сохранять первые поисковые термины).
[0029] В некоторых вариантах реализации изобретения элементы второго поискового запроса, отправленные клиентским устройством, включают по меньшей мере один поисковый термин второго запроса. Поисковым термином второго запроса могут быть буквы, цифры или символы, например, или любая их комбинация. Для системы предложения поискового запроса поисковой системы нет необходимости (и в большинстве случаев не будет) в ожидании получения целого слова или части слова, прежде чем предоставить предложения поискового запроса клиентскому устройству применительно ко второму поиску. (В какой именно момент поисковая система начнет отправлять предложения поискового запроса клиентскому устройству, является вопросом программирования поисковой системы).
[0030] Включение поискового термина(ов) второго запроса в число элементов второго поискового запроса, отправляемого клиентским устройством, на котором основаны предложения поискового запроса, однако, не обязательно. В некоторых вариантах реализации изобретения элементы второго поискового запроса вообще не включают поисковые термины второго запроса. В таких случаях система предложения поискового запроса поисковой системы не будет ожидать получения любых букв, цифр, символов и т.д. от клиентского устройства, прежде чем предоставить предложения поискового запроса на клиентское устройство применительно ко второму поиску.  В таких случаях система предложения поискового запроса поисковой системы может немедленно предоставить на клиентское устройство предложения поискового запроса, основанные на других элементах второго поискового запроса, полученных поисковой системой (включая поисковый термин(ы) предшествующего поиска). В качестве примера пользователь может щелкнуть по полю поиска в веб-браузере на клиентском устройстве, и немедленно, еще до того как пользователь начнет вводить в поле какой-либо текст, элементы (второго) поискового запроса отправляются клиентским устройством, и появится раскрывающийся список с предложениями поискового запроса (полученными клиентом), основанными на (по меньшей мере частично) элементах (второго) поискового запроса (включая поисковый термин(ы) первого поиска), которые система предложения поискового запроса поисковой системы получает, когда пользователь щелкает по полю поиска.
[0031] В некоторых вариантах реализации изобретения по меньшей мере одно предложение поискового запроса дополнительно основано, по меньшей мере частично, на истории поиска, связанной с по меньшей мере одним поисковым термином второго запроса, включенным в число элементов второго поискового запроса. В этом отношении система предложения поискового запроса поисковой системы может принять во внимание общую историю поиска из множества поисков пользователей применительно к поисковым терминам второго запроса при формулировке предложений поискового запроса. (Например, предшествующие поисковые запросы пользователей по этим конкретным поисковым терминам второго запроса, либо вообще, либо за определенный период времени). Анализ предыстории может также включать общую историю поиска множества пользователей применительно к поисковым терминам первого поиска. Например, будет проанализирована популярность поисковых терминов первого или второго запроса или обоих за период времени, чтобы определить релевантность предложения конкретного поискового запроса. (Этот "общий" поиск может быть ограничен другими элементами второго поискового запроса, например местоположением устройства и/или предполагаемым языком поисковых терминов второго запроса).
[0032] В некоторых вариантах реализации изобретения по меньшей мере одно предложение поискового запроса дополнительно основано, по меньшей мере частично, на истории поиска, связанной с клиентским устройством. В этом отношении система предложения запроса поисковой системы может использовать, например, IP-адрес или МАС-адрес клиентского устройства, или информацию, хранящуюся в файле куки на клиентском устройстве (любая или вся из которой может быть элементом конкретного второго поискового запроса, отправленного клиентским устройством на сервер) и учитывать конкретную историю поиска этого конкретного устройства при формулировании предложений поискового запроса. (Например, предшествующие поисковые запросы, связанные с этим конкретным устройством, и принимая во внимание (и другие элементы второго поискового запроса) предполагаемые поисковые термины, которые будут введены пользователем в данный момент).
[0033] В некоторых вариантах реализации изобретения по меньшей мере одно предложение поискового запроса дополнительно основано, по меньшей мере частично, на истории поиска, связанной с авторизованной учетной записью пользователя. В этом отношении система предложения запроса поисковой системы может использовать, например, информацию, связанную с авторизованной учетной записью пользователя в поисковой системе (которая может быть элементом конкретного второго поискового запроса) и учитывать конкретную историю поиска, связанную с этой учетной записью при формулировании предложений поискового запроса. (Например, предшествующие поисковые запросы, связанные с этой конкретной учетной записью, и принимая во внимание и другие элементы второго поискового запроса, которыми в данный момент являются предполагаемые поисковые термины). Следует иметь в виду, что часто пользователи специально не авторизуются в "учетной записи поисковой системы", а авторизуются в различных Интернет-сервисах (например, электронной почте, социальных сетях, службах бронирования услуг и т.д.), которые идентифицируют конкретного пользователя и которые связаны с одной или несколькими поисковыми системами.
[0034] В некоторых вариантах реализации изобретения по меньшей мере одно предложение поискового запроса дополнительно основано, по меньшей мере частично, на тенденциях поиска в течение периода времени, предшествующего получению элементов второго поискового запроса. В этой связи система предложения поисковой системы может использовать последние тенденции поиска при формулировке предложений поискового запроса. (Последние тенденции поиска не могут быть актуальными достаточно долго, чтобы влиять на общую историю поиска, а, следовательно, могут быть учтены отдельно от общей истории поиска).
[0035] В некоторых вариантах реализации изобретения по меньшей мере одно предложение поискового запроса дополнительно основано, по меньшей мере частично, на местоположении клиентского устройства. (Например, пользователь запросивший термин "lift"  в Калифорнии (в американском английском означает «подъемщик»), вероятно, желает найти иную информацию, чем пользователь, производящий поиск по тому же слову  в Англии (в британском английском означает «лифт»)). В данном контексте "местоположение" клиентского устройства может быть любой желаемой географической субъединицей. Например, местоположением клиентского устройства может быть город, страна, регион, штат, государство или континент, на котором находится клиентское устройство. Система предложения поискового запроса может использовать эту информацию, например, для определения, какие предложения поискового запроса отправляются на клиентское устройство и/или для определения порядка этих предложений. В некоторых таких вариантах реализации изобретения поисковая система может использовать стратегию фильтрации для понижения релевантности возможных предложений поискового запроса (которая в противном случае будет повышаться) с учетом местоположения клиентского устройства.
[0036] В некоторых вариантах реализации изобретения по меньшей мере одно предложение поискового запроса дополнительно основано, по меньшей мере частично, на предполагаемом языке поисковых терминов второго поискового запроса. (Например, пользователь, вводящий буквы CHP на английском языке (латинский алфавит), вероятно, ищет другую информацию, чем пользователь, вводящий буквы CHP на русском языке (кириллица)). Опять-таки, система предложения поискового запроса может использовать эту информацию, например, для определения, какие предложения поискового запроса были отправлены на клиентское устройство и/или для определения порядка этих предложений.
[0037] В некоторых вариантах реализации изобретения по меньшей мере одно предложение поискового запроса дополнительно основано, по меньшей мере частично, на по меньшей мере одном из: времени и временной зоны клиентского устройства. (Например, пользователь, который ищет "отвертку" в 10 часов утра, вряд ищет ту же информацию, что и пользователь, который ищет "отвертку" в 10 часов вечера - первый может искать место, где он может купить инструмент, чтобы вкрутить винт в деревянную деталь, последний же может искать место, где можно попробовать алкогольный напиток с тем же названием). В этом контексте временная зона клиентского устройства является косвенным способом определения времени в месте расположения клиентского устройства. Система предложения поискового запроса может использовать эту информацию, например, для определения, какие предложения поискового запроса были отправлены на клиентское устройство и/или для определения порядка этих предложений.
[0038] В некоторых вариантах реализации изобретения по меньшей мере одно предложение поискового запроса основано на вероятностном анализе. Так, релевантность конкретного предложения поискового запроса относительно другого может быть определена путем анализа статистических данных, которые могут включать, но не ограничиваться ими, популярность терминов поискового запроса, историю популярности предложений поискового запроса, различные элементы второго поискового запроса, информацию, связанную с клиентским устройством и/или авторизованной учетной записью пользователя. Вероятность заданного предложения поискового запроса вычисляется с использованием любого вида статистического анализа, известного специалистам в данной области.
[0039] В некоторых вариантах реализации изобретения способ дополнительно содержит этап отправки на клиентское устройство с помощью по меньшей мере одного сервера предложений поискового запроса, касающихся первого поискового запроса; и указанное по меньшей мере одно предложение поискового запроса (касающееся элементов второго поискового запроса), основано, по меньшей мере частично, на первых предложениях запроса, не выбранных пользователем. Таким образом, не выбранные первые предложения запроса используются для формулировки вторых предложений запроса, поскольку они могут предложить информацию, которую пользователь не ищет. Это может быть особенно полезно в тех случаях, когда пользователь не выбрал ни одного из первых предложений поискового запроса.
[0040] В некоторых вариантах реализации изобретения по меньшей мере одно предложение поискового запроса является множеством предложений поисковых запросов. В большинстве случаев пользователю будет предоставлено более чем одно предложение поискового запроса.
[0041] В некоторых вариантах реализации изобретения отправка на клиентское устройство с помощью по меньшей мере одного сервера по меньшей мере одного из: (I) по меньшей мере одного предложения поискового запроса, основанного на, по меньшей мере частично, элементах второго поискового запроса, и (II) вторых результатов поиска второго поиска, осуществленного с использованием по меньшей мере одного предложения поискового запроса, является отправкой на клиентское устройство с помощью по меньшей мере одного сервера, обоих из: (I) по меньшей мере одного предложения поискового запроса, основанного на, по меньшей мере частично, элементах второго поискового запроса, и (II) вторых результатов поиска второго поиска, осуществленного с использованием по меньшей мере одного предложения поискового запроса. Аналогичным образом в некоторых вариантах реализации изобретения, программные инструкции осуществления отправки с помощью по меньшей мере одного сервера на клиентское устройство по меньшей мере одного из: (I) по меньшей мере одного предложения поискового запроса, основанного на, по меньшей мере частично, элементах второго поискового запроса, и (II) вторых результатов поиска второго поиска, осуществленного с использованием по меньшей мере одного предложения поискового запроса, являются программными инструкциями осуществления отправки с помощью по меньшей мере одного сервера клиентскому устройству обоих из: (I) по меньшей мере одного предложения поискового запроса, основанного на, по меньшей мере частично, элементах второго поискового запроса, и (II) вторых результатов поиска второго поиска, осуществленного с использованием по меньшей мере одного предложения поискового запроса.
[0042] В некоторых вариантах реализации изобретения способ дополнительно содержит получение от клиентского устройства с помощью по меньшей мере одного сервера запроса результатов первого поиска; и инициирование с помощью по меньшей мере одного сервера первого поиска, который будет осуществляться для получения результатов первого поиска. Аналогичным образом в некоторых вариантах реализации изобретения программные инструкции способствуют осуществлению получения от клиентского устройства с помощью по меньшей мере одного сервера запроса результатов первого поиска; и инициируют с помощью по меньшей мере одного сервера первый поиск, который будет осуществляться для получения результатов первого поиска.
[0043] В некоторых вариантах реализации изобретения способ дополнительно содержит после получения элементов второго поискового запроса от клиентского устройства инициирование с помощью по меньшей мере одного сервера второго поиска, который будет осуществляться для получения результатов второго поиска. Аналогичным образом в некоторых вариантах реализации изобретения программные инструкции позволяют дополнительно осуществлять после получения элементов второго поискового запроса от клиентского устройства инициирование с помощью по меньшей мере одного сервера второго поиска, который будет осуществляться для получения результатов второго поиска.
[0044] В некоторых вариантах реализации изобретения получение от по меньшей мере одного сервера клиентским устройством по меньшей мере одного из: (I) по меньшей мере одного предложения поискового запроса, основанного на, по меньшей мере частично, элементах второго поискового запроса, и (II) вторых результатов поиска второго поиска, осуществляемого с использованием предложения поискового запроса, является получением от по меньшей мере одного сервера клиентским устройством обоих из: (I) по меньшей мере одного предложения поискового запроса, основанного на, по меньшей мере частично, элементах второго поискового запроса, и (II) вторых результатов поиска второго поиска, осуществляемого с использованием предложения поискового запроса. Аналогичным образом в некоторых вариантах реализации изобретения программные инструкции для осуществления получения клиентским устройством от по меньшей мере одного сервера по меньшей мере одного из: (I) по меньшей мере одного предложения поискового запроса, основанного на, по меньшей мере частично, элементах второго поискового запроса, и (II) вторых результатов поиска второго поиска, осуществленного с использованием предложения поискового запроса, являются программными инструкциями для осуществления получения от по меньшей мере одного сервера клиентским устройством обоих из: (I) по меньшей мере одного предложения поискового запроса, основанного на, по меньшей мере частично, элементах второго поискового запроса, и (II) вторых результатов поиска второго поиска, осуществленного с использованием предложения поискового запроса.
[0045] В некоторых вариантах реализации изобретения по меньшей мере один поисковый термин первого запроса, включенный в число элементов второго поискового запроса (отправляется клиентским устройством по меньшей мере одному серверу), извлекается из части унифицированного указателя ресурсов (URL) в отношении по меньшей мере одного сервера с учетом второго поискового запроса. Аналогичным образом в некоторых вариантах реализации изобретения программные инструкции дополнительно обеспечивают получение клиентским устройством поискового термина первого запроса, включенного в число элементов второго поискового запроса (для отправки клиентским устройством по меньшей мере одному серверу), из части унифицированного указателя ресурсов (URL) в отношении по меньшей мере одного сервера с учетом второго запроса. Извлечение поискового термина(ов) первого запроса из URL в поисковой системе (на клиентском устройстве) применительно ко второму поиску для включения в качестве элемента второго запроса, отправленного клиентским устройством по меньшей мере одному серверу (система предложения поискового запроса поисковой системы), обеспечивает весьма простой и эффективный способ извлечения этой информации и отправки ее поисковой системе для предложения запроса.
В некоторых вариантах реализации изобретения способ дополнительно включает: после получения результатов первого поиска и перед отправкой элементов второго поискового запроса очистку клиентским устройством поля поиска от любых поисковых терминов, введенных пользователем клиентского устройства. Аналогичным образом в некоторых вариантах реализации изобретения программные инструкции способствуют осуществлению после получения результатов первого поиска и перед отправкой элементов второго поискового запроса очистки клиентским устройством поля поиска от любого любых поисковых терминов, введенных пользователем клиентского устройства.
[0046] Воплощения технологии по изобретению содержат по меньшей мере один из вышеупомянутых объектов и/или аспектов, но не обязательно все из них. Следует иметь в виду, что некоторые аспекты технологии по изобретению, которые явились следствием попыток достичь вышеупомянутой цели, могут не удовлетворять этому объекту и/или могут удовлетворять другим объектам, специально не указанным здесь.
[0047] Дополнительные и/или альтернативные признаки, аспекты и преимущества воплощений настоящей технологии станут очевидными из последующего описания, прилагаемых чертежей и прилагаемой формулы изобретения.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
[0048] Для лучшего понимания настоящей технологии, а также других ее аспектов и дополнительных возможностей, сделана ссылка на следующее описание, которое должно использоваться в сочетании с прилагаемыми чертежами.
[0049] Фиг. 1 представляет собой схематическое изображение примера рабочей среды применительно к данной технологии.
[0050] Фиг. 2 представляет собой пример снимка экрана веб-браузера, отображающего ресурс (поисковую систему), расположенный по URL-адресу http://www.yandex.com.
[0051] Фиг. 3 представляет собой пример снимка экрана веб-браузера, отображающего ресурс по фиг. 2, отличающийся тем, что в поле поиска была введена буква "t", а также показан ряд предложений поискового запроса.
[0052] Фиг. 4 представляет собой пример снимка экрана веб-браузера, отображающего результаты поиска по слову "patent" и URL, связанный с этой веб-страницей: http://www.yandex.com/yandsearch?text=patent&lr=87.
[0053] Фиг. 5 представляет собой пример снимка экрана веб-браузера по фиг. 4, отличающийся тем, что в поле поиска была введена буква "t", а также показан ряд предложений поискового запроса. URL-адрес, связанный с этой веб-страницей тот же, что и на фиг. 4: http://www.yandex.com/yandsearch?text=patent&lr=87.
[0054] Фиг. 6 представляет собой блок-схему, отображающую воплощение, которое является способом с точки зрения, по меньшей мере, одного сервера.
[0055] Фиг. 7 представляет собой блок-схему, отображающую воплощение, которое является способом с точки зрения клиентского устройства.
ПОДРОБНОЕ ОПИСАНИЕ
Обзор
[0056] Это раскрытие описывает технологии, относящиеся к предоставлению предложений поискового запроса в ответ на получение по меньшей мере одним сервером (поисковой системой) элементов второго поискового запроса (включая поисковый термин(ы) из первого поискового запроса) от клиентского устройства; и опционально предоставлению результатов поиска для по меньшей мере одного из предложений поискового запроса. Предложения поискового запроса и результаты поиска (при их предоставлении) предоставляются на клиентское устройство без участия по меньшей мере одного сервера, который бы получил запрос результатов поиска (например, когда пользователь не выбрал ни один из предлагаемых вариантов поискового запроса или клиентское устройство отправило запрос результатов поиска поисковой системе) в отношении второго поискового запроса.
Пример рабочей среды
[0057] На фиг. 1 представлена блок-схема примера рабочей среды 100, в которой поисковая система 110 предоставляет услуги поиска. Компьютерная сеть 102, такая как локальная сеть (LAN), глобальная сеть (WAN), Интернет или их комбинация, связывает веб-сайты 104 издателя, клиентские устройства 106 и поисковую систему 110. Онлайновая рабочая среда 100 может включать многие тысячи веб-сайтов 104 издателей и клиентских устройств 106.
[0058] Веб-сайт 104 представляет собой одну или более веб-страниц ресурсов 105, связанных с доменным именем, и каждый веб-сайт размещен на одном или нескольких серверах. Примером веб-сайта является множество веб-страниц, размеченных на языке гипертекстовой разметки (HTML), которые могут содержать текст, графические изображения, мультимедийный контент и элементы программирования, такие как скрипты. Каждый веб-сайт 104 поддерживается издателем, напримерсубъектом, который управляет и/или владеет веб-сайтом.
[0059] Для облегчения поиска ресурсов 105, поисковая система 110 определяет ресурсы, просматривая веб-сайты 104 издателей и индексируя ресурсы, предоставляемые веб-сайтами 104 издателей. Индексированные и опционально кэшированные копии ресурсов сохраняются в кэше индексирования 112.
[0060] Клиентские устройства 106 отправляют поисковые запросы 109 поисковой системе 110. Поисковые запросы 109 отправляются в виде различных элементов поискового запроса (по отдельности не показано). Элементы поискового запроса могут включать поисковые термины (состоящие из букв, символов, цифр и т.д.), уникальный идентификатор клиентского устройства или учетную запись пользователя, зарегистрированного на клиентском устройстве, местоположение клиентского устройства, местное время клиентского устройства и т.д.
[0061] В ответ на получение запроса результатов поиска в отношении поискового запроса 109 поисковая система 110 использует кэш индексирования 112 для определения ресурсов, которые релевантны запросу. Поисковая система 110 идентифицирует ресурсы в виде результатов поиска 111 и возвращает результаты поиска на клиентское устройство 106 в виде результата поиска - страницы ресурса. Результат поиска представляет собой данные, сгенерированные с помощью поисковой системы 110, которые идентифицируют ресурс, удовлетворяющий конкретному поисковому запросу, и включает указатель ресурса для ресурса. Пример результата поиска может включать заголовок веб-страницы, фрагмент текста, извлеченный из веб-страницы, а также URL-адрес веб-страницы.
[0062] Результаты поиска ранжируются на основе оценки ресурсов, идентифицированных по результатам поиска, такой как оценка поиска информации (ПИ, англ. IR), и опционально отдельное ранжирование каждого ресурса относительно других ресурсов (например, оценка авторитетности). В некоторых вариантах реализации изобретения оценки ПИ  вычисляются из скалярного произведения векторов функций, соответствующих запросу и ресурсу, и ранжирование результатов поиска на основе оценки релевантности, которая представляет собой комбинацию оценки ПИ и оценки авторитетности. Результаты поиска сортируются в соответствии с этими оценками и последовательно предоставляются на клиентское устройство.
[0063] Клиентские устройства 106 получают страницы результатов поиска и воспроизводят страницы для демонстрации пользователям. В ответ на выбор пользователем результата поиска на клиентском устройстве 106, клиентское устройство 106 запрашивает ресурс, идентифицированный указателем ресурса, включенным в выбранный результат поиска. Издатель веб-сайта 104, разместивший ресурс, получает запрос на ресурс от клиентского устройства 106 и предоставляет ресурс запрашивающему клиентскому устройству 106.
[0064] В некоторых вариантах реализации изобретения запросы 109, поступившие от клиентских устройств 106, сохраняются в журналах запросов 114. Данные по кликам для запросов и веб-страниц, на которые ссылаются результаты поиска, хранятся в журналах кликов 116. Журналы запросов 114 и журналы кликов 116 определяют данные истории поиска 117, которые включают данные из них и данные, относящиеся к предыдущим поисковым запросам, связанным с уникальными идентификаторами. Журналы кликов определяют действия, предпринимаемые в ответ на результаты поиска, полученные с помощью поисковой системы 110. Журнал запросов 114 и журнал кликов 116 могут быть использованы для назначения запросов, отправленных клиентскими устройствами, веб-страницам, которые были определены в результатах поиска, и действиям, предпринимаемым пользователями (то есть эти данные связаны с идентификаторами из поисковых запросов, так что может быть доступна история поиска для каждого идентификатора). Журналы кликов 116 и журналы запросов 114 могут быть использованы поисковой системой таким образом, чтобы определить последовательность запросов, отправленных клиентскими устройствами, действия, предпринимаемые в ответ на запросы, и определения, как часто отправлялись запросы.
Пример использования поисковой системы
[0065] В одном из вариантов реализации изобретения клиентское устройство представляет собой персональный компьютер, работающий под управлением операционной системы Microsoft™ Windows™, включающей прикладную программу веб-браузера Microsoft™ Internet Explorer™. (Клиентское устройство, однако, не ограничено таким образом, и в других воплощениях клиентское устройство может быть в качестве неограничивающих примеров реализовано как планшетный компьютер (например, Apple™, iPad™, работающий под управлением операционной системы iOS™, содержащий веб-браузер Safari™ и/или приложение для выполнения поиска Yahoo™) или смартфон (например, Samsung™ Galaxy™ S III, работающий под управлением операционной системы Android™, содержащий браузер Google™ Chrome™ или приложение для выполнения поиска Google™)).
[0066] В одном из вариантов реализации изобретения поисковая система состоит из поискового робота, средства индексации, базы данных, которая может быть разделена (как должно быть понятно специалистам в данной области), средства поиска, средства сортировки, интерфейса результата поиска, который может быть страницей с результатами поиска, множества серверов, множества процессоров, оперативной памяти, множества сетевых адаптеров и по меньшей мере одного адаптера питания.  Конкретные примеры основных действующих глобальных поисковых систем: Google™, Yahoo™, Bing™, Baidu™, Яндекс™ и т.д.
[0067] Пользователь, желающий осуществить поиск в Интернете, скорее всего имеет несколько вариантов в зависимости от конкретного клиентского устройства (включая аппаратные средства и программное обеспечение), которое он использует. В варианте осуществления, описанном выше, пользователь, желающий осуществить поиск в Интернете с использованием веб-браузера Microsoft Internet Explorer, будет иметь два основных варианта (в зависимости от версии и настроек программного обеспечения). Один из вариантов – пользователь начинает вводить поисковые термины в специальное поле поиска, входящие в состав браузера. Другим вариантом является переход на веб-страницу, содержащую поле поиска поисковой системы. (Данная технология, однако, не ограничивается этими вариантами. В других вариантах реализации изобретения пользователь может, например, ввести поисковые термины в поле поиска приложения, предназначенного для этой цели - такого, как имеется в смартфоне).
[0068] В варианте осуществления, показанном на фиг. 2, пользователем персонального компьютера с выполняющимся приложением веб-браузера 200 Microsoft Internet Explorer (версия 9) в операционной системе Microsoft Windows Vista™ выбран переход к главной странице на английском языке поисковой системы Яндекс, который является ресурсом, расположенным по URL-адресу http://www.yandex.com  202. (Средства, с помощью которых пользователь перешел к данной странице, не имеют отношения к данной технологии. Например, пользователь мог бы непосредственно набрать в адрес в адресной строке (URL) или мог бы выбрать адрес из раздела «Избранное», ранее сохраненный в веб-браузере. Любые средства навигации включены в объем настоящей технологии).
[0069] Как видно из фиг. 2, информация, полученная от ресурса, обусловила отображение браузером 200 поля поиска 204 в середине веб-страницы. Поле поиска 204, в которое пользователь вводит (или иным образом помещает) термины поискового запроса, касающиеся информации, которую пользователь ищет с помощью поиска. Информация, полученная от ресурса, также обусловила отображение браузером кнопки поиска 206 на веб-странице рядом с полем поиска 204. Когда пользователь ввел желаемый термин(ны) поискового запроса, он может щелкнуть по кнопке поиска 206, чтобы указать, что он запрашивает результаты поиска, например. (В других воплощениях пользователь может указать, что результаты поиска запрашиваются любым из ряда различных способов. Данная технология не ограничивается каким-либо конкретным способом).
[0070] На фиг. 3 показана та же веб-страница, что и на фиг. 2, с тем исключением, что пользователь ввел букву “t” 208 в поле поиска 204. В этом воплощении изобретения ввод буквы “t” в поле поиска 204 приводит к отправке клиентским устройством (браузером) на сервер (поисковую систему) различных элементов поискового запроса, включающих букву “t” (которая является единственным поисковым термином на данный момент времени). (Другие элементы поискового запроса могут включать (в различных вариантах реализации изобретения): географический регион клиентского устройства, местное время и временную зону клиентского устройства, URL-адрес запрашиваемой веб-страницы и любой релевантный контент, отображаемый и/или встроенный в ресурс, где отображается поисковая система). В ответ на это сервер (система предложения поискового запроса поисковой системы) отправляет ряд предложений поискового запроса 210, включающих поисковые термины: target, twitter, translate и т.д. на клиентское устройство. В этом воплощении изобретения клиентское устройство (веб-браузер) отображает эти предложения поискового запроса 210 в раскрывающемся списке 212. Пользователь может щелкнуть по одному из предложений поискового запроса 210 или может продолжить ввод дополнительных букв в поле поиска 204. Когда пользователь вводит дополнительные буквы (не показано), элементы дополнительных поисковых запросов отправляются от клиентского устройства (веб-браузер) на сервер (поисковую систему). В этом воплощении изобретения элементы такие же, как и в предшествующем поисковом запросе, с тем исключением, что поисковые термины изменяются каждый раз, когда вводится дополнительный текст в поле поиска 204. В этом воплощении изобретения сервер (система предложения поискового запроса поисковой системы) отправит на клиентское устройство предложения 210 поискового запроса, касающиеся элементов поискового запроса, которые он получает (то есть каждый раз, когда пользователь вводит дополнительный символ в поле поиска 204), что приведет к появлению в раскрывающемся списке предложений, подобранных к префиксу, образованному из букв, введенных в поле поиска 204.
Использование поисковой системы, содержащей данную технологию
[0071] В воплощении настоящей технологии способ, систему или программное обеспечение можно рассматривать с двух различных точек зрения: со стороны клиентского устройства и со стороны по меньшей мере одного сервера.
[0072] На фиг. 6 показана блок-схема воплощения способа по настоящей технологии с точки зрения по меньшей мере одного сервера, включающая:
(S1) Получение от клиентского устройства первого поискового запроса и запроса результатов первого поиска в отношении первого поискового запроса, причем первый поисковый запрос содержит по меньшей мере один поисковый термин первого запроса.
(S2) Отправку на клиентское устройство первых результатов поиска первого поиска, осуществляемого с использованием первого поискового запроса.
(S3) Получение от клиентского устройства элементов второго поискового запроса, причем элементы второго поискового запроса включают по меньшей мере один поисковый термин первого запроса, причем указанный по меньшей мере один поисковый термин первого запроса, включенный в число элементов второго поискового запроса, не вводился пользователем клиентского устройства в поле поиска в отношении второго поискового запроса.
(S4) Прежде чем по меньшей мере один сервер получит запрос результата второго поиска от клиентского устройства в отношении второго поискового запроса, отправку на клиентское устройство по меньшей мере одного из: (I) по меньшей мере одного предложения поискового запроса, основанного на, по меньшей мере частично, элементах второго поискового запроса, и (II) вторых результатов поиска второго поиска, осуществленного с использованием по меньшей мере одного предложения поискового запроса.
[0073] На фиг. 7 показана блок-схема воплощения способа по настоящей технологии с точки зрения клиентского устройства, включающая:
(C1) Отправку на по меньшей мере один сервер первого поискового запроса и запроса результатов первого поиска в отношении первого поискового запроса, причем первый поисковый запрос содержит по меньшей мере один поисковый термин первого запроса.
(C2) Получение от по меньшей мере одного сервера первых результатов поиска первого поиска, осуществленного с использованием первого поискового запроса.
(C3) Отправку по меньшей мере одному серверу элементов второго поискового запроса, причем элементы второго поискового запроса включают по меньшей мере один поисковый термин первого запроса, причем указанный по меньшей мере один поисковый термин первого запроса, включенный в число элементов второго поискового запроса, не вводился пользователем клиентского устройства в поле поиска в отношении второго поискового запроса.
(C4) Прежде, чем по меньшей мере одному серверу будет отправлен запрос результатов второго поиска от клиентского устройства в отношении второго поискового запроса, по меньшей от одного сервера будет получено по меньшей мере одно из: (I) по меньшей мере одного предложения поискового запроса, основанного на, по меньшей мере частично, элементах второго поискового запроса, и (II) вторых результатов поиска второго поиска, осуществляемого с использованием предложения поискового запроса.
[0074] В качестве неограничивающего примера способов, изложенных выше, можно привести следующее. В качестве первого шага пользователь может ввести в поле поиска 204 веб-страницы поисковой системы (например, показанной на фиг. 2) слово "patent" в качестве поискового термина и щелкнуть по кнопке поиска. Слово "patent", таким образом, образует один из ряда элементов поискового запроса (слово "patent" является элементом – поисковым термином), который отправляется клиентским устройством (веб-браузером) по меньшей мере одному серверу (поисковой системе). Другие элементы поискового запроса, используемые в этом воплощении: географический регион клиентского устройства и веб-страница, с которой отправлен запрос. Все эти элементы поискового запроса отправляются клиентским устройством по меньшей мере одному серверу вместе с запросом о результатах поиска (когда пользователь щелкнул по кнопке поиска) (C1). По меньшей мере один сервер получает элементы поискового запроса (S1) и в зависимости от конфигурации программного обеспечения и аппаратного обеспечения поисковой системы может либо выполнить поиск (в одном воплощении) или инициировать осуществление поиска (в другом). Впоследствии, по меньшей мере один сервер (который может иметь такое же или другое аппаратное и/или программное обеспечение по сравнению с сервером, который получил исходный поисковый запрос и поисковый запрос) отправляет результаты поиска (S2) клиентскому устройству, которое их получает (C2).
[0075] В одном из вариантов реализации изобретения клиентское устройство (веб-браузер (или мобильное приложение, например)) после получения результатов поиска отображает их пользователю в виде веб-страницы.  На фиг. 4 показан веб-браузер 300, воспроизводящий веб-страницу ресурса, расположенного по URL-адресу http://www.yandex.com/yandsearch?text=patent&lr=87 302. Ресурс отображается на странице результатов поиска поисковой системы Яндекс™, на которой показаны результаты поиска по слову "patent". Как видно, в URL 302 (в тексте выше и на фиг. 4) слово “patent” вставляется в URL-адрес на странице с результатами поиска. Также, на странице расположено поле поиска 304 со словом “patent”, находящимся в поле 304.  В этом воплощении в целях иллюстрации настоящей технологии поиск считается "первым" применительно к поисковому запросу, включающему поисковый термин “patent”.
[0076] Возвращаясь к способам, изложенным выше, и продолжая пример, описанный выше, предположим, что в результатах поиска (в отношении поискового термина “patent”) пользователь не получил информацию, которую он искал, и он желает произвести еще один поиск. Как показано на фиг. 5, пользователь остается на странице результатов поиска (т.е. странице с URL-адресом http://www.yandex.com/yandsearch?text=patent&lr=87), но удаляет слово “patent” из поля поиска 304 (т.е. очищает поле поиска) и вводит букву в поле поиска "t" (не нажимая клавишу "ввод" и не щелкая по кнопке поиска или иным образом указывая на то, что он желает получить результаты поиска). При этом клиентское устройство (веб-браузер (или мобильное приложение, например)) отправляет, по меньшей мере, одному серверу (поисковой системе) элементы второго поискового запроса, включая поисковый термин “patent” из первого поискового запроса. (C3) (Поисковый термин “patent” из первого запроса извлекается из URL-адреса веб-страницы с помощью типового алгоритма, изложенного ниже; этот алгоритм является примером, не ограничивающем объем изобретения. Следует отметить, что пользователь не набирал или иным образом не вводил поисковый термин “patent”, на самом деле он в этом воплощении удалил его из поля поиска, но из-за того, что в этом воплощении оно осталось на веб-странице результатов поиска в отношении поискового запроса, включающего поисковый термин “patent”, этот термин становится одним из элементов второго поискового запроса, который включает в качестве еще одного элемента букву "t", в отношении которой система предложения поискового запроса поисковой системы предоставляет предложения поискового запроса). Другие элементы поискового запроса в этом воплощении: географический регион клиентского устройства и веб-страницы, с которой отправлен запрос. Все эти элементы второго поискового запроса будут получены сервером (S3). Сервер (система предложения поискового запроса поисковой системы) затем отправляет обратно на клиентское устройство предложения поискового запроса, основанного на полученных элементах (S4). (В этом воплощении система выбора запроса поисковой системы использует алгоритм, например, такой, как указан ниже, для того, чтобы снизить релевантность предложений поисковых запросов, которые были бы более релевантны в географических регионах, отличных от того, в котором находится клиентское устройство). Клиентское устройство (браузер (или мобильное приложение, например)) получает и отображает эти предложения поискового запроса (C4).
[0077] Для иллюстрации сказанного выше, по-прежнему ссылаясь на фиг. 5, опять же, хотя пользователь еще не затребовал результаты поиска, в ответ на ввод буквы «t» система предложения поискового запроса поисковой системы отправила несколько предложений поискового запроса 310, включающих поисковые термины: trademark, twitter, translate и т.д., которые отображаются в раскрывающемся списке 312. Как можно видеть при сравнении предложений 310 и 210 на фиг. 3, система предложения запроса поисковой системы (поскольку она включила слово "patent" (из первого поиска)) при создании предложений поискового запроса выдала предложение поискового запроса “trademark”, который не был одним из предшествующих поисковых терминов, указанных в URL-адресе страницы поиска.
[0078] В приведенном выше примере предложение поискового запроса "trademark" (товарный знак) оценивается, как наиболее релевантное предложение. Эта оценка основывается на анализе вероятности, которая определяет наиболее ожидаемое предложение запроса для пользователя. Вероятностный анализ включает анализ термина “patent” (он может включать его популярности в истории поиска в отношении широкой общественности, клиентского устройства и/или авторизации в учетной записи пользователя). Вероятностный анализ может также включать фактор географического местоположения устройства, а также время и временную зону. Кроме того, вероятностный анализ может включать наиболее вероятное предложение поискового запроса, содержащего термин поискового запроса "t" в отношении термина поискового запроса “patent”.
[0079] Следует понимать, что, когда пользователь не вводит что-либо в поле поиска 304, в одном воплощении, система предложения поискового запроса может предоставить предложения поискового запроса, которые основаны и ранжируются по результатам  вероятностного анализа элементов второго поискового запроса, которые еще не содержат каких-либо поисковых терминов второго запроса.
Примеры алгоритмов
[0080] Пример алгоритма, приведенный ниже, может быть использован для воплощения технологии, описанной здесь в отношении получения поисковых терминов первого поискового запроса из URL-адреса.
if (!input.PreviousQuery.empty()) {
TReformulationsRecords queryReformulations;
if (Reformulations.Find(input.PreviousQuery, &queryReformulations)) {
Stroka utfPrefix = WideToUTF8(input.Prefix);
for (TReformulationsRecords::TConstIterator it = queryReformulations.Begin(); it != queryReformulations.End(); ++it) {
int qId = it->QueryId;
Stroka text = QueryData.GetQueryText(qId);
if (text.has_prefix(utfPrefix))
ranker.OnReformulation(qId, it->Rank);
}
}
}
[0081] Пример алгоритма, приведенный ниже, может быть использован для воплощения технологии, описанной здесь в отношении снижения релевантности предлагаемых поисковых запросов, которые были бы более релевантны в других регионах, чем в том, в котором находится клиентское устройство.
static float ReformulationRank(const TSuggestQueryData &queryData, const TInputData &input) {
int numRegions = queryData.RegionFreqSize();
if (numRegions == 0)
return 1;
float maxRegionalWeight = 0;
for (ylist<i32>::const_iterator it = input.Regions.begin(); it != input.Regions.end(); ++it) {
for (int n = 0; n < numRegions; ++n) {
float regWeight = queryData.GetRegionFreq(n).GetWeight();
if (regWeight > maxRegionalWeight)
maxRegionalWeight = regWeight;
}
}
return Rank(queryData, input) / maxRegionalWeight;
}
[0082] Пример алгоритма, приведенный ниже, может быть использован для воплощения технологии, описанной здесь в отношении формулирования предложений поискового запроса в отношении второго поискового запроса в случаях, когда пользователем не было выбрано ни одно из предложений поискового запроса в отношении первого запроса.
bool IsGood(int usersThreshold, int totalUsers, const Wtroka &query, const Wtroka &reformulation) const {
if (Users < 2)
return false;
if (HasCommonFirstWord(query, reformulation) || HasCommonLargeWord(query, reformulation))
return true;
if (Users < usersThreshold || Users < totalUsers / 500)
return false;
if (!HadDifferentRegions && Users < usersThreshold * 2)
return false;
return true;
}
Дополнительные подробности воплощения
[0083] Варианты реализации предмета изобретения и функциональных операций, раскрытые в данном описании, могут быть воплощены в цифровых электронных схемах или в компьютерном программном обеспечении, микропрограммном обеспечении или в аппаратном обеспечении, в том числе в устройствах, раскрытых в данном описании, и их конструктивных эквивалентах, или комбинации нескольких из них. Варианты осуществления объекта изобретения в данном описании могут быть воплощены в виде одного или нескольких компьютерных программных продуктов, т.е. одного или нескольких модулей компьютерных программных инструкций, закодированных на физическом носителе программы для исполнения или для управления работой устройств обработки данных. Физический носитель программ может быть машиночитаемым носителем, таким как машиночитаемые устройства хранения данных, машиночитаемая плата для хранения данных, запоминающее устройство или комбинации нескольких из них.
[0084] Термин "устройство обработки данных" охватывает всю аппаратуру, устройства и машины для обработки данных, включая в качестве примера программируемый процессор, компьютер или несколько процессоров или компьютеров. Аппаратура может включать в дополнение к аппаратному обеспечению код, который создает среду выполнения для компьютерной программы, о которой идет речь, например код, который представляет собой микропрограммное обеспечение процессора, стек протоколов, систему управления базой данных, операционную систему или комбинацию нескольких из них.
[0085] Компьютерная программа (также известная как программа, программное обеспечение, программное приложение, скрипт или код) может быть записана на любом языке программирования, в том числе на транслируемых или интерпретируемых языках или декларативных или процедурных языках, и может быть развернута в любой форме, в том числе в виде отдельной программы или модуля, компонента, подпрограммы или программы другого типа, предназначенного для использования в вычислительной среде. Компьютерная программа не обязательно соответствует файлу в файловой системе. Программа может быть сохранена в часть файла, который содержит другие программы или данные (например, один или несколько скриптов хранятся в документе языка разметки), в отдельный файл, выделенный для рассматриваемой программы, или в нескольких согласованных файлах (например, в файлах, в которых хранится несколько модулей, подпрограмм или частей кода). Компьютерная программа может быть развернута для выполнения на одном компьютере или на нескольких компьютерах, которые расположены в одном месте или распределены на несколько мест и соединенные между собой посредством сетей передачи данных.
[0086] Способы и логика выполнения, раскрытые в данном описании, могут быть осуществлены с помощью одного или нескольких программируемых процессоров путем выполнения одной или нескольких компьютерных программ для выполнения функций, работающих от входных данных и генерирующих выходные данные. Способы и логика выполнения также могут быть осуществлены, а аппаратура может быть также воплощена как специализированные логические схемы, например FPGA (программируемая пользователем вентильная матрица) или ASIC (специализированная интегральная схема).
[0087] Процессор, подходящий для выполнения компьютерной программы, включает в качестве примера центральный микропроцессор и специализированные микропроцессоры, а также один или несколько процессоров любого типа цифрового компьютера. Как правило, процессор будет получать инструкции и данные от ПЗУ или ОЗУ или обоих. Основными элементами компьютера являются процессор для выполнения инструкций и одно или несколько устройств памяти для хранения инструкций и данных. Как правило, компьютер будет также включать или будет функционально связан с одним или несколькими запоминающими устройствами для хранения данных, например магнитными, магнитооптическими дисками или оптическими дисками для получения или отправки данных, или для того и другого. Однако компьютер может не иметь таких устройств. Кроме того, компьютер может быть встроен в другое устройство, например, помимо прочего, мобильный телефон, персональный цифровой помощник (PDA), мобильный аудио- или видеоплеер, игровую приставку, приемник системы глобального позиционирования (GPS).
[0088] Машиночитаемый носитель для хранения компьютерных программных инструкций и данных включает все формы энергонезависимой памяти, носителей и запоминающих устройств, в том числе в качестве примера полупроводниковые запоминающие устройства, например EPROM, EEPROM и устройства флэш-памяти, магнитные диски, например внутренние жесткие диски или съемные диски; магнитооптические диски и CD-ROM и DVD-ROM диски. Процессор и запоминающее устройство могут быть добавлены или включены в специализированные логические схемы.
[0089] Для обеспечения взаимодействия с пользователем варианты реализации изобретения, раскрытые в данном описании, могут быть воплощены на компьютере, имеющем устройство отображения, например ЭЛТ (электронно-лучевая трубка) или ЖК (жидко-кристаллический дисплей) монитор для отображения информации пользователю, а также клавиатура и указательное устройство, например мышь или трекбол, с помощью которого пользователь может обеспечивать ввод информации в компьютер. Другими видами устройств, которые могут быть использованы для обеспечения взаимодействия с пользователем, а также, например, обеспечения обратной связи с пользователем, могут быть любые виды сенсорной обратной связи, например визуальная обратная связь, слуховая обратная связь или тактильная обратная связь; а ввод со стороны пользователя может быть получен в любой форме, включая акустический, речевой или тактильный ввод.
[0090] Варианты реализации изобретения, раскрытые в данном описании, могут быть воплощены в компьютерной системе, которая включает внутренний компонент, например, как сервер данных, или который включает промежуточный компонент, например, сервер приложений, или который включает интерфейсный компонент, например, клиентский компьютер, имеющей графический пользовательский интерфейс или веб-браузер, через который пользователь может взаимодействовать с воплощением объекта изобретения, раскрытым в данном описании, или любую комбинацию одного или нескольких таких внутренних, промежуточных или интерфейсных компонентов. Компоненты системы могут быть связаны между собой любыми формами или средствами цифровой передачи данных, например сетями передачи данных. Примеры сетей передачи данных включают локальную сеть ("LAN") и глобальную сеть ("WAN"), например, Интернет.
[0091] Компьютерная система может включать клиентские устройства и серверы. Клиентское устройство и сервер, как правило, удалены друг от друга и, как правило, взаимодействуют через сеть передачи данных. Соединение между клиентским устройством и сервером возникает вследствие функционирования компьютерных программ, запущенных на соответствующих компьютерах и имеющих друг с другом связь клиент-сервер.