(57)【要約】【解決手段】本発明は、コンピュータ化された予約システムにおけるデータの処理及びアクセス方法、並びにその方法を実施するためのコンピュータ化されたシステムに関する。本発明は、サーバ部に、予約データを含むキャッシュ（９ａ、９ｂ）を少なくとも一つ作り、少なくとも一つのインベントリセットアップ（Ｉ）からの転送によってキャッシュ（９ａ、９ｂ）にデータを加え、キャッシュ（９ａ、９ｂ）とクライアントアプリケーションとの間にインタフェースアプリケーション（１８）を作り、これによりユーザが要求を発し、応答内のデータを受け取れるようにしたことを特徴とする。本発明は、コンピュータ化された予約システム、特に輸送、旅行、及び宿泊の分野における予約システムに適用できる。【選択図】  図１
2004527820.tif 000002
【特許請求の範囲】
【請求項１】
中央システム（ＣＳ）と少なくとも一つの予約状態のインベントリベース（Ｉ）を備えたサーバ部と、少なくとも一つのクライアントアプリケーション（１９）を含むクライアント部とを含み、前記サーバ部とクライアント部が通信ネットワーク（５）によって接続されたコンピュータ予約システムにおけるデータの処理及びアクセス方法であって、
予約データを含む少なくとも一つのキャッシュ（９ａ、９ｂ）をサーバ部に作り、  少なくとも一つのインベントリベース（Ｉ）からの転送によってキャッシュ（９ａ、９ｂ）にデータを追加し、
キャッシュ（９ａ、９ｂ）と一つ又は複数のクライアントアプリケーション（１９）との間にインタフェースアプリケーション（１８）を作り、これによりユーザがキャッシュ（９ａ、９ｂ）に要求を発し、応答内のデータを受け取れるようにしたことを特徴とするデータの処理及びアクセス方法。
【請求項２】
クライアントアプリケーション（１９）がキャッシュ（９ａ、９ｂ）に対して要求した際に、キャッシュ（９ａ、９ｂ）が要求されたデータを含んでいない場合には、
要求が中央システム（ＣＳ）で処理され、予約状態のインベントリベース（Ｉ）にアクセスすることにより要求されたデータが捜し出され、
このデータがキャッシュ（９ａ、９ｂ）に追加され、
要求されたデータは、応答時にクライアントアプリケーション（１９）に返信されることを特徴とする、請求項１に記載のデータの処理及びアクセス方法。
【請求項３】
キャッシュ（９ａ、９ｂ）に含まれている各データに最大保持期間を割り当て、
最大保持期間が経過したデータを検出するためにキャッシュ（９ａ、９ｂ）に含まれているデータを周期的に精査し、
最大保持期間が経過したデータを削除し、
これによりキャッシュ（９ａ、９ｂ）に含まれているデータを消去することを特徴とする、請求項１又は請求項２に記載のデータの処理及びアクセス方法。
【請求項４】
制限サイズ及びこの制限値よりも所定のマージンだけ値が低い閾値サイズをキャッシュ（９ａ、９ｂ）に割り当て、
制限サイズに達した時、閾値サイズに達するまで、キャッシュ（９ａ、９ｂ）に含まれているデータを使用時期が古い順番に削除し、
これによりキャッシュ（９ａ、９ｂ）に含まれているデータを消去することを特徴とする、請求項１〜３の何れかに記載のデータの処理及びアクセス方法。
【請求項５】
記憶すべき各データにキーを割り当て、
キーを数値に変換し、
複数のデータのリストを含むように適合された一連の区画（１３）より成るリストのベクトル（１４）を作り、
各区画（１３）にゼロから始まる自然数インデックスを割り当て、
各データ毎に、区画（１３）の数によってデータのキーの数値を変調することにより記憶区画のインデックスを決定し、
このように特定された区画（１３）にデータを記憶し、
これによりキャッシュ（９ａ、９ｂ）内のデータを分類することを特徴とする、請求項１〜４の何れかに記載のデータの処理及びアクセス方法。
【請求項６】
キーを数値に変換すること、及び区画の数によってキーの数値を変調して記憶区画（１３）のインデックスを決定することによりキャッシュ（９ａ、９ｂ）内のデータを捜し、
区画（１３）に単一のデータしか存在しない場合には、捜したデータを取り出し、
区画（１３）にデータが存在しない場合には、不在情報を取り出し、
区画（１３）に複数のデータが存在する場合には、データのキーが比較され、それにより実際に捜していたデータを決定することを特徴とする、請求項５に記載のデータの処理及びアクセス方法。
【請求項７】
要求を処理している区画（１３）に対してのアクセスのみを阻止し、これにより他の区画（１３）において他の要求処理を同時に行えるようにしたことを特徴とする、請求項６に記載のデータの処理及びアクセス方法。
【請求項８】
中央システム（ＣＳ）と少なくとも一つの予約状態のインベントリベース（Ｉ）を備えたサーバ部と、少なくとも一つのクライアントアプリケーション（１９）を含むクライアント部とを含み、前記サーバ部とクライアント部が通信ネットワーク（５）によって接続され、請求項１〜７の何れかに記載の方法を使用するように適合されたコンピュータ予約システムであって、
サーバ部に設けられ、予約データを含む少なくとも一つのキャッシュ（９ａ、９ｂ）と、
ユーザが要求をキャッシュ（９ａ、９ｂ）に発し、応答内のデータを受け取ることが出来るように、キャッシュ（９ａ、９ｂ）と一又は複数のクライアントアプリケーション（１９）との間に設けられた少なくとも一つのインタフェースアプリケーション（１８）とを含むことを特徴とするコンピュータ予約システム。
【請求項９】
キャッシュ（９ａ、９ｂ）とキャッシュ（９ａ、９ｂ）の管理のためのアプリケーション（１０ａ、１０ｂ）とを備えた少なくとも一つのキャッシュブロック（３ａ、３ｂ、３ｃ）と、
各々が一又は複数のクライアントアプリケーション（１９）から要求を受け取り、入力マネージャ（２ａ、２ｂ）によって管理される複数の入力管理モジュール（８ａ、８ｂ）を備えた少なくとも一つの入力管理ブロック（２ａ、２ｂ）とを備えた少なくとも一つのキャッシュサーバ（Ｉ）をサーバ部に含むことを特徴とする、請求項１に記載のコンピュータ予約システム。
【請求項１０】
各入力管理モジュール（８ａ、８ｂ）が、単一のクライアントアプリケーション（１９）に割り当てられることを特徴とする、請求項９に記載のコンピュータ予約システム。
【請求項１１】
入力管理モジュール（８ａ、８ｂ）は、複数のクライアントアプリケーション（１９）に割り当てられ、それらのキャッシュブロック（３ａ、３ｂ、３ｃ）は、クライアントアプリケーション（８ａ、８ｂ）から要求を受け取り、それらをキャッシュ（９ａ、９ｂ）からの要求に応じて、入力の順序に従って再分配するように適合されたファイル（６）を含むことを特徴とする、請求項９に記載のコンピュータ予約システム。
【請求項１２】
一個又は複数個のキャッシュ（９ａ、９ｂ）はリストのベクトル（１４）を含み、前記ベクトル（１４）は、複数のデータのリストを含むように適合された一連の区画（１３）を含み、データには、データがストアされている区画（１３）のインデックスによってデータを捜すために、インデックスが割り当てられていることを特徴とする、請求項８〜１１の何れかに記載のコンピュータ予約システム。
【請求項１３】
所定の手続きに従ってキャッシュ（９ａ、９ｂ）に消去コマンドを発するように適合された消去ツール（１１）を含むことを特徴とする、請求項８〜１２の何れかに記載のコンピュータ予約システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、まず第一に、コンピュータ予約システムにおけるデータの処理及びアクセス方法に関する。
【０００２】
また、本発明は、この方法を使用するように適合されたコンピュータ予約システムに関する。
【背景技術】
【０００３】
現在、コンピュータ予約システムは、特に旅行、航空輸送の分野で、あるいは宿泊施設の予約のために使用されている。
【０００４】
この分野においては、航空会社や自動車レンタル会社等のサービス提供業者の各々における予約状態に対応する一又は複数のインベントリベースが存在する。中央システムは、情報を処理し、ユーザの要求に応えるするために異なるインベントリベースにアクセスすることを可能にする。従って、ユーザは、特に利用可能性、コスト、及び提供されるサービスの種類に関するデータを得るために、クライアントアプリケーションを使用して、中央システムに問い合せることができる。
【０００５】
このアクセス及びデータ転送は、全て通信ネットワークによって行われる。
【０００６】
現在の技術によれば、中央システムは、複数のユーザから複数の要求を受け取り、それらに応答するために、一又は複数のインベントリベースに直接問い合せる。
【０００７】
この動作原理は、主としてインベントリベースに関連した通信ネットワークをより面倒で困難なものにするという欠点を有する。ユーザのある種の要求は、同期した方法でのインベントリデータベースへの直接アクセスを必要としないので、この点はより有害である。
【０００８】
例えば、インターネット等の広域ネットワークによって接続するユーザは、予約の種類やコストを知るためだけに予約システムに問い合わせることが時々ある。従って、彼らに予約ができるかどうかに関する特定の情報を同時に与えることは全く必要でない。
【０００９】
現在の技術の例としては、特に、米国特許第５，５７０，２８３号（特許文献１）が挙げられる。この特許は、モジュラーソフトウェアを備えたコンピュータシステムを開示しており、そのモジュラーソフトウェアは、旅行者が友好的なソフトウェア環境で非常に迅速に航空運賃を得るために電子的にインベントリにアクセスすること及び、エージェントや専門業者が予約をすると共に、彼らの専門的活動に関連した特定のデータベースにアクセスすることの両方を可能にする。
【特許文献１】
米国特許第５，５７０，２８３号
【発明の開示】
【発明が解決しようとする課題】
【００１０】
上記文献は、本質的に、提供されたアイテムの価格の問題に関するものである。従って、コンピュータシステムは、エージェントや他の専門業者のために価格を完全に最新のものにする。
【００１１】
しかしながら、上記文献によれば、いかなる種類の要求に対してでも予約状態の確認のためにインベントリベースに直接アクセスすることが依然として必要である。
【００１２】
本発明は、現在の技術の欠陥を克服する。
【００１３】
本発明は、ユーザの最初の問い合せに応答するように適合された「キャッシュ」タイプのデータベースを設けることによって、予約状態のインベントリベースへの直接アクセスの量を減少させることを可能にする。
【００１４】
更に、このキャッシュへのアクセスは、通信のコストが非常に安いインターネット等の広域通信ネットワークによって行うことができるという利点を有する。
【００１５】
他の目的及び利点は、以下の記載から明らかになるであろう。この記載は、本発明の好適な実施形態を記述しているが、発明を限定するものではない。
【課題を解決するための手段】
【００１６】
本発明は、コンピュータ予約システム内におけるデータの処理及びアクセス方法に関し、前記コンピュータ予約システムは、中央システムと少なくとも一つの予約状態のインベントリベースを備えたサーバ部と、少なくとも一つのクライアントアプリケーションを含むクライアント部とを含み、前記サーバ部とクライアント部は通信ネットワークによって接続されており、予約データを含む少なくとも一つのキャッシュをサーバ部に作り、少なくとも一つのインベントリベースからの転送によってキャッシュにデータを追加し、キャッシュと一つ又は複数のクライアントアプリケーションとの間にアプリケーションインタフェースを作り、これによりユーザがキャッシュに要求を発し、応答内のデータを受け取れるようにしたことを特徴とする。
【００１７】
この方法には、以下に述べる変形例がある。即ち、
・クライアントアプリケーションからキャッシュに対しての要求の際に、キャッシュが要求されたデータを含んでいない場合には、
‐要求が中央システムで処理され、予約状態のインベントリベースにアクセスすることにより要求されたデータが捜し出され、
‐このデータがキャッシュに加えられ、
‐要求されたデータは、応答時にクライアントアプリケーションに返信される。
・キャッシュに含まれているデータは、以下の手続きを使用して消去される。即ち、
‐キャッシュに含まれている各データに最大保持期間を割り当て、
‐最大保持期間が終ったデータを検出するためにキャッシュに含まれているデータを周期的に検索し、
‐最大保持期間が終ったデータを削除する。
・キャッシュに含まれているデータは、以下の手続きで消去される。即ち、
‐制限サイズ及びこの制限値よりも所定のマージンだけ値が低い閾値サイズをキャッシュに割り当て、
‐制限サイズに達した時に、閾値サイズに達するまで、キャッシュに含まれているデータを使用時期が古い順番に削除する。
・データはキャッシュに以下のようにして配置される。即ち、
‐記憶すべき各データにキーを割り当て、
‐キーを数値に変換し、
‐複数のデータのリストを含むように適合された一連の区画より成るリストのベクトルを作り、
‐各区画にゼロから始まる自然数インデックスを割り当て、
‐各データ毎に、区画の数によってデータのキーの数値を変調することにより記憶区画のインデックスを決定し、
‐このように決定された区画にデータを記憶する。
・キーを数値に変換すること、及び区画の数によってキーの数値を変調して記憶区画のインデックスを決定することによりキャッシュ内のデータを捜し、
‐区画に単一のデータしか存在しない場合には、捜したデータを取り出し、
‐区画にデータが存在しない場合には、情報が無いことが返信され、
‐区画に複数のデータが存在する場合には、データのキーが比較され、それにより実際に捜していたデータを決定する。
・処理している区画に対してのアクセスのみを阻止し、これにより他の区画における他の要求処理を同時に行えるようにする。
【００１８】
更に、本発明は、コンピュータ予約システムに関し、前記コンピュータ予約システムは、中央システムと少なくとも一つの予約状態のインベントリベースを備えたサーバ部と、少なくとも一つのクライアントアプリケーションを含むクライアント部とを含み、前記サーバ部とクライアント部は通信ネットワークによって接続されており、本発明に係る方法を使用するように適合されている。
【００１９】
本予約システムは、サーバ部に設けられ予約データを含む少なくとも一つのキャッシュと、ユーザが要求をキャッシュに発し、応答内のデータを受け取ることが出来るように、キャッシュと一又は複数のクライアントアプリケーションとの間に設けられた少なくとも一つのアプリケーションインタフェースとを含むことを特徴とする。
【００２０】
変形例によれば、
キャッシュとキャッシュ管理アプリケーションとを備えた少なくとも一つのキャッシュブロックと、各々が一又は複数のクライアントアプリケーションから要求を受け取り、入力制御によって制御される複数の入力管理モジュールを備えた少なくとも一つの入力管理ブロックとを備える。
各入力管理モジュールが、単一のクライアントアプリケーションに割り当てられる。
入力管理モジュールは、複数のクライアントアプリケーションに割り当てられ、それらのキャッシュブロックは、クライアントアプリケーションから要求を受け取り、それらをキャッシュの要求に応じて入力の順序に従って再分配するように適合されたファイルと、リストのベクトルを含む一個又は複数個のキャッシュとを含み、前記ベクトルは、複数のデータのリストを含むように適合された一連の区画を含み、データには、データがストアされている区画のインデックスによってデータを捜すためにインデックスが割り当てられている。
所定の手続きに従ってキャッシュに消去コマンドを発するように適合された消去ツールが設けられている。
【発明を実施するための最良の形態】
【００２１】
添付の図面は例として挙げる。それらは本発明の理解を容易にするための実施形態を示す。
【００２２】
図１に非常に概略的に示すように、現在の技術によれば、クライアントは、例えば、飛行機の予約、あるいは全てのタイプのサービスにおける空き状況に関するデータを得るための要求（リクエスト）を中央システム（ＣＳ）に送ることができる。
【００２３】
この要求は、中央システム（ＣＳ）に送られる「ゲット（GET）」オペレーションで表すことができる。中央システム（ＣＳ）は、予約状態の一又は複数のインベントリベース（Ｉ）に接続されており、このインベントリベース（Ｉ）内に検索対象のデータが存在している。これらのインベントリベース（Ｉ）に問い合わせることによって、中央システム（ＣＳ）は、クライアントに応答を返すことができる。
【００２４】
より正確には、現在の技術によれば、異なるクライアントが問い合わせメッセージを一般に「フロントエンド（FRONT END）」と呼ばれる構成要素に送り、この「フロントエンド（FRONT END）」構成要素は、その要求を「バックエンド（BACK END）」と呼ばれる中央システム内のクライアントに中継する。従って、フロントエンド構成要素は、クライアントと中央システムの中心部との間の仲介手段を構成する。クライアントの異なるメッセージが伝送の前に送られるのは、このレベルにおいてである。このタイプの組織は、システムの異なる構成要素と中央システムの大規模なアッセンブリとの間に多数の通信を発生させる。
【００２５】
本発明に係る予約システムは、このような欠点を回避する。
【００２６】
自体公知の方法で、本発明に係る予約システムは、複数のクライアントアプリケーション（１９）を有するクライアント部と、中央システム（ＣＳ）及び一又は複数のインベントリベース（Ｉ）を備えたサーバ部とを含む構成に統合される。
【００２７】
本発明に係る要求の処理は、上記の現状の方法を補うものとして、或いは現状の方法の代わりに行うことができる。
【００２８】
インベントリベースは一般に、航空会社等のサービス提供業者によって利用できるようにされたデータベースであり、サービス提供業者は予約状態を更新している。
【００２９】
現在の技術によれば、そして本発明の構成においても、サーバ部とクライアント部との間の通信は、通信ネットワーク５によって行われる。
【００３０】
本発明の範囲内で、通信ネットワーク５は、インターネット等の広域ネットワークを含むことができる。
【００３１】
特徴的には、図２に示すように、本発明に係るシステムは、少なくとも一個のキャッシュ（９ａ、９ｂ）を含む。
【００３２】
キャッシュは、サーバ部に位置しており、予約データを含む。キャッシュ（９ａ、９ｂ）は、図２に示すキャッシュブロック（３ａ、３ｂ、３ｃ）に統合されている。自体公知の方法で、キャッシュ（９ａ、９ｂ）はＲＡＭタイプの揮発性メモリー（ランダムアクセスメモリ（Random Access Memory））によって構成できる。勿論、これらのキャッシュ（９ａ、９ｂ）に含まれるデータの周期的な保護は、非揮発性メモリー、またはディスクを用いて行うことができる。
【００３３】
ここに示すシステムは、異なるクライアントアプリケーション（１９）と一つ又は複数のキャッシュ（９ａ、９ｂ）との間に設けられたインタフェースアプリケーション（１８）を含む。インタフェースアプリケーション（１８）は、ユーザがキャッシュに要求を発し、応答内のデータを受け取ることを可能にする。
【００３４】
再び図２を参照すると、本システムは、一又は複数の入力管理ブロック（２ａ、２ｂ）を含むのが好ましい。
【００３５】
入力管理ブロック（２ａ、２ｂ）は、ルーティング手段（４）によってインタフェースアプリケーション（１８）と通信する。特定の変形例に限定されない本発明によれば、任意のタイプのルーティングが使用できる。
【００３６】
入力管理ブロック（２ａ、２ｂ）、ルーティング手段（４）、インタフェースアプリケーション（１８）及び異なるキャッシュブロック（３ａ、３ｂ、３ｃ）より成る構造は、サーバキャッシュ（１）と呼ばれる機能ユニットの形成を可能にする。
【００３７】
より正確には、サーバキャッシュ（１）においては、ブロックは、以下の方法で構成されるのが好ましい。
【００３８】
入力管理ブロック（２ａ、２ｂ）に関しては、それらは、通信ネットワーク（５）によってクライアントアプリケーション（１９）と接続している複数の入力管理モジュール（８ａ、８ｂ）を含む。
【００３９】
第一の変形例によれば、各入力管理モジュールは、単一のクライアントアプリケーション（１９）に接続されている。従って、入力管理ブロック（２ａ、２ｂ）に接続されたクライアントアプリケーション（１９）と同数のモジュール（８ａ、８ｂ、８ｃ）がある。各入力管理モジュール（８ａ、８ｂ）を管理するために、各入力管理ブロック（２ａ、２ｂ）は、入力マネージャー（７ａ、７ｂ）を含む。入力マネージャー（７ａ、７ｂ）は、各入力管理モジュール（８ａ、８ｂ）に動作パラメターを適用することを可能にする。
【００４０】
入力管理ブロック（２ａ、２ｂ）は、適切なルーティング条件に従って、一つのキャッシュブロック（３ａ、３ｂ）又は複数のキャッシュブロックに接続される。
【００４１】
図３の例によれば、入力管理ブロック（２ａ）は、キャッシュブロック（３ａ）と通信する。
【００４２】
このキャッシュブロック（３ａ）は、上述のようにキャッシュ（９ａ）を含み、このキャッシュ（９ａ）はキャッシュ管理アプリケーション（１０ａ）によって動作する。
【００４３】
このキャッシュアプリケーション（１０ａ）は、入力管理ブロックとキャッシュブロックとの間のインターフェースを提供する。
【００４４】
この図の例においては、各クライアントアプリケーション（１９）は、入力管理モジュール（８ａ、８ｂ）に対応する。変形例によれば、複数のクライアント（１９）が、それらの要求を単一の入力管理モジュールに発することができる。
【００４５】
図７の場合には、モジュール（８ａ、８ｂ）がファイル（１６）に接続されている。このファイル（１６）は要求を受け取り、それらを入力の順に再分配するように適合された（先入れ先出し）ロジックに従って動作する。
【００４６】
これに関連して、ファイル（１６）の出力に、要求をキャッシュ（９ａ、９ｂ）に送信する線群（１７）がある。従って、システムの入力管理モジュール（８ａ、８ｂ）の数を制限できる。
【００４７】
図５は、キャッシュ（９ａ、９ｂ）に含まれたデータを消去するための好ましい実施形態を示す。このために、システムは、消去コマンド（１２）を異なるキャッシュ（９ａ、９ｂ）に送る消去ツール（１１）を含む。この消去のために例示した手続きは後で説明する。
【００４８】
本発明に係るシステムの動作及び本発明の不可欠な部分を形成する処理とアクセスのための方法を以下説明する。
【００４９】
これに関連して、予約データを保持するために一個又は複数個のキャッシュ（９ａ、９ｂ）がサーバ部内に作り出される。クライアントは、上で説明したように、中央システムの残部を妨害することなしに要求に迅速に応答するためにキャッシュ（９ａ、９ｂ）にアクセスできる。
【００５０】
一個又は複数個のキャッシュ（９ａ、９ｂ）に保持されたデータを更新するために、少なくとも一つのインベントリベース（Ｉ）からの転送によってキャッシュ（９ａ、９ｂ）にデータが追加される。
【００５１】
キャッシュ（９ａ、９ｂ）にデータを追加することを可能にする連続する動作の一例を図４に示す。
【００５２】
このダイアグラムによれば、クライアントは、キャッシュ（９ａ、９ｂ）の問い合わせのための「ゲット（GET）」動作を発生させる要求を発する。「ゲット（GET）」問い合わせに対してキャッシュ（９ａ、９ｂ）がポジティブな応答を提供できる場合には、キャッシュに保持されたデータが応答としてクライアントに返えされる。
【００５３】
キャッシュがクライアントが要求した応答を保持していない場合には、要求が中央システム（ＣＳ）に発せられる。中央システム（ＣＳ）は、インベントリベース（Ｉ）との接続によって応答を発生するように適合されている。応答中のデータが中央システム（ＣＳ）によって返えされ、「プット（PUT）」動作によってキャッシュ（９ａ、９ｂ）に加えられる。
【００５４】
このように、以前はキャッシュ内に保持されていなかったデータが記憶される。
【００５５】
この一連の動作は、本発明に係るシステムの立上げ時に、如何なるデータも含んでいないキャッシュから行うことができるが、このキャッシュ内にはクライアントの問い合わせに従って継続的にデータが記憶される。
【００５６】
キャッシュが過負荷になるのを避け、動作を最適化するために、キャッシュが含むデータを更新し続けることが重要である。
【００５７】
これに関連して、本発明に係る方法は二つの別個の手続きを提案するが、それらはデータの消去を行うために同時に使用することもできる。
【００５８】
第一の手続きによれば、各データに最大保存期間を割り当てる。周期的にキャッシュ（９ａ、９ｂ）に含まれたデータを精査し、保存時間制限を越えているデータを検出する。
【００５９】
これらのデータが、キャッシュから削除される。
【００６０】
このようにして、古過ぎて、もはや現実的で信頼できる性質を有さないデータは削除される。
【００６１】
勿論、この手続きによる更新の周期は、保持されているデータの性質に従って変化する。例えば、二つの消去コマンド間の時間間隔を６０秒にすることができる。
【００６２】
第二の消去手続きは、本発明の方法に従って、第一の手続きの代わりに用いるか、それを補うものとして用いることができる。
【００６３】
これに関連して、キャッシュに与えることが望まれる最大のサイズに応じてキャッシュにサイズ制限を割り当てる。更に、キャッシュに、制限サイズ以下の値で、キャッシュの良好な動作のために容認されるサイズに対応する閾値サイズを割り当てる。例えば、閾値サイズは、制限サイズの８０％に固定できる。
【００６４】
制限サイズに達した時には、閾値サイズに達するまで、保持されているデータ（９ａ、９ｂ）が、使用時期が古い順に削除される。
【００６５】
このような方法で、使用された非常に古いデータは、キャッシュの許容サイズに達するのに必要な程度に削除される。
【００６６】
また、キャッシュ（９ａ、９ｂ）の動作を最適化するために、キャッシュ（９ａ、９ｂ）内にデータをファイルする特定のモードについて以下説明する。
【００６７】
一般的に、キャッシュに記憶すべき各データにキーが割り当てられる。
【００６８】
このキーは、数値に変換でき、その数値は、現在使用されているハッシング法に従って、通例「ハッシュコード（HASH CODE）」と呼ばれる。
【００６９】
更に、図６に示され、一般に「バケット（BUCKET）」と呼ばれる一連の区画（１３）を含むリストのベクトル（１４）が作り出される。各区画（１３）は、一又は複数のデータを含むように適合されている。
【００７０】
各区画（１３）に０から始まる自然数である数字インデックスを割り当てる。
【００７１】
例えば、サイズの制限が５１２００キロオクテット（Kilo Octets）であるキャッシュに対しては２００１１個の区画を形成できる。
【００７２】
その後で、各データに割り当てられたキーと各区画（１３）の数字インデックスとの間の対応がとられる。この対応の確立は、データの数字キーをリストのベクトル（１４）の区画（１３）の数によって変調することによって遂行できる。
【００７３】
この対応づけの目的は、データを区画（１３）内に特定のインデックスで記憶し、クライアントが捜しているデータと同じインデックスを有する区画（１３）のデータについては、キャッシュに保持されているデータの比較を行わないことである。
【００７４】
この方法で、必要な比較動作の回数が大幅に減少する。
【００７５】
区画（１３）に含まれる値の数は制限されない。しかしながら、値の数が少なければ少ない程、性能がより良くなることは理解されるべきである。
【００７６】
また、キャッシュ（９ａ、９ｂ）の動作を最適化するために、要求の処理の間、使用されている区画（１３）のアクセスだけを阻止することができる。このようにして、区画（１３）に割り当てられた要求の処理は、他の区画（１３）の動作を阻止しない。これを行うために、セマフォア（semaphore）又は「ミューテックス（MUTEX）」とも呼ばれる、選択的アクセス阻止手段（１５）が使用される。
【００７７】
これにより、同時要求をより良好に管理することができ、同時要求が同一の区画（１３）で処理される危険を減少できる。
【図面の簡単な説明】
【００７８】
【図１】現在の技術によるクライアントからの要求の処理の一例を示す。
【図２】特定の実施形態における本発明のシステムの構成要素を概略的に示す
【図３】本発明に係るシステムの実施形態の別の概略図で、特定の構成要素を具体的に示す。
【図４】本発明に係るシステム中の、問い合わせフェーズとキャッシュの表示フェーズを示す概観的ダイアグラムである。
【図５】キャッシュ中に保持されたデータの消去の一例を示す。
【図６】キャッシュ中のデータの配置の変形例を示す。
【図７】複数のクライアントが同一の入力管理モジュールによってシステムにアクセスする本発明の変形例である。
【符号の説明】
【００７９】
１  キャッシュサーバ
２ａ、２ｂ  入力管理ブロック
３ａ、３ｂ、３ｃ  キャッシュブロック
４  ルーティング手段
５  通信ネットワーク
６ａ、６ｂ  入力ポート
７ａ、７ｂ  入力マネージャー
８ａ、８ｂ  入力管理モジュール
９ａ、９ｂ、９ｃ  キャッシュ
１０ａ、１０ｂ  キャッシュ管理アプリケーション
１１  消去ツール
１２  消去コマンド
１３  区画
１４  リストのベクトル
１５  選択的アクセス阻止手段
１６  ファイル
１７  線群
１８  インタフェースアプリケーション
１９  クライアントアプリケーション
ＣＳ  中央システム
Ｉ  インベントリベース
【国際公開パンフレット】
2004527820.tif 000003
2004527820.tif 000004
2004527820.tif 000005
2004527820.tif 000006
2004527820.tif 000007
2004527820.tif 000008
2004527820.tif 000009
2004527820.tif 000010
2004527820.tif 000011
2004527820.tif 000012
2004527820.tif 000013
2004527820.tif 000014
2004527820.tif 000015
2004527820.tif 000016
2004527820.tif 000017
2004527820.tif 000018
2004527820.tif 000019
2004527820.tif 000020
2004527820.tif 000021
2004527820.tif 000022
2004527820.tif 000023
2004527820.tif 000024
【国際調査報告】
2004527820.tif 000025
2004527820.tif 000026
2004527820.tif 000027
2004527820.tif 000028
2004527820.tif 000029
2004527820.tif 000030