ВИЗУАЛИЗАЦИЯ СТРУКТУРЫ САЙТА И РАЗРЕШЕНИЕ ПЕРЕХОДОВ САЙТА ДЛЯ РЕЗУЛЬТАТА ПОИСКА ИЛИ СВЯЗАННОЙ СТРАНИЦЫ Российский патент 2013 года по МПК G06F17/30 

УРОВЕНЬ ТЕХНИКИ

Это описание изобретения в целом относится к представлению информации.

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

СУЩНОСТЬ ИЗОБРЕТЕНИЯ

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

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

Определение иерархических данных может включать в себя оценку ресурса для получения иерархических данных. Оценка ресурса может включать в себя сканирование ресурса на предмет данных элементов навигации ("хлебных крошек"). Представление результатов может включать в себя представление данных элементов навигации.

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

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

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

Структура веб-сайта может включать в себя ресурс.

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

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

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

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

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

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

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

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

Фиг.1 - блок-схема примерной поисковой системы.

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

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

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

Фиг.5 иллюстрирует альтернативную примерную веб-страницу дополненных результатов поиска.

Фиг.6 иллюстрирует примерную веб-страницу, на которую может быть направлен пользователь при выборе гиперссылки для результата поиска на фиг.5.

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

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

Фиг.9 - блок-схема алгоритма примерного способа для представления результатов поиска.

Фиг.10 - блок-схема алгоритма примерного способа для представления информации.

Фиг.11 - блок-схема вычислительных устройств, которые могут использоваться для реализации систем и способов, описанных в этом документе.

Одинаковые номера ссылок и обозначения на различных чертежах указывают одинаковые элементы.

ПОДРОБНОЕ ОПИСАНИЕ

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

Фиг.1 - блок-схема примерной поисковой системы 100 для предоставления результатов поиска, соответствующих представленным запросам. Поисковая система 100 может быть реализована в Интернете, интрасети или другой среде с клиентом и сервером. Поисковая система 100 является примером информационно-поисковой системы, в которой могут быть реализованы описанные ниже системы, компоненты и методики. В некоторых реализациях поисковая система 100 может предоставлять результаты поиска в Интернете в ответ на поисковый запрос. Поисковая система 100 может использовать гиперссылки на ресурс на веб-сайте для представления результата поиска. Результат поиска также может быть привязан к его визуальному представлению иерархических данных, имеющих отношение к расположению ресурса внутри веб-сайта. В некоторых реализациях каждый уровень или маркер в визуальном представлении иерархических данных сам может быть гиперссылкой. В некоторых реализациях полное визуальное представление иерархических данных может быть гиперссылкой.

Пользователь 102 может взаимодействовать с поисковой системой 100 посредством клиентского устройства 104. Например, клиентское устройство 104 может быть компьютером, соединенным с поисковой системой 100 через локальную сеть (LAN) или глобальную сеть (WAN) (например, Интернет). В некоторых реализациях поисковая система 100 и клиентское устройство 104 могут быть одним устройством. Например, пользователь может установить приложение локального поиска, например веб-обозреватель, на клиентское устройство 104. Клиентское устройство 104 может включать в себя оперативное запоминающее устройство 106 (RAM) и процессор 108.

Пользователь 102 может отправить запрос 110 в поисковую систему 100 с использованием клиентского устройства 104. Когда пользователь 102 отправляет запрос 110, клиентское устройство 104 может передать запрос 110 по сети 112 в поисковую систему 100. В некоторых реализациях поисковая система 100 может быть компьютерными программами, работающими на одном или нескольких компьютерах в одном или нескольких расположениях, соединенных друг с другом по сети. Поисковая система 100 может получить запрос 110 и передать его поисковой машине 130, включенной в поисковую систему 100.

Поисковая машина 130 может определить ресурсы, которые соответствуют запросу 110. Поисковая машина 130 может включать в себя механизм 120 индексирования и механизм 152 ранжирования. Механизм 120 индексирования может индексировать ресурсы (например, веб-страницы, изображения или новостные заметки в Интернете), найденные в совокупности (например, наборе или репозитории содержимого). Механизм 152 ранжирования может ранжировать ресурсы, которые соответствуют запросу 110. В некоторых реализациях другое программное обеспечение, включенное в поисковую машину 130, может ранжировать ресурсы, которые соответствуют запросу 110.

Поисковая система 100 может включать в себя индексную базу 122 данных, которая хранит индексную информацию, ассоциированную с индексированными ресурсами. Индексная база 122 данных может включать в себя гиперссылки на индексную информацию, сохраненную вне поисковой системы 100 (например, в Интернете). Поисковая машина 130 может выполнять индексирование и ранжирование ресурсов с использованием традиционных методик. Поисковая машина 130 может включать в себя гиперссылки, причем каждый индексированный ресурс использует информацию в индексной базе 122 данных. Поисковая машина 130 может создать результаты 128 поиска в виде ранжированного, проиндексированного списка ресурсов. Поисковая машина 130 может передать результаты 128 поиска по сети 112 клиентскому устройству 104 в виде, который может быть представлен пользователю 102 (например, в виде веб-страницы с результатами поиска, которую нужно отобразить в веб-обозревателе, работающем на клиентском устройстве 104).

Экстрактор иерархических данных

Поисковая система 100 также может включать в себя экстрактор 132 иерархических данных. Экстрактор 132 иерархических данных может извлекать иерархические данные для ресурса (например, веб-сайта). Экстрактор 132 может определить одну или несколько иерархических структур, ассоциированных с ресурсом, который идентифицирован поисковой машиной 130 и должен быть включен (по меньшей мере часть которого) в результаты 128 поиска. В некоторых реализациях поисковая система 100 может представлять иерархические данные в виде пути прохода к/от начальной или входной страницы, ассоциированной с ресурсом. В некоторых реализациях поисковая система 100 может представлять иерархические данные в виде пути прохода к/от домена верхнего уровня, ассоциированного с ресурсом. В некоторых реализациях путь прохода может включать в себя идентификаторы для некоторых или всех ресурсов, которые требуется пройти, чтобы достичь заданного ресурса при продвижении от начальной или входной страницы на веб-сайте. В некоторых реализациях иерархические данные могут представлять часть иерархии над ресурсом в иерархической структуре, ассоциированной с веб-сайтом, содержащим этот ресурс.

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

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

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

В некоторых реализациях элементы навигации могут представлять путь, который проходил пользователь в веб-сайте, чтобы достичь текущего ресурса. Эти элементы навигации могут называться путевыми элементами навигации и являются динамическими. В некоторых реализациях ресурс может иметь разные элементы навигации на основе того, как пользователю, прошедшему по ресурсам на веб-сайте, попасть на ресурс. Например, пользователь на веб-сайте покупок может выбрать пару мужских ботинок для приобретения, которые имеются в продаже, путем перехода с домашней страницы веб-сайта на веб-страницу, которая включает в себя выбранную пару ботинок, которая может быть представлена элементами навигации: HOME>SHOES>MEN>Smith and Jones SJ200 sneakers. В другом примере пользователь может выбрать такую же пару мужских ботинок с использованием другого пути по иерархии веб-сайта, чтобы попасть на такую же веб-страницу (например, HOME>SALES>SHOES>Smith and Jones SJ200 sneakers).

В некоторых реализациях элементы навигации могут представлять расположение ресурса в иерархии сайта. Эти элементы навигации могут называться элементами навигации расположения и являются статическими. Элементы навигации расположения не обязательно показывают маршрут, который пользователь прошел через веб-сайт, чтобы попасть на ресурс, но показывают, где находится пользователь в иерархии веб-сайта. Например, пользователь на веб-сайте покупок может выбрать пару мужских ботинок для приобретения, которые имеются в продаже, путем перехода с домашней страницы веб-сайта на веб-страницу, которая включает в себя выбранную пару ботинок, которая может быть представлена элементами навигации: HOME>SHOES>MEN>Smith and Jones SJ200 sneakers. В другом примере пользователь может выбрать такую же пару мужских ботинок, пройдя другим путем по иерархии веб-сайта. Пользователь может перемещаться по веб-сайту покупок, начиная с веб-страницы HOME, затем выбирая веб-страницу SALES, а после выбирая веб-страницу SHOES, чтобы попасть на такую же веб-страницу (Smith and Jones SJ200 sneakers). Однако элементы навигации, ассоциированные с веб-страницей, могут быть статическими (например, HOME>SALES>SHOES>Smith and Jones SJ200 sneakers).

В некоторых реализациях веб-страницу можно категоризировать более чем на одну категорию в структуре каталогов веб-сайта. Например, веб-страница, показывающая "Smith and Jones SJ200 sneakers", может располагаться в иерархии веб-сайта в месте HOME>SHOES>MEN, а также в иерархии веб-сайта в месте HOME>SALES>SHOES.

В некоторых реализациях каждый элемент навигации может быть гиперссылкой на ресурс в рамках веб-сайта. Пользователь может переместиться обратно на предыдущий ресурс в иерархии путем активации гиперссылки, ассоциированной с элементом навигации.

В некоторых реализациях иерархическая структура для ресурса может соответствовать организации каталогов у ассоциированного веб-сайта. В некоторых реализациях иерархическая структура для ресурса может включать в себя одну или несколько иерархических категоризаций для ресурса на ассоциированном веб-сайте. Как и в примере выше, веб-сайт покупок категоризировал веб-страницу для товара "Smith and Jones SJ200 sneakers" в иерархии веб-сайта покупок на две категории. Например, элемент навигации HOME>SHOES>MEN может представлять одну категорию, а элемент навигации HOME>SALES>SHOES может представлять другую категорию.

Дополнитель результатов поиска

Поисковая система 100 также может включать в себя дополнитель 134 результатов поиска. Дополнитель 134 результатов поиска может создать визуальное представление иерархической структуры для ресурса, которая определена экстрактором 132 иерархических данных. Дополнитель 134 результатов поиска может прикрепить визуальное представление иерархической структуры, ассоциированной с ресурсом, определенным в результате 128 поиска. Результаты 128 поиска могут включать в себя визуальное представление иерархической структуры, ассоциированной с ресурсом, вместе с гиперссылкой для этого ресурса. Дополнитель 134 результатов поиска может дополнять каждый результат поиска, перечисленный в результатах 128 поиска. Результаты 128 поиска могут отображаться на клиентском устройстве 104 в виде, который может просмотреть пользователь 102 (например, в виде веб-страницы с результатами поиска, которую нужно отобразить в веб-обозревателе на клиентском устройстве 104).

В некоторых реализациях результаты 128 поиска могут включать в себя текстовое представление иерархического дерева, ассоциированного с ресурсом. Например, иерархическое дерево для веб-страницы, которая включает в себя мужские ботинки на веб-сайте покупок, может иметь сходство с элементами навигации (например, www.shoeshoppingexample.com>SHOES>MEN). В некоторых реализациях результаты 128 поиска могут включать в себя графическое представление иерархического дерева для ресурса, использующее графические обозначения между разделителями (например, стрелки) для представления каждого расположения в иерархическом дереве. Например,

могут использоваться для представления расположения веб-страницы "Smith and Jones SJ200 sneakers" в иерархии веб-сайта покупок (HOME>SHOES>MEN, где HOME - это www.shoeshoppingexample.com).

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

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

В некоторых реализациях дополнитель 134 результатов поиска может представлять данные об иерархическом дереве для ресурса прикрепленными к результатам поиска в виде раскрывающегося списка. Пользователь может выбрать элемент в списке (например, нажимая на элемент, выделяя элемент), и можно отобразить выбранный уровень иерархии. Аналогичным образом в некоторых реализациях дополнитель 134 результатов поиска может представить иерархическую структуру для ресурса прикрепленной к результату поиска в виде навигационного меню. Пользователь может выбрать элемент в меню (например, нажимая на элемент, выделяя элемент), и можно отобразить выбранный уровень иерархии.

Результаты поиска

Фиг.2 иллюстрирует примерную веб-страницу 200 с результатами 202 поиска, происходящими в результате запроса 204, отображенными традиционным способом. Веб-страница 200 может включать в себя множество результатов поиска, одним из которых является результат 202a поиска. Результаты 202 поиска могут быть списком результатов, упорядоченных в ранжированном порядке. Например, результаты поиска, которые больше всего соответствуют запросу 204, могут отображаться первыми (например, наверху списка результатов поиска в соответствии с рейтинговой оценкой, определенной поисковой машиной (например, поисковой машиной 130, которая показана на фиг.1)) с последующими результатами поиска в уменьшающемся порядке ранжирования. Каждая из записей в результатах 202 поиска может быть ресурсом (например, веб-страницей, изображением, текстовым документом или мультимедийным контекстом в ответ на запрос). Результат поиска может включать в себя название 206 для ресурса, идентификатор 208 результата (например, выбираемая ссылка), ассоциированный с ресурсом, и фрагмент 210 содержимого из ресурса. Как правило, фрагмент 210 может включать в себя одно или несколько слов, фраз, пунктов или предложений, извлеченных из текстового содержимого ресурса. Фраза может быть содержательной последовательностью из двух или более слов. Поисковая машина 130, показанная на фиг.1, может извлекать смежные сегменты или отдельные сегменты текстового содержимого из ресурса для образования фрагмента 210. Поисковая машина 130 при желании может помечать термы запроса 204 (например, "Moby", "Dick") полужирным шрифтом, когда термы запроса появляются во фрагменте.

В примере фиг.2 идентификатор 208 результата однозначно идентифицирует ресурс на веб-сайте, но не предоставляет четкого или информативного описания того, как ресурс относится к веб-сайту. К тому же идентификатор 208 результата не предоставляет никакого указания или описания содержимого ресурса. Идентификатор 208 результата может позволить пользователю обратиться к определенному ресурсу в качестве результата поиска. Однако ресурс может предоставить информацию, которая слишком специфична для потребности пользователя. Пользователь может предпочесть перейти на более общий ресурс, еще раньше в иерархии веб-сайта, чтобы получить более широкое указание, что веб-сайт предлагает в интересующей его области. Например, идентификатор 208 результата может направить пользователя на ресурс для определенной книги "Moby Dick" под авторством Herman Melville и Tony Tanner, опубликованной в 1998 г. Пользователь может предпочесть посмотреть другие издания книги "Moby Dick", которые могут быть доступны на веб-сайте.

Дополненные результаты поиска

Фиг.3 иллюстрирует примерную веб-страницу 300 с дополненными результатами 302 поиска. Результаты 302 поиска могут быть списком результатов, упорядоченных в ранжированном порядке. Каждая запись (например, результат 306 поиска) в результатах 302 поиска может быть ресурсом. Каждый результат поиска может включать в себя название (например, название 310) для ресурса. Название 310 может содержать прикрепленную к нему гиперссылку на ресурс, ассоциированный с результатом 306 поиска. Каждый результат поиска также может включать в себя фрагмент (например, фрагмент 314) содержимого из ресурса.

В некоторых реализациях поисковая машина (например, поисковая машина 130 на фиг.1) может формировать такие же результаты поиска для запроса 308, как и для запроса 204 на фиг.2. Однако экстрактор иерархических данных (например, экстрактор 132 иерархических данных на фиг.1) может извлечь иерархические данные, ассоциированные с ресурсом. Дополнитель результатов поиска (например, дополнитель 134 результатов поиска на фиг.1) может дополнить результат поиска путем прикрепления визуального представления иерархических данных, ассоциированных с ресурсом (например, иерархия веб-сайта, который включает в себя ресурс, в виде элементов 304 навигации). Визуальное представление может описывать путь прохода к/от начальной или входной страницы, ассоциированной с идентифицированным ресурсом.

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

В некоторых реализациях элементы 304 навигации могут включать в себя маркеры 312, 316, 318, 320, которые могут иметь ассоциированную с ними выбираемую гиперссылку на ресурс. Например, клиентское устройство (например, клиентское устройство 104 на фиг.1) может показать веб-страницу 300 пользователю (например, пользователю 102). Когда пользователь выбирает маркер 312 (например, нажимая на него или выделяя его), клиентское устройство может показать ресурс, ассоциированный с результатом 306 поиска, который содержит информацию, имеющую отношение к поисковому запросу 308 пользователя. Более того, когда пользователь выбирает маркеры 316, 318 или 320 (например, нажимая или выделяя маркер), клиентское устройство может показать ресурсы с все более высокими уровнями соответственно, в иерархии веб-сайта, ассоциированной с результатом 306 поиска. Маркер 320 может быть выбираемой гиперссылкой на начальную или входную страницу веб-сайта, который включает в себя ресурс, ассоциированный с результатом 306 поиска.

Фиг.4 иллюстрирует примерную веб-страницу 400, на которую можно перейти/с которой можно перейти на веб-страницу 300. Например, клиентское устройство (например, клиентское устройство 104 на фиг.1) может показать веб-страницу 300 пользователю (например, пользователю 102) в ответ на запрос 308. Пользователь может выбрать маркер 312, ассоциированный с ресурсом 306, и клиентское устройство может показать веб-страницу 400.

Веб-страница 400 может включать в себя название 402 и информацию, имеющую отношение к запросу 308. Информация может включать в себя изображение 404, представляющее книгу, озаглавленную "Moby-Dick or the Whale". Информация также может включать в себя информацию 406 о состоянии книги, которая может включать в себя автора, издателя, цену и текущую доступность. Более того, веб-страница 400 может включать в себя кнопку 408 "add to cart" (добавить в корзину), которую пользователь может активировать для помещения книги в корзину покупок для будущего приобретения, и кнопку 410 "continue shopping" (продолжить покупки), которую пользователь может активировать для продолжения покупок в других расположениях в рамках веб-сайта.

Веб-страница 400 также может включать в себя элементы 412 навигации расположения, которые указывают, где веб-страница 400 располагается в иерархии веб-сайта. В некоторых реализациях, аналогично элементам 304 навигации на фиг.3, элементы 412 навигации могут включать в себя маркеры 414, 416, 418, которые могут иметь ассоциированную с ними выбираемую гиперссылку на ресурс выше в иерархии веб-сайта. Пользователь может выбрать маркер и показать ассоциированный ресурс. Маркер 418 может быть выбираемой гиперссылкой на начальный или входной ресурс веб-сайта. Маркер 420 может не быть выбираемой гиперссылкой, когда он представляет текущий ресурс, показанный пользователю.

Экстрактор иерархических данных (например, экстрактор 132 иерархических данных на фиг.1) может извлечь иерархические данные из ресурса, который включает в себя веб-страницу 400. В некоторых реализациях экстрактор иерархических данных может использовать элементы 412 навигации для определения расположения ресурса в рамках иерархии веб-сайта. Дополнитель результатов поиска (например, дополнитель 134 результатов поиска на фиг.1) может использовать информацию от экстрактора иерархических данных, а также элементы 412 навигации для формирования иерархических данных (например, примером которых являются элементы 304 навигации), которые прикрепляются к результату 306 поиска.

Альтернативные дополненные результаты поиска

Фиг.5 иллюстрирует альтернативную примерную веб-страницу 500 с дополненными результатами 502 поиска. Результаты 502 поиска могут быть списком результатов, упорядоченных в ранжированном порядке. Каждая запись (например, результат 506 поиска) в результатах 502 поиска может быть ресурсом. Каждый результат поиска может включать в себя название (например, название 510) для ресурса. Название 510 может содержать прикрепленную к нему гиперссылку на ресурс, ассоциированный с результатом 506 поиска. Каждый результат поиска также может включать в себя фрагмент (например, фрагмент 514) содержимого из ресурса.

Поисковая машина (например, поисковая машина 130 на фиг.1) может сформировать результаты 502 поиска для запроса 508. На фиг.3 поисковая машина (например, поисковая машина 130 на фиг.1) также сформировала результаты 302 поиска для запроса 308. В этих примерах запрос 308 и запрос 508 идентичны, а результат 502 поиска и результат 302 поиска похожи. Название 510 является таким же, как и название 310, и фрагмент 514 является таким же, как и фрагмент 314. Гиперссылка, ассоциированная с названием 510, является такой же, как и гиперссылка, ассоциированная с названием 310. Например, выбор любой гиперссылки пользователем (например, пользователем 102 на фиг.1) может привести к отображению одинакового ресурса на клиентском устройстве (например, клиентском устройстве 104 на фиг.1).

Как показано на фиг.5 и фиг.3, результат 502 поиска и результат 302 поиска имеют соответственно разные элементы навигации, элементы 304 навигации и элементы 504 навигации соответственно. Экстрактор иерархических данных (например, экстрактор 132 иерархических данных на фиг.1) может извлечь иерархические данные с веб-сайта, который включает в себя идентифицированный ресурс для результата 506 поиска. В зависимости от того, какие процессы извлечения используются, можно представить разные данные. Например, в некоторых реализациях ресурс может иметь множество категоризаций в рамках веб-сайта. Категоризация ресурса может зависеть от контекста, в котором экстрактор иерархических данных определяет иерархические данные для этого веб-сайта. Дополнитель результатов поиска (например, дополнитель 134 результатов поиска на фиг.1) может дополнить каждый результат поиска путем прикрепления визуального представления расположения ресурса, ассоциированного с результатом поиска (категоризация ресурса), в иерархии веб-сайта, который включает в себя ресурс. Элементы 304 навигации и элементы 504 навигации являются примерами разных категоризаций, ассоциированных с одним и тем же ресурсов в рамках веб-сайта.

Аналогично элементам 304 навигации, в некоторых реализациях элементы 504 навигации могут включать в себя маркеры 512, 516, 518, 520, которые могут иметь ассоциированную с ними выбираемую гиперссылку на ресурс. Пользователь, выбирая маркер, может побудить клиентское устройство показать ассоциированный ресурс. Например, когда пользователь выбирает маркеры 516, 518 или 520 (например, нажимая или выделяя маркер), клиентское устройство может показать ресурсы с все более высокими уровнями соответственно, в иерархии веб-сайта, ассоциированной с результатом 506 поиска. Маркеры 516 и 518 могут ассоциироваться с иными ресурсами в иерархии веб-сайта, нежели маркеры 316 и 318. Маркер 512, а также маркер 312 может ассоциироваться с выбираемыми гиперссылками на один и тот же ресурс, что приводит к отображению одного и того же ресурса на клиентском устройстве. Аналогично маркеру 320, маркер 520 также может быть выбираемой гиперссылкой на начальную или входную страницу веб-сайта, который включает в себя ресурс, ассоциированный с результатом 506 поиска.

Фиг.6 иллюстрирует примерную веб-страницу 600. Например, клиентское устройство (например, клиентское устройство 104 на фиг.1) может показать веб-страницу 500 пользователю (например, пользователю 102). Пользователь может выбрать маркер 512, и клиентское устройство может показать веб-страницу 600.

Веб-страница 600 аналогична веб-странице 400, так как она может включать в себя название 602 и информацию, имеющую отношение к запросу 508 (изображение 604 книги, озаглавленной "Moby-Dick or the Whale", и информацию 606 о состоянии книги), а также кнопки 608 и 610.

Веб-страница 600 также может включать в себя элементы 612 навигации расположения, которые указывают, где веб-страница 600 располагается в иерархии веб-сайта. Элементы 612 навигации отличаются от элементов 412 навигации. Каждый набор элементов 412 и 612 навигации показывает категоризацию ресурса в рамках иерархии веб-сайта. Элементы 412 навигации показывают веб-страницу 400 в иерархии веб-сайта в виде: Home>Products>Books>Moby Dick. Элементы 612 навигации показывают веб-страницу 600 в иерархии веб-сайта в виде: Home>Animals>Whales>Moby Dick. Каждый из элементов 412 и 612 навигации может привести к одной и той же веб-странице для книги "Moby-Dick". Однако каждый из элементов 412 и 612 навигации показывает разный путь по иерархии веб-сайта для достижения одного и того же расположения.

В некоторых реализациях элементы 612 навигации могут включать в себя маркеры 614, 616, 618, которые могут ассоциироваться с выбираемой гиперссылкой на ресурс выше в иерархии веб-сайта. Когда пользователь выбирает маркер (например, нажимая на него или выделяя его), клиентское устройство может показать ресурс, ассоциированный с маркером. Маркер 618 может ассоциироваться с выбираемой гиперссылкой на начальный или входной ресурс веб-сайта. Маркер 620 может не ассоциироваться с выбираемой гиперссылкой, когда он представляет текущий ресурс, показанный пользователю.

Определение иерархии сайта с использованием Навигационной карты

Фиг.7 иллюстрирует дополнительный пример веб-страницы 700. Например, клиентское устройство (например, клиентское устройство 104 на фиг.1) может показать веб-страницу 300, которая проиллюстрирована на фиг.3, пользователю (например, пользователю 102). Пользователь может выбрать маркер 312, и клиентское устройство может показать веб-страницу 700.

Веб-страница 700 может включать в себя название 702 и информацию, имеющую отношение к запросу 308. Информация может включать в себя изображение 704, представляющее книгу, озаглавленную "Moby-Dick". Информация также может включать в себя информацию 706 о состоянии книги, которая может включать в себя автора, издателя, цену и текущую доступность. Более того, веб-страница 700 может включать в себя кнопку 708 "add to shopping bag" (добавить в сумку для покупок), которую пользователь может активировать для помещения книги в сумку для покупок для будущего приобретения и кнопку 710 "continue shopping" (продолжить покупки), которую пользователь может активировать для продолжения покупок в других расположениях в рамках веб-сайта.

Веб-страница 700 также может включать в себя навигационную карту 712. Навигационная карта 712 может позволить пользователю перемещаться своим способом по веб-сайту. Она также может предоставить визуальное указание, где располагается веб-страница 700 в иерархии веб-сайта. В некоторых реализациях карта 712 сайта может включать в себя множество маркеров. Фиг.7 показывает маркеры 714a-f. Например, пользователь может развернуть или свернуть маркеры 714a-f путем активации кнопок 720a-f управления соответственно. В некоторых реализациях маркеры 714a-f могут ассоциироваться с выбираемой гиперссылкой на ресурс, включенный в иерархию веб-сайта. Пользователь может выбрать маркер (например, нажимая на него или выделяя его) для обращения к ресурсу в веб-сайте, ассоциированному с маркером.

Экстрактор иерархических данных (например, экстрактор 132 иерархических данных на фиг.1) может извлечь иерархические данные из веб-сайта, который включает в себя веб-страницу 700. В некоторых реализациях экстрактор иерархических данных может использовать навигационную карту 712 для определения расположения веб-страницы 700 в рамках иерархии веб-сайта. Дополнитель результатов поиска (например, дополнитель 134 результатов поиска на фиг.1) может использовать информацию от экстрактора иерархических данных на основе навигационной карты 712 для формирования элемента 304 навигации, прикрепленного к результату 306 поиска.

Отображение результатов, ассоциированных с поиском

Фиг.8 - блок-схема алгоритма примерного способа 800 для отображения результатов, ассоциированных с поиском. Например, способ 800 может быть реализуемым компьютером способом, который предоставляет результаты поиска пользователю для показа на клиентском устройстве пользователя (например, клиентском устройстве 104 на фиг.1). Для удобства со ссылкой на фиг.1 будет описываться примерный способ 800 и система, которая выполняет способ 800.

Способ 800 начинается с получения запроса, при этом запрос включает в себя один или несколько термов (этап 802). Например, пользователь (например, пользователь 102 на фиг.1) может взаимодействовать с клиентским устройством (например, клиентским устройством 104), которое может показать пользователю результаты, ассоциированные с поиском. Например, ссылаясь на фиг.3, запрос 308 может быть ключевыми словами ("Moby Dick"), введенными пользователем (например, пользователем 102 на фиг.1) в поле 322 поиска в обозревателе, работающем на клиентском устройстве (например, клиентском устройстве 104). Клиентское устройство 104 может передать запрос 110 по сети 112 в поисковую систему 100. Поисковая система 100 может получить запрос 110.

Принимаются результаты, полученные из запроса, которые включают в себя один или несколько ресурсов (этап 804). Например, поисковая система 100 может передать запрос в поисковую машину 130, включенную в поисковую систему 100, которая может выявить один или несколько ресурсов, которые соответствуют запросу 110. Экстрактор 132 иерархических данных, включенный в поисковую систему 100, может получить ресурсы, которые соответствуют запросу 110. Определяются иерархические данные, имеющие отношение к одному или нескольким ресурсам (этап 806). Например, экстрактор 132 иерархических данных может определить иерархические данные, ассоциированные с каждым идентифицированным ресурсом. Дополнитель 134 результатов поиска, включенный в поисковую систему 100, может принять иерархические данные и создать визуальное представление данных, которое можно прикрепить к ассоциированному ресурсу. Визуальное представление иерархических данных представляется вместе с ассоциированным ресурсом (этап 808). Например, поисковая система 100 может передать результаты 128 поиска с клиентского устройства 104, которое может представить пользователю 102 результаты поиска. Например, ссылаясь на фиг.3, клиентское устройство 104 может отобразить результаты 302 поиска пользователю 102, которые включают в себя иерархические данные (например, элементы 304 навигации), ассоциированные с результатом 306 поиска.

Представление результатов поиска

Фиг.9 - блок-схема алгоритма примерного способа 900 для представления результатов поиска. Например, способ 900 может быть реализуемым компьютером способом, который представляет результаты поиска. Для удобства со ссылкой на фиг.1 будет описываться примерный способ 900 и система, которая выполняет способ 900.

Способ 900 начинается с получения поискового запроса (этап 902). Пользователь (например, пользователь 102 на фиг.1) может взаимодействовать с клиентским устройством (например, клиентским устройством 104), которое может показать пользователю результаты, ассоциированные с поиском. Например, поисковая система 100 может получить запрос 110 от клиентского устройства 104. Поисковая система 100 может передать поисковый запрос в поисковую машину 130, которая может выявить один или несколько ресурсов, которые соответствуют поисковому запросу. Способ 900 переходит к получению результатов, которые включают в себя один или несколько ресурсов (этап 904). Способ 900 переходит к дополнению результатов поиска, включающему предоставление визуализации структуры сайта вместе с ассоциированным ресурсом (этап 906). Например, поисковая машина 130 может передать результаты поиска в экстрактор 132 иерархических данных. Экстрактор 132 иерархических данных может определить иерархические данные, имеющие отношение к одному или нескольким ресурсам, включенным в результаты поиска. Дополнитель 134 результатов поиска, включенный в поисковую систему 100, может принять иерархические данные, определенные экстрактором 132 иерархических данных, и создать визуальное представление данных для прикрепления к ассоциированному ресурсу. Дополнитель 134 результатов поиска может дополнить результаты поиска путем прикрепления к ресурсу визуального представления иерархических данных для ресурса. Способ 900 переходит к представлению пользователю дополненных результатов поиска (этап 908). Например, поисковая система 100 может передать результаты 128 поиска клиентскому устройству 104. Ссылаясь на фиг.3, клиентское устройство 104 может показать пользователю 102 дополненные результаты 302 поиска.

Представление информации

Фиг.10 - блок-схема алгоритма способа 1000 для представления информации. Например, способ 1000 может быть реализуемым компьютером способом, который представляет информацию. Для удобства со ссылкой на фиг.1 будет описываться примерный способ 1000 и система, которая выполняет способ 1000.

Способ 1000 начинается с получения элемента содержимого для представления пользователю (этап 1002). Например, поисковой машиной 130 может быть разработана страница с результатами поиска для представления пользователю 102. Способ 1000 переходит к идентификации ресурса в элементе содержимого (этап 1004). Например, можно идентифицировать один результат поиска на странице с результатами поиска. Способ 1000 переходит к дополнению ресурса (этап 1006). Дополнение может включать в себя предоставление визуализации структуры сайта, ассоциированной с ресурсом. Визуализация может включать в себя путь прохода от ресурса к начальному или входному ресурсу веб-сайта.

Например, экстрактор 132 иерархических данных, включенный в поисковую систему 100, может определить структуру сайта, ассоциированную с ресурсом. Дополнитель 134 результатов поиска, также включенный в поисковую систему 100, может создать визуализацию структуры сайта, ассоциированной с ресурсом. Визуализация может включать в себя путь прохода от ресурса к начальному или входному ресурсу веб-сайта. Способ 1000 переходит к представлению пользователю элемента содержимого, включающего дополненный ресурс (этап 1008). Например, ссылаясь на фиг.3, элемент содержимого (например, результат 306 поиска) может быть представлен пользователю (например, пользователю 102) на клиентском устройстве (например, клиентском устройстве 104). Результат 306 поиска может включать в себя визуализацию структуры сайта, ассоциированной с ресурсом (например, элементы 304 навигации). Элементы 304 навигации могут представлять путь прохода от ресурса (например, элемент 312 навигации) к начальному или входному ресурсу веб-сайта (например, элемент 320 навигации, который может содержать ассоциированную с ним гиперссылку на начальный или входной ресурс для сайта). Клиентское устройство 104 может показать пользователю 102 результаты 302 поиска, включающие результат 306 поиска.

Вычислительные устройства

Фиг.11 - блок-схема вычислительных устройств 1100, 1150, которые могут использоваться для реализации систем и способов, описанных в этом документе, в качестве либо клиента, либо сервера, или множества клиентов и серверов. Вычислительное устройство 1100 имеет целью представлять различные виды цифровых компьютеров, например переносные компьютеры, настольные компьютеры, рабочие станции, персональные цифровые помощники, серверы, компактные (тонкие) серверы, мэйнфреймы и другие подходящие компьютеры. Вычислительное устройство 1150 имеет целью представлять различные виды мобильных устройств, например персональные цифровые помощники, сотовые телефоны, смартфоны и другие аналогичные вычислительные устройства. Показанные здесь компоненты, их соединения и отношения и их функции, подразумеваются только как типовые и не предназначаются для ограничения реализаций изобретений, описанных и/или заявленных в этом документе.

Вычислительное устройство 1100 включает в себя процессор 1102, запоминающее устройство 1104, накопитель 1106, высокоскоростной интерфейс 1108, подключающийся к запоминающему устройству 1104 и высокоскоростным портам 1110 расширения, и низкоскоростной интерфейс 1112, подключающийся к низкоскоростной шине 1114 и накопителю 1106. Каждый из компонентов 1102, 1104, 1106, 1108, 1110 и 1112 взаимосвязан с использованием различных шин и может устанавливаться на общую материнскую плату или другими способами, при необходимости. Процессор 1102 может обрабатывать команды для исполнения в вычислительном устройстве 1100, включая команды, сохраненные в запоминающем устройстве 1104 или накопителе 1106, чтобы показать графическую информацию для GUI на внешнем устройстве ввода/вывода, например дисплее 1116, соединенном с высокоскоростным интерфейсом 1108. В других реализациях при необходимости может использоваться несколько процессоров и/или несколько шин вместе с несколькими запоминающими устройствами и типами запоминающего устройства. Также несколько вычислительных устройств 1100 могут соединяться, причем каждое устройство предоставляет части необходимых операций (например, в качестве группы серверов, группы тонких серверов или многопроцессорной системы).

Запоминающее устройство 1104 хранит информацию в вычислительном устройстве 1100. В одной реализации запоминающее устройство 1104 является машиночитаемым носителем. В одной реализации запоминающее устройство 1104 является энергозависимым запоминающим устройством или устройствами. В другой реализации запоминающее устройство 1104 является энергонезависимым запоминающим устройством или устройствами.

Накопитель 1106 допускает предоставление массовой памяти для вычислительного устройства 1100. В одной реализации накопитель 1106 является машиночитаемым носителем. В различных других реализациях накопитель 1106 может быть гибким диском, жестким диском, оптическим диском или ленточным устройством, флэш-памятью или другим аналогичным твердотельным запоминающим устройством, или массивом устройств, включающим устройства в сети хранения данных или другие конфигурации. В одной реализации компьютерный программный продукт вещественно реализуется в носителе информации. Компьютерный программный продукт содержит команды, которые при исполнении выполняют один или несколько способов, например описанных выше. Носитель информации является машиночитаемым носителем, например запоминающим устройством 1104, накопителем 1106 или запоминающим устройством на процессоре 1102.

Высокоскоростной контроллер 1108 управляет требовательными к полосе пропускания операциями для вычислительного устройства 1100, тогда как низкоскоростной контроллер 1112 управляет менее требовательными к полосе пропускания операциями. Такое распределение обязанностей является лишь типовым. В одной реализации высокоскоростной контроллер 1108 соединяется с запоминающим устройством 1104, дисплеем 1116 (например, через графический процессор или ускоритель) и с высокоскоростными портами 1110 расширения, которые могут принимать различные платы расширения (не показаны). При реализации низкоскоростной контроллер 1112 соединяется с накопителем 1106 и низкоскоростным портом 1114 расширения. Низкоскоростной порт расширения, который может включать в себя различные коммуникационные порты (например, USB, Bluetooth, Ethernet, беспроводной Ethernet), может соединяться с одним или несколькими устройствами ввода/вывода, например клавиатурой, указывающим устройством, сканером или сетевым устройством, например коммутатором или маршрутизатором, например, посредством сетевого адаптера.

Вычислительное устройство 1100 может быть реализовано в некотором количестве разных видов, как показано на чертеже. Например, оно может быть реализовано в виде стандартного сервера 1120 или несколько раз в группе таких серверов. Оно также может быть реализовано как часть системы 1124 с серверной стойкой. К тому же оно может быть реализовано в персональном компьютере, например переносном компьютере 1122. В качестве альтернативы компоненты из вычислительного устройства 1100 могут объединяться с другими компонентами в мобильном устройстве (не показано), например устройстве 1150. Каждое из таких устройств может содержать одно или несколько вычислительных устройств 1100, 1150, и система может быть построена из нескольких вычислительных устройств 1100, 1150, взаимодействующих друг с другом.

Вычислительное устройство 1150 включает в себя процессор 1152, запоминающее устройство 1164, устройство ввода/вывода, например дисплей 1154, интерфейс 1166 связи и приемопередатчик 1168, помимо прочих компонентов. Устройство 1150 также может снабжаться накопителем, например микроприводом или другим устройством, чтобы обеспечить дополнительное хранилище. Каждый из компонентов 1150, 1152, 1164, 1154, 1166 и 1168 взаимосвязан с использованием различных шин, и некоторые из компонентов могут устанавливаться на общую материнскую плату или другими способами, при необходимости.

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

Процессор 1152 может взаимодействовать с пользователем через интерфейс 1158 управления и интерфейс 1156 отображения, соединенный с дисплеем 1154. Дисплей 1154 может быть, например, дисплеем TFT LCD или дисплеем OLED, или другой подходящей технологией отображения. Интерфейс 1156 отображения может содержать подходящую схему для возбуждения дисплея 1154, чтобы представить пользователю графическую и другую информацию. Интерфейс 1158 управления может принимать команды от пользователя и преобразовывать их для представления процессору 1152. К тому же может предоставляться внешний интерфейс 1162, взаимодействующий с процессором 1152, чтобы обеспечить возможность ближнего взаимодействия устройства 1150 с другими устройствами. Внешний интерфейс 1162 может предусматривать, например, проводную связь (например, посредством процедуры стыковки) или беспроводную связь (например, посредством Bluetooth или других таких технологий).

Запоминающее устройство 1164 хранит информацию в вычислительном устройстве 1150. В одной реализации запоминающее устройство 1164 является машиночитаемым носителем. В одной реализации запоминающее устройство 1164 является энергозависимым запоминающим устройством или устройствами. В другой реализации запоминающее устройство 1164 является энергонезависимым запоминающим устройством или устройствами. Также дополнительное запоминающее устройство 1174 может предоставляться и подключаться к устройству 1150 через интерфейс 1172 расширения, который может включать в себя, например, интерфейс платы SIMM. Такое дополнительное запоминающее устройство 1174 может обеспечивать дополнительное пространство хранения для устройства 1150 или также может хранить приложения или другую информацию для устройства 1150. В частности, дополнительное запоминающее устройство 1174 может включать в себя команды для выполнения или дополнения описанных выше процессов, а также может включать в себя защищенную информацию. Таким образом, например, дополнительное запоминающее устройство 1174 может предоставляться в качестве модуля безопасности для устройства 1150 и может программироваться командами, которые разрешают защищенное использование устройства 1150. К тому же защищенные приложения могут предоставляться посредством плат SIMM вместе с дополнительной информацией, например размещением идентификационной информации на плате SIMM не взламываемым способом.

Запоминающее устройство может включать в себя, например, флэш-память и/или память MRAM, которые обсуждаются ниже. В одной реализации компьютерный программный продукт вещественно реализуется в носителе информации. Компьютерный программный продукт содержит команды, которые при исполнении выполняют один или несколько способов, например описанных выше. Носитель информации является машиночитаемым носителем, например запоминающим устройством 1164, дополнительным запоминающим устройством 1174 или запоминающим устройством на процессоре 1152.

Устройство 1150 может взаимодействовать по беспроводной связи посредством интерфейса 1166 связи, который может включать в себя схему цифровой обработки сигналов, где это необходимо. Интерфейс 1166 связи может предусматривать связь в различных режимах или протоколах, например речевые вызовы GSM, обмен сообщениями SMS, EMS или MMS, CDMA, TDMA, PDC, WCDMA, CDMA2000 или GPRS в том числе. Такое взаимодействие может происходить, например, посредством радиочастотного приемопередатчика 1168. К тому же может возникать связь малой дальности, например с использованием Bluetooth, WiFi или другого такого приемопередатчика (не показан). К тому же модуль 1170 GPS-приемника может предоставлять дополнительные беспроводные данные устройству 1150, которые могут использоваться при необходимости приложениями, запущенными на устройстве 1150.

Устройство 1150 также может взаимодействовать акустическим способом, используя аудиокодек 1160, который может принимать речевую информацию от пользователя и преобразовывать ее в удобную цифровую информацию. Аудиокодек 1160 также может формировать слышимый звук для пользователя, например через динамик, например в телефонной трубке устройства 1150. Такой звук может включать в себя звук от речевых телефонных вызовов, может включать в себя записанный звук (например, голосовые сообщения, музыкальные файлы и т.д.), а также может включать в себя звук, сформированный приложениями, работающими на устройстве 1150.

Вычислительное устройство 1150 может быть реализовано в некотором количестве разных видов, как показано на чертеже. Например, оно может быть реализовано в виде сотового телефона 1180. Оно также может быть реализовано как часть смартфона 1182, персонального цифрового помощника или другого аналогичного мобильного устройства.

Различные реализации систем и методик, описанных здесь, можно осуществить в цифровой электронной схеме, интегральной схеме, специально разработанных ASIC (специализированные интегральные схемы), компьютерных аппаратных средствах, микропрограммном обеспечении, программном обеспечении и/или в их сочетаниях. Эти различные реализации могут включать в себя реализацию в одной или нескольких компьютерных программах, которые являются исполняемыми и/или интерпретируемыми в программируемой системе, включающей по меньшей мере один программируемый процессор, который может быть специализированным или универсальным, соединенный для получения данных и команд и передачи данных и команд с системой хранения, по меньшей мере одним устройством ввода и по меньшей мере одним устройством вывода.

Эти компьютерные программы (также известные как программы, программное обеспечение, программные приложения или код) включают в себя машинные команды для программируемого процессора и могут быть реализованы на высокоуровневом процедурном и/или объектно-ориентированном языке программирования и/или на языке ассемблера/машинном языке. При использовании в данном документе термин "машиночитаемый носитель" относится к любому компьютерному программному продукту и/или устройству (например, магнитным дискам, оптическим дискам, запоминающему устройству, программируемым логическим устройствам (PLD)), используемому для предоставления команд и/или данных в программируемый процессор, включая машиночитаемый носитель, который получает машинные команды в виде машиночитаемого сигнала. Термин "машиночитаемый сигнал" относится к любому сигналу, используемому для предоставления машинных команд и/или данных в программируемый процессор.

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

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

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

Описано некоторое количество вариантов осуществления изобретения. Тем не менее, станет понятно, что могут быть сделаны различные модификации без отклонения от сущности и объема изобретения. Например, могут использоваться различные виды показанных выше технологических процессов с переупорядоченными, добавленными или удаленными этапами. Также, хотя описано несколько применений поисковых систем и способов, следует признать, что предполагаются многочисленные другие применения. Хотя сделана отсылка на определение иерархических данных, ассоциированных с ресурсом, определенным в качестве результата поиска, иерархические данные могут ассоциироваться с ресурсом, идентифицированным другим способом. Например, иерархические данные могут определяться для ресурса и ассоциироваться с тем ресурсом, где визуальное представление иерархических данных может прикрепляться к ресурсу для показа пользователю в сообщении электронной почты. Ресурс может быть результатом запроса, сделанного пользователем в службу поддержки клиентов на веб-сайте для определенной информации, включенной в веб-сайт. В некоторых реализациях часть представленных иерархических данных может ассоциироваться с одним и тем же логическим сайтом несмотря на то, что ассоциирована по меньшей мере с двумя разными физическими сайтами. В некоторых реализациях иерархические данные могут сами дополняться другими данными, имеющими отношение к другим сайтам. Соответственно, другие варианты осуществления входят в объем нижеследующей формулы изобретения.

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

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

2. Способ по п.1, в котором этап, на котором определяют иерархические данные, включает в себя этап, на котором оценивают ресурс для получения иерархических данных.

3. Способ по п.2, в котором этап, на котором оценивают ресурс, включает в себя этап, на котором сканируют ресурс на предмет данных элементов навигации.

4. Способ по п.3, в котором этап, на котором представляют результаты, включающие в себя иерархические данные, включает в себя этап, на котором представляют данные элементов навигации.

5. Способ по п.1, в котором этап, на котором определяют иерархические данные, включает в себя этап, на котором извлекают структуру сайта из ресурса.

6. Способ по п.1, в котором этап, на котором определяют иерархические данные, включает в себя этап, на котором анализируют структуры ссылок, ассоциированные с ресурсом.

7. Способ по п.1, в котором этап, на котором определяют иерархические данные, включает в себя этап, на котором разбирают навигационные меню, ассоциированные с ресурсом.

8. Способ по п.1, в котором этап, на котором определяют иерархические данные, включает в себя этап, на котором оценивают карту сайта, ассоциированную с ресурсом.

9. Способ по п.1, в котором этап, на котором определяют иерархические данные, включает в себя этап, на котором анализируют поведение пользователя, имеющее отношение к навигации ресурса.

10. Способ по п.1, в котором этап, на котором определяют иерархические данные, включает в себя этап, на котором анализируют деревья категорий и термы, которые ассоциированы с ресурсом.

11. Способ по п.1, в котором этап, на котором определяют иерархические данные, включает в себя этап, на котором анализируют предоставленную веб-мастером или пользователем классификационную информацию, ассоциированную с ресурсом.

12. Способ по п.1, в котором иерархические данные относятся к организации каталогов сайта, ассоциированного с ресурсом.

13. Способ по п.1, в котором иерархические данные представляют одну или более иерархических категоризаций страниц сайта, ассоциированного с ресурсом.

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

15. Способ по п.1, в котором иерархические данные описывают структуру веб-сайта, который включает в себя ресурс.

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

17. Способ по п.1, в котором иерархические данные включают в себя ссылки на ресурсы в пути.

18. Способ по п.1, в котором этап, на котором представляют иерархические данные вместе с ассоциированным ресурсом, включает в себя этап, на котором представляют видимый элемент, который включает в себя структуры, извлеченные на этапе определения.

19. Способ по п.18, в котором видимый элемент является содержимым элемента навигации.

20. Способ по п.18, в котором видимый элемент является навигационным меню.

21. Способ по п.18, в котором видимый элемент является раскрывающимся списком.

22. Способ по п.1, в котором этап, на котором представляют иерархические данные вместе с ассоциированным ресурсом, включает в себя представление одного или более из текстового или графического представления иерархических данных.

23. Способ по п.1, в котором этап, на котором представляют иерархические данные вместе с ассоциированным ресурсом, включает в себя этап, на котором представляют интерактивный видимый элемент вместе с ресурсом.

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

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

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

27. Способ по п.26, в котором элемент содержимого является страницей с результатами поиска.

28. Способ по п.26, в котором элемент содержимого является веб-страницей, а ресурс является рекламным объявлением.

29. Способ по п.26, в котором элемент содержимого является веб-страницей, а ресурс является связанной страницей.

30. Способ по п.26, в котором этап, на котором дополняют, дополнительно включает в себя этап, на котором предоставляют одну или более ссылок совместно с визуализацией для других ресурсов в пути.

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