[发明专利]一种基于事件关联的桌面云搜索方法

说明书

技术领域

本发明涉及一种在海量数据库存储的环境下进行数据或文件搜索技术，特别涉及一种基于事件关联的桌面云搜索方法。

背景技术

云环境由于能有效地进行资源的整合以提高资源的利用率，正受到工业界和学术界的广泛重视。随着云存储技术的发展，工业界和学术界也正积极地研究和推动云存储环境下数据的存储、组合和检索，以便能够向用户提供更人性化的服务。云存储能够带给用户一种崭新的存储体验。例如，用户在工作地点和家里均有一台电脑，那么他在两台计算机上的操作往往无法进行同步，从而带来了繁琐的文件拷贝和传送问题，而且还会存在数据的不一致性。倘若硬盘或者移动存储器件发生损坏，则会造成无法计算的数据损失。云存储与传统的存储设备相比，由于数据存储在云端，故具有不再担忧由于硬盘损坏而丢失重要数据的优点。同时，任何一台设备对该文件的更改都将自动更新到云上，并且可以随时随地查看文件。所以，在云存储的环境下，能使我们在不同地方对数据所进行的操作得到同步，使数据存储和更新更为方便。

信息数字化导致个人存储的信息(特别是无结构化数据信息)呈指数级增长，即使普通的个人电脑如今也配备了数百GB以上的存储空间。而且在云环境下，为了进行云环境的整体优化，这些数据往往以分块的形式分布式存放在大量的云存储服务器上。因此，在云存储环境下，如何在海量的无结构化数据中检索到有用的信息正成为一个非常具有挑战性的问题。

传统的基于关键字和内容的搜索方式即使在个人电脑上都存在着响应时间长，搜索结果不够准确等问题。那么相应的搜索工具在云存储环境下面对海量的数据必然面临重大的挑战。另外，人对于普通事件的记忆往往随着时间的流逝而逐渐模糊。仅仅依靠模糊记忆的几个关键字在如此大的存储空间中寻找需要的文件或信息，往往耗时较长，而且，也不够准确。

设想有这么一个场景：当你突然想起几个月前，你用计算机在发送一封邮件时浏览过的一篇文档有一个很好的想法或者对自己很重要的东西，而你现在迫切地想把它找出来再次阅览或者使用它。当面对着计算机里无数的文件和文件夹，你如果又忘了具体的文件信息，这谈何容易？你可能根本找不到它，或者花上很长的时间逐个文件夹寻找。

现在有许多成熟的桌面搜索工具。例如，Linux的文件搜索功能、Google桌面搜索、windows桌面搜索和百度硬盘搜索等。但是，这些桌面搜索都具有搜索功能简单，响应慢，占用系统资源多等缺点。而且，也无法满足我们的需求。在过去的十多年中，也有大量研究文件系统搜索的工作。如：利用多维倒排文件的高维空间中点数据的索引方法(即MIF)；使用基于资源的匹配来替代传统的字符串匹配文件搜索引擎：天网千帆；基于RDF句子的文档词向量构建方法语义网文档搜索；多用户环境下的桌面文件搜索等等。以上这些工作都是为了提高搜索的性能。但是，如果需要搜索的只是曾经浏览过的一个网页的网址，或者偶尔浏览过的一篇文档，我们不记得也没有存储详细的网址，也不记得需要搜索文件的文件名或者关键词，那么传统的搜索工具和搜索方法完全无能为力。

所以，针对上述场景下所遇到的问题，我们需要一个改进的工具来解决云环境下个人用户的搜索问题。本发明以用户的行为为主线，将和其相关联的事件以结构化数据的形式存储起来。在无法提供准确的信息来搜索需要的文件或数据时，可以先搜索和该文件相关联的能够准确记忆的事件，然后基于存储在数据库中各种事件的关联性回溯到需要的文件或数据。

发明内容

本发明的目的在于克服现有技术的缺点与不足，提供一种基于事件关联的桌面云搜索方法，其将模糊的记忆和其相应的历史事件关联起来，通过关联的历史，来准确定位搜索信息。

为了达到上述目的，本发明采用以下技术方案：

一种基于事件关联的桌面云搜索方法，具体包括下述步骤：

(1)用户在使用计算机时，后端程序随用户登录而启动，其中一个进程使用Linux内核提供的inotify系统调用来分别对存储本地文件使用的历史文件数据库进行监控，平时处于阻塞状态，当这些文件被修改时，即发生了对象事件，则执行步骤(2)的操作；

(2)内核给程序发出一个时间通知来唤醒程序，经过对上述对象事件的判定来构建结构体，然后执行步骤(3)；

(3)把步骤(2)中构建的结构体发送到预先约定的消息队列中，然后进程继续阻塞，等待下一个事件的到来，继续执行步骤(1)；

(4)后端程序的另外一个进程负责每隔一定时间对消息队列中的消息进行读取，然后根据消息的不同来更新常驻于内存的链表文件；