СИСТЕМА КОМПОЗИЦИИ ЗАПРОСОВ Российский патент 2019 года по МПК G06F16/242 G06F16/332 G06F16/951 G06F16/9537 G06F17/18 

Уровень техники

[0001] Приход облачных служб, поисковых машин и других служб и носителей резко расширил практичность пользовательских устройств в последнее десятилетие. Многие пользовательские устройства, особенно мобильные устройства и смартфоны, сейчас предоставляют службы и приложения в дополнение к голосовому и информационному доступу. Дополнительно, Интернет, к которому имеют возможность доступа пользовательские устройства, является глобальной сетью компьютеров, которые представляют информацию в ответ на запросы. Эта информация существует в форме электронных ресурсов, таких как, например, веб-страницы, электронные файлы или другие ресурсы. Поисковые машины организуют эти ресурсы согласно информации, которую они содержат, предоставляя возможность пользователям представлять поисковые запросы, чтобы искать ресурсы, содержащие информацию, принадлежащую конкретному запросу.

[0002] Во многих случаях пользователь может находить удобство в подаче поискового запроса без необходимости включать в него все символы поискового запроса. Соответственно, многие системы теперь предоставляют варианты запроса, когда пользователь вводит запрос.

Сущность изобретения

[0003] Данное описание относится к выбору и предоставлению вариантов запроса пользовательскому устройству. В некоторых вариантах осуществления набор запросов (например, времена киносеансов, киноролики), относящиеся к конкретной теме (например, фильмы), может быть сгруппирован в контекстные группы. При наличии контекста пользовательского устройства для пользователя одна или более контекстных групп могут быть представлены пользователю, когда пользователь инициирует операцию поиска, но прежде чем пользователь вводит один ли более символов поискового запроса. Например, на основе пользовательского контекста (например, местоположения, даты и времени, указанных посредством пользовательских предпочтений и интересов), когда происходит пользовательское событие, указывающее, что пользователь инициирует процесс предоставления поискового запроса (например, открытие веб-страницы, ассоциированной с поисковой машиной), одна или более контекстных групп (например, "фильмы") могут быть представлены пользователю для ввода выбора перед вводом пользователем какого-либо ввода запроса. Пользователь может выбирать одну из контекстных групп, которые представляются, и затем список запросов, сгруппированных в контекстную группу, может быть представлен в качестве вариантов для выбора ввода запроса.

[0004] В целом, первый инновационный аспект изобретения, описанного в этом описании, может быть осуществлен в действиях доступа, посредством устройства обработки данных, к данным запроса, указывающим вводы запросов, принимаемые от пользовательских устройств множества пользователей, причем данные запроса также указывают контекст ввода, который описывает, для каждого ввода запроса, контекст ввода для ввода запроса, который отличается от контента, описываемого вводом запроса; группирования, посредством устройства обработки данных, вводов запросов в контекстные группы на основе, отчасти, контекста ввода для каждого из вводов запросов и контента, описываемого каждым вводом запроса; определения, посредством устройства обработки данных, для каждой из контекстных групп, вероятности контекстной группы на основе соответствующих вероятностей ввода вводов запросов, которые принадлежат контекстной группе, вероятность контекстной группы указывает вероятность того, что по меньшей мере один ввод запроса, который принадлежит контекстной группе и предоставляется для контекста ввода контекстной группы, будет выбран пользователем; и сохранения, в системе хранения данных, доступной устройству обработки данных, данных, описывающих контекстные группы и вероятности контекстных групп.

[0005] Указание пользовательского события, которое включает в себя данные, указывающие контекст пользовательского устройства, может быть принято. Контекст может не зависеть от ввода запроса в пользовательском устройстве. К данным, описывающим контекстные группы и вероятности контекстных групп, может быть осуществлен доступ, и контекстная группа для ввода выбора посредством пользовательского устройства может быть выбрана на основе вероятностей контекстной группы для каждой из контекстных групп и контекста пользовательского устройства. В ответ на выбор данные могут быть предоставлены пользовательскому устройству, которые инструктируют пользовательскому устройству отображать ввод выбора контекстной группы, который указывает выбранную контекстную группу для пользовательского выбора.

[0006] Данные, указывающие выбор ввода выбора контекстной группы, могут быть приняты от пользовательского устройства. В ответ на выбор вводы запросов, которые принадлежат выбранной контекстной группе, могут быть предоставлены пользовательскому устройству в качестве вариантов вводов запросов.

[0007] Данные, указывающие выбор ввода выбора контекстной группы, могут быть приняты от пользовательского устройства, и в ответ один или более вводов выбора субконтекстных групп, каждый из которых указывает контекстную группу, которая является подмножеством вводов запросов, которые принадлежат выбранной контекстной группе, могут быть предоставлены пользовательскому устройству.

[0008] Группирование вводов запросов в контекстные группы может дополнительно содержать определение степеней сходства контекста для контекстов ввода, где каждая степень сходства контекста измеряет сходство, по меньшей мере, двух контекстов, определение степеней сходства запроса для ввода запроса, где каждая степень сходства запроса измеряет сходство, по меньшей мере, двух вводов запросов, и группирование в контекстную группу вводов запросов на основе степеней сходства контекста и степеней сходства запроса.

[0009] Группирование вводов запросов в контекстную группу на основе степеней сходства контекста и степеней сходства запросов может содержать группирование в контекстную группу вводов запросов для каждой степени сходства контекста для контекстов ввода вводов запросов, удовлетворяющих пороговому значению сходства контекста, и для которых степень сходства запросов для вводов запросов удовлетворяет пороговому значению сходства запросов.

[0010] Определение вероятности контекстной группы, которая указывает вероятность того, что, по меньшей мере, один ввод запроса, который принадлежит выбранной контекстной группе, будет выбран пользователем, может содержать определение, для каждого ввода запроса в каждой контекстной группе, вероятности ввода для ввода запроса в пользовательском устройстве и определение, для каждой контекстной группы, вероятности контекстной группы на основе вероятности поступления для каждого из вводов запросов в контекстной группе.

[0011] Определение, для каждой контекстной группы, вероятности контекстной группы на основе вероятности ввода для каждого из вводов запросов в контекстной группе может содержать объединение вероятностей поступления вводов запросов в контекстной группе.

[0012] Выбор в качестве выбранной контекстной группы, на основе вероятностей контекстной группы для каждой из контекстных групп и контекста пользовательского устройства, контекстной группы для ввода выбора посредством пользовательского устройства, может содержать сравнение, для каждой контекстной группы, вероятности контекстной группы с пороговым значением вероятности выбора и предоставление, пользовательскому устройству, данных, которые инструктируют пользовательскому устройству отображать ввод выбора контекстной группы для контекстной группы, имеющей вероятность группы, которая удовлетворяет пороговому значению вероятности выбора.

[0013] Входные контексты могут описывать, по меньшей мере, одно из данных о местоположении, данных о времени и пользовательских данных.

[0014] Пользовательское событие может содержать указание того, что пользователь осуществляет доступ к входным данным поисковой машины в пользовательском интерфейсе.

[0015] Второй инновационный аспект изобретения, описываемого в этом описании, может быть осуществляемыми действиями приема, от пользовательского устройства, указания пользовательского события, которое включает в себя данные, указывающие контекст пользовательского устройства, при этом контекст не зависит от ввода запроса в пользовательском устройстве; осуществления доступа к данным, описывающим контекстные группы и вероятности контекстных групп, при этом каждая контекстная группа включает в себя вводы запросов на основе, отчасти, контекста ввода для каждого из вводов запросов и контента, описываемого каждым вводом запроса, и каждая вероятность контекстной группы указывает вероятность того, что по меньшей мере один ввод запроса, который принадлежит контекстной группе и предоставляется для контекста ввода контекстной группы, будет выбран пользователем; выбора в качестве выбранной контекстной группы, на основе вероятностей контекстной группы для каждой из контекстных групп и контекста пользовательского устройства, контекстной группы для ввода выбора посредством пользовательского устройства; и в ответ на выбор, предоставления, пользовательскому устройству, данных, которые инструктируют пользовательскому устройству отображать ввод выбора контекстной группы, который указывает выбранную контекстную группу для пользовательского выбора.

[0016] Каждая вероятность контекстной группы может быть основана на соответствующих вероятностях ввода вводов запросов, которые принадлежат контекстной группе.

[0017] Данные, указывающие выбор ввода выбора контекстной группы, могут быть приняты от пользовательского устройства и в ответ на выбор, вводы запросов, которые принадлежат принятой выбранной контекстной группе, могут быть предоставлены пользовательскому устройству в качестве вариантов вводов запросов.

[0018] Данные, указывающие выбор ввода выбора контекстной группы, могут быть приняты от пользовательского устройства, и в ответ один или более вводов выбора субконтекстных групп, каждый из которых указывает контекстную группу, которая является подмножеством вводов запросов, которые принадлежат выбранной контекстной группе, могут быть предоставлены пользовательскому устройству.

[0019] Каждая контекстная группа включает в себя группу из одного или более запросов. Группирование может быть основано на контексте ввода (например, местоположении, дате и времени, указанных пользовательских предпочтениях и интересах) для каждого из вводов запросов, когда ввод запроса был предоставлен, и/или контента, описываемого каждым вводом запроса. Одна или более контекстных групп могут быть представлены пользователю для пользовательского выбора на основе вероятности контекстной группы. Например, вероятность контекстной группы для контекстной группы может быть сравнена с пороговой вероятностью, чтобы определять, включать или нет контекстную группу для выбора ввода посредством выбираемой пользователем передачи вариантов запроса пользователю на основе вероятности контекстной группы, чтобы дополнительно уменьшать сетевой трафик.

[0020] Вероятность контекстной группы может быть основана на контексте пользовательского устройства. Вероятность контекстной группы может быть основана на соответствующих вероятностях ввода вводов запросов, которые принадлежат контекстной группе. Вероятность контекстной группы может указывать на вероятность того, что по меньшей мере один ввод запроса, который принадлежит контекстной группе, будет выбран пользователем. После выбора одной из контекстных групп, которые представляются пользователю, список запросов, сгруппированных в контекстную группу, может быть представлен в качестве вариантов для выбора ввода запроса. Это преимущественно приводит в результате к индивидуальным вариантам запросов для вводов запросов, которые принадлежат контекстной группе, но которые самостоятельно в ином случае не будут предоставлены вследствие их соответственно низких индивидуальных вероятностей выбора.

[0021] Первый и второй инновационные аспекты могут быть объединены. Например, первый инновационный аспект может быть выполнен, чтобы предоставлять соответствующие контекстные группы, а второй инновационный аспект может использовать эти контекстные группы, чтобы обеспечивать операцию поиска пользователем.

[0022] Конкретные реализации изобретения, описанного в этом описании, могут быть реализованы так, чтобы реализовывать одно или более следующих преимуществ. Реализации предмета изучения, описываемые ниже, предоставляют возможность пользователю продавать поисковый запрос без необходимости вводить какие-либо символы как часть поискового запроса и без представления пользователю чрезмерно большого массива вариантов выбора ввода запроса, тем самым уменьшая число индивидуальных операций и общее время для выполнения операции поиска. Только наиболее релевантные и подходящие вводы запросов для пользователя, в этом конкретном контексте, передаются, и выбираются, пользователем без ввода запроса пользователем. Посредством передачи только вариантов запроса, которые присутствуют в контекстной группе, которая выбирается по вероятности, объем сетевого трафика, затрагиваемого в выполнении операции поиска, и время, затрачиваемое на выполнение операции поиска, уменьшается по сравнению с другими способами.

[0023] Детали одного или более вариантов осуществления предмета изучения, описанного в этом описании, излагаются в сопровождающих чертежах и описании ниже. Другие признаки, аспекты и преимущества предмета изучения станут очевидны из описания, чертежей и формулы изобретения.

Краткое описание чертежей

[0024] Фиг. 1 - схема примерного окружения, в котором контекстные группы могут быть представлены и использованы пользователем.

[0025] Фиг. 2 - блок-схема системы для выбора и предоставления контекстных групп конкретному пользовательскому устройству для выбора ввода.

[0026] Фиг. 3 - блок-схема последовательности операций процесса для создания и предоставления одной или более контекстных групп для ввода выбора.

[0027] Фиг. 4A - иллюстрация примерного пользовательского интерфейса пользовательского устройства для отображения и выбора контекстных групп.

[0028] Фиг. 4B - иллюстрация примерного пользовательского интерфейса пользовательского устройства для отображения и выбора вводов запросов, ассоциированных с контекстными группами.

[0029] Фиг. 5 - блок-схема примерного мобильного вычислительного устройства.

[0030] Аналогичные номера ссылок и обозначения на различных чертежах указывают аналогичные элементы.

Подробное описание изобретения

[0031] Фиг. 1 - блок-схема окружения 100, в котором контекстные группы могут быть представлены и использованы пользователем. Компьютерная сеть 102, такая как Интернет, обеспечивает обмен данными между электронными устройствами и системами. Примеры таких электронных устройств и систем включают в себя веб-сайты 104 и пользовательские устройства 106. Компьютерная сеть 102 может также включать в себя, или выполнять обмен данными с одной или более беспроводными сетями 103.

[0032] Веб-сайт 104 включает в себя один или более ресурсов 105, ассоциированных с доменным именем и размещаемых посредством одного или более серверов. Примерный веб-сайт является совокупностью веб-страниц, отформатированных на языке разметки гипертекста (HTML), которые могут содержать текст, изображения, мультимедийный контент и элементы программирования, такие как сценарии. Каждый веб-сайт 104 поддерживается издателем контента, который является субъектом, который управляет, организует и/или владеет веб-сайтом 104. Ресурс 105 является какими-либо данными, которые могут быть предоставлены посредством веб-сайта 104 через сеть 102, и которые ассоциируются с адресом ресурса.

[0033] Пользовательское устройство 106 является электронным устройством, которое приспособлено запрашивать и принимать ресурсы через сеть 102, устанавливать каналы связи, например, голосовой связи, с другими пользовательскими устройствами 106, а также приспособленное выполнять другие действия. Примерные пользовательские устройства 106 включают в себя персональные компьютеры, мобильные устройства связи и другие устройства, которые могут отправлять и принимать данные через сеть 102. Пользовательские устройства 106 могут связываться через сети 102 и 103 посредством проводных и беспроводных соединений.

[0034] Чтобы обеспечивать поиск этих ресурсов 105 и другой информации, получаемой из ресурсов, поисковая система 110 идентифицирует ресурсы, просматривая веб-сайты 104 издателя и индексируя ресурсы, предоставленные веб-сайтами 104 издателя. Ресурсы индексируются, и индексные данные сохраняются в индексе 112. Хотя индекс 112 изображается как единый объект, он может включать в себя множество частей и различных индексов.

[0035] Пользовательские устройства 106 предоставляют поисковые запросы в поисковую систему 110. Поисковые запросы предоставляются в форме поискового запроса, который включает в себя поисковый запрос и, необязательно, уникальный идентификатор, который идентифицирует пользовательское устройство 106, которое предоставляет запрос. Уникальный идентификатор может быть данными из cookie-файлов, сохраненных в пользовательском устройстве, или идентификатором учетной записи пользователя, если пользователь поддерживает учетную запись с помощью системы 110 поиска, или некоторый другой идентификатор, который идентифицирует пользовательское устройство 106 или пользователя, использующего пользовательское устройство.

[0036] В ответ на запрос поиска поисковая система 110 использует индекс 112, чтобы идентифицировать ресурсы и другую информацию, которые являются релевантными запросам. Поисковая система 110 идентифицирует ресурсы и другую информацию в форме результатов поиска, ответов, карточек знаний и т.д. и возвращает данные, описывающие ответную информацию, пользовательским устройствам 106 в ресурсе страницы результатов поиска. Результат поиска является данными, сформированными посредством поисковой системы 110, которые идентифицируют ресурс или предоставляют информацию, которая удовлетворяет конкретному поисковому запросу, который является входной командой для поисковой системы 110. Другая информация, такая как ответы и карточки знаний, может включать в себя факты, полученные из ресурсов, и необязательно может также включать в себя ссылки на ресурсы, из которых факты были получены.

[0037] Результаты поиска классифицируются на основе оценки, относящейся к ресурсам, идентифицированным посредством результатов поиска. Пользовательские устройства 106 принимают страницы результатов поиска и воспроизводят страницы для представления пользователей согласно рейтингу.

[0038] Запросы, предоставляемые во время сеансов поиска, сохраняются в журнальных данных 114. В частности, журнальные данные 114 хранят запросы для сеансов поиска по множеству или подмножеству пользователей. Журнальные данные 114 также включают в себя данные, описывающие контекст ввода для каждого ввода запроса. Контекст ввода для ввода запроса отличается от контента, описываемого вводом запроса, в том, что контекст ввода описывает обстоятельства, окружающие ввод для ввода запроса. Обстоятельства не зависят от фактического контента, описываемого вводом запроса.

[0039] Например, контекст ввода для конкретного запроса может включать в себя одно или более из местоположения пользовательского устройства 106, времени и даты, когда запрос был предоставлен, и предпочтений и интересов конкретного пользователя. Предпочтения и интересы пользователя включают в себя данные, описывающие пользовательские взаимодействия для конкретного пользовательского устройства пользователя. Предпочтения и интересы могут быть предоставлены явно или неявно. Явные указания возникают, когда пользователь конкретно идентифицирует темы интересов, такие как спорт, путешествие или видеоигры, в пользовательском профиле. Неявные указания получаются из контента, потребляемого пользователем. Другие способы определения пользовательских интересов могут также быть использованы.

[0040] Как дополнительно описано ниже, когда происходит конкретное пользовательское событие, когда существует указание того, что пользователь инициирует пользовательский запрос, например, когда пользовать на пользовательском устройстве 106 осуществляет доступ к веб-сайту поисковой машины в веб-браузере, вводы выбора контекстной группы могут быть представлены пользователю пользовательского устройства 106. Контекстная группа является группированием запросов, которые связаны, по меньшей мере, аналогичным контекстом ввода и необязательно основаны на сходстве запроса, как будет описано более подробно ниже.

[0041] Пользовательский контекст, ассоциированный с пользовательским устройством 106 (например, местоположение, время дня, пользовательские предпочтения и предпочтения), может быть принят во внимание, чтобы определять, представлять одну или более контекстных групп, и какие контекстные группы представлять пользовательскому устройству 106. Контекстные группы 124, 126 и 128 могут быть представлены, например, на веб-сайте 120 поисковой машины, когда пользовательское событие определяется как произошедшее.

[0042] Если пользователь выбирает, например, контекстную группу 2 (126), тогда запросы, которые сгруппированы в контекстной группе 2, могут быть представлены пользователю в качестве вариантов выбора ввода запроса. Пользователь может выбирать один из вариантов выбора ввода запроса, которые включают в себя запрос 1: группа 2 (126a), запрос 2: группа 2 (126b) и запрос 3: группа 2 (126c), и когда выбор происходит, выбор ввода запроса предлагается в качестве запроса в области 122 ввода запроса. Например, три запроса 126a, 126b и 126c могут быть "временами киносеансов", "кинороликами" и "расположением мест кинотеатра MegaPlex", если группа запросов, созданная из запросов, предложенных пользователями рядом с конкретным кинотеатром - MegaPlex - была выбрана пользователем.

[0043] Фиг. 2 - это блок-схема 200 системы для выбора и предоставления контекстных групп конкретному пользовательскому устройству 106 для выбора ввода. Система 210 контекстной группы может осуществлять доступ к журнальным данным 114, чтобы группировать запросы в группы на основе контекста ввода, ассоциированного с каждым из запросов и, необязательно, с контентом каждого запроса. Например, процессор 212 контекстной группы, который может быть компьютером или совокупностью компьютеров, запрограммированных, чтобы выполнять варианты, описанные ниже, может осуществлять доступ к информации в журнальных данных 114, чтобы определять контекст ввода, ассоциированный с каждым запросом, и контекстные группы, определенные посредством процессора 212 контекстной группы, могут быть сохранены в качестве данных 214 контекстной группы.

[0044] Например, контекст ввода для группы запросов может указывать, что запросы предоставляются в области в или рядом с многофункциональным комплексом (называемым в данном документе "MegaPlex"), который включает в себя универсальный магазин, рестораны и кинотеатр. На основе контекста ввода, являющегося одинаковым или похожим, т.е. предложенного из области, окружающей местоположение, запросы могут быть сгруппированы в контекстную группу.

[0045] Запросы могут также быть сгруппированы на основе контента запросов, такого как символы, включенные в запрос, и/или тема или предмет запроса. Например, предположим, что пятью запросами, предоставленными в области, являются "времена киносеансов", "киноролики", "Atlanta Braves", "меню ресторана" и "заказы столиков в ресторане". На основе контекста ввода каждого из этих запросов и контента запросов "времена киносеансов" и "киноролики" могут быть помещены в контекстную группу (например, фильмы), а "меню ресторана" и "заказы столиков в ресторане" могут быть помещены в другую контекстную группу (например, рестораны). Однако, "Atlanta Braves" может не быть помещен ни в одну из этих контекстных групп, или он может быть использован, чтобы создавать свои собственные контекстные группы, поскольку символы и/или ключевые слова запроса и тема, ассоциированная с запросом (например, спорт), могут не определять контент, который определяется как похожий на контент других запросов, назначенных другим контекстным группам.

[0046] Дополнительно, другие запросы, которые включают в себя те же темы или имеют уровень сходства с запросами в контекстной группе, могут быть добавлены в контекстную группу. Например, запросы времен и роликов для конкретных фильмов могут быть сгруппированы в контекстную группу с названием "времена киносеансов" и "киноролики". Дополнительно, каждый запрос в контекстной группе может включать в себя подгруппу, которая включает в себя все варианты выбора ввода запроса, которые в значительной степени похожи друг на друга и/или включают в себя одинаковые ключевые слова (например, "времена киносеансов", "времена показа фильма", "варианты времени киносеанса" и т.д.).

[0047] Кроме того, дополнительные входные контексты могут учитываться для группирования и создания контекстных групп, таких как время и день, когда конкретные запросы предоставляются, и/или сходство интересов и предпочтений пользователей, предоставляющих запросы. Например, запросы, предоставляемые в или рядом с MegaPlex пятничными вечерами между 18-22 часами, могут быть сгруппированы в первую контекстную группу, а запросы, предоставляемые в или рядом с MegaPlex в субботу между полуднем и 18:00, могут быть сгруппированы в другую контекстную группу, и т.д.

[0048] В некоторых реализациях группирование вводов запросов в контекстные группы включает в себя определение уровня сходства контекста ввода между каждым из запросов. Например, запросы, которые были предоставлены из одного и того же местоположения или в одну и ту же дату и время дня, могут быть определены как имеющие более высокий уровень сходства контекста ввода друг с другом, чем между запросами, которые были предоставлены из различных местоположений и/или в различные даты и время. Пороговое значение может быть использовано, чтобы предоставлять указание, что контекст ввода двух или более вводов запросов включает в себя достаточный уровень сходства друг с другом.

[0049] Дополнительно, для каждого из вводов запросов, ассоциированных с каждым из входных контекстов, которые включают в себя уровень сходства (например, пороговое значение), уровень сходства может быть определен между контентом каждого из вводов запросов. Например, запросы, которые относятся к одной и той же теме (например, фильмы, спорт, новости и т.д.) или одинаковым символам и/или ключевым словам, могут быть определены как имеющие более высокий уровень сходства друг с другом, чем запросы, которые относятся к различным темам или включают в себя различные символы. Пороговое значение может быть использовано, чтобы предоставлять указание, что два или более вводов запросов включают в себя достаточный уровень сходства контента друг с другом, когда степень сходства, которая измеряет сходство контента запросов, удовлетворяет пороговому значению. Когда сходство контента также учитывается, вводы запросов, которые являются похожими и в контексте ввода и в контенте (например, удовлетворяют пороговому уровню сходства в контексте ввода и пороговому уровню сходства в контенте), могут быть сгруппированы друг с другом в контекстной группе.

[0050] Система 210 может определять вероятность для каждой группы. Например, вероятность входа для данного контекста каждого из запросов в группе для этого контекста может быть объединена для контекстной группы, чтобы определять вероятность контекстной группы. Например, из журнальных данных 114 запроса система 210 может определять соответствующую вероятность для каждого запроса, предоставляемого в конкретном местоположении в течение конкретного временного периода для контекстной группы. Альтернативно, может быть использована вероятность ввода запроса независимо от контекста. Как бы вероятность ни использовалась, вероятности запросов, которые принадлежат группе, могут быть суммированы, чтобы создавать вероятность контекстной группы. Вероятность контекстной группы для контекстной группы может быть сравнена с пороговой вероятностью, чтобы определять, включать или нет в себя контекстную группу для выбора входных данных пользователем, как описано более подробно ниже.

[0051] Когда пользовательское устройство 106 выполняет пользовательское событие, чтобы указывать, что пользователь инициирует процесс предоставления поискового запроса (например, открытие веб-страницы, ассоциированной с поисковой машиной), поисковая система 110 и/или система 210 контекстной группы может принимать контекст конкретного пользовательского устройства 106. Например, пользовательское устройство 106, во время пользовательского события, может предоставлять местоположение пользовательского устройства 106 и интересы и предпочтения пользователя, и дата и время могут быть включены в контекст ввода пользователя.

[0052] В ответ на такое указание система 210 контекстной группы может осуществлять доступ к данным 214 контекстной группы, чтобы определять, должна ли одна или более контекстных групп быть предоставлена пользовательскому устройству 106 в качестве варианта выбора ввода. Поскольку может быть доступно множеств контекстных групп, вероятности контекстных групп используются, чтобы определять, какие контекстные группы пользователь наиболее вероятно должен выбирать. Если контекст пользовательского устройства явно соответствует контексту для контекстной группы, тогда вероятность контекстной группы может быть использована в качестве вероятности. Контекстные группы, имеющие вероятности, которые удовлетворяют пороговому значению выбора, могут затем быть идентифицированы для пользователя. В некоторых реализациях, вплоть до максимального числа контекстных групп, например, четырех, может быть идентифицировано для пользователя, если более чем максимальное число контекстных групп удовлетворяет пороговому значению выбора.

[0053] В некоторых реализациях различные степени сходства могут быть использованы, чтобы определять вероятность. Например, местоположение, дата и время и пользовательские предпочтения и интересы могут быть входными контекстами, которые могут быть сравнены между конкретным пользовательским контекстом и контекстом ввода запросов, полученным из журнальных данных 114. Дополнительно, в некоторых вариантах осуществления, контексты могут быть взвешены, чтобы определять вероятность того, что пользователь предоставит каждый запрос. Например, если одно местоположение для запроса "времена показа фильма" является таким же, что и контекст ввода пользователя, когда происходит пользовательское событие, тогда может быть более высокая вероятность того, что пользователь предоставит такой же запрос. Однако, если пользователь не находится в том же местоположении, как указывает контекст ввода сохраненных запросов, тогда вероятность может уменьшаться.

[0054] Дополнительно, история пользовательских запросов может быть предоставлена пользовательским устройством 106 (или сохранена в журнальных данных 114), которая включает в себя запросы и контексты, ранее предоставленные пользователем, и эта информация может также способствовать вероятности того, что пользователь может предоставлять конкретный запрос или запрос в конкретной контекстной группе. Например, если пользователь, который инициирует пользовательское событие, предоставляет запрос "времен показа фильма" во многие послеобеденные времена пятницы между 16:00 и 18:00, то когда пользователь инициирует пользовательское событие в послеобеденное время в пятницу в будущем между этими временами, вероятность, ассоциированная с тем, что пользователь вводит "времена показа фильма", может быть повышена для этого пользователя. Как следствие, на основе этого примера, соответствующая вероятность контекстной группы для контекстной группы, к которой запрос принадлежит, может аналогично быть повышена относительно этого пользователя.

[0055] После того как одна или более контекстных групп определяются как предоставляемые (например, удовлетворяют совокупной пороговой вероятности), тогда поисковая система 110 и/или система 210 контекстной группы может предоставлять данные пользовательскому устройству, которые инструктируют пользовательскому устройству отображать вводы выбора для одной или более контекстных групп. Если контекстная группа выбирается в пользовательском устройстве 106, то запросы в этой контекстной группе представляются пользовательскому устройству 106 для пользовательского выбора в качестве ввода запроса. Альтернативно, или в дополнение к отображению выбранных вводов, пользовательское устройство может также предоставлять звуковую обратную связь, чтобы описывать контекстные группы и предлагать пользователю совершать выбор контекстной группы.

[0056] В некоторых вариантах осуществления контекстные группы могут иметь субконтекстные группы и размещаются в иерархической форме. Например, запросы, в целом, относящиеся к фильмам, могут быть сгруппированы в контекстной группе для "фильмов". Однако, среди запросов, которые принадлежат этой контекстной группе, запросы с похожим контекстом ввода для конкретного субконтекста (например, "ролик фильма A", "ролик фильма B" и т.д.) могут включать в себя субконтекстную группу для "кинороликов"; запросы времен показа могут быть предоставлены в другой субконтекстной группе для "времен показа фильма" (например, "времена показа фильма A", "времена показа фильма B" и т.д.). Таким образом, если пользователю представляется контекстная группа "фильмов", и он выбирает контекстную группу, тогда пользователю может представляться второй уровень контекстных групп, который включает в себя "киноролики" и "времена показа фильма". После того как пользователь выбирает один из этих вариантов контекстной группы на этом уровне, тогда пользователь может выбирать конкретный запрос, который сгруппирован в каждой из этих контекстных групп.

[0057] Альтернативно, или в дополнение к отображению запросов в ответ на выбор контекстной группы, пользовательское устройство может также предоставлять звуковую обратную связь, чтобы описывать запросы контекстной группы и побуждать пользователя совершать выбор запроса.

[0058] Фиг. 3 - блок-схема последовательности операций процесса 300 для создания и предоставления одной или более контекстных групп для ввода выбора. Процесс 300 может быть реализован в системе 210 контекстной группы с помощью одного или более компьютеров.

[0059] Процесс 300 осуществляет доступ к данным запроса, указывающим вводы запросов, принятые от пользовательских устройств множества пользователей (302). Данные запроса также включают в себя контекст ввода, который описывает, для каждого ввода запроса, контекст ввода для ввода запроса, который отличается от контента, описываемого вводом запроса. Например, как ранее обсуждалось, система 210 контекстной группы может осуществлять доступ к журнальным данным 114, чтобы группировать запросы в группы на основе контекста ввода, ассоциированного с каждым из запросов. Процессор 212 контекстной группы может осуществлять доступ к информации в журнальных данных 114, чтобы определять контекст ввода, ассоциированный с каждым запросом, и контекстные группы, определенные посредством процессора 212 контекстной группы, могут быть сохранены в данных 214 о контекстной группе.

[0060] Процесс 300 группирует вводы запросов в контекстные группы на основе, отчасти, контекста ввода для каждого из вводов запросов и контента, описываемого каждым вводом запроса (304). Как ранее описывалось, контекст ввода для группы запросов может указывать местоположение, из которого запрос предоставляется, и конкретное время, когда запрос был предоставлен. Дополнительно, дополнительные контексты ввода могут быть включены для группирования и создания контекстных групп, такие как день, когда конкретные запросы предоставляются, соответствующие предпочтения пользователей, предоставляющих запросы, и т.п.

[0061] Для группирования, местоположения могут быть разрешены в ближайшие адреса, или в сетке местоположений; время может быть разрешено в интервалы часовой продолжительности, например, 18:00-19:00, 19:00-20:00 и т.д., так что конкретное местоположение может иметь вплоть до 24 контекстных групп для одного и того же контекста для конкретного дня. В других реализациях группирование вводов запросов в контекстные группы включает в себя определение уровня сходства контекста ввода между каждым из запросов. Пороговое значение может быть использовано, чтобы предоставлять указание, что контекст ввода двух или более вводов запросов включает в себя достаточный уровень сходства друг с другом.

[0062] Дополнительно, уровень сходства может быть определен между контентом каждого из вводов запросов. Например, запросы, которые относятся к одной и той же теме (например, фильмы, спорт, новости и т.д.) или одинаковым символам, могут быть определены как имеющие более высокий уровень сходства друг с другом, чем запросы, которые относятся к различным темам или включают в себя различные символы. Пороговое значение может также быть использовано, чтобы предоставлять указание, что два или более вводов запросов включают в себя достаточный уровень сходства контента друг с другом. Вводы запросов, которые аналогичны и в контексте ввода, и в контенте (например, удовлетворяют пороговому уровню сходства в контексте ввода и пороговому уровню сходства в контенте), могут быть сгруппированы друг с другом в контекстной группе.

[0063] Процесс 300, для каждой из контекстных групп, определяет вероятность контекстной группы, которая основывается на соответствующих вероятностях поступления вводов запросов, которые принадлежат контекстной группе (306). Как ранее описано, сходство пользовательского контекста с контекстом ввода конкретных запросов и/или групп контекстов может быть использовано, чтобы определять вероятность того, что пользователь предоставит каждый запрос.

[0064] Вероятность каждого из запросов может быть суммирована для контекстной группы, частью которой является запрос, чтобы получать суммарную вероятность для каждой контекстной группы (т.е., вероятность контекстной группы). Например, вероятность предоставления запроса "киноролики" может быть 1%, а вероятность предоставления запроса "времена показа фильма" может быть 2%. Следовательно, если эти запросы группируются в контекстную группу "фильмов", тогда суммарная вероятность для контекстной группы "фильмов" может быть 3%. Дополнительно, история пользовательских запросов может быть предоставлена пользовательским устройством 106 (или сохранена в журнальных данных 114), которая включает в себя запросы и контексты, ранее предоставленные пользователем, и эта информация может также способствовать вероятности того, что пользователь может предоставлять конкретный запрос или запрос в конкретной контекстной группе.

[0065] Процесс 300 принимает указание от пользовательского устройства пользовательского события, которое включает в себя данные, указывающие контекст пользовательского устройства (308). Контекст не зависит от ввода запроса в пользовательском устройстве. Пользовательское событие может быть определено как произошедшее, когда существует указание, что пользователь инициирует поисковый запрос, например, когда пользователь на пользовательском устройстве 106 осуществляет доступ к веб-сайту поисковой машины в веб-браузере. Указание может быть принято без фактического ввода пользователем какого-либо символа или других входных данных в поле ввода данных поиска. Когда пользовательское устройство 106 выполняет пользовательское событие, чтобы указывать, что пользователь инициирует процесс предоставления поискового запроса (например, открытие веб-страницы, ассоциированной с поисковой машиной), поисковая система 110 и/или система 210 контекстной группы может принимать контекст конкретного пользовательского устройства 106. Например, пользовательское устройство 106, во время пользовательского события, может предоставлять местоположение пользовательского устройства 106 и интересы и предпочтения пользователя, и дата и время могут быть включены в контекст ввода пользователя.

[0066] Блок-схема 300 последовательности операций также включает в себя выбор, на основе вероятностей контекстных групп для каждой из контекстных групп, контекстных групп, чтобы обеспечивать ввод выбора (310). Например, в некоторых реализациях могут содержаться контекстные группы, которые имеют вероятность контекстной группы выше пороговой вероятности контекстной группы. Однако, в других реализациях, могут быть использованы другие типы способов для выбора контекстных групп.

[0067] В ответ на выбор, данные, которые инструктируют пользовательскому устройству отображать ввод выбора контекстной группы, который указывает контекстную группу для пользовательского выбора, предоставляются пользовательскому устройству (312). После того как одна или более контекстных групп определяются для предоставления (например, удовлетворяют пороговому значению суммарной вероятности), тогда поисковая система 110 и/или система 210 контекстной группы может предоставлять одну или более контекстных групп пользовательскому устройству 106 для выбора ввода (как показано на фиг. 1). Если контекстная группа выбирается в пользовательском устройстве 106, то запросы в этой контекстной группе могут быть представлены пользовательскому устройству 106 для пользовательского выбора в качестве ввода запроса. Такой выбор запроса может быть предоставлен пользователем без ввода какого-либо символа пользователем.

[0068] Фиг. 4A-4B изображают примерные пользовательские интерфейсы пользовательского устройства для отображения и выбора контекстных групп и вводов запросов, ассоциированных с контекстными группами. В примерном пользовательском интерфейсе 400a на фиг. 4A пользовательское событие было выполнено (например, пользователь на пользовательском устройстве 106 осуществляет доступ к веб-сайту поисковой машины в веб-браузере на планшетном устройстве), и веб-сайт 410 поисковой машины отображается на дисплее пользовательского устройства 106 вместе с областью 420 ввода запроса. В текущем примере пользователь может быть в местоположении MegaPlex, который включает в себя универсальный магазин, рестораны и кинотеатр. Дополнительно, пользовательский контекст может указывать, что пользовательское событие было инициировано пятничным вечером в 18:00. После того как пользователь инициирует пользовательское событие, поисковая система 110 и/или система 210 контекстной группы может осуществлять доступ к данным 214 контекстной группы, чтобы определять, должны ли одна или более контекстных групп быть предоставлены пользовательскому устройству 106 в качестве варианта выбора ввода, на основе, по меньшей мере, отчасти контекста пользователя. На основе контекста пользователя, система 210 контекстной группы и/или поисковая система 110 может определять, для каждого запроса в каждой контекстной группе, вероятность того, что пользователь предоставит этот запрос, и суммировать вероятность для контекстной группы, чтобы получать вероятность контекстной группы.

[0069] В текущем примере может быть четыре запроса, сгруппированных в группу 422 "фильмы", четыре запроса, сгруппированных в группу 424 "рестораны", и три запроса, сгруппированных в группу 426 "универсальный магазин". На основе анализа данных 214 контекстной группы система 210 контекстной группы может определять, что суммарная вероятность запросов в каждой из группы 422 "фильмы", группы 424 "рестораны" и группы 426 "универсальный магазин" имеет достаточно высокую вероятность (например, удовлетворяет пороговой вероятности), которая должна быть введена пользователем, на основе пользовательского контекста, что контекстные группы 422, 424 и 426 должны быть представлены пользователю для ввода выбора на веб-сайте 410 поисковой машины.

[0070] Например, суммарные вероятности для запросов в группе 422 "фильмы" могут составлять 5%, суммарные вероятности для запросов в группе 424 "ресторан" могут составлять 4%, а суммарные вероятности для запросов в группе 426 "универсальный магазин" могут составлять 3%. Пороговое значение 2% может требоваться, чтобы контекстная группа была представлена пользователю для ввода выбора. Суммарная вероятность для запросов в контекстной группе для продовольственного магазина, например, может составлять лишь 1%, на основе пользовательского контекста, так что контекстная группа может не быть представлена пользователю в качестве ввода выбора. Дополнительно, порядок контекстных групп, которые представляются пользователю, если существует более одной группы, могут быть классифицированы и представлены на основе суммарной вероятности контекстной группы для конкретной контекстной группы. Однако, в других реализациях могут быть использованы другие варианты выбора для представления (например, случайным образом, в алфавитном порядке, среди прочего).

[0071] В примерном пользовательском интерфейсе 400b на фиг. 4B пользователем выбрана группа 422 "фильмы" из фиг. 4A, и текущие вводы выбора запросов представляются пользователю на фиг. 4B. Вводы выбора запросов на фиг. 4B включают в себя "времена показа фильма" 422a, "киноролики" 422b, "кинотеатр MegaPlex" 422c и "перечни фильмов MegaPlex" 422d. В текущем примере эти четыре ввода запроса были вводами запроса в контекстной группе "фильмы". Однако, в другой реализации, больше вводов запросов может быть в контекстной группе "фильмы", но только некоторые из вводов запросов могут быть представлены пользователю для выбора ввода запроса, после того как выбирается его соответствующая контекстная группа. Например, может быть пороговая вероятность ввода запроса, которая может потребоваться, чтобы конкретный запрос был представлен в качестве выбора ввода запроса, или в некоторых вариантах осуществления наивысшее число (например, четыре) запросов в контекстной группе может быть представлено пользователю для выбора ввода запроса. Однако, в других реализациях, все вводы запросов в контекстной группе могут быть представлены для выбора ввода запроса, после того как соответствующий контекстный запрос выбирается пользователем. Дополнительно, в некоторых реализациях, порядок представления вариантов выбора ввода запроса может быть основан на классификации вероятностей каждого из вариантов выбора ввода запроса контекстной группы.

[0072] Из примера пользовательского интерфейса 400b на фиг. 4B, пользователь может выбирать один из вариантов выбора ввода запроса, и после того как пользователь выполняет выбор, выбранный вариант выбора ввода запроса будет помещен в область 420 ввода запроса и отправлен системе 110 поисковой машины в качестве запроса. Страница результатов запроса может затем быть представлена пользовательскому устройству 106 на основе результатов из системы 110 поисковой машины, и пользователь может взаимодействовать со страницей результатов запроса. Такой ввод запроса может быть выполнен без какого-либо ввода пользователем в области 420 ввода запроса.

[0073] В ситуациях, в которых системы, обсуждаемые здесь, собирают персональную информацию о пользователях или могут использовать персональную информацию, пользователям может предоставляться благоприятная возможность управлять тем, должны ли программы или функциональные средства собирать пользовательскую информацию (например, информацию о социальной сети пользователя, социальных действиях или деятельности, профессии, предпочтениях пользователя или текущем местоположении пользователя), или управлять ли и/или как принимать контент от сервера контента, который может быть более релевантным пользователю. Кроме того, некоторые данные могут быть обработаны одним или более способами, прежде чем они сохраняются или используются, так что информация персональной идентификации устраняется. Например, личные данные пользователя могут быть обработаны, так чтобы информация персональной идентификации не могла быть определена для пользователя, или географическое местоположение пользователя может быть обобщено, когда информация о местоположении получена (например, до города, почтового индекса или уровня штата), так чтобы конкретное местоположение пользователя не могло быть определено. Таким образом, пользователь может иметь управление над тем, как информация собирается о пользователе и используется сервером контента.

[0074] Фиг. 5 - блок-схема примерного мобильного вычислительного устройства. В этой иллюстрации мобильное вычислительное устройство 510 изображается как портативный мобильный телефон (например, смартфон или телефонное приложение), который включает в себя устройство 512 отображения с сенсорным экраном для представления контента пользователю мобильного вычислительного устройства 510 и приема пользовательских входных данных на основе касаний. Другие визуальные, тактильные и акустические компоненты вывода могут также быть предусмотрены (например, LED-лампы, вибрирующий механизм для тактильного вывода или динамик для предоставления тонального, голосового или записанного вывода), какими могут быть многообразные различные компоненты ввода.

[0075] Примерный механизм визуального вывода в форме устройства 512 отображения может принимать форму дисплея с резистивными или емкостными сенсорными функциональными возможностями. Устройство отображения может быть для отображения видео, графики, изображений и текста и для координирования место положений пользовательского сенсорного ввода с местоположением отображаемой информации, так что устройство 510 может ассоциировать касание пользователя в местоположении отображаемого объекта с объектом. Мобильное вычислительное устройство 510 может также принимать альтернативные формы, включающие в себя в качестве портативного компьютера, планшет или тонкие компьютеры, персональный цифровой помощник, встроенную систему (например, автомобильную навигационную систему), настольный персональный компьютер или компьютеризированную рабочую станцию.

[0076] Мобильное вычислительное устройство 510 может быть приспособлено определять позицию физического соприкосновения с устройством 512 отображения с сенсорным экраном (например, позицию касания пальцем или пером). С помощью сенсорного экрана 512 могут быть созданы различные "виртуальные" механизмы ввода, когда пользователь взаимодействует с элементом графического пользовательского интерфейса, изображенным на сенсорном экране 512, посредством касания элемента графического пользовательского интерфейса. Примером "виртуального" механизма ввода является "программная клавиатура", когда клавиатура отображается на сенсорном экране, и пользователь выбирает клавиши, нажимая на область сенсорного экрана 512, которая соответствует каждой клавише.

[0077] Мобильное вычислительное устройство 510 может включать в себя механические или чувствительные к касанию кнопки 518a-d. Дополнительно, мобильное вычислительное устройство может включать в себя кнопки для регулировки громкости звука, выводимого одним или более динамиками 820, и кнопку для включения или выключения мобильного вычислительного устройства. Микрофон 522 предоставляет возможность мобильному вычислительному устройству 510 преобразовывать слышимые звуки в электрический сигнал, который может быть цифровым образом закодирован и сохранен в компьютерно-читаемой памяти или передан другому вычислительному устройству. Мобильное вычислительное устройство 510 может также включать в себя цифровой компас, акселерометр, датчики приближения и датчики окружающего освещения.

[0078] Операционная система может предоставлять интерфейс между аппаратными средствами мобильного вычислительного устройства (например, механизмами ввода/вывода и процессором, исполняющим инструкции, извлекаемые с компьютерно-читаемого носителя) и программным обеспечением. Операционная система может предоставлять платформу для исполнения прикладных программ, которые обеспечивают взаимодействие между вычислительным устройством и пользователем.

[0079] Мобильное вычислительное устройство 510 может представлять графический пользовательский интерфейс с сенсорным экраном 512. Графический пользовательский интерфейс является совокупностью одного или более элементов графического интерфейса и может быть статическим (например, отображение выглядит остающимся одним и тем же в течение периода времени) ли может быть динамическим (например, графический пользовательский интерфейс включает в себя элементы графического интерфейса, которые приводятся в движение без пользовательского ввода).

[0080] Элемент графического интерфейса может быть текстом, линиями, формами, изображениями или их сочетаниями. Например, элемент графического интерфейса может быть значком, который отображается на рабочем столе, и ассоциированным со значком текстом. В некоторых примерах элемент графического интерфейса является выбираемым с помощью пользовательского ввода. Например, пользователь может выбирать элемент графического интерфейса посредством нажатия области сенсорного экрана, которая соответствует отображению элемента графического интерфейса. В некоторых примерах пользователь может манипулировать трекболом, чтобы выделять единственный элемент графического интерфейса как имеющий фокус. Пользовательский выбор элемента графического интерфейса может вызывать предварительно определенное действие посредством мобильного вычислительного устройства. Пользовательский выбор кнопки может вызывать предварительно определенное действие.

[0081] Мобильное вычислительное устройство 510 может включать в себя другие приложения, вычислительные подсистемы и аппаратные средства. Служба 572 распознавания голоса может принимать данные голосовой связи, принимаемые посредством микрофона 522 мобильного вычислительного устройства, и переводить голосовую связь в соответствующие текстовые данные или выполнять распознавание голоса. Обработанные голосовые данные могут быть введены в командные модели, сохраненные в данных 122 командных моделей, чтобы определять, вызывает ли голосовой ввод, используемый, чтобы создавать голосовые данные, конкретное действие для конкретного применения, как описано выше. Одно или более приложений, служб и блоков ниже могут иметь соответствующие действия, вызываемые посредством таких голосовых команд.

[0082] Блок обработки вызова может принимать указание входящего телефонного вызова и предоставлять пользователю возможность отвечать на входящий телефонный вызов. Мультимедийный проигрыватель может предоставлять возможность пользователю прослушивать музыку или воспроизводить фильмы, которые хранятся в локальной памяти мобильного вычислительного устройства 510. Мобильное устройство 510 может включать в себя датчик цифровой камеры и соответствующее программное обеспечение захвата и редактирования изображения и видео. Интернет-браузер может предоставлять возможность пользователю просматривать контент с веб-страницы посредством ввода адресов, соответствующих веб-странице, или выбора ссылки на веб-страницу.

[0083] Поставщик услуги, который задействует сеть базовых станций, может соединять мобильное вычислительное устройство 510 с сетью 650, чтобы предоставлять возможность связи между мобильным вычислительным устройством 510 и другими вычислительными системами, которые предоставляют службы 560. Хотя службы 560 могут быть предоставлены через различные сети (например, внутреннюю сеть поставщика услуг, телефонную коммутируемую сеть общего пользования и Интернет), сеть 650 иллюстрируется как единственная сеть. Поставщик услуги может задействовать серверную систему 852, которая маршрутизирует информационные пакеты и голосовые данные между мобильным вычислительным устройством 510 и вычислительными системами, ассоциированными со службами 560.

[0084] Сеть 650 может соединять мобильное вычислительное устройство 510 с телефонной коммутируемой сетью общего пользования (PSTN) 562 для того, чтобы устанавливать голосовую или факсимильную связь между мобильным вычислительным устройством 510 и другим вычислительным устройством. Например, серверная система 852 поставщика услуги может принимать указание от PSTN 562 о входящем вызове для мобильного вычислительного устройства 510. Наоборот, мобильное вычислительное устройство 510 может отправлять сообщение серверной системе 652 поставщика услуги, инициирующее телефонный вызов с помощью телефонного номера, который ассоциирован с устройством, доступным через PSTN 562.[0085] Сеть 650 может соединять мобильное вычислительное устройство 510 со службой 564 передачи голоса по протоколу Интернета (VoIP), которая маршрутизирует голосовые сообщения по IP-сети, как противоположность PSTN. Например, пользователь мобильного вычислительного устройства 510 может вызывать VoIP-приложение и инициировать вызов с помощью программы. Серверная система 652 поставщика услуг может пересылать голосовые данные из вызова в VoIP-службу, которая может маршрутизировать вызов через Интернет соответствующему вычислительному устройству, потенциально использующему PSTN для конечного этапа соединения.

[0086] Магазин 566 приложений может предоставлять пользователю мобильного вычислительного устройства 510 возможность просматривать список удаленно хранящихся прикладных программ, которые пользователь может загружать через сеть 650 и устанавливать на мобильное вычислительное устройство 510. Магазин 566 приложений может служить в качестве хранилища приложений, разрабатываемых сторонними разработчиками приложений. Прикладная программа, которая устанавливается на мобильном вычислительном устройстве 510, может быть приспособлена связываться через сеть 650 с серверными системами, которые предназначены для прикладной программы. Например, VoIP-прикладная программа может быть загружена из магазина 566 приложений, предоставляя возможность пользователю связываться с VoIP-службой 564.

[0087] Мобильное вычислительное устройство 510 может осуществлять доступ к контенту в Интернете 568 через сеть 650. Например, пользователь мобильного вычислительного устройства 510 может вызывать приложение веб-браузера, которое запрашивает данные от удаленных вычислительных устройств, которые доступны в указанных универсальных местоположениях ресурсов. В различных примерах некоторые из служб 560 доступны через Интернет.

[0088] Мобильное вычислительное устройство может связываться с персональным компьютером 570. Например, персональный компьютер 570 может быть домашним компьютером для пользователя мобильного вычислительного устройства 510. Таким образом, пользователь может быть способен осуществлять потоковую передачу мультимедиа с его персонального компьютера 570. Пользователь может также просматривать файловую структуру своего персонального компьютера 570 и передавать выбранные документы между компьютеризированными устройствами.

[0089] Мобильное вычислительное устройство 510 может связываться с социальной сетью 574. Социальная сеть может включать в себя многочисленных участников, некоторые из которых согласились быть связанными знакомствами. Прикладные программы на мобильном вычислительном устройстве 510 могут осуществлять доступ к социальной сети 574, чтобы извлекать информацию на основе знакомств пользователя мобильного вычислительного устройства. Например, прикладная программа "адресной книги" может извлекать телефонные номера для знакомых пользователя. В различных примерах контент может быть доставлен мобильному вычислительному устройству 510 на основе расстояний социальной сети от пользователя до других участников в графе социальной сети для участников и соединяющих взаимоотношений. Например, контент рекламы и новостной статьи может быть выбран для пользователя на основе уровня взаимодействия с таким контентом участниками, которые являются "близкими" пользователю (например, участниками, которые являются "друзьями" или "друзьями друзей").

[0090] Мобильное вычислительное устройство 510 может осуществлять доступ к персональному набору контактов 576 через сеть 650. Каждый контакт может идентифицировать человека и включать в себя информацию об этом человеке (например, телефонный номер, адрес электронной почты и день рождения). Поскольку набор контактов размещается удаленно по отношению к мобильному вычислительному устройству 510, пользователь может осуществлять доступ и поддерживать контакты 576 на нескольких устройствах в качестве общего набора контактов.

[0091] Мобильное вычислительное устройство 510 может осуществлять доступ к облачным прикладным программам 578. Облачное вычисление предоставляет прикладные программы (например, текстовый процессор или программу электронной почты), которые размещаются удаленно от мобильного вычислительного устройства 510, и к которым можно осуществлять доступ посредством устройства 510 с помощью веб-браузера или специализированной программы.

[0092] Картографическая служба 580 может предоставлять мобильному вычислительному устройству 510 карты улиц, информацию о планировании маршрута и спутниковые изображения. Картографическая служба 580 может также принимать запросы и возвращать особые для местоположения результаты. Например, мобильное вычислительное устройство 510 может отправлять расчетное местоположение мобильного вычислительного устройства и введенный пользователем запрос "пиццерий" картографической службе 580. Картографическая служба 580 может возвращать карту улиц с "отметками", наложенными на карту, которые идентифицируют географические местоположения ближайших "пиццерий".

[0093] Служба 582 поэтапной навигации может предоставлять мобильному вычислительному устройству 510 поэтапные указания до предоставленного пользователем пункта назначения. Например, служба 582 поэтапной навигации может передавать в потоковом режиме устройству 510 вид на уровне улиц для расчетного местоположения устройства, вместе с данными для предоставления звуковых команд и наложением стрелок, которые направляют пользователя устройства 510 к пункту назначения.

[0094] Различные формы потокового мультимедиа 584 могут быть запрошены посредством мобильного вычислительного устройства 510. Например, вычислительное устройство 510 может запрашивать потоковую передачу предварительно записанного видеофайла, телевизионной программы в прямом эфире или радиопрограммы в прямом эфире.

[0095] Служба 586 ведения микроблогов может принимать от мобильного вычислительного устройства 510 введенное пользователем сообщение, которое не идентифицирует получателей сообщения. Служба 586 ведения микроблогов может распространять сообщение другим участникам службы 586 ведения микроблогов, которые согласились подписаться на пользователя.

[0096] Поисковая машина 588 может принимать введенные пользователем текстовые или вербальные запросы с мобильного вычислительного устройства 510, определять набор доступных в Интернете документов, которые являются отвечающими на запрос, и предоставлять устройству 510 информацию, чтобы отображать список результатов поиска для ответных документов. В примерах, когда принимается вербальный запрос, служба 572 распознавания голоса может переводить принятый звук в текстовый запрос, который отправляется поисковой машине.

[0097] Эти и другие службы могут быть реализованы в серверной системе 590. Серверная система может быть сочетанием аппаратных средств и программного обеспечения, которое предоставляет службу или набор служб. Например, набор физически отдельных и соединенных сетью компьютерных устройств может работать вместе как логический блок серверной системы, чтобы обрабатывать операции, необходимые, чтобы предлагать услугу сотням вычислительных устройств. Серверная система также называется в данном документе вычислительной системой.

[0098] В различных реализациях операции, которые выполняются "в ответ на" или "как следствие" другой операции (например, определения или идентификации), не выполняются, если предыдущая операция была неудачной (например, если определение не было выполнено). Операции, которые выполняются "автоматически", являются операциями, которые выполняются без вмешательства пользователя (например, входных данных вмешивающегося пользователя). Отличительные признаки в этом документе, которые описываются с помощью традиционного языка, могут описывать реализации, которые являются необязательными. В некоторых примерах "передача" от первого устройства второму устройству включает в себя помещение данных первым устройством в сеть для приема вторым устройством, но может не включать в себя прием данных вторым устройством. Наоборот, "прием" от первого устройства может включать в себя прием данных из сети, но может не включать в себя передачу данных первым устройством.

[0099] "Определение" посредством вычислительной системы может включать в себя запрос вычислительной системой, чтобы другое устройство выполнило определение и предоставило результаты вычислительной системе. Кроме того, "отображение" или "представление" посредством вычислительной системы может включать в себя отправку данных вычислительной системой для инструктирования другому устройству отображать или представлять упомянутую информацию.

[00100] Варианты осуществления предмета изучения и операции, описанные в этом описании, могут быть реализованы в цифровой электронной схеме или в программном обеспечении компьютера, программно-аппаратных средствах или аппаратных средствах, включающих в себя структуры, раскрытые в этом описании, и их структурные эквиваленты, или в комбинациях одной или более из них. Варианты осуществления предмета изучения, описанного в этом описании, могут быть реализованы как одна или более компьютерных программ, т.е., один или более модулей компьютерных программных инструкций, закодированных на компьютерном носителе хранения информации для исполнения посредством, или чтобы управлять работой, устройства обработки данных. Альтернативно или в дополнение, программные инструкции могут быть закодированы на искусственно созданном распространяемом сигнале, например, машинно-созданном электрическом, оптическом или электромагнитном сигнале, который формируется, чтобы кодировать информацию для передачи подходящему приемному устройству для исполнения посредством устройства обработки данных. Компьютерный носитель хранения информации может быть, или быть включен в, компьютерно-читаемым запоминающим устройством, компьютерно-читаемым носителем хранения информации, массивом или устройством памяти со случайным или последовательным доступом или комбинацией одного или более из них. Кроме того, в то время как компьютерный носитель хранения информации не является распространяемым сигналом, компьютерный носитель хранения информации может быть источником или местом назначения компьютерных программных инструкций, закодированных в искусственно-созданном распространяемом сигнале. Компьютерный носитель хранения информации может также быть, или быть включен в, одним или более отдельными физическими компонентами или носителями (например, множеством CD, дисков или других запоминающих устройств).

[00101] Операции, описанные в этом описании, могут быть реализованы как операции, выполняемые посредством устройства обработки данных, по данным, сохраненным на одном или более компьютерно-читаемых запоминающих устройствах или принятым из других источников.

[00102] Выражение "устройство обработки данных" охватывает все виды устройства, устройств и машин для обработки данных, включающих в себя в качестве примера программируемый процессор, компьютер, систему на кристалле, или их множество, или комбинации, вышеописанного. Устройство может включать в себя логическую схему специального назначения, например, FPGA (программируемую пользователем вентильную матрицу) или ASIC (специализированную интегральную схему). Устройство может также включать в себя, в дополнение к аппаратным средствам, код, который создает среду выполнения для обсуждаемой компьютерной программы, например, код, который составляет микропрограммное обеспечение процессора, стек протоколов, систему организации базы данных, операционную систему, кросс-платформенную среду выполнения, виртуальную машину или комбинацию одного или более из них. Устройство и среда исполнения могут реализовать многообразные различные инфраструктуры вычислительной модели, такие как веб-службы, инфраструктуры распределенного вычисления и сетевого параллельного вычисления.

[00103] Компьютерная программа (также известная как программа, программное обеспечение, приложение системы программного обеспечения, сценарий или код) может быть написана в любой форме языка программирования, включающего в себя скомпилированные или интерпретированные языки, декларативные или процедурные языки, и она может быть размещена в любой форме, включающей в себя автономную программу или как модуль, компонент, подпрограмма, объект или другой блок, подходящий для использования в вычислительном окружении. Компьютерная программа может, но не должна, соответствовать файлу в файловой системе. Программа может быть сохранена в фрагменте файла, который содержит другие программы или данные (например, один или более сценариев, сохраненных в документе на языке разметки), в едином файле, предназначенном для рассматриваемой программы, или во множестве скоординированных файлов (например, файлах, которые хранят один или более модулей, подпрограмм или фрагментов кода). Компьютерная программа может быть развернута, чтобы выполняться на одном компьютере или на множестве компьютеров, которые находятся в одном месте или распределены по множеству мест и взаимно соединены сетью связи.

[00104] Процесс и логические последовательности операций, описанные в этом описании, могут быть выполнены посредством одного или более программируемых процессоров, исполняющих одну или более компьютерных программ, чтобы выполнять действия посредством работы с входными данными и формирования выходных. Процессы или логические потоки могут также быть выполнены, и устройство может также быть реализовано, посредством логической схемы специального назначения, например, FPGA (программируемой пользователем вентильной матрицы) или ASIC (специализированной интегральной схемы).

[00105] Процессоры, подходящие для исполнения компьютерной программы, включают в себя, в качестве примера, микропроцессоры как общего, так и специального назначения, и любой один или более процессоров любого вида цифрового компьютера. В общем, процессор принимает инструкции и данные из постоянного запоминающего устройства или из оперативного запоминающего устройства, или из того и из другого. Неотъемлемыми элементами компьютера являются процессор для выполнения действий в соответствии с инструкциями и одно или более запоминающих устройств для хранения инструкций и данных. Как правило, компьютер будет также включать в себя, или быть функционально соединен, чтобы принимать данные от или передавать данные к, или и то, и другое, одному или более запоминающим устройствам большой емкости для хранения данных, например, магнитным, магнитно-оптическим дискам или оптическим дискам. Однако, компьютер не обязан иметь такие устройства. Кроме того, компьютер может быть встроен в другое устройство, например, мобильный телефон, персональный цифровой помощник (PDA), мобильный аудио или видеопроигрыватель, игровую консоль, приемник системы глобального позиционирования (GPS) или переносное запоминающее устройство (например, флэш-накопитель универсальной последовательной шины (USB)), чтобы перечислить лишь несколько вариантов. Устройства, подходящие для хранения компьютерных программных инструкций и данных, включают в себя все формы энергонезависимой памяти, носителей и запоминающих устройств, включающих в себя в качестве примера полупроводниковые запоминающие устройства, например, EPROM, EEPROM и устройства флэш-памяти; магнитные диски, например, внутренние жесткие диски или съемные диски; магнито-оптические диски; и CD-ROM и DVD-ROM диски. Процессор и память могут быть дополнены, или объединены в, специализированной логической схемой.

[00106] Чтобы обеспечивать взаимодействие с пользователем, варианты осуществления предмета изучения, описанного в этом описании, могут быть реализованы на компьютере, имеющем устройство отображения, например, CRT (катодно-лучевая трубка) или LCD (жидкокристаллический дисплей) монитор, для отображения информации пользователю и клавиатуру и указывающее устройство, например, мышь или трекбол, посредством которых пользователь может предоставлять входные данные компьютеру. Другие виды устройств могут быть использованы, чтобы обеспечивать взаимодействие с пользователем также; например, обратная связь, предоставляемая пользователю, может быть любой формой сенсорной обратной связи, например, визуальной обратной связью, звуковой обратной связью или тактильной обратной связью; и входные данные от пользователя могут приниматься в любой форме, включающей в себя акустический, речевой или тактильный ввод. Кроме того, компьютер может взаимодействовать с пользователем, отправляя документы к и принимая документы от устройства, которое используется пользователем; например, отправляя веб-страницы веб-браузеру на пользовательском устройстве пользователя в ответ на запросы, принятые от веб-браузера.

[00107] Варианты осуществления предмета изучения, описанного в этом описании, могут быть реализованы в вычислительной системе, которая включает в себя внутренний компонент, например, в качестве сервера данных, или которая включает в себя компонент промежуточного программного обеспечения, например, сервер приложений, или которая включает в себя внешний компонент, например, пользовательский компьютер, имеющий графический пользовательский интерфейс или веб-браузер, посредством которого пользователь может взаимодействовать с реализацией предмета изучения, описанного в этом описании, или любую комбинацию одного или более таких внутренних, промежуточных или внешних компонентов. Компоненты системы могут быть взаимосвязаны посредством любой формы или носителя для обмена цифровыми данными, например, сети связи. Примеры сетей связи включают в себя локальную вычислительную сеть ("LAN") и глобальную вычислительную сеть ("WAN"), интерсеть (например, Интернет) и одноранговые сети (например, специальные одноранговые сети).

[00108] Вычислительная система может включать в себя пользователей и серверы. Пользователь и сервер, как правило, удалены друг от друга и типично взаимодействуют через сеть связи. Отношение пользователя и сервера возникает посредством компьютерных программ, работающих на соответствующих компьютерах и имеющих отношение пользователь-сервер друг с другом. В некоторых вариантах осуществления сервер передает данные (например, HTML-страницу) пользовательскому устройству (например, в целях отображения данных и приема пользовательских входных данных от пользователя, взаимодействующего с пользовательским устройством). Данные, сформированные на пользовательском устройстве (например, результат пользовательского взаимодействия) могут быть приняты от пользовательского устройства на сервере.

[00109] В то время как эта спецификация содержит многие конкретные подробности реализации, они не должны истолковываться как ограничения на рамки любых изобретений или того, что может быть заявлено, а скорее являются описаниями признаков, характерных для конкретных вариантов осуществления конкретных изобретений. Некоторые признаки, которые описываются в этом описании в контексте отдельных вариантов осуществления, могут также быть реализованы в комбинации в одном варианте осуществления. Наоборот, различные признаки, которые описываются в контексте одного варианта осуществления, могут также быть реализованы во множестве вариантов осуществления отдельно или в любой подходящей подкомбинации. Более того, хотя признаки могут быть описаны выше как действующие в некоторых комбинациях и даже первоначально заявленные как таковые, один или более признаков из заявленной комбинации могут в некоторых случаях быть удалены из комбинации, и заявленная комбинация может быть направлена на подкомбинацию или вариант подкомбинации.

[00110] Аналогично, хотя операции проиллюстрированы на чертежах в конкретном порядке, это не следует понимать как обязательность того, что такие операции должны выполняться в конкретном показанном порядке либо в последовательном порядке, или что все проиллюстрированные операции должны выполняться для того, чтобы достигать требуемых результатов. При определенных обстоятельствах может быть преимущественной многозадачная и параллельная обработка. Кроме того, разделение различных компонентов системы в вариантах осуществления, описанных выше, не должно пониматься как требующее такого разделения во всех вариантах осуществления, и должно быть понятно, что описанные программные компоненты и системы могут, в целом, быть объединены вместе в единый программный продукт или упакованы во множество программных продуктов.

[00111] Таким образом, конкретные варианты осуществления предмета изучения были описаны. Другие варианты осуществления находятся в рамках последующей формулы изобретения. В некоторых случаях действия, перечисленные в формуле изобретения, могут быть выполнены в другом порядке и все еще добиваться желаемых результатов. Кроме того, процессы, изображенные на сопровождающих чертежах, необязательно требуют показанного конкретного порядка, или последовательного порядка, чтобы добиваться желаемых результатов. В некоторых реализациях мультизадачность и параллельная обработка могут быть полезными.

Изобретение относится к средствам выборки и представления запросов. Технический результат заключается в уменьшении времени выполнения запроса. Осуществляют доступ посредством устройства обработки данных к данным запросов, указывающим вводы запросов, принимаемые от пользовательских устройств множества пользователей, причем данные запросов также указывают контекст ввода, который описывает, для каждого ввода запроса, контекст ввода для ввода запроса, который отличается от контента, описываемого посредством ввода запроса. Группируют посредством устройства обработки данных вводы запросов в контекстные группы на основе, отчасти, контекста ввода для каждого из вводов запросов и контента, описываемого каждым вводом запроса. Определяют посредством устройства обработки данных, для каждой из контекстных групп, вероятность контекстной группы на основе соответствующих вероятностей поступления вводов запросов, которые принадлежат контекстной группе, причем вероятность контекстной группы указывает вероятность того, что по меньшей мере один ввод запроса, который принадлежит контекстной группе и предоставляется для контекста ввода контекстной группы, будет выбран пользователем. 4 н. и 12 з.п. ф-лы, 6 ил.

1. Компьютерно-реализуемый способ обработки поисковых запросов, содержащий этапы, на которых:

осуществляют доступ посредством устройства обработки данных к данным запросов, указывающим вводы запросов, принимаемые от пользовательских устройств множества пользователей, причем данные запросов также указывают контекст ввода, который описывает, для каждого ввода запроса, контекст ввода для ввода запроса, который отличается от контента, описываемого посредством ввода запроса;

группируют посредством устройства обработки данных вводы запросов в контекстные группы на основе, отчасти, контекста ввода для каждого из вводов запросов и контента, описываемого каждым вводом запроса;

определяют посредством устройства обработки данных, для каждой из контекстных групп, вероятность контекстной группы на основе соответствующих вероятностей поступления вводов запросов, которые принадлежат контекстной группе, причем вероятность контекстной группы указывает вероятность того, что по меньшей мере один ввод запроса, который принадлежит контекстной группе и предоставляется для контекста ввода контекстной группы, будет выбран пользователем;

сохраняют в системе хранения данных, доступной устройству обработки данных, данные, описывающие контекстные группы и вероятности контекстных групп;

принимают от пользовательского устройства указание пользовательского события, которое включает в себя данные, указывающие контекст пользовательского устройства, при этом контекст не зависит от ввода запроса в пользовательском устройстве;

осуществляют доступ к данным, описывающим контекстные группы и вероятности контекстных групп;

выбирают в качестве выбранной контекстной группы, на основе вероятностей контекстных групп для каждой из контекстных групп и контекста пользовательского устройства, контекстную группу для ввода выбора посредством пользовательского устройства; и

в ответ на данный выбор предоставляют в пользовательское устройство данные, которые инструктируют пользовательскому устройству отображать ввод выбора контекстной группы, который указывает выбранную контекстную группу для пользовательского выбора.

2. Компьютерно-реализуемый способ по п. 1, дополнительно содержащий этапы, на которых:

принимают от пользовательского устройства данные, указывающие выбор ввода выбора контекстной группы; и

в ответ на выбор предоставляют пользовательскому устройству вводы запросов, которые принадлежат выбранной контекстной группе, в качестве вариантов вводов запросов.

3. Компьютерно-реализуемый способ по п. 1 или 2, дополнительно содержащий этапы, на которых:

принимают от пользовательского устройства данные, указывающие выбор ввода выбора контекстной группы; и

в ответ предоставляют в пользовательское устройство один или более вводов выбора субконтекстной группы, каждый из которых указывает контекстную группу, которая является поднабором вводов запросов, которые принадлежат выбранной контекстной группе.

4. Компьютерно-реализуемый способ по любому из пп. 1-3, в котором группирование вводов запросов в контекстные группы дополнительно содержит этапы, на которых:

определяют степени сходства контекста для входных контекстов, где каждая степень сходства контекста измеряет сходство по меньшей мере двух входных контекстов;

определяют степени сходства запроса для ввода запроса, где каждая степень сходства запроса измеряет сходство по меньшей мере двух вводов запросов; и

группируют в контекстную группу вводы запросов на основе степеней сходства контекста и степеней сходства запроса.

5. Компьютерно-реализуемый способ по п. 4, в котором группирование в контекстную группу вводов запросов на основе степеней сходства контекста и степеней сходства запроса содержит этап, на котором группируют в контекстную группу вводы запросов, для которых степень сходства контекста для входных контекстов вводов запросов удовлетворяет пороговому значению сходства контекста и для которых степень сходства запросов для вводов запросов удовлетворяет пороговому значению сходства запросов.

6. Компьютерно-реализуемый способ по любому из предшествующих пунктов, в котором определение вероятности контекстной группы, которая указывает вероятность того, что по меньшей мере один ввод запроса, который принадлежит выбранной контекстной группе, будет выбран пользователем, дополнительно содержит этапы, на которых:

определяют, для каждого ввода запроса в каждой контекстной группе, вероятность поступления для ввода запроса в пользовательском устройстве; и

определяют, для каждой контекстной группы, вероятность контекстной группы на основе вероятности поступления для каждого из вводов запросов в контекстной группе.

7. Компьютерно-реализуемый способ по п. 6, в котором определение, для каждой контекстной группы, вероятности контекстной группы на основе вероятности поступления для каждого из вводов запросов в контекстной группе содержит этап, на котором суммируют вероятности поступления вводов запросов в контекстной группе.

8. Компьютерно-реализуемый способ по любому из предшествующих пунктов, в котором выбор в качестве выбранной контекстной группы, на основе вероятностей контекстной группы для каждой из контекстных групп и контекста пользовательского устройства, контекстной группы для ввода выбора посредством пользовательского устройства содержит этапы, на которых:

сравнивают, для каждой контекстной группы, вероятность контекстной группы с пороговым значением вероятности выбора; и

предоставляют в пользовательское устройство данные, которые инструктируют пользовательскому устройству отображать ввод выбора контекстной группы для контекстной группы, имеющей вероятность группы, которая удовлетворяет пороговому значению вероятности выбора.

9. Компьютерно-реализуемый способ по любому из предшествующих пунктов, в котором контексты ввода описывают по меньшей мере одно из данных о местоположении, данных о времени и пользовательских данных.

10. Компьютерно-реализуемый способ по любому из предшествующих пунктов, в котором пользовательское событие содержит указание того, что пользователь осуществляет доступ к входным данным поисковой машины в пользовательском интерфейсе.

11. Компьютерно-реализуемый способ обработки поисковых запросов, содержащий этапы, на которых:

принимают от пользовательского устройства указание пользовательского события, которое включает в себя данные, указывающие контекст пользовательского устройства, при этом

пользовательское событие содержит указание того, что пользователь осуществляет доступ к входным данным поисковой машины в пользовательском интерфейсе и пользователь не представил в пользовательский интерфейс ввод запроса, и

контекст не зависит от ввода запроса в пользовательском устройстве и описывает обстоятельства пользовательского устройства во время пользовательского события;

осуществляют доступ к данным, описывающим контекстные группы и вероятности контекстных групп, при этом каждая контекстная группа включает в себя вводы запросов на основе, отчасти, контекста ввода для каждого из вводов запросов и контента, описываемого каждым вводом запроса, и каждая вероятность контекстной группы указывает вероятность того, что по меньшей мере один ввод запроса, который принадлежит контекстной группе и предоставлен для контекста ввода контекстной группы, будет выбран пользователем;

выбирают в качестве выбранной контекстной группы, на основе вероятностей контекстных групп для каждой из контекстных групп и контекста пользовательского устройства, контекстную группу для ввода выбора посредством пользовательского устройства; и

в ответ на выбор предоставляют в пользовательское устройство данные, которые инструктируют пользовательскому устройству отображать ввод выбора контекстной группы, который указывает выбранную контекстную группу для пользовательского выбора.

12. Компьютерно-реализуемый способ по п. 11, в котором каждая вероятность контекстной группы основывается на соответствующих вероятностях ввода вводов запросов, которые принадлежат контекстной группе.

13. Компьютерно-реализуемый способ по п. 11 или 12, дополнительно содержащий этапы, на которых:

принимают от пользовательского устройства данные, указывающие выбор ввода выбора контекстной группы; и

в ответ на данный выбор предоставляют в пользовательское устройство вводы запросов, которые принадлежат выбранной контекстной группе, в качестве вариантов вводов запросов.

14. Компьютерно-реализуемый способ по любому из пп. 11-13, дополнительно содержащий этапы, на которых:

принимают от пользовательского устройства данные, указывающие выбор ввода выбора контекстной группы; и

в ответ предоставляют в пользовательское устройство один или более вводов выбора субконтекстной группы, каждый из которых указывает контекстную группу, которая является поднабором вводов запросов, которые принадлежат выбранной контекстной группе.

15. Система для обработки поисковых запросов, содержащая:

процессор; и

машиночитаемый носитель, который соединен с процессором и на котором сохранены инструкции, которые при их исполнении процессором инструктируют процессора выполнять способ по любому предшествующему пункту.

16. Машиночитаемый носитель, на котором сохранены инструкции, которые при их исполнении процессором инструктируют процессора выполнять способ по любому из пп. 1-14.