CN1864169A - 存储并从存储高速缓存中检索产品可获性信息的系统、方法以及计算机程序产品 - Google Patents

存储并从存储高速缓存中检索产品可获性信息的系统、方法以及计算机程序产品 Download PDF

Info

Publication number
CN1864169A
CN1864169A CNA2004800292080A CN200480029208A CN1864169A CN 1864169 A CN1864169 A CN 1864169A CN A2004800292080 A CNA2004800292080 A CN A2004800292080A CN 200480029208 A CN200480029208 A CN 200480029208A CN 1864169 A CN1864169 A CN 1864169A
Authority
CN
China
Prior art keywords
product
date
length
service time
availability
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA2004800292080A
Other languages
English (en)
Inventor
约书亚·哈特曼
德威特·克林顿
基肖尔·拍拉姆瑞蒂
丹尼尔·什塔克曼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Travelocity com LP
Original Assignee
Travelocity com LP
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Travelocity com LP filed Critical Travelocity com LP
Publication of CN1864169A publication Critical patent/CN1864169A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/02Reservations, e.g. for tickets, services or events
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Theoretical Computer Science (AREA)
  • Finance (AREA)
  • Marketing (AREA)
  • Accounting & Taxation (AREA)
  • Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Human Resources & Organizations (AREA)
  • Game Theory and Decision Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明提供了用于高效处理产品可获性查询的方法。本发明提供了一种预填充有来自各种产品源的产品可获性列表的本地可获性高速缓存。与独立查询各产品源相反,利用经预填充的可获性高速缓存来对消费者产品可获性查询进行处理。本发明还使用如下方法来管理高速缓存,如通过将针对各使用起始日期存储的使用数据记录的时间长度限制为最大使用时间长度,并且使用如下函数更新查询中的数据,即,该函数对时间上较早发生的使用起始日期的数据比对时间上较晚发生的使用起始日期的数据更新得更频繁。本发明还使用函数,来通过将针对较短使用时间长度的可获性信息拼凑在一起,确定针对超过高速缓存中存储的最大使用时间长度的使用请求时间长度的可获性。

Description

存储并从存储高速缓存中检索产品可获性信息的 系统、方法以及计算机程序产品
技术领域
本发明总体上涉及向用户提供产品可获性信息,更具体地,涉及以产品可获性信息预填充(prepopulate)存储高速缓存、从该高速缓存中检索可获性信息、以及对该高速缓存进行维护。
背景技术
目前一些公司经由网站或经由其他电子方式为消费者提供打折产品。这些公司与产品供应商针对折扣率签订合同。然后公司经由网站以折扣价格向其消费者提供产品。该商业关系对各方都有利,因为其允许产品供应商无需增加市场交易就提高了销售,而消费者以折扣价格得到了产品。很多种产品都以这种方式进行销售。
例如,在因特网上通过折扣网站出售了广泛的商品,例如电子产品、书、零件等。这些折扣网站与产品供应商签订合同,以在其网站上打折提供产品。典型地,网站将包含来自不同产品供应商的针对同一产品的几个列表。当消费者选择具体产品时,折扣网站向产品源发送查询来检查可获性,并将其报告给消费者。如果消费者选择购买该产品,则折扣网站再次检查可获性,并且如果可获得产品,则将针对该产品的与将要出货的产品源的订单提供给消费者。
目前还有越来越多的公司在因特网上提供其他类型的折扣产品和服务,例如旅游相关服务。这些公司与旅馆经营商、航空公司、汽车租赁公司等签订合同来提供折扣率。然后响应于来自消费者的关于具体旅游需求的查询,将这些产品以较低价格提供给消费者。
然而,与商品类的产品不同,在可获性确定和定价方面,管理旅游相关产品通常要复杂得多。具体地,旅馆经营商和航空公司对其产品设置了一定的限制,这在确定可获性时必须加以考虑。例如,旅馆供应商设置诸如最长和最短停留时间长度以及停止登记的日期(此时,不可登记房间)的要求。此外,他们可以根据停留时间长度、登记日期以及旅馆供应商的预计预订来调整房间价格。自动税收管理技术方面的进步已经使得旅馆供应商能够掌控这些需求以快速响应于市场环境。因此,准确确定可获性信息以及产品价格是非常重要的。
图1例示了其中运行折扣旅游系统的典型常规网络环境10的示例。所述系统通常包括主机12,该主机12运行网站或其他类似消费者接口。主机通常连接至诸如因特网的网络14。连接到该网络的还有不同产品源(例如,旅馆经营商、航空公司、汽车租赁公司等)的各种预约系统16。此外,消费者也可经由个人计算机18或其他类型的计算系统连接到该网络。
在运营时,旅行社经由主机12将网页或其他类似电子形式提供给消费者。利用网页,消费者输入旅游相关查询。基于该查询,主机针对可获性信息依次轮询产品供应商的预约系统16。主机接收这些查询结果,并以网页或其他电子形式将它们提供给消费者。
很多这些常规系统都面临的一个重要问题,即与对消费者查询的响应相关的处理延迟。如上所述,由于很多旅游相关产品的特性,提供最新的可获性和定价信息是非常重要的。因此,常规系统通常在每当提交了消费者要求时轮询各产品供应商以获得可获性信息。具体地,很多这些系统响应于与给定地理区域、到达时间以及停留时间长短有关的可获性请求,访问各产品源的预约系统16,运行所要求的可获性查询,并将满足查询中提出的标准的全部可获得旅馆的列表提供给消费者。对于各旅馆,提供给用户的可能有不同房间分类(例如,双人、总统、观景房间等)的价格表,这要求系统针对各旅馆分类创建查询。一些系统可为消费者提供满足查询的多达50到100个不同旅馆,以及各旅馆提供的各类房间的价格信息。显然,轮询各产品供应商的预约系统并汇总这些信息所需的处理时间,对于消费者不能接收的时间延迟可能过长。例如,如果系统按照每个旅店平均三个查询且每个查询需要10到15秒来查询50家旅馆,则对于一个消费者请求,处理时间可能在25到40分钟的范围内。
鉴于这些问题,需要以更及时的方式将来自各种产品源的产品可获性信息提供给消费者,同时还保证所述可获性和定价信息准确的系统、方法以及计算机程序产品。
发明内容
本发明提供用于高效地处理产品可获性查询的系统、方法以及计算机程序产品。具体地,在一个实施例中,本发明的系统、方法以及计算机程序产品提供了与可获性请求器(requestor)相关联的本地可获性高速缓存。该系统、方法以及计算机程序产品以来自各种产品源的产品可获性列表预填充高速缓存。在操作期间,与独立查询各产品源相反,利用预填充的可获性高速缓存对消费者产品可获性查询进行处理。通过利用高速缓存来进行可获性查询,可以显著减少处理次数。
除了提供预填充的可获性高速缓存,本发明还提供了用于高效地管理并查询高速缓存中存储的可获性数据的系统、方法以及计算机程序产品。具体地,由于本发明使用可获性高速缓存来进行产品可获性查询,所以该高速缓存必须包括大量与产品相关的数据,并且必须定期更新可获性信息和价格信息。例如,如果产品是旅馆房间,则高速缓存必须包括各旅馆按不同房间类别的形式、对于不同登记日期以及不同停留时间长度的可获性信息。对于330天登记可获性、26晚最长停留时间长度、以及五(5)类不同房间,每次系统需要执行51,480条查询来更新旅馆的可获性高速缓存信息。如果系统包括5000家旅馆,则需要2.5亿条查询来完全更新可获性高速缓存。这种数量的所需查询阻止了对高速缓存的每日更新。
鉴于该问题,本发明的系统、方法以及计算机程序产品提供了用于高效地更新可获性高速缓存的机制。本发明的系统、方法以及计算机程序产品实现了产品可获性随着产品使用日期的临近而改变得更加频繁。具体地,在旅馆和航空业中,大多数产品购买行为在临近登记或飞行日期时发生,而该行为随远离发生登记或飞行日期而减少。
利用该观察,本发明的系统、方法以及计算机程序产品采用减函数,所述减函数指示本发明对时间上较早发生的登记、飞行日期等的可获性信息的更新要比对时间上较晚发生的日期的更新更加频繁。基于该方案,对在接下来的几周或几个月中发生的登记、飞行日期等要比对在更远未来发生的日期更新得更频繁。通过该过程,本发明的系统、方法以及计算机程序产品能够提供具有可接受比例的更新信息的可获性高速缓存,而无需本发明的系统、方法以及计算机程序产品每日执行过量的更新查询。
在一些实施例中,根据对于系统实用性进行的观察可进一步改进减函数。具体地,本发明的系统、方法以及计算机程序产品可以收集表示特定旅馆、航线飞行段、出租汽车种类等的流行度的数据。该流行度信息或计分随后可用于影响减函数,使得流行产品受到比不流行产品更频繁的更新。还可采用季节信息来影响减函数结果。例如,对于包括四旬斋前的最后一天的日期,可更经常地更新高速缓存中新奥尔良的旅馆,而不考虑四旬斋前的最后一天距离今天日期多远。
出于使用原因,可获性高速缓存包括各类房间和各登记日期的几个数据记录。具体地,可获性高速缓存不仅包括各登记或起始日期的一晚可获性信息。相反,可获性高速缓存包括对各类旅馆房间和登记日期的各种停留时间长度的数据记录。这是因为旅馆供应商和其他类型的产品供应商通常关闭特定日期而不能进行登记,并将对具体日期设置其他限制,这意味着不允许消费者在这些日期登记。此外,旅馆供应商可对一晚停留时间长度收取比三晚或四晚停留时间长度更高的每晚价格。如果可获性高速缓存仅包括一晚停留时间长度数据(将该数据拼凑在一起来满足消费者的停留时间长度要求),则可能返回在消费者停留时间长度期间出现的不能登记的日期,使得当对于消费者要求的较长停留时间长度实际上可获得旅馆时不能获得该旅馆。此外,拼凑在一起的单晚停留要比请求四晚停留时间长度更昂贵。这样,对于各登记日期或起始日期,高速缓存包括对从登记日期开始的各停留时间长度的查询。例如,如果登记日期为5月1日,则高速缓存通常包括对5月1日的一晚停留时间长度的查询条目、对5月1日的两晚停留时间长度的查询条目、对5月1日的三晚停留时间长度的查询条目等。显然,该实践需要在高速缓存中存储大量数据。
为了改善这一问题,本发明的系统、方法以及计算机程序产品最初针对给定的登记或起始日期,将停留时间长度数据限制到预定最大停留时间长度数。典型地,最长停留时间长度上至1-15天,更典型地,为1-8天。例如,在一个实施例中,对于给定的登记或起始日期,所存储的最长停留时间长度可获性数据为四(4)晚。换言之,对于各登记或起始日期,高速缓存包括从1到4晚停留时间长度的条目。通过将高速缓存中的所需条目限制到最大停留时间长度数,本发明的系统、方法以及计算机程序产品有利地减小了高速缓存的整体尺寸。另外重要地,这也减小了旅馆供应商预约系统更新高速缓存中的可获性信息所必需的查询数。
正如所述,本发明的上述实施例限制了针对高速缓存中存储的各给定登记日期的停留时间长度可获性信息。在消费者要求获得大于高速缓存中存储的最长停留时间长度的停留时间长度时,这种限制会带来问题。例如,如果高速缓存中存储的最长停留时间长度为四(4)晚,但是消费者要求获得六(6)晚停留时间长度,则在高速缓存中将没有针对该查询的可获性信息。
鉴于该问题,本发明提供了基于高速缓存中的存储数据采用重接(repiece)函数来满足可获性请求的系统、方法以及计算机程序产品。在该实施例中,本发明的系统、方法、以及计算机程序产品将可获性请求分成两个或更多个可获性查询,其中每一个都等于或小于高速缓存中存储的最长停留时间长度。该系统、方法、以及计算机程序产品确定对于这些请求的可获性,并且如果基于这些重接请求可获得该产品,则系统、方法以及计算机程序产品将可获性信息提供给用户。
重接函数可以基于用于将可获性请求分成更短的停留时间长度请求的任何组逻辑规则。然而,在本发明的一个实施例中,该系统和方法利用由下述两个参数定义的重接函数。第一,重接函数不将可获性请求解析为更短的仅具有一晚停留时间长度的停留时间长度查询。这避免了产品供应商对关闭登记日期的限制(这可能错误地返回对请求的不可获性答案)。第二,重接函数提供至少两组单独的经解析的可获性请求方案(scenario),其中一个方案的中间登记日期与另一方案的中间登记日期至少偏移一天。通过创建具有不同中间登记日期的两个方案,最好令一个方案不具有落入关闭登记日期中的登记日期。(两个方案将具有相同的初始登记日期,但各方案剩余经解析的停留时间长度将具有不同的起始日期。)。
例如,如果来自消费者的可获性请求具有九(9)晚停留时间长度,而高速缓存中存储的最长停留时间长度为四(4)晚,则重接函数可将请求解析为两组单独的可获性请求方案,每个方案都包含对于总共等于消费者预期停留时间长度(LOS)九(9)晚的停留时间长度的可获性请求,例如,方案1:(3LOS、4LOS、2LOS)和方案2:(2LOS、4LOS、3LOS)。对于各组经解析的查询,本发明的系统、方法、以及计算机程序产品将建立登记日期、检查可获性并返回答案。如果两组经解析的查询都提供可获性,则本发明的系统和方法将返回最低价的那一组的可获性和定价信息提供给消费者。
重要地,如根据两组经解析的查询方案所示的,第二方案中的登记日期偏离第一方案中的登记日期,以希望提供至少一组不包括关闭登记的登记日期的查询。具体地,第一方案具有三晚停留的一号、四晚停留的四号、以及两晚停留的七号的登记日期。如果登记四号是关闭登记的日期,则由这些经解析的停留时间长度构成的可获性请求将返回不可获响应。然而,第二组经解析日期包括一号、三号、以及六号的登记日期,这将避免关闭登记的四号,并提供可获响应。
附图说明
在如上一般性地描述了本发明之后,下面将参照附图,附图不必按比例绘制,在附图中:
图1是描述与常规的基于网页的系统一起使用的一般网络系统的框图。
图2A是描述其中可以根据一个实施例实现本发明的一般网络系统的框图。
图2B是描述其中可以根据一个实施例实现本发明的一般计算系统的框图。
图3是例示根据一个实施例的本发明的系统、方法、以及计算机程序产品的各种功能的操作框图。
图4是典型旅馆的可获性和定价随时间的变化的图示。
图5是例示本发明的操作的框图,所述操作用于根据本发明的一个实施例产生用于更新可获性高速缓存的查询列表。
图6是例示本发明的操作的框图,所述操作用于根据本发明的一个实施例为停留时间长度超过可获性高速缓存中存储的最长停留时间长度的请求确定可获性。
具体实施方式
下面参照附图,更全面地描述本发明,其中示出了本发明的一些而非全部实施例。实际上,这些发明可以按多种不同形式来实施,并不应被视为限于在此所述的实施例;另外,提供这些实施例使得该公开满足适用法律要求。全文中,类似的标号指示类似的要素。
下面更详细地描述本发明的上述各方面以及本发明的很多其他方面。在旅馆预约环境下来描述本发明的系统、方法、以及计算机程序产品。必须理解,这仅是应用本发明的一个示例。具体地,本发明可以适用于任何数量的产品和服务,并不限于旅馆业。例如,本发明可以用于航空机票、乘船游览、餐厅、汽车租赁、体育事件等。
I.可获性信息高速缓存
图2A是其中可以实现本发明的系统、方法以及计算机程序产品的通用网络环境的例示图。具体地,与图1中所例示的网络系统类似,该系统包括运行网站或其他类似消费者或用户接口的主机12。主机通常连接至例如诸如LAN、WAN、内联网或者因特网的网络14。连接至因特网的还有不同产品源(例如,旅馆经营商、航空公司、汽车租赁公司等)的各种计算系统16和消费者计算系统18。尽管未示出,但在没有使用网络来访问主机的实施例中,主机也可以直接连接至计算系统16和18中的任一个或全部两个。
如扩展图2B所示,根据实施例,本发明的主机系统通常实现为典型计算机、服务器或者主机系统。该系统通常包括处理单元20(如微处理器、VLSI、ASIC等)、存储装置22、显示器24,键盘和鼠标接口26,以及网络接口28。
这里需要指出的是,此处同时使用术语消费者和用户。这些术语对于大部分地方是可互换使用的。与购买产品的个人或实体相对,用户有时可以用来指维护该系统的个人或实体。此外,术语“登记日期”和“停留时间长度”这里具体地用于其中产品为旅馆房间的实施例。应当理解,使用本发明所针对的其他产品可以采用术语“使用起始日期”和“使用时间长度”。
如上所述,本发明的一个重要方面是使用预填充的高速缓存,从该高速缓存中可获得针对消费者请求的可获性信息。具体地,如图2B所示,本发明的主机系统包括位于存储装置中的可获性高速缓存30。该可获性高速缓存中填充有恰当地响应消费者发出的可获性请求所需的各种产品可获性信息。图2B例示出位于主机内的存储装置中存储的高速缓存30。然而,必须理解,该高速缓存可以存储在内部或外部与主机电连接的任何存储装置中。该高速缓存可以存储在经由网络连接至主机的远程存储装置中。
可以由ASIC芯片形式的硬件或其他专用硬件,或者通过处理单元运行的软件操作来实现本发明的各种操作。在后一种情况下,存储装置还可进一步包括用来实现本发明操作的各种计算机软件程序和模块。
图3是根据一个实施例的本发明的系统的操作框图,该系统可以实现为硬件、软件、以及/或者硬件和软件的组合。如图所示,该系统包括用于接收来自消费者的可获性请求的可获性请求器32。该可获性请求器与用于在其上执行可获性查询的高速缓存30相连接。该系统还包括连接至可获性请求器32的累积器34,该累积器34累加可获性请求器对高速缓存产生的各种响应。该累积器积累响应,将它们输入到网页或其他电子形式中,并将结果输出给消费者。该系统还包括高速缓存管理系统36。该高速缓存管理系统连接至高速缓存并管理初始填充,且更新其中存储的数据。高速缓存管理系统经由因特网或其他连接连接至旅馆供应商的预约系统,以便在旅馆经营商的预约系统上构建并运行可获性查询,并将可获性信息存储在高速缓存30中。应当理解,可获性请求器、累积器、以及高速缓存管理系统都可通过处理单元20使用软件或通过使用专用硬件来执行。
如上所述,在一般实施例中,本发明的系统、方法、以及计算机程序产品提供可获性高速缓存30,该可获性高速缓存30包括预填充的来自各种旅馆供应商预约系统的可获性数据。本发明的系统、方法、以及计算机程序产品使用该可获性高速缓存来满足消费者的可获性请求。具体地,以满足可获性请求所需的全部必需数据来填充高速缓存30。在产品为旅馆房间的情况下,本发明的高速缓存将包括针对各旅馆、针对各类房间、以及针对各登记日期的多个数据记录。下面的表1是针对给定的登记日期8月1日的,对于具有两类房间的给定旅馆的概括数据记录。如图所述,针对各登记日期,为各类旅馆房间和不同停留时间长度提供可获得性。
                                    表1
  旅馆名称   房间类型   登记日期   停留时间长度   可获性   价格
  旅馆A   总统   08/01/03   1   08/01   99.95
  2   08/01,08/02   200.00
  3   08/01,08/02,08/03   280.00
  4   08/01,08/02,08/03,08/04   280.00
双人 1 08/01 99.95
  2   08/01,08/02   200.00
  3   08/01,08/02,08/03   280.00
  4   08/01,08/02,08/03,08/04   280.00
参照图2和3,为了填充可获性高速缓存30,本发明的高速缓存管理系统36创建用于查询各旅馆的可获性的查询列表。列表中的各条查询包括具体旅馆识别符、旅馆房间类别、登记日期、停留时间长度、以及定价要求。在非高峰时段,高速缓存管理系统36使用生成的查询列表来对各旅馆供应商计算系统16发出可获性请求。从旅馆供应商处接收可获性响应,并以类似于表1所示的方式将其存储在高速缓存中。
在充分填充了高速缓存后,可获性请求器32接着使用高速缓存来满足消费者的可获性请求。具体地,如图2和3所示,消费者可以通过因特网连接14或通过一些其他电子连接访问主机系统12。消费者通常以地理区域、到达日期以及停留时间长度的形式来输入可获性请求。可获性请求器32接收该信息并对其进行操作。具体地,可获性请求器32基于消费者的查询内容轮询高速缓存30。该可获性请求器确定在所选地理区域中对于所要求的登记日期和停留时间长度可获得的全部旅馆。累积器34将这些响应累积到网页或其他电子形式中。典型地,累积器仅存储可获性响应,而丢掉不可获响应。然后将结果传输给消费者以进行显示。
在查阅完结果后,消费者希望选择一家旅馆并进行预约。在这种情况下,本发明的系统、方法、以及计算机程序产品不使用高速缓存30来在实际购买期间进行可获性检查。取而代之,该系统、方法、以及计算机程序产品查询旅馆供应商的实际预约系统16,并确定所选旅馆对于消费者所选的登记日期和停留时间长度是否具有可获性。如果具有可获性,则本发明的系统和方法为消费者进行预约,并适时地通知消费者。如果出于某种原因,在高速缓存30与旅馆的实际可获性之间存在差异,使得不能获得所请求的预约,则本发明的系统、方法、以及计算机程序产品将不可获响应返回给消费者。
如上例所示,本发明的可获性高速缓存用于更有效地处理来自消费者的可获性请求。通过使用该高速缓存,本发明不需要每当接收到来自消费者的新可获性请求时都联系各旅馆供应商的预约系统。如此,本发明的系统、方法、以及计算机程序产品可以显著缩短处理可获性请求所需的时间。
如上所述,可获性高速缓存通常仅用于在消费者浏览时检查可获性,而不用于在消费者选择进行预约时检查可获性。在这种情况下,实际联系旅馆供应商的预约系统来检查可获性并进行预约通常是具有优势的。可获性高速缓存典型地用于要求系统快速提供与不同旅馆相关的多条可获性信息的消费者浏览模式下。
II.停留时间长度和登记日期上限
在上述一般实施例中,优势在于以针对各旅馆、各房间类别、各登记日期的全部可能停留时间长度来填充可获性高速缓存30。然而,正如所理解的,这样的系统需要巨大量的数据存储和维护。例如,为了存储针对365个停留时间长度记录的具有五(5)类房间的一家旅馆的信息,对于一个登记日期就需要1825个记录。如果预约系统包括4000家旅馆的信息,则对于系统中的全部旅馆,一个给定登记日期将有730万个记录。对于365个登记日期,记录数将在27亿个记录的范围内。
鉴于这些重要的数据存储事宜,本发明提供了各种系统、方法、以及计算机程序产品来进行对可获性高速缓存的维护。本发明减少了满足可获性请求所必须存储的数据记录数。另外,本发明提供了用于更新高速缓存的方法,该方法减少了每日必需的更新数。例如,在本发明的一个实施例中,可为针对给定旅馆、旅馆类别、以及登记日期的数据记录数设定一个上限,从而减少高速缓存中存储的数据记录数。
在这一点上,已经认识到超过90%的消费者要求小于持续四晚的旅馆停留。此外,认识到旅馆供应商对旅馆房间的很多限制通常仅适于一晚或两晚停留。鉴于此,在一些实施例中,本发明的系统、方法、以及计算机程序产品基于停留时间长度为高速缓存中存储的数据记录数设定一个上限。典型地,最长停留时间长度上限设定为1到15天,更典型地,为1到8天。作为一个示例,在一个实施例中,将数据记录上限设定为四(4)晚停留时间长度。利用最长停留时间长度上限显著地减少了所需存储的数据记录数。
以上述为例,如果最长停留时间长度上限设定为四(4)晚,则针对一个登记日期,四(4)晚停留时间长度的具有五(5)类房间的一家旅馆的记录需要20条。如果系统包括4000家旅馆的信息,则针对系统中的全部旅馆,针对一个给定登记日期将有80,000个记录,对于365个登记日期将有2920万个记录,这显著小于在上例中引证的27亿个记录。
如上所述,利用最长停留时间长度上限显著减少了存储的数据记录数。然而,2920万个记录对于在可获性高速缓存中的维护来说仍然是大量的数据记录。鉴于此,在一些实施例中,本发明的系统、方法、以及计算机程序产品通过限制高速缓存中存储的登记日期数可以进一步限制可获性高速缓存中存储的记录数。例如,如果登记日期的最大数量从365天缩至260天,则数据记录数将从2920万缩至2080万。
除了针对各旅馆类别的最长停留时间长度和登记日期来限制数据记录数,本发明的系统、方法、以及计算机程序产品还可以提供根据高速缓存中存储的最长停留时间长度数据外推更短的停留时间长度请求的方法。由于下述原因,通常不可能根据最长停留时间长度信息直接外推更小的停留时间长度可获性:价格可能不同;一些日期可能不能获得;以及最短停留时间长度限制。然而,分析现有高速缓存的可获性数据可以允许该系统确定何时适于根据较长的停留时间长度查询进行外推。
在本实施例中,在对于特定登记日期的第一读取日,系统将针对最长停留时间长度以及可获得的全部登记日期与停留时间长度的组合检索可获性信息。价格与最长停留时间长度数据的价格匹配的较短停留时间长度被标记为可获得。然后所述系统、方法、以及计算机程序产品仅针对最长停留时间长度记录检索可获性信息来在随后读取时对高速缓存进行更新,并根据最长停留时间长度的数据来获得较短停留时间长度(其被标记为可获得的)的可获性。如果在第一读取日,最长停留时间长度查询返回可获性,但较短的停留时间长度没有返回可获性(这是因为关闭而不能获得或最短停留限制),则系统将假定在随后读取日没有可获性。
例如,在第一次读取期间,所述系统、方法以及计算机程序产品将访问旅馆供应商的预约系统,并确定针对给定旅馆、旅馆类别以及登记日期的对于不同停留时间长度直到最长停留时间长度的可获性。本发明将较短的停留时间长度数据结果与最长停留时间长度数据结果进行比较。如果较短停留时间长度数据表示可获得,并且房间价格与最长停留时间长度数据的相同,则将较短停留时间长度标记为可获得,并且不为较短停留时间长度创建数据记录。相反,当消费者请求可获得的较短时间停留的可获性时,该系统、方法、以及计算机程序产品从最长停留时间长度的数据记录中获得可获性信息。
III.对高速缓存更新的维护
尽管使用最长停留时间长度和登记日期的上限减小了高速缓存中存储的数据记录总数。但是在高速缓存中依然有大量数据记录,使得每天更新每条数据记录是不可行或者不可能的。具体地,对旅馆供应商的计算系统进行的每条查询可能需要10到15秒的处理时间。该延迟的处理时间显著地限制了可以每天进行的更新高速缓存的查询数量。与此相关的是需要在旅馆经营商的非高峰时段执行对旅馆供应商计算系统的大多数查询,使得不会显著降低旅馆供应商预约系统的运行速度。此外,还可能有一些旅馆经营商主动限制在24小时时段内对其预约系统进行的查询数量。
鉴于这些限制和考虑,本发明提供了更有效地管理对高速缓存的更新和维护的系统、方法、以及计算机程序产品。在分析旅馆价格和可获性如何随时间变化时,已经确定旅馆价格和可获性在更靠近当前日期的预订日期中要远比还有数月远的预订日期中更加不稳定。例如,如果今天为1月1日,则旅馆价格和可获性信息在1月1日至15日的时段要比其在8月16日至30日的时段变化得更加频繁。由此,可以总结出查询较远登记日期尤其不必与查询近期要发生的登记日期一样频繁。
考虑到这一认识,在每天仅可能进行有限次数的查询时,为了保持高速缓存处于可接受的准确程度,本发明的系统、方法、以及计算机程序产品可以采用可调减函数,该可调减函数通知本发明应当进行什么查询。
应当理解,可以导出任何特定函数来满足上述趋势。在一个实施例中,本发明的系统、方法、以及计算机程序产品采用诸如图4所示的可调减函数。所选减函数定义如下:
Check-in Date=N(log day/log length)
其中
Check-in Date=要查询的日期
N=整数(0,1,2,3…Day)
Day=要查询的最长天数(例如,260、365等)
Length=在查询列表中可以返回的最长天数。
该函数表示图4中所示的曲线。
通过使用减函数,本发明的系统、方法、以及计算机程序产品生成一系列表示距离今天日期的登记日期(其应该在高速缓存中被查询并更新)的数字。数字列表开始于0,并指数增长到表示要查询的最大登记日期的最大数。减函数创建的列表中的数字的分布大致为指数衰减,使得列表开始处的日期之间的频率要小于列表末端的。然后将这些数字用于确定要查询的登记日期。随后在旅馆经营商的预约系统处查询登记日期的可获性信息,并更新高速缓存30中的登记日期。实际上,减函数允许每天查询立即进行的登记日期,而每3到5天查询中间范围(例如,2到3个月),每周或每月查询更远的登记日期。
通常,本发明的系统、方法、以及计算机程序产品采用减函数来创建查询列表,该查询列表随后可以用于查询旅馆经营商计算系统以获得可获性信息,并更新高速缓存。该查询列表包含一系列单独的行,每行表示对特定旅馆进行的针对给定的房间类别、登记日期以及停留时间长度的不同查询。基于减函数每夜更新该查询。
该减函数采用以下参数来生成登记日期的指数列表:
1)要查询的旅馆特性总数,
2)可获性高速缓存应包括的总天数,
3)对于要缓存的各登记日期的最长停留时间长度,
4)每行都将执行的平均查询数,(即,旅馆价格详情(HRD)/旅馆详情(HOD)),以及
5)一天内可以执行的最大查询数。
图5是例示出产生用于更新可获性高速缓存的查询列表所执行的操作的框图。最初,所述系统、方法、以及计算机程序产品确定将在给定高速缓存更新期期间执行的每个特性的查询总数。(参见块100)。该数字基于:
1)要查询的特性总数,
2)数据库包括的总天数,
3)最长停留时间长度,以及
4)对于各数据记录将要执行的平均查询数(即,HRD/HOD)。
最后的参数与各数据记录所需的详情量有关。具体地,旅馆详情(HOD)查询仅返回特性识别符、登记日期、以及旅馆房间价格,而不包括税和可能的价格变化。对于大多数应用,通常HOD的详情程度就足够了。然而,在一些情况下,需要更多详情。在这种情况下,旅馆价格详情(HRD)提供更详细的税和价格变化信息。在确定预期请求总数时,HRD是必须考虑的附加请求。这通常通过取比值HRD/HOD在查询计算中加以考虑。有时将该数字估计为1.5。
参照块100,通过将要查询的特性总数、数据库所包括的总天数、最长停留时间长度、以及平均查询数(即,HRD/HOD)相乘来计算预期请求总数,这将针对各数据记录一起进行。例如,如果参数具有下述值,则预期查询总数将为:
1)要查询的特性数=500
2)高速缓存中包括的天数=260
3)最长停留时间长度=4
4)HRD/HOD=1.5
则:
预期查询数=500*260*4*1.5=780,000
参照图5,在计算了查询总数之后,接着将该数与一天内可以进行的最大查询数相比较。参见块100。(此处应当注意的是,术语“一天内”不必指24小时,而相反通常是指每天在旅馆经营商的预约系统的通信量较小的时候分配用于执行对高速缓存更新的时间,例如,一整夜。)。如果预期要更新的查询数小于最大查询数,则方法跳至块120,在块120处,生成包括对全部登记日期的查询的查询列表。然而,如果预期查询数超过每天的最大查询数,则系统跳至块130,来确定应当查询什么登记日期。例如,如果每天允许的最大查询数为200,000,但预期数为780,000,则系统将跳至块130。在块130,系统将旅馆数除以最大查询数(即,200000/500=400),来确定要分配给各旅馆特性的查询数。
接着系统基于减函数确定要用于查询的单独登记日期。如上所述,本发明的一个实施例的减函数定义如下:
Check-in Date=N(log day/log length)
其中
Check-in Date=要查询的日期
N=整数(0,1,2,3…Day)
Day=要查询的最长天数(例如,260、365等)
Length=在查询列表中可以返回的最长天数。
在计算登记日期之前,本发明的系统、方法、以及计算机程序产品必须确定Length参数(参见块140)。
使用下面的等式来确定在查询列表中可以返回的最长天数(即,Length):
Length=取整(查询/(最长停留时间*特性数*比例))
然而,如果Length>Days,则设Length=Days。
在本示例中,Length应为:
Length=取整(200,000/(4*500*1.5))=66。
应当理解,Length表示针对各特性要进行查询的登记日期数。这些日子将在0到Days的范围内对数地间隔分布。该减函数将告知系统这些日期将如何分散。在本示例中,Length为66,其小于高速缓存中存储的登记日期数(即,260),这意味着对于每个给定特性,我们将看到66个登记日期,并且这些日期对数间隔分布在0到260的范围内,而且该减函数定义了这些日期的间隔。
在确定Length参数之后,参见块140,本发明的系统、方法、以及计算机程序产品接着使用该减函数来生成一系列指数递减的数字。(参见块150)。在上述示例中,将根据减函数返回下述数字串(0,1,2,4,68,10,...,91,95,99,...,249,254,260)。
例如,
Check-in Date=N(log day/log length)
Check-in Date=N(log 260/log 66)
Check-in Date=0(log 260/log 66)=0
Check-in Date=1(log 260/log 66)=1
Check-in Date=2(log 260/log 66)=2
Check-in Date=3(log 260/log 66)=4
Check-in Date=4(log 260/log 66)=6
   :          :
   :          :
   :          :
Check-in Date=30(log260/log66)=91
Check-in Date=31(log260/log66)=95
Check-in Date=32(log260/log66)=99
   :          :
   :          :
   :          :
Check-in Date=64(log260/log66)=249
Check-in Date=65(log260/log66)=254
Check-in Date=66(log260/log66)=260
在生成指数递减的数字串之后,本发明的系统、方法、以及计算机程序产品接着融合该查询列表。参见块160。具体地,以今天的日期开始,该系统、方法、以及计算机程序产品创建一组查询记录。然后该系统、方法、以及计算机程序产品基于减函数产生的数字列表递增到下一要查询的日期,并再次生成对该登记日期的查询记录。对列表中的全部数字连续进行该处理。
例如,如果今天为8月1日,最长停留时间长度为四(4)晚,并且旅馆具有两类房间,则本发明的系统、方法、以及计算机程序产品将为要用于查询旅馆可获性的头四个列出的登记日期创建以下数据记录。具体地,对于8月1日,本发明的系统、方法、以及计算机程序产品访问减函数创建的数字列表,并将列表中第一个数字(即,0)与日期相加。接着该系统、方法、以及计算机程序产品为各停留时间长度和旅馆类别创建查询列表。对列表中每个后续数字连续进行该处理。例如,对于第三个登记日期,该列表包括数字三(3)。该系统、方法、以及计算机程序产品将列表中的数字与8月1日相加,然后返回8月4日。接着该系统、方法、以及计算机程序产品针对8月4日的登记日期,创建各停留时间长度和旅馆类别的查询列表。
表2
  旅馆名称   房间类别   登记日期   停留时间长度
  旅馆A   总统   08/01/03   1
  2
  3
  4
  双人   1
  2
  3
  4
  总统   08/02/03   1
  2
  3
  4
  双人   1
  2
  3
  4
  总统   08/04/03   1
  2
  3
  4
  双人   1
  2
  3
  4
  总统   08/07/03   1
  2
  3
  4
  双人   1
  2
  3
  4
在生成查询列表之后,将其存储在存储器中。参见块170。为了执行对所列出的各旅馆的可获性查询并适当更新高速缓存,本发明的系统、方法、以及计算机程序产品随后可以访问查询列表。
上述讨论描述了通过本发明实现的减函数的一般实施例。如上所述,按一般形式,减函数同样地处理查询中的全部旅馆。不考虑特定旅馆的流行度或与特定旅馆相关的季节因素。然而,这些可能影响可获性高速缓存中所存储的信息的准确性。例如,比其他旅馆更受欢迎的旅馆的可获性数据将可能经历更频繁的变化。另外,多数旅馆经历季节高峰期,在这期间可获性更加不稳定。这提出了对减函数的附加考虑。如上所述,减函数被设计为对临近的登记日期要比较远登记日期更新得更频繁。然而,季节期在更早日期处可能要比年中其他常规时间经历增加的可获性变化,在高速缓存中应当对此予以考虑。
为此,在一些实施例中,本发明的系统、方法、以及计算机程序产品利用智能查询管理技术来改进减函数。用于改进减函数的一项技术是流行度计分。本实施例的计分系统基于特性经受的消费者的命中/浏览/查找的数量。在本实施例中,系统保持对各特性的特性活动表,其中列出了在这些日期出现的收集日期和活动,例如消费者是否浏览了该列表,是否预订了该列表,或者是否删除了该列表。该系统、方法、以及计算机程序产品使用特性活动表,来基于针对过去日子的所选数量的存储在活动表中的命中/浏览/查找数量确定特性的计分。
对各特性的计分还可以是可配置的。具体地,系统的管理者可以基于他们对特定旅馆的了解增加或减小该旅馆的计分。例如,即使旅馆在过去几天计分较高,但它可能已经结束了其旺季。在这种情况下,管理者希望减小其计分。反之,一家旅馆目前可能计分较低,但可能正进入其旺季,从而管理者可能希望增加其计分。
将对各旅馆特性的计分用于调整分配给特性的用于按减函数进行每日可获性更新的查询数。具体地,如上所述,在减函数的一般应用中,为各家旅馆分配相同的查询数。然而通过使用计分,改变了分配给各家旅馆的查询数,使得具有较高计分的旅馆获得更多分配到的查询,而那些计分较低的旅馆则获得更少分配到的查询。
对于一些旅馆的计分可能有例外。例如,加入高速缓存的新旅馆将没有计分历史记录。在这一点上,该系统、方法、以及计算机程序产品会为该旅馆分配高计分,以更迅速地填入该旅馆的可获性信息。此外,具有低计分的旅馆通常保持在等于或大于较低查询阈值处,来确保至少将最少量的查询分配到该旅馆以进行可获性更新。
该系统、方法、以及计算机程序产品还可使用错误率系统来影响分配给各产品源的用于更新高速缓存的更新查询数。在该实施例中,该系统、方法、以及计算机程序产品确定各产品源的高速缓存命中率。高速缓存命中率是返回成功可获性信息的查找总数与产品源的查找总数之比。换言之,本实施例的系统、方法、以及计算机程序产品保持在消费者可获性查询中返回产品源的运行总次数和来自产品源的产品被确定为可获得的次数。这两个值定义了对产品源的高速缓存命中率。随着该比率下降,其表明对于产品源的可获性请求正提供越来越多的不可获响应,这可能表示所存储的高速缓存数据对于一些请求日期过期了或者不足。
例如,如果旅馆位于纽约,表示有300个对纽约旅馆的消费者可获性查询,且仅返回290个查询的可获性,则该旅馆具有的高速缓存命中率为280/300或93%。如果纽约另一家旅馆返回230个查询可获性,则其具有80%的高速缓存命中率。
该系统、方法以及计算机程序产品利用对各产品源的高速缓存命中率来确定分配给各产品源用于高速缓存可获性更新的可获性查询数。例如,在一般实施例中,该系统、方法、以及计算机程序产品可定义最小高速缓存命中率阈值。将各产品源的各高速缓存命中率与该阈值进行比较。对于那些具有低于阈值的高速缓存命中率的产品源,增加分配给它们用于更新高速缓存的可获性查询数,而减小具有超过阈值的高速缓存命中率的产品源,以重新分配在高速缓存的更新期间要执行的可获性查询总数。
在更复杂的应用中,该系统、方法、以及计算机程序产品可以基于旅馆的流行度计分来提供几个不同的最小阈值。例如,第一高阈值可以用于具有较高流行度计分的旅馆,而第二阈值用于具有较低流行度计分的旅馆,从而确保具有高流行度计分的旅馆仍能接受超过具有较低计分的旅馆的增加的更新。
IV.重接较短停留时间长度数据来响应较长停留时间长度可获性请求
如上所述,为了减小高速缓存中存储的可获性条目数,本发明的系统、方法、以及计算机程序产品可以将可获性信息限于最长停留时间长度。例如,高速缓存可以仅包括针对各登记日期,对各类旅馆的一晚、两晚、三晚、以及四晚停留时间长度的可获性记录。尽管高速缓存包括针对具有四晚或更短的停留时间长度的可获性查询的充分信息,但高速缓存不提供对于具有更长停留时间长度的可获性查询的可获性信息。
为了解决这一问题,本发明提供了实现重接函数的系统、方法、以及计算机程序产品,来有效地将较短停留时间长度可获性信息接合在一起,以形成对具有较长停留时间的可获性请求的可获性响应。
正如所理解的,重接函数可以采用很多不同形式。例如,按最简单的形式,重接函数可仅取最长停留时间长度数据记录,并加入必要的停留时间长度数据记录来满足请求。如果请求是针对五晚停留时间长度的,则重接函数可返回四晚停留时间长度和一晚停留时间长度来满足请求。在其他实施例中,重接函数可以使用更短的停留时间长度数据记录(例如,两晚停留时间长度和三晚停留时间长度)的组合来满足五晚停留时间长度的可获性请求。
尽管重接函数的这些版本中的任一个都可以提供对多数请求的可接受的可获性响应,但存在一些情况,其中该重接函数的这些版本可能提供错误的不可获指示,或者可能返回比另外为五晚停留时间长度提供的预约价格更高的预约价格。具体地,如前所述,旅馆供应商对于特定登记日期可以关闭登记日期,并且/或者可对一晚停留时间长度收取更高的费用。在这一点上,在第一版重接函数下,针对构成五晚停留时间长度请求的一晚停留时间长度请求可能对消费者报更高的价格,或者一晚停留时间长度可能落入关闭登记的日期,从而使得消费者接收到对其请求的错误不可获响应。以类似的方式,第二版重接函数所选择的登记日期中的一个也可能落入关闭登记的日期。
鉴于这些潜在缺陷,在一个实施例中,本发明的系统、方法、以及计算机程序产品使用这样一种重接函数,其避免了一晚停留时间长度并减少了由于选择了与关闭登记的日期相对应的登记日期而接收到错误的不可获响应的机会。具体地,在一个实施例中,使用了通过仅使用两天或更多天的停留时间长度可获性来实现重接的重接函数。此外,该重接函数提供了两组单独的可获性请求方案。该两个方案都被构造为使得它们不包含相同的登记日期,(除了相同的第一个登记日期),以尽力避免关闭登记的潜在日期。
下面给出满足上述参数的重接函数的示例。该重接函数基于消费者请求的停留时间长度是否为高速缓存中存储的最长停留时间长度的倍数来提供不同的函数。参照图6来说明重接函数的操作。
起初,本发明的系统、方法、以及计算机程序产品接收到来自消费者的可获性请求。参见块200。将与该请求相关联的停留时间长度(LOS)与最长停留时间长度进行比较。参见块210。如果请求的停留时间长度小于或等于最长停留时间长度,则利用来自高速缓存的适当停留时间长度数据来处理该请求。参见块220。
然而,如果请求的停留时间长度大于最长停留时间长度,则首先处理与该请求相关联的停留时间长度,来确定其是否为最长停留时间长度的倍数。参见块230。具体地,该系统、方法、以及计算机程序产品计算可获性请求的停留时间长度与高速缓存中存储的最长停留时间长度的模:
LOS模X
其中
LOS=请求的停留时间长度
X=高速缓存中存储的最长停留时间长度
如果LOS模X的计算值为0,则利用第一组计算来确定两组经解析的可获性请求方案,参见块240,而如果LOS模X的计算值不为0,则利用第二组计算来确定两组经解析的可获性请求方案,如下所述。参见块250。
如果LOS模X=0
方案1:A,B,C
A=x/2
B = Σ 1 int ( LOS - ( x / 2 ) ) / x x
C=LOS-(A+B)
方案2:
= Σ 1 int ( LOS / x ) x
如果LOS模X>0
方案1:A,B,C
A=(x-1)
B = Σ 1 int ( LOS - A ) / x x
C=LOS-(A+B)
方案2:C,B,A
各方案生成一组登记日和停留时间长度。本发明的系统、方法、以及计算机程序产品确定来自高速缓存的对各组重接查询的可获性响应。参见块260。如果两个方案都返回不可获响应,则该系统在具有可获性的旅馆列表中不包括该旅馆。如果仅一个方案返回可获性,参见块270,则将该可获性请求的内容显示给用户。参见块280。此外,如果两个方案都返回可获性请求,则该系统显示具有较低价格的响应。参见块290。
作为示例,如果请求的停留时间长度为九(9)晚,且高速缓存中存储的最长停留时间长度为四(4),则执行以下计算。
LOS模X=9模4>0,
方案1:A+B+C
其中A=(x-1), B = Σ 1 int ( LOS - A ) / x x , C=LOS-(A+B)
A=4-1=3, B = Σ 1 int ( 9 - 3 ) / 4 4 , C=LOS-(A+B)
A=4-1=3, B = Σ 1 1 4 , C=9-(3+4)=2
因此(A,B,C)=(3,4,2)
方案2:如果上述次序无效,则颠倒上述次序。
(C,B,A)=(2,4,3)
从该示例可见,重接函数针对查询高速缓存提供了具有不同登记日期和停留时间长度的两个不同方案来产生可获性响应。
作为另一示例,如果请求的停留时间长度为八(8)天,则方案为:
LOS模X=8模4=0,
方案1:A+B+C
其中A=x/2, B = Σ 1 int ( LOS - ( x / 2 ) ) / x x , C=LOS-(A+B)
A=4/2=2, B = Σ 1 int ( 8 - 2 ) / 4 4 , C=LOS-(A+B)
A=4/2=2, B = Σ 1 1 4 , C=8-(2+4)=2
因此(A,B,C)=(2,4,2)
方案2: Σ 1 int ( LOS / x ) x = Σ 1 2 4 = ( 4,4 )
作为又一示例,如果请求的停留时间长度为10,则重接算法将生成以下结果:
LOS模X=10模4>0,
方案1:(3,4,3)
方案2:(3,4,3)
如上例所示,存在两个方案生成相同的登记日期和停留时间长度的情况,使得不能提供两个唯一的方案。在这些情况下,该系统、方法、以及计算机程序产品例如通过从经解析的组中的一个中减去一天来改变一个方案,以生成(2,4,4)或者(4,4,2)的输出。
如上所述,本发明的系统、方法、以及计算机程序产品不限于仅用于旅馆预约,相反可用于任意数量的产品和服务。例如,该系统、方法、以及计算机程序产品可以应用于汽车租赁预约。在这种情况下,高速缓存可存储各家汽车租赁公司的可获性信息。高速缓存可包括对各类汽车(例如,小型、中等、豪华、运动型等)的一系列登记或起始日期。对于各起始日期,高速缓存将包括对不同使用时间长度的可获性信息。因为汽车租赁对于更临近的起始日期通常要比对更远的起始日期在可获性改变上具有更多的易变性,所以可采用相同或相似的减函数以及计分和高速缓存可获性更新过程来管理高速缓存。此外,可将最长停留时间长度加入高速缓存中,其将需要使用重接函数来响应更长停留时间长度请求的可获性请求。
游轮预约是另一示例。游轮包括不同类型的船舱,并具有不同的游览起始日期。不同的游览还可以具有不同的天数。另外,一些游览可以在不同的港口接旅客,使得一些顾客具有不同的起始日期和使用时间长度。在这些情况下,在高速缓存中可使用与旅馆预约相同的参数,然而也可以使用一些不同的参数。例如,在对全部旅客具有固定周期的游览中,对于登记起始日期将仅存储一个使用时间长度。
还可以利用本发明来管理运动或其他娱乐事件预约。这里也可能有不同类型的票。此外,一个事件可以跨越不同天或不同的独立事件。例如,网球锦标赛可跨越几天,并可包括对不同比赛(例如,初赛、1/4决赛和半决赛、以及决赛)的票。在本实施例中,高速缓存将再次包括不同类型的票、不同的起始日期、以及不同的使用时间长度。
另一示例可以是餐厅预约。此处也可以有不同类型的餐桌,例如不同的座位容量、吸烟-不吸烟等。还可以有不同的使用日期。餐厅预约的略微不同之处在于,在给定的使用日期一桌可被反复使用。因此,本实施例的高速缓存可针对各餐厅包括不同的使用日期,针对各使用日期包括不同类型的餐桌。对于各类餐桌,其可进一步包括按照分钟或小时的使用时间长度的不同的预约时间。使用时间长度可以设定为一个值,例如对每次使用的标准时间及其一半,或者该值可以根据一天的时间而改变,例如,午餐一个小时而晚餐两个小时。这里也可以使用减函数来更新高速缓存,其中减函数表示对临近发生的预约要比对那些稍后发生的预约更新得更频繁。此外,还可以使用计分来增加早餐、午餐或晚餐时发生的预约时间以及对于季节事件或周末日期的查询。
该系统、方法、以及计算机程序产品还可以用于预约诸如出租车服务、仆人服务等的服务。这些服务还具有与使用日期和使用时间长度相关的参数,并将以与上述示例类似的方式来进行处理。
上述仅为应用本发明的系统、方法、以及计算机程序产品的几个示例。应当理解,本发明可以用于广泛的产品和服务,并不限于上述那些。此处提供上述示例仅是为了提高读者对本发明的理解,并不应以任何方式将本发明限于这些具体示例。
除了提供装置和方法,本发明还提供用于从至少一个产品源为用户提供产品可获性信息的计算机程序产品。该计算机程序产品具有计算机可读存储介质,该存储介质具有在介质中实现的计算机可读程序代码装置。参照图2B,计算机可读存储介质可以是存储装置的一部分,并且如在上面各种实施例中所述,本发明的处理器可以实现计算机可读程序代码装置,来将产品可获性信息从至少一个产品源提供给用户。
全文所讨论的是根据本发明的方法、系统、以及程序产品的方法、图表、流程图以及控制流程图。应当理解,框图、流程图、和控制流程图中的每一块或每一步骤,以及框图、流程图和控制流程图中的多个块的组合都可由计算机程序指令来实现。这些计算机程序指令可以载入计算机或其他可编程装置中来构成一台机器,使得在计算机或其他可编程装置上执行的指令可创建用于实现框图、流程图、或者控制流块或步骤中规定的功能的装置。这些计算机程序指令还可以存储在计算机可读存储器中,该计算机可读存储器可以特定方式指令计算机或其他可编程装置工作,使得计算机可读存储器中存储的指令生成包括指令装置(其实现了框图、流程图、或者控制流块或步骤中规定的功能)在内的制造环节。计算机程序指令还可以载入计算机或其他可编程装置,来在该计算机或其他可编程装置上执行一系列操作步骤,以生成计算机实现的处理,使得在该计算机或其他可编程装置上执行的指令提供用于实现框图、流程图、或者控制流块或步骤中规定的功能的步骤。
因此,框图、流程图、或者控制流程图中的块或步骤支持用于执行规定功能的装置组合、用于执行规定功能的步骤组合、以及用于执行规定功能的程序指令装置。还应理解的是,框图、流程图、或者控制流程图中的每一块或每一步骤、以及框图、流程图、或者控制流程图中的块或步骤的组合,都可由执行规定功能或步骤的基于专用硬件的计算机系统、或者专用硬件和计算机指令的组合来实现。
本发明所属的技术领域的技术人员能够想到在此阐述的本发明的大量修改例和其他实施例,所述大量修改例和其它实施例得益于前述说明书和有关附图中提出的教导。因此,应当理解,本发明并不限于所公开的具体实施例,而旨在将修改例和其他实施例包括在所附权利要求的范围内。尽管此处采用了专用名词,但它们仅用于普遍和描述性的意义上,而并非出于限制目的。

Claims (66)

1、一种用于从至少一个产品源向用户提供产品可获性信息的方法,所述方法包括以下步骤:
在接收到来自用户的关于至少一个产品的产品可获性请求之前,访问至少一个产品源,并请求关于所述至少一个产品的产品可获性信息;
将从所述至少一个产品源接收到的产品可获性信息存储在存储装置中;
接收来自用户的关于产品的产品可获性请求;
针对选定产品访问预存储在存储装置中的信息;以及
基于至少预存储在存储装置中的可获性信息来确定产品的可获性。
2、根据权利要求1所述的方法,其中,所述访问步骤和存储步骤访问多个产品源,请求关于至少一个产品的产品可获性信息,并将来自各产品源的针对所述至少一个产品的产品可获性信息存储在存储装置中。
3、根据权利要求1所述的方法,进一步包括以下步骤:通过访问产品源,请求关于产品的可获性信息,并将产品可获性信息存储在存储装置中,来更新存储装置中存储的产品可获性信息。
4、根据权利要求1所述的方法,其中,可在不同的起始日期,针对不同的时间长度来使用产品,其中,所述存储步骤存储针对各起始日期和与各起始日期相关联的各时间长度的可获性信息,所述方法进一步包括以下步骤:
对存储装置中时间上较早发生的使用起始日期的可获性信息,比对时间上较晚发生的使用起始日期的可获性信息更新得更频繁。
5、根据权利要求4所述的方法,其中,所述更新步骤通过使用指数衰减函数定义要更新的起始日期,使得对时间上较早发生的使用起始日期比对时间上较晚发生的使用起始日期更新得更频繁,来确定要更新存储装置中针对哪个使用起始日期的可获性信息。
6、根据权利要求4所述的方法,其中,所述更新步骤通过使用以下函数来确定要更新存储装置中针对哪个使用起始日期的可获性信息:
Start Date=N(log day/log length)
  其中
  Start Date=要查询的日期
  N=整数(0,1,2,3…Day)
  Day=要查询的最长天数
  Length=在查询列表中可以返回的最长天数。
7、根据权利要求6所述的方法,其中,所述函数生成一数字列表,其中,所述方法进一步包括以下步骤:将所述列表中的每个数字与所述当前日期相加,来确定应当通过所述更新步骤更新存储装置中针对哪个起始日期的产品可获性。
8、根据权利要求1所述的方法,其中,可在特定使用起始日期,针对不同的使用时间长度来使用所述产品,其中,针对各起始日期、各使用时间长度,所述访问步骤和存储步骤访问产品源,请求关于产品的针对所述特定使用起始日期和使用时间长度的可获性信息,并且将所述可获性信息存储在存储装置中。
9、根据权利要求8所述的方法,进一步包括以下步骤:对存储装置中在时间上较早发生的起始日期的可获性信息比对时间上较晚发生的起始日期的可获性信息更新得更频繁,其中,对于各起始日期,所述更新步骤针对与起始日期相关联的各使用时间长度更新产品可获性信息。
10、根据权利要求3所述的方法,其中,所述存储装置包括来自多个产品源的产品可获性信息,其中,所述方法进一步包括至少基于各产品源的填充提供对各产品源的计分的步骤,并且所述更新步骤包括基于与各产品源相关联的计分来更新存储装置中存储的针对各产品源的可获性信息的步骤。
11、根据权利要求10所述的方法,其中,所述更新步骤对具有较高计分的产品源的产品可获性的更新多于对具有较低计分的产品源的产品可获性的更新。
12、根据权利要求10所述的方法,其中,所述更新步骤在给定更新期对产品源信息执行选定次数的更新,所述更新步骤为具有较高计分的产品源比为具有较低计分的产品源分配更多次的更新。
13、根据权利要求12所述的方法,其中,与产品源的关联计分相独立地对各产品源执行最少次数的更新。
14、根据权利要求1所述的方法,其中,可在特定起始日期并且从该起始日期开始针对不同的使用时间长度来使用产品,其中,所述存储步骤仅存储针对各起始日期的最大使用时间长度数的产品可获性信息。
15、根据权利要求14所述的方法,其中所述接收步骤、访问步骤、以及确定步骤包括以下步骤:
接收来自用户的关于产品的针对给定起始日期和使用时间长度的可获性请求;
针对选定产品访问预存储在存储装置中的信息;以及
基于选定起始日期和使用时间长度从预存储在存储装置中的可获性信息中确定所述产品的可获性。
16、根据权利要求15所述的方法,其中,当产品的使用时间长度超过存储装置中存储的最长使用时间长度时,所述确定步骤包括以下步骤:
将用户请求的使用时间长度划分为至少两个选定起始日期和使用时间长度,所述使用时间长度都小于存储装置中存储的最长使用时间长度,并具有总合对应于所请求的起始日期和使用时间长度所包括的日期的起始日期和使用时间长度;以及
针对各选定起始日期和使用时间长度确定产品可获性,从而确定对于所请求的起始日期和使用时间长度的产品可获性。
17、根据权利要求16所述的方法,其中,所述划分步骤将所请求的起始日期和使用时间长度划分为至少两个选定起始日期和使用时间长度,其中每个选定使用时间长度都包括至少两个日期。
18、根据权利要求16所述的方法,其中,所述划分步骤创建至少两个方案,其中每个方案都包括一组选定起始日期和使用时间长度,所述使用时间长度都小于最长使用时间长度,并具有总合对应于所请求的起始日期和使用时间长度所包括的日期的起始日期和使用时间长度,并且其中,一个方案中的至少一个起始日期不同于另一方案中的起始日期。
19、根据权利要求16所述的方法,其中,所述划分步骤创建至少两个方案,其中每个方案都包括一组选定起始日期和使用时间长度,所述使用时间长度都小于最长使用时间长度,并具有总合对应于所请求的起始日期和使用时间长度所包括的日期的起始日期和使用时间长度,所述划分步骤使用以下函数来创建方案:
1)如果LOS模X=0
  其中
  LOS=请求的使用时间长度
  X=高速缓存中存储的最长使用时间长度
    方案1:A,B,C
    A=x/2
B = Σ 1 int ( LOS - ( x / 2 ) ) / x x
    C=LOS-(A+B)
    方案2:
= Σ 1 int ( LOS / x ) x
2)如果LOS模X>0
   则
    方案1:A,B,C
    A=(x-1)
B = Σ 1 int ( LOS - A ) / x x
    C=LOS-(A+B)
    方案2:C,B,A。
20、一种用于从至少一个产品源向用户提供产品可获性信息的系统,所述系统包括:
连接到至少一个产品源的接口;
连接到所述接口的处理单元,用于与所述产品源进行通信;以及
与所述处理单元电通信的存储装置,其中所述处理单元:
在接收到来自用户的关于至少一个产品的产品可获性请求之前,访问至少一个产品源,并请求关于所述至少一个产品的产品可获性信息;
将从所述产品源接收到的产品可获性信息存储在所述存储装置中;
接收来自用户的关于产品的产品可获性请求;
访问预存储在所述存储装置中的针对选定产品的信息;以及
至少基于预存储在所述存储装置中的可获性信息来确定所述产品的可获性。
21、根据权利要求20所述的系统,其中,所述处理单元还通过访问产品源,请求关于产品的可获性信息,并将产品可获性信息存储在存储装置中,来更新存储装置中存储的产品可获性信息。
22、根据权利要求20所述的系统,其中,可在不同的起始日期针对不同时间长度来使用产品,其中所述处理单元存储针对各起始日期和与各起始日期相关联的各时间长度的可获性信息,并且对存储装置中时间上较早发生的使用起始日期的可获性信息比对时间上较晚发生的使用起始日期的可获性信息更新得更频繁。
23、根据权利要求22所述的系统,其中,所述处理单元通过使用指数衰减函数定义要更新的起始日期,使得对时间上较早发生的使用起始日期比对时间上较晚发生的使用起始日期更新得更加频繁,来确定要更新存储装置中针对哪个使用起始日期的可获性信息。
24、根据权利要求22所述的系统,其中,所述处理单元通过使用以下函数来确定要更新存储装置中针对哪个使用起始日期的可获性信息:
Start Date=N(log day/log length)
  其中
  Start Date=要查询的日期
  N=整数(0,1,2,3…Day)
  Day=要查询的最长天数
  Length=在查询列表中可以返回的最长天数。
25、根据权利要求21所述的系统,其中,所述存储装置包括来自多个产品源的产品可获性信息,其中所述处理单元至少基于各产品源的填充提供对各产品源的计分,并且基于与各产品源相关联的计分来更新所述存储装置中针对各产品源的可获性信息。
26、根据权利要求20所述的系统,其中,可在特定起始日期并针对从该起始日期开始的不同使用时间长度来使用产品,其中所述处理单元存储针对各起始日期的最大使用时间长度数的产品可获性信息。
27、根据权利要求26所述的系统,其中,当产品的使用时间长度超过存储装置中存储的最长使用时间长度时,所述处理单元:
将用户请求的使用时间长度划分为至少两个选定起始日期和使用时间长度,所述使用时间长度都小于所述存储装置中存储的最长使用时间长度,并具有总合对应于所请求的起始日期和使用时间长度所包括的日期的起始日期和使用时间长度;以及
确定对于各选定起始日期和使用时间长度的产品可获性,从而确定对于所请求的起始日期和使用时间长度的产品可获性。
28、根据权利要求27所述的系统,其中,所述处理单元将所请求的起始日期和使用时间长度划分为至少两个选定起始日期和使用时间长度,其中每个选定使用时间长度都包括至少两个日期。
29、根据权利要求27所述的系统,其中,所述处理单元创建至少两个方案,其中每个方案都包括一组选定起始日期和使用时间长度,所述使用时间长度各小于最长使用时间长度,并具有总合对应于所请求的起始日期和使用时间长度所包括的日期的起始日期和使用时间长度,并且其中一个方案中的至少一个起始日期不同于另一方案中的起始日期。
30、根据权利要求27所述的系统,其中,所述处理单元创建至少两个方案,其中每个方案都包括一组选定起始日期和使用时间长度,所述使用时间长度都小于最长使用时间长度,并具有总合对应于所请求的起始日期和使用时间长度所包括的日期的起始日期和使用时间长度,所述处理单元使用以下函数来创建方案:
1)如果LOS模X=0
  其中
  LOS=请求的使用时间长度
  X=高速缓存中存储的最长使用时间长度
    方案1:A,B,C
    A=x/2
B = Σ 1 int ( LOS - ( x / 2 ) ) / x x
    C=LOS-(A+B)
    方案2:
= Σ 1 int ( LOS / x ) x
2)如果LOS模X>0
  则
    方案1:A,B,C
    A=(x-1)
B = Σ 1 int ( LOS - A ) / x x
    C=LOS-(A+B)
    方案2:C,B,A。
31、一种用于从至少一个产品源向用户提供产品可获性信息的方法,其中可在不同起始日期使用产品,所述方法包括以下步骤:
在接收到来自用户的关于至少一个产品的产品可获性请求之前,访问至少一个产品源,并请求关于所述至少一个产品的针对不同使用起始日期的产品可获性信息;
将从产品源接收到的产品可获性信息存储在存储装置中;
至少基于预存储在存储装置中的可获性信息来确定用户请求的产品的可获性;以及
对存储装置中时间上较早发生的产品使用起始日期的可获性信息比对时间上较晚发生的使用起始日期的可获性信息更新得更频繁。
32、根据权利要求31所述的方法,其中所述更新步骤通过使用指数衰减函数定义要更新的起始日期,使得对时间上较早发生的使用起始日期比对时间上较晚发生的使用起始日期更新得更频繁,来确定要更新存储装置中针对哪个使用起始日期的可获性信息。
33、根据权利要求31所述的方法,其中,所述更新步骤通过使用以下函数来确定要更新存储装置中针对哪个使用起始日期的可获性信息:
Start Date=N(log day/log length)
  其中
  Start Date=要查询的日期
  N=整数(0,1,2,3…Day)
  Day=要查询的最长天数
  Length=在查询列表中可以返回的最长天数。
34、根据权利要求33所述的方法,其中,所述函数生成一数字列表,其中所述方法进一步包括以下步骤:将所述列表中的每个数字与所述当前日期相加,来确定应当通过所述更新步骤更新存储装置中针对哪个起始日期的产品可获性。
35、根据权利要求31所述的方法,其中,可在特定使用起始日期针对不同使用时间长度使用产品,其中针对各起始日期、各使用时间长度,所述访问步骤和存储步骤访问产品源、请求关于产品的针对所述特定使用起始日期和使用时间长度的可获性信息,并且将该可获性信息存储在存储装置中。
36、根据权利要求35所述的方法,进一步包括以下步骤:对存储装置中时间上较早发生的起始日期的可获性信息比对时间上较晚发生的起始日期的可获性信息更新得更频繁,其中,针对各起始日期,所述更新步骤针对与起始日期相关联的各使用时间长度来更新产品可获性信息。
37、一种用于从至少一个产品源向用户提供产品可获性信息的系统,其中可在不同起始日期使用产品,所述系统包括:
连接到至少一个产品源的接口;
连接到所述接口的处理单元,用于与所述产品源进行通信;以及
与所述处理单元电通信的存储装置,其中所述处理单元:
在接收到来自用户的关于至少一个产品的产品可获性请求之前,访问至少一个产品源,并请求关于所述至少一个产品的针对不同使用起始日期的产品可获性信息;
将从产品源接收到的产品可获性信息存储在所述存储装置中;
至少基于预存储在所述存储装置中的可获性信息来确定用户请求的产品的可获性;以及
对存储装置中时间上较早发生的产品使用起始日期的可获性信息比对时间上较晚发生的使用起始日期的可获性信息更新得更频繁。
38、根据权利要求37所述的系统,其中,所述处理单元通过使用指数衰减函数定义要更新的起始日期,使得对时间上较早发生的使用起始日期比对时间上较晚发生的使用起始日期更新得更频繁,来确定要更新存储装置中针对哪个使用起始日期的可获性信息。
39、根据权利要求37所述的系统,其中,所述处理单元通过使用以下函数来确定要更新存储装置中针对哪个使用起始日期的可获性信息:
Start Date=N(log day/log length)
  其中
  Start Date=要查询的日期
  N=整数(0,1,2,3…Day)
  Day=要查询的最长天数
  Length=在查询列表中可以返回的最长天数。
40、一种用于从至少两个产品源向用户提供产品可获性信息的方法,所述方法包括以下步骤:
在接收到来自用户的关于至少一个产品的产品可获性请求之前,访问至少两个产品源,并请求关于所述至少一个产品的产品可获性信息;
将从产品源接收到的产品可获性信息存储在存储装置中;
至少基于预存储在所述存储装置中的可获性信息来确定用户所请求的产品的可获性;
至少基于产品源中的填充提供对各产品源的计分;以及
基于与各产品源相关联的计分,更新所述存储装置中存储的针对各产品源的可获性信息。
41、根据权利要求40所述的方法,其中,所述更新步骤对具有较高计分的产品源的产品可获性的更新要多于对具有较低计分的产品源的产品可获性的更新。
42、根据权利要求40所述的方法,其中,所述更新步骤在给定更新期对产品源信息执行选定次数的更新,所述更新步骤为具有较高计分的产品源比为具有较低计分的产品源分配更多的更新。
43、根据权利要求42所述的方法,其中,与产品源的关联计分独立地对各产品源执行最少次数的更新。
44、一种用于从至少两个产品源向用户提供产品可获性信息的系统,所述系统包括:
连接到至少一个产品源的接口;
连接到所述接口的处理单元,用于与所述产品源进行通信;以及
与所述处理单元电通信的存储装置,其中所述处理单元:
在接收到来自用户的关于至少一个产品的产品可获性请求之前,访问至少两个产品源,并请求关于所述至少一个产品的产品可获性信息;
将从所述产品源接收到的产品可获性信息存储在存储装置中;
至少基于预存储在所述存储装置中的可获性信息来确定用户所请求的产品的可获性;
至少基于所述产品源中的填充提供对各产品源的计分;以及
基于与各产品源相关联的计分,更新所述存储装置中存储的针对各产品源的可获性信息。
45、根据权利要求44所述的系统,其中,所述处理单元对具有较高计分的产品源的产品可获性的更新要多于对具有较低计分的产品源的产品可获性的更新。
46、根据权利要求44所述的系统,其中,所述处理单元在给定更新期对产品源信息执行选定次数的更新,并且为具有较高计分的产品源比为具有较低计分的产品源分配更多的更新。
47、根据权利要求46所述的系统,其中,与产品源的关联计分相独立地对各产品源执行最少次数的更新。
48、一种用于从至少一个产品源向用户提供产品可获性信息的方法,其中可在不同的起始日期并针对从该起始日期开始的不同使用时间长度来使用产品,所述方法包括以下步骤:
在接收到来自用户的关于至少一个产品的产品可获性请求之前,访问至少一个产品源,并请求关于所述至少一个产品的产品可获性信息;
将从所述产品源接收到的产品可获性信息存储在存储装置中;
接收来自用户的关于产品的产品可获性请求;
针对选定产品访问预存储在所述存储装置中的信息;以及
至少基于预存储在所述存储装置中的可获性信息来确定产品的可获性,
其中,所述存储步骤仅存储针对各起始日期的最大使用时间长度数的产品可获性信息。
49、根据权利要求48所述的方法,其中,所述接收步骤、访问步骤、以及确定步骤包括以下步骤:
接收来自用户的关于产品的针对给定起始日期和使用时间长度的可获性请求;
针对选定产品访问预存储在存储装置中的信息;以及
基于选定起始日期和使用时间长度从预存储在存储装置中的可获性信息中确定产品的可获性。
50、根据权利要求48所述的方法,其中,当产品的使用时间长度超过存储装置中存储的最长使用时间长度时,所述确定步骤包括以下步骤:
将用户请求的使用时间长度划分为至少两个选定起始日期和使用时间长度,所述使用时间长度都小于最长使用时间长度,并具有总合对应于所请求的起始日期和使用时间长度所包括的日期的起始日期和使用时间长度;以及
确定对于各选定起始日期和使用时间长度的产品可获性,从而确定对于所请求的起始日期和使用时间长度的产品可获性。
51、根据权利要求50所述的方法,其中,所述划分步骤将所请求的起始日期和使用时间长度划分为至少两个选定起始日期和使用时间长度,其中每个选定使用时间长度都包括至少两个日期。
52、根据权利要求50所述的方法,其中,所述划分步骤创建至少两个方案,其中每个方案都包括一组选定起始日期和使用时间长度,所述使用时间长度各小于最长使用时间长度,并具有总合对应于所请求的起始日期和使用时间长度所包括的日期的起始日期和使用时间长度,并且其中一个方案中的至少一个起始日期不同于另一方案中的起始日期。
53、根据权利要求50所述的方法,其中,所述划分步骤创建至少两个方案,其中每个方案都包括一组选定起始日期和使用时间长度,所述使用时间长度都小于最长使用时间长度,并具有总合对应于所请求的起始日期和使用时间长度所包括的日期的起始日期和使用时间长度,所述划分步骤使用以下函数来创建方案:
1)如果LOS模X=0
  其中
  LOS=请求的使用时间长度
  X=高速缓存中存储的最长使用时间长度
    方案1:A,B,C
    A=x/2
B = Σ 1 int ( LOS - ( x / 2 ) ) / x x
    C=LOS-(A+B)
    方案2:
= Σ 1 int ( LOS / x ) x
2)如果LOS模X>0
  则
    方案1:A,B,C
    A=(x-1)
B = Σ 1 int ( LOS - A ) / x x
    C=LOS-(A+B)
    方案2:C,B,A。
54、根据权利要求48所述的方法,其中,对于各起始日期,存在最长使用时间长度和不同的较短使用时间长度,其中,所述存储步骤可以确定根据最长使用时间长度可导出哪个较短使用时间长度,并由此在存储装置中仅存储针对最长使用时间长度和根据该最长使用时间长度可导出的较短使用时间长度的可获性信息。
55、根据权利要求54所述的方法,其中,如果与第一较短使用时间长度相关联的价格基本上等于与最长使用时间长度相关联的价格,则所述存储步骤确定根据最长使用时间长度可导出所述第一较短使用时间长度。
56、一种用于从至少一个产品源向用户提供产品可获性信息的系统,其中可在不同的起始日期并针对从该起始日期开始的不同使用时间长度来使用产品,所述系统包括:
连接到至少一个产品源的接口;
连接到所述接口的处理单元,用于与所述产品源进行通信;以及
与所述处理单元电通信的存储装置,其中所述处理单元:
在接收到来自用户的关于至少一个产品的产品可获性请求之前,访问至少一个产品源,并请求关于所述至少一个产品的产品可获性信息;
将从所述产品源接收到的产品可获性信息存储在存储装置中;
接收来自用户的关于产品的产品可获性请求;
针对选定产品访问预存储在所述存储装置中的信息;以及
至少基于预存储在所述存储装置中的可获性信息来确定产品的可获性,
其中,所述处理单元仅存储针对各起始日期的最长使用时间长度的产品可获性信息。
57、根据权利要求56所述的系统,其中,当产品的使用时间长度超过存储装置中存储的最长使用时间长度时,所述处理器:
将用户请求的使用时间长度划分为至少两个选定起始日期和使用时间长度,所述使用时间长度都小于最长使用时间长度,并具有总合对应于所请求的起始日期和使用时间长度所包括的日期的起始日期和使用时间长度;以及
确定针对各选定起始日期和使用时间长度的产品可获性,从而确定针对所请求的起始日期和使用时间长度的产品可获性。
58、根据权利要求57所述的系统,其中,所述处理单元将所请求的起始日期和使用时间长度划分为至少两个选定起始日期和使用时间长度,其中每个选定使用时间长度都包括至少两个日期。
59、根据权利要求57所述的系统,其中,所述处理单元创建至少两个方案,其中每个方案都包括一组选定起始日期和使用时间长度,所述使用时间长度都小于最长使用时间长度,并具有总合对应于所请求的起始日期和使用时间长度所包括的日期的起始日期和使用时间长度,并且其中一个方案中的至少一个起始日期不同于另一方案中的起始日期。
60、根据权利要求57所述的系统,其中,所述处理单元创建至少两个方案,其中每个方案都包括一组选定起始日期和使用时间长度,所述使用时间长度都小于最长使用时间长度,并具有总合对应于所请求的起始日期和使用时间长度所包括的日期的起始日期和使用时间长度,所述处理单元使用以下函数来创建方案:
1)如果LOS模X=0
  其中
  LOS=请求的使用时间长度
  X=高速缓存中存储的最长使用时间长度
    方案1:A,B,C
    A=x/2
B = Σ 1 int ( LOS - ( x / 2 ) ) / x x
    C=LOS-(A+B)
    方案2:
= Σ 1 int ( LOS / x ) x
2)如果LOS模X>0
  则
    方案1:A,B,C
    A=(x-1)
B = Σ 1 int ( LOS - A ) / x x
    C=LOS-(A+B)
    方案2:C,B,A。
61、根据权利要求56所述的系统,其中,对于各起始日期,存在最长使用时间长度和不同的较短使用时间长度,其中所述处理单元确定根据最长使用时间长度可导出哪个较短使用时间长度,并由此在存储装置中仅存储针对最长使用时间长度和根据该最长使用时间长度可导出的较短使用时间长度的可获性信息。
62、根据权利要求61所述的系统,其中,如果与第一较短使用时间长度相关联的价格基本上等于与最长使用时间长度相关联的价格,则所述处理单元确定根据最长使用时间长度可导出所述第一较短使用时间长度。
63、一种用于从至少两个产品源向用户提供产品可获性信息的方法,所述方法包括以下步骤:
在接收到来自用户的关于至少一个产品的产品可获性请求之前,访问至少两个产品源,并请求关于所述至少一个产品的产品可获性信息;
将从所述产品源接收到的产品可获性信息存储在存储装置中;
至少基于预存储在所述存储装置中的可获性信息来确定用户所请求的产品的可获性;
从各产品源为用户提供关于产品的可获性信息;
累计产品源的产品涉及可获性请求的次数和产品源具有所请求产品的可获性的次数;
将产品源具有所请求产品的可获性的次数除以产品源的产品涉及可获性请求的次数,从而确定命中率;
将所述命中率与命中率阈值相比较;以及
更新所述存储装置中存储的针对产品源的可获性信息,其中,所述更新步骤增加对于具有小于或等于所述命中率阈值的命中率的产品源的可获性信息的更新次数。
64、根据权利要求63所述的方法,其中,所述更新步骤减少对于具有至少与所述命中率阈值一样大的命中率的产品源的可获性信息的更新次数。
65、一种用于从至少两个产品源向用户提供产品可获性信息的系统,所述系统包括:
连接到至少一个产品源的接口;
连接到所述接口的处理单元,用于与所述产品源进行通信;以及
与所述处理单元电通信的存储装置,其中所述处理单元:
在接收到来自用户的关于至少一个产品的产品可获性请求之前,访问至少两个产品源,并请求关于所述至少一个产品的产品可获性信息;
将从所述产品源接收到的产品可获性信息存储在存储装置中;
至少基于预存储在所述存储装置中的可获性信息来确定用户所请求的产品的可获性;
从各产品源为用户提供关于产品的可获性信息;
累计产品源的产品涉及可获性请求的次数和产品源具有所请求产品的可获性的次数;
将产品源具有所请求产品的可获性的次数除以产品源的产品涉及可获性请求的次数,从而确定命中率;
将所述命中率与命中率阈值相比较;以及
更新所述存储装置中存储的针对产品源的可获性信息,其中所述更新步骤增加对于具有小于或等于所述命中率阈值的命中率的产品源的可获性信息的更新次数。
66、根据权利要求65所述的系统,其中,所述处理单元减少对于具有至少与所述命中率阈值一样大的命中率的产品源的可获性信息的更新次数。
CNA2004800292080A 2003-08-06 2004-07-29 存储并从存储高速缓存中检索产品可获性信息的系统、方法以及计算机程序产品 Pending CN1864169A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/635,273 US7321863B2 (en) 2003-08-06 2003-08-06 Systems, methods, and computer program products for storing and retrieving product availability information from a storage cache
US10/635,273 2003-08-06

Publications (1)

Publication Number Publication Date
CN1864169A true CN1864169A (zh) 2006-11-15

Family

ID=34116203

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2004800292080A Pending CN1864169A (zh) 2003-08-06 2004-07-29 存储并从存储高速缓存中检索产品可获性信息的系统、方法以及计算机程序产品

Country Status (5)

Country Link
US (2) US7321863B2 (zh)
EP (1) EP1661079A4 (zh)
CN (1) CN1864169A (zh)
AU (1) AU2004265925B2 (zh)
WO (1) WO2005017801A2 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103069445A (zh) * 2010-03-05 2013-04-24 六洲饭店有限公司 自底向上优化的搜索系统和方法
CN112260956A (zh) * 2020-09-27 2021-01-22 山东浪潮通软信息科技有限公司 一种基于缓存的流量削峰方法及装置

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8856117B2 (en) * 2004-10-29 2014-10-07 Opentable, Inc. System and method of accelerating response time to inquiries regarding inventory information in a network
US8346740B2 (en) * 2005-07-22 2013-01-01 Hewlett-Packard Development Company, L.P. File cache management system
US20070226020A1 (en) * 2005-12-22 2007-09-27 Park Song K Systems and Methods for Pre-Computing Price or Availability of a Resource
US8768961B2 (en) * 2007-03-09 2014-07-01 At&T Labs, Inc. System and method of processing database queries
US20080262878A1 (en) * 2007-04-17 2008-10-23 Travelocity.Com Lp Systems, methods, and computer program products for generating and updating a cache of price and availability information for travel packages and components
US7912812B2 (en) 2008-01-07 2011-03-22 International Business Machines Corporation Smart data caching using data mining
US20100017237A1 (en) * 2008-07-15 2010-01-21 Where I've Been, Llc Travel-related methods, systems and devices
US8239482B2 (en) 2008-11-13 2012-08-07 At&T Intellectual Property I, Lp System and method for selectively caching hot content in a content delivery system
EP2254089A1 (en) * 2009-05-18 2010-11-24 Amadeus S.A.S. Improvements in or relating to a method and system of booking management
JP5395729B2 (ja) * 2010-04-20 2014-01-22 株式会社日立ソリューションズ 情報提示装置
US9547878B1 (en) * 2013-03-15 2017-01-17 Gordon Stewart Kerr Central reservation system availability engine
GB2524075A (en) * 2014-03-14 2015-09-16 Ibm Advanced result cache refill
US10019675B2 (en) * 2014-11-12 2018-07-10 Duetto Research, Inc. Actuals cache for revenue management system analytics engine
CN106407190B (zh) * 2015-07-27 2020-01-14 阿里巴巴集团控股有限公司 一种事件记录查询方法及装置
US11023962B2 (en) * 2016-06-01 2021-06-01 Amadeus S.A.S. Searching available rental vehicles based on adjustable parameters
US11610176B2 (en) 2019-04-03 2023-03-21 Target Brands, Inc Systems and methods for providing availability of inventory having high inventory volatility
US20210287281A1 (en) * 2020-03-10 2021-09-16 Navarch Rentals (Dba Skipti) System and method for a filter-deferred calendar for a multi-instanced rental inventory
US11734749B2 (en) * 2021-04-14 2023-08-22 Maplebear Inc. Online shopping system and method for selecting a warehouse for inventory based on predicted availability and predicted replacement machine learning models

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5309355A (en) 1984-05-24 1994-05-03 Lockwood Lawrence B Automated sales system
US5758287A (en) * 1994-05-20 1998-05-26 Airtouch Communications, Inc. Hub and remote cellular telephone system
US5758328A (en) 1996-02-22 1998-05-26 Giovannoli; Joseph Computerized quotation system and method
US5995943A (en) 1996-04-01 1999-11-30 Sabre Inc. Information aggregation and synthesization system
US5901287A (en) 1996-04-01 1999-05-04 The Sabre Group Inc. Information aggregation and synthesization system
US7328166B1 (en) * 1999-01-20 2008-02-05 Sabre, Inc. Global reservations transaction management system and method
US6657955B1 (en) * 1999-05-27 2003-12-02 Alcatel Canada Inc. Buffering system employing per traffic flow accounting congestion control
AU2001232867A1 (en) * 2000-01-18 2001-07-31 Daniel S. Kwoh A system and method for electronically estimating travel costs
US6742033B1 (en) * 2000-06-12 2004-05-25 Gateway, Inc. System, method and computer program product that pre-caches content to provide timely information to a user
US7437312B2 (en) 2000-08-23 2008-10-14 Bizrate.Com Method for context personalized web browsing
GB2366403A (en) * 2000-08-29 2002-03-06 British Airways Plc Electronic reservation system
US7668740B1 (en) * 2000-09-22 2010-02-23 Ita Software, Inc. Method, system, and computer program product for interfacing with information sources
JP4822598B2 (ja) * 2001-03-21 2011-11-24 ルネサスエレクトロニクス株式会社 キャッシュメモリ装置およびそれを含むデータ処理装置
US7085891B2 (en) * 2001-04-04 2006-08-01 International Business Machines Corporation Method for managing a cache memory using a predictive modeling engine to select a caching algorithm
US20020147657A1 (en) 2001-04-06 2002-10-10 Callender David B. Method of and apparatus for determining item availability through a network
FI113712B (fi) * 2001-06-19 2004-05-31 Hotelzon Internat Ltd Hotellin/kuljetuksen varausmekanismi
US7136845B2 (en) * 2001-07-12 2006-11-14 Microsoft Corporation System and method for query refinement to enable improved searching based on identifying and utilizing popular concepts related to users' queries
WO2003025755A2 (en) * 2001-09-14 2003-03-27 Seagate Technology Llc sETHOD AND SYSTEM FOR CACHE MANAGEMENT ALGORITHM SELECTION
US20030088472A1 (en) 2001-11-05 2003-05-08 Sabre Inc. Methods, systems, and articles of manufacture for providing product availability information
US6763362B2 (en) * 2001-11-30 2004-07-13 Micron Technology, Inc. Method and system for updating a search engine
US7062480B2 (en) * 2002-04-01 2006-06-13 Worldspan, Lp System and method for caching and utilizing flight availability data
US6981098B2 (en) * 2002-04-30 2005-12-27 International Business Machines Corporation Methods and apparatus for coordinating a plurality of updates to a cache
US20030233311A1 (en) * 2002-06-14 2003-12-18 International Business Machines Corporation Method and system for providing goods and/or services
US20040078251A1 (en) * 2002-10-16 2004-04-22 Demarcken Carl G. Dividing a travel query into sub-queries
US6996676B2 (en) * 2002-11-14 2006-02-07 International Business Machines Corporation System and method for implementing an adaptive replacement cache policy
WO2004095347A2 (en) * 2003-04-16 2004-11-04 Assen Vassilev Bounded flexibility search and interface for travel reservations
US20040249682A1 (en) * 2003-06-06 2004-12-09 Demarcken Carl G. Filling a query cache for travel planning
US20040249683A1 (en) * 2003-06-06 2004-12-09 Demarcken Carl G. Query widening for query caches for travel planning systems
US20050004919A1 (en) * 2003-07-03 2005-01-06 Sabre, Inc. Systems, methods, and computer program products providing a generalized inventory system

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103069445A (zh) * 2010-03-05 2013-04-24 六洲饭店有限公司 自底向上优化的搜索系统和方法
CN112260956A (zh) * 2020-09-27 2021-01-22 山东浪潮通软信息科技有限公司 一种基于缓存的流量削峰方法及装置

Also Published As

Publication number Publication date
US7957988B2 (en) 2011-06-07
EP1661079A1 (en) 2006-05-31
US7321863B2 (en) 2008-01-22
AU2004265925A1 (en) 2005-02-24
EP1661079A4 (en) 2006-07-26
US20050033621A1 (en) 2005-02-10
WO2005017801A2 (en) 2005-02-24
WO2005017801A3 (en) 2006-06-22
AU2004265925B2 (en) 2010-07-29
US20080120130A1 (en) 2008-05-22

Similar Documents

Publication Publication Date Title
CN1864169A (zh) 存储并从存储高速缓存中检索产品可获性信息的系统、方法以及计算机程序产品
CN107562818B (zh) 信息推荐系统及方法
US7925530B2 (en) System for and method of facilitating sales activities, and program generator for generating a program for realizing the same
US20030171942A1 (en) Contact relationship management system and method
US7412478B1 (en) Rich media file format and delivery methods
US20120130813A1 (en) Selecting advertisements for users via a targeting database
CN1365477A (zh) 用于分发广告的系统和方法
US9223852B2 (en) Methods and systems for analyzing search terms in a multi-tenant database system environment
CN1428689A (zh) 利用协作过滤和万维网蜘蛛式搜索推荐搜索项
US7146002B1 (en) Customer service transaction handling based on transaction history
CN1506878A (zh) 用于可及性数据维护和特权授权的系统和方法
US10817522B1 (en) Product information integration
JP5841240B2 (ja) 繰り返されるサーチリクエストを最適化する改良された予約システムのための方法及びシステム
CN1685308A (zh) 企业计划环境中的实时数据汇总
JP2000003394A (ja) パーソナルマーチャンダイジングシステム
CN1606295A (zh) 元数据分配管理系统、装置和方法及其计算机程序
CN1816812A (zh) 使用用户请求信息和用户信息对广告进行服务
CN101044478A (zh) 分析查询日志以用于管理类别特定的电子内容
CN101036157A (zh) 使用过去搜索查询确定广告目标信息和/或广告创意信息
US20070265926A1 (en) Automated product selection and management system
JP4025517B2 (ja) 文書検索システムおよびサーバ
TWI792302B (zh) 用於產生搜尋的關鍵詞的方法以及系統
JP2013210840A (ja) 修理依頼仲介システム、このシステムが備えるサーバ、修理依頼仲介方法、この修理依頼方法をサーバに実行させるためのコンピュータプログラム及びこのコンピュータプログラムを記録する可搬式記録媒体
CN1336611A (zh) 零件管理系统及其方法
US20110131147A1 (en) Method and system for recommendation based on locational and societal relation

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20061115