JP2015531129A - キャッシュ化データベース・クエリ結果の更新 - Google Patents
キャッシュ化データベース・クエリ結果の更新 Download PDFInfo
- Publication number
- JP2015531129A JP2015531129A JP2015526899A JP2015526899A JP2015531129A JP 2015531129 A JP2015531129 A JP 2015531129A JP 2015526899 A JP2015526899 A JP 2015526899A JP 2015526899 A JP2015526899 A JP 2015526899A JP 2015531129 A JP2015531129 A JP 2015531129A
- Authority
- JP
- Japan
- Prior art keywords
- database query
- real
- probability
- query result
- platform
- 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.)
- Granted
Links
- 230000000694 effects Effects 0.000 claims abstract description 12
- 238000000034 method Methods 0.000 claims description 40
- 238000004364 calculation method Methods 0.000 claims description 29
- 230000008859 change Effects 0.000 claims description 18
- 238000003860 storage Methods 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims description 3
- 102100032366 C-C motif chemokine 7 Human genes 0.000 description 36
- 101000797758 Homo sapiens C-C motif chemokine 7 Proteins 0.000 description 36
- 101000873780 Homo sapiens m7GpppN-mRNA hydrolase Proteins 0.000 description 32
- 102100035860 m7GpppN-mRNA hydrolase Human genes 0.000 description 32
- 230000004044 response Effects 0.000 description 19
- 230000008569 process Effects 0.000 description 13
- 238000013459 approach Methods 0.000 description 12
- 230000010006 flight Effects 0.000 description 12
- 238000013179 statistical model Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 8
- 101000844801 Lactiplantibacillus plantarum (strain ATCC BAA-793 / NCIMB 8826 / WCFS1) D-alanyl carrier protein 2 Proteins 0.000 description 7
- 238000012937 correction Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 6
- 238000004458 analytical method Methods 0.000 description 5
- 238000005070 sampling Methods 0.000 description 5
- 230000032683 aging Effects 0.000 description 4
- 230000001737 promoting effect Effects 0.000 description 4
- 230000006399 behavior Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 3
- 238000012423 maintenance Methods 0.000 description 3
- 238000013507 mapping Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000013499 data model Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 230000001627 detrimental effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000004043 responsiveness Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
- 238000010200 validation analysis Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
- G06F16/24534—Query rewriting; Transformation
- G06F16/24539—Query rewriting; Transformation using cached or materialised query results
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/02—Reservations, e.g. for tickets, services or events
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/14—Travel agencies
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Transfer Between Computers (AREA)
Abstract
Description
次に、より詳細な説明を参照すると、図2は、例示的実施形態による分散データベース・システム1の概要図を示す。次に記載する実施形態は、旅行業界のデータベースに関連する。具体的には、計算プラットフォーム3が飛行機旅行提案に関するデータを維持し、キャッシュ・データ・プラットフォーム2が飛行機旅行提案に関連する価格を記憶し、飛行機旅行提案とは、計算プラットフォーム3が計算規則、具体的にはフライト運賃及びそれらに関連する計算規則に基づき計算したものである一実施形態が、提示される。しかし、これらの実施形態は、本発明のキャッシュ更新方策をより詳細に示す目的での例に過ぎないことを留意されたい。本明細書で提示するキャッシュ更新方策は、データ及びキャッシュ化結果の構造及び/又はセマンティクスとは無関係に、あらゆる種類のデータ及びデータベース・クエリ結果に適用できる。
−入力マネージャ5は、MCP3からの事前計算データベース・クエリ結果、非同期リアルタイム・イベント、及び統計データ等の他の情報等の入力を受信する責任を負い、確率モデルを供給、更新する。
−分析器6は、どの確率モデルが更新すべき候補のキャッシュ化クエリ結果を決定するように構成されるかに基づいて確率モデルを利用する。
−最後に、統合器7は、分析器6が決定した確率を修正し、−必要な場合に−観察されたリアルタイム・イベントに基づき確率モデルも修正する(観察されたリアルタイム・イベントは図3に示されない)。
−事前計算データベース・クエリ結果の寿命ti:MCP3によるこの事前計算データベース・クエリ結果の最終計算以来の時間。
−発生及び過去の計算結果から導出できる事前計算クエリ結果の揮発性λi。
−揮発性λiを採用して、所与の時間後に未変更のままでいる事前計算クエリ結果:P(t後未変更)=e−λitに対する確率推定値を与えることができる。このことは、予期される正確さ
−最初の正確さ:MCP3が生成する事前計算データベース・クエリ結果は、例えばMCP3自体がその計算をキャッシュ化(したがって古くなった)データに基礎を置く場合、計算時間でさえ必ずしも正確ではないことがある。このことは、MCP3が計算する事前計算データベース・クエリ結果と基礎をなす正確なデータが仮説的に生成している計算結果との間に更なる不一致をもたらす。この不一致は、それぞれのフィードバックが利用可能である場合に測定できる。この不一致は、例えば以前の計算から、事前計算データベース・クエリ結果xiがMCP3による計算時に正確である確率aiを有することを推測できる。このことは、所与の時間t後、事前計算データベース・クエリ結果が正確である確率がaie−λitであることを意味する。
−次に、このモデルに従ってDCP2に保持される全体の事前計算データベース・クエリ結果の正確さは、平均正確さ:
包括的正確さ=平均(aie−λit)
として考慮できる。
−事前計算データベース・クエリ結果の人気度pi:人気度piは、エンド・ユーザによるこの事前計算データベース・クエリ結果への平均アクセス頻度である。更に以下でも簡単に提示するように、ユーザが要求することが多い事前計算データベース・クエリ結果に対してより良好な正確さを達成することが望ましい場合がある。したがって、ユーザが見る全キャッシュの正確さは、各正確さの値が人気度によって重み付けされるという点で定義もできる。したがって、事前計算データベース・クエリ結果への正確なアクセスの割合は、正確な事前計算データベース・クエリ結果の予期される割合とは反対に:
・価格の正確さ:このことは、データ・ドメインの包括的な正確さを最大化することを目的とする。おそらく、不正確な価格を最初に再計算する。
・人気度で重み付けした価格の正確さ:不正確である可能性がある価格のうち、人気度があまりない価格よりもより人気度のある価格を高い優先度で再計算することになる。
・人気度及び寿命で重み付けした価格の正確さ:以前の方策と同様であるが、最終再計算の時間も考慮する。この方策は、特に再計算リソースが一般に再計算すべき価格の量と比較して制限される状況で、非常に揮発性である価格によって引き起こされる再計算の欠乏を防止する。
・人気の都市ペアをそれらの地理位置及び再計算時間に基づき調整する:この方策は、更に、1日の特定時間でどの都市ペアのフライトがより頻繁に問い合わせされるかという統計を考慮する。結果として、特定都市ペアのフライトがほとんどアクセスされないこれらの時間で頻繁な再計算が回避される(というのは、不正確なキャッシュ化データは、それぞれのクエリが実際にほとんど発生しない限り害を与えないためである)。
H0:確率モデルの予測は、持ち分Dの正確さを適切に示し、即ちAcc(D)≒Accmodel(D)である。
H1:確率モデルにより予期されなかった何かが発生し、したがってAccmodel(D)は、Acc(D)の不適切な推定である。むしろ、サンプル再計算によって得られた実際の正確さ推定は、最適な利用可能な推定であり、即ちAcc(D)≒
Claims (15)
- 分散データベース・システム内の事前計算データベース・クエリ結果を更新する方法であって、前記分散データベース・システムは、前記事前計算データベース・クエリ結果を維持するデータ・キャッシュ・プラットフォーム、及び前記計算プラットフォーム内に維持されたデータに基づき前記事前計算データベース・クエリ結果を計算する計算プラットフォームを備える、方法であり:
−前記データ・キャッシュ・プラットフォームによって、古くなった前記事前計算データベース・クエリ結果の確率を決定することであって、
−前記決定は、確率モデル及び非同期リアルタイム・イベント発生に依存し、
−前記確率モデルは、前記データ・キャッシュ・プラットフォーム内に維持する前記事前計算データベース・クエリ結果と仮定した実際のデータベース・クエリ結果との間の不一致をモデル化し、
−前記リアルタイム・イベントは、前記事前計算データベース・クエリ結果の有効期限に関して非確定的であり、前記データ・キャッシュ・プラットフォーム内に維持する前記事前計算データベース・クエリ結果と仮定した実際の前記データベース・クエリ結果との間の前記不一致に確率的な影響のみを及ぼし、
−前記確率は、一般に、前記確率モデルに基づき決定され、可能性としては前記非同期リアルタイム・イベント発生時に修正される、決定すること;
−古くなった前記事前計算データベース・クエリ結果の前記決定した確率に基づき前記事前計算データベース・クエリ結果を更新するために、前記データ・キャッシュ・プラットフォームによって再計算指令を前記計算プラットフォームに自動的に発行することであって、古くなった確率が所与の閾値を超える前記事前計算データベース・クエリ結果を再計算するように指令する、発行すること;並びに
−前記データ・キャッシュ・プラットフォームにおいて、前記再計算指令の結果として更新した前記事前計算データベース・クエリ結果を受信すること
を含む方法。 - 前記確率モデルは、統計履歴データに基づき前記計算プラットフォーム内に維持される前記データの揮発性をモデル化する、請求項1に記載の方法。
- −前記データ・キャッシュ・プラットフォームにおいて、到来する前記非同期リアルタイム・イベントが前記確率モデル内の見本となるかどうかを分析すること
を更に含む、請求項1又は2に記載の方法。 - 到来する前記非同期リアルタイム・イベントが前記確率モデル内の見本となるかどうかを分析することは、
−前記データ・キャッシュ・プラットフォーム内に維持される前記事前計算データベース・クエリ結果の持ち分の正確さを決定することであって、前記事前計算データベース・クエリ結果の前記持ち分は、到来する前記非同期リアルタイム・イベントによって影響を受ける可能性がある、決定すること;
−前記確率モデルによって、前記決定した正確さを前記事前計算データベース・クエリ結果の前記持ち分の前記正確さの予測と比較すること;及び
−前記決定した正確さが前記予測した正確さを所与の程度に下回る場合に、到来する前記非同期リアルタイム・イベントが前記確率モデル内の見本とならないことを決定すること
を含む請求項3に記載の方法。 - 前記事前計算データベース・クエリ結果の前記持ち分の前記正確さを決定することは、サンプル再計算指令を前記計算プラットフォームに発行し、前記サンプル再計算指令の結果を前記データ・キャッシュ・プラットフォーム内に以前に維持されたそれぞれの前記事前計算データベース・クエリ結果と比較することを含む、請求項4に記載の方法。
- −前記確率モデル内の見本とならないと決定される前記リアルタイム・イベントに関して、影響を受ける可能性がある前記事前計算データベース・クエリ結果に関する再計算指令をできるだけ早く発行すること
を更に含む請求項3から5のうちいずれか一項に記載の方法。 - −前記確率モデル内の見本となると決定される前記リアルタイム・イベントに関して、前記リアルタイム・イベントを特定の時間期間にわたって蓄積し、実際に発生、蓄積した前記リアルタイム・イベントを前記確率モデル内の見本と比較し、実際に発生、蓄積した前記リアルタイム・イベントが前記確率モデル内の前記リアルタイム・イベント見本から所定の程度に外れる場合、影響を受ける可能性がある前記事前計算データベース・クエリ結果に対して再計算指令をできるだけ早く発行すること
を更に含む請求項4から6のうちいずれか一項に記載の方法。 - 古くなった前記事前計算データベース・クエリ結果の前記確率を決定し、前記再計算を発行するときの前記データ・キャッシュ・プラットフォームは、前記計算プラットフォーム内に維持される隣接データ・セットの群に対応する事前計算データベース・クエリ結果の格子を考慮する、請求項1から7のうちいずれか一項に記載の方法。
- 前記データ・キャッシュ・プラットフォームは、前記計算プラットフォームでの利用可能計算リソースの量に基づき前記事前計算指令を発行する、請求項1から8のうちいずれか一項に記載の方法。
- 前記分散データベース・システムは、旅行予約システムであり、前記計算プラットフォームは、旅行利用可能性及び運賃に関する情報を維持し、前記データ・キャッシュ・プラットフォームは、前記旅行利用可能性情報及び前記運賃から計算された、価格付き旅行推奨を維持する、請求項1から9のうちいずれか一項に記載の方法。
- 前記リアルタイム・イベントは、フライト運賃の変更、飛行機座席利用可能性の変更、顧客の航空券要求及び/又は欠航を含む、請求項10に記載の方法。
- 前記分散データベース・システムは、前記計算プラットフォームに接続された少なくとも1つのアプリケーション・プラットフォームを含み、前記少なくとも1つのアプリケーション・プラットフォームは、前記事前計算データベース・クエリ結果を維持、構成し、前記少なくとも1つのアプリケーション・プラットフォーム内に記憶した前記データベース・クエリ結果は、前記データ・キャッシュ・プラットフォームが発行した前記再計算指令の結果、前記計算プラットフォームによってポピュレート及び/又は更新される、請求項1から11のうちいずれか一項に記載の方法。
- 計算プラットフォーム内に維持されるデータに基づき前記計算プラットフォームが計算した事前計算データベース・クエリ結果を維持するデータ・キャッシュ・プラットフォームであって、
−古くなった前記事前計算データベース・クエリ結果の確率を決定し、
(−前記決定は、確率モデル及び非同期リアルタイム・イベント発生に依存し、
−前記確率モデルは、前記データ・キャッシュ・プラットフォーム内に維持する前記事前計算データベース・クエリ結果と仮定した実際のデータベース・クエリ結果との間の不一致をモデル化し、
−前記リアルタイム・イベントは、前記事前計算データベース・クエリ結果の有効期限に関して非確定的であり、前記データ・キャッシュ・プラットフォーム内に維持する前記事前計算データベース・クエリ結果と仮定した実際の前記データベース・クエリ結果との間の前記不一致に対し確率的な影響のみを及ぼし、
−前記確率は、一般に、前記確率モデルに基づき決定され、可能性としては前記非同期リアルタイム・イベント発生時に修正される);
−古くなった前記事前計算データベース・クエリ結果の前記決定した確率に基づき前記事前計算データベース・クエリ結果を更新するために、再計算指令を前記計算プラットフォームに自動的に発行し(古くなった確率が所与の閾値を超える前記事前計算データベース・クエリ結果を再計算するように命令する);及び
−前記再計算指令の結果として更新した前記事前計算データベース・クエリ結果を受信する
ように構成したデータ・キャッシュ・プラットフォーム。 - −到来する非同期リアルタイム・イベントが前記確率モデル内の見本となるかどうかを分析し;
−前記確率モデル内の見本とならない前記リアルタイム・イベントに関して、それぞれの特定の前記事前計算データベース・クエリ結果に関する再計算指令をできるだけ早く発行し;
−前記確率モデル内の見本となる前記リアルタイム・イベントに関して、前記リアルタイム・イベントを特定の時間期間にわたって蓄積し、実際に発生、蓄積した前記リアルタイム・イベントを前記確率モデル内の前記リアルタイム・イベント見本と比較し、実際に発生、蓄積した前記リアルタイム・イベントが前記確率モデル内の前記リアルタイム・イベント見本から所定の程度に外れる場合、影響を受ける可能性がある前記事前計算データベース・クエリ結果に関する再計算指令をできるだけ早く発行する
ように更に構成した請求項13に記載のデータ・キャッシュ・プラットフォーム。 - コンピュータ・プログラム命令を中に記憶させた非一時的コンピュータ可読記憶媒体であって、前記コンピュータプログラム命令がコンピュータ・システム上で実行されると、前記コンピュータ・システムは:
−古くなった事前計算データベース・クエリ結果の確率を決定し、
(−前記決定は、確率モデル及び非同期リアルタイム・イベント発生に依存し、
−前記確率モデルは、前記コンピュータ・システム内に維持する前記事前計算データベース・クエリ結果と仮定した実際のデータベース・クエリ結果との間の不一致をモデル化し、
−前記リアルタイム・イベントは、前記事前計算データベース・クエリ結果の有効期限に関して非確定的であり、前記コンピュータ・システム内に維持する前記事前計算データベース・クエリ結果と仮定した実際の前記データベース・クエリ結果との間の前記不一致に対し確率的な影響のみを及ぼし、
−前記確率は、一般に、前記確率モデルに基づき決定され、可能性としては前記非同期リアルタイム・イベント発生時に修正される);
−古くなった前記事前計算データベース・クエリ結果の前記決定した確率に基づき前記事前計算データベース・クエリ結果を更新するために、再計算指令を自動的に発行し(古くなった確率が所与の閾値を超える前記事前計算データベース・クエリ結果を再計算するように指令する);及び
−前記再計算指令の結果として、更新した前記事前計算データベース・クエリ結果を受信する、非一時的コンピュータ可読記憶媒体。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/585,286 US9235620B2 (en) | 2012-08-14 | 2012-08-14 | Updating cached database query results |
EP12368020.9A EP2698729B1 (en) | 2012-08-14 | 2012-08-14 | Updating cached database query results |
EP12368020.9 | 2012-08-14 | ||
US13/585,286 | 2012-08-14 | ||
PCT/EP2013/002390 WO2014026753A1 (en) | 2012-08-14 | 2013-08-09 | Updating cached database query results |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015531129A true JP2015531129A (ja) | 2015-10-29 |
JP6162240B2 JP6162240B2 (ja) | 2017-07-12 |
Family
ID=49003740
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015526899A Active JP6162240B2 (ja) | 2012-08-14 | 2013-08-09 | キャッシュ化データベース・クエリ結果の更新 |
Country Status (11)
Country | Link |
---|---|
EP (1) | EP2885725B1 (ja) |
JP (1) | JP6162240B2 (ja) |
KR (1) | KR101972199B1 (ja) |
CN (1) | CN104471573B (ja) |
AU (1) | AU2013304366B2 (ja) |
BR (1) | BR112014031390A2 (ja) |
CA (1) | CA2875735C (ja) |
ES (1) | ES2714676T3 (ja) |
IN (1) | IN2014DN10461A (ja) |
SG (1) | SG11201408814XA (ja) |
WO (1) | WO2014026753A1 (ja) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9984165B2 (en) | 2014-02-13 | 2018-05-29 | Amadeus S.A.S. | Increasing search result validity |
WO2015120968A1 (en) * | 2014-02-13 | 2015-08-20 | Amadeus S.A.S. | Increasing search result validity |
ES2689305T3 (es) * | 2014-02-13 | 2018-11-13 | Amadeus S.A.S. | Aumentar la validez del resultado de búsqueda |
US9582536B2 (en) | 2014-02-19 | 2017-02-28 | Amadeus S.A.S. | Long-term validity of pre-computed request results |
US10395294B2 (en) | 2014-11-03 | 2019-08-27 | Amadeus S.A.S. | Managing pre-computed search results |
EP3016000A1 (en) | 2014-11-03 | 2016-05-04 | Amadeus S.A.S. | Managing pre-computed search results |
CN107004026B (zh) * | 2014-11-03 | 2020-09-22 | 艾玛迪斯简易股份公司 | 管理预先计算的搜索结果 |
EP3392788A1 (en) | 2015-08-03 | 2018-10-24 | Amadeus S.A.S. | Handling data requests |
US20180075391A1 (en) * | 2016-09-15 | 2018-03-15 | Travelator Inc. | Network-based real-time enterprise travel management apparatus, methods, and systems |
CN110858204B (zh) * | 2018-08-16 | 2023-09-19 | 中国移动通信集团重庆有限公司 | 查询请求的处理方法、设备和介质 |
FR3086412B1 (fr) | 2018-09-20 | 2020-10-30 | Amadeus Sas | Recalcul des resultats de recherche precalcules |
CN109788305B (zh) * | 2018-12-10 | 2021-03-02 | 北京爱奇艺科技有限公司 | 一种缓存数据的刷新方法及装置 |
FR3092920B1 (fr) * | 2019-02-14 | 2022-04-01 | Amadeus | Traitement d’interrogations de base de données complexes |
FR3093574B1 (fr) | 2019-03-04 | 2021-10-01 | Amadeus | Traitement de données distribuées |
FR3093575B1 (fr) * | 2019-03-04 | 2021-12-03 | Amadeus | Traitement de données distribuées |
CN110795457B (zh) * | 2019-09-24 | 2023-05-05 | 苏宁云计算有限公司 | 数据缓存处理方法、装置、计算机设备和存储介质 |
US11409740B2 (en) | 2020-08-10 | 2022-08-09 | Google Llc | Anticipatory pre-execution of data queries |
US11593356B2 (en) * | 2020-09-11 | 2023-02-28 | ForgeRock, Inc. | Never stale caching of effective properties |
AU2021393771A1 (en) | 2020-12-04 | 2023-06-22 | Amadeus S.A.S. | Processing search requests |
US11341137B1 (en) | 2020-12-04 | 2022-05-24 | Amadeus S.A.S. | Processing search requests |
EP4009188A1 (en) | 2020-12-04 | 2022-06-08 | Amadeus S.A.S. | Processing search requests |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004504681A (ja) * | 2000-07-17 | 2004-02-12 | エプリケーション ネットワークス リミテッド | キャッシュ分散ネットーク上に静的及び動的コンテンツをキャッシュすることによる、WWWサイトのビット・レートの節約及びQoS改善 |
WO2006046486A1 (ja) * | 2004-10-27 | 2006-05-04 | Nec Corporation | 資源管理システム、資源情報提供方法、及び、プログラム |
JP2011186903A (ja) * | 2010-03-10 | 2011-09-22 | Fuji Electric Co Ltd | 遠隔監視装置および該装置におけるデータアクセス方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6128701A (en) * | 1997-10-28 | 2000-10-03 | Cache Flow, Inc. | Adaptive and predictive cache refresh policy |
US6725333B1 (en) * | 1999-04-22 | 2004-04-20 | International Business Machines Corporation | System and method for managing cachable entities |
AU3638401A (en) | 1999-11-01 | 2001-05-14 | Ita Software, Inc. | Method and apparatus for providing availability of airline seats |
US7085747B2 (en) * | 2001-09-26 | 2006-08-01 | J Koninklijke Philips Electronics, Nv. | Real-time event recommender for media programming using “Fuzzy-Now” and “Personal Scheduler” |
-
2013
- 2013-08-09 SG SG11201408814XA patent/SG11201408814XA/en unknown
- 2013-08-09 BR BR112014031390A patent/BR112014031390A2/pt not_active IP Right Cessation
- 2013-08-09 EP EP13750848.7A patent/EP2885725B1/en active Active
- 2013-08-09 CA CA2875735A patent/CA2875735C/en active Active
- 2013-08-09 IN IN10461DEN2014 patent/IN2014DN10461A/en unknown
- 2013-08-09 KR KR1020157004168A patent/KR101972199B1/ko active IP Right Grant
- 2013-08-09 ES ES13750848T patent/ES2714676T3/es active Active
- 2013-08-09 WO PCT/EP2013/002390 patent/WO2014026753A1/en active Application Filing
- 2013-08-09 JP JP2015526899A patent/JP6162240B2/ja active Active
- 2013-08-09 AU AU2013304366A patent/AU2013304366B2/en active Active
- 2013-08-09 CN CN201380037889.4A patent/CN104471573B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004504681A (ja) * | 2000-07-17 | 2004-02-12 | エプリケーション ネットワークス リミテッド | キャッシュ分散ネットーク上に静的及び動的コンテンツをキャッシュすることによる、WWWサイトのビット・レートの節約及びQoS改善 |
WO2006046486A1 (ja) * | 2004-10-27 | 2006-05-04 | Nec Corporation | 資源管理システム、資源情報提供方法、及び、プログラム |
US20080141261A1 (en) * | 2004-10-27 | 2008-06-12 | Nec Corporation | Resource Management System, Resource Information Providing Method and Program |
JP2011186903A (ja) * | 2010-03-10 | 2011-09-22 | Fuji Electric Co Ltd | 遠隔監視装置および該装置におけるデータアクセス方法 |
Also Published As
Publication number | Publication date |
---|---|
CA2875735A1 (en) | 2014-02-20 |
BR112014031390A2 (pt) | 2017-06-27 |
CN104471573A (zh) | 2015-03-25 |
CA2875735C (en) | 2020-09-15 |
IN2014DN10461A (ja) | 2015-08-21 |
ES2714676T3 (es) | 2019-05-29 |
AU2013304366A1 (en) | 2015-02-26 |
KR20150043338A (ko) | 2015-04-22 |
WO2014026753A1 (en) | 2014-02-20 |
SG11201408814XA (en) | 2015-01-29 |
CN104471573B (zh) | 2017-07-18 |
EP2885725A1 (en) | 2015-06-24 |
EP2885725B1 (en) | 2018-12-12 |
KR101972199B1 (ko) | 2019-04-24 |
JP6162240B2 (ja) | 2017-07-12 |
AU2013304366B2 (en) | 2016-05-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6162240B2 (ja) | キャッシュ化データベース・クエリ結果の更新 | |
US9235620B2 (en) | Updating cached database query results | |
US20160171008A1 (en) | Updating cached database query results | |
EP2842085B1 (en) | Database system using batch-oriented computation | |
US6804658B2 (en) | Method and system for origin-destination passenger demand forecast inference | |
US20110106574A1 (en) | Query Widening for Query Caches for Travel Planning Systems | |
US20040249799A1 (en) | Query caching for travel planning systems | |
US7840587B2 (en) | Query caching for travel planning systems | |
EP2911070B1 (en) | Long-term validity of pre-computed request results | |
EP3128441A1 (en) | Handling data requests | |
US10956955B2 (en) | Managing pre-computed search results | |
EP2698729B1 (en) | Updating cached database query results | |
KR101593890B1 (ko) | 네트워크에서 부하를 분배하는 시스템 및 방법 | |
WO2015124275A1 (en) | Long-term validity of pre-computed request results | |
CN107004026B (zh) | 管理预先计算的搜索结果 | |
EP3016000A1 (en) | Managing pre-computed search results |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20150831 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20151014 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160509 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170222 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170306 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170509 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170522 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170614 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6162240 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |