JP2004527820A - コンピュータ予約システムにおけるデータの処理及びアクセス方法、並びにその方法を実施するためのシステム - Google Patents

コンピュータ予約システムにおけるデータの処理及びアクセス方法、並びにその方法を実施するためのシステム Download PDF

Info

Publication number
JP2004527820A
JP2004527820A JP2002556801A JP2002556801A JP2004527820A JP 2004527820 A JP2004527820 A JP 2004527820A JP 2002556801 A JP2002556801 A JP 2002556801A JP 2002556801 A JP2002556801 A JP 2002556801A JP 2004527820 A JP2004527820 A JP 2004527820A
Authority
JP
Japan
Prior art keywords
data
cache
client
request
caches
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
JP2002556801A
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.)
Amadeus SAS
Original Assignee
Amadeus SAS
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 Amadeus SAS filed Critical Amadeus SAS
Publication of JP2004527820A publication Critical patent/JP2004527820A/ja
Pending legal-status Critical Current

Links

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
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • 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
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • G06Q50/12Hotels or restaurants

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

【解決手段】本発明は、コンピュータ化された予約システムにおけるデータの処理及びアクセス方法、並びにその方法を実施するためのコンピュータ化されたシステムに関する。本発明は、サーバ部に、予約データを含むキャッシュ(9a、9b)を少なくとも一つ作り、少なくとも一つのインベントリセットアップ(I)からの転送によってキャッシュ(9a、9b)にデータを加え、キャッシュ(9a、9b)とクライアントアプリケーションとの間にインタフェースアプリケーション(18)を作り、これによりユーザが要求を発し、応答内のデータを受け取れるようにしたことを特徴とする。本発明は、コンピュータ化された予約システム、特に輸送、旅行、及び宿泊の分野における予約システムに適用できる。
【選択図】 図1

Description

【技術分野】
【0001】
本発明は、まず第一に、コンピュータ予約システムにおけるデータの処理及びアクセス方法に関する。
【0002】
また、本発明は、この方法を使用するように適合されたコンピュータ予約システムに関する。
【背景技術】
【0003】
現在、コンピュータ予約システムは、特に旅行、航空輸送の分野で、あるいは宿泊施設の予約のために使用されている。
【0004】
この分野においては、航空会社や自動車レンタル会社等のサービス提供業者の各々における予約状態に対応する一又は複数のインベントリベースが存在する。中央システムは、情報を処理し、ユーザの要求に応えるするために異なるインベントリベースにアクセスすることを可能にする。従って、ユーザは、特に利用可能性、コスト、及び提供されるサービスの種類に関するデータを得るために、クライアントアプリケーションを使用して、中央システムに問い合せることができる。
【0005】
このアクセス及びデータ転送は、全て通信ネットワークによって行われる。
【0006】
現在の技術によれば、中央システムは、複数のユーザから複数の要求を受け取り、それらに応答するために、一又は複数のインベントリベースに直接問い合せる。
【0007】
この動作原理は、主としてインベントリベースに関連した通信ネットワークをより面倒で困難なものにするという欠点を有する。ユーザのある種の要求は、同期した方法でのインベントリデータベースへの直接アクセスを必要としないので、この点はより有害である。
【0008】
例えば、インターネット等の広域ネットワークによって接続するユーザは、予約の種類やコストを知るためだけに予約システムに問い合わせることが時々ある。従って、彼らに予約ができるかどうかに関する特定の情報を同時に与えることは全く必要でない。
【0009】
現在の技術の例としては、特に、米国特許第5,570,283号(特許文献1)が挙げられる。この特許は、モジュラーソフトウェアを備えたコンピュータシステムを開示しており、そのモジュラーソフトウェアは、旅行者が友好的なソフトウェア環境で非常に迅速に航空運賃を得るために電子的にインベントリにアクセスすること及び、エージェントや専門業者が予約をすると共に、彼らの専門的活動に関連した特定のデータベースにアクセスすることの両方を可能にする。
【特許文献1】
米国特許第5,570,283号
【発明の開示】
【発明が解決しようとする課題】
【0010】
上記文献は、本質的に、提供されたアイテムの価格の問題に関するものである。従って、コンピュータシステムは、エージェントや他の専門業者のために価格を完全に最新のものにする。
【0011】
しかしながら、上記文献によれば、いかなる種類の要求に対してでも予約状態の確認のためにインベントリベースに直接アクセスすることが依然として必要である。
【0012】
本発明は、現在の技術の欠陥を克服する。
【0013】
本発明は、ユーザの最初の問い合せに応答するように適合された「キャッシュ」タイプのデータベースを設けることによって、予約状態のインベントリベースへの直接アクセスの量を減少させることを可能にする。
【0014】
更に、このキャッシュへのアクセスは、通信のコストが非常に安いインターネット等の広域通信ネットワークによって行うことができるという利点を有する。
【0015】
他の目的及び利点は、以下の記載から明らかになるであろう。この記載は、本発明の好適な実施形態を記述しているが、発明を限定するものではない。
【課題を解決するための手段】
【0016】
本発明は、コンピュータ予約システム内におけるデータの処理及びアクセス方法に関し、前記コンピュータ予約システムは、中央システムと少なくとも一つの予約状態のインベントリベースを備えたサーバ部と、少なくとも一つのクライアントアプリケーションを含むクライアント部とを含み、前記サーバ部とクライアント部は通信ネットワークによって接続されており、予約データを含む少なくとも一つのキャッシュをサーバ部に作り、少なくとも一つのインベントリベースからの転送によってキャッシュにデータを追加し、キャッシュと一つ又は複数のクライアントアプリケーションとの間にアプリケーションインタフェースを作り、これによりユーザがキャッシュに要求を発し、応答内のデータを受け取れるようにしたことを特徴とする。
【0017】
この方法には、以下に述べる変形例がある。即ち、
・クライアントアプリケーションからキャッシュに対しての要求の際に、キャッシュが要求されたデータを含んでいない場合には、
‐要求が中央システムで処理され、予約状態のインベントリベースにアクセスすることにより要求されたデータが捜し出され、
‐このデータがキャッシュに加えられ、
‐要求されたデータは、応答時にクライアントアプリケーションに返信される。
・キャッシュに含まれているデータは、以下の手続きを使用して消去される。即ち、
‐キャッシュに含まれている各データに最大保持期間を割り当て、
‐最大保持期間が終ったデータを検出するためにキャッシュに含まれているデータを周期的に検索し、
‐最大保持期間が終ったデータを削除する。
・キャッシュに含まれているデータは、以下の手続きで消去される。即ち、
‐制限サイズ及びこの制限値よりも所定のマージンだけ値が低い閾値サイズをキャッシュに割り当て、
‐制限サイズに達した時に、閾値サイズに達するまで、キャッシュに含まれているデータを使用時期が古い順番に削除する。
・データはキャッシュに以下のようにして配置される。即ち、
‐記憶すべき各データにキーを割り当て、
‐キーを数値に変換し、
‐複数のデータのリストを含むように適合された一連の区画より成るリストのベクトルを作り、
‐各区画にゼロから始まる自然数インデックスを割り当て、
‐各データ毎に、区画の数によってデータのキーの数値を変調することにより記憶区画のインデックスを決定し、
‐このように決定された区画にデータを記憶する。
・キーを数値に変換すること、及び区画の数によってキーの数値を変調して記憶区画のインデックスを決定することによりキャッシュ内のデータを捜し、
‐区画に単一のデータしか存在しない場合には、捜したデータを取り出し、
‐区画にデータが存在しない場合には、情報が無いことが返信され、
‐区画に複数のデータが存在する場合には、データのキーが比較され、それにより実際に捜していたデータを決定する。
・処理している区画に対してのアクセスのみを阻止し、これにより他の区画における他の要求処理を同時に行えるようにする。
【0018】
更に、本発明は、コンピュータ予約システムに関し、前記コンピュータ予約システムは、中央システムと少なくとも一つの予約状態のインベントリベースを備えたサーバ部と、少なくとも一つのクライアントアプリケーションを含むクライアント部とを含み、前記サーバ部とクライアント部は通信ネットワークによって接続されており、本発明に係る方法を使用するように適合されている。
【0019】
本予約システムは、サーバ部に設けられ予約データを含む少なくとも一つのキャッシュと、ユーザが要求をキャッシュに発し、応答内のデータを受け取ることが出来るように、キャッシュと一又は複数のクライアントアプリケーションとの間に設けられた少なくとも一つのアプリケーションインタフェースとを含むことを特徴とする。
【0020】
変形例によれば、
キャッシュとキャッシュ管理アプリケーションとを備えた少なくとも一つのキャッシュブロックと、各々が一又は複数のクライアントアプリケーションから要求を受け取り、入力制御によって制御される複数の入力管理モジュールを備えた少なくとも一つの入力管理ブロックとを備える。
各入力管理モジュールが、単一のクライアントアプリケーションに割り当てられる。
入力管理モジュールは、複数のクライアントアプリケーションに割り当てられ、それらのキャッシュブロックは、クライアントアプリケーションから要求を受け取り、それらをキャッシュの要求に応じて入力の順序に従って再分配するように適合されたファイルと、リストのベクトルを含む一個又は複数個のキャッシュとを含み、前記ベクトルは、複数のデータのリストを含むように適合された一連の区画を含み、データには、データがストアされている区画のインデックスによってデータを捜すためにインデックスが割り当てられている。
所定の手続きに従ってキャッシュに消去コマンドを発するように適合された消去ツールが設けられている。
【発明を実施するための最良の形態】
【0021】
添付の図面は例として挙げる。それらは本発明の理解を容易にするための実施形態を示す。
【0022】
図1に非常に概略的に示すように、現在の技術によれば、クライアントは、例えば、飛行機の予約、あるいは全てのタイプのサービスにおける空き状況に関するデータを得るための要求(リクエスト)を中央システム(CS)に送ることができる。
【0023】
この要求は、中央システム(CS)に送られる「ゲット(GET)」オペレーションで表すことができる。中央システム(CS)は、予約状態の一又は複数のインベントリベース(I)に接続されており、このインベントリベース(I)内に検索対象のデータが存在している。これらのインベントリベース(I)に問い合わせることによって、中央システム(CS)は、クライアントに応答を返すことができる。
【0024】
より正確には、現在の技術によれば、異なるクライアントが問い合わせメッセージを一般に「フロントエンド(FRONT END)」と呼ばれる構成要素に送り、この「フロントエンド(FRONT END)」構成要素は、その要求を「バックエンド(BACK END)」と呼ばれる中央システム内のクライアントに中継する。従って、フロントエンド構成要素は、クライアントと中央システムの中心部との間の仲介手段を構成する。クライアントの異なるメッセージが伝送の前に送られるのは、このレベルにおいてである。このタイプの組織は、システムの異なる構成要素と中央システムの大規模なアッセンブリとの間に多数の通信を発生させる。
【0025】
本発明に係る予約システムは、このような欠点を回避する。
【0026】
自体公知の方法で、本発明に係る予約システムは、複数のクライアントアプリケーション(19)を有するクライアント部と、中央システム(CS)及び一又は複数のインベントリベース(I)を備えたサーバ部とを含む構成に統合される。
【0027】
本発明に係る要求の処理は、上記の現状の方法を補うものとして、或いは現状の方法の代わりに行うことができる。
【0028】
インベントリベースは一般に、航空会社等のサービス提供業者によって利用できるようにされたデータベースであり、サービス提供業者は予約状態を更新している。
【0029】
現在の技術によれば、そして本発明の構成においても、サーバ部とクライアント部との間の通信は、通信ネットワーク5によって行われる。
【0030】
本発明の範囲内で、通信ネットワーク5は、インターネット等の広域ネットワークを含むことができる。
【0031】
特徴的には、図2に示すように、本発明に係るシステムは、少なくとも一個のキャッシュ(9a、9b)を含む。
【0032】
キャッシュは、サーバ部に位置しており、予約データを含む。キャッシュ(9a、9b)は、図2に示すキャッシュブロック(3a、3b、3c)に統合されている。自体公知の方法で、キャッシュ(9a、9b)はRAMタイプの揮発性メモリー(ランダムアクセスメモリ(Random Access Memory))によって構成できる。勿論、これらのキャッシュ(9a、9b)に含まれるデータの周期的な保護は、非揮発性メモリー、またはディスクを用いて行うことができる。
【0033】
ここに示すシステムは、異なるクライアントアプリケーション(19)と一つ又は複数のキャッシュ(9a、9b)との間に設けられたインタフェースアプリケーション(18)を含む。インタフェースアプリケーション(18)は、ユーザがキャッシュに要求を発し、応答内のデータを受け取ることを可能にする。
【0034】
再び図2を参照すると、本システムは、一又は複数の入力管理ブロック(2a、2b)を含むのが好ましい。
【0035】
入力管理ブロック(2a、2b)は、ルーティング手段(4)によってインタフェースアプリケーション(18)と通信する。特定の変形例に限定されない本発明によれば、任意のタイプのルーティングが使用できる。
【0036】
入力管理ブロック(2a、2b)、ルーティング手段(4)、インタフェースアプリケーション(18)及び異なるキャッシュブロック(3a、3b、3c)より成る構造は、サーバキャッシュ(1)と呼ばれる機能ユニットの形成を可能にする。
【0037】
より正確には、サーバキャッシュ(1)においては、ブロックは、以下の方法で構成されるのが好ましい。
【0038】
入力管理ブロック(2a、2b)に関しては、それらは、通信ネットワーク(5)によってクライアントアプリケーション(19)と接続している複数の入力管理モジュール(8a、8b)を含む。
【0039】
第一の変形例によれば、各入力管理モジュールは、単一のクライアントアプリケーション(19)に接続されている。従って、入力管理ブロック(2a、2b)に接続されたクライアントアプリケーション(19)と同数のモジュール(8a、8b、8c)がある。各入力管理モジュール(8a、8b)を管理するために、各入力管理ブロック(2a、2b)は、入力マネージャー(7a、7b)を含む。入力マネージャー(7a、7b)は、各入力管理モジュール(8a、8b)に動作パラメターを適用することを可能にする。
【0040】
入力管理ブロック(2a、2b)は、適切なルーティング条件に従って、一つのキャッシュブロック(3a、3b)又は複数のキャッシュブロックに接続される。
【0041】
図3の例によれば、入力管理ブロック(2a)は、キャッシュブロック(3a)と通信する。
【0042】
このキャッシュブロック(3a)は、上述のようにキャッシュ(9a)を含み、このキャッシュ(9a)はキャッシュ管理アプリケーション(10a)によって動作する。
【0043】
このキャッシュアプリケーション(10a)は、入力管理ブロックとキャッシュブロックとの間のインターフェースを提供する。
【0044】
この図の例においては、各クライアントアプリケーション(19)は、入力管理モジュール(8a、8b)に対応する。変形例によれば、複数のクライアント(19)が、それらの要求を単一の入力管理モジュールに発することができる。
【0045】
図7の場合には、モジュール(8a、8b)がファイル(16)に接続されている。このファイル(16)は要求を受け取り、それらを入力の順に再分配するように適合された(先入れ先出し)ロジックに従って動作する。
【0046】
これに関連して、ファイル(16)の出力に、要求をキャッシュ(9a、9b)に送信する線群(17)がある。従って、システムの入力管理モジュール(8a、8b)の数を制限できる。
【0047】
図5は、キャッシュ(9a、9b)に含まれたデータを消去するための好ましい実施形態を示す。このために、システムは、消去コマンド(12)を異なるキャッシュ(9a、9b)に送る消去ツール(11)を含む。この消去のために例示した手続きは後で説明する。
【0048】
本発明に係るシステムの動作及び本発明の不可欠な部分を形成する処理とアクセスのための方法を以下説明する。
【0049】
これに関連して、予約データを保持するために一個又は複数個のキャッシュ(9a、9b)がサーバ部内に作り出される。クライアントは、上で説明したように、中央システムの残部を妨害することなしに要求に迅速に応答するためにキャッシュ(9a、9b)にアクセスできる。
【0050】
一個又は複数個のキャッシュ(9a、9b)に保持されたデータを更新するために、少なくとも一つのインベントリベース(I)からの転送によってキャッシュ(9a、9b)にデータが追加される。
【0051】
キャッシュ(9a、9b)にデータを追加することを可能にする連続する動作の一例を図4に示す。
【0052】
このダイアグラムによれば、クライアントは、キャッシュ(9a、9b)の問い合わせのための「ゲット(GET)」動作を発生させる要求を発する。「ゲット(GET)」問い合わせに対してキャッシュ(9a、9b)がポジティブな応答を提供できる場合には、キャッシュに保持されたデータが応答としてクライアントに返えされる。
【0053】
キャッシュがクライアントが要求した応答を保持していない場合には、要求が中央システム(CS)に発せられる。中央システム(CS)は、インベントリベース(I)との接続によって応答を発生するように適合されている。応答中のデータが中央システム(CS)によって返えされ、「プット(PUT)」動作によってキャッシュ(9a、9b)に加えられる。
【0054】
このように、以前はキャッシュ内に保持されていなかったデータが記憶される。
【0055】
この一連の動作は、本発明に係るシステムの立上げ時に、如何なるデータも含んでいないキャッシュから行うことができるが、このキャッシュ内にはクライアントの問い合わせに従って継続的にデータが記憶される。
【0056】
キャッシュが過負荷になるのを避け、動作を最適化するために、キャッシュが含むデータを更新し続けることが重要である。
【0057】
これに関連して、本発明に係る方法は二つの別個の手続きを提案するが、それらはデータの消去を行うために同時に使用することもできる。
【0058】
第一の手続きによれば、各データに最大保存期間を割り当てる。周期的にキャッシュ(9a、9b)に含まれたデータを精査し、保存時間制限を越えているデータを検出する。
【0059】
これらのデータが、キャッシュから削除される。
【0060】
このようにして、古過ぎて、もはや現実的で信頼できる性質を有さないデータは削除される。
【0061】
勿論、この手続きによる更新の周期は、保持されているデータの性質に従って変化する。例えば、二つの消去コマンド間の時間間隔を60秒にすることができる。
【0062】
第二の消去手続きは、本発明の方法に従って、第一の手続きの代わりに用いるか、それを補うものとして用いることができる。
【0063】
これに関連して、キャッシュに与えることが望まれる最大のサイズに応じてキャッシュにサイズ制限を割り当てる。更に、キャッシュに、制限サイズ以下の値で、キャッシュの良好な動作のために容認されるサイズに対応する閾値サイズを割り当てる。例えば、閾値サイズは、制限サイズの80%に固定できる。
【0064】
制限サイズに達した時には、閾値サイズに達するまで、保持されているデータ(9a、9b)が、使用時期が古い順に削除される。
【0065】
このような方法で、使用された非常に古いデータは、キャッシュの許容サイズに達するのに必要な程度に削除される。
【0066】
また、キャッシュ(9a、9b)の動作を最適化するために、キャッシュ(9a、9b)内にデータをファイルする特定のモードについて以下説明する。
【0067】
一般的に、キャッシュに記憶すべき各データにキーが割り当てられる。
【0068】
このキーは、数値に変換でき、その数値は、現在使用されているハッシング法に従って、通例「ハッシュコード(HASH CODE)」と呼ばれる。
【0069】
更に、図6に示され、一般に「バケット(BUCKET)」と呼ばれる一連の区画(13)を含むリストのベクトル(14)が作り出される。各区画(13)は、一又は複数のデータを含むように適合されている。
【0070】
各区画(13)に0から始まる自然数である数字インデックスを割り当てる。
【0071】
例えば、サイズの制限が51200キロオクテット(Kilo Octets)であるキャッシュに対しては20011個の区画を形成できる。
【0072】
その後で、各データに割り当てられたキーと各区画(13)の数字インデックスとの間の対応がとられる。この対応の確立は、データの数字キーをリストのベクトル(14)の区画(13)の数によって変調することによって遂行できる。
【0073】
この対応づけの目的は、データを区画(13)内に特定のインデックスで記憶し、クライアントが捜しているデータと同じインデックスを有する区画(13)のデータについては、キャッシュに保持されているデータの比較を行わないことである。
【0074】
この方法で、必要な比較動作の回数が大幅に減少する。
【0075】
区画(13)に含まれる値の数は制限されない。しかしながら、値の数が少なければ少ない程、性能がより良くなることは理解されるべきである。
【0076】
また、キャッシュ(9a、9b)の動作を最適化するために、要求の処理の間、使用されている区画(13)のアクセスだけを阻止することができる。このようにして、区画(13)に割り当てられた要求の処理は、他の区画(13)の動作を阻止しない。これを行うために、セマフォア(semaphore)又は「ミューテックス(MUTEX)」とも呼ばれる、選択的アクセス阻止手段(15)が使用される。
【0077】
これにより、同時要求をより良好に管理することができ、同時要求が同一の区画(13)で処理される危険を減少できる。
【図面の簡単な説明】
【0078】
【図1】現在の技術によるクライアントからの要求の処理の一例を示す。
【図2】特定の実施形態における本発明のシステムの構成要素を概略的に示す
【図3】本発明に係るシステムの実施形態の別の概略図で、特定の構成要素を具体的に示す。
【図4】本発明に係るシステム中の、問い合わせフェーズとキャッシュの表示フェーズを示す概観的ダイアグラムである。
【図5】キャッシュ中に保持されたデータの消去の一例を示す。
【図6】キャッシュ中のデータの配置の変形例を示す。
【図7】複数のクライアントが同一の入力管理モジュールによってシステムにアクセスする本発明の変形例である。
【符号の説明】
【0079】
1 キャッシュサーバ
2a、2b 入力管理ブロック
3a、3b、3c キャッシュブロック
4 ルーティング手段
5 通信ネットワーク
6a、6b 入力ポート
7a、7b 入力マネージャー
8a、8b 入力管理モジュール
9a、9b、9c キャッシュ
10a、10b キャッシュ管理アプリケーション
11 消去ツール
12 消去コマンド
13 区画
14 リストのベクトル
15 選択的アクセス阻止手段
16 ファイル
17 線群
18 インタフェースアプリケーション
19 クライアントアプリケーション
CS 中央システム
I インベントリベース

Claims (13)

  1. 中央システム(CS)と少なくとも一つの予約状態のインベントリベース(I)を備えたサーバ部と、少なくとも一つのクライアントアプリケーション(19)を含むクライアント部とを含み、前記サーバ部とクライアント部が通信ネットワーク(5)によって接続されたコンピュータ予約システムにおけるデータの処理及びアクセス方法であって、
    予約データを含む少なくとも一つのキャッシュ(9a、9b)をサーバ部に作り、 少なくとも一つのインベントリベース(I)からの転送によってキャッシュ(9a、9b)にデータを追加し、
    キャッシュ(9a、9b)と一つ又は複数のクライアントアプリケーション(19)との間にインタフェースアプリケーション(18)を作り、これによりユーザがキャッシュ(9a、9b)に要求を発し、応答内のデータを受け取れるようにしたことを特徴とするデータの処理及びアクセス方法。
  2. クライアントアプリケーション(19)がキャッシュ(9a、9b)に対して要求した際に、キャッシュ(9a、9b)が要求されたデータを含んでいない場合には、
    要求が中央システム(CS)で処理され、予約状態のインベントリベース(I)にアクセスすることにより要求されたデータが捜し出され、
    このデータがキャッシュ(9a、9b)に追加され、
    要求されたデータは、応答時にクライアントアプリケーション(19)に返信されることを特徴とする、請求項1に記載のデータの処理及びアクセス方法。
  3. キャッシュ(9a、9b)に含まれている各データに最大保持期間を割り当て、
    最大保持期間が経過したデータを検出するためにキャッシュ(9a、9b)に含まれているデータを周期的に精査し、
    最大保持期間が経過したデータを削除し、
    これによりキャッシュ(9a、9b)に含まれているデータを消去することを特徴とする、請求項1又は請求項2に記載のデータの処理及びアクセス方法。
  4. 制限サイズ及びこの制限値よりも所定のマージンだけ値が低い閾値サイズをキャッシュ(9a、9b)に割り当て、
    制限サイズに達した時、閾値サイズに達するまで、キャッシュ(9a、9b)に含まれているデータを使用時期が古い順番に削除し、
    これによりキャッシュ(9a、9b)に含まれているデータを消去することを特徴とする、請求項1〜3の何れかに記載のデータの処理及びアクセス方法。
  5. 記憶すべき各データにキーを割り当て、
    キーを数値に変換し、
    複数のデータのリストを含むように適合された一連の区画(13)より成るリストのベクトル(14)を作り、
    各区画(13)にゼロから始まる自然数インデックスを割り当て、
    各データ毎に、区画(13)の数によってデータのキーの数値を変調することにより記憶区画のインデックスを決定し、
    このように特定された区画(13)にデータを記憶し、
    これによりキャッシュ(9a、9b)内のデータを分類することを特徴とする、請求項1〜4の何れかに記載のデータの処理及びアクセス方法。
  6. キーを数値に変換すること、及び区画の数によってキーの数値を変調して記憶区画(13)のインデックスを決定することによりキャッシュ(9a、9b)内のデータを捜し、
    区画(13)に単一のデータしか存在しない場合には、捜したデータを取り出し、
    区画(13)にデータが存在しない場合には、不在情報を取り出し、
    区画(13)に複数のデータが存在する場合には、データのキーが比較され、それにより実際に捜していたデータを決定することを特徴とする、請求項5に記載のデータの処理及びアクセス方法。
  7. 要求を処理している区画(13)に対してのアクセスのみを阻止し、これにより他の区画(13)において他の要求処理を同時に行えるようにしたことを特徴とする、請求項6に記載のデータの処理及びアクセス方法。
  8. 中央システム(CS)と少なくとも一つの予約状態のインベントリベース(I)を備えたサーバ部と、少なくとも一つのクライアントアプリケーション(19)を含むクライアント部とを含み、前記サーバ部とクライアント部が通信ネットワーク(5)によって接続され、請求項1〜7の何れかに記載の方法を使用するように適合されたコンピュータ予約システムであって、
    サーバ部に設けられ、予約データを含む少なくとも一つのキャッシュ(9a、9b)と、
    ユーザが要求をキャッシュ(9a、9b)に発し、応答内のデータを受け取ることが出来るように、キャッシュ(9a、9b)と一又は複数のクライアントアプリケーション(19)との間に設けられた少なくとも一つのインタフェースアプリケーション(18)とを含むことを特徴とするコンピュータ予約システム。
  9. キャッシュ(9a、9b)とキャッシュ(9a、9b)の管理のためのアプリケーション(10a、10b)とを備えた少なくとも一つのキャッシュブロック(3a、3b、3c)と、
    各々が一又は複数のクライアントアプリケーション(19)から要求を受け取り、入力マネージャ(2a、2b)によって管理される複数の入力管理モジュール(8a、8b)を備えた少なくとも一つの入力管理ブロック(2a、2b)とを備えた少なくとも一つのキャッシュサーバ(I)をサーバ部に含むことを特徴とする、請求項1に記載のコンピュータ予約システム。
  10. 各入力管理モジュール(8a、8b)が、単一のクライアントアプリケーション(19)に割り当てられることを特徴とする、請求項9に記載のコンピュータ予約システム。
  11. 入力管理モジュール(8a、8b)は、複数のクライアントアプリケーション(19)に割り当てられ、それらのキャッシュブロック(3a、3b、3c)は、クライアントアプリケーション(8a、8b)から要求を受け取り、それらをキャッシュ(9a、9b)からの要求に応じて、入力の順序に従って再分配するように適合されたファイル(6)を含むことを特徴とする、請求項9に記載のコンピュータ予約システム。
  12. 一個又は複数個のキャッシュ(9a、9b)はリストのベクトル(14)を含み、前記ベクトル(14)は、複数のデータのリストを含むように適合された一連の区画(13)を含み、データには、データがストアされている区画(13)のインデックスによってデータを捜すために、インデックスが割り当てられていることを特徴とする、請求項8〜11の何れかに記載のコンピュータ予約システム。
  13. 所定の手続きに従ってキャッシュ(9a、9b)に消去コマンドを発するように適合された消去ツール(11)を含むことを特徴とする、請求項8〜12の何れかに記載のコンピュータ予約システム。
JP2002556801A 2001-01-10 2002-01-10 コンピュータ予約システムにおけるデータの処理及びアクセス方法、並びにその方法を実施するためのシステム Pending JP2004527820A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0100236A FR2819321B1 (fr) 2001-01-10 2001-01-10 Procede de traitement et d'acces a des donnees dans un systeme de reservation par ordinateur, et systeme de mise en oeuvre
PCT/FR2002/000067 WO2002056212A1 (fr) 2001-01-10 2002-01-10 Procede de traitement et d'acces a des donnees dans un systeme de reservation par ordinateur, et systeme de mise en oeuvre

Publications (1)

Publication Number Publication Date
JP2004527820A true JP2004527820A (ja) 2004-09-09

Family

ID=8858634

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002556801A Pending JP2004527820A (ja) 2001-01-10 2002-01-10 コンピュータ予約システムにおけるデータの処理及びアクセス方法、並びにその方法を実施するためのシステム

Country Status (7)

Country Link
US (1) US20040054751A1 (ja)
EP (1) EP1350208A1 (ja)
JP (1) JP2004527820A (ja)
KR (1) KR20030091963A (ja)
CA (1) CA2433429A1 (ja)
FR (1) FR2819321B1 (ja)
WO (1) WO2002056212A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013001849A1 (ja) * 2011-06-30 2013-01-03 楽天株式会社 情報提供装置、情報提供方法、情報提供プログラム及び記録媒体
JP5484643B1 (ja) * 2013-03-29 2014-05-07 楽天株式会社 データキャッシュシステム、プログラム、記録媒体、及び方法
JP2014526079A (ja) * 2011-06-27 2014-10-02 アマデウス エス.エイ.エス 増加した検索効率を有するプレショッピング予約システムのための方法及びシステム

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8600804B2 (en) 2002-11-07 2013-12-03 Novitaz, Inc. Customer relationship management system for physical locations
US7962361B2 (en) 2002-11-07 2011-06-14 Novitaz Customer relationship management system for physical locations
JP2007065928A (ja) * 2005-08-30 2007-03-15 Toshiba Corp 情報記憶媒体、情報処理方法、情報転送方法、情報再生方法、情報再生装置、情報記録方法、情報記録装置、及びプログラム
US20080040167A1 (en) * 2006-04-05 2008-02-14 Air New Zealand Limited Booking system and method
KR101192626B1 (ko) * 2006-05-12 2012-10-18 삼성디스플레이 주식회사 표시 기판과, 이의 제조 방법 및 이를 구비한 표시 장치
US8302861B2 (en) * 2007-05-22 2012-11-06 Ibm International Group B.V. System and method for maintaining inventory management records based on demand
US20120313761A1 (en) 2011-01-06 2012-12-13 John Rolin Power Management for an Active RFID Tag in Credit Card Form Factor
CN102790683A (zh) * 2011-05-16 2012-11-21 北大方正集团有限公司 一种实时行情数据处理方法、服务器及系统
US9251478B2 (en) * 2013-07-29 2016-02-02 Amadeus S.A.S. Processing information queries in a distributed information processing environment

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5655100A (en) * 1995-03-31 1997-08-05 Sun Microsystems, Inc. Transaction activation processor for controlling memory transaction execution in a packet switched cache coherent multiprocessor system
AU7704696A (en) * 1995-12-01 1997-06-27 British Telecommunications Public Limited Company Database access
US6256712B1 (en) * 1997-08-01 2001-07-03 International Business Machines Corporation Scaleable method for maintaining and making consistent updates to caches
US6360205B1 (en) * 1998-10-30 2002-03-19 Trip.Com, Inc. Obtaining and utilizing commercial information
EP1183625A2 (en) * 1999-01-20 2002-03-06 Synxis Corporation Global reservations transaction management system and method
AU3638401A (en) * 1999-11-01 2001-05-14 Ita Software, Inc. Method and apparatus for providing availability of airline seats
US20020053004A1 (en) * 1999-11-19 2002-05-02 Fong Pong Asynchronous cache coherence architecture in a shared memory multiprocessor with point-to-point links
US6505284B1 (en) * 2000-06-26 2003-01-07 Ncr Corporation File segment subsystem for a parallel processing database system

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014526079A (ja) * 2011-06-27 2014-10-02 アマデウス エス.エイ.エス 増加した検索効率を有するプレショッピング予約システムのための方法及びシステム
WO2013001849A1 (ja) * 2011-06-30 2013-01-03 楽天株式会社 情報提供装置、情報提供方法、情報提供プログラム及び記録媒体
US9916544B2 (en) 2011-06-30 2018-03-13 Rakuten, Inc. Information providing apparatus for providing reservation information with reduced response delay, information providing method, information providing program, and recording medium
JP5484643B1 (ja) * 2013-03-29 2014-05-07 楽天株式会社 データキャッシュシステム、プログラム、記録媒体、及び方法
WO2014155737A1 (ja) * 2013-03-29 2014-10-02 楽天株式会社 データキャッシュシステム、プログラム、記録媒体、及び方法
US10261900B2 (en) 2013-03-29 2019-04-16 Rakuten, Inc. Data cache system, recording medium and method

Also Published As

Publication number Publication date
WO2002056212A1 (fr) 2002-07-18
FR2819321B1 (fr) 2005-01-21
EP1350208A1 (fr) 2003-10-08
US20040054751A1 (en) 2004-03-18
CA2433429A1 (fr) 2002-07-18
KR20030091963A (ko) 2003-12-03
FR2819321A1 (fr) 2002-07-12

Similar Documents

Publication Publication Date Title
US7325041B2 (en) File distribution system in which partial files are arranged according to various allocation rules associated with a plurality of file types
US6182111B1 (en) Method and system for managing distributed data
CN101568919B (zh) 具有分布式存储的联网计算机系统中的单个数据视图
CN1773510B (zh) 控制器以及存储器管理系统
CN103312624B (zh) 一种消息队列服务系统和方法
US6760733B1 (en) Object management system and data processing system with centralized mechanism for managing containment relationships among objects
CN104954468A (zh) 资源的分配方法及装置
EP1462956A2 (en) Computer system for managing file management information
JP2003520363A (ja) 部分的に複製されるデータベースシステムのネットワークにおけるデータメンテナンス方法
CN102640125A (zh) 分布式内容存储和取回
CN104301360A (zh) 一种日志数据记录的方法、日志服务器及系统
CN109684282A (zh) 一种构建元数据缓存的方法及装置
CN101901242A (zh) 联合的配置数据管理
WO2001016799A1 (en) Method and system for supporting multiple, historical and future designs in a relational database
CN102780603B (zh) 网站流量控制方法及装置
CN106331148A (zh) 一种客户端数据读取时的缓存管理方法及其装置
JP2004527820A (ja) コンピュータ予約システムにおけるデータの処理及びアクセス方法、並びにその方法を実施するためのシステム
JP3842319B2 (ja) 情報検索システム
US7107427B2 (en) Storage system comprising memory allocation based on area size, using period and usage history
US5630133A (en) Customer information control system and method with API start and cancel transaction functions in a loosely coupled parallel processing environment
CN102103633B (zh) 基于使用模式改进信息系统性能的方法和系统
EP2187318A1 (en) Performance optimized retrieve transformation nodes
CN101030884B (zh) 电信网络资源oss系统中独占性资源的调度方法
US20040260699A1 (en) Access management and execution
KR101593890B1 (ko) 네트워크에서 부하를 분배하는 시스템 및 방법

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040607