[发明专利]用于移动搜索的基于社区的动态高速缓存

说明书

背景

技术领域

“基于社区的移动搜索高速缓存”提供了各种技术来最大化从远程构造的、被下载到诸如手机、PDA、媒体播放器等等之类的移动通信设备的本地“查询高速缓存”中所服务的查询结果的数目，由此限制了使用3G或其他无线链路连接到因特网或云以服务于用户输入的搜索查询的需要。

背景技术

诸如手机、PDA、上网本、笔记本等等之类的移动设备上的因特网连接的可用性允许用户容易地访问web以及他们的存储在云中的个人文件。然而，使用移动设备的因特网访问常常使用相对昂贵的链路，比如3G或基于射频的其他网络，所述链路常常以每字节或每时间数据传输为基础来为该数据链路收费。另外，常常在移动设备上可用的有限的资源（CPU、存储器、带宽等等）与存储在web/云上的大量信息一起使得在移动设备上搜索和快速显示一条正确信息的过程成为重大挑战。因此，在她的移动设备上输入搜索查询的用户可能期望与在用户的具有到因特网的高速有线连接的台式计算机上输入相同查询相比更快和更聚焦的搜索结果。

用于解决这样的问题的许多当前现有技术方案一般将移动设备用作用于输入搜索查询的文本输入设备。用户在他们的设备上提交这样的搜索查询，这些设备然后通过3G链路（或其他无线电链路）将该查询传输给云/因特网。然后，该云负责服务于所述查询并且通过3G链路将结果发送回移动设备。遗憾的是，该典型搜索架构具有至少两个主要缺点，包括等待时间和功耗。

具体而言，当与典型本地网络连接相比，3G或其他无线电链路是缓慢的。因此，建立与云的连接并且通过无线电链路交换信息将耗费对用户体验产生负面影响的时间。事实上，移动用户常常是在路上，并且他们都需要和指望他们的查询结果尽可能快。另外，在典型的移动设备上，无线电链路是最渴望电能的组件之一。因此，频繁或延长使用无线电链路导致移动设备的电池的更快排空。附加地，在典型的移动环境中，无线电链路不总是对移动设备可用，由此阻止了用户输入搜索查询以获得云中的数据或信息。

若干方案已经尝试解决这些问题中的一些。例如，一个常规的移动搜索方案尝试通过在搜索项被用户输入时评估所述搜索项的字符来减少由于许多移动设备使用相对慢的数据链路造成的搜索时间或等待时间。于是，该移动搜索方案基于用户迄今为止已经输入的字符连续地尝试预测用户查询将会是什么，并且使用所得到的所预测的查询中的每个来在用户输入查询时将预定数目的搜索结果下载到本地高速缓存。一旦用户输入了完整的搜索项，则与该完整的搜索项相对应的搜索结果就从该高速缓存被显示在移动设备上。该常规方案具有两个缺点。首先，每当用户输入字符时就连接和取数据可能由于3G链路的高等待时间而不总是灵活的。这可能对于配备有使得用户能够快速输入字符的物理键盘的移动设备而言尤其是确切的。第二，由于需要更多地使用数据链路（3G、WiFi等等）来基于大量预测的查询检索搜索结果，该方案可能实际上增加了功耗。

一定程度上相关的方案提出移动环境中的“取数据”的观点以用于减小搜索等待时间。总的来说，该方案确定用户的当前位置并且在环绕该用户的当前位置的总区域内自动地将依赖于位置的数据下载到移动设备（例如餐馆、商店、电话号码等等）。随着用户移动或改变位置，该信息被更新。具体而言，与用户的当前区域相关的信息首先被取出，其中密切相关的数据被编组到一起。另外，用户的行进方向被加以考虑，使得如果用户向北移动，则基于位置的向南数据不被取出，因为该用户不会需要与他身后的区域（即南）相关的数据。关于在先方案，尽管该常规方案可以减小移动设备上的结果等待时间，但是该方案将很可能由于需要随着用户四处移动更多地使用数据链路（3G、WiFi等等）来“取”基于位置的数据而增加功耗。

另一常规方案通过将流行的多媒体内容优先下载到移动设备而为这些设备提供了内容高速缓存。总的来说，该方案将“内容选择算法”用于基于推送的多媒体内容高速缓存场景。该方案尝试通过利用请求相似内容（基于每个用户的多媒体内容查看历史）的用户与被用于基于各个用户基础选择高速缓存内容的信息之间的关系来改善高速缓存命中率。这样的方案的更简单版本将相同的一组最流行的多媒体内容推送到所有连接的移动设备，其中对该内容的数量的限制通常基于移动设备的可用存储器。

发明内容

提供本概述以便以简化的形式介绍将在以下详细描述中进一步描述的一些概念。本概述并非旨在标识所要求保护的主题的关键特征或必要特征，也不旨在用于帮助确定所要求保护的主题的范围。