Компьютерный поиск с помощью ассоциативных связей
Изобретение относится к компьютерному поиску с помощью ассоциативных связей. Технический результат изобретения заключается в более высокой эффективности поиска компьютерных файлов и объектов в индексной базе данных. Указанный результат достигается за счет того, что осуществляют поиск в индексной базе данных для идентификации в качестве предварительных результатов поиска из одного или более выбранных компьютерных объектов, имеющих идентифицирующую информацию, хранящуюся в индексной базе данных. Один или более выбранных объектов, соответствующих предварительным результатам поиска, коррелируют с одним или более компьютерными объектами, которые имеют ассоциативные связи с выбранными компьютерными объектами, соответствующими предварительным результатов поиска, выдают объединенные результаты поиска, которые включают в себя предварительные результаты поиска с одним или более компьютерными объектами, которые имеют ассоциативные связи с выбранными компьютерными объектами, соответствующими предварительным результатам поиска, причем ассоциативные связи могут быть определены системой ассоциативных связей и включают в себя отношения между компьютерными файлами, основывающиеся на взаимодействиях пользователя с объектами или других взаимодействиях между объектами. Ассоциативные связи между объектами могут включать в себя степени подобия между этими объектами и их важность. 4 н. и 16 з.п. ф-лы, 11 ил., 3 табл.
I. Область техники, к которой относится изобретение
Настоящее изобретение относится к компьютерному поиску файлов и других объектов и, в частности, к компьютерному поиску, который обеспечивает результаты поиска, которые включают в себя компьютерные объекты, имеющие ассоциативные связи с результатами поиска выделенного текста.
II. Предшествующий уровень техники
Известные компьютерные системы индексирования и поиска текста обеспечивают индексирование и поиск компьютерных файлов в соответствии с элементами поиска, выбираемыми пользователем. Компьютерные файлы могут представлять собой любой набор компьютерных файлов, например файлы, хранящиеся на конкретном компьютере или в сети, либо файлы, соответствующие доступному в сети узлу связанных файлов (например, Web-сайту).
Система индексирования и поиска текста обычно включает в себя средство индексирования, которое идентифицирует и извлекает из набора файлов один или более выбранных элементов и сохраняет или отображает эти выбранные элементы на записи в индексной базе данных. Пользователь, выполняющий поиск выбранных файлов, вводит один или более элементов поиска в форму поиска, отображаемую на компьютерном дисплее, который доступен для пользователя. Пользователь инициирует запрос поиска, в результате чего упомянутые один или более элементов поиска посылаются в средство поиска. Средство поиска выполняет поиск в индексной базе данных на предмет записей, которые включают в себя упомянутые один или более элементов поиска, и возвращает список результатов, который идентифицирует файлы, которые по меньшей мере частично удовлетворяют результатам поиска. Затем пользователь может осуществить доступ к идентифицированным файлам.
Ограничение известных систем индексирования и поиска текста состоит в том, что они ограничены поиском компьютерных файлов и объектов на основе текста. Хотя поиск на основе текста может относиться к различным полям данных, включая имена файлов или текст в файле, такой поиск не может учесть всех отношений и ассоциативных связей между компьютерными файлами и объектами.
Сущность изобретения
Настоящее изобретение обеспечивает улучшенный поиск компьютерных файлов и объектов. В одном варианте реализации поиск в индексной базе данных или другой способ поиска выполняют с целью идентификации в качестве предварительных результатов списка из одного или более выбранных компьютерных объектов, имеющих выбранную идентифицирующую информацию, хранящуюся в индексной базе данных. Кроме того, упомянутые один или более выбранных компьютерных объектов, соответствующих предварительным результатам поиска, коррелируют с одним или более компьютерных объектов, которые имеют ассоциативные связи с упомянутыми выбранными компьютерными объектами, соответствующими предварительным результатам поиска.
Затем выдают объединенные результаты поиска, которые включают в себя предварительные результаты поиска и один или более компьютерных объектов, имеющих ассоциативные связи с выбранными компьютерными объектами, соответствующими предварительным результатам поиска. Ассоциативные связи, которые можно определить посредством системы ассоциативных связей, представляют отношения между компьютерными файлами, основанные на взаимодействии пользователя с объектами или других взаимодействиях между объектами. Ассоциативные связи между объектами могут включать в себя отношения подобия между этими объектами и степень их важности.
Дополнительные задачи и преимущества настоящего изобретения будут очевидны из подробного описания его предпочтительного варианта осуществления, которое выполнено со ссылкой на прилагающиеся чертежи.
Перечень чертежей
Фиг.1 - блок-схема, иллюстрирующая соответствующую предшествующему уровню техники систему индексирования и поиска текста, которая обеспечивает индексирование и поиск компьютерных файлов.
Фиг.2 - блок-схема, иллюстрирующая систему индексирования и поиска, которая обеспечивает индексирование и поиск компьютерных файлов согласно настоящему изобретению.
Фиг.3 - многоуровневый список объединенных результатов.
Фиг.4 - одноуровневый список объединенных результатов.
Фиг.5 - последовательность операций способа индексирования и поиска, который обеспечивает индексирование и поиск компьютерных файлов согласно настоящему изобретению.
Фиг.6 - блок-схема, иллюстрирующая безындексную систему поиска.
Фиг.7 - функциональная блок-схема автоматической системы ассоциативных связей, которая автоматически определяет ассоциативные связи между действиями пользователя на компьютере, компьютерными объектами (например, файлами, контактной информацией и т.п.) и другими событиями.
Фиг.8 - детальная блок-схема одного варианта реализации системы сбора данных в системе ассоциативных связей по Фиг. 1.
Фиг.9 - детальная блок-схема одного варианта реализации системы обработки взаимосвязей.
Фиг.10 - детальная блок-схема одного варианта реализации системы пользовательского интерфейса для ассоциативных связей в системе ассоциативных связей по Фиг. 1.
Фиг.11 - блок-схема средства управления историей, соответствующего настоящему изобретению.
Подробное описание предпочтительных вариантов осуществления
Фиг.1 - блок-схема, иллюстрирующая соответствующую предшествующему уровню техники систему 100 индексирования и поиска текста, которая обеспечивает индексирование и поиск компьютерных файлов 102. Поиск компьютерных файлов 102 может быть использован для идентификации или доступа к файлам 102 в соответствии с элементами поиска, выбранными пользователем. Компьютерные файлы 102 могут быть любым набором компьютерных файлов, например, файлов, хранящихся на конкретном компьютере или в сети, либо файлов, соответствующих доступному в сети узлу связанных файлов (например, Web-сайту). В целях иллюстрации, нижеследующее описание Фиг.1 относится к файлам 102, которые соответствуют одному или более доступным в сети узлам связанных файлов (например, Web-сайтам).
Средство 104 индексирования индексирует и извлекает из файлов 102 один или более выбранных элементов и сохраняет или отображает их в записи в индексной базе 106 данных. Для каждого файла один или более выбранных элементов, идентифицированных и извлеченных средством 104 индексирования, могут включать в себя любой пункт или все пункты из следующего перечня: название, сетевой адрес, имя файла, описание файла, заданные ключевые слова, текст из файла, связи в файле и т.п., или любую другую информацию, при этом их хранят с идентификатором, который идентифицирует файл.
Пользователь, выполняющий поиск одного или более выбранных файлов, вводит один или более элементов поиска или другие критерии поиска в форму 108 поиска, которая отображается на дисплее компьютера (не показан), доступном пользователю. Пользователь инициирует поиск, в результате чего поисковый запрос с упомянутыми одним или более элементами поиска посылается в средство 110 поиска. Средство 110 поиска выполняет поиск в индексной базе 106 данных на предмет записей, которые включают в себя упомянутые один или более элементов поиска, и возвращает список 112 результатов, в котором перечислены файлы, которые по меньшей мере частично удовлетворяют критериям поиска.
В некоторых системах список 112 результатов включает в себя ранжирование по релевантности для перечисляемых файлов. Варианты ранжирования по релевантности реализуют попытки идентифицировать файлы, которые наиболее релевантны для пользователя. Ранжирование по релевантности можно реализовать посредством вычислений различными путями и в соответствии с различными алгоритмами, которые известны из уровня техники. Затем пользователь может осуществить доступ к одному или более требующихся файлов.
Фиг.2 - блок-схема, иллюстрирующая систему 200 индексирования и поиска, которая обеспечивает индексирование и поиск компьютерных файлов или объектов 202 согласно настоящему изобретению. Поиск компьютерных файлов 202 может использоваться с целью идентификации файлов 202 или доступа к ним в соответствии с критериями поиска, выбранными пользователем. Компьютерные файлы 202 могут представлять собой любой набор компьютерных файлов. Например, эти файлы могут быть сгенерированы динамически по запросу, например, программы на макроязыке (такой как программа на макроязыке, относящаяся к Web-серверу), или в результате запроса базы данных (процесса извлечения данных из базы данных для просмотра или правки), или могут храниться на конкретном компьютере или в сети, либо это могут быть файлы, соответствующие одному или более доступным в сети узлам связанных файлов (например, Web-сайтам). В целях иллюстрации, нижеследующее описание Фиг.2 относится к файлам, которые хранятся на компьютере или в сети.
Средство 204 индексирования идентифицирует и извлекает из файлов 202 один или более выбранных элементов и сохраняет или отображает их в записи в индексной базе 206 данных. Для каждого файла один или более выбранных критериев, идентифицированных и извлеченных средством 204 индексирования, могут включать в себя любой или все из пунктов следующего перечня: название, сетевой адрес, имя файла, описание файла, заданные ключевые слова, текст в файле, связи в файле и т.п., либо любую другую информацию, при этом их хранят с идентификатором, идентифицирующим данный файл.
Пользователь, выполняющий поиск одного или более выбранных файлов, вводит один или более элементов поиска или другие критерии поиска в форму 208 поиска, которая отображается на дисплее компьютера (не показан), доступном пользователю. Пользователь инициирует поиск, в результате чего поисковый запрос с упомянутыми одним или более элементами поиска или другими критериями посылается в средство 210 поиска. Средство 210 поиска выполняет поиск в индексной базе 206 данных на предмет записей, которые включают в себя упомянутые один или более элементов поиска или других критериев, и возвращает список 212 предварительных результатов, в котором перечислены файлы, которые по меньшей мере частично удовлетворяют критериям поиска. В некоторых вариантах реализации список 212 предварительных результатов может включать в себя ранжирование по релевантности для перечисляемых файлов известным из уровня техники способом. Например, начальный набор может быть сгенерирован посредством всех видов запросов типа: "найти файлы, созданные в пределах заданного временного интервала", или "найти индивидуумов, которые связывались со мной на прошлой неделе", или "найти солнечные дни за последние 4 месяца".
Файлы в списке 212 предварительных результатов коррелируют с другими компьютерными объектами (например, файлами, личной контактной информацией и т.п.), которые имеют ассоциативные связи с этими файлами. Ассоциативные связи идентифицируют и определяют посредством автоматической системы ассоциативных связей, которая автоматически определяет ассоциативные связи между действиями пользователя на компьютере, компьютерными объектами (например, файлами, контактной информацией и т.п.) и другими событиями. Ассоциативные связи, определенные системой 216 ассоциативных связей, представляют собой отношения между компьютерными файлами (обобщенно называемых объектами), которые основываются на взаимодействии пользователя с объектами или других взаимодействиях между объектами.
В соответствии с последующим описанием ассоциативные связи между объектами могут включать в себя отношения подобия между ними и степень их важности. Степень важности объектов и отношения подобия между ними можно определить на основе взаимодействия пользователя с этими объектами на компьютере. Взаимодействия пользователя на компьютере могут иметь место на обычном настольном или портативном компьютере, либо на любом другом эксплуатируемом пользователем вычислительном устройстве, таком как карманный компьютер, цифровой сотовый телефон и т.п. В целях простоты изложения эти типы устройств обобщенно называются в данном описании компьютерами. Систему 216 ассоциативных связей можно реализовать в качестве программного обеспечения, хранящегося в одном или более такого рода компьютерах и исполняемого ими.
В списке 218 объединенных результатов перечислены файлы, которые по меньшей мере частично удовлетворяют критериям поиска, а также перечислены другие компьютерные объекты (например, файлы, контактная информация и т.п.), которые имеют ассоциативные связи с файлами из списка 212 предварительных результатов. В некоторых вариантах реализации в списке 218 объединенных результатов файлы, удовлетворяющие критериям поиска, могут быть упорядочены в соответствии с ранжированием по релевантности известным из уровня техники способом. Затем пользователь может осуществить доступ к одному или более требующимся файлам.
Фиг. 3 показывает в качестве одного из вариантов реализации список 300 объединенных результатов, где файлы 302, которые идентифицированы в списке 212 предварительных результатов по Фиг. 2, формируют список 214 верхнего уровня. Для каждого из файлов 302 из списка 304 верхнего уровня в списке 308 нижнего уровня перечислены контекстно-ассоциированные объекты 306 (если таковые вообще имеются). Фиг. 4 показывает в качестве другого варианта реализации список 400 объединенных результатов, где файлы 402, которые идентифицированы в списке 212 предварительных результатов по Фиг. 2, объединены с контекстно-ассоциированными объектами 404 (если таковые вообще имеются) для формирования обобщенного одноуровневого списка. Упорядочивание файлов 402 и контекстно-ассоциированных объектов 404 может основываться на вариантах ранжирования по релевантности, известных их уровня техники.
Фиг. 5 - схема последовательности операций реализуемого на компьютере способа 500 индексирования и поиска, который обеспечивает индексирование и поиск компьютерных файлов или объектов. Поиск компьютерных файлов или объектов может использоваться с целью идентификации или доступа к файлам, соответствующим элементам поиска, выбранным пользователем, или может быть результатом других операций в системе, которая, например, отслеживает взаимодействия пользователя с компьютером и автоматически генерирует запрос, например, на предмет файлов, контактной информации и т.п., к которым доступ осуществлялся наиболее часто или наиболее редко.
Компьютерные файлы могут представлять собой любой набор компьютерных файлов. Например, эти файлы могут быть сгенерированы динамически по запросу, например, программы на макроязыке (такой как программа на макроязыке, относящаяся к Web-серверу), или в результате запроса базы данных, или могут храниться на конкретном компьютере или в сети, либо это могут быть файлы, соответствующие одному или более доступным в сети узлам связанных файлов (например, Web-сайтам). В целях иллюстрации, нижеследующее описание Фиг.5 относится к файлам, которые хранятся на компьютере или в сети.
На этапе 502 один или более выбранных элементов или блоков информации идентифицируют и извлекают из компьютерных файлов и объектов, и эти элементы сохраняют или отображают в записи в индексной базе данных (например в индексной базе 206 данных по Фиг.2). Для каждого файла один или более выбранных элементов, которые идентифицированы и извлечены, могут включать в себя любой или все пункты следующего перечня: название, сетевой адрес, имя файла, описание файла, заданные ключевые слова, текст в файле, связи в файле и т.п., или любую другую информацию, при этом их хранят с идентификатором, который идентифицирует данный файл.
На этапе 504 инициируют запрос с целью идентификации одного или более компьютерных файлов или объектов. Например, пользователь, выполняющий поиск одного или более выбранных файлов, может ввести один или более элементов поиска либо другие критерии поиска в форму поиска (например, форму 208 поиска по фиг.2). В качестве другого примера, запрос может быть результатом других операций в системе, которая, например, отслеживает взаимодействия пользователя с компьютером и автоматически генерирует запрос, например, на предмет файлов, контактной информации и т.п., к которым доступ осуществлялся наиболее часто или наиболее редко.
На этапе 506 пользователь инициирует поиск, нацеленный на один или более элементов поиска либо другие критерии поиска.
На этапе 508 выполняют поиск в индексной базе данных на предмет записей, которые включают в себя упомянутые один или более элементов поиска.
На этапе 510 возвращают список предварительных результатов (например, список 212 предварительных результатов по Фиг.2), указывающий файлы, которые по меньшей мере частично удовлетворяют критериям поиска. В некоторых вариантах реализации список предварительных результатов может включать в себя известное из уровня техники ранжирование перечисляемых файлов по релевантности.
На этапе 512 коррелируют файлы, указанные в списке предварительных результатов, с другими компьютерными объектами (например, файлами, контактной информацией и т.п.), которые имеют ассоциативные связи с этими файлами. Ассоциативные связи представляют отношения между компьютерными файлами (обобщенно называемыми объектами), которые основываются на взаимодействии пользователя с объектами или других взаимодействиях между объектами. Например, ассоциативные связи могут быть определены системой 216 ассоциативных связей (Фиг.2).
На этапе 514 выдают список объединенных результатов, идентифицирующий файлы, которые по меньшей мере частично удовлетворяют критериям поиска, а также идентифицирующий другие компьютерные объекты (например, файлы, контактную информацию и т.п.), которые имеют ассоциативные связи с файлами, удовлетворяющими критериям поиска.
На этап 516 пользователь осуществляет доступ к одному или более объектам из списка объединенных результатов.
Фиг.6 - блок-схема, иллюстрирующая безындексную систему 600 поиска, которая обеспечивает поиск компьютерных файлов и объектов 602 согласно настоящему изобретению. Поиск компьютерных файлов 602 может использоваться с целью идентификации файлов 602 или доступа к ним в соответствии с критериями поиска, выбранными пользователем. Компьютерные файлы 602 могут представлять собой любой набор компьютерных файлов. Например, эти файлы могут быть сгенерированы динамически по запросу, например, программы на макроязыке (такой как программа на макроязыке, относящаяся к Web-серверу), или в результате запроса базы данных, или могут храниться на конкретном компьютере или в сети, либо это могут быть файлы, соответствующие одному или более доступным в сети узлам связанных файлов (например, Web-сайтам). В целях иллюстрации, нижеследующее описание Фиг.6 относится к файлам 602, которые хранятся на компьютере или в сети.
Пользователь, выполняющий поиск одного или более выбранных файлов, вводит один или более элементов поиска либо другие критерии поиска в форму 208 поиска, которая отображается на дисплее компьютера (не показан), доступном пользователю. Пользователь инициирует поиск, в результате чего поисковый запрос с упомянутыми одним или более элементами поиска либо другими критериями посылается в средство 610 поиска. Средство 610 поиска выполняет поиск в файлах 602 на основе одного или более элементов поиска либо других критериев и возвращает список 612 предварительных результатов, в котором перечислены файлы, которые по меньшей мере частично удовлетворяют критериям поиска.
Для каждого файла упомянутые один или более выбранных критериев могут включать в себя любые или все пункты следующего перечня: название, сетевой адрес, имя файла, описание файла, заданные ключевые слова, текст в файле, связи в файле и т.п., или любую другую информацию, при этом их хранят с идентификатором, который идентифицирует файл. В некоторых вариантах реализации список 612 предварительных результатов может включать в себя ранжирование по релевантности для перечисляемых файлов известным из уровня техники способом. Например, начальный набор может быть сгенерирован посредством всех видов запросов типа: "найти файлы, созданные в пределах заданного временного интервала", или "найти пользователей, которые связывались со мной на прошлой неделе", или "найти солнечные дни за последние 4 месяца".
Файлы в списке 612 предварительных результатов коррелируют с другими компьютерными объектами (например, файлами, личной контактной информацией и т.п.), которые имеют ассоциативные связи с этими файлами. Ассоциативные связи идентифицируют и определяют посредством автоматической системы 616 ассоциативных связей, которая автоматически определяет ассоциативные связи между действиями пользователя на компьютере, компьютерными объектами (например, файлами, контактной информацией и т.п.) и другими событиями. Ассоциативные связи, определенные системой 616 ассоциативных связей, представляют собой отношения между компьютерными файлами (обобщенно называемых объектами), которые основываются на взаимодействии пользователя с объектами или других взаимодействиях между объектами.
В списке 618 объединенных результатов перечислены файлы, которые по меньшей мере частично удовлетворяют критериям поиска, а также перечислены другие компьютерные объекты (например, файлы, контактная информация и т.п.), которые имеют ассоциативные связи с файлами из списка 612 предварительных результатов. В некоторых вариантах реализации в списке 618 объединенных результатов файлы, удовлетворяющие критериям поиска, могут быть упорядочены в соответствии с ранжированием по релевантности известным из уровня техники способом. Затем пользователь может осуществить доступ к одному или более требующимся файлам.
Фиг.7 - функциональная блок-схема автоматической системы 216 ассоциативных связей, которая автоматически определяет ассоциативные связи между действиями пользователя на компьютере, компьютерными объектами (например, файлами, контактной информацией и т.п.) и другими событиями. Ассоциативные связи позволяют системе 216 ассоциативных связей идентифицировать компьютерные файлы, контактную информацию и прочую информацию (обобщенно называемые объектами), которые связаны друг с другом, посредством использования действий пользователя, например.
Согласно вышеприведенному описанию ассоциативные связи между объектами могут включать в себя отношения подобия между ними и степень их важности. Степень важности объектов и отношения подобия между ними можно определить на основе взаимодействий пользователя с объектами на компьютере. Взаимодействия пользователя на компьютере могут иметь место на обычном настольном или портативном компьютере, либо на любом другом эксплуатируемом пользователем вычислительном устройстве, таком как карманный компьютер, цифровой сотовый телефон и т.п. В целях простоты изложения эти типы устройств обобщенно называются в данном описании компьютерами. Систему 216 ассоциативных связей можно реализовать в качестве программного обеспечения, хранящегося в одном или более такого рода компьютерах и исполняемого ими.
Следует, однако, понимать, что ассоциативные связи между различными объектами не обязательно должны быть результатом непосредственных манипуляций пользователя на компьютере, но, например, могут основываться на взаимодействиях между подсетями (например, когда падает напряжение в Сан-Франциско, Интернет в Бостоне на 60% медленнее); атмосферных явлениях (например, в Сиэтле становится облачно, когда атмосферное давление падает ниже заданного значения); или изменениях цен на рынке ценных бумаг (курсы акций компании ААА и компании ВВВ упадут на следующий день после того, как курс акций компании ССС упадет на 2%). Помимо этого, ассоциативные связи могут связывать объекты разных типов (индивидуума с файлом, сообщение электронной почты с файлом и т.п.).
Система 216 ассоциативных связей включает в себя систему 702 сбора данных, которая собирает данные, относящиеся к действиям пользователя на компьютере, действиям компьютера, взаимодействиям между пользователем и различными компьютерными объектами (например, приложениями, файлами, сеансами связи, людьми и т.п.) и иные события. Например, система сбора данных может собирать данные, относящиеся к событиям в компьютерной системе (например, функционированию приложений или других элементов программного обеспечения, различным операциям над компьютерными файлами, совместному использованию компьютерных данных или иных объектов и т.п.), обмену данными между компьютерами (например, обмен данными посредством электронной почты, обмен данными посредством мгновенного обмена сообщениями), внешним данным (например, новостям, событиям и т.п.) и людям (например, именам, почтовыми псевдонимами и т.п.).
В одном варианте реализации система 702 сбора данных может включать в себя средство 704 мониторинга действий в системе, которое, например, выполняет мониторинг действий пользователя на эксплуатируемом пользователем компьютере (не показан). Средство 704 мониторинга действий в системе может быть реализовано в качестве компьютерной программы, для которой другие приложения или операционная система предоставляют информацию о действиях пользователя на компьютере, таких как поисковые запросы, открытие или изменение документа или другого файла и т.п. Например, хотя объекты могут обладать многими свойствами, поиск, выполняемый пользователем, и результаты поиска могут указывать, какие свойства наиболее важны для пользователя. Для каждого такого действия средство 704 мониторинга действий в системе создает или добавляет запись информации (иногда называемой "метаданными"), которая хранится в базе 706 данных компьютерной системы.
Например, средство 704 мониторинга действий в системе может включать в себя средство мониторинга действий универсального ввода данных, которое обеспечивает единую точку входа для всех взаимодействий пользователя с компьютером или по меньшей мере заданных взаимодействий пользователя с компьютером. В данной реализации универсального ввода данных средство 704 мониторинга действий в системе может определить и сохранить в качестве метаданных в базе 706 данных компьютерной системы один или все элементы из следующего списка: данные о способе ввода (например, текст, речь, мышь и т.п.), данные о языке ввода (английский, китайский и т.п.), данные о режиме ввода (например, диктовка или ввод команд с клавиатуры), данные о содействии при вводе (например, автоматическое завершение печатаемого слова, угадывание команд и т.п.), данные обратной связи при вводе (например, требуется ли для компьютера дополнительная информация, исправления неверных догадок, сделанных компьютером, и т.п.), и т.п. Например, если пользователь копирует или сохраняет изображение в Web-броузере, то средство 704 мониторинга действий в системе может сохранить сетевой адрес (например, уникальный указатель ресурса (URL)) исходной страницы, а также URL самого изображения, в качестве метаданных в базе 706 данных компьютерной системы.
В базе 706 данных компьютерной системы хранится информация (например, "метаданные") о компьютерных файлах, хранящихся на компьютере, и о действиях, выполняемых на компьютере. Метаданные могут включать в себя обычную информацию, например такую, которая характерна для сгенерированных компьютером документов, включая то, когда файл был создан, кем файл был создан, и историю изменения файла. Кроме того, некоторые типы компьютерных файлов могут иметь специфические поля метаданных, которые не применимы для других типов файлов. Например, поля метаданных для файла типа фотографии могут включать в себя размер изображения, где было снято изображение, кто снял изображение, кто на изображении и т.п. В одном варианте реализации в базу 706 данных системы можно добавить новые поля метаданных, чтобы приспособиться к новым типам файлам или чтобы сохранить новую информацию о существующем типе файлов.
В Таблице 1А приведена иллюстративная информация, которая может быть получена средством 704 мониторинга действий в системе и сохранена в базе 706 данных компьютерной системы. В отношении различных компьютерных файлов и компьютерной информации (обобщенно называемых объектами), с которыми пользователь может взаимодействовать, средство 704 мониторинга действий в системе может собирать данные, относящиеся к любому или всем элементам из следующего списка: создатель/автор объекта, тип объекта, любой указатель на объект (если доступен), события активации, размер объекта и т. д. Например, средство 704 мониторинга действий в системе может получать информацию об объектах, с которыми взаимодействует пользователь компьютера, определять то, являются ли объекты новыми или уникальными относительно других объектов, перечисленных в базе 706 данных компьютерной системы (например, на основе уникального идентификатора объекта), собирать или сохранять данные о действиях в базе 706 данных компьютерной системы в ассоциативной связи с уникальным идентификатором объекта этого объекта.
| Таблица 1А. Сбор и анализ данных | ||
| Логические структуры | Операции | |
| Сбор данных | Обработка данных | |
| Объекты, с которыми взаимодействуют пользователи | ||
| Общие | создатель/автор объекта, тип объекта, указатель на объект, если последний все еще существует, события активации, размер объекта | получить информацию об объектах, определить, имеются ли новые/уникальные и групповые события на уровне уникального идентификатора объекта, создать ассоциативную(ые) связь(и) |
| Индивидуумы | ||
| индивидуумы в программе электронной почты пользователя | псевдонимы клиентов электронной почты | создать ассоциативную(ые) связь(и) |
| индивидуумы в списке личной контактной информации пользователя | файлы списка личной контактной информации | создать ассоциативную(ые) связь(и) |
| индивидуумы-пользователи системы мгновенного обмена сообщениями, и индивидуумы, с которыми пользователь ведет интерактивную переписку | список приятелей, подобный списку псевдонимов для электронной почты | создать ассоциативную(ые) связь(и) |
| Обмен данными | ||
| электронная почта | события электронной почты (открытие, закрытие), адреса электронной почты | создать ассоциативную(ые) связь(и) |
| телефонные сообщения | события телефонных сообщений (открытие, закрытие), псевдоним для электронной почты | создать ассоциативную(ые) связь(и) |
| мгновенные сообщения | события в сеансе мгновенного обмена сообщениями (открытие, закрытие), индивидуумы | создать ассоциативную(ые) связь(и) |
| сообщения интерактивной переписки | события в сеансе интерактивной переписки | создать ассоциативную(ые) связь(и) |
| Файлы | ||
| любые файлы, созданные, открытые, сохраненные, воспроизведенные, посланные и т.п. | Имена файлов, местоположение в каталоге, сетевой URL | создать ассоциативную(ые) связь(и) |
| Элементы Web | ||
| Web-страницы | указатели URL | создать ассоциативную(ые) связь(и) |
| воспроизведенные потоковые элементы | указатели URL | создать ассоциативную(ые) связь(и) |
| Уведомления | тип уведомления, ответное уведомление | создать ассоциативную(ые) связь(и) |
| Приложения | указатель на приложение | создать ассоциативную(ые) связь(и) |
Объекты, с которыми взаимодействует пользователь компьютера, могут быть ассоциативно связаны с другими индивидуумами, компьютерными файлами, обменом данными с другими индивидуумами, сетевыми или Web-элементами и приложениями, выполняемыми или доступными на этом компьютере. Средство 704 мониторинга действий в системе может выполнять операции получения и сохранения в базе 706 данных компьютерной системы для каждого из перечисленных типов иллюстративной информации.
Система 216 ассоциативных связей включает в себя систему 708 обработки взаимосвязей, которая определяет одну или более взаимосвязей между объектами или метаданными, полученными системой 702 сбора данных или хранящимися в базе 706 данных компьютерной системы. В одном иллюстративном варианте реализации система 708 обработки взаимосвязей включает в себя систему 710 подобия или ассоциативной связи, которая определяет степень подобия или ассоциативной связи между по меньшей мере парой компьютерных файлов или объектов. Степень подобия или ассоциативной связи может быть представлена, например, в качестве числового значения между 0 и 1, где 1 обозначает идентичность между объектами, а 0 показывает абсолютное отсутствие связи между ними. Система 710 ассоциативной связи может быть реализована в качестве одной или более программ, результатом работы которых в отношении заданного целевого файла и набора других файлов является ранжирование по степени подобия между ними.
Следует понимать, что разные типы документов, файлов или объектов могут иметь разные типы подобия. Например, две фотографии могут выглядеть аналогично, могут быть сняты в одно и то же время, могут относиться к одному и тому же индивидууму, месту или событию, могут быть одного цвета, могут быть посланы одним и тем же индивидуумам или совместно распечатаны, могут быть частями одной и той же фотографии (например, одна может быть вырезана из другой) и т.д. В Таблице 1В приведены иллюстративные ассоциативные связи или подобия, которые система 710 ассоциативной связи может идентифицировать и сохранить в базе 706 данных компьютерной системы. Как отмечено, ассоциативные связи или подобия могут относиться к объектам или файлам, имеющим совместно используемое содержимое, имеющим место в аналогичное время или в аналогичных компьютерных местоположениях (таких как компьютер, каталог и т.п.), посланным одному и тому же индивидууму или принятым от него, связанным между собой посредством ссылок.
| Таблица 1В. Сбор и анализ данных | ||
| Логические структуры | Операции | |
| Сбор данных | Обработка данных | |
| Контекст: ассоциативные связи между объектами | ||
| Имеющие общее содержимое | ||
| событие "вырезать/вставить", событие "вставить", объекты | уровень общности | |
| событие "сохранить как" | уровень общности | |
| Происходящие почти в одно и то же время | ||
| Открытие на одной и той же машине в одно и то же время | активирующие события открытия/закрытия, объекты, дата/время событий | длительность между временами, перекрывающиеся сеансы |
| Происходящие почти в одном и том же "месте" | ||
| на одной и той же машине | имя машины | создать ассоциативную(ые) связь(и) |
| поблизости друг от друга в каталоге | местоположение в структуре каталога | минимальное количество перескоков по древовидной структуре от одного к другому |
| поблизости друг от друга в Web | событие, связанное со ссылкой, ссылки от, ссылки на | сохранить метаданные в базе данных компьютерной системы |
| по одной и той же электронной почте | события, связанные с вложениями в сообщение, объекты | группировать на уровне обмена данными |
| Посылаемые друг другу/принимаемые друг от друга | ||
| элемент, посланный другому индивидууму | событие посылки, объекты | фильтрация в отношении индивидуума и наборов элементов |
| указатель на элемент, посланный другому индивидууму | событие вставки, объекты | фильтрация в отношении индивидуума и наборов элементов |
| открытие индивидуумом | событие открытия, объекты | фильтрация в отношении индивидуума и наборов элементов |
| сохранение индивидуумом | событие сохранения, объекты | фильтрация в отношении индивидуума и наборов элементов |
| Активация одного из другого | ||
| элементы, загруженные из Web-страницы | событие загрузки, объекты | |
| связанные по ссылке посредством URL | событие, связанное со ссылкой, объекты, ссылка от, ссылка на |
В одном варианте реализации системе 710 ассоциативной связи может быть предписано игнорировать некоторые типы подобия, или придавать одному типу подобия больший вес, чем другому типу подобия. Кроме того, ассоциативные связи или подобия, отслеживаемые системой 710 ассоциативной связи, могут быть расширяемыми.
Помимо этого, объекты, с которыми взаимодействует пользователь, могут иметь разную степень важности или значимости для этого пользователя. Например, документ, который пользователь держит открытым и редактирует в течение продолжительного периода, может считаться имеющим большую степень важности, чем документ, который открыт лишь на непродолжительный период. Аналогично, фотография, к которой обращаются или открывают неоднократно, может считаться имеющей большую степень важности, чем фотография, которую открывали лишь однажды. В Таблице 1С приведены иллюстративные факторы, на основе которых система 710 ассоциативной связи, например, может определить и сохранить в базе 706 данных компьютерной системы относительную важность объектов. Как отмечено, факторы важности могут относиться к длительности взаимодействия пользователя, частоте взаимодействия, степени новизны взаимодействия, а также быстроте ответа пользователя, объему копирования, дублирования и резервного копирования и совместному использованию объектов, имеющих продолжительность.
| Таблица 1С. Сбор и анализ данных | ||
| Логические структуры | Операции | |
| Сбор данных | Обработка данных | |
| Степеньважности объектов | ||
| Длительность взаимодействия | ||
| активирующие события открытия и закрытия, объект | время сеанса, вычисленное на основе минимального/максимального времени/даты, затем суммируется объектом | |
| события, связанные с клавиатурой, события, связанные с мышью, объект | суммируется объектом | |
| Частота взаимодействия | ||
| активирующие события, дата/время | подсчет уникальных активаций/сеансов | |
| Новизна взаимодействия | ||
| активирующие события, дата/время | получить максимальную дату | |
| Быстрота ответа на | ||
| разница во времени | ||
| Копирование, дублирование, резервное копирование | печать, сохранить как, множество версий | |
| Совместное использование | демонстрация во время встречи, совместное использование посредством электронной почты, использование одного и того же объекта на Web-сайте, и т.п. |
Система 708 обработки взаимосвязей может дополнительно включать в себя систему 712 формирования блоков, которая использует степени подобия или ассоциативные связи, определенные системой 710 ассоциативной связи и подобия для произвольно большого набора объектов или файлов и формирует из них блоки или группирует их в заданное количество подгрупп. Например, пусть имеются 216 фотографий, в таком случае система 712 формирования блоков может разделить их на любое количество подгрупп или блоков на основе одного или более критериев, например на основе того, когда были сняты фотографии, или кто снят на фотографиях и т.п. Критерий, подлежащий использованию в системе 712 формирования блоков, может быть заранее определен или задан пользователем, например, и в одном варианте реализации может помещать один и тот же элемент в несколько блоков (например, изображение Боба и Сью попадет в блок, относящийся к Бобу, а также в блок, относящийся к Сью). Система 712 формирования блоков может быть реализована в качестве одной или более программ и сохранена на компьютере.
Система 716 пользовательского интерфейса для ассоциативных связей использует информацию, сохраненную в базе 706 данных компьютерной системы средством 704 мониторинга действий в системе, а также информацию, определенную системой 710 подобия и ассоциативной связи и системой 712 формирования блоков, с целью воспроизведения визуальных данных 718, иллюстрирующих ассоциативные связи между файлами компьютерной системы, компьютерной информацией и другой информацией. Объекты 718 визуализации могут основываться на результатах запросов 720 базы данных (процессов извлечения данных из базы данных для просмотра или правки), к которым в некоторых случаях применяют фильтры 722 данных. Кроме того, система 716 пользовательского интерфейса может обеспечивать уведомления 724 от системы и приложений, что описано ниже более подробно.
Соответственно, система 216 ассоциативных связей приспосабливает природную человеческую память, которая работает на основе ассоциативных связей, так что события нередко вспоминаются как произошедшие во взаимосвязи с другими событиями. Напротив, обычная компьютерная файловая система принуждает пользователей использовать и вспоминать произвольные, внеконтекстные файловые структуры. При значительном количестве компьютерных файлов и объектов, с которыми взаимодействуют многие пользователи, обычные внеконтекстные структуры файлов затрудняют или делают невозможным для пользователей найти и осуществить доступ к компьютерной информации, которая обрабатывалась или просматривалась в прошлом. Система 216 ассоциативных связей позволяет пользователю просматривать и присваивать допускающие поиск метаданные и извлекать документы, объекты или файлы, которые соответствуют выбранным метаданным.
Фиг.8 - детальная блок-схема одного варианта реализации системы 702 сбора данных. В дополнение к средству 704 мониторинга действий в системе, предназначенному для мониторинга действий пользователя на компьютере, например, система 702 сбора данных может также включать в себя любые или все из следующих средств, включая средство 802 обработки событий, посредством которого одно или более приложений 804 (включая другие программные службы) посылают информацию метаданных о событиях, связанных с приложениями, в систему 702 сбора данных и принимают информацию метаданных о событиях, связанных с приложениями, от системы 702 сбора данных. Приложения 804 могут быть отдельными от лежащей в основе операционной системы для компьютера, либо могут быть службами или функциональными возможностями, предоставляемыми операционной системой.
Контейнер 806 для сбора данных функционирует с целью управления средством 704 мониторинга действий в системе, средством 802 обработки событий и другими модулями сбора данных, и в частности управляет сбором данных, относящимся к действиям в системе, например копированию и вставке между документами, входящим и исходящим сообщениям, открытию совместно используемых файлов и т.д. Кроме того, контейнер 806 для сбора данных может функционировать с целью получения или приема общих данных (например, прогноз погоды, новости), отличающихся от данных, непосредственно относящихся к функционированию или использованию компьютера, из одного или более отдельных компьютерных источников 808 информации (например, открытых серверов).
Приложения 804, выполняющиеся на компьютере с автоматической системой 216 ассоциативных связей, можно регистрировать с помощью средства 802 обработки событий для получения усовершенствованных функциональных возможностей управления документами. В частности, контейнер 806 для сбора данных поддерживает интеграцию между приложениями, что позволяет собирать данные или информацию о событиях, происходящих между приложениями, таких как копирование и вставка между документами, вложение документа в сообщение электронной почты и т.п., тем самым позволяя системе 708 обработки взаимосвязей определить или вывести взаимосвязи между объектами. Более того, приложения 804 могут взаимодействовать непосредственно с системой 702 сбора данных для предоставления контекстно-зависимой информации, не доступной напрямую средству 704 мониторинга действий в системе. Например, если вложение в сообщение электронной почты сохранено на диске в виде отдельного файла, то приложение 804 электронной почты может создать ссылку между эти файлом и исходным сообщением электронной почты (и, посредством расширения, отправителем электронной почты). Управляющее средство 704 мониторинга действий в системе и средство 802 обработки событий позволяют выполнять сбор данных с высокой эффективностью и при высоком уровне гранулярности, а также с минимальным объемом требующейся обработки. Кроме того, система 702 сбора данных в одном варианте реализации может быть расширяемой, чтобы позволить установку дополнительных средств сбора данных, которые могут быть разработаны в будущем.
В одном варианте реализации пользователи получают уведомление о сборе данных и о том, для чего они используются. Пользователям предоставляют одно или более средств управления для выборочной активации и деактивации сбора данных или явной корректировки степени важности объектов и их весов в ассоциативных связях, как это описывается ниже. В других вариантах реализации способы, которыми выполняют сбор данных, можно автоматически модифицировать на основе того, как данные используются. Хотя сбор данных обычно осуществляется на уровне отдельного пользователя или компьютера, следует понимать, что можно объединять данные от множества пользователей и их компьютеров. Для такого варианта реализации с совместным использованием данных система 216 предоставит уникальные идентификаторы для данных, объектов и сеансов, обеспечит согласованную обработку полей "кому" и "от кого" для обмена данными, репликацию идентификаторов событий между компьютерами в совместно используемых сеансах, конфиденциальность и т.п.
Фиг.9 - детальная блок-схема одного варианта реализации системы 708 обработки взаимосвязей. В дополнение к системе 710 ассоциативной связи и системе 712 формирования блоков система 708 обработки взаимосвязей, например, может дополнительно включать в себя любые или все из разнообразия других компонентов. В связи с осуществлением доступа в базу 706 данных и взаимодействием с ней система 708 обработки взаимосвязей может включать в себя кэш 902 для временного хранения метаданных, так чтобы ассоциативные связи, например ассоциативные связи второго порядка, можно было определить более просто, чем в случае, когда данные необходимо извлекать из базы 706 данных для каждого определения ассоциативных связей. Доступ к информации в базе 706 данных можно осуществить посредством интерфейсного модуля 904 базы данных для унификации и стандартизации способа добавления данных из различных источников в базу 706 данных, а средство 906 поиска и запросов может предоставить доступ к данным в базе 706 данных.
Система 710 ассоциативной связи может определять непосредственные или опосредованные взаимосвязи между двумя объектами, либо проводить измерения взаимосвязей согласно выбранному критерию, как описывается ниже со ссылкой на иллюстративные варианты реализации, относящиеся к социальным взаимосвязям между людьми и основывающиеся на дате взаимосвязях между различными объектами. Аналогично, средство 910 вычисления степени важности может вычислять степень важности объекта на основе статистики взаимодействий пользователя с ним.
Например, средство 910 вычисления степени важности может возвращать в результате ранжирование по степени важности между целевым объектом и одним или более другими объектами. Степень важности можно представить в виде числа между 6 и 1, где 1 будет соответствовать абсолютной важности, а 6 будет соответствовать полному отсутствию важности. Степень важности можно определить посредством ряда вычислений степени новизны, количества редактирований, посылки или приема документа от пользователя, с которым имели место частые контакты, длительности, порядка чтения, частоты и т.п. Степень подобия или ассоциативной связи (из системы 710 ассоциативной связи), степень важности (из средства 910 вычисления степени важности) и контекст можно объединить с целью определения степени ассоциативной связи между объектами и т.п.
Следует понимать, что варианты ранжирования по степени важности или ассоциативной связи могут варьироваться в соответствии с контекстом события. Ранжирование по степени важности может быть обеспечено для целевого файла в конкретном контексте, который может включать в себя файл или набор других файлов или проект, конкретное время суток, конкретное приложение или службу и т.п. Например, пользователь может принять сообщение электронной почты от своего архитектора в контексте проектирования строительства его дома. Контекст - это объект или набор объектов в системе. Это могут быть один или более файлов, приложений или индивидуумов, время суток и т.п.
В некоторых вариантах реализации система 708 обработки взаимосвязей может включать в себя средство 912 фонового анализа, которое выполняет операции над метаданными из базы 706 данных, отличающимися от тех, которые являются результатом реакции на текущий запрос базы данных на генерирование дополнительных метаданных. Например, средство 912 фонового анализа может применить распознавание лиц к графическим файлам и ввести тэги (неотображаемые элементы разметки) метаданных, если распознаны заранее определенные лица. Аналогично, модуль 914 распознавания шаблонов может выполнять поиск с целью идентификации нетривиальных повторяющихся заданий пользователя на основе действий пользователя. Средство 916 упреждающей выборки данных может обеспечивать "интеллектуальное" выполнение упреждающей выборки метаданных для текущего задания из базы 706 данных или кэша 902.
В связи с обеспечением дополнительного анализа данных система 708 обработки взаимосвязей может дополнительно включать в себя любой или все из следующих компонентов. Модуль 918 отображения может обеспечивать пространственные (например, двумерные) представления данных на основе взаимосвязей, и эти пространственные представления затем можно использовать для визуализации и навигации по картам взаимосвязей или визуальным данным, одна из которых описана ниже со ссылкой на реализацию карты социальных взаимосвязей. Модуль 712 формирования блоков или кластеров функционирует с целью группирования заданного набора объектов данных в множество кластеров, блоков или подгрупп в соответствии с заранее определенным критерием.
Модуль 712 формирования блоков может выборочно применять строгую категоризацию, согласно которой каждый объект данных ассоциативно связан только с одной подгруппой, либо нечеткую категоризацию, согласно которой объекты данных могут быть ассоциативно связаны с более чем одной подгруппой. Помимо этого система 708 обработки взаимосвязей может включать в себя модули (не показаны) для обеспечения фильтрации объектов данных на основе текущего контекста задания пользователя и типа взаимосвязи, сортировки объектов на основе текущего контекста задания и типа взаимосвязи, предсказания/автоматизации для генерирования или нахождения набора объектов данных на основе текущего контекста пользователя и записанных шаблонов, и модуль поиска на основе взаимосвязи, который выполняет поиск объектов данных, которые связаны с выбранным объектом, например поиск объектов данных, относящихся к индивидууму (сообщения электронной почты, документы, встречи, фотографии и т.д.), например.
Фиг.10 - детальная блок-схема одного варианта реализации системы 716 пользовательского интерфейса для ассоциативных связей, которая может включать в себя любые или все из следующих компонентов. Средство 1002 управления визуализацией обеспечивает объекты визуализации (например, графические объекты), которые могут быть отображены на экранах компьютерных дисплеев для наборов данных, как это описано ниже более подробно. В некоторых вариантах реализации в средство 1002 управления визуализацией можно добавлять новые объекты визуализации, и эти объекты визуализации могут существовать для всех контекстов приложений. Примеры объектов визуализации, которые могут быть обеспечены средством 1002 управления визуализацией, включают в себя стеки объектов (например, фотографий), карты данных (например, карту социальных взаимосвязей между людьми, как это описано более подробно ниже), иерархии, календари и т.п. Средство 1004 управления инспектированием может обеспечить стандартный способ или формат для получения и отображения релевантной информации о конкретном элементе в конкретном контексте, такой как конус для просмотра стека, выпадающее меню, расположенная слева справочная панель операционной системы и т.п.
Средство 1006 управления контекстом может быть включено в состав с целью обеспечения рабочего пространства, ориентированного на задания, которое отслеживает контекст, в пределах которого работает пользователь. Контекст - это набор объектов, инструментальных средств, приложений и данных, которые относятся к конкретному заданию, выполняемому пользователем. В некоторых вариантах реализации контексты можно мгновенно восстанавливать, а также они могут использоваться совместно с другими индивидуумами. Например, набор сообщений электронной почты о планировании вечеринки может являться контекстом.
Средство 1008 управления уведомлениями может обеспечить пользователю уведомления 724 от системы и приложений (фиг.7), указывающие на то, что что-то произошло. В некоторых вариантах реализации уведомления от приложений предоставляются пользователю через средство 1008 управления уведомлениями. Средство 1008 управления уведомлениями назначает приоритеты уведомлениям от системы и приложений, а затем предоставляет их через средство управления визуализацией. В некоторых вариантах реализации средство 1010 управления историей регистрирует (например, в виде одной записи) то, что произошло на компьютере. Как описывается более подробно ниже, средство 1010 управления историей может функционировать как интеллектуальное средство отмены сделанного (UNDO) с большой глубиной, которое определяет, что и когда было сделано и как это отменить. Средство 1010 управления историей функционально реализует такие операции, как отмена сделанного, возврат (BACK), а также управление версиями. Средство 1010 управления историей также может быть заполнено внешними событиями, например кратким содержанием новостей и прогнозом погоды.
Средство 1010 управления историей строит, сохраняет и индексирует глубинное представление действий пользователя на компьютере. В одном варианте реализации средство 1010 управления историей представляет собой низкоуровневый аспект системы 710 ассоциативной связи с целью обеспечения единого средства для всей истории, не зависимо от того, является ли это историей действий на компьютере, историей, связанной с приложением, или даже историей, связанной с внешними событиями (например, с событиями из новостей).
Фиг.11 - блок-схема одного варианта осуществления средства 1010 управления историей, которое включает в себя непрерывную, масштабируемую, универсальную временную шкалу 1102 (представление промежутка времени и хронологической связи событий), на которой история действий пользователя на компьютере, история, связанная с приложением, и т.п. представлены в виде разнообразия уровней, от единичных нажатий клавиш до целых рабочих недель. Пользователь может просматривать, запрашивать и манипулировать историей на временной шкале, соответствующей фактически произвольному интервалу времени.
Приложения и системные службы взаимодействуют непосредственно с интерфейсом прикладного программирования (API) 1102 моделирования событий. События могут включать в себя низкоуровневые действия совместно с контекстом, который может быть предоставлен приложением и системой 216 ассоциативных связей. Например, API 1102 моделирования событий может регистрировать нажатия клавиш при вводе данных в текстовый процессор совместно с контекстом из текстового процессора, указывающим на то, что эти нажатия клавиш соответствуют тексту в сноске. Это событие также может быть ассоциативно связано с другим редакционными изменениями в единое событие "редактирование документа", которое охватывает целый день. В качестве другого примера, приложение почтового клиента может добавить запись об открытии сообщения электронной почты, завершаемую контекстом об отправителе, предмете и теме сообщения. Система может добавить дополнительный контекст о том, какие другие приложения открыты в то же самое время и как долго сообщение электронной почты остается открытым и видимым на экране дисплея.
Средство 1106 отслеживания зависимостей может задействовать одну или более схем для представления изменений и их зависимостей. Средство 1106 отслеживания зависимостей может использовать эти схемы для предоставления пользователям гибкости в их заданиях, связанных с навигацией во времени. Например, последующие изменения объекта отображаются несоответствующим образом, если пользователь выполняет обратное перемещение в истории с целью удаления объекта. В одном варианте реализации средство 1106 отслеживания зависимостей может также отслеживать случайные изменения и зависимости между событиями. Например, если пользователь изменяет размеры каждой фотографии в каталоге, затем выполняет отмену этого действия и заново изменяет размеры фотографии, но иным образом, то средство 1106 отслеживания зависимостей может сформировать гипотезу, что пользователь пожелает отменить изменения размеров и выполнить эти изменения заново для всех остальных изображений. Кроме того, средство 1106 отслеживания зависимостей может отслеживать, где компьютерные объекты были созданы, и контекст, указывающий, когда они были созданы. В результате, изменения, сделанные в корневых документах, могут быть распространены по всей цепочке наследования.
Некоторые из этих функциональных возможностей доступны в настоящее время в системах управления версиями, например в системе Visual Source Safe, предоставляемой Microsoft Corporation. В некоторых системах управления версиями пользователи видят всю историю документа и могут также иметь ограниченную возможность добавлять конкретные изменения в документ и удалять конкретные изменения из документа. Различие состоит в том, что системам управления версиями недостает семантического знания о том, какие изменения сделаны. Например, хотя обычная система управления версиями может зарегистрировать, что были изменены cpp файл и h файл, она не знает, что совместно эти два изменения изменили название свойства объекта.
В соответствии с практикой специалистов в области компьютерного программирования настоящее изобретение описывается выше со ссылкой на действия и символические представления операций, которые выполняются различными компьютерными системами и устройствами. Такие действия и операции иногда называют машиноисполняемыми и могут быть связаны с операционной системой или прикладной программой, по ситуации. Следует понимать, что действия и символически представленные операции включают в себя манипуляцию электрическими сигналами, представляющими биты данных, посредством центрального процессора, что в результате приводит к преобразованию или приведению представления в виде электрических сигналов, и сохранение битов данных в ячейках памяти системы памяти, чтобы таким образом переконфигурировать или иным образом изменить функционирование компьютерной системы, а также другую обработку сигналов. Ячейки памяти, где хранятся биты данных, представляют собой физические ячейки, которые обладают конкретными электрическими, магнитными или оптическими свойствами, соответствующими битам данных.
Описав или проиллюстрировав принципы изобретения со ссылкой на проиллюстрированный вариант осуществления, следует понимать, что этот проиллюстрированный вариант осуществления можно модифицировать в плане организации и деталей не выходя за рамки вышеупомянутых принципов. Ввиду множества возможных вариантов осуществления, к которым можно применить принципы настоящего изобретения, следует понимать, что детализированные варианты осуществления являются только иллюстративными и их не следует воспринимать как ограничивающие объем изобретения. Напротив, в качестве изобретения заявляются все подобные варианты осуществления, которые могут иметь место в пределах объема и сущности, определяемых нижеследующей формулой изобретения и ее эквивалентами.
1. Машиночитаемый носитель, на котором записано программное обеспечение, которое при его исполнении компьютером с машиночитаемого носителя предписывает компьютеру реализовать систему индексирования и поиска, при этом программное обеспечение содержит
программное обеспечение для проведения поиска в индексной базе данных с целью идентификации в качестве предварительных результатов списка из одного или более выбранных компьютерных объектов, имеющих идентифицирующую информацию, хранящуюся в индексной базе данных;
программное обеспечение для коррелирования упомянутых одного или более выбранных объектов, соответствующих предварительным результатам поиска, с одним или более компьютерными объектами, которые имеют ассоциативные связи с выбранными компьютерными объектами, соответствующими предварительным результатам поиска, при этом ассоциативные связи определяются на основе мониторинга действий пользователя на эксплуатируемом пользователем компьютере и записи этих действий пользователя в качестве метаданных в базу данных компьютерной системы, при этом ассоциативные связи подразумевают отношения между компьютерными объектами, основывающиеся на действиях пользователя на компьютере, обмене данными между компьютерами, событиях в компьютерной системе и взаимодействиях между пользователем и компьютерными объектами, и при этом ассоциативные связи ранжируются на основе степени подобия между заданной парой компьютерных объектов;
и программное обеспечение для выдачи объединенных результатов поиска, которые включают в себя предварительные результаты поиска с одним или более компьютерными объектами, которые имеют ассоциативные связи с выбранными компьютерными объектами, соответствующими предварительным результатам поиска.
2. Машиночитаемый носитель по п.1, в котором ассоциативные связи включают в себя отношения между компьютерными объектами, основывающиеся на связанных с ними взаимодействиях, отличающихся от поиска, выполняемого системой индексирования и поиска.
3. Машиночитаемый носитель по п.1, в котором ассоциативные связи распознаются автоматически на основе действий пользователя на компьютере.
4. Машиночитаемый носитель по п.1, в котором объединенные результаты поиска включают в себя первый и второй информационные уровни, при этом первый информационный уровень соответствует предварительным результатам поиска, а второй информационный уровень соответствует одному или более компьютерным объектам, которые имеют ассоциативные связи с выбранными компьютерными объектами, соответствующими предварительным результатам поиска.
5. Машиночитаемый носитель по п.1, в котором в объединенных результатах поиска предварительные результаты поиска приведены на одном информационном уровне с одним или более другими компьютерными объектами, которые имеют ассоциативные связи с выбранными компьютерными объектами, соответствующими предварительным результатам поиска.
6. Машиночитаемый носитель по п.1, в котором один или более выбранных компьютерных объектов включают в себя компьютерные файлы, которые хранятся на выбранном компьютере или сетевом узле.
7. Машиночитаемый носитель по п.1, в котором один или более выбранных компьютерных объектов включают в себя компьютерные файлы, которые соответствуют сетевому узлу связанных файлов.
8. Способ поиска и индексирования, содержащий этапы, на которых
проводят поиск в индексной базе данных с целью идентификации в качестве предварительных результатов списка из одного или более выбранных компьютерных объектов, имеющих идентифицирующую информацию, хранящуюся в индексной базе данных;
коррелируют упомянутые один или более выбранных объектов, соответствующих предварительным результатам поиска, с одним или более компьютерными объектами, которые имеют ассоциативные связи с выбранными компьютерными объектами, соответствующими предварительным результатам поиска, при этом ассоциативные связи определяют на основе мониторинга действий пользователя на эксплуатируемом пользователем компьютере и записи этих действий пользователя в качестве метаданных в базу данных компьютерной системы, при этом ассоциативные связи подразумевают отношения между компьютерными объектами, основывающиеся на действиях пользователя на компьютере, обмене данными между компьютерами, событиях в компьютерной системе и взаимодействиях между пользователем и компьютерными объектами, и при этом ассоциативные связи ранжируют на основе степени подобия между заданной парой компьютерных объектов; и
выдают объединенные результаты поиска, которые включают в себя предварительные результаты поиска с одним или более компьютерными объектами, которые имеют ассоциативные связи с выбранными компьютерными объектами, соответствующими предварительным результатам поиска.
9. Способ по п.8, в котором ассоциативные связи распознают автоматически на основе действий пользователя на компьютере.
10. Способ по п.8, в котором объединенные результаты поиска включают в себя первый и второй информационные уровни, при этом первый информационный уровень соответствует предварительным результатам поиска, а второй информационный уровень соответствует одному или более компьютерным объектам, которые имеют ассоциативные связи с выбранными компьютерными объектами, соответствующими предварительным результатам поиска.
11. Способ по п.8, в котором в объединенных результатах поиска предварительные результаты поиска приведены на одном информационном уровне с одним или более другими компьютерными объектами, которые имеют ассоциативные связи с выбранными компьютерными объектами, соответствующими предварительным результатам поиска.
12. Способ по п.8, в котором один или более выбранных компьютерных объектов включают в себя компьютерные файлы, которые хранятся на выбранном компьютере или сетевом узле.
13. Машиночитаемый носитель, на котором записано программное обеспечение, которое при его исполнении компьютером с машиночитаемого носителя предписывает компьютеру реализовать систему индексирования и поиска, при этом программное обеспечение содержит
программное обеспечение для проведения поиска в индексной базе данных с целью идентификации в качестве предварительных результатов списка из одного или более выбранных компьютерных объектов, имеющих идентифицирующую информацию, хранящуюся в индексной базе данных;
программное обеспечение для коррелирования упомянутых одного или более выбранных компьютерных объектов, соответствующих предварительным результатам поиска, с одним или более другими компьютерными объектами, которые имеют ассоциативные связи с выбранными компьютерными объектами, соответствующими предварительным результатам поиска, при этом ассоциативные связи определяются на основе мониторинга действий пользователя на эксплуатируемом пользователем компьютере и записи этих действий пользователя в качестве метаданных в базу данных компьютерной системы, при этом ассоциативные связи подразумевают отношения между компьютерными объектами, основывающиеся на действиях пользователя на компьютере, обмене данными между компьютерами, событиях в компьютерной системе и взаимодействиях между пользователем и компьютерными объектами, и при этом ассоциативные связи ранжируются на основе степени подобия между заданной парой компьютерных объектов; и
программное обеспечение для выдачи результатов поиска, которые включают в себя один или более компьютерных объектов, которые имеют ассоциативные связи с выбранными компьютерными объектами, соответствующими предварительным результатам поиска.
14. Машиночитаемый носитель, на котором записано программное обеспечение, которое при его исполнении компьютером с машиночитаемого носителя предписывает компьютеру реализовать систему поиска, при этом программное обеспечение содержит
программное обеспечение для проведения поиска множества компьютерных объектов с целью идентификации в качестве предварительных результатов списка из одного или более выбранных компьютерных объектов, имеющих заданные характеристики;
программное обеспечение для коррелирования упомянутых одного или более выбранных объектов, соответствующих предварительным результатам поиска, с одним или более компьютерными объектами, которые имеют ассоциативные связи с выбранными компьютерными объектами, соответствующими предварительным результатам поиска, при этом ассоциативные связи определяются на основе мониторинга действий пользователя на эксплуатируемом пользователем компьютере и записи этих действий пользователя в качестве метаданных в базу данных компьютерной системы, при этом ассоциативные связи подразумевают отношения между компьютерными объектами, основывающиеся на действиях пользователя на компьютере, обмене данными между компьютерами, событиях в компьютерной системе и взаимодействиях между пользователем и компьютерными объектами, и при этом ассоциативные связи ранжируются на основе степени подобия между заданной парой компьютерных объектов; и
программное обеспечение для выдачи объединенных результатов поиска, которые включают в себя предварительные результаты поиска с одним или более компьютерными объектами, которые имеют ассоциативные связи с выбранными компьютерными объектами, соответствующими предварительным результатам поиска.
15. Машиночитаемый носитель по п.14, в котором ассоциативные связи включают в себя взаимосвязи между компьютерными объектами, основывающиеся на связанных с ними взаимодействиях, отличающихся от поиска, выполняемого системой индексирования и поиска.
16. Машиночитаемый носитель по п.14, в котором ассоциативные связи распознаются автоматически на основе действий пользователя на компьютере.
17. Машиночитаемый носитель по п.14, в котором объединенные результаты поиска включают в себя первый и второй информационные уровни, при этом первый информационный уровень соответствует предварительным результатам поиска, а второй информационный уровень соответствует одному или более компьютерным объектам, которые имеют ассоциативные связи с выбранными компьютерными объектами, соответствующими предварительным результатам поиска.
18. Машиночитаемый носитель по п.14, в котором в объединенных результатах поиска приведены предварительные результаты поиска на одном информационном уровне с одним или более другими компьютерными объектами, которые имеют ассоциативные связи с выбранными компьютерными объектами, соответствующими предварительным результатам поиска.
19. Машиночитаемый носитель по п.14, в котором один или более выбранных компьютерных объектов включают в себя компьютерные файлы, которые хранятся на выбранном компьютере или сетевом узле.
20. Машиночитаемый носитель по п.14, в котором один или более выбранных компьютерных объектов включают в себя компьютерные файлы, которые соответствуют сетевому узлу связанных файлов.
