[发明专利]利用面向批处理的计算的数据库系统有效
申请号: | 201280071541.2 | 申请日: | 2012-11-06 |
公开(公告)号: | CN104169950B | 公开(公告)日: | 2017-12-01 |
发明(设计)人: | 吕迪·达尼埃罗;B·雅南;L·伊斯纳蒂;克洛迪娜·雷诺;J-P·奥布里;D·克拉博瑞尼;G·莱纳德;R·戈莱;N·麦洛特;C-A·罗伯林;L·维吉耶;S·吉博古斯;M·帕图罗;B·依斯纳登 | 申请(专利权)人: | 艾玛迪斯简易股份公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30;G06F17/40;G06Q10/06 |
代理公司: | 中国国际贸易促进委员会专利商标事务所11038 | 代理人: | 李颖 |
地址: | 法国*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 利用 面向 批处理 计算 数据库 系统 | ||
技术领域
本发明涉及数据库技术的领域。更具体地,本发明涉及预先计算数据库查询结果,把预先计算的数据库查询结果保存在存储器中,管理存储器,使其最新,并使客户端可以获得预先计算的数据的复合系统。
背景技术
数据库技术中的常见问题是确保对需要处理大量数据的数据库查询的响应时间短。例如,必须响应所谓“开放查询”进行这种消耗计算能力的处理,所述开放查询只包含很少的输入信息(例如,只指定一打可能参数中的一个或两个参数和/或参数的指定值范围较宽),从而通常产生大量的结果。通过提高硬件性能来加速数据处理的可能性有限。从而,促使关注改进成为大数据量处理的基础的机制。
提高查询处理性能的一种途径是并行性。如果可能,输入的数据库查询被分成几个子查询,并被分配给多个数据库客户端,所述数据库客户端并行地处理所述子查询。US 5,495,606记载了这种系统的一个例子。该专利公开一种数据库系统,所述数据库具有主处理器,主处理器具有分离器和调度器,以及几个并行工作的从属查询处理器模块。主查询处理器接收查询,把响应回送给最终用户。分离器把查询分成多个分离的查询。调度器把分离的查询分配给适当的从属查询处理器,所述适当的从属查询处理器并行地处理所述分离的查询。从属查询处理器的处理结果由分离器重新聚集,主处理器返回对整个查询的答案。
WO 98/32064 A2和US 5,822,747 A描述了类似的系统。
缩短查询时间的一种不同途径是预先计算预期的查询,并把对应的查询结果保存在存储器系统中。从而在发生数据库查询时,并不基于大量数据实际处理查询,而是把查询引导到存储器系统。从而,处理基础数据域和实际服务查询解耦。相反地,响应输入的查询,需要搜索预先计算的查询结果的存储器。
例如,US 2008/0262878 A1记载了这种存储器系统。该专利申请公开一种利用顾客旅行查询询问的旅行价格和可行性数据的存储器。所述存储器包括负责通过与一个或多个旅行产品预订系统的链接,更新存储器的管理器。通过轮询预订系统,进行保存在存储器中的数据的更新,所述更新或者在处理指向高速缓存的顾客查询的过程中进行(如果与基准日相比,相应的存储器数据过时的话),或者当数据过期或者被认为“陈旧”或“过时”时,与所述顾客查询无关地进行。
US 2005/0108069 A1记载了这种存储器系统的另一个例子。这里,存储器平台连接到基础数据的一个或多个供应者。存储器具备预取器,所述预取器把查询提交给供应者数据库,并更新保持在存储器中的价格和可行性数据。当网络带宽和计算能力可用时,预取器例如可在夜间运行。它可被定期调用或者人工调用。
US 2003/0200194 A1、WO 2008/086146 A2、US 2009/0234682 A2和US 2008/0167906 A1进一步公开了类似的存储器系统。
伴随这种预先计算方法而来的问题是如何使预先计算的查询结果最新,以便确保利用预先计算的结果响应的查询正确地反映对应的大数据基础的状态。在基础数据变化的情况下,预先计算的查询结果变得过时,存储器系统会返回不正确的结果。从而,需要如何能够使存储器系统保持最新的策略。
现在技术中已知各种相对简单的更新策略,比如频繁地再计算整个数据域,人工建立和维护再计算时间表,当数据变得过于陈旧时,重新计算它们。例如,US 2005/0108069 A1记载了这样的策略。
提出了稍微更复杂的更新策略,例如如WO 01/33472和WO02/25557所述。
WO 01/33472涉及在旅行规划系统中使用的可行性系统。该系统包括具有关于航班座位的可选信息条目的存储器。管理器管理存储器中的条目信息,以便使存储器中的信息保持正确、最新、完整或者尽可能有用。响应指向存储器的查询,管理器判定保存的答案是否陈旧,如果是,那么把可用性查询发送给可用性信息的源头。依据来自外部系统的异步通知获得并利用确定性、预测性或统计性模型确定要修改的存储器条目。
类似地,WO 02/25557涉及一种信息检索系统,其中从信息源接收的信息被预先计算,供未来使用,比如用于未来的客户端请求。可以产生主动查询,以填充存储器和/或更新当前预先计算的信息。在航班信息系统中,根据统计数据或预测指示,比如起飞时间的接近,预先计算的数据的寿命,飞机中的剩余座位,节假日或特殊活动,或者设备种类,指令主动查询。另外,依据来自航空公司的外部通知,比如AVS消息,接收更新。
发明内容
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于艾玛迪斯简易股份公司,未经艾玛迪斯简易股份公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201280071541.2/2.html,转载请声明来源钻瓜专利网。