專(zhuān)利名稱(chēng)：存儲(chǔ)并從存儲(chǔ)高速緩存中檢索產(chǎn)品可獲性信息的系統(tǒng)、方法以及計(jì)算機(jī)程序產(chǎn)品的制作方法
技術(shù)領(lǐng)域：
本發(fā)明總體上涉及向用戶(hù)提供產(chǎn)品可獲性信息，更具體地，涉及以產(chǎn)品可獲性信息預(yù)填充(prepopulate)存儲(chǔ)高速緩存、從該高速緩存中檢索可獲性信息、以及對(duì)該高速緩存進(jìn)行維護(hù)。
背景技術(shù)：
目前一些公司經(jīng)由網(wǎng)站或經(jīng)由其他電子方式為消費(fèi)者提供打折產(chǎn)品。這些公司與產(chǎn)品供應(yīng)商針對(duì)折扣率簽訂合同。然后公司經(jīng)由網(wǎng)站以折扣價(jià)格向其消費(fèi)者提供產(chǎn)品。該商業(yè)關(guān)系對(duì)各方都有利，因?yàn)槠湓试S產(chǎn)品供應(yīng)商無(wú)需增加市場(chǎng)交易就提高了銷(xiāo)售，而消費(fèi)者以折扣價(jià)格得到了產(chǎn)品。很多種產(chǎn)品都以這種方式進(jìn)行銷(xiāo)售。
例如，在因特網(wǎng)上通過(guò)折扣網(wǎng)站出售了廣泛的商品，例如電子產(chǎn)品、書(shū)、零件等。這些折扣網(wǎng)站與產(chǎn)品供應(yīng)商簽訂合同，以在其網(wǎng)站上打折提供產(chǎn)品。典型地，網(wǎng)站將包含來(lái)自不同產(chǎn)品供應(yīng)商的針對(duì)同一產(chǎn)品的幾個(gè)列表。當(dāng)消費(fèi)者選擇具體產(chǎn)品時(shí)，折扣網(wǎng)站向產(chǎn)品源發(fā)送查詢(xún)來(lái)檢查可獲性，并將其報(bào)告給消費(fèi)者。如果消費(fèi)者選擇購(gòu)買(mǎi)該產(chǎn)品，則折扣網(wǎng)站再次檢查可獲性，并且如果可獲得產(chǎn)品，則將針對(duì)該產(chǎn)品的與將要出貨的產(chǎn)品源的訂單提供給消費(fèi)者。
目前還有越來(lái)越多的公司在因特網(wǎng)上提供其他類(lèi)型的折扣產(chǎn)品和服務(wù)，例如旅游相關(guān)服務(wù)。這些公司與旅館經(jīng)營(yíng)商、航空公司、汽車(chē)租賃公司等簽訂合同來(lái)提供折扣率。然后響應(yīng)于來(lái)自消費(fèi)者的關(guān)于具體旅游需求的查詢(xún)，將這些產(chǎn)品以較低價(jià)格提供給消費(fèi)者。
然而，與商品類(lèi)的產(chǎn)品不同，在可獲性確定和定價(jià)方面，管理旅游相關(guān)產(chǎn)品通常要復(fù)雜得多。具體地，旅館經(jīng)營(yíng)商和航空公司對(duì)其產(chǎn)品設(shè)置了一定的限制，這在確定可獲性時(shí)必須加以考慮。例如，旅館供應(yīng)商設(shè)置諸如最長(zhǎng)和最短停留時(shí)間長(zhǎng)度以及停止登記的日期(此時(shí)，不可登記房間)的要求。此外，他們可以根據(jù)停留時(shí)間長(zhǎng)度、登記日期以及旅館供應(yīng)商的預(yù)計(jì)預(yù)訂來(lái)調(diào)整房間價(jià)格。自動(dòng)稅收管理技術(shù)方面的進(jìn)步已經(jīng)使得旅館供應(yīng)商能夠掌控這些需求以快速響應(yīng)于市場(chǎng)環(huán)境。因此，準(zhǔn)確確定可獲性信息以及產(chǎn)品價(jià)格是非常重要的。
圖1例示了其中運(yùn)行折扣旅游系統(tǒng)的典型常規(guī)網(wǎng)絡(luò)環(huán)境10的示例。所述系統(tǒng)通常包括主機(jī)12，該主機(jī)12運(yùn)行網(wǎng)站或其他類(lèi)似消費(fèi)者接口。主機(jī)通常連接至諸如因特網(wǎng)的網(wǎng)絡(luò)14。連接到該網(wǎng)絡(luò)的還有不同產(chǎn)品源(例如，旅館經(jīng)營(yíng)商、航空公司、汽車(chē)租賃公司等)的各種預(yù)約系統(tǒng)16。此外，消費(fèi)者也可經(jīng)由個(gè)人計(jì)算機(jī)18或其他類(lèi)型的計(jì)算系統(tǒng)連接到該網(wǎng)絡(luò)。
在運(yùn)營(yíng)時(shí)，旅行社經(jīng)由主機(jī)12將網(wǎng)頁(yè)或其他類(lèi)似電子形式提供給消費(fèi)者。利用網(wǎng)頁(yè)，消費(fèi)者輸入旅游相關(guān)查詢(xún)?；谠摬樵?xún)，主機(jī)針對(duì)可獲性信息依次輪詢(xún)產(chǎn)品供應(yīng)商的預(yù)約系統(tǒng)16。主機(jī)接收這些查詢(xún)結(jié)果，并以網(wǎng)頁(yè)或其他電子形式將它們提供給消費(fèi)者。
很多這些常規(guī)系統(tǒng)都面臨的一個(gè)重要問(wèn)題，即與對(duì)消費(fèi)者查詢(xún)的響應(yīng)相關(guān)的處理延遲。如上所述，由于很多旅游相關(guān)產(chǎn)品的特性，提供最新的可獲性和定價(jià)信息是非常重要的。因此，常規(guī)系統(tǒng)通常在每當(dāng)提交了消費(fèi)者要求時(shí)輪詢(xún)各產(chǎn)品供應(yīng)商以獲得可獲性信息。具體地，很多這些系統(tǒng)響應(yīng)于與給定地理區(qū)域、到達(dá)時(shí)間以及停留時(shí)間長(zhǎng)短有關(guān)的可獲性請(qǐng)求，訪問(wèn)各產(chǎn)品源的預(yù)約系統(tǒng)16，運(yùn)行所要求的可獲性查詢(xún)，并將滿(mǎn)足查詢(xún)中提出的標(biāo)準(zhǔn)的全部可獲得旅館的列表提供給消費(fèi)者。對(duì)于各旅館，提供給用戶(hù)的可能有不同房間分類(lèi)(例如，雙人、總統(tǒng)、觀景房間等)的價(jià)格表，這要求系統(tǒng)針對(duì)各旅館分類(lèi)創(chuàng)建查詢(xún)。一些系統(tǒng)可為消費(fèi)者提供滿(mǎn)足查詢(xún)的多達(dá)50到100個(gè)不同旅館，以及各旅館提供的各類(lèi)房間的價(jià)格信息。顯然，輪詢(xún)各產(chǎn)品供應(yīng)商的預(yù)約系統(tǒng)并匯總這些信息所需的處理時(shí)間，對(duì)于消費(fèi)者不能接收的時(shí)間延遲可能過(guò)長(zhǎng)。例如，如果系統(tǒng)按照每個(gè)旅店平均三個(gè)查詢(xún)且每個(gè)查詢(xún)需要10到15秒來(lái)查詢(xún)50家旅館，則對(duì)于一個(gè)消費(fèi)者請(qǐng)求，處理時(shí)間可能在25到40分鐘的范圍內(nèi)。
鑒于這些問(wèn)題，需要以更及時(shí)的方式將來(lái)自各種產(chǎn)品源的產(chǎn)品可獲性信息提供給消費(fèi)者，同時(shí)還保證所述可獲性和定價(jià)信息準(zhǔn)確的系統(tǒng)、方法以及計(jì)算機(jī)程序產(chǎn)品。

發(fā)明內(nèi)容
本發(fā)明提供用于高效地處理產(chǎn)品可獲性查詢(xún)的系統(tǒng)、方法以及計(jì)算機(jī)程序產(chǎn)品。具體地，在一個(gè)實(shí)施例中，本發(fā)明的系統(tǒng)、方法以及計(jì)算機(jī)程序產(chǎn)品提供了與可獲性請(qǐng)求器(requestor)相關(guān)聯(lián)的本地可獲性高速緩存。該系統(tǒng)、方法以及計(jì)算機(jī)程序產(chǎn)品以來(lái)自各種產(chǎn)品源的產(chǎn)品可獲性列表預(yù)填充高速緩存。在操作期間，與獨(dú)立查詢(xún)各產(chǎn)品源相反，利用預(yù)填充的可獲性高速緩存對(duì)消費(fèi)者產(chǎn)品可獲性查詢(xún)進(jìn)行處理。通過(guò)利用高速緩存來(lái)進(jìn)行可獲性查詢(xún)，可以顯著減少處理次數(shù)。
除了提供預(yù)填充的可獲性高速緩存，本發(fā)明還提供了用于高效地管理并查詢(xún)高速緩存中存儲(chǔ)的可獲性數(shù)據(jù)的系統(tǒng)、方法以及計(jì)算機(jī)程序產(chǎn)品。具體地，由于本發(fā)明使用可獲性高速緩存來(lái)進(jìn)行產(chǎn)品可獲性查詢(xún)，所以該高速緩存必須包括大量與產(chǎn)品相關(guān)的數(shù)據(jù)，并且必須定期更新可獲性信息和價(jià)格信息。例如，如果產(chǎn)品是旅館房間，則高速緩存必須包括各旅館按不同房間類(lèi)別的形式、對(duì)于不同登記日期以及不同停留時(shí)間長(zhǎng)度的可獲性信息。對(duì)于330天登記可獲性、26晚最長(zhǎng)停留時(shí)間長(zhǎng)度、以及五(5)類(lèi)不同房間，每次系統(tǒng)需要執(zhí)行51,480條查詢(xún)來(lái)更新旅館的可獲性高速緩存信息。如果系統(tǒng)包括5000家旅館，則需要2.5億條查詢(xún)來(lái)完全更新可獲性高速緩存。這種數(shù)量的所需查詢(xún)阻止了對(duì)高速緩存的每日更新。
鑒于該問(wèn)題，本發(fā)明的系統(tǒng)、方法以及計(jì)算機(jī)程序產(chǎn)品提供了用于高效地更新可獲性高速緩存的機(jī)制。本發(fā)明的系統(tǒng)、方法以及計(jì)算機(jī)程序產(chǎn)品實(shí)現(xiàn)了產(chǎn)品可獲性隨著產(chǎn)品使用日期的臨近而改變得更加頻繁。具體地，在旅館和航空業(yè)中，大多數(shù)產(chǎn)品購(gòu)買(mǎi)行為在臨近登記或飛行日期時(shí)發(fā)生，而該行為隨遠(yuǎn)離發(fā)生登記或飛行日期而減少。
利用該觀察，本發(fā)明的系統(tǒng)、方法以及計(jì)算機(jī)程序產(chǎn)品采用減函數(shù)，所述減函數(shù)指示本發(fā)明對(duì)時(shí)間上較早發(fā)生的登記、飛行日期等的可獲性信息的更新要比對(duì)時(shí)間上較晚發(fā)生的日期的更新更加頻繁?；谠摲桨福瑢?duì)在接下來(lái)的幾周或幾個(gè)月中發(fā)生的登記、飛行日期等要比對(duì)在更遠(yuǎn)未來(lái)發(fā)生的日期更新得更頻繁。通過(guò)該過(guò)程，本發(fā)明的系統(tǒng)、方法以及計(jì)算機(jī)程序產(chǎn)品能夠提供具有可接受比例的更新信息的可獲性高速緩存，而無(wú)需本發(fā)明的系統(tǒng)、方法以及計(jì)算機(jī)程序產(chǎn)品每日?qǐng)?zhí)行過(guò)量的更新查詢(xún)。
在一些實(shí)施例中，根據(jù)對(duì)于系統(tǒng)實(shí)用性進(jìn)行的觀察可進(jìn)一步改進(jìn)減函數(shù)。具體地，本發(fā)明的系統(tǒng)、方法以及計(jì)算機(jī)程序產(chǎn)品可以收集表示特定旅館、航線飛行段、出租汽車(chē)種類(lèi)等的流行度的數(shù)據(jù)。該流行度信息或計(jì)分隨后可用于影響減函數(shù)，使得流行產(chǎn)品受到比不流行產(chǎn)品更頻繁的更新。還可采用季節(jié)信息來(lái)影響減函數(shù)結(jié)果。例如，對(duì)于包括四旬齋前的最后一天的日期，可更經(jīng)常地更新高速緩存中新奧爾良的旅館，而不考慮四旬齋前的最后一天距離今天日期多遠(yuǎn)。
出于使用原因，可獲性高速緩存包括各類(lèi)房間和各登記日期的幾個(gè)數(shù)據(jù)記錄。具體地，可獲性高速緩存不僅包括各登記或起始日期的一晚可獲性信息。相反，可獲性高速緩存包括對(duì)各類(lèi)旅館房間和登記日期的各種停留時(shí)間長(zhǎng)度的數(shù)據(jù)記錄。這是因?yàn)槁灭^供應(yīng)商和其他類(lèi)型的產(chǎn)品供應(yīng)商通常關(guān)閉特定日期而不能進(jìn)行登記，并將對(duì)具體日期設(shè)置其他限制，這意味著不允許消費(fèi)者在這些日期登記。此外，旅館供應(yīng)商可對(duì)一晚停留時(shí)間長(zhǎng)度收取比三晚或四晚停留時(shí)間長(zhǎng)度更高的每晚價(jià)格。如果可獲性高速緩存僅包括一晚停留時(shí)間長(zhǎng)度數(shù)據(jù)(將該數(shù)據(jù)拼湊在一起來(lái)滿(mǎn)足消費(fèi)者的停留時(shí)間長(zhǎng)度要求)，則可能返回在消費(fèi)者停留時(shí)間長(zhǎng)度期間出現(xiàn)的不能登記的日期，使得當(dāng)對(duì)于消費(fèi)者要求的較長(zhǎng)停留時(shí)間長(zhǎng)度實(shí)際上可獲得旅館時(shí)不能獲得該旅館。此外，拼湊在一起的單晚停留要比請(qǐng)求四晚停留時(shí)間長(zhǎng)度更昂貴。這樣，對(duì)于各登記日期或起始日期，高速緩存包括對(duì)從登記日期開(kāi)始的各停留時(shí)間長(zhǎng)度的查詢(xún)。例如，如果登記日期為5月1日，則高速緩存通常包括對(duì)5月1日的一晚停留時(shí)間長(zhǎng)度的查詢(xún)條目、對(duì)5月1日的兩晚停留時(shí)間長(zhǎng)度的查詢(xún)條目、對(duì)5月1日的三晚停留時(shí)間長(zhǎng)度的查詢(xún)條目等。顯然，該實(shí)踐需要在高速緩存中存儲(chǔ)大量數(shù)據(jù)。
為了改善這一問(wèn)題，本發(fā)明的系統(tǒng)、方法以及計(jì)算機(jī)程序產(chǎn)品最初針對(duì)給定的登記或起始日期，將停留時(shí)間長(zhǎng)度數(shù)據(jù)限制到預(yù)定最大停留時(shí)間長(zhǎng)度數(shù)。典型地，最長(zhǎng)停留時(shí)間長(zhǎng)度上至1-15天，更典型地，為1-8天。例如，在一個(gè)實(shí)施例中，對(duì)于給定的登記或起始日期，所存儲(chǔ)的最長(zhǎng)停留時(shí)間長(zhǎng)度可獲性數(shù)據(jù)為四(4)晚。換言之，對(duì)于各登記或起始日期，高速緩存包括從1到4晚停留時(shí)間長(zhǎng)度的條目。通過(guò)將高速緩存中的所需條目限制到最大停留時(shí)間長(zhǎng)度數(shù)，本發(fā)明的系統(tǒng)、方法以及計(jì)算機(jī)程序產(chǎn)品有利地減小了高速緩存的整體尺寸。另外重要地，這也減小了旅館供應(yīng)商預(yù)約系統(tǒng)更新高速緩存中的可獲性信息所必需的查詢(xún)數(shù)。
正如所述，本發(fā)明的上述實(shí)施例限制了針對(duì)高速緩存中存儲(chǔ)的各給定登記日期的停留時(shí)間長(zhǎng)度可獲性信息。在消費(fèi)者要求獲得大于高速緩存中存儲(chǔ)的最長(zhǎng)停留時(shí)間長(zhǎng)度的停留時(shí)間長(zhǎng)度時(shí)，這種限制會(huì)帶來(lái)問(wèn)題。例如，如果高速緩存中存儲(chǔ)的最長(zhǎng)停留時(shí)間長(zhǎng)度為四(4)晚，但是消費(fèi)者要求獲得六(6)晚停留時(shí)間長(zhǎng)度，則在高速緩存中將沒(méi)有針對(duì)該查詢(xún)的可獲性信息。
鑒于該問(wèn)題，本發(fā)明提供了基于高速緩存中的存儲(chǔ)數(shù)據(jù)采用重接(repiece)函數(shù)來(lái)滿(mǎn)足可獲性請(qǐng)求的系統(tǒng)、方法以及計(jì)算機(jī)程序產(chǎn)品。在該實(shí)施例中，本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品將可獲性請(qǐng)求分成兩個(gè)或更多個(gè)可獲性查詢(xún)，其中每一個(gè)都等于或小于高速緩存中存儲(chǔ)的最長(zhǎng)停留時(shí)間長(zhǎng)度。該系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品確定對(duì)于這些請(qǐng)求的可獲性，并且如果基于這些重接請(qǐng)求可獲得該產(chǎn)品，則系統(tǒng)、方法以及計(jì)算機(jī)程序產(chǎn)品將可獲性信息提供給用戶(hù)。
重接函數(shù)可以基于用于將可獲性請(qǐng)求分成更短的停留時(shí)間長(zhǎng)度請(qǐng)求的任何組邏輯規(guī)則。然而，在本發(fā)明的一個(gè)實(shí)施例中，該系統(tǒng)和方法利用由下述兩個(gè)參數(shù)定義的重接函數(shù)。第一，重接函數(shù)不將可獲性請(qǐng)求解析為更短的僅具有一晚停留時(shí)間長(zhǎng)度的停留時(shí)間長(zhǎng)度查詢(xún)。這避免了產(chǎn)品供應(yīng)商對(duì)關(guān)閉登記日期的限制(這可能錯(cuò)誤地返回對(duì)請(qǐng)求的不可獲性答案)。第二，重接函數(shù)提供至少兩組單獨(dú)的經(jīng)解析的可獲性請(qǐng)求方案(scenario)，其中一個(gè)方案的中間登記日期與另一方案的中間登記日期至少偏移一天。通過(guò)創(chuàng)建具有不同中間登記日期的兩個(gè)方案，最好令一個(gè)方案不具有落入關(guān)閉登記日期中的登記日期。(兩個(gè)方案將具有相同的初始登記日期，但各方案剩余經(jīng)解析的停留時(shí)間長(zhǎng)度將具有不同的起始日期。)。
例如，如果來(lái)自消費(fèi)者的可獲性請(qǐng)求具有九(9)晚停留時(shí)間長(zhǎng)度，而高速緩存中存儲(chǔ)的最長(zhǎng)停留時(shí)間長(zhǎng)度為四(4)晚，則重接函數(shù)可將請(qǐng)求解析為兩組單獨(dú)的可獲性請(qǐng)求方案，每個(gè)方案都包含對(duì)于總共等于消費(fèi)者預(yù)期停留時(shí)間長(zhǎng)度(LOS)九(9)晚的停留時(shí)間長(zhǎng)度的可獲性請(qǐng)求，例如，方案1(3LOS、4LOS、2LOS)和方案2(2LOS、4LOS、3LOS)。對(duì)于各組經(jīng)解析的查詢(xún)，本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品將建立登記日期、檢查可獲性并返回答案。如果兩組經(jīng)解析的查詢(xún)都提供可獲性，則本發(fā)明的系統(tǒng)和方法將返回最低價(jià)的那一組的可獲性和定價(jià)信息提供給消費(fèi)者。
重要地，如根據(jù)兩組經(jīng)解析的查詢(xún)方案所示的，第二方案中的登記日期偏離第一方案中的登記日期，以希望提供至少一組不包括關(guān)閉登記的登記日期的查詢(xún)。具體地，第一方案具有三晚停留的一號(hào)、四晚停留的四號(hào)、以及兩晚停留的七號(hào)的登記日期。如果登記四號(hào)是關(guān)閉登記的日期，則由這些經(jīng)解析的停留時(shí)間長(zhǎng)度構(gòu)成的可獲性請(qǐng)求將返回不可獲響應(yīng)。然而，第二組經(jīng)解析日期包括一號(hào)、三號(hào)、以及六號(hào)的登記日期，這將避免關(guān)閉登記的四號(hào)，并提供可獲響應(yīng)。


在如上一般性地描述了本發(fā)明之后，下面將參照附圖，附圖不必按比例繪制，在附圖中圖1是描述與常規(guī)的基于網(wǎng)頁(yè)的系統(tǒng)一起使用的一般網(wǎng)絡(luò)系統(tǒng)的框圖。
圖2A是描述其中可以根據(jù)一個(gè)實(shí)施例實(shí)現(xiàn)本發(fā)明的一般網(wǎng)絡(luò)系統(tǒng)的框圖。
圖2B是描述其中可以根據(jù)一個(gè)實(shí)施例實(shí)現(xiàn)本發(fā)明的一般計(jì)算系統(tǒng)的框圖。
圖3是例示根據(jù)一個(gè)實(shí)施例的本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品的各種功能的操作框圖。
圖4是典型旅館的可獲性和定價(jià)隨時(shí)間的變化的圖示。
圖5是例示本發(fā)明的操作的框圖，所述操作用于根據(jù)本發(fā)明的一個(gè)實(shí)施例產(chǎn)生用于更新可獲性高速緩存的查詢(xún)列表。
圖6是例示本發(fā)明的操作的框圖，所述操作用于根據(jù)本發(fā)明的一個(gè)實(shí)施例為停留時(shí)間長(zhǎng)度超過(guò)可獲性高速緩存中存儲(chǔ)的最長(zhǎng)停留時(shí)間長(zhǎng)度的請(qǐng)求確定可獲性。
具體實(shí)施例方式
下面參照附圖，更全面地描述本發(fā)明，其中示出了本發(fā)明的一些而非全部實(shí)施例。實(shí)際上，這些發(fā)明可以按多種不同形式來(lái)實(shí)施，并不應(yīng)被視為限于在此所述的實(shí)施例；另外，提供這些實(shí)施例使得該公開(kāi)滿(mǎn)足適用法律要求。全文中，類(lèi)似的標(biāo)號(hào)指示類(lèi)似的要素。
下面更詳細(xì)地描述本發(fā)明的上述各方面以及本發(fā)明的很多其他方面。在旅館預(yù)約環(huán)境下來(lái)描述本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品。必須理解，這僅是應(yīng)用本發(fā)明的一個(gè)示例。具體地，本發(fā)明可以適用于任何數(shù)量的產(chǎn)品和服務(wù)，并不限于旅館業(yè)。例如，本發(fā)明可以用于航空機(jī)票、乘船游覽、餐廳、汽車(chē)租賃、體育事件等。
I.可獲性信息高速緩存圖2A是其中可以實(shí)現(xiàn)本發(fā)明的系統(tǒng)、方法以及計(jì)算機(jī)程序產(chǎn)品的通用網(wǎng)絡(luò)環(huán)境的例示圖。具體地，與圖1中所例示的網(wǎng)絡(luò)系統(tǒng)類(lèi)似，該系統(tǒng)包括運(yùn)行網(wǎng)站或其他類(lèi)似消費(fèi)者或用戶(hù)接口的主機(jī)12。主機(jī)通常連接至例如諸如LAN、WAN、內(nèi)聯(lián)網(wǎng)或者因特網(wǎng)的網(wǎng)絡(luò)14。連接至因特網(wǎng)的還有不同產(chǎn)品源(例如，旅館經(jīng)營(yíng)商、航空公司、汽車(chē)租賃公司等)的各種計(jì)算系統(tǒng)16和消費(fèi)者計(jì)算系統(tǒng)18。盡管未示出，但在沒(méi)有使用網(wǎng)絡(luò)來(lái)訪問(wèn)主機(jī)的實(shí)施例中，主機(jī)也可以直接連接至計(jì)算系統(tǒng)16和18中的任一個(gè)或全部?jī)蓚€(gè)。
如擴(kuò)展圖2B所示，根據(jù)實(shí)施例，本發(fā)明的主機(jī)系統(tǒng)通常實(shí)現(xiàn)為典型計(jì)算機(jī)、服務(wù)器或者主機(jī)系統(tǒng)。該系統(tǒng)通常包括處理單元20(如微處理器、VLSI、ASIC等)、存儲(chǔ)裝置22、顯示器24，鍵盤(pán)和鼠標(biāo)接口26，以及網(wǎng)絡(luò)接口28。
這里需要指出的是，此處同時(shí)使用術(shù)語(yǔ)消費(fèi)者和用戶(hù)。這些術(shù)語(yǔ)對(duì)于大部分地方是可互換使用的。與購(gòu)買(mǎi)產(chǎn)品的個(gè)人或?qū)嶓w相對(duì)，用戶(hù)有時(shí)可以用來(lái)指維護(hù)該系統(tǒng)的個(gè)人或?qū)嶓w。此外，術(shù)語(yǔ)“登記日期”和“停留時(shí)間長(zhǎng)度”這里具體地用于其中產(chǎn)品為旅館房間的實(shí)施例。應(yīng)當(dāng)理解，使用本發(fā)明所針對(duì)的其他產(chǎn)品可以采用術(shù)語(yǔ)“使用起始日期”和“使用時(shí)間長(zhǎng)度”。
如上所述，本發(fā)明的一個(gè)重要方面是使用預(yù)填充的高速緩存，從該高速緩存中可獲得針對(duì)消費(fèi)者請(qǐng)求的可獲性信息。具體地，如圖2B所示，本發(fā)明的主機(jī)系統(tǒng)包括位于存儲(chǔ)裝置中的可獲性高速緩存30。該可獲性高速緩存中填充有恰當(dāng)?shù)仨憫?yīng)消費(fèi)者發(fā)出的可獲性請(qǐng)求所需的各種產(chǎn)品可獲性信息。圖2B例示出位于主機(jī)內(nèi)的存儲(chǔ)裝置中存儲(chǔ)的高速緩存30。然而，必須理解，該高速緩存可以存儲(chǔ)在內(nèi)部或外部與主機(jī)電連接的任何存儲(chǔ)裝置中。該高速緩存可以存儲(chǔ)在經(jīng)由網(wǎng)絡(luò)連接至主機(jī)的遠(yuǎn)程存儲(chǔ)裝置中。
可以由ASIC芯片形式的硬件或其他專(zhuān)用硬件，或者通過(guò)處理單元運(yùn)行的軟件操作來(lái)實(shí)現(xiàn)本發(fā)明的各種操作。在后一種情況下，存儲(chǔ)裝置還可進(jìn)一步包括用來(lái)實(shí)現(xiàn)本發(fā)明操作的各種計(jì)算機(jī)軟件程序和模塊。
圖3是根據(jù)一個(gè)實(shí)施例的本發(fā)明的系統(tǒng)的操作框圖，該系統(tǒng)可以實(shí)現(xiàn)為硬件、軟件、以及/或者硬件和軟件的組合。如圖所示，該系統(tǒng)包括用于接收來(lái)自消費(fèi)者的可獲性請(qǐng)求的可獲性請(qǐng)求器32。該可獲性請(qǐng)求器<p>在另一端，F(xiàn)發(fā)送一個(gè)“清除”信息以取消開(kāi)始于C并在相遇時(shí)“丟失”的部分實(shí)施保護(hù)。
自然地，本領(lǐng)域技術(shù)人員很容易想到根據(jù)網(wǎng)絡(luò)管理員的需求和偏好來(lái)預(yù)先決定多種其他的選擇標(biāo)準(zhǔn)。
例2如圖9所示的第2個(gè)例子示出了一個(gè)更復(fù)雜的快速重置結(jié)構(gòu)。為了簡(jiǎn)單起見(jiàn)，僅描述正常激活。
在該例中，每個(gè)連接均被假設(shè)具有與連接同一帶寬的特征數(shù)據(jù)的節(jié)點(diǎn)的所有矩陣一致的能力。
這意味著在端口和端接點(diǎn)之間的一個(gè)依次的映射。
為了方便，在朝向普通節(jié)點(diǎn)Y的普通節(jié)點(diǎn)X上的端接點(diǎn)由標(biāo)志Xy來(lái)表示。
用戶(hù)接入點(diǎn)由整個(gè)網(wǎng)絡(luò)中唯一的希臘字母來(lái)表示，但是為了便于參考，它們?nèi)匀缓退鼈兿鄳?yīng)的節(jié)點(diǎn)一起被表示在表中，例如Dγ表示節(jié)點(diǎn)D上的接入點(diǎn)γ。
圖9中用虛線表示的保護(hù)路徑也被與相應(yīng)的正常工作路徑相關(guān)聯(lián)地記錄在下面的表中。

所述保護(hù)路徑被假定按照所述表所示的順序來(lái)配置，這意味著，TMN或控制計(jì)劃已經(jīng)按這個(gè)順序配置了節(jié)點(diǎn)的數(shù)據(jù)支持結(jié)構(gòu)，并且事實(shí)上已經(jīng)導(dǎo)致在各個(gè)表中出現(xiàn)輸入。相同的數(shù)據(jù)能被以不同的方式插入，假如它們能被通過(guò)網(wǎng)絡(luò)以一致的方式提供的話(huà)。
圖10示出了交叉連接及快速重置預(yù)設(shè)置(分別用粗體和斜體表示)，其中本例中的重要節(jié)點(diǎn)表的數(shù)據(jù)被概括了出來(lái)。
假設(shè)現(xiàn)在在HI連接上發(fā)生故障并且節(jié)點(diǎn)H檢測(cè)到了在端接點(diǎn)Hi上的連接HIJ的故障。由于該故障，端接點(diǎn)Hε的服務(wù)被影響。
在充分填充了高速緩存后，可獲性請(qǐng)求器32接著使用高速緩存來(lái)滿(mǎn)足消費(fèi)者的可獲性請(qǐng)求。具體地，如圖2和3所示，消費(fèi)者可以通過(guò)因特網(wǎng)連接14或通過(guò)一些其他電子連接訪問(wèn)主機(jī)系統(tǒng)12。消費(fèi)者通常以地理區(qū)域、到達(dá)日期以及停留時(shí)間長(zhǎng)度的形式來(lái)輸入可獲性請(qǐng)求?？色@性請(qǐng)求器32接收該信息并對(duì)其進(jìn)行操作。具體地，可獲性請(qǐng)求器32基于消費(fèi)者的查詢(xún)內(nèi)容輪詢(xún)高速緩存30。該可獲性請(qǐng)求器確定在所選地理區(qū)域中對(duì)于所要求的登記日期和停留時(shí)間長(zhǎng)度可獲得的全部旅館。累積器34將這些響應(yīng)累積到網(wǎng)頁(yè)或其他電子形式中。典型地，累積器僅存儲(chǔ)可獲性響應(yīng)，而丟掉不可獲響應(yīng)。然后將結(jié)果傳輸給消費(fèi)者以進(jìn)行顯示。
在查閱完結(jié)果后，消費(fèi)者希望選擇一家旅館并進(jìn)行預(yù)約。在這種情況下，本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品不使用高速緩存30來(lái)在實(shí)際購(gòu)買(mǎi)期間進(jìn)行可獲性檢查。取而代之，該系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品查詢(xún)旅館供應(yīng)商的實(shí)際預(yù)約系統(tǒng)16，并確定所選旅館對(duì)于消費(fèi)者所選的登記日期和停留時(shí)間長(zhǎng)度是否具有可獲性。如果具有可獲性，則本發(fā)明的系統(tǒng)和方法為消費(fèi)者進(jìn)行預(yù)約，并適時(shí)地通知消費(fèi)者。如果出于某種原因，在高速緩存30與旅館的實(shí)際可獲性之間存在差異，使得不能獲得所請(qǐng)求的預(yù)約，則本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品將不可獲響應(yīng)返回給消費(fèi)者。
如上例所示，本發(fā)明的可獲性高速緩存用于更有效地處理來(lái)自消費(fèi)者的可獲性請(qǐng)求。通過(guò)使用該高速緩存，本發(fā)明不需要每當(dāng)接收到來(lái)自消費(fèi)者的新可獲性請(qǐng)求時(shí)都聯(lián)系各旅館供應(yīng)商的預(yù)約系統(tǒng)。如此，本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品可以顯著縮短處理可獲性請(qǐng)求所需的時(shí)間。
如上所述，可獲性高速緩存通常僅用于在消費(fèi)者瀏覽時(shí)檢查可獲性，而不用于在消費(fèi)者選擇進(jìn)行預(yù)約時(shí)檢查可獲性。在這種情況下，實(shí)際聯(lián)系旅館供應(yīng)商的預(yù)約系統(tǒng)來(lái)檢查可獲性并進(jìn)行預(yù)約通常是具有優(yōu)勢(shì)的。可獲性高速緩存典型地用于要求系統(tǒng)快速提供與不同旅館相關(guān)的多條可獲性信息的消費(fèi)者瀏覽模式下。
II.停留時(shí)間長(zhǎng)度和登記日期上限在上述一般實(shí)施例中，優(yōu)勢(shì)在于以針對(duì)各旅館、各房間類(lèi)別、各登記日期的全部可能停留時(shí)間長(zhǎng)度來(lái)填充可獲性高速緩存30。然而，正如所理解的，這樣的系統(tǒng)需要巨大量的數(shù)據(jù)存儲(chǔ)和維護(hù)。例如，為了存儲(chǔ)針對(duì)365個(gè)停留時(shí)間長(zhǎng)度記錄的具有五(5)類(lèi)房間的一家旅館的信息，對(duì)于一個(gè)登記日期就需要1825個(gè)記錄。如果預(yù)約系統(tǒng)包括4000家旅館的信息，則對(duì)于系統(tǒng)中的全部旅館，一個(gè)給定登記日期將有730萬(wàn)個(gè)記錄。對(duì)于365個(gè)登記日期，記錄數(shù)將在27億個(gè)記錄的范圍內(nèi)。
鑒于這些重要的數(shù)據(jù)存儲(chǔ)事宜，本發(fā)明提供了各種系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品來(lái)進(jìn)行對(duì)可獲性高速緩存的維護(hù)。本發(fā)明減少了滿(mǎn)足可獲性請(qǐng)求所必須存儲(chǔ)的數(shù)據(jù)記錄數(shù)。另外，本發(fā)明提供了用于更新高速緩存的方法，該方法減少了每日必需的更新數(shù)。例如，在本發(fā)明的一個(gè)實(shí)施例中，可為針對(duì)給定旅館、旅館類(lèi)別、以及登記日期的數(shù)據(jù)記錄數(shù)設(shè)定一個(gè)上限，從而減少高速緩存中存儲(chǔ)的數(shù)據(jù)記錄數(shù)。
在這一點(diǎn)上，已經(jīng)認(rèn)識(shí)到超過(guò)90％的消費(fèi)者要求小于持續(xù)四晚的旅館停留。此外，認(rèn)識(shí)到旅館供應(yīng)商對(duì)旅館房間的很多限制通常僅適于一晚或兩晚停留。鑒于此，在一些實(shí)施例中，本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品基于停留時(shí)間長(zhǎng)度為高速緩存中存儲(chǔ)的數(shù)據(jù)記錄數(shù)設(shè)定一個(gè)上限。典型地，最長(zhǎng)停留時(shí)間長(zhǎng)度上限設(shè)定為1到15天，更典型地，為1到8天。作為一個(gè)示例，在一個(gè)實(shí)施例中，將數(shù)據(jù)記錄上限設(shè)定為四(4)晚停留時(shí)間長(zhǎng)度。利用最長(zhǎng)停留時(shí)間長(zhǎng)度上限顯著地減少了所需存儲(chǔ)的數(shù)據(jù)記錄數(shù)。
以上述為例，如果最長(zhǎng)停留時(shí)間長(zhǎng)度上限設(shè)定為四(4)晚，則針對(duì)一個(gè)登記日期，四(4)晚停留時(shí)間長(zhǎng)度的具有五(5)類(lèi)房間的一家旅館的記錄需要20條。如果系統(tǒng)包括4000家旅館的信息，則針對(duì)系統(tǒng)中的全部旅館，針對(duì)一個(gè)給定登記日期將有80,000個(gè)記錄，對(duì)于365個(gè)登記日期將有2920萬(wàn)個(gè)記錄，這顯著小于在上例中引證的27億個(gè)記錄。
如上所述，利用最長(zhǎng)停留時(shí)間長(zhǎng)度上限顯著減少了存儲(chǔ)的數(shù)據(jù)記錄數(shù)。然而，2920萬(wàn)個(gè)記錄對(duì)于在可獲性高速緩存中的維護(hù)來(lái)說(shuō)仍然是大量的數(shù)據(jù)記錄。鑒于此，在一些實(shí)施例中，本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品通過(guò)限制高速緩存中存儲(chǔ)的登記日期數(shù)可以進(jìn)一步限制可獲性高速緩存中存儲(chǔ)的記錄數(shù)。例如，如果登記日期的最大數(shù)量從365天縮至260天，則數(shù)據(jù)記錄數(shù)將從2920萬(wàn)縮至2080萬(wàn)。
除了針對(duì)各旅館類(lèi)別的最長(zhǎng)停留時(shí)間長(zhǎng)度和登記日期來(lái)限制數(shù)據(jù)記錄數(shù)，本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品還可以提供根據(jù)高速緩存中存儲(chǔ)的最長(zhǎng)停留時(shí)間長(zhǎng)度數(shù)據(jù)外推更短的停留時(shí)間長(zhǎng)度請(qǐng)求的方法。由于下述原因，通常不可能根據(jù)最長(zhǎng)停留時(shí)間長(zhǎng)度信息直接外推更小的停留時(shí)間長(zhǎng)度可獲性?xún)r(jià)格可能不同；一些日期可能不能獲得；以及最短停留時(shí)間長(zhǎng)度限制。然而，分析現(xiàn)有高速緩存的可獲性數(shù)據(jù)可以允許該系統(tǒng)確定何時(shí)適于根據(jù)較長(zhǎng)的停留時(shí)間長(zhǎng)度查詢(xún)進(jìn)行外推。
在本實(shí)施例中，在對(duì)于特定登記日期的第一讀取日，系統(tǒng)將針對(duì)最長(zhǎng)停留時(shí)間長(zhǎng)度以及可獲得的全部登記日期與停留時(shí)間長(zhǎng)度的組合檢索可獲性信息。價(jià)格與最長(zhǎng)停留時(shí)間長(zhǎng)度數(shù)據(jù)的價(jià)格匹配的較短停留時(shí)間長(zhǎng)度被標(biāo)記為可獲得。然后所述系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品僅針對(duì)最長(zhǎng)停留時(shí)間長(zhǎng)度記錄檢索可獲性信息來(lái)在隨后讀取時(shí)對(duì)高速緩存進(jìn)行更新，并根據(jù)最長(zhǎng)停留時(shí)間長(zhǎng)度的數(shù)據(jù)來(lái)獲得較短停留時(shí)間長(zhǎng)度(其被標(biāo)記為可獲得的)的可獲性。如果在第一讀取日，最長(zhǎng)停留時(shí)間長(zhǎng)度查詢(xún)返回可獲性，但較短的停留時(shí)間長(zhǎng)度沒(méi)有返回可獲性(這是因?yàn)殛P(guān)閉而不能獲得或最短停留限制)，則系統(tǒng)將假定在隨后讀取日沒(méi)有可獲性。
例如，在第一次讀取期間，所述系統(tǒng)、方法以及計(jì)算機(jī)程序產(chǎn)品將訪問(wèn)旅館供應(yīng)商的預(yù)約系統(tǒng)，并確定針對(duì)給定旅館、旅館類(lèi)別以及登記日期的對(duì)于不同停留時(shí)間長(zhǎng)度直到最長(zhǎng)停留時(shí)間長(zhǎng)度的可獲性。本發(fā)明將較短的停留時(shí)間長(zhǎng)度數(shù)據(jù)結(jié)果與最長(zhǎng)停留時(shí)間長(zhǎng)度數(shù)據(jù)結(jié)果進(jìn)行比較。如果較短停留時(shí)間長(zhǎng)度數(shù)據(jù)表示可獲得，并且房間價(jià)格與最長(zhǎng)停留時(shí)間長(zhǎng)度數(shù)據(jù)的相同，則將較短停留時(shí)間長(zhǎng)度標(biāo)記為可獲得，并且不為較短停留時(shí)間長(zhǎng)度創(chuàng)建數(shù)據(jù)記錄。相反，當(dāng)消費(fèi)者請(qǐng)求可獲得的較短時(shí)間停留的可獲性時(shí)，該系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品從最長(zhǎng)停留時(shí)間長(zhǎng)度的數(shù)據(jù)記錄中獲得可獲性信息。
III.對(duì)高速緩存更新的維護(hù)盡管使用最長(zhǎng)停留時(shí)間長(zhǎng)度和登記日期的上限減小了高速緩存中存儲(chǔ)的數(shù)據(jù)記錄總數(shù)。但是在高速緩存中依然有大量數(shù)據(jù)記錄，使得每天更新每條數(shù)據(jù)記錄是不可行或者不可能的。具體地，對(duì)旅館供應(yīng)商的計(jì)算系統(tǒng)進(jìn)行的每條查詢(xún)可能需要10到15秒的處理時(shí)間。該延遲的處理時(shí)間顯著地限制了可以每天進(jìn)行的更新高速緩存的查詢(xún)數(shù)量。與此相關(guān)的是需要在旅館經(jīng)營(yíng)商的非高峰時(shí)段執(zhí)行對(duì)旅館供應(yīng)商計(jì)算系統(tǒng)的大多數(shù)查詢(xún)，使得不會(huì)顯著降低旅館供應(yīng)商預(yù)約系統(tǒng)的運(yùn)行速度。此外，還可能有一些旅館經(jīng)營(yíng)商主動(dòng)限制在24小時(shí)時(shí)段內(nèi)對(duì)其預(yù)約系統(tǒng)進(jìn)行的查詢(xún)數(shù)量。
鑒于這些限制和考慮，本發(fā)明提供了更有效地管理對(duì)高速緩存的更新和維護(hù)的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品。在分析旅館價(jià)格和可獲性如何隨時(shí)間變化時(shí)，已經(jīng)確定旅館價(jià)格和可獲性在更靠近當(dāng)前日期的預(yù)訂日期中要遠(yuǎn)比還有數(shù)月遠(yuǎn)的預(yù)訂日期中更加不穩(wěn)定。例如，如果今天為1月1日，則旅館價(jià)格和可獲性信息在1月1日至15日的時(shí)段要比其在8月16日至30日的時(shí)段變化得更加頻繁。由此，可以總結(jié)出查詢(xún)較遠(yuǎn)登記日期尤其不必與查詢(xún)近期要發(fā)生的登記日期一樣頻繁。
考慮到這一認(rèn)識(shí)，在每天僅可能進(jìn)行有限次數(shù)的查詢(xún)時(shí)，為了保持高速緩存處于可接受的準(zhǔn)確程度，本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品可以采用可調(diào)減函數(shù)，該可調(diào)減函數(shù)通知本發(fā)明應(yīng)當(dāng)進(jìn)行什么查詢(xún)。
應(yīng)當(dāng)理解，可以導(dǎo)出任何特定函數(shù)來(lái)滿(mǎn)足上述趨勢(shì)。在一個(gè)實(shí)施例中，本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品采用諸如圖4所示的可調(diào)減函數(shù)。所選減函數(shù)定義如下Check-in Date＝N(log day/log length)其中Check-in Date＝要查詢(xún)的日期N＝整數(shù)(0，1，2，3…Day)Day＝要查詢(xún)的最長(zhǎng)天數(shù)(例如，260、365等)Length＝在查詢(xún)列表中可以返回的最長(zhǎng)天數(shù)。
該函數(shù)表示圖4中所示的曲線。
通過(guò)使用減函數(shù)，本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品生成一系列表示距離今天日期的登記日期(其應(yīng)該在高速緩存中被查詢(xún)并更新)的數(shù)字。數(shù)字列表開(kāi)始于0，并指數(shù)增長(zhǎng)到表示要查詢(xún)的最大登記日期的最大數(shù)。減函數(shù)創(chuàng)建的列表中的數(shù)字的分布大致為指數(shù)衰減，使得列表開(kāi)始處的日期之間的頻率要小于列表末端的。然后將這些數(shù)字用于確定要查詢(xún)的登記日期。隨后在旅館經(jīng)營(yíng)商的預(yù)約系統(tǒng)處查詢(xún)登記日期的可獲性信息，并更新高速緩存30中的登記日期。實(shí)際上，減函數(shù)允許每天查詢(xún)立即進(jìn)行的登記日期，而每3到5天查詢(xún)中間范圍(例如，2到3個(gè)月)，每周或每月查詢(xún)更遠(yuǎn)的登記日期。
通常，本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品采用減函數(shù)來(lái)創(chuàng)建查詢(xún)列表，該查詢(xún)列表隨后可以用于查詢(xún)旅館經(jīng)營(yíng)商計(jì)算系統(tǒng)以獲得可獲性信息，并更新高速緩存。該查詢(xún)列表包含一系列單獨(dú)的行，每行表示對(duì)特定旅館進(jìn)行的針對(duì)給定的房間類(lèi)別、登記日期以及停留時(shí)間長(zhǎng)度的不同查詢(xún)。基于減函數(shù)每夜更新該查詢(xún)。
該減函數(shù)采用以下參數(shù)來(lái)生成登記日期的指數(shù)列表1)要查詢(xún)的旅館特性總數(shù)，2)可獲性高速緩存應(yīng)包括的總天數(shù)，
3)對(duì)于要緩存的各登記日期的最長(zhǎng)停留時(shí)間長(zhǎng)度，4)每行都將執(zhí)行的平均查詢(xún)數(shù)，(即，旅館價(jià)格詳情(HRD)/旅館詳情(HOD))，以及5)一天內(nèi)可以執(zhí)行的最大查詢(xún)數(shù)。
圖5是例示出產(chǎn)生用于更新可獲性高速緩存的查詢(xún)列表所執(zhí)行的操作的框圖。最初，所述系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品確定將在給定高速緩存更新期期間執(zhí)行的每個(gè)特性的查詢(xún)總數(shù)。(參見(jiàn)塊100)。該數(shù)字基于1)要查詢(xún)的特性總數(shù)，2)數(shù)據(jù)庫(kù)包括的總天數(shù)，3)最長(zhǎng)停留時(shí)間長(zhǎng)度，以及4)對(duì)于各數(shù)據(jù)記錄將要執(zhí)行的平均查詢(xún)數(shù)(即，HRD/HOD)。
最后的參數(shù)與各數(shù)據(jù)記錄所需的詳情量有關(guān)。具體地，旅館詳情(HOD)查詢(xún)僅返回特性識(shí)別符、登記日期、以及旅館房間價(jià)格，而不包括稅和可能的價(jià)格變化。對(duì)于大多數(shù)應(yīng)用，通常HOD的詳情程度就足夠了。然而，在一些情況下，需要更多詳情。在這種情況下，旅館價(jià)格詳情(HRD)提供更詳細(xì)的稅和價(jià)格變化信息。在確定預(yù)期請(qǐng)求總數(shù)時(shí)，HRD是必須考慮的附加請(qǐng)求。這通常通過(guò)取比值HRD/HOD在查詢(xún)計(jì)算中加以考慮。有時(shí)將該數(shù)字估計(jì)為1.5。
參照塊100，通過(guò)將要查詢(xún)的特性總數(shù)、數(shù)據(jù)庫(kù)所包括的總天數(shù)、最長(zhǎng)停留時(shí)間長(zhǎng)度、以及平均查詢(xún)數(shù)(即，HRD/HOD)相乘來(lái)計(jì)算預(yù)期請(qǐng)求總數(shù)，這將針對(duì)各數(shù)據(jù)記錄一起進(jìn)行。例如，如果參數(shù)具有下述值，則預(yù)期查詢(xún)總數(shù)將為1)要查詢(xún)的特性數(shù)＝5002)高速緩存中包括的天數(shù)＝2603)最長(zhǎng)停留時(shí)間長(zhǎng)度＝44)HRD/HOD＝1.5則預(yù)期查詢(xún)數(shù)＝500*260*4*1.5＝780,000
參照?qǐng)D5，在計(jì)算了查詢(xún)總數(shù)之后，接著將該數(shù)與一天內(nèi)可以進(jìn)行的最大查詢(xún)數(shù)相比較。參見(jiàn)塊100。(此處應(yīng)當(dāng)注意的是，術(shù)語(yǔ)“一天內(nèi)”不必指24小時(shí)，而相反通常是指每天在旅館經(jīng)營(yíng)商的預(yù)約系統(tǒng)的通信量較小的時(shí)候分配用于執(zhí)行對(duì)高速緩存更新的時(shí)間，例如，一整夜。)。如果預(yù)期要更新的查詢(xún)數(shù)小于最大查詢(xún)數(shù)，則方法跳至塊120，在塊120處，生成包括對(duì)全部登記日期的查詢(xún)的查詢(xún)列表。然而，如果預(yù)期查詢(xún)數(shù)超過(guò)每天的最大查詢(xún)數(shù)，則系統(tǒng)跳至塊130，來(lái)確定應(yīng)當(dāng)查詢(xún)什么登記日期。例如，如果每天允許的最大查詢(xún)數(shù)為200,000，但預(yù)期數(shù)為780,000，則系統(tǒng)將跳至塊130。在塊130，系統(tǒng)將旅館數(shù)除以最大查詢(xún)數(shù)(即，200000/500＝400)，來(lái)確定要分配給各旅館特性的查詢(xún)數(shù)。
接著系統(tǒng)基于減函數(shù)確定要用于查詢(xún)的單獨(dú)登記日期。如上所述，本發(fā)明的一個(gè)實(shí)施例的減函數(shù)定義如下Check-in Date＝N(log day/log length)其中Check-in Date＝要查詢(xún)的日期N＝整數(shù)(0，1，2，3…Day)Day＝要查詢(xún)的最長(zhǎng)天數(shù)(例如，260、365等)Length＝在查詢(xún)列表中可以返回的最長(zhǎng)天數(shù)。
在計(jì)算登記日期之前，本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品必須確定Length參數(shù)(參見(jiàn)塊140)。
使用下面的等式來(lái)確定在查詢(xún)列表中可以返回的最長(zhǎng)天數(shù)(即，Length)Length＝取整(查詢(xún)/(最長(zhǎng)停留時(shí)間*特性數(shù)*比例))然而，如果Length＞Days，則設(shè)Length＝Days。
在本示例中，Length應(yīng)為L(zhǎng)ength＝取整(200,000/(4*500*1.5))＝66。
應(yīng)當(dāng)理解，Length表示針對(duì)各特性要進(jìn)行查詢(xún)的登記日期數(shù)。這些日子將在0到Days的范圍內(nèi)對(duì)數(shù)地間隔分布。該減函數(shù)將告知系統(tǒng)這些日期將如何分散。在本示例中，Length為66，其小于高速緩存中存儲(chǔ)的登記日期數(shù)(即，260)，這意味著對(duì)于每個(gè)給定特性，我們將看到66個(gè)登記日期，并且這些日期對(duì)數(shù)間隔分布在0到260的范圍內(nèi)，而且該減函數(shù)定義了這些日期的間隔。
在確定Length參數(shù)之后，參見(jiàn)塊140，本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品接著使用該減函數(shù)來(lái)生成一系列指數(shù)遞減的數(shù)字。(參見(jiàn)塊150)。在上述示例中，將根據(jù)減函數(shù)返回下述數(shù)字串(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)＝0Check-in Date＝1(log 260/log 66)＝1Check-in Date＝2(log 260/log 66)＝2Check-in Date＝3(log 260/log 66)＝4Check-in Date＝4(log 260/log 66)＝6 Check-in Date＝30(log260/log66)＝91Check-in Date＝31(log260/log66)＝95Check-in Date＝32(log260/log66)＝99 Check-in Date＝64(log260/log66)＝249Check-in Date＝65(log260/log66)＝254Check-in Date＝66(log260/log66)＝260在生成指數(shù)遞減的數(shù)字串之后，本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品接著融合該查詢(xún)列表。參見(jiàn)塊160。具體地，以今天的日期開(kāi)始，該系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品創(chuàng)建一組查詢(xún)記錄。然后該系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品基于減函數(shù)產(chǎn)生的數(shù)字列表遞增到下一要查詢(xún)的日期，并再次生成對(duì)該登記日期的查詢(xún)記錄。對(duì)列表中的全部數(shù)字連續(xù)進(jìn)行該處理。
例如，如果今天為8月1日，最長(zhǎng)停留時(shí)間長(zhǎng)度為四(4)晚，并且旅館具有兩類(lèi)房間，則本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品將為要用于查詢(xún)旅館可獲性的頭四個(gè)列出的登記日期創(chuàng)建以下數(shù)據(jù)記錄。具體地，對(duì)于8月1日，本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品訪問(wèn)減函數(shù)創(chuàng)建的數(shù)字列表，并將列表中第一個(gè)數(shù)字(即，0)與日期相加。接著該系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品為各停留時(shí)間長(zhǎng)度和旅館類(lèi)別創(chuàng)建查詢(xún)列表。對(duì)列表中每個(gè)后續(xù)數(shù)字連續(xù)進(jìn)行該處理。例如，對(duì)于第三個(gè)登記日期，該列表包括數(shù)字三(3)。該系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品將列表中的數(shù)字與8月1日相加，然后返回8月4日。接著該系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品針對(duì)8月4日的登記日期，創(chuàng)建各停留時(shí)間長(zhǎng)度和旅館類(lèi)別的查詢(xún)列表。
表2


在生成查詢(xún)列表之后，將其存儲(chǔ)在存儲(chǔ)器中。參見(jiàn)塊170。為了執(zhí)行對(duì)所列出的各旅館的可獲性查詢(xún)并適當(dāng)更新高速緩存，本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品隨后可以訪問(wèn)查詢(xún)列表。
上述討論描述了通過(guò)本發(fā)明實(shí)現(xiàn)的減函數(shù)的一般實(shí)施例。如上所述，按一般形式，減函數(shù)同樣地處理查詢(xún)中的全部旅館。不考慮特定旅館的流行度或與特定旅館相關(guān)的季節(jié)因素。然而，這些可能影響可獲性高速緩存中所存儲(chǔ)的信息的準(zhǔn)確性。例如，比其他旅館更受歡迎的旅館的可獲性數(shù)據(jù)將可能經(jīng)歷更頻繁的變化。另外，多數(shù)旅館經(jīng)歷季節(jié)高峰期，在這期間可獲性更加不穩(wěn)定。這提出了對(duì)減函數(shù)的附加考慮。如上所述，減函數(shù)被設(shè)計(jì)為對(duì)臨近的登記日期要比較遠(yuǎn)登記日期更新得更頻繁。然而，季節(jié)期在更早日期處可能要比年中其他常規(guī)時(shí)間經(jīng)歷增加的可獲性變化，在高速緩存中應(yīng)當(dāng)對(duì)此予以考慮。
為此，在一些實(shí)施例中，本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品利用智能查詢(xún)管理技術(shù)來(lái)改進(jìn)減函數(shù)。用于改進(jìn)減函數(shù)的一項(xiàng)技術(shù)是流行度計(jì)分。本實(shí)施例的計(jì)分系統(tǒng)基于特性經(jīng)受的消費(fèi)者的命中/瀏覽/查找的數(shù)量。在本實(shí)施例中，系統(tǒng)保持對(duì)各特性的特性活動(dòng)表，其中列出了在這些日期出現(xiàn)的收集日期和活動(dòng)，例如消費(fèi)者是否瀏覽了該列表，是否預(yù)訂了該列表，或者是否刪除了該列表。該系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品使用特性活動(dòng)表，來(lái)基于針對(duì)過(guò)去日子的所選數(shù)量的存儲(chǔ)在活動(dòng)表中的命中/瀏覽/查找數(shù)量確定特性的計(jì)分。
對(duì)各特性的計(jì)分還可以是可配置的。具體地，系統(tǒng)的管理者可以基于他們對(duì)特定旅館的了解增加或減小該旅館的計(jì)分。例如，即使旅館在過(guò)去幾天計(jì)分較高，但它可能已經(jīng)結(jié)束了其旺季。在這種情況下，管理者希望減小其計(jì)分。反之，一家旅館目前可能計(jì)分較低，但可能正進(jìn)入其旺季，從而管理者可能希望增加其計(jì)分。
將對(duì)各旅館特性的計(jì)分用于調(diào)整分配給特性的用于按減函數(shù)進(jìn)行每日可獲性更新的查詢(xún)數(shù)。具體地，如上所述，在減函數(shù)的一般應(yīng)用中，為各家旅館分配相同的查詢(xún)數(shù)。然而通過(guò)使用計(jì)分，改變了分配給各家旅館的查詢(xún)數(shù)，使得具有較高計(jì)分的旅館獲得更多分配到的查詢(xún)，而那些計(jì)分較低的旅館則獲得更少分配到的查詢(xún)。
對(duì)于一些旅館的計(jì)分可能有例外。例如，加入高速緩存的新旅館將沒(méi)有計(jì)分歷史記錄。在這一點(diǎn)上，該系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品會(huì)為該旅館分配高計(jì)分，以更迅速地填入該旅館的可獲性信息。此外，具有低計(jì)分的旅館通常保持在等于或大于較低查詢(xún)閾值處，來(lái)確保至少將最少量的查詢(xún)分配到該旅館以進(jìn)行可獲性更新。
該系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品還可使用錯(cuò)誤率系統(tǒng)來(lái)影響分配給各產(chǎn)品源的用于更新高速緩存的更新查詢(xún)數(shù)。在該實(shí)施例中，該系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品確定各產(chǎn)品源的高速緩存命中率。高速緩存命中率是返回成功可獲性信息的查找總數(shù)與產(chǎn)品源的查找總數(shù)之比。換言之，本實(shí)施例的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品保持在消費(fèi)者可獲性查詢(xún)中返回產(chǎn)品源的運(yùn)行總次數(shù)和來(lái)自產(chǎn)品源的產(chǎn)品被確定為可獲得的次數(shù)。這兩個(gè)值定義了對(duì)產(chǎn)品源的高速緩存命中率。隨著該比率下降，其表明對(duì)于產(chǎn)品源的可獲性請(qǐng)求正提供越來(lái)越多的不可獲響應(yīng)，這可能表示所存儲(chǔ)的高速緩存數(shù)據(jù)對(duì)于一些請(qǐng)求日期過(guò)期了或者不足。
例如，如果旅館位于紐約，表示有300個(gè)對(duì)紐約旅館的消費(fèi)者可獲性查詢(xún)，且僅返回290個(gè)查詢(xún)的可獲性，則該旅館具有的高速緩存命中率為280/300或93％。如果紐約另一家旅館返回230個(gè)查詢(xún)可獲性，則其具有80％的高速緩存命中率。
該系統(tǒng)、方法以及計(jì)算機(jī)程序產(chǎn)品利用對(duì)各產(chǎn)品源的高速緩存命中率來(lái)確定分配給各產(chǎn)品源用于高速緩存可獲性更新的可獲性查詢(xún)數(shù)。例如，在一般實(shí)施例中，該系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品可定義最小高速緩存命中率閾值。將各產(chǎn)品源的各高速緩存命中率與該閾值進(jìn)行比較。對(duì)于那些具有低于閾值的高速緩存命中率的產(chǎn)品源，增加分配給它們用于更新高速緩存的可獲性查詢(xún)數(shù)，而減小具有超過(guò)閾值的高速緩存命中率的產(chǎn)品源，以重新分配在高速緩存的更新期間要執(zhí)行的可獲性查詢(xún)總數(shù)。
在更復(fù)雜的應(yīng)用中，該系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品可以基于旅館的流行度計(jì)分來(lái)提供幾個(gè)不同的最小閾值。例如，第一高閾值可以用于具有較高流行度計(jì)分的旅館，而第二閾值用于具有較低流行度計(jì)分的旅館，從而確保具有高流行度計(jì)分的旅館仍能接受超過(guò)具有較低計(jì)分的旅館的增加的更新。
IV.重接較短停留時(shí)間長(zhǎng)度數(shù)據(jù)來(lái)響應(yīng)較長(zhǎng)停留時(shí)間長(zhǎng)度可獲性請(qǐng)求如上所述，為了減小高速緩存中存儲(chǔ)的可獲性條目數(shù)，本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品可以將可獲性信息限于最長(zhǎng)停留時(shí)間長(zhǎng)度。例如，高速緩存可以?xún)H包括針對(duì)各登記日期，對(duì)各類(lèi)旅館的一晚、兩晚、三晚、以及四晚停留時(shí)間長(zhǎng)度的可獲性記錄。盡管高速緩存包括針對(duì)具有四晚或更短的停留時(shí)間長(zhǎng)度的可獲性查詢(xún)的充分信息，但高速緩存不提供對(duì)于具有更長(zhǎng)停留時(shí)間長(zhǎng)度的可獲性查詢(xún)的可獲性信息。
為了解決這一問(wèn)題，本發(fā)明提供了實(shí)現(xiàn)重接函數(shù)的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品，來(lái)有效地將較短停留時(shí)間長(zhǎng)度可獲性信息接合在一起，以形成對(duì)具有較長(zhǎng)停留時(shí)間的可獲性請(qǐng)求的可獲性響應(yīng)。
正如所理解的，重接函數(shù)可以采用很多不同形式。例如，按最簡(jiǎn)單的形式，重接函數(shù)可僅取最長(zhǎng)停留時(shí)間長(zhǎng)度數(shù)據(jù)記錄，并加入必要的停留時(shí)間長(zhǎng)度數(shù)據(jù)記錄來(lái)滿(mǎn)足請(qǐng)求。如果請(qǐng)求是針對(duì)五晚停留時(shí)間長(zhǎng)度的，則重接函數(shù)可返回四晚停留時(shí)間長(zhǎng)度和一晚停留時(shí)間長(zhǎng)度來(lái)滿(mǎn)足請(qǐng)求。在其他實(shí)施例中，重接函數(shù)可以使用更短的停留時(shí)間長(zhǎng)度數(shù)據(jù)記錄(例如，兩晚停留時(shí)間長(zhǎng)度和三晚停留時(shí)間長(zhǎng)度)的組合來(lái)滿(mǎn)足五晚停留時(shí)間長(zhǎng)度的可獲性請(qǐng)求。
盡管重接函數(shù)的這些版本中的任一個(gè)都可以提供對(duì)多數(shù)請(qǐng)求的可接受的可獲性響應(yīng)，但存在一些情況，其中該重接函數(shù)的這些版本可能提供錯(cuò)誤的不可獲指示，或者可能返回比另外為五晚停留時(shí)間長(zhǎng)度提供的預(yù)約價(jià)格更高的預(yù)約價(jià)格。具體地，如前所述，旅館供應(yīng)商對(duì)于特定登記日期可以關(guān)閉登記日期，并且/或者可對(duì)一晚停留時(shí)間長(zhǎng)度收取更高的費(fèi)用。在這一點(diǎn)上，在第一版重接函數(shù)下，針對(duì)構(gòu)成五晚停留時(shí)間長(zhǎng)度請(qǐng)求的一晚停留時(shí)間長(zhǎng)度請(qǐng)求可能對(duì)消費(fèi)者報(bào)更高的價(jià)格，或者一晚停留時(shí)間長(zhǎng)度可能落入關(guān)閉登記的日期，從而使得消費(fèi)者接收到對(duì)其請(qǐng)求的錯(cuò)誤不可獲響應(yīng)。以類(lèi)似的方式，第二版重接函數(shù)所選擇的登記日期中的一個(gè)也可能落入關(guān)閉登記的日期。
鑒于這些潛在缺陷，在一個(gè)實(shí)施例中，本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品使用這樣一種重接函數(shù)，其避免了一晚停留時(shí)間長(zhǎng)度并減少了由于選擇了與關(guān)閉登記的日期相對(duì)應(yīng)的登記日期而接收到錯(cuò)誤的不可獲響應(yīng)的機(jī)會(huì)。具體地，在一個(gè)實(shí)施例中，使用了通過(guò)僅使用兩天或更多天的停留時(shí)間長(zhǎng)度可獲性來(lái)實(shí)現(xiàn)重接的重接函數(shù)。此外，該重接函數(shù)提供了兩組單獨(dú)的可獲性請(qǐng)求方案。該兩個(gè)方案都被構(gòu)造為使得它們不包含相同的登記日期，(除了相同的第一個(gè)登記日期)，以盡力避免關(guān)閉登記的潛在日期。
下面給出滿(mǎn)足上述參數(shù)的重接函數(shù)的示例。該重接函數(shù)基于消費(fèi)者請(qǐng)求的停留時(shí)間長(zhǎng)度是否為高速緩存中存儲(chǔ)的最長(zhǎng)停留時(shí)間長(zhǎng)度的倍數(shù)來(lái)提供不同的函數(shù)。參照?qǐng)D6來(lái)說(shuō)明重接函數(shù)的操作。
起初，本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品接收到來(lái)自消費(fèi)者的可獲性請(qǐng)求。參見(jiàn)塊200。將與該請(qǐng)求相關(guān)聯(lián)的停留時(shí)間長(zhǎng)度(LOS)與最長(zhǎng)停留時(shí)間長(zhǎng)度進(jìn)行比較。參見(jiàn)塊210。如果請(qǐng)求的停留時(shí)間長(zhǎng)度小于或等于最長(zhǎng)停留時(shí)間長(zhǎng)度，則利用來(lái)自高速緩存的適當(dāng)停留時(shí)間長(zhǎng)度數(shù)據(jù)來(lái)處理該請(qǐng)求。參見(jiàn)塊220。
然而，如果請(qǐng)求的停留時(shí)間長(zhǎng)度大于最長(zhǎng)停留時(shí)間長(zhǎng)度，則首先處理與該請(qǐng)求相關(guān)聯(lián)的停留時(shí)間長(zhǎng)度，來(lái)確定其是否為最長(zhǎng)停留時(shí)間長(zhǎng)度的倍數(shù)。參見(jiàn)塊230。具體地，該系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品計(jì)算可獲性請(qǐng)求的停留時(shí)間長(zhǎng)度與高速緩存中存儲(chǔ)的最長(zhǎng)停留時(shí)間長(zhǎng)度的模LOS模X其中LOS＝請(qǐng)求的停留時(shí)間長(zhǎng)度X＝高速緩存中存儲(chǔ)的最長(zhǎng)停留時(shí)間長(zhǎng)度如果LOS模X的計(jì)算值為0，則利用第一組計(jì)算來(lái)確定兩組經(jīng)解析的可獲性請(qǐng)求方案，參見(jiàn)塊240，而如果LOS模X的計(jì)算值不為0，則利用第二組計(jì)算來(lái)確定兩組經(jīng)解析的可獲性請(qǐng)求方案，如下所述。參見(jiàn)塊250。
如果LOS模X＝0則方案1A，B，CA＝x/2B=&Sigma;1int(LOS-(x/2))/xx]]>C＝LOS-(A+B)
方案2=&Sigma;1int(LOS/x)x]]>如果LOS模X＞0則方案1A，B，CA＝(x-1)B=&Sigma;1int(LOS-A)/xx]]>C＝LOS-(A+B)方案2C，B，A各方案生成一組登記日和停留時(shí)間長(zhǎng)度。本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品確定來(lái)自高速緩存的對(duì)各組重接查詢(xún)的可獲性響應(yīng)。參見(jiàn)塊260。如果兩個(gè)方案都返回不可獲響應(yīng)，則該系統(tǒng)在具有可獲性的旅館列表中不包括該旅館。如果僅一個(gè)方案返回可獲性，參見(jiàn)塊270，則將該可獲性請(qǐng)求的內(nèi)容顯示給用戶(hù)。參見(jiàn)塊280。此外，如果兩個(gè)方案都返回可獲性請(qǐng)求，則該系統(tǒng)顯示具有較低價(jià)格的響應(yīng)。參見(jiàn)塊290。
作為示例，如果請(qǐng)求的停留時(shí)間長(zhǎng)度為九(9)晚，且高速緩存中存儲(chǔ)的最長(zhǎng)停留時(shí)間長(zhǎng)度為四(4)，則執(zhí)行以下計(jì)算。
LOS模X＝9模4＞0，則方案1A+B+C其中A＝(x-1)，B=&Sigma;1int(LOS-A)/xx,]]>C＝LOS-(A+B)A＝4-1＝3，B=&Sigma;1int(9-3)/44,]]>C＝LOS-(A+B)A＝4-1＝3，B=&Sigma;114,]]>C＝9-(3+4)＝2因此(A，B，C)＝(3，4，2)方案2如果上述次序無(wú)效，則顛倒上述次序。
(C，B，A)＝(2，4，3)從該示例可見(jiàn)，重接函數(shù)針對(duì)查詢(xún)高速緩存提供了具有不同登記日期和停留時(shí)間長(zhǎng)度的兩個(gè)不同方案來(lái)產(chǎn)生可獲性響應(yīng)。
作為另一示例，如果請(qǐng)求的停留時(shí)間長(zhǎng)度為八(8)天，則方案為L(zhǎng)OS模X＝8模4＝0，則方案1A+B+C其中A＝x/2，B=&Sigma;1int(LOS-(x/2))/xx,]]>C＝LOS-(A+B)A＝4/2＝2，B=&Sigma;1int(8-2)/44,]]>C＝LOS-(A+B)A＝4/2＝2，B=&Sigma;114,]]>C＝8-(2+4)＝2因此(A，B，C)＝(2，4，2)方案2&Sigma;1int(LOS/x)x=&Sigma;124=(4,4)]]>作為又一示例，如果請(qǐng)求的停留時(shí)間長(zhǎng)度為10，則重接算法將生成以下結(jié)果LOS模X＝10模4＞0，方案1(3，4，3)方案2(3，4，3)如上例所示，存在兩個(gè)方案生成相同的登記日期和停留時(shí)間長(zhǎng)度的情況，使得不能提供兩個(gè)唯一的方案。在這些情況下，該系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品例如通過(guò)從經(jīng)解析的組中的一個(gè)中減去一天來(lái)改變一個(gè)方案，以生成(2，4，4)或者(4，4，2)的輸出。
如上所述，本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品不限于僅用于旅館預(yù)約，相反可用于任意數(shù)量的產(chǎn)品和服務(wù)。例如，該系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品可以應(yīng)用于汽車(chē)租賃預(yù)約。在這種情況下，高速緩存可存儲(chǔ)各家汽車(chē)租賃公司的可獲性信息。高速緩存可包括對(duì)各類(lèi)汽車(chē)(例如，小型、中等、豪華、運(yùn)動(dòng)型等)的一系列登記或起始日期。對(duì)于各起始日期，高速緩存將包括對(duì)不同使用時(shí)間長(zhǎng)度的可獲性信息。因?yàn)槠?chē)租賃對(duì)于更臨近的起始日期通常要比對(duì)更遠(yuǎn)的起始日期在可獲性改變上具有更多的易變性，所以可采用相同或相似的減函數(shù)以及計(jì)分和高速緩存可獲性更新過(guò)程來(lái)管理高速緩存。此外，可將最長(zhǎng)停留時(shí)間長(zhǎng)度加入高速緩存中，其將需要使用重接函數(shù)來(lái)響應(yīng)更長(zhǎng)停留時(shí)間長(zhǎng)度請(qǐng)求的可獲性請(qǐng)求。
游輪預(yù)約是另一示例。游輪包括不同類(lèi)型的船艙，并具有不同的游覽起始日期。不同的游覽還可以具有不同的天數(shù)。另外，一些游覽可以在不同的港口接旅客，使得一些顧客具有不同的起始日期和使用時(shí)間長(zhǎng)度。在這些情況下，在高速緩存中可使用與旅館預(yù)約相同的參數(shù)，然而也可以使用一些不同的參數(shù)。例如，在對(duì)全部旅客具有固定周期的游覽中，對(duì)于登記起始日期將僅存儲(chǔ)一個(gè)使用時(shí)間長(zhǎng)度。
還可以利用本發(fā)明來(lái)管理運(yùn)動(dòng)或其他娛樂(lè)事件預(yù)約。這里也可能有不同類(lèi)型的票。此外，一個(gè)事件可以跨越不同天或不同的獨(dú)立事件。例如，網(wǎng)球錦標(biāo)賽可跨越幾天，并可包括對(duì)不同比賽(例如，初賽、1/4決賽和半決賽、以及決賽)的票。在本實(shí)施例中，高速緩存將再次包括不同類(lèi)型的票、不同的起始日期、以及不同的使用時(shí)間長(zhǎng)度。
另一示例可以是餐廳預(yù)約。此處也可以有不同類(lèi)型的餐桌，例如不同的座位容量、吸煙-不吸煙等。還可以有不同的使用日期。餐廳預(yù)約的略微不同之處在于，在給定的使用日期一桌可被反復(fù)使用。因此，本實(shí)施例的高速緩存可針對(duì)各餐廳包括不同的使用日期，針對(duì)各使用日期包括不同類(lèi)型的餐桌。對(duì)于各類(lèi)餐桌，其可進(jìn)一步包括按照分鐘或小時(shí)的使用時(shí)間長(zhǎng)度的不同的預(yù)約時(shí)間。使用時(shí)間長(zhǎng)度可以設(shè)定為一個(gè)值，例如對(duì)每次使用的標(biāo)準(zhǔn)時(shí)間及其一半，或者該值可以根據(jù)一天的時(shí)間而改變，例如，午餐一個(gè)小時(shí)而晚餐兩個(gè)小時(shí)。這里也可以使用減函數(shù)來(lái)更新高速緩存，其中減函數(shù)表示對(duì)臨近發(fā)生的預(yù)約要比對(duì)那些稍后發(fā)生的預(yù)約更新得更頻繁。此外，還可以使用計(jì)分來(lái)增加早餐、午餐或晚餐時(shí)發(fā)生的預(yù)約時(shí)間以及對(duì)于季節(jié)事件或周末日期的查詢(xún)。
該系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品還可以用于預(yù)約諸如出租車(chē)服務(wù)、仆人服務(wù)等的服務(wù)。這些服務(wù)還具有與使用日期和使用時(shí)間長(zhǎng)度相關(guān)的參數(shù)，并將以與上述示例類(lèi)似的方式來(lái)進(jìn)行處理。
上述僅為應(yīng)用本發(fā)明的系統(tǒng)、方法、以及計(jì)算機(jī)程序產(chǎn)品的幾個(gè)示例。應(yīng)當(dāng)理解，本發(fā)明可以用于廣泛的產(chǎn)品和服務(wù)，并不限于上述那些。此處提供上述示例僅是為了提高讀者對(duì)本發(fā)明的理解，并不應(yīng)以任何方式將本發(fā)明限于這些具體示例。
除了提供裝置和方法，本發(fā)明還提供用于從至少一個(gè)產(chǎn)品源為用戶(hù)提供產(chǎn)品可獲性信息的計(jì)算機(jī)程序產(chǎn)品。該計(jì)算機(jī)程序產(chǎn)品具有計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，該存儲(chǔ)介質(zhì)具有在介質(zhì)中實(shí)現(xiàn)的計(jì)算機(jī)可讀程序代碼裝置。參照?qǐng)D2B，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是存儲(chǔ)裝置的一部分，并且如在上面各種實(shí)施例中所述，本發(fā)明的處理器可以實(shí)現(xiàn)計(jì)算機(jī)可讀程序代碼裝置，來(lái)將產(chǎn)品可獲性信息從至少一個(gè)產(chǎn)品源提供給用戶(hù)。
全文所討論的是根據(jù)本發(fā)明的方法、系統(tǒng)、以及程序產(chǎn)品的方法、圖表、流程圖以及控制流程圖。應(yīng)當(dāng)理解，框圖、流程圖、和控制流程圖中的每一塊或每一步驟，以及框圖、流程圖和控制流程圖中的多個(gè)塊的組合都可由計(jì)算機(jī)程序指令來(lái)實(shí)現(xiàn)。這些計(jì)算機(jī)程序指令可以載入計(jì)算機(jī)或其他可編程裝置中來(lái)構(gòu)成一臺(tái)機(jī)器，使得在計(jì)算機(jī)或其他可編程裝置上執(zhí)行的指令可創(chuàng)建用于實(shí)現(xiàn)框圖、流程圖、或者控制流塊或步驟中規(guī)定的功能的裝置。這些計(jì)算機(jī)程序指令還可以存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)器中，該計(jì)算機(jī)可讀存儲(chǔ)器可以特定方式指令計(jì)算機(jī)或其他可編程裝置工作，使得計(jì)算機(jī)可讀存儲(chǔ)器中存儲(chǔ)的指令生成包括指令裝置(其實(shí)現(xiàn)了框圖、流程圖、或者控制流塊或步驟中規(guī)定的功能)在內(nèi)的制造環(huán)節(jié)。計(jì)算機(jī)程序指令還可以載入計(jì)算機(jī)或其他可編程裝置，來(lái)在該計(jì)算機(jī)或其他可編程裝置上執(zhí)行一系列操作步驟，以生成計(jì)算機(jī)實(shí)現(xiàn)的處理，使得在該計(jì)算機(jī)或其他可編程裝置上執(zhí)行的指令提供用于實(shí)現(xiàn)框圖、流程圖、或者控制流塊或步驟中規(guī)定的功能的步驟。
因此，框圖、流程圖、或者控制流程圖中的塊或步驟支持用于執(zhí)行規(guī)定功能的裝置組合、用于執(zhí)行規(guī)定功能的步驟組合、以及用于執(zhí)行規(guī)定功能的程序指令裝置。還應(yīng)理解的是，框圖、流程圖、或者控制流程圖中的每一塊或每一步驟、以及框圖、流程圖、或者控制流程圖中的塊或步驟的組合，都可由執(zhí)行規(guī)定功能或步驟的基于專(zhuān)用硬件的計(jì)算機(jī)系統(tǒng)、或者專(zhuān)用硬件和計(jì)算機(jī)指令的組合來(lái)實(shí)現(xiàn)。
本發(fā)明所屬的技術(shù)領(lǐng)域的技術(shù)人員能夠想到在此闡述的本發(fā)明的大量修改例和其他實(shí)施例，所述大量修改例和其它實(shí)施例得益于前述說(shuō)明書(shū)和有關(guān)附圖中提出的教導(dǎo)。因此，應(yīng)當(dāng)理解，本發(fā)明并不限于所公開(kāi)的具體實(shí)施例，而旨在將修改例和其他實(shí)施例包括在所附權(quán)利要求的范圍內(nèi)。盡管此處采用了專(zhuān)用名詞，但它們僅用于普遍和描述性的意義上，而并非出于限制目的。
權(quán)利要求
1.一種用于從至少一個(gè)產(chǎn)品源向用戶(hù)提供產(chǎn)品可獲性信息的方法，所述方法包括以下步驟在接收到來(lái)自用戶(hù)的關(guān)于至少一個(gè)產(chǎn)品的產(chǎn)品可獲性請(qǐng)求之前，訪問(wèn)至少一個(gè)產(chǎn)品源，并請(qǐng)求關(guān)于所述至少一個(gè)產(chǎn)品的產(chǎn)品可獲性信息；將從所述至少一個(gè)產(chǎn)品源接收到的產(chǎn)品可獲性信息存儲(chǔ)在存儲(chǔ)裝置中；接收來(lái)自用戶(hù)的關(guān)于產(chǎn)品的產(chǎn)品可獲性請(qǐng)求；針對(duì)選定產(chǎn)品訪問(wèn)預(yù)存儲(chǔ)在存儲(chǔ)裝置中的信息；以及基于至少預(yù)存儲(chǔ)在存儲(chǔ)裝置中的可獲性信息來(lái)確定產(chǎn)品的可獲性。
2.根據(jù)權(quán)利要求1所述的方法，其中，所述訪問(wèn)步驟和存儲(chǔ)步驟訪問(wèn)多個(gè)產(chǎn)品源，請(qǐng)求關(guān)于至少一個(gè)產(chǎn)品的產(chǎn)品可獲性信息，并將來(lái)自各產(chǎn)品源的針對(duì)所述至少一個(gè)產(chǎn)品的產(chǎn)品可獲性信息存儲(chǔ)在存儲(chǔ)裝置中。
3.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括以下步驟通過(guò)訪問(wèn)產(chǎn)品源，請(qǐng)求關(guān)于產(chǎn)品的可獲性信息，并將產(chǎn)品可獲性信息存儲(chǔ)在存儲(chǔ)裝置中，來(lái)更新存儲(chǔ)裝置中存儲(chǔ)的產(chǎn)品可獲性信息。
4.根據(jù)權(quán)利要求1所述的方法，其中，可在不同的起始日期，針對(duì)不同的時(shí)間長(zhǎng)度來(lái)使用產(chǎn)品，其中，所述存儲(chǔ)步驟存儲(chǔ)針對(duì)各起始日期和與各起始日期相關(guān)聯(lián)的各時(shí)間長(zhǎng)度的可獲性信息，所述方法進(jìn)一步包括以下步驟對(duì)存儲(chǔ)裝置中時(shí)間上較早發(fā)生的使用起始日期的可獲性信息，比對(duì)時(shí)間上較晚發(fā)生的使用起始日期的可獲性信息更新得更頻繁。
5.根據(jù)權(quán)利要求4所述的方法，其中，所述更新步驟通過(guò)使用指數(shù)衰減函數(shù)定義要更新的起始日期，使得對(duì)時(shí)間上較早發(fā)生的使用起始日期比對(duì)時(shí)間上較晚發(fā)生的使用起始日期更新得更頻繁，來(lái)確定要更新存儲(chǔ)裝置中針對(duì)哪個(gè)使用起始日期的可獲性信息。
6.根據(jù)權(quán)利要求4所述的方法，其中，所述更新步驟通過(guò)使用以下函數(shù)來(lái)確定要更新存儲(chǔ)裝置中針對(duì)哪個(gè)使用起始日期的可獲性信息Start Date＝N(log day/log length)其中Start Date＝要查詢(xún)的日期N＝整數(shù)(0，1，2，3…Day)Day＝要查詢(xún)的最長(zhǎng)天數(shù)Length＝在查詢(xún)列表中可以返回的最長(zhǎng)天數(shù)。
7.根據(jù)權(quán)利要求6所述的方法，其中，所述函數(shù)生成一數(shù)字列表，其中，所述方法進(jìn)一步包括以下步驟將所述列表中的每個(gè)數(shù)字與所述當(dāng)前日期相加，來(lái)確定應(yīng)當(dāng)通過(guò)所述更新步驟更新存儲(chǔ)裝置中針對(duì)哪個(gè)起始日期的產(chǎn)品可獲性。
8.根據(jù)權(quán)利要求1所述的方法，其中，可在特定使用起始日期，針對(duì)不同的使用時(shí)間長(zhǎng)度來(lái)使用所述產(chǎn)品，其中，針對(duì)各起始日期、各使用時(shí)間長(zhǎng)度，所述訪問(wèn)步驟和存儲(chǔ)步驟訪問(wèn)產(chǎn)品源，請(qǐng)求關(guān)于產(chǎn)品的針對(duì)所述特定使用起始日期和使用時(shí)間長(zhǎng)度的可獲性信息，并且將所述可獲性信息存儲(chǔ)在存儲(chǔ)裝置中。
9.根據(jù)權(quán)利要求8所述的方法，進(jìn)一步包括以下步驟對(duì)存儲(chǔ)裝置中在時(shí)間上較早發(fā)生的起始日期的可獲性信息比對(duì)時(shí)間上較晚發(fā)生的起始日期的可獲性信息更新得更頻繁，其中，對(duì)于各起始日期，所述更新步驟針對(duì)與起始日期相關(guān)聯(lián)的各使用時(shí)間長(zhǎng)度更新產(chǎn)品可獲性信息。
10.根據(jù)權(quán)利要求3所述的方法，其中，所述存儲(chǔ)裝置包括來(lái)自多個(gè)產(chǎn)品源的產(chǎn)品可獲性信息，其中，所述方法進(jìn)一步包括至少基于各產(chǎn)品源的填充提供對(duì)各產(chǎn)品源的計(jì)分的步驟，并且所述更新步驟包括基于與各產(chǎn)品源相關(guān)聯(lián)的計(jì)分來(lái)更新存儲(chǔ)裝置中存儲(chǔ)的針對(duì)各產(chǎn)品源的可獲性信息的步驟。
11.根據(jù)權(quán)利要求10所述的方法，其中，所述更新步驟對(duì)具有較高計(jì)分的產(chǎn)品源的產(chǎn)品可獲性的更新多于對(duì)具有較低計(jì)分的產(chǎn)品源的產(chǎn)品可獲性的更新。
12.根據(jù)權(quán)利要求10所述的方法，其中，所述更新步驟在給定更新期對(duì)產(chǎn)品源信息執(zhí)行選定次數(shù)的更新，所述更新步驟為具有較高計(jì)分的產(chǎn)品源比為具有較低計(jì)分的產(chǎn)品源分配更多次的更新。
13.根據(jù)權(quán)利要求12所述的方法，其中，與產(chǎn)品源的關(guān)聯(lián)計(jì)分相獨(dú)立地對(duì)各產(chǎn)品源執(zhí)行最少次數(shù)的更新。
14.根據(jù)權(quán)利要求1所述的方法，其中，可在特定起始日期并且從該起始日期開(kāi)始針對(duì)不同的使用時(shí)間長(zhǎng)度來(lái)使用產(chǎn)品，其中，所述存儲(chǔ)步驟僅存儲(chǔ)針對(duì)各起始日期的最大使用時(shí)間長(zhǎng)度數(shù)的產(chǎn)品可獲性信息。
15.根據(jù)權(quán)利要求14所述的方法，其中所述接收步驟、訪問(wèn)步驟、以及確定步驟包括以下步驟接收來(lái)自用戶(hù)的關(guān)于產(chǎn)品的針對(duì)給定起始日期和使用時(shí)間長(zhǎng)度的可獲性請(qǐng)求；針對(duì)選定產(chǎn)品訪問(wèn)預(yù)存儲(chǔ)在存儲(chǔ)裝置中的信息；以及基于選定起始日期和使用時(shí)間長(zhǎng)度從預(yù)存儲(chǔ)在存儲(chǔ)裝置中的可獲性信息中確定所述產(chǎn)品的可獲性。
16.根據(jù)權(quán)利要求15所述的方法，其中，當(dāng)產(chǎn)品的使用時(shí)間長(zhǎng)度超過(guò)存儲(chǔ)裝置中存儲(chǔ)的最長(zhǎng)使用時(shí)間長(zhǎng)度時(shí)，所述確定步驟包括以下步驟將用戶(hù)請(qǐng)求的使用時(shí)間長(zhǎng)度劃分為至少兩個(gè)選定起始日期和使用時(shí)間長(zhǎng)度，所述使用時(shí)間長(zhǎng)度都小于存儲(chǔ)裝置中存儲(chǔ)的最長(zhǎng)使用時(shí)間長(zhǎng)度，并具有總合對(duì)應(yīng)于所請(qǐng)求的起始日期和使用時(shí)間長(zhǎng)度所包括的日期的起始日期和使用時(shí)間長(zhǎng)度；以及針對(duì)各選定起始日期和使用時(shí)間長(zhǎng)度確定產(chǎn)品可獲性，從而確定對(duì)于所請(qǐng)求的起始日期和使用時(shí)間長(zhǎng)度的產(chǎn)品可獲性。
17.根據(jù)權(quán)利要求16所述的方法，其中，所述劃分步驟將所請(qǐng)求的起始日期和使用時(shí)間長(zhǎng)度劃分為至少兩個(gè)選定起始日期和使用時(shí)間長(zhǎng)度，其中每個(gè)選定使用時(shí)間長(zhǎng)度都包括至少兩個(gè)日期。
18.根據(jù)權(quán)利要求16所述的方法，其中，所述劃分步驟創(chuàng)建至少兩個(gè)方案，其中每個(gè)方案都包括一組選定起始日期和使用時(shí)間長(zhǎng)度，所述使用時(shí)間長(zhǎng)度都小于最長(zhǎng)使用時(shí)間長(zhǎng)度，并具有總合對(duì)應(yīng)于所請(qǐng)求的起始日期和使用時(shí)間長(zhǎng)度所包括的日期的起始日期和使用時(shí)間長(zhǎng)度，并且其中，一個(gè)方案中的至少一個(gè)起始日期不同于另一方案中的起始日期。
19.根據(jù)權(quán)利要求16所述的方法，其中，所述劃分步驟創(chuàng)建至少兩個(gè)方案，其中每個(gè)方案都包括一組選定起始日期和使用時(shí)間長(zhǎng)度，所述使用時(shí)間長(zhǎng)度都小于最長(zhǎng)使用時(shí)間長(zhǎng)度，并具有總合對(duì)應(yīng)于所請(qǐng)求的起始日期和使用時(shí)間長(zhǎng)度所包括的日期的起始日期和使用時(shí)間長(zhǎng)度，所述劃分步驟使用以下函數(shù)來(lái)創(chuàng)建方案1)如果LOS模X＝0其中LOS＝請(qǐng)求的使用時(shí)間長(zhǎng)度X＝高速緩存中存儲(chǔ)的最長(zhǎng)使用時(shí)間長(zhǎng)度則方案1A，B，CA＝x/2B=&Sigma;1int(LOS-(x/2))/xx]]>C＝LOS-(A+B)方案2=&Sigma;1int(LOS/x)x]]>2)如果LOS模X＞0則方案1A，B，CA＝(x-1)B=&Sigma;1int(LOS-A)/xx]]>C＝LOS-(A+B)方案2C，B，A。
20.一種用于從至少一個(gè)產(chǎn)品源向用戶(hù)提供產(chǎn)品可獲性信息的系統(tǒng)，所述系統(tǒng)包括連接到至少一個(gè)產(chǎn)品源的接口；連接到所述接口的處理單元，用于與所述產(chǎn)品源進(jìn)行通信；以及與所述處理單元電通信的存儲(chǔ)裝置，其中所述處理單元在接收到來(lái)自用戶(hù)的關(guān)于至少一個(gè)產(chǎn)品的產(chǎn)品可獲性請(qǐng)求之前，訪問(wèn)至少一個(gè)產(chǎn)品源，并請(qǐng)求關(guān)于所述至少一個(gè)產(chǎn)品的產(chǎn)品可獲性信息；將從所述產(chǎn)品源接收到的產(chǎn)品可獲性信息存儲(chǔ)在所述存儲(chǔ)裝置中；接收來(lái)自用戶(hù)的關(guān)于產(chǎn)品的產(chǎn)品可獲性請(qǐng)求；訪問(wèn)預(yù)存儲(chǔ)在所述存儲(chǔ)裝置中的針對(duì)選定產(chǎn)品的信息；以及至少基于預(yù)存儲(chǔ)在所述存儲(chǔ)裝置中的可獲性信息來(lái)確定所述產(chǎn)品的可獲性。
21.根據(jù)權(quán)利要求20所述的系統(tǒng)，其中，所述處理單元還通過(guò)訪問(wèn)產(chǎn)品源，請(qǐng)求關(guān)于產(chǎn)品的可獲性信息，并將產(chǎn)品可獲性信息存儲(chǔ)在存儲(chǔ)裝置中，來(lái)更新存儲(chǔ)裝置中存儲(chǔ)的產(chǎn)品可獲性信息。
22.根據(jù)權(quán)利要求20所述的系統(tǒng)，其中，可在不同的起始日期針對(duì)不同時(shí)間長(zhǎng)度來(lái)使用產(chǎn)品，其中所述處理單元存儲(chǔ)針對(duì)各起始日期和與各起始日期相關(guān)聯(lián)的各時(shí)間長(zhǎng)度的可獲性信息，并且對(duì)存儲(chǔ)裝置中時(shí)間上較早發(fā)生的使用起始日期的可獲性信息比對(duì)時(shí)間上較晚發(fā)生的使用起始日期的可獲性信息更新得更頻繁。
23.根據(jù)權(quán)利要求22所述的系統(tǒng)，其中，所述處理單元通過(guò)使用指數(shù)衰減函數(shù)定義要更新的起始日期，使得對(duì)時(shí)間上較早發(fā)生的使用起始日期比對(duì)時(shí)間上較晚發(fā)生的使用起始日期更新得更加頻繁，來(lái)確定要更新存儲(chǔ)裝置中針對(duì)哪個(gè)使用起始日期的可獲性信息。
24.根據(jù)權(quán)利要求22所述的系統(tǒng)，其中，所述處理單元通過(guò)使用以下函數(shù)來(lái)確定要更新存儲(chǔ)裝置中針對(duì)哪個(gè)使用起始日期的可獲性信息Start Date＝N(log day/log length)其中Start Date＝要查詢(xún)的日期N＝整數(shù)(0，1，2，3…Day)Day＝要查詢(xún)的最長(zhǎng)天數(shù)Length＝在查詢(xún)列表中可以返回的最長(zhǎng)天數(shù)。
25.根據(jù)權(quán)利要求21所述的系統(tǒng)，其中，所述存儲(chǔ)裝置包括來(lái)自多個(gè)產(chǎn)品源的產(chǎn)品可獲性信息，其中所述處理單元至少基于各產(chǎn)品源的填充提供對(duì)各產(chǎn)品源的計(jì)分，并且基于與各產(chǎn)品源相關(guān)聯(lián)的計(jì)分來(lái)更新所述存儲(chǔ)裝置中針對(duì)各產(chǎn)品源的可獲性信息。
26.根據(jù)權(quán)利要求20所述的系統(tǒng)，其中，可在特定起始日期并針對(duì)從該起始日期開(kāi)始的不同使用時(shí)間長(zhǎng)度來(lái)使用產(chǎn)品，其中所述處理單元存儲(chǔ)針對(duì)各起始日期的最大使用時(shí)間長(zhǎng)度數(shù)的產(chǎn)品可獲性信息。
27.根據(jù)權(quán)利要求26所述的系統(tǒng)，其中，當(dāng)產(chǎn)品的使用時(shí)間長(zhǎng)度超過(guò)存儲(chǔ)裝置中存儲(chǔ)的最長(zhǎng)使用時(shí)間長(zhǎng)度時(shí)，所述處理單元將用戶(hù)請(qǐng)求的使用時(shí)間長(zhǎng)度劃分為至少兩個(gè)選定起始日期和使用時(shí)間長(zhǎng)度，所述使用時(shí)間長(zhǎng)度都小于所述存儲(chǔ)裝置中存儲(chǔ)的最長(zhǎng)使用時(shí)間長(zhǎng)度，并具有總合對(duì)應(yīng)于所請(qǐng)求的起始日期和使用時(shí)間長(zhǎng)度所包括的日期的起始日期和使用時(shí)間長(zhǎng)度；以及確定對(duì)于各選定起始日期和使用時(shí)間長(zhǎng)度的產(chǎn)品可獲性，從而確定對(duì)于所請(qǐng)求的起始日期和使用時(shí)間長(zhǎng)度的產(chǎn)品可獲性。
28.根據(jù)權(quán)利要求27所述的系統(tǒng)，其中，所述處理單元將所請(qǐng)求的起始日期和使用時(shí)間長(zhǎng)度劃分為至少兩個(gè)選定起始日期和使用時(shí)間長(zhǎng)度，其中每個(gè)選定使用時(shí)間長(zhǎng)度都包括至少兩個(gè)日期。
29.根據(jù)權(quán)利要求27所述的系統(tǒng)，其中，所述處理單元?jiǎng)?chuàng)建至少兩個(gè)方案，其中每個(gè)方案都包括一組選定起始日期和使用時(shí)間長(zhǎng)度，所述使用時(shí)間長(zhǎng)度各小于最長(zhǎng)使用時(shí)間長(zhǎng)度，并具有總合對(duì)應(yīng)于所請(qǐng)求的起始日期和使用時(shí)間長(zhǎng)度所包括的日期的起始日期和使用時(shí)間長(zhǎng)度，并且其中一個(gè)方案中的至少一個(gè)起始日期不同于另一方案中的起始日期。
30.根據(jù)權(quán)利要求27所述的系統(tǒng)，其中，所述處理單元?jiǎng)?chuàng)建至少兩個(gè)方案，其中每個(gè)方案都包括一組選定起始日期和使用時(shí)間長(zhǎng)度，所述使用時(shí)間長(zhǎng)度都小于最長(zhǎng)使用時(shí)間長(zhǎng)度，并具有總合對(duì)應(yīng)于所請(qǐng)求的起始日期和使用時(shí)間長(zhǎng)度所包括的日期的起始日期和使用時(shí)間長(zhǎng)度，所述處理單元使用以下函數(shù)來(lái)創(chuàng)建方案1)如果LOS模X＝0其中LOS＝請(qǐng)求的使用時(shí)間長(zhǎng)度X＝高速緩存中存儲(chǔ)的最長(zhǎng)使用時(shí)間長(zhǎng)度則方案1A，B，CA＝x/2B=&Sigma;1int(LOS-(x/2))/xx]]>C＝LOS-(A+B)方案2=&Sigma;1int(LOS/x)x]]>2)如果LOS模X＞0則方案1A，B，CA＝(x-1)B=&Sigma;1int(LOS-A)/xx]]>C＝LOS-(A+B)方案2C，B，A。
31.一種用于從至少一個(gè)產(chǎn)品源向用戶(hù)提供產(chǎn)品可獲性信息的方法，其中可在不同起始日期使用產(chǎn)品，所述方法包括以下步驟在接收到來(lái)自用戶(hù)的關(guān)于至少一個(gè)產(chǎn)品的產(chǎn)品可獲性請(qǐng)求之前，訪問(wèn)至少一個(gè)產(chǎn)品源，并請(qǐng)求關(guān)于所述至少一個(gè)產(chǎn)品的針對(duì)不同使用起始日期的產(chǎn)品可獲性信息；將從產(chǎn)品源接收到的產(chǎn)品可獲性信息存儲(chǔ)在存儲(chǔ)裝置中；至少基于預(yù)存儲(chǔ)在存儲(chǔ)裝置中的可獲性信息來(lái)確定用戶(hù)請(qǐng)求的產(chǎn)品的可獲性；以及對(duì)存儲(chǔ)裝置中時(shí)間上較早發(fā)生的產(chǎn)品使用起始日期的可獲性信息比對(duì)時(shí)間上較晚發(fā)生的使用起始日期的可獲性信息更新得更頻繁。
32.根據(jù)權(quán)利要求31所述的方法，其中所述更新步驟通過(guò)使用指數(shù)衰減函數(shù)定義要更新的起始日期，使得對(duì)時(shí)間上較早發(fā)生的使用起始日期比對(duì)時(shí)間上較晚發(fā)生的使用起始日期更新得更頻繁，來(lái)確定要更新存儲(chǔ)裝置中針對(duì)哪個(gè)使用起始日期的可獲性信息。
33.根據(jù)權(quán)利要求31所述的方法，其中，所述更新步驟通過(guò)使用以下函數(shù)來(lái)確定要更新存儲(chǔ)裝置中針對(duì)哪個(gè)使用起始日期的可獲性信息Start Date＝N(log day/log length)其中Start Date＝要查詢(xún)的日期N＝整數(shù)(0，1，2，3…Day)Day＝要查詢(xún)的最長(zhǎng)天數(shù)Length＝在查詢(xún)列表中可以返回的最長(zhǎng)天數(shù)。
34.根據(jù)權(quán)利要求33所述的方法，其中，所述函數(shù)生成一數(shù)字列表，其中所述方法進(jìn)一步包括以下步驟將所述列表中的每個(gè)數(shù)字與所述當(dāng)前日期相加，來(lái)確定應(yīng)當(dāng)通過(guò)所述更新步驟更新存儲(chǔ)裝置中針對(duì)哪個(gè)起始日期的產(chǎn)品可獲性。
35.根據(jù)權(quán)利要求31所述的方法，其中，可在特定使用起始日期針對(duì)不同使用時(shí)間長(zhǎng)度使用產(chǎn)品，其中針對(duì)各起始日期、各使用時(shí)間長(zhǎng)度，所述訪問(wèn)步驟和存儲(chǔ)步驟訪問(wèn)產(chǎn)品源、請(qǐng)求關(guān)于產(chǎn)品的針對(duì)所述特定使用起始日期和使用時(shí)間長(zhǎng)度的可獲性信息，并且將該可獲性信息存儲(chǔ)在存儲(chǔ)裝置中。
36.根據(jù)權(quán)利要求35所述的方法，進(jìn)一步包括以下步驟對(duì)存儲(chǔ)裝置中時(shí)間上較早發(fā)生的起始日期的可獲性信息比對(duì)時(shí)間上較晚發(fā)生的起始日期的可獲性信息更新得更頻繁，其中，針對(duì)各起始日期，所述更新步驟針對(duì)與起始日期相關(guān)聯(lián)的各使用時(shí)間長(zhǎng)度來(lái)更新產(chǎn)品可獲性信息。
37.一種用于從至少一個(gè)產(chǎn)品源向用戶(hù)提供產(chǎn)品可獲性信息的系統(tǒng)，其中可在不同起始日期使用產(chǎn)品，所述系統(tǒng)包括連接到至少一個(gè)產(chǎn)品源的接口；連接到所述接口的處理單元，用于與所述產(chǎn)品源進(jìn)行通信；以及與所述處理單元電通信的存儲(chǔ)裝置，其中所述處理單元在接收到來(lái)自用戶(hù)的關(guān)于至少一個(gè)產(chǎn)品的產(chǎn)品可獲性請(qǐng)求之前，訪問(wèn)至少一個(gè)產(chǎn)品源，并請(qǐng)求關(guān)于所述至少一個(gè)產(chǎn)品的針對(duì)不同使用起始日期的產(chǎn)品可獲性信息；將從產(chǎn)品源接收到的產(chǎn)品可獲性信息存儲(chǔ)在所述存儲(chǔ)裝置中；至少基于預(yù)存儲(chǔ)在所述存儲(chǔ)裝置中的可獲性信息來(lái)確定用戶(hù)請(qǐng)求的產(chǎn)品的可獲性；以及對(duì)存儲(chǔ)裝置中時(shí)間上較早發(fā)生的產(chǎn)品使用起始日期的可獲性信息比對(duì)時(shí)間上較晚發(fā)生的使用起始日期的可獲性信息更新得更頻繁。
38.根據(jù)權(quán)利要求37所述的系統(tǒng)，其中，所述處理單元通過(guò)使用指數(shù)衰減函數(shù)定義要更新的起始日期，使得對(duì)時(shí)間上較早發(fā)生的使用起始日期比對(duì)時(shí)間上較晚發(fā)生的使用起始日期更新得更頻繁，來(lái)確定要更新存儲(chǔ)裝置中針對(duì)哪個(gè)使用起始日期的可獲性信息。
39.根據(jù)權(quán)利要求37所述的系統(tǒng)，其中，所述處理單元通過(guò)使用以下函數(shù)來(lái)確定要更新存儲(chǔ)裝置中針對(duì)哪個(gè)使用起始日期的可獲性信息Start Date＝N(log day/log length)其中Start Date＝要查詢(xún)的日期N＝整數(shù)(0，1，2，3…Day)Day＝要查詢(xún)的最長(zhǎng)天數(shù)Length＝在查詢(xún)列表中可以返回的最長(zhǎng)天數(shù)。
40.一種用于從至少兩個(gè)產(chǎn)品源向用戶(hù)提供產(chǎn)品可獲性信息的方法，所述方法包括以下步驟在接收到來(lái)自用戶(hù)的關(guān)于至少一個(gè)產(chǎn)品的產(chǎn)品可獲性請(qǐng)求之前，訪問(wèn)至少兩個(gè)產(chǎn)品源，并請(qǐng)求關(guān)于所述至少一個(gè)產(chǎn)品的產(chǎn)品可獲性信息；將從產(chǎn)品源接收到的產(chǎn)品可獲性信息存儲(chǔ)在存儲(chǔ)裝置中；至少基于預(yù)存儲(chǔ)在所述存儲(chǔ)裝置中的可獲性信息來(lái)確定用戶(hù)所請(qǐng)求的產(chǎn)品的可獲性；至少基于產(chǎn)品源中的填充提供對(duì)各產(chǎn)品源的計(jì)分；以及基于與各產(chǎn)品源相關(guān)聯(lián)的計(jì)分，更新所述存儲(chǔ)裝置中存儲(chǔ)的針對(duì)各產(chǎn)品源的可獲性信息。
41.根據(jù)權(quán)利要求40所述的方法，其中，所述更新步驟對(duì)具有較高計(jì)分的產(chǎn)品源的產(chǎn)品可獲性的更新要多于對(duì)具有較低計(jì)分的產(chǎn)品源的產(chǎn)品可獲性的更新。
42.根據(jù)權(quán)利要求40所述的方法，其中，所述更新步驟在給定更新期對(duì)產(chǎn)品源信息執(zhí)行選定次數(shù)的更新，所述更新步驟為具有較高計(jì)分的產(chǎn)品源比為具有較低計(jì)分的產(chǎn)品源分配更多的更新。
43.根據(jù)權(quán)利要求42所述的方法，其中，與產(chǎn)品源的關(guān)聯(lián)計(jì)分獨(dú)立地對(duì)各產(chǎn)品源執(zhí)行最少次數(shù)的更新。
44.一種用于從至少兩個(gè)產(chǎn)品源向用戶(hù)提供產(chǎn)品可獲性信息的系統(tǒng)，所述系統(tǒng)包括連接到至少一個(gè)產(chǎn)品源的接口；連接到所述接口的處理單元，用于與所述產(chǎn)品源進(jìn)行通信；以及與所述處理單元電通信的存儲(chǔ)裝置，其中所述處理單元在接收到來(lái)自用戶(hù)的關(guān)于至少一個(gè)產(chǎn)品的產(chǎn)品可獲性請(qǐng)求之前，訪問(wèn)至少兩個(gè)產(chǎn)品源，并請(qǐng)求關(guān)于所述至少一個(gè)產(chǎn)品的產(chǎn)品可獲性信息；將從所述產(chǎn)品源接收到的產(chǎn)品可獲性信息存儲(chǔ)在存儲(chǔ)裝置中；至少基于預(yù)存儲(chǔ)在所述存儲(chǔ)裝置中的可獲性信息來(lái)確定用戶(hù)所請(qǐng)求的產(chǎn)品的可獲性；至少基于所述產(chǎn)品源中的填充提供對(duì)各產(chǎn)品源的計(jì)分；以及基于與各產(chǎn)品源相關(guān)聯(lián)的計(jì)分，更新所述存儲(chǔ)裝置中存儲(chǔ)的針對(duì)各產(chǎn)品源的可獲性信息。
45.根據(jù)權(quán)利要求44所述的系統(tǒng)，其中，所述處理單元對(duì)具有較高計(jì)分的產(chǎn)品源的產(chǎn)品可獲性的更新要多于對(duì)具有較低計(jì)分的產(chǎn)品源的產(chǎn)品可獲性的更新。
46.根據(jù)權(quán)利要求44所述的系統(tǒng)，其中，所述處理單元在給定更新期對(duì)產(chǎn)品源信息執(zhí)行選定次數(shù)的更新，并且為具有較高計(jì)分的產(chǎn)品源比為具有較低計(jì)分的產(chǎn)品源分配更多的更新。
47.根據(jù)權(quán)利要求46所述的系統(tǒng)，其中，與產(chǎn)品源的關(guān)聯(lián)計(jì)分相獨(dú)立地對(duì)各產(chǎn)品源執(zhí)行最少次數(shù)的更新。
48.一種用于從至少一個(gè)產(chǎn)品源向用戶(hù)提供產(chǎn)品可獲性信息的方法，其中可在不同的起始日期并針對(duì)從該起始日期開(kāi)始的不同使用時(shí)間長(zhǎng)度來(lái)使用產(chǎn)品，所述方法包括以下步驟在接收到來(lái)自用戶(hù)的關(guān)于至少一個(gè)產(chǎn)品的產(chǎn)品可獲性請(qǐng)求之前，訪問(wèn)至少一個(gè)產(chǎn)品源，并請(qǐng)求關(guān)于所述至少一個(gè)產(chǎn)品的產(chǎn)品可獲性信息；將從所述產(chǎn)品源接收到的產(chǎn)品可獲性信息存儲(chǔ)在存儲(chǔ)裝置中；接收來(lái)自用戶(hù)的關(guān)于產(chǎn)品的產(chǎn)品可獲性請(qǐng)求；針對(duì)選定產(chǎn)品訪問(wèn)預(yù)存儲(chǔ)在所述存儲(chǔ)裝置中的信息；以及至少基于預(yù)存儲(chǔ)在所述存儲(chǔ)裝置中的可獲性信息來(lái)確定產(chǎn)品的可獲性，其中，所述存儲(chǔ)步驟僅存儲(chǔ)針對(duì)各起始日期的最大使用時(shí)間長(zhǎng)度數(shù)的產(chǎn)品可獲性信息。
49.根據(jù)權(quán)利要求48所述的方法，其中，所述接收步驟、訪問(wèn)步驟、以及確定步驟包括以下步驟接收來(lái)自用戶(hù)的關(guān)于產(chǎn)品的針對(duì)給定起始日期和使用時(shí)間長(zhǎng)度的可獲性請(qǐng)求；針對(duì)選定產(chǎn)品訪問(wèn)預(yù)存儲(chǔ)在存儲(chǔ)裝置中的信息；以及基于選定起始日期和使用時(shí)間長(zhǎng)度從預(yù)存儲(chǔ)在存儲(chǔ)裝置中的可獲性信息中確定產(chǎn)品的可獲性。
50.根據(jù)權(quán)利要求48所述的方法，其中，當(dāng)產(chǎn)品的使用時(shí)間長(zhǎng)度超過(guò)存儲(chǔ)裝置中存儲(chǔ)的最長(zhǎng)使用時(shí)間長(zhǎng)度時(shí)，所述確定步驟包括以下步驟將用戶(hù)請(qǐng)求的使用時(shí)間長(zhǎng)度劃分為至少兩個(gè)選定起始日期和使用時(shí)間長(zhǎng)度，所述使用時(shí)間長(zhǎng)度都小于最長(zhǎng)使用時(shí)間長(zhǎng)度，并具有總合對(duì)應(yīng)于所請(qǐng)求的起始日期和使用時(shí)間長(zhǎng)度所包括的日期的起始日期和使用時(shí)間長(zhǎng)度；以及確定對(duì)于各選定起始日期和使用時(shí)間長(zhǎng)度的產(chǎn)品可獲性，從而確定對(duì)于所請(qǐng)求的起始日期和使用時(shí)間長(zhǎng)度的產(chǎn)品可獲性。
51.根據(jù)權(quán)利要求50所述的方法，其中，所述劃分步驟將所請(qǐng)求的起始日期和使用時(shí)間長(zhǎng)度劃分為至少兩個(gè)選定起始日期和使用時(shí)間長(zhǎng)度，其中每個(gè)選定使用時(shí)間長(zhǎng)度都包括至少兩個(gè)日期。
52.根據(jù)權(quán)利要求50所述的方法，其中，所述劃分步驟創(chuàng)建至少兩個(gè)方案，其中每個(gè)方案都包括一組選定起始日期和使用時(shí)間長(zhǎng)度，所述使用時(shí)間長(zhǎng)度各小于最長(zhǎng)使用時(shí)間長(zhǎng)度，并具有總合對(duì)應(yīng)于所請(qǐng)求的起始日期和使用時(shí)間長(zhǎng)度所包括的日期的起始日期和使用時(shí)間長(zhǎng)度，并且其中一個(gè)方案中的至少一個(gè)起始日期不同于另一方案中的起始日期。
53.根據(jù)權(quán)利要求50所述的方法，其中，所述劃分步驟創(chuàng)建至少兩個(gè)方案，其中每個(gè)方案都包括一組選定起始日期和使用時(shí)間長(zhǎng)度，所述使用時(shí)間長(zhǎng)度都小于最長(zhǎng)使用時(shí)間長(zhǎng)度，并具有總合對(duì)應(yīng)于所請(qǐng)求的起始日期和使用時(shí)間長(zhǎng)度所包括的日期的起始日期和使用時(shí)間長(zhǎng)度，所述劃分步驟使用以下函數(shù)來(lái)創(chuàng)建方案1)如果LOS模X＝0其中LOS＝請(qǐng)求的使用時(shí)間長(zhǎng)度X＝高速緩存中存儲(chǔ)的最長(zhǎng)使用時(shí)間長(zhǎng)度則方案1A，B，CA＝x/2B=&Sigma;1int(LOS-(x/2))/xx]]>C＝LOS-(A+B)方案2=&Sigma;1int(LOS/x)x]]>2)如果LOS模X＞0則方案1A，B，CA＝(x-1)B=&Sigma;1int(LOS-A)/xx]]>C＝LOS-(A+B)方案2C，B，A。
54.根據(jù)權(quán)利要求48所述的方法，其中，對(duì)于各起始日期，存在最長(zhǎng)使用時(shí)間長(zhǎng)度和不同的較短使用時(shí)間長(zhǎng)度，其中，所述存儲(chǔ)步驟可以確定根據(jù)最長(zhǎng)使用時(shí)間長(zhǎng)度可導(dǎo)出哪個(gè)較短使用時(shí)間長(zhǎng)度，并由此在存儲(chǔ)裝置中僅存儲(chǔ)針對(duì)最長(zhǎng)使用時(shí)間長(zhǎng)度和根據(jù)該最長(zhǎng)使用時(shí)間長(zhǎng)度可導(dǎo)出的較短使用時(shí)間長(zhǎng)度的可獲性信息。
55.根據(jù)權(quán)利要求54所述的方法，其中，如果與第一較短使用時(shí)間長(zhǎng)度相關(guān)聯(lián)的價(jià)格基本上等于與最長(zhǎng)使用時(shí)間長(zhǎng)度相關(guān)聯(lián)的價(jià)格，則所述存儲(chǔ)步驟確定根據(jù)最長(zhǎng)使用時(shí)間長(zhǎng)度可導(dǎo)出所述第一較短使用時(shí)間長(zhǎng)度。
56.一種用于從至少一個(gè)產(chǎn)品源向用戶(hù)提供產(chǎn)品可獲性信息的系統(tǒng)，其中可在不同的起始日期并針對(duì)從該起始日期開(kāi)始的不同使用時(shí)間長(zhǎng)度來(lái)使用產(chǎn)品，所述系統(tǒng)包括連接到至少一個(gè)產(chǎn)品源的接口；連接到所述接口的處理單元，用于與所述產(chǎn)品源進(jìn)行通信；以及與所述處理單元電通信的存儲(chǔ)裝置，其中所述處理單元在接收到來(lái)自用戶(hù)的關(guān)于至少一個(gè)產(chǎn)品的產(chǎn)品可獲性請(qǐng)求之前，訪問(wèn)至少一個(gè)產(chǎn)品源，并請(qǐng)求關(guān)于所述至少一個(gè)產(chǎn)品的產(chǎn)品可獲性信息；將從所述產(chǎn)品源接收到的產(chǎn)品可獲性信息存儲(chǔ)在存儲(chǔ)裝置中；接收來(lái)自用戶(hù)的關(guān)于產(chǎn)品的產(chǎn)品可獲性請(qǐng)求；針對(duì)選定產(chǎn)品訪問(wèn)預(yù)存儲(chǔ)在所述存儲(chǔ)裝置中的信息；以及至少基于預(yù)存儲(chǔ)在所述存儲(chǔ)裝置中的可獲性信息來(lái)確定產(chǎn)品的可獲性，其中，所述處理單元僅存儲(chǔ)針對(duì)各起始日期的最長(zhǎng)使用時(shí)間長(zhǎng)度的產(chǎn)品可獲性信息。
57.根據(jù)權(quán)利要求56所述的系統(tǒng)，其中，當(dāng)產(chǎn)品的使用時(shí)間長(zhǎng)度超過(guò)存儲(chǔ)裝置中存儲(chǔ)的最長(zhǎng)使用時(shí)間長(zhǎng)度時(shí)，所述處理器將用戶(hù)請(qǐng)求的使用時(shí)間長(zhǎng)度劃分為至少兩個(gè)選定起始日期和使用時(shí)間長(zhǎng)度，所述使用時(shí)間長(zhǎng)度都小于最長(zhǎng)使用時(shí)間長(zhǎng)度，并具有總合對(duì)應(yīng)于所請(qǐng)求的起始日期和使用時(shí)間長(zhǎng)度所包括的日期的起始日期和使用時(shí)間長(zhǎng)度；以及確定針對(duì)各選定起始日期和使用時(shí)間長(zhǎng)度的產(chǎn)品可獲性，從而確定針對(duì)所請(qǐng)求的起始日期和使用時(shí)間長(zhǎng)度的產(chǎn)品可獲性。
58.根據(jù)權(quán)利要求57所述的系統(tǒng)，其中，所述處理單元將所請(qǐng)求的起始日期和使用時(shí)間長(zhǎng)度劃分為至少兩個(gè)選定起始日期和使用時(shí)間長(zhǎng)度，其中每個(gè)選定使用時(shí)間長(zhǎng)度都包括至少兩個(gè)日期。
59.根據(jù)權(quán)利要求57所述的系統(tǒng)，其中，所述處理單元?jiǎng)?chuàng)建至少兩個(gè)方案，其中每個(gè)方案都包括一組選定起始日期和使用時(shí)間長(zhǎng)度，所述使用時(shí)間長(zhǎng)度都小于最長(zhǎng)使用時(shí)間長(zhǎng)度，并具有總合對(duì)應(yīng)于所請(qǐng)求的起始日期和使用時(shí)間長(zhǎng)度所包括的日期的起始日期和使用時(shí)間長(zhǎng)度，并且其中一個(gè)方案中的至少一個(gè)起始日期不同于另一方案中的起始日期。
60.根據(jù)權(quán)利要求57所述的系統(tǒng)，其中，所述處理單元?jiǎng)?chuàng)建至少兩個(gè)方案，其中每個(gè)方案都包括一組選定起始日期和使用時(shí)間長(zhǎng)度，所述使用時(shí)間長(zhǎng)度都小于最長(zhǎng)使用時(shí)間長(zhǎng)度，并具有總合對(duì)應(yīng)于所請(qǐng)求的起始日期和使用時(shí)間長(zhǎng)度所包括的日期的起始日期和使用時(shí)間長(zhǎng)度，所述處理單元使用以下函數(shù)來(lái)創(chuàng)建方案1)如果LOS模X＝0其中LOS＝請(qǐng)求的使用時(shí)間長(zhǎng)度X＝高速緩存中存儲(chǔ)的最長(zhǎng)使用時(shí)間長(zhǎng)度則方案1A，B，CA＝x/2B=&Sigma;1int(LOS-(x/2))/xx]]>C＝LOS-(A+B)方案2=&Sigma;1int(LOS/x)x]]>2)如果LOS模X＞0則方案1A，B，CA＝(x-1)B=&Sigma;1int(LOS-A)/xx]]>C＝LOS-(A+B)方案2C，B，A。
61.根據(jù)權(quán)利要求56所述的系統(tǒng)，其中，對(duì)于各起始日期，存在最長(zhǎng)使用時(shí)間長(zhǎng)度和不同的較短使用時(shí)間長(zhǎng)度，其中所述處理單元確定根據(jù)最長(zhǎng)使用時(shí)間長(zhǎng)度可導(dǎo)出哪個(gè)較短使用時(shí)間長(zhǎng)度，并由此在存儲(chǔ)裝置中僅存儲(chǔ)針對(duì)最長(zhǎng)使用時(shí)間長(zhǎng)度和根據(jù)該最長(zhǎng)使用時(shí)間長(zhǎng)度可導(dǎo)出的較短使用時(shí)間長(zhǎng)度的可獲性信息。
62.根據(jù)權(quán)利要求61所述的系統(tǒng)，其中，如果與第一較短使用時(shí)間長(zhǎng)度相關(guān)聯(lián)的價(jià)格基本上等于與最長(zhǎng)使用時(shí)間長(zhǎng)度相關(guān)聯(lián)的價(jià)格，則所述處理單元確定根據(jù)最長(zhǎng)使用時(shí)間長(zhǎng)度可導(dǎo)出所述第一較短使用時(shí)間長(zhǎng)度。
63.一種用于從至少兩個(gè)產(chǎn)品源向用戶(hù)提供產(chǎn)品可獲性信息的方法，所述方法包括以下步驟在接收到來(lái)自用戶(hù)的關(guān)于至少一個(gè)產(chǎn)品的產(chǎn)品可獲性請(qǐng)求之前，訪問(wèn)至少兩個(gè)產(chǎn)品源，并請(qǐng)求關(guān)于所述至少一個(gè)產(chǎn)品的產(chǎn)品可獲性信息；將從所述產(chǎn)品源接收到的產(chǎn)品可獲性信息存儲(chǔ)在存儲(chǔ)裝置中；至少基于預(yù)存儲(chǔ)在所述存儲(chǔ)裝置中的可獲性信息來(lái)確定用戶(hù)所請(qǐng)求的產(chǎn)品的可獲性；從各產(chǎn)品源為用戶(hù)提供關(guān)于產(chǎn)品的可獲性信息；累計(jì)產(chǎn)品源的產(chǎn)品涉及可獲性請(qǐng)求的次數(shù)和產(chǎn)品源具有所請(qǐng)求產(chǎn)品的可獲性的次數(shù)；將產(chǎn)品源具有所請(qǐng)求產(chǎn)品的可獲性的次數(shù)除以產(chǎn)品源的產(chǎn)品涉及可獲性請(qǐng)求的次數(shù)，從而確定命中率；將所述命中率與命中率閾值相比較；以及更新所述存儲(chǔ)裝置中存儲(chǔ)的針對(duì)產(chǎn)品源的可獲性信息，其中，所述更新步驟增加對(duì)于具有小于或等于所述命中率閾值的命中率的產(chǎn)品源的可獲性信息的更新次數(shù)。
64.根據(jù)權(quán)利要求63所述的方法，其中，所述更新步驟減少對(duì)于具有至少與所述命中率閾值一樣大的命中率的產(chǎn)品源的可獲性信息的更新次數(shù)。
65.一種用于從至少兩個(gè)產(chǎn)品源向用戶(hù)提供產(chǎn)品可獲性信息的系統(tǒng)，所述系統(tǒng)包括連接到至少一個(gè)產(chǎn)品源的接口；連接到所述接口的處理單元，用于與所述產(chǎn)品源進(jìn)行通信；以及與所述處理單元電通信的存儲(chǔ)裝置，其中所述處理單元在接收到來(lái)自用戶(hù)的關(guān)于至少一個(gè)產(chǎn)品的產(chǎn)品可獲性請(qǐng)求之前，訪問(wèn)至少兩個(gè)產(chǎn)品源，并請(qǐng)求關(guān)于所述至少一個(gè)產(chǎn)品的產(chǎn)品可獲性信息；將從所述產(chǎn)品源接收到的產(chǎn)品可獲性信息存儲(chǔ)在存儲(chǔ)裝置中；至少基于預(yù)存儲(chǔ)在所述存儲(chǔ)裝置中的可獲性信息來(lái)確定用戶(hù)所請(qǐng)求的產(chǎn)品的可獲性；從各產(chǎn)品源為用戶(hù)提供關(guān)于產(chǎn)品的可獲性信息；累計(jì)產(chǎn)品源的產(chǎn)品涉及可獲性請(qǐng)求的次數(shù)和產(chǎn)品源具有所請(qǐng)求產(chǎn)品的可獲性的次數(shù)；將產(chǎn)品源具有所請(qǐng)求產(chǎn)品的可獲性的次數(shù)除以產(chǎn)品源的產(chǎn)品涉及可獲性請(qǐng)求的次數(shù)，從而確定命中率；將所述命中率與命中率閾值相比較；以及更新所述存儲(chǔ)裝置中存儲(chǔ)的針對(duì)產(chǎn)品源的可獲性信息，其中所述更新步驟增加對(duì)于具有小于或等于所述命中率閾值的命中率的產(chǎn)品源的可獲性信息的更新次數(shù)。
66.根據(jù)權(quán)利要求65所述的系統(tǒng)，其中，所述處理單元減少對(duì)于具有至少與所述命中率閾值一樣大的命中率的產(chǎn)品源的可獲性信息的更新次數(shù)。
全文摘要
本發(fā)明提供了用于高效處理產(chǎn)品可獲性查詢(xún)的方法。本發(fā)明提供了一種預(yù)填充有來(lái)自各種產(chǎn)品源的產(chǎn)品可獲性列表的本地可獲性高速緩存。與獨(dú)立查詢(xún)各產(chǎn)品源相反，利用經(jīng)預(yù)填充的可獲性高速緩存來(lái)對(duì)消費(fèi)者產(chǎn)品可獲性查詢(xún)進(jìn)行處理。本發(fā)明還使用如下方法來(lái)管理高速緩存，如通過(guò)將針對(duì)各使用起始日期存儲(chǔ)的使用數(shù)據(jù)記錄的時(shí)間長(zhǎng)度限制為最大使用時(shí)間長(zhǎng)度，并且使用如下函數(shù)更新查詢(xún)中的數(shù)據(jù)，即，該函數(shù)對(duì)時(shí)間上較早發(fā)生的使用起始日期的數(shù)據(jù)比對(duì)時(shí)間上較晚發(fā)生的使用起始日期的數(shù)據(jù)更新得更頻繁。本發(fā)明還使用函數(shù)，來(lái)通過(guò)將針對(duì)較短使用時(shí)間長(zhǎng)度的可獲性信息拼湊在一起，確定針對(duì)超過(guò)高速緩存中存儲(chǔ)的最大使用時(shí)間長(zhǎng)度的使用請(qǐng)求時(shí)間長(zhǎng)度的可獲性。
文檔編號(hào)G06Q30/00GK1864169SQ200480029208
公開(kāi)日2006年11月15日 申請(qǐng)日期2004年7月29日 優(yōu)先權(quán)日2003年8月6日
發(fā)明者約書(shū)亞·哈特曼, 德威特·克林頓, 基肖爾·拍拉姆瑞蒂, 丹尼爾·什塔克曼 申請(qǐng)人:城市旅行康姆公司