АВТОМАТИЧЕСКИЙ ПОИСК КОНТЕКСТНО-СВЯЗАННЫХ ЭЛЕМЕНТОВ ЗАДАЧИ Российский патент 2016 года по МПК G06F3/48 

ПРЕДШЕСТВУЮЩИЙ УРОВЕНЬ ТЕХНИКИ

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

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

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

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

КРАТКОЕ ОПИСАНИЕ СУЩНОСТИ ИЗОБРЕТЕНИЯ

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

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

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

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

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

Фиг.1 - иллюстрация компьютерно-реализованной контекстной системы (контекстного поиска) в соответствии с раскрытой архитектурой.

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

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

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

Фиг.5 - иллюстрация альтернативного варианта осуществления контекстной системы.

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

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

Фиг.8 - иллюстрация реализации для вывода контекстных взаимосвязей в соответствии с раскрытой архитектурой.

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

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

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

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

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

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

На Фиг.1 иллюстрируется компьютерно-реализованная контекстная система 100 в соответствии с раскрытой архитектурой. Обеспечивается компонент 102 активности, который осуществляет мониторинг и регистрацию информации 104 активности, относящейся к взаимодействию пользователя с элементами 106, связанными с контекстом 108 работы. Элементы 106 могут быть документами или другими типами информационных артефактов, как описано подробно в документе ниже. Компонент 110 анализа выполняет анализ (например, лексический) в отношении ссылочного элемента 112 и элементов 106, связанных с информацией 104 активности. Компонент 114 логического вывода осуществляет вывод элементов-кандидатов 116 на основании информации 104 активности и результатов 118 анализа при восстановлении контекста 108 работы.

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

Как проиллюстрировано на Фиг.1, компонент 110 анализа выполняет лексический анализ в отношении ссылочного элемента 112, который может быть документом или другим типом информационного артефакта, ранее открытого пользователем. Нужно понимать, однако, что другие типы анализа могут использоваться вместо лексического анализа или в комбинации с ним. Информация 104 активности сравнивается, чтобы определить активность, общую для других элементов из элементов 106. Общей активностью может быть переключение (навигация) между документами, например. Если отмечена общая активность для подмножества элементов 106, лексический анализ выполняется на подмножестве, чтобы определить, имеются ли лексические пересечения между элементами 106 и ссылочным элементом 112. Эти лексические пересечения выводятся в качестве результатов 118. Результаты 118 сравниваются с информацией 104 активности (например, число переключений между документами), чтобы подсказать элементы-кандидаты 116.

Как проиллюстрировано на Фиг.1, контекстная система 100 выдает результаты на основании ссылочного элемента 112, в отличие от поисковых процессоров, основывающихся на вводе пользователем ключевых слов для выдачи результатов, которые соответствуют ключевым словам. Например, пользователь может выполнить возврат к контексту работы по планированию посещения сайта, начиная с открытого в настоящий момент документа презентации. Документ презентации является ссылочным элементом 112 и действует в качестве "запроса", а не ключевых слов в поиске. Контекстная система 100 выдает элементы-кандидаты 116 согласно идентификации пересечения активности пользователя с лексическим анализом по этой активности. В одном аспекте элементы 106 можно идентифицировать на основании активности пользователя и затем устанавливать различие с использованием лексического анализа, каковое может выдавать очень точный перечень элементов-кандидатов 116.

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

На Фиг.2 иллюстрируется альтернативный вариант осуществления контекстной системы 200, которая включает в себя дополнительные объекты для фонового мониторинга и анализа. Компонент 102 активности может включать в себя фоновый компонент 202, который осуществляет мониторинг активности пользователя в виде операции, которая является прозрачной для пользователя и без взаимодействия с пользователем. Таким образом, информация 104 активности может быть получена в фоновом режиме, не прерывая пользователя и не требуя какой-либо обратной связи пользователя.

Как проиллюстрировано на Фиг.2, результаты 118 лексического анализа могут включать обработку общих терминов 204, найденных в ссылочном элементе 112 и элементах-кандидатах 116. Лексический анализ может исследовать контент и метаданные, связанные с информационными артефактами, чтобы сгруппировать вместе родственный контент на основании отправной точки контента в ссылочном элементе 112. Общие термины 204 могут включать общих отправителей и/или получателей в сообщениях электронной почты, общие именные группы в предметных строках и указатели того, каким образом пользователь организовал контент, такие как папка с файлами, категории и тэги, например.

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

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

Как проиллюстрировано на Фиг.3, взаимодействия 300 пользователя могут также включать операцию копирования/вклейки 304 между программами или данными. Другие взаимодействия 300 пользователя могут включать операцию 306 вставки программ или данных во вложение, в сообщение электронной почты или другой тип сообщения, например. Может использоваться измерение 308 частоты переключения, чтобы оценить число случаев переключения между документами, каковое может использоваться, чтобы установить общую взаимосвязь для контекста 108 работы. Операция 310 временной отметки может использоваться, чтобы определять, создавались ли, редактировались ли или сохранялись ли элементы-кандидаты 116 в течение подходящего периода времени, ближайшего к ссылочному элементу 112. Может использоваться операция 312 установки закладки, чтобы определять, регистрировался ли ресурс для будущего обращения. Операция 314 ссылки может обозначать общий контекст 108 работы, поскольку операция ссылки обеспечивает доступ между документами. Операция 316 сохранения элемента в виде копии в другом местонахождении может использоваться, чтобы обозначать общий контекст 108 работы. Время 318 пребывания в системе (например, время общей активности), потраченное на информационный артефакт, может использоваться, чтобы обозначать контекст 108 работы. Например, время 318 пребывания в системе может быть общим временем, потраченным на операции над проектом, или временем, потраченным на рассмотрение проекта, и может оцениваться в виде действия клавиатуры и/или мыши, например.

Как проиллюстрировано на Фиг.3, представлен пример, в котором операция 302 переключения может использоваться компонентом 110 анализа и компонентом вывода 114 в качестве информации 104 активности, чтобы определять, используют ли совместно общий контекст документы, к которым осуществлен совместный доступ. Переключение между документами может регистрироваться в качестве указывающего, был ли документ исходным документом или целевым документом в операции 302 переключения, был ли исходный документ закрыт прежде переключения на целевой документ, помещался ли целевой объект в фокус (передний план) пользователем в течение заранее заданного минимального интервала (например, менее трех секунд), был ли целевой документ открыт в фоновом режиме (например, открытым на вкладке веб-браузера, которая не находилась в фокусе), был ли исходный документ первым документом, на который осуществлялось переключение, после открытия целевого документа, и был ли целевой документ последним документом, на который осуществлялось переключение, прежде закрытия исходного документа. Кроме того, может регистрироваться, сколько раз пользователь переключался между конкретными документами.

Вышеупомянутые взаимодействия 300 пользователя (и их комбинации) могут оцениваться компонентом 110 анализа и компонентом 114 вывода на предмет релевантности в ходе фильтрации случаев совместного доступа к документу, которые не указывают (с высокой вероятностью) документы с совместно используемым контекстом. Другие связанные метаданные могут регистрироваться впоследствии для оценки релевантности при фильтрации результатов.

На Фиг.4 иллюстрируется альтернативный вариант осуществления контекстной системы 400, которая включает в себя дополнительные объекты для осуществляемых в фоновом режиме накопления, организации запросов и хранения. Может обеспечиваться компонент 402 запроса, чтобы явно запрашивать элементы-кандидаты 116, относящиеся к ссылочному элементу 112. Компонент 402 запроса явно исследует ссылочный элемент 112 и запрашивает систему 400 относительно связанных элементов, чтобы логически выводить элементы-кандидаты 116. Ссылочный элемент 112 может быть выбранным документом, обеспеченным пользователем, включающим в себя наводящую информацию в качестве отправной точки.

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

Как проиллюстрировано на Фиг.4, может обеспечиваться компонент 406 хранения данных, чтобы хранить информацию 104 активности локально и/или удаленно. Компонент 406 хранения данных может быть любой подходящей системой хранения данных, используемой для локального хранения, такой как компьютерный внутренний накопитель на жестком диске или внешний накопитель на жестком диске, повторно записываемые компакт диск (CD) или цифровой многофункциональный диск (DVD), или любой компонент съемного ЗУ, такой как карта флэш-памяти. Компонент 406 хранения данных альтернативно может быть любым подходящим компонентом хранения данных для удаленного ЗУ, таким как сетевой сервер или накопитель, устройство для резервных копий на магнитной ленте, или внесистемное ЗУ.

В одном аспекте контекстная система (например, система 100, 200, 400) не хранит пользовательский контент, а предпочтительнее информацию 104 активности, связанную с пользователем. Например, если документ открывается и выполняются множественные операции переключения между документом и сообщением электронной почты, операции переключения регистрируются в журнале на сервере в виде идентификационных (ID) номеров, являющихся ссылкой на документ и сообщение электронной почты, вместе с временной отметкой. Контент документа идентификационными номерами не представлен. Разрешение идентификационных номеров может осуществляться с использованием поискового индекса локальной настольной станции и соответствующих интерфейсов прикладного программирования (API) для выполнения лексического анализа. Таким образом, контекстная система может выполнять лексический анализ документа, используя локальные данные, хранимые в поисковом индексе локальной настольной станции, и информация 104 активности может быть получена от сервера.

На Фиг.5 иллюстрируется альтернативный вариант осуществления контекстной системы 500. Компонент 102 активности осуществляет мониторинг и регистрацию информации 104 активности, относящейся к взаимодействию пользователя с информационными артефактами 502 в контексте 108 работы. Как описано выше, информационные артефакты 502 могут быть документами или другими типами данных, как описано подробно в документе ниже. Ссылочный артефакт 504 включает в себя один или несколько из ссылочных элементов 112, относящихся к контексту работы. Компонент 110 анализа выполняет лексический анализ в отношении информации 104 активности и ссылочного элемента 112, чтобы идентифицировать лексически сходные элементы 506. Компонент 114 вывода выводит элементы-кандидаты 116, выбранные из информационных артефактов 502, на основании лексически сходных элементов 506. Обеспечивается компонент 508 представления, чтобы представлять элементы-кандидаты 116, относящиеся к контексту 108 работы.

На Фиг.6 иллюстрируются типы информационных артефактов 502, которые могут использоваться с контекстной системой. Информационные артефакты 502 могут включать один или несколько типов информационных объектов 600, распознаваемых и используемых пользователем. Информационный объект 600 может включать в себя файл 602, ассоциированный с любым типом приложения. Информационный объект 600 может также включать в себя поток 604 данных, такой как любой активный процесс, несущий информацию, к которой можно осуществлять доступ. Информационный объект 600 дополнительно может включать веб-страницу 606, включающую в себя информационные объекты, потребляемые веб-браузером или другим подходящим считывателем.

Информационным объектом 600, кроме того, может быть электронная таблица 608, сообщение 610 электронной почты, использующий обмен мгновенными сообщениями (IM) разговор 612, календарь деловых встреч 614, записка-наклейка 616 или вложенные метаданные 618, содержащиеся в любом из вышеупомянутых типов информационных объектов 600, или либо другой тип информационных артефактов 502. Вложенные метаданные 618 могут быть включены в графический документ или другой нетекстовый документ, например. Нужно оценить, что информационные артефакты 502 могут включать в себя любые типы или форматы документов или другую структуру данных, в создании или потреблении которой пользователь участвует.

Информация 104 активности может распространяться на приложения, которые не выдают информационные артефакты 502. Информация 104 активности может быть полезной, если она может сохранять состояние приложения, которое может использоваться для восстановления контекста 108 работы. Например, если пользователь использует электронную таблицу и переключается между электронной таблицей и приложением калькулятора, переключение информации 104 активности может быть полезным в выводе контекста 108 работы.

На Фиг.7 иллюстрируется альтернативный вариант осуществления контекстной системы 700, которая включает дополнительные объекты, предназначенные для оценивания, взвешивания и отображения в ручном режиме контекстной информации. Компонент 508 представления может включать назначение 702 оценки, чтобы иерархически ранжировать элементы-кандидаты 116. Назначение 702 оценки дает возможность, чтобы элементы-кандидаты 116 были ранжированы на основании дополнительной информации, такой как более высокое или более низкое значение, назначенное одному конкретному из взаимодействий 300 пользователя или информационных артефактов 502.

Например, назначение 702 оценки может быть лексической оценкой на основании произведения частоты термина и обратной частоты документа (TFIDF):

TFIDF = Σ (частота термина * обратная частота документа),

где для каждого совпадающего существительного,

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

обратная частота документа = In(T/L) (то есть натуральный логарифм (общее число документов/число документов, содержащих существительное)).

В другом примере назначение 702 оценки может быть оценкой совместного доступа на основании произведения частоты переключения и обратной частоты документа (SFIDF):

SFIDF = частота переключения * обратная частота документа,

где

частота (нормированная) переключения = число переключений со ссылочным документом/общее число переключений, связанное с документом

обратная частота документа = In(T/L) (то есть натуральный логарифм (общее число документов/число документов, по меньшей мере, с одним переключением со ссылочным документом).

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

Как проиллюстрировано на Фиг.7, компонент 704 взвешивания может использоваться для назначения весового коэффициента, который указывает релевантность, по меньшей мере, одного заранее заданного элемента информации активности. Компонент 704 взвешивания может использоваться, чтобы назначать больший вес или меньший вес по отношению к определенному документу или активности. Взвешивание может быть связано с типами взаимодействий 300 пользователя и информационными артефактами 502, чтобы назначать большее или меньшее значение.

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

Как проиллюстрировано на Фиг.7, элемент 706 меню с возможностью действия предусмотрен для ручного отображения элементов-кандидатов 116 в пользовательском интерфейсе. Элемент 706 меню может быть кнопкой в пользовательском интерфейсе в специфической позиции в приложении документа. Может выполняться щелчок мышью по кнопке, и после этого пользователю представляют набор элементов-кандидатов 116, связанных с контекстом 108 работы для документа. Элементы-кандидаты 116 могут включать другие документы, связанные сообщения электронной почты, веб-страницы, содержащие релевантные термины, открытые вместе с документом и т.д. Элемент 706 меню также может быть боковой панелью, содержащей автоматически формируемый перечень релевантных элементов, связанных с конкретной задачей или проекту, относящимися к документу. Альтернативно, элемент меню может быть элементом «рабочего стола», где считается, что ссылочными элементами будет ряд документов, а не единственный ссылочный элемент 112.

На Фиг.8 иллюстрируется реализация 800 для вывода контекстных взаимосвязей в соответствии с раскрытой архитектурой. Реализация 800 является примерной концептуальной схемой, изображающей пять элементов, регистрируемых контекстной системой. Ссылочный элемент 802 представляет порцию контекста работы, которую пользователь пытается возобновить (например, документ "план работ по посещению сайта"). В наличии имеются четыре элемента-кандидата. Кандидат item1 804 является документом, представляющим "план", и имеет некоторую зарегистрированную активность переключения между этим документом и ссылочным элементом. Однако отсутствует лексическое сходство между кандидатом item1 804 и ссылочным элементом 802.

Кандидат item2 806 относится к "плану посещения сайта" и содержит и зарегистрированную активность переключения, и лексическое сходство ("посещение сайта") со ссылочным элементом. Кандидат item3 808 включает термины, "посетить этот веб-сайт", но имеет только лексическое сходство ("посещение", "сайт") со ссылочным элементом. Кандидат item4 810 имеет и зарегистрированную активность копирования/вклейки, и лексическое сходство ("программа") со ссылочным элементом. Результат состоит в том, что только кандидат item2 806 и кандидат item4 810 возвращаются в качестве контекстно-связанных со ссылочным элементом 802.

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

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

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

На Фиг.9 иллюстрируется способ вывода контекстных взаимосвязей. На этапе 900 выполняются мониторинг и регистрация для информации активности, относящейся к взаимодействию пользователя с информационными артефактами в контексте работы. На этапе 902 в отношении информации активности и ссылочного элемента, относящегося к контексту работы, выполняется лексический анализ, чтобы идентифицировать лексически сходные элементы. На этапе 904 осуществляется логический вывод элементов-кандидатов, где элементы-кандидаты выбираются из информационных артефактов на основании лексических сходств между информацией активности и ссылочным элементом, являющихся результатом анализа. На этапе 906 представляются элементы-кандидаты, относящиеся к контексту работы.

На Фиг.10 иллюстрируются дополнительные аспекты способа логического вывода контекстных взаимосвязей по Фиг.9. На этапе 1000 восстанавливается контекст работы посредством обработки элементов-кандидатов. На этапе 1002 соответственные связанные элементы-кандидаты выводятся исходя из выбранного элемента-кандидата, чтобы получить более точный набор элементов-кандидатов. Таким путем конкретный элемент-кандидат может стать ссылочным элементом для своего собственного набора элементов-кандидатов, и последний набор может сравниваться с начальным набором, чтобы выдавать расширенный набор элементов-кандидатов помимо только элементов-кандидатов, выводимых исходя из начального ссылочного элемента.

Как проиллюстрировано на Фиг.10, на этапе 1004 элементы-кандидаты иерархически ранжируются в соответствии с частотой лексического сходства между информацией активности и ссылочным элементом. На этапе 1006 элементы-кандидаты иерархически ранжируются в соответствии с частотой переключений между информационными артефактами и ссылочным документом, содержащим ссылочный элемент. На этапе 1008 осуществляется автоматически мониторинг взаимодействия пользователя в виде фонового процесса.

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

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

Как используется в этом описании заявки, термины "компонент" и "система" предназначены, чтобы ссылаться на связанный с компьютером объект: либо аппаратные средства, либо комбинация аппаратных средств и программного обеспечения, либо программное обеспечение, либо программное обеспечение в исполнении. Например, компонентом может быть, но без ограничения указанным, процесс, исполняющийся на процессоре, процессор, накопитель на жестком диске, множество накопителей (для оптического, твердотельного и/или магнитного носителя данных), объект, исполнимый файл, поток исполнения, программа и/или компьютер. В качестве иллюстрации и приложение, исполняющееся на сервере, и сервер могут быть компонентом. Один или несколько компонентов могут находиться в рамках процесса и/или потока исполнения, и компонент может быть локализованным на одном компьютере и/или распределенным между двумя или большим числом компьютеров. Слово "примерный" может использоваться в документе, чтобы означать «использующийся в качестве примера или иллюстрации». Любой аспект или проектное решение, описанные в документе в качестве "примерных", не следует обязательно толковать предпочтительными или преимущественными над другими аспектами или проектными решениями.

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

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

Системная память 1106 может включать в себя энергозависимое запоминающее устройство (VOL) 1110 (например, оперативное ЗУ (ОЗУ, RAM)) и энергонезависимое запоминающее устройство (NON-VOL) 1112 (например, постоянное ЗУ (ПЗУ, ROM), стираемое программируемое ПЗУ (EPROM), электрически стираемое программируемое постоянное ЗУ EEPROM и т.д.). Базовая система ввода-вывода (BIOS) может храниться в энергонезависимом ЗУ 1112 и включает в себя основные подпрограммы, которые содействуют передаче данных и сигналов между компонентами в компьютере 1102, например, во время запуска. Энергозависимое ЗУ 1110 также может включать в себя высокоскоростное ПЗУ, такое как статическое ПЗУ для кэширования данных.

Системная шина 1108 обеспечивает интерфейс для системных компонентов, включая, но без ограничения указанными, подсистему 1106 памяти для процессора(ов) 1104. Системная шина 1108 может быть любой из нескольких типов шинных структур, которая дополнительно может быть соединена с шиной памяти (с помощью контроллера памяти или без него) и периферийной шиной (например, стандартов PCI, PCI Express, AGP (ускоренный графический порт), LPC и т.д.), использующей любую архитектуру из множества коммерчески доступных шинных архитектур.

Компьютер 1102 дополнительно включает в себя подсистему(ы) 1114 хранения данных и интерфейс(ы) 1116 хранения данных для сопряжения подсистем(ы) 1114 хранения данных с системной шиной 1108 и другими требуемыми компонентами компьютера. Подсистема(ы) 1114 хранения данных может включать в себя одно или несколько из накопителя на жестком диске (HDD), накопителя на гибких магнитных дисках (FDD) и/или дисковода для оптического диска (например, дисковод для компакт-дисков (CD-ROM), дисковод для цифровых многофункциональных дисков (DVD)), например. Интерфейс(ы) 1116 хранения данных может включать технологии интерфейса, такие как стандартов EIDE (усовершенствованные электронные схемы управления встроенным дисководом), ATA (интерфейс для подключения внешних устройств), SATA (последовательный интерфейс для подключения устройств хранения данных) и IEEE 1394 (последовательный интерфейс для подключения устройств к ПК), например.

Одна или нескольким программ и данные могут храниться в подсистеме 1106 памяти, подсистеме 1118 съемной памяти (например, технологии конструктива флэш-накопителя) и/или подсистеме(ах) 1114 хранения данных (например, оптической, магнитной, твердотельной), включая операционную систему 1120, одну или несколько прикладных программ 1122, другие программные модули 1124 и данные 1126 программ.

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

Вышеупомянутые прикладные программы 1122, программные модули 1124 и программные данные 1126 могут включать в себя компьютерно-реализованную систему 100, компонент 102 активности, информацию 104 активности, элементы 106, контекст 108 работы, компонент 110 анализа, ссылочный элемент 112, компонент 114 логического вывода, элементы-кандидаты 116 и результаты 118 по Фиг.1, систему 200, включающую дополнительно добавочные компоненты, такие как фоновый компонент 202 и общие термины 204 по Фиг.2, взаимодействия 300 пользователя, включающие в себя операцию 302 переключения, операцию 304 копирования-вклейки, операцию 306 вставки, измерение 308 частоты переключения, операцию 310 временной отметки, операцию 312 установки закладки, операцию 314 ссылки, операцию 316 сохранения и операцию 318 времени пребывания в системе по Фиг.3, систему 400, дополнительно включающую в себя добавочные компоненты, такие как компонент 402 запроса, компонент 404 накопления и компонент 406 хранения данных по Фиг.4.

Вышеупомянутые прикладные программы 1122, программные модули 1124 и программные данные 1126 могут дополнительно включать в себя систему 500, которая содержит добавочные компоненты, такие как информационные артефакты 502, ссылочный артефакт 504, лексически сходные элементы 506 и компонент 508 представления по Фиг.5, распознаваемый и используемый пользователем информационный объект 600, файл 602, поток 604 данных, Web-страница 606, электронная таблица 608, сообщение 610 электронной почты, использующий мгновенный обмен сообщениями разговор 612, календарь 614 деловых встреч, записка-наклейка 616 и вложенные метаданные 618 по Фиг.6, систему 700, дополнительно включающую в себя добавочные компоненты, такие как назначение 702 оценки, компонент взвешивания 704 и элемент 706 меню с возможностью действия по Фиг.7, и реализацию 800, включающую в себя ссылочный элемент 802, элемент-кандидат item1 804, элемент-кандидат item2 806, элемент-кандидат item3 808 и элемент-кандидат item4 810 по Фиг.8, и способы по Фиг.9-10, например.

Подсистема(ы) 1114 хранения данных и подсистемы (1106 и 1118) памяти используются в качестве читаемых компьютером носителей для энергозависимого и энергонезависимого ЗУ для данных, структур данных, исполнимых компьютером команд и т.д. Читаемые компьютером носители могут быть любыми доступными носителями, к которым может осуществлять доступ компьютер 1102, и включают в себя энергозависимые и энергонезависимые носители, съемные и несъемные носители. Относительно компьютера 1102, носители вмещают хранилище данных в любом подходящем цифровом формате. Специалистами в данной области техники должно цениться, что могут использоваться другие типы читаемых компьютером носителей, такие как zip-накопители, магнитная лента, карты флэш-памяти, картриджи и т.п., чтобы хранить исполнимые компьютером команды для выполнения новых способов для раскрытой архитектуры.

Пользователь может взаимодействовать с компьютером 1102, программами и данными, используя внешние устройства 1128 пользовательского ввода, такие как клавиатура и мышь. Другое внешнее устройство 1128 пользовательского ввода может включать в себя микрофон, I (инфракрасный) пульт дистанционного управления, джойстик, игровую вспомогательную клавиатуру, системы распознавания с камерой, электронное перо, сенсорный экран, системы (ввода с помощью) жестов (например, движения глазами, движения головой и т.д.) и/или подобное. Пользователь может взаимодействовать с компьютером 1102, программами и данными, используя встроенные устройства 1130 пользовательского ввода, такие как сенсорная панель, микрофон, клавиатура и т.д., где компьютер 1102 является портативным компьютером, например. Эти и другие устройства ввода соединены с процессором(ами) 1104 через интерфейс(ы) устройства 1132 ввода/вывода (I/O) посредством системной шины 1108, но могут быть соединены посредством других интерфейсов, таких как параллельный порт, последовательный порт стандарта IEEE 1394, игровой порт, порт универсальной последовательной шины (USB), инфракрасный (IR) интерфейс и т.д. Интерфейс(ы) 1132 устройства ввода-вывода также содействует использованию периферийных устройств 1134 вывода, таких как принтеры, звуковые устройства, съемочные устройства и т.д., например, звуковой карты и/или встроенного средства обработки аудио(сигналов).

Один или несколько графических интерфейсов 1136 (также обычно называемых графическим процессором (GPU)) обеспечивают графические и видео сигналы между компьютером 1102 и внешним устройством(ами) 1138 отображения (например, жидкокристаллическим (LCD), плазменным) и/или встроенными устройствами 1140 отображения (например, для портативного компьютера). Графический интерфейс(ы) 1136 также может быть изготовлен в виде части системной платы компьютера.

Компьютер 1102 может работать в сетевой среде (например, на основе протокола IP), используя логические соединения через подсистему 1142 проводной/беспроводной связи с одной или несколькими сетями и/или другими компьютерами. Другие компьютеры могут включать в себя рабочие станции, серверы, маршрутизаторы, персональные компьютеры, микропроцессорные устройства для развлекательных услуг, одноранговые устройства или другие общие сетевые узлы, и обычно включают многие или все из компонентов, описанных относительно компьютера 1102. Логические соединения могут включать в себя возможность проводного/беспроводного соединения с локальной сетью (LAN), глобальной сетью (WAN), точкой доступа и так далее. Сетевые среды LAN и WAN являются обычными в учреждениях и компаниях и содействуют организации вычислительных сетей масштаба предприятия, таких как внутрикорпоративная сеть, все из которых могут осуществлять соединение с глобальной сетью связи, такой как сеть Интернет.

При использовании в сетевой среде компьютер 1102 соединяется с сетью через подсистему 1142 проводной/беспроводной связи (например, адаптер сетевого интерфейса, встроенную подсистему приемопередатчика и т.д.), чтобы осуществлять связь с проводными/беспроводными сетями, проводными/беспроводными принтерами, проводными/беспроводными устройствами 1144 ввода и так далее. Компьютер 1102 может включать в себя модем или другое средство для установления связи по сети. В сетевой среде, программы и данные относительно компьютера 1102 могут храниться в удаленном запоминающем устройстве/устройстве хранения данных, как ассоциируется с распределенной системой. Следует понимать, что показанные сетевые соединения являются иллюстративными, и могут использоваться другие средства установления линии связи между компьютерами.

Компьютер 1102 выполнен с возможностью осуществлять связь с проводными/беспроводными устройствами или объектами, используя технологии радиосвязи, такие как семейства стандартов IEEE 802.xx, как например, беспроводные устройства, оперативно размещаемые в беспроводной связи (например, способы модуляции по эфиру IEEE 802.11), например, с принтером, сканером, настольным и/или портативным компьютером, персональным цифровым ассистентом (PDA), спутником связи, любой единицей оборудования или местоположением, связываемым с обнаруживаемой беспроводными технологиями меткой (например, информационный киоск, газетный киоск, помещение для отдыха), и телефоном. Это включает, по меньшей мере, беспроводные технологии стандартов Wi-Fi (или «качественная беспроводная связь») для точек доступа, WiMax (общемировая совместимость широкополосного беспроводного доступа) и Bluetooth™ (технология беспроводной ближней коротковолновой радиосвязи). Таким образом, связь может иметь заранее заданную структуру, как в случае традиционной сети, или просто быть самоорганизующейся одноранговой (ad hoc) связью, по меньшей мере, между двумя устройствами. Сети Wi-Fi используют технологии радиосвязи, названные IEEE 802.11x (a, b, g и т.д.), для обеспечения безопасной, надежной, быстрой беспроводной связи. Сеть Wi-Fi может использоваться, чтобы соединять компьютеры друг с другом, с сетью Интернет и с проводными сетями (которые используют относящиеся к стандарту IEEE 802.3 среды и функции).

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

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

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

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

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

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

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

5. Система по п. 1, дополнительно содержащая компонент запроса, чтобы явно запрашивать элементы-кандидаты, связанные с ссылочным элементом.

6. Система по п. 1, дополнительно содержащая компонент накопления, чтобы накапливать набор элементов-кандидатов и неявно запрашивать набор элементов-кандидатов, связанных с ссылочным элементом.

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