Способ и устройство для моделирования просмотра веб-страниц

Способ и устройство для моделирования просмотра веб-страниц

Иллюстрации

Показать все

Реферат

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

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

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

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

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

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

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

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

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

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

На фиг.1 показана структурная схема системы, которая в соответствии с одним из вариантов осуществления настоящего изобретения способна выполнять процесс моделирования просмотра информации пользователем.

На фиг.2 показана структурная схема компонентов пользовательского устройства в соответствии с одним из вариантов осуществления настоящего изобретения.

На фиг.3 показана блок-схема процесса моделирования просмотра информации пользователем в соответствии с одним из вариантов осуществления настоящего изобретения.

На фиг.4А и 4С-4Е представлены диаграммы пользовательских интерфейсов, применяемых в процессах, изображенных на фиг.3, в соответствии с различными вариантами осуществления настоящего изобретения.

На фиг.4В показана диаграмма состояний для моделирования характеристик просмотра информации пользователем в соответствии с одним из вариантов осуществления настоящего изобретения.

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

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

На фиг.7 показана структурная схема мобильной станции (например, телефонной трубки), которая может использоваться для реализации настоящего изобретения.

ПОДРОБНОЕ ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

На фиг.1 показана структурная схема системы, которая в соответствии с одним из вариантов осуществления настоящего изобретения способна выполнять моделирование просмотра информации и/или характеристик просмотра информации пользователем. В настоящее время приложения браузеров (например, веб-браузеров) применяются в различных пользовательских устройствах (UE, user equipment) 101, причем некоторые из них оснащены экранами с ограниченным разрешением и размером. Обычно веб-страницы разрабатывают для настольных компьютеров и ноутбуков с относительно большими дисплеями. Веб-страницы часто имеют достаточно сложную разметку и содержат верхние и нижние колонтитулы, меню, панели навигации, рекламные сообщения и множество колонок контента. Требуемое разрешение дисплея для отображения таких веб-страниц обычно составляет 1024×768 или выше при оптимальном размере экрана в 7 дюймов (например, для нетбуков), 12 дюймов (например, для ноутбуков), 17 дюймов (например, для настольных компьютеров) или выше. Мобильные устройства обычно работают с использованием меньшего разрешения и оснащены дисплеями ограниченного размера вследствие их конструкции и ограничений потребляемой энергии. Таким образом, для нахождения области, которую пользователь желает просмотреть, пользователю приходится, иногда достаточно интенсивно, перемещать или прокручивать изображение в пределах экрана. Такая навигация по страницам может быть достаточно трудной и обременительной, например, если мобильное устройство не оснащено сенсорным экраном или другим дружественным для пользователя интерфейсом, например, в случае мобильных устройств с ограниченной функциональностью (например, устройств недорогих моделей). Кроме того, обычно веб-браузеры не настроены для содействия индивидуальным пользователям в навигации в требуемые области страниц. Например, если два пользователя одной и той же модели устройства UE 101 с помощью одинаковой ссылки переходят на конкретную веб-страницу, то для каждого из этих пользователей эта страница будет отображена одинаково. Кроме того, следует отметить, что пользователь, применяющий устройство с экраном ограниченного размера, часто при посещении веб-сайта преследует ясную цель (например, найти конкретную информацию или выполнить определенную задачу), при этом ему приходится выполнять утомительные операции управления навигацией по страницам. Причины посещения тех или иных сайтов могут зависеть от конкретного пользователя (например, один пользователь предпочитает читать текст на сайте новостей, в то время как другой пользователь просматривает фотографии; один пользователь может проходить процедуру аутентификации на банковском веб-сайте для проверки своего баланса, а другой - может без регистрации проверять процентные ставки по ипотеке и т.д.). Помимо этого, выявлено, что пользователи перед нахождением требуемой области или раздела на одинаковых или схожих веб-сайтах часто повторяют одну и ту же последовательность операций управления навигацией по страницам (например, прокрутку или перемещение).

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

Согласно сценарию, показанному на фиг.1, система 100 задействует устройства UE 101а-101n, соединенные с платформой 103 браузера через сеть 105 связи. Устройство UE 101 может использовать приложение 107а браузера для получения контента из сервера 109 контента (например, вебсервера). В одном из вариантов осуществления настоящего изобретения устройство UE 101 соединяется с платформой 109 контента через сеть 105 связи. Устройство UE 101 может содержать модуль 111а-111n наблюдения, модуль 113а моделирования или модуль 115а-n поддержки. В одном из вариантов осуществления настоящего изобретения устройство UE 101 соединяется с платформой 109 контента через платформу 103 браузера, которая применяет модуль 111b наблюдения, модуль 113b моделирования и модуль 115b поддержки для содействия пользователю в просмотре информации.

В одном из вариантов осуществления настоящего изобретения устройство UE 101n с помощью модуля 111а-n наблюдения собирает информацию о просмотре данных для устройства UE 101. В этом сценарии данные наблюдений 111n передаются в модуль 111b наблюдения платформы 103 браузера. Хотя приложение 107 браузера описывается с точки зрения доступа к контенту глобальной сети Интернет, предполагается, что контент может располагаться в любой сети передачи данных (например, в частных сетях, в сетях интранет и т.д.). Затем платформа 103 регистрирует данные наблюдений или характеристики просмотра информации пользователем. В другом варианте осуществления настоящего изобретения устройство UE 101n собирает информацию о характеристиках просмотра информации пользователем с помощью модуля 111а наблюдения. Модуль 111 наблюдения наблюдает за тем, какие веб-страницы посещает пользователь и каким образом он осуществляет навигацию по вебстраницам и регистрирует эту информацию. В одном из вариантов осуществления настоящего изобретения модуль 111 наблюдения регистрирует, какая часть веб-страницы просматривается пользователем, а также время начала и завершения просмотра конкретных областей вебстраницы. Кроме того, модуль 111 наблюдения может регистрировать такую информацию для различных веб-страниц, например одного веб-сайта. В одном из вариантов осуществления настоящего изобретения отображаемая область веб-страницы известна приложению браузера (или встроенной подпрограмме приложения).

В другом варианте осуществления настоящего изобретения вебстраница ассоциирована со структурой страницы объектной модели документа (DOM, Document Object Model), которая формируется в процессе отображения веб-страницы. В браузере на стороне клиента структура DOM известна устройству UE 101. В случае браузера на стороне сервера (например, в браузере, в котором отображение выполнено на платформе 103 браузера, а затем передано в сжатом формате (например, собственном формате) в устройство UE 101) устройство UE 101 осуществляет связь с платформой 103 браузера и передает представление на дисплее устройства UE 101. Платформа 103 браузера затем может выполнить обратное преобразование информации в формат DOM. В альтернативном варианте вместо формата DOM при выполнении процессов наблюдения, моделирования и поддержки может использоваться сжатый формат. Формат DOM представляет собой древовидную структуру элементов (например, заголовок, тело, название, корневой html-код и т.д.), атрибуты (например, href) и текст документа (например, html-документ).

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

В соответствии с одним из вариантов осуществления настоящего изобретения модуль 111 наблюдения определяет время начала и завершения или длительность просмотра пользователем некоторой области на веб-странице. То есть браузер может регистрировать временные отметки начала и завершения просмотра. Временные отметки могут регистрироваться в формате 8601 международной организации по стандартизации (ISO, International Organization for Standards) или в любом другом подходящем формате. В одном из вариантов осуществления настоящего изобретения для согласования переходов из одной области просмотра веб-страницы в другую начальная временная отметка не регистрируется, если страница не находится в стабильном состоянии в течение определенного периода времени (например, в течение 3 секунд). Таким образом, начальная временная отметка может быть зарегистрирована, если состояние веб-страницы остается стабильным в течение заранее заданного периода времени. Заранее заданный период времени может настраиваться эмпирически на основе пользовательских данных наблюдений. Кроме того, вместе с временной отметкой регистрируется идентификатор, указывающий на поддерево DOM, соответствующее пользовательскому просмотру. Конечная временная отметка может регистрироваться в состоянии, когда пользователь просматривает информацию вне поддерева DOM. Изменение состояния может произойти, когда пользователь прокручивает или перемещает изображение, щелкает по ссылке или выполняет другую операцию, в результате которой изменяется контент в окне браузера (например, поддерево DOM или непосредственно структура DOM). В альтернативном варианте модуль 111 наблюдения собирает дополнительную информацию (например, уровень масштабирования браузера, шрифт, используемый браузером, и т.д.). В соответствии с одним из вариантов осуществления настоящего изобретения для идентификации части веб-страницы вместо дерева DOM используется другой объект.

Как указывалось выше, характеристики просмотра для устройства UE 101а может моделировать либо платформа 103 браузера, либо непосредственно устройство UE 101а на основе данных, собранных модулем 111 наблюдения. Модуль 113 моделирования формирует модель для предсказания последующих характеристик работы приложения 107 браузера на устройстве UE 101. Моделирование характеристик просмотра информации пользователем может выполняться устройством UE 101 для браузеров на клиентской стороне и платформой 103 браузера для браузеров на серверной стороне. Моделирование может осуществляться в любом местоположении, в котором доступна информация о наблюдаемых и регистрируемых состояниях.

Модуль 113 моделирования с помощью любого количества способов моделирования может создавать модель для предсказания характеристик просмотра информации пользователем. В одном из вариантов осуществления настоящего изобретения для определения характеристик просмотра информации пользователем применяются марковские цепи. Марковская цепь включает три части: набор состояний, вероятности переходов между состояниями и начальное распределение вероятностей состояний. Модуль 111 наблюдения (например, поддеревья DOM) регистрирует такую информацию о состояниях. Модуль 113 моделирования для упрощения модели может удалять состояния, которые возникают редко. После определения состояний определяются вероятности переходов из одного состояния в другое. Вероятности переходов могут вычисляться с использованием временных отметок, связанных с состояниями (например, если среднее время нахождения в состоянии равно t1, где t1 больше или равно 1, то вероятность нахождения в этом состоянии можно вычислить следующим образом: (t1-1)/t1; если переход в первое состояние происходит всего х раз и из этого состояния у раз осуществлялся переход во второе состояние, то вероятность перехода из первого состояния во второе можно вычислить следующим образом: y/(x*t1)). Начальное распределение вероятностей может вычисляться путем определения количества раз, когда состояние определяется в качестве точки входа страницы (страниц), а затем нормировки вероятностей таким образом, чтобы их сумма составляла единицу. Модель марковской цепи может обновляться, когда становятся доступными новые данные наблюдений. Обновление может осуществляться в реальном времени, периодически, по требованию или при достижении порогового значения количества наблюдений.

В одном из вариантов осуществления настоящего изобретения модуль 113 моделирования способен идентифицировать веб-страницы, структурно схожие для совместного использования одной модели. Модуль 113 моделирования может предсказывать характеристики просмотра информации пользователем по мере того, как этот пользователь посещает новые веб-страницы, а не при возврате к старым или предшествующим страницам. В одном из вариантов осуществления настоящего изобретения модуль 113 моделирования регистрирует характеристики просмотра пользователем новой веб-страницы путем определения, имеет ли веб-страница унифицированный указатель информационного ресурса (URL, universal resource locator), схожий с указателем URL ранее просмотренной страницы. Указатели URL часто организованы иерархическим образом, так что чем большая часть префикса (например, [корневой веб-caйт]/date/news/world/index.html и [корневой веб-caйт]/date/news/finance/index.html) двух указателей URL совпадает, тем больше вероятность того, что они сформированы на основе схожих шаблонов. Для определения и решения, насколько похожи два указателя URL, могут быть заданы правила. В другом варианте осуществления настоящего изобретения модуль 113 моделирования определяет характеристики просмотра пользователем новой веб-страницы путем определения, схожа ли структура DOM со структурой ранее смоделированной веб-страницы. Для определения структурной схожести двух веб-страниц сравниваются структуры DOM каждой веб-страницы. В одном из вариантов осуществления настоящего изобретения для сравнения структур DOM используется способ расстояния редактирования дерева (Tree Edit Distance). В одном из вариантов осуществления настоящего изобретения, если расстояние между двумя структурами DOM превосходит заданное пороговое значение, то две веб-страницы могут иметь отдельные модели. Кроме того, структуры DOM могут сравниваться для определения, изменила ли веб-страница свой шаблон DOM. Если шаблон DOM значительно изменен, старая модель может быть отброшена, а вместо нее определена новая модель. В другом варианте осуществления настоящего изобретения в качестве двухшагового процесса используется комбинация сравнений указателей URL и структуры DOM. В этом варианте указатель URL новой веб-страницы фильтруется на основе схожести указателей URL, а затем сравниваются структуры DOM новой веб-страницы и старых веб-страниц, имеющих схожие корневые URL.

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

Как показано на фиг.1, система 100 содержит устройства UE 101, соединенные с платформой 103 браузера и платформой 109 контента через сеть 105 связи. Например, сеть 105 связи системы 100 включает одну или более сетей, таких как сеть передачи данных (не показана), беспроводная сеть (не показана), телефонная сеть (не показана), или любую комбинацию этих сетей. Предполагается, что сеть передачи данных может представлять собой любую локальную сеть (LAN, local area network), городскую сеть (MAN, metropolitan area network), глобальную сеть (WAN, wide area network), сеть передачи данных общего назначения (например, Интернет) или любую другую подходящую сеть с коммутацией пакетов, такую как коммерческая, частная сеть с коммутацией пакетов, например частная кабельная или волоконно-оптическая сеть. Кроме того, беспроводная сеть может, например, представлять собой сотовую сеть и может использовать различные технологии, включая усовершенствованную технологию мобильной радиосвязи (EDGE, enhanced data rates for global evolution), общую услугу пакетной радиосвязи (GPRS, general packet radio service), глобальную систему мобильной связи (GSM, global system for mobile communications), мультимедийную подсистему передачи данных по Интернет-протоколу (IMS, Internet protocol multimedia subsystem), универсальную систему мобильной связи (UMTS, universal mobile telecommunications system) и т.д., а также любую другую подходящую среду беспроводной передачи, например СВЧ-доступ (WiMAX), сети технологии долгосрочного развития (LTE, Long Term Evolution), множественный доступ с кодовым разделением каналов (CDMA, code division multiple access), широкополосный множественный доступ с кодовым разделением каналов (WCDMA, wideband code division multiple access), сети WiFi (wireless fidelity), спутниковые сети, мобильные одноранговые сети (MANET, mobile ad-hoc network) и т.п.

Устройство UE 101 может представлять собой мобильный терминал, фиксированный терминал или портативный терминал, включая мобильный телефон, станцию, блок, устройство, мультимедийный планшет, Интернет-узел, коммуникатор, настольный компьютер, ноутбук, персональный цифровой помощник (PDA, Personal Digital Assistant), аудио/видео проигрыватель, цифровую записывающую видеокамеру/камкордер, устройство позиционирования, электронную книгу, телевизионное устройство или любую комбинацию указанных устройств. Также предполагается возможность поддержки устройством UE 101 интерфейса пользователя любого типа (например, "переносной" схемы и т.д.).

Например, устройство UE 101, платформа 103 браузера и платформа 109 контента осуществляют связь друг с другом и другими компонентами сети 105 связи с помощью хорошо известных, новых или разрабатываемых протоколов. В этом контексте протокол включает набор правил, описывающих способ взаимодействия сетевых узлов в сети 105 связи на основе информации, передаваемой по линиям связи. Протоколы в каждом узле действуют на различных уровнях функционирования от формирования и приема физических сигналов различных типов до выбора линии связи для переноса этих сигналов, форматирования информации, указываемой этими сигналами, идентификации программного приложения, выполняемого в компьютерной системе, которая передает или принимает информацию. Концептуально различные уровни протоколов для обмена информацией по сети описываются в рамках эталонной модели взаимодействия открытых систем (OSI, Open Systems Interconnection).

Связь между сетевыми узлами обычно выполняется посредством обмена отдельными пакетами данных. Каждый пакет обычно содержит (1) заголовок, связанный с конкретным протоколом, и (2) полезную нагрузку, которая следует за информацией заголовка и содержит информацию, которая может обрабатываться независимо от этого конкретного протокола. В некоторых протоколах пакет содержит (3) концевую часть (trailer), следующую за информацией полезной нагрузки и указывающую на окончание полезной нагрузки. Заголовок содержит такую информацию как источник пакета, пункт его назначения, длину полезной нагрузки и другие параметры, используемые протоколом. Часто данные полезной нагрузки для конкретного протокола включают заголовок и полезную нагрузку для другого протокола, связанного с другим, более высоким, уровнем эталонной модели OSI. Заголовок для конкретного протокола обычно указывает на тип следующего протокола, данные которого содержатся в его полезной нагрузке. Говорят, что протокол более высокого уровня инкапсулирован в протокол более низкого уровня. Заголовки, включенные в пакет, передаваемый через множество разнородных сетей, таких как Интернет, обычно содержат заголовок физического уровня (уровня 1), заголовок уровня канала передачи данных (уровня 2), заголовок уровня межсетевого взаимодействия (уровня 3) и заголовок транспортного уровня (уровня 4), а также заголовки различных приложений (уровни 5, 6 и 7), определенные эталонной моделью OSI.

На фиг.2 показана структурная схема компонентов пользовательского устройства 101 в соответствии с одним из вариантов осуществления настоящего изобретения. Например, устройство UE 101 содержит один или более компонентов, обеспечивающих сбор данных о характеристиках просмотра веб-страницы, моделирование и содействие пользователю в просмотре страниц. Предполагается, что функции этих компонентов могут объединяться в одном или более компонентах или выполняться другими компонентами с эквивалентной функциональностью. В этом варианте осуществления настоящего изобретения устройство UE 101 содержит модуль 201 питания, модуль 203 интерфейса браузера, оперативный модуль 205, модуль 207 памяти, пользовательский интерфейс 209, модуль 111а наблюдения, модуль 113а моделирования и модуль 115а поддержки.

Модуль 201 питания обеспечивает питание для устройства UE 101. Модуль 201 питания может включать любой источник питания (например, батарею, вилку для сети питания и т.д.). Кроме того, модуль питания может подавать питание к компонентам устройства UE 101, включая процессоры, память и передатчики.

В одном из вариантов осуществления настоящего изобретения устройство UE 101 содержит модуль 203 интерфейса браузера. Модуль 203 интерфейса браузера используется оперативным модулем 205 для связи с платформой 103 браузера или платформой 109 контента. В некоторых вариантах осуществления настоящего изобретения платформа 103 браузера используется для визуализации структуры веб-страницы, отображаемой браузером на устройстве UE 101. В других вариантах осуществления настоящего изобретения устройство UE 101 отображает веб-контент посредством подключения к платформе 109 контента, содержащей данные контента просмотра.

В одном из вариантов осуществления настоящего изобретения устройство UE 101 содержит пользовательский интерфейс 209. Пользовательский интерфейс 209 может осуществлять связь различными способами. Например, пользовательский интерфейс 209 может иметь средства вывода информации, включая визуальный компонент (например, экран), компонент аудиоинформации, физический компонент (например, источник вибрации) и другие средства для связи с пользователем. Пользовательские средства ввода информации могут включать интерфейс сенсорного экрана, интерфейс прокрутки и выбора элемента с помощью щелчка (scroll-and-dick), кнопочный интерфейс и т.д. Некоторые недорогие модели устройства UE могут быть оснащены только кнопочным интерфейсом, в то время как устройства UE среднего и высокого класса могут иметь сенсорный экран или комбинацию множества средств ввода информации. Пользователь может вводить запрос пересылки или приема информации об объекте через пользовательский интерфейс 209. В одном из вариантов осуществления настоящего изобретения пользовательский интерфейс 209 отображает окно веб-браузера. В этом варианте осуществления настоящего изобретения оперативный модуль 205 принимает запрос, введенный пользователем, и сохраняет его в модуле 207 памяти. В одном из вариантов осуществления настоящего изобретения запрашивается просмотр веб-страницы. Модуль 111 наблюдения собирает информацию о характеристиках просмотра для устройства UE 101 и сохраняет эту информацию в модуле 207 памяти. Затем модуль 113 моделирования на основе этой информации формирует модель. Пользовательский интерфейс 209 затем отображает ярлыки для пользователя с помощью модуля 115 поддержки.

На фиг.3 показана блок-схема моделирования просмотра и/или характеристик просмотра информации пользователем в соответствии с одним из вариантов осуществления настоящего изобретения. В одном из вариантов осуществления настоящего изобретения устройство UE 101 или платформа 103 браузера выполняет процесс 300 и реализована, например, в виде набора микросхем (чипсета), содержащего, как показано на фиг.6, процессор и память. В одном из вариантов осуществления настоящего изобретения пользователь использует устройство UE 101 для навигации по веб-страницам. На шаге 301 устройство UE 101 собирает данные о характеристиках навигации по странице приложения 107 браузера. К таким данным могут относиться структура страницы (например, дерево DOM), соответствующая разметке отображаемой страницы. В одном из вариантов осуществления настоящего изобретения структура веб-страницы может быть сформирована с использованием языка гипертекстовой разметки (HTML, Hypertext Markup Language) или расширяемого языка гипертекстовой разметки (XHTML, Extensible Hypertext Markup Language). К данным также могут относиться данные области просмотра страницы, устанавливающие соответствие между областью окна браузера, отображаемого в среде пользовательского интерфейса, и данными о структуре страницы. В одном из вариантов осуществления настоящего изобретения это достигается путем установления соответствия между просматриваемой на устройстве UE 101 областью и поддеревом DOM на основе определенных правил. Данные также могут включать временные данные, соответствующие времени отображения области в пределах страницы в процессе навигации по странице. В одном из вариантов осуществления настоящего изобретения к временным данным также может относиться промежуток времени, в течение которого область страницы отображается в процессе навигации по странице. В другом варианте осуществления настоящего изобретения данные может включать информацию о масштабировании в браузере или размер шрифта просматриваемой в браузере области.

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

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

На шаге 307 устройство UE 101 принимает запрос для предсказания области упомянутой страницы или другой страницы. Затем устройство UE 101 определяет, может ли другая страница использовать созданную предсказывающую модель. Модель предсказания может использоваться для другой страницы, если структура другой страницы схожа со структурой страницы или страниц, используемых для создания предсказывающей модели. В одном из вариантов осуществления настоящего изобретения решение о том, какая предсказывающая модель должна использоваться, принимается на основе схожести префиксов указателей URL. Чем больше длина совпадающего префикса двух веб-страниц, тем выше вероятность того, что эти страницы были созданы с использованием схожих шаблонов. В другом варианте осуществления настоящего изобретения структурное подобие двух веб-страниц определяется на основе подобия их структур дерева. В одном из вариантов осуществления настоящего изобретения структуры дерева двух веб-страниц могут сравниваться с использованием алгоритма расстояния редактирования дерева (Tree Edit Distance). Если две страницы схожи в пределах заранее заданного порога схожести, то для предсказания может использоваться одинаковая модель. После выбора модели для предсказания эта модель на шаге 309 применяется для предсказания области, которую пользователь хотел бы просмотреть, на основе хронологии операций навигации, выполненных этим пользователем.

На шаге 311 устройство UE 101 или платформа 103 браузера инициирует представление предсказанной области. В одном из вариантов осуществления настоящего изобретения платформа 103 браузера создает представление на основе моде