[发明专利]管理预先计算的搜索结果

说明书

存储在搜索平台中的预先计算的搜索结果被细分成包括第一份额D的相关预先计算的搜索结果的多个份额。重新计算控制器基于有效性概率控制预先计算的搜索结果的重新计算。重新计算控制器确定指示预先计算的搜索结果i随时间推移的有效性概率的变化率的有效性趋势λ_i和预先计算的搜索结果i的瞬时有效率响应于确定瞬时有效率和有效性趋势λ_i之间的差异超过给定程度，重新计算控制器调整与包括在第二份额D'的其它预先计算的搜索结果相关联的有效性概率，第二份额D'与第一份额D相关。重新计算控制器向计算平台发出重新计算命令，以重新计算预先计算的搜索结果的一部分，该部分是由重新计算控制器基于与预先计算的搜索结果相关联的有效性概率选择的。

技术领域

本发明一般而言涉及信息技术。更具体而言，本发明涉及用于重新计算预先计算的搜索结果的数据库技术和机制。

背景技术

众所周知，预先计算搜索结果并且响应于搜索查询而返回预先计算的搜索结果，而不是仅在查询时才计算搜索结果。以这种方式，可以缩短响应时间。必须使预先计算的搜索结果保持最新，以便确保返回有效的响应。如果底层数据(作为预先计算搜索结果的基础)改变，那么预先计算的搜索结果会变得过时，并且将返回不正确的结果。因此，采用了更新策略使预先计算的搜索结果保持最新。

现有技术中已知各种相对简单的更新策略。例如，WO 01/33472涉及在旅行计划系统中使用的可用性系统。该系统包括具有关于航班座位的可用性信息的条目的高速缓存。高速缓存管理器管理高速缓存中的条目信息，以便使高速缓存中的信息正确、即时、完整或以其它方式尽可能有用。响应于针对高速缓存的查询，高速缓存管理器确定存储的答案是否陈旧，并且如果是这种情况，那么向可用性信息源发送可用性查询。要修改的高速缓存条目通过来自外部系统的异步通知获得，并由确定性的、预测性的或统计的模型确定。

类似地，WO 02/25557涉及信息检索系统，其中从信息源接收到的信息被高速缓存用于将来使用，诸如用于将来的客户端请求。可以生成主动查询以填充高速缓存和/或更新当前高速缓存的信息。在航空公司信息系统中，主动查询基于统计信息或预测指标(诸如出发时间的接近程度、高速缓存数据的年龄、飞机中的剩余座位、假日或特殊事件或者设备类型)进行排序。此外，通过来自航空公司的外部通知(诸如AVS消息)接收更新。

此外，WO 99/22315描述了通过使用基于统计的概率模型来自动刷新高速缓存中的文档的机制。对于每个文档，高速缓存确定高速缓存对象i在特定时间t时陈旧(即，服务器已经改变该对象)的概率Psi(t)，以及对象i由用户在请求时间h前被请求的概率Pri(h)。高速缓存用最高乘积Pi＝Psi(t)x Pri(h)，即，过时对象被返回给下一个请求的用户的概率，来刷新那些对象。为了维护这些概率值，高速缓存维护和跟踪高速缓存对象的历史统计信息，诸如服务器更新之间的估计均值间隔EUI。对象的EUI例如在对象本身由服务器更新时更新，或者对象在其估计均值刷新时间已过去之后不更新。

此外，WO 2014/026753 A1概述了概率模型的可能实现以近似预先计算的搜索结果的有效性概率。此外，提出了识别在概率模型中没有表示的异步实时事件的机制，以及考虑这种实时事件对预先计算的搜索结果的有效性的潜在影响的机制。

类似的概率模型还由WO 2013/160721 A1描述，其另外提到了取决于价格比较的结果来适配预先计算的标价旅行建议的波动率模型的学习引擎。当两个完全相同的预先计算的标价旅行建议具有不同的价格时，差异作为统计信息被存储。当差异太频繁发生时，波动率模型被更新，即，跨度日期范围被标记为较易变。因此，由于定期发生的事件(比如假日季节)而导致的价格变动影响得到缓解。如果两个完全相同的预先计算的标价旅行建议在比基于模型所预期的更长时间段内具有相同的价格，那么模型也被更新，即，跨度日期范围被标记为较不易变。

发明内容

本发明由独立权利要求来限定。