JP2009181188A - Prediction type cache method for caching information having high possibility of being used, and its system and its program - Google Patents
Prediction type cache method for caching information having high possibility of being used, and its system and its program Download PDFInfo
- Publication number
- JP2009181188A JP2009181188A JP2008017732A JP2008017732A JP2009181188A JP 2009181188 A JP2009181188 A JP 2009181188A JP 2008017732 A JP2008017732 A JP 2008017732A JP 2008017732 A JP2008017732 A JP 2008017732A JP 2009181188 A JP2009181188 A JP 2009181188A
- Authority
- JP
- Japan
- Prior art keywords
- information
- cache
- time
- function
- user
- 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
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
Description
本発明は、情報をキャッシュ用データ管理構造にキャッシュすることで、以後のアクセス時に高速にアクセスできるキャッシュ方法、そのシステム及びそのプログラムに関する。 The present invention relates to a cache method, a system thereof, and a program thereof, which can be accessed at a high speed during subsequent access by caching information in a cache data management structure.
本願発明に関連するキャッシュシステムの方式を述べる。図1は本願発明に関連するキャッシュシステムの構成を示す図である。図1を参照すると、本願発明に関連するキャッシュシステムはデータ記憶装置と、キャッシュ管理装置と、キャッシュ記憶装置から構成されている。 A cache system system related to the present invention will be described. FIG. 1 is a diagram showing a configuration of a cache system related to the present invention. Referring to FIG. 1, the cache system related to the present invention is composed of a data storage device, a cache management device, and a cache storage device.
記憶可能な容量については、キャッシュ記憶装置に対しデータ記憶装置は十分に大きい。また、前提としてデータ記憶装置には全てのデータが格納されている。一方、キャッシュ記憶装置にはデータ記憶装置内のデータのうち高い頻度でアクセスするデータを記録しておく。また検索速度の面では、キャッシュ記憶装置はデータ記憶装置より高速にデータの検索ができる。 Regarding the storage capacity, the data storage device is sufficiently larger than the cache storage device. As a premise, all data is stored in the data storage device. On the other hand, data that is frequently accessed among the data in the data storage device is recorded in the cache storage device. In terms of retrieval speed, the cache storage device can retrieve data faster than the data storage device.
このような構成を有する従来のキャッシュシステムの動作を以下に述べる。 The operation of the conventional cache system having such a configuration will be described below.
利用者またはシステムがキャッシュ管理装置に検索要求を出す。検索要求には、データ記憶装置から情報を取り出すために必要な固有の番号(ID)または検索条件式を含んでいる。また、データ記憶装置中のデータにはそのデータを特定するための固有の番号(ID)が割り当てられている。キャッシュ管理装置は検索要求を受けると、キャッシュ記憶装置に対し検索要求で要求されたIDのデータがキャッシュ記憶装置内に保存されているか問い合わせる。 A user or system issues a search request to the cache management device. The search request includes a unique number (ID) or search condition formula necessary for retrieving information from the data storage device. A unique number (ID) for identifying the data is assigned to the data in the data storage device. When the cache management device receives the search request, it inquires of the cache storage device whether the data of the ID requested by the search request is stored in the cache storage device.
キャッシュ記憶装置内に要求されたIDのデータがある場合はそのデータをキャッシュ記憶装置から取り出し検索結果として検索要求元へ返す。一方、キャッシュ記憶装置内に要求されたIDのデータが無い場合はデータ記憶装置に対し検索を実行する。データ記憶装置内に要求したIDのデータが存在した場合、データ記憶装置から要求したIDのデータを取り出す。取り出したデータは検索要求元へ検索結果として返すとともに、キャッシュ記憶装置へ投入する。 If there is data of the requested ID in the cache storage device, the data is retrieved from the cache storage device and returned as a search result to the search request source. On the other hand, if there is no data with the requested ID in the cache storage device, the data storage device is searched. When the requested ID data exists in the data storage device, the requested ID data is retrieved from the data storage device. The fetched data is returned to the search request source as a search result and input to the cache storage device.
次回以降、同じIDで検索要求がなされた場合、キャッシュ管理装置はキャッシュ記憶装置を確認することでデータ記憶装置を検索することなく高速にデータを読み出すことができる。 When a search request is made with the same ID after the next time, the cache management device can read the data at high speed without searching the data storage device by checking the cache storage device.
この点、上述のようなキャッシュシステムにおいて、データが実際に必要とされる前に、必要とされる確率のあるデータをメモリにロードし保持することにより、実際にパフォーマンスが向上し、パフォーマンスの向上を知覚することができるメモリ管理技術があった(例えば特許文献1参照)。 In this regard, in the cache system as described above, before the data is actually needed, by loading and holding the data that has the probability of being needed into the memory, the performance is actually improved, and the performance is improved. There has been a memory management technique that can perceive the above (see, for example, Patent Document 1).
特許文献1に記載の発明は、使用頻度、最後に使用された時間、データ転送の容易さ、およびその他のコンテクストに基づく情報を含む各種の要素に従って、データのページに値/スコアで優先順位を付ける。これにより、より価値のあるデータをメモリにプリフェッチし、および/または保持するように機構が機能する。そして、そのデータをディスクへ書き出す、または上書きすることが必要な場合、実際の要求がなくても要求を予想し、そのデータを復元力のある方式で自動的に戻すことができる。
上述した特許文献1に記載の発明には、問題点があった。その問題点は、最低でも1回以上アクセスしたデータしかキャッシュされないということである。その理由は、アクセス頻度や最終アクセス時刻に基づいてデータをキャッシュするという構造である以上、一度もアクセスが行われていないデータはキャッシュ対象とならないためである。
The invention described in
そこで、本発明は、利用者が管理するデータの中の時間を示す内容をもとに、データ(レコード)のレコードの利用履歴の有無に限らず以後のアクセス要求前にキャッシュできる予測型事前キャッシュシ方法、そのシステム及びそのプログラムを提供することを目的とする。 Therefore, the present invention provides a predictive pre-cache that can be cached before a subsequent access request based on the contents indicating the time in the data managed by the user, regardless of the use history of the record of the data (record). It is an object to provide a method, a system thereof, and a program thereof.
本発明の第1の観点によれば、システムとしてデータをキャッシュするキャッシュシステムであって、利用者の利用する情報の実体を記録するデータ記憶手段と、前記データ記憶手段に記録されている情報のうち重要度の高いものを格納するキャッシュ記憶手段と、利用者の利用する情報が基準時間からどの程度離れているかを記録する時間情報記憶手段と、利用者の利用する情報の種類毎に情報のどの項目に着目するかを定義する時間項目定義と、アクセス要求を受け、キャッシュ記憶手段又はデータ記憶手段の何れか、或いはその両方から情報を検索し、検索の結果得られた、要求された情報を要求元に返し、かつ時間項目定義手段と時間情報記憶手段を参照し、重要度の高い情報をキャッシュ記憶手段に記録する予測キャッシュ管理手段と、を備えることを特徴とするキャッシュシステムが提供される。 According to a first aspect of the present invention, there is provided a cache system that caches data as a system, wherein data storage means for recording an entity of information used by a user, and information stored in the data storage means Among them, cache storage means for storing highly important information, time information storage means for recording how far the information used by the user is away from the reference time, and information for each type of information used by the user Requested information obtained as a result of retrieval by retrieving information from either or both of the cache storage means and data storage means upon receiving an access request and time item definition that defines which item to focus on Is returned to the requesting source, and the time item definition means and the time information storage means are referred to, and the predictive cache manager who records high importance information in the cache storage means When, cache system comprising: a provided.
本発明の第2の観点によれば、端末として利用者からの検索要求を受け、自らが備えるキャッシュ記憶手段又は通信網に接続された他の装置を検索し、要求された情報を利用者に返し、かつ通信網に接続された他の装置から前記要求された情報の基準時間に近い情報を取得し、前記キャッシュ記憶手段に記録するキャッシュ管理手段と、キャッシュ管理手段が、通信網に接続された他の装置から受け取った情報を記録するキャッシュ記憶手段と、受け取った前記情報の用途に応じたプログラムを実行可能なアプリケーション実行手段と、を備えることを特徴とする端末が提供される。 According to the second aspect of the present invention, a search request from a user as a terminal is received, a cache storage means provided in the device or another device connected to a communication network is searched, and the requested information is transmitted to the user. The cache management means for acquiring information close to the reference time of the requested information from other devices connected to the communication network and recording the information in the cache storage means, and the cache management means are connected to the communication network. There is provided a terminal comprising: a cache storage unit that records information received from another device; and an application execution unit that can execute a program according to the use of the received information.
本発明の第3の観点によれば、サーバとして利用者からの検索要求を受け、データ記憶手段を検索し要求された情報を要求元に返し、かつ、利用者が利用する情報が基準時間からどの程度離れているかを記録する時間情報記憶手段と利用者の利用する情報の種類毎に情報のどの項目に着目するかを定義する時間項目定義を参照し、基準時間に近い情報を利用者に送信する予測キャッシュ管理手段と、利用者の情報を格納するデータ記憶手段と、時間項目定義で指定されている情報の着目すべき時間項目と基準時間との差を保存する時間情報記憶手段と、を備えることを特徴とするサーバが提供される。 According to the third aspect of the present invention, the server receives a search request from the user, searches the data storage means, returns the requested information to the request source, and the information used by the user from the reference time. Refer to the time information storage means to record how far away it is and the time item definition that defines which item of information to focus on for each type of information used by the user. A predicted cache management means for transmitting, a data storage means for storing user information, a time information storage means for storing a difference between a time item to be noted and a reference time of information specified in the time item definition, A server characterized by comprising: is provided.
本発明の第4の観点によれば、方法としてデータをキャッシュするキャッシュ方法であって、利用者の利用する情報の実体を記録するデータ記憶ステップと、前記データ記憶ステップに記録されている情報のうち重要度の高いものを格納するキャッシュ記憶ステップと、利用者の利用する情報が基準時間からどの程度離れているかを記録する時間情報記憶ステップと、利用者の利用する情報の種類毎に情報のどの項目に着目するかを定義する時間項目定義を用意するステップと、アクセス要求を受け、キャッシュ記憶ステップ又はデータ記憶ステップの何れか、或いはその両方から情報を検索し、検索の結果得られた、要求された情報を要求元に返し、かつ時間項目定義ステップと時間情報記憶ステップを参照し、重要度の高い情報をキャッシュ記憶ステップに記録する予測キャッシュ管理ステップと、を備えることを特徴とするキャッシュ方法が提供される。 According to a fourth aspect of the present invention, there is provided a cache method for caching data as a method, wherein a data storage step for recording an entity of information used by a user, and information stored in the data storage step A cache storage step for storing the most important ones, a time information storage step for recording how far the information used by the user is away from the reference time, and information for each type of information used by the user. The step of preparing the time item definition that defines which item is focused on, and the access request, information is retrieved from either the cache storage step or the data storage step, or both, and the result of the search is obtained. The requested information is returned to the requester, and the time item definition step and the time information storage step are referred to, and the highly important information is captured. Caching method characterized in that it comprises a prediction cache management step of recording the Interview storage step, is provided.
本発明の第5の観点によれば、プログラムとしてデータをキャッシュするキャッシュプログラムであって、利用者の利用する情報の実体を記録するデータ記憶機能と、前記データ記憶機能に記録されている情報のうち重要度の高いものを格納するキャッシュ記憶機能と、利用者の利用する情報が基準時間からどの程度離れているかを記録する時間情報記憶機能と、利用者の利用する情報の種類毎に情報のどの項目に着目するかを定義する時間項目定義を用意する機能と、アクセス要求を受け、キャッシュ記憶機能又はデータ記憶機能の何れか、或いはその両方から情報を検索し、検索の結果得られた、要求された情報を要求元に返し、かつ時間項目定義機能と時間情報記憶機能を参照し、重要度の高い情報をキャッシュ記憶機能に記録する予測キャッシュ管理機能と、をコンピュータに実現させることを特徴とするキャッシュプログラムが提供される。 According to a fifth aspect of the present invention, there is provided a cache program for caching data as a program, a data storage function for recording an entity of information used by a user, and information stored in the data storage function. Among them, a cache storage function for storing highly important information, a time information storage function for recording how far the information used by the user is away from the reference time, and information for each type of information used by the user. A function that prepares a time item definition that defines which item to focus on, and an access request, information is retrieved from either the cache storage function or the data storage function, or both, and as a result of the search, The requested information is returned to the request source, and the time item definition function and the time information storage function are referred to, and the information with high importance is recorded in the cache storage function. Cache program, characterized in that to achieve a cache management function, to the computer is provided.
本発明によれば、レコードが必要となった際に、レコードの時刻、日時を示すフィールドの値と、基準時間を参照し、基準時間に近いレコードを求め、データ記憶装置から取り出し、予めキャッシュすることから、利用者の持つレコードの内容をもとにして定義された基準時間に近いレコードを、レコードの利用履歴の有無にかかわらず以後のアクセス要求前にキャッシュすることが可能となる。 According to the present invention, when a record is needed, a record close to the reference time is obtained by referring to the value of the field indicating the time and date of the record and the reference time, taken out from the data storage device, and cached in advance. For this reason, it is possible to cache a record close to the reference time defined based on the contents of the record possessed by the user before a subsequent access request regardless of the presence or absence of the record use history.
次に、図2を用いて、本発明の実施形態の概略を説明する。 Next, the outline of the embodiment of the present invention will be described with reference to FIG.
本発明の実施形態である、基準時間に近いデータを予測する予測型事前キャッシュシステムは、事前予測キャッシュ管理装置11と、時間項目定義12と、データ記憶装置13と、時間情報記憶装置14と、キャッシュ記憶装置15を有している。
A predictive pre-cache system that predicts data close to a reference time, which is an embodiment of the present invention, includes a pre-predictive
事前予測キャッシュ管理装置11は、利用者の持つデータの内容のうち時間を示す項目に着目し、次に必要とするデータを予測し事前に必要となるデータを取り出す機能を有する装置である。時間項目定義12は、どの時間項目に着目するかを定義するものである。データ記憶装置13は、データを保存する装置である。時間情報記憶装置14は、データがどの程度重要かを記録する装置である。キャッシュ記憶装置15は、キャッシュ記憶を行う装置である。
The prior prediction
以下、本システムの動作について述べる。 The operation of this system will be described below.
利用者の入力またはシステムの要求に基づいて、事前予測キャッシュ管理装置11に検索要求を出す。検索要求には、データ記憶装置13から情報を取り出すために必要な固有の番号(ID)または検索条件式を含んでいる。事前予測キャッシュ管理装置11は検索要求を受け取るとキャッシュ記憶装置15に対して要求されたIDまたは検索条件式に該当するデータがあるかを問い合わせる。
A search request is issued to the prior prediction
キャッシュ記憶装置15内に該当するデータがある場合はそのデータを検索結果として検索要求元に返す。一方、キャッシュ記憶装置内15に該当するデータがなかった場合は、データ記憶装置13に対し検索を実行する。データ記憶装置13内に検索要求に該当するデータがあれば、そのデータを取り出し検索結果として返す。
If there is corresponding data in the
続いて、時間情報記憶装置14内の時間情報を参照し、基準時間に近いデータをデータ記憶装置13から検索する。基準時間に近いデータをデータ記録構造から取り出し、そのデータをキャッシュ記憶装置15に投入する。このような構成を採用し、上記の動作を実行し、検索要求にて要求されたデータだけでなく、基準時間に近いデータをキャッシュすることにより本発明の目的を達成できる。
Subsequently, the time information in the time
次に、発明を実施するための最良の形態について図面を参照して詳細に説明する。 Next, the best mode for carrying out the invention will be described in detail with reference to the drawings.
本発明の実施形態は、プログラム制御により動作し、コンピュータもしくはデバイスからなるクライアント端末1と、と、サーバ2となるコンピュータ、サーバとクライアントが通信をするための通信路3を有する。
The embodiment of the present invention operates under program control, and includes a
クライアント端末1は、利用者への操作画面やアプリケーション機能を提供するアプリケーション101と、アプリケーションからの検索要求とキャッシュ記憶装置を制御するクライアント側キャッシュ管理装置102と、キャッシュデータを管理するキャッシュ記憶装置103を有する。
The
サーバ2はキャッシュを管理し検索要求から次に必要となるデータを予測するキャッシュ管理装置201と、データの中でどの項目に着目するかを定義する時間項目定義202と、データがどの程度基準時間に近いかということに関する情報を記録する時間情報記憶装置203と、データを格納するデータベース204を有する。
The
これらの装置が有する機能を以下に述べる。 The functions of these devices will be described below.
クライアント端末1のアプリケーション101は、クライアント端末1の利用者からの操作を受け付ける。また、データが必要な場合はクライアント側のキャッシュ管理装置102にデータ検索要求を出す。検索要求にはどのデータが必要かを示す検索条件式もしくはIDが含まれる。検索結果として受け取ったデータは画面に表示される。その他、個々のアプリケーションは、アプリケーション毎に独自の機能を持つ。
The
クライアント側キャッシュ管理装置102は、クライアント端末1のアプリケーション101からの検索要求を処理する。具体的には検索要求を受け取ると、クライアント側キャッシュ管理装置102はキャッシュ記憶装置103に対し検索要求に含まれる検索条件式またはIDを用い、検索要求に該当するデータがあるか否かを検索する。検索の結果、キャッシュ記憶装置103内にデータがある場合は、そのデータを検索結果として検索要求元のアプリケーション101に返す。検索要求に該当するデータがキャッシュ記憶装置103内に無い場合はサーバ2のサーバ側事前予測キャッシュ管理装置201に検索要求を送信する。サーバ2への検索要求の結果として得たデータはアプリケーション101に返す。また、サーバ2からは事前予測によりキャッシュすべきと判断されたデータも送られる。クライアント側キャッシュ管理装置102は、これら事前予測に基づき送られてきたデータをキャッシュ記憶装置103に挿入する。
The client side
クライアント側キャッシュ記憶装置103はクライアント側キャッシュ管理装置102がサーバ2から受信したデータを格納する。キャッシュ記憶装置103にはLRU(Least Recently Used)、ハッシュ、リスト構造、B木、といったデータ管理構造を用いてデータを管理する。また、キャッシュ記憶装置103はクライアント側キャッシュ管理装置102からの検索を処理する。検索は与えられた検索条件式またはIDと一致するデータをキャッシュ記憶装置103から検索することにより行われる。
The client side
サーバ側事前予測キャッシュ管理装置201はクライアント側キャッシュ管理装置102から送られる検索要求を処理し検索結果を返す。この検索は検索要求に含まれている検索条件式を用いデータベース204を検索し、該当するデータをクライアント側キャッシュ管理装置102に送信する。また、検索要求の結果として返すデータの内容から、利用者が次に必要となるデータを予想しデータベース204を検索し、その結果を事前キャッシュすべきデータとしてクライアント端末1に送信する。
The server-side prior prediction
時間情報記憶装置203にはデータがどの程度基準時間に近いかということに関する情報が記録されている。データがどの程度基準時間に近いかは、データベース204中の各データのレコードの内容と時間項目定義202とを参照して算出される。
Information relating to how close the data is to the reference time is recorded in the time
データベースにはデータの実体が格納されている。なお、本実施形態では、データベースにRDBMS(Relational DataBase Management System)を用いている。この点、RDBMS以外の、他のデータベース管理システムを採用してもよい。 The data entity is stored in the database. In this embodiment, an RDBMS (Relational DataBase Management System) is used for the database. In this regard, other database management systems other than the RDBMS may be employed.
次に、図4のフローチャートを参照して本実施の形態の全体の動作について詳細に説明する。 Next, the overall operation of the present embodiment will be described in detail with reference to the flowchart of FIG.
まず、クライアント端末1のアプリケーション101で何らかの理由(利用者の操作要求、アプリケーションの開始)でレコード(データ)が必要になる(図4ステップS1)。
First, a record (data) is required for some reason (user operation request, application start) in the
データが必要になると、アプリケーション101はクライアント側のキャッシュ管理装置102にレコードを要求するための検索要求を出す(ステップS2)。検索要求を受けたキャッシュ管理装置102は検索要求の検索条件式をもとに、キャッシュ記憶装置103を検索する(ステップS3)。
When data is required, the
キャッシュ記憶装置103内にレコードが存在すれば、そのレコードを検索結果としてアプリケーション101に返す(ステップS5)。このとき、レコードにアクセスした旨をサーバ2に通知する(ステップS6)。
If a record exists in the
一方、キャッシュ記憶装置103内にレコードがない場合は検索要求をサーバ2に送信する(ステップS10)。
On the other hand, if there is no record in the
検索要求を受け取ったサーバ側事前予測キャッシュ管理装置201は、検索要求の検索条件式を用いてデータベース204を検索する(ステップS11)。データベース204内に検索結果がなければ該当するレコードがない旨をクライアント端末1に通知し、通知を受けたクライアント端末1は、アプリケーション101に通知する(ステップS14,S15)。一方、データベース204内に検索条件に該当するレコードがあった場合は、該当するレコードをクライアント端末1に送信する(ステップS13)。
The server-side prior prediction
サーバ2側のデータベース204をクライアントからの要求により検索し該当するレコードを見つけた場合、または、サーバ2側でクライアント端末1のキャッシュ記憶装置103にあるレコードがアクセスされた通知を受け取った場合、サーバ側の事前予測キャッシュ装置201は、時間情報記憶装置203の記憶内容を更新する必要があるか確認する(ステップS7)。
When the
ここで、時間情報を更新する必要がある場合は時間項目定義202とデータベース204の各レコードの内容を参照して時間情報記憶装置203の記憶内容を更新する(ステップS16)。時間情報更新後、もしくはステップS7において時間情報の更新が必要ないことが確認された場合は、時間情報記憶装置203内の時間情報を参照し、基準時間に近いレコードをデータベース204から求める(ステップS8)。求めたレコードを事前にキャッシュすべきレコードとしてクライアント端末1に送信する(ステップS9)。
Here, when it is necessary to update the time information, the storage contents of the time
以下では、ステップS8において時間情報記憶装置から時間情報を参照し、基準時間に近いレコードを求める方式について述べる。 Hereinafter, a method for obtaining a record close to the reference time by referring to time information from the time information storage device in step S8 will be described.
図5は時間項目定義202の内容を示した図である。時間項目定義202は、テーブル名、フィールド名、基準時間、検索方向の項目からなる。テーブル名は時間項目を定義する対象のテーブル名であり、フィールド名は対象のテーブル名においてどのフィールドを着目するかを示す。フィールド名として指定した着目するフィールドは時間的な値、もしくは順序を持つフィールドである。基準時間は起点となる時間であり、この時間に近いデータほど重要なデータとみなす。検索方向は検索の向きを示すフィールドであり、基準時間から過去のみを検索するのか、未来のみを検索するか、あるいはその両方を検索するかを指定する。また、検索方向は、過去方向、未来方向と言った概念だけではなく、過去一カ月間を検索の対象とすることや、一ヵ月後までを検索の対象とするといった検索の対象となる期間も指定できる。
FIG. 5 is a diagram showing the contents of the
図6は時間情報記憶装置203内に記憶されている情報の例である。時間情報記憶装置203内にはレコード番号とそのレコード番号の基準時間から経過時間までの差の時間が記録されている。また、必要に応じてテーブル名も記録するようにしてもよい。サーバ側事前予測キャッシュ管理装置201はこの情報を参照することで、各レコードの基準時間との差をその都度計算せずに求めることができる。
FIG. 6 shows an example of information stored in the time
図7は「メール」を例にした基準時間に近いかの判断方法を説明するための図である。 FIG. 7 is a diagram for explaining a method of determining whether the time is close to the reference time by taking “mail” as an example.
まず、先に述べた時間項目定義202を参照し、メールのどのフィールドに着目するかを調べる。図5の定義例を用いた場合、電子メールテーブルは受信日時フィールドを参照すると定義されているため、受信日時フィールドに着目する。また、基準時間は現在に、検索の方向は過去のみとなる。時間軸上にメールの受信日時と基準時間を示したものが図7である。ここで、基準時間に近いメールが重要なメールとなる。図7の場合では重要なメールは1,2,3,4,の順となる。
First, with reference to the
また、図8は「予定」を例にした基準時間に近いかの判断方法を示した図である。この場合も先の例と同様に時間項目定義を参照し、着目するフィールドを求める。時間項目定義が図5の場合では、予定の場合において着目するフィールドは予定の開始時刻となる。
また、基準時間は現在となり、検索の方向は過去と未来の両方となる。先の例と同様に時間軸上に予定を表示したものが図8である。ここで、予定の開始時間と基準時間との時間差をもとめ基準時間に近い予定開始時間を持つ予定の順に重要な予定とする。図8の例では、9,10,8,7,11の順に重要な予定となる。
FIG. 8 is a diagram showing a method for determining whether the time is close to the reference time by taking “schedule” as an example. In this case as well, the field of interest is obtained by referring to the time item definition as in the previous example. In the case where the time item definition is shown in FIG. 5, the field of interest in the case of a schedule is the schedule start time.
The reference time is now, and the direction of search is both past and future. FIG. 8 shows the schedule displayed on the time axis as in the previous example. Here, the time difference between the scheduled start time and the reference time is determined, and the important schedule is determined in the order of the schedule having the scheduled start time close to the reference time. In the example of FIG. 8, the schedules are important in the order of 9, 10, 8, 7, and 11.
図9の「伝票」の例でも先と同様の方法で基準時間に近いかを求める。この場合、着目するフィールドが伝票の最終修正日時となり、基準時間が先月末となる。また、検索方向及び検索範囲は過去一か月となる。従って、基準時間に近いかく重要な伝票は、5,6,7,8の順になる。なお、すべてのレコードの着目する時間と基準時間との差を求める処理は時間がかかる。そのため、すべてのレコードに対して常に基準時間との差を求めるのではなく、定期的に必要に応じて基準時間との差を求め、その結果を時間情報記憶装置203に記録しておく。
Also in the example of “slip” in FIG. 9, it is determined whether it is close to the reference time by the same method as before. In this case, the field of interest is the last modification date and time of the slip, and the reference time is the end of last month. The search direction and search range are the past month. Therefore, the important slips close to the reference time are in the order of 5, 6, 7 and 8. Note that it takes time to obtain the difference between the time of interest of all records and the reference time. Therefore, the difference from the reference time is not always obtained for all the records, but the difference from the reference time is periodically obtained as necessary, and the result is recorded in the time
次に、本実施の形態の効果について説明する。 Next, the effect of this embodiment will be described.
本実施の形態では、クライアント端末が要求したレコードに加え、利用者持つレコードの時刻を示すフィールドの内容から基準時間に近いレコードをサーバから端末に送信する。 In this embodiment, in addition to the record requested by the client terminal, a record close to the reference time is transmitted from the server to the terminal from the contents of the field indicating the time of the record possessed by the user.
また、サーバでは基準時間と各レコードの注目する時間との間隔を記録する時間情報記憶装置を持ち、レコードが基準時間に近いか否か判定することにより重要度を求める。上記構成をとるため、クライアント端末が要求したレコードとクライアント端末にとって利用される可能性が高いレコードもキャッシュできる。このため、重要度の高いレコードを再度読み込む場合にサーバと再度通信をする必要がないことから読込速度の向上を図ることができる。更に、クライアントとサーバの通信ができない状態になったとしても、基準時間に近く重要度の高いレコードはキャッシュされているため参照することができる。 The server also has a time information storage device that records the interval between the reference time and the time of interest of each record, and determines the importance by determining whether the record is close to the reference time. Because of the above configuration, it is possible to cache a record requested by the client terminal and a record that is likely to be used by the client terminal. For this reason, when a record with high importance is read again, it is not necessary to communicate with the server again, so that the reading speed can be improved. Furthermore, even if the client and server cannot communicate, records that are close to the reference time and have high importance can be referred to because they are cached.
また、従来のプリフェッチ手法では、アクセス頻度や最終アクセス時刻を記録し、その情報を参照するが、本発明の実施形態では時間情報定義にて定義された、時刻や日時を示すフィールドの値を参照してキャッシュする。このため、一度も利用されていないデータをキャッシュすることが可能となる。 In the conventional prefetch method, the access frequency and the last access time are recorded and the information is referred to, but in the embodiment of the present invention, the field value indicating the time and the date and time defined in the time information definition is referred to. And cache. For this reason, data that has never been used can be cached.
次に、本発明の実施形態の構成を変形したものを、実施例として説明する。 Next, a modification of the configuration of the embodiment of the present invention will be described as an example.
図10は、上述した実施形態と異なり、サーバとクライアント(端末)が分離されていないスタンドアロンでの実施例を図示したものである。本実施例においても、通信路でデータを送受信する部分を除く処理の流れは上述した実施形態と同様である。 FIG. 10 illustrates a stand-alone example in which the server and the client (terminal) are not separated, unlike the above-described embodiment. Also in the present embodiment, the processing flow excluding the portion for transmitting and receiving data on the communication path is the same as that in the above-described embodiment.
また、図11は時間情報記憶装置を用いず、クライアントからデータの要求があるごとにデータの内容を参照し基準時間との差を求める実施例である。本実施例の場合における処理の手順は上述した実施形態と同様である。 FIG. 11 shows an embodiment in which the time information storage device is not used and the difference from the reference time is obtained by referring to the contents of the data every time the client requests data. The processing procedure in the case of this example is the same as that of the above-described embodiment.
図12は、図6で例示したような時間情報記憶装置に格納する情報の中の、時間(日時)を示す情報と、それ以外の情報とを、別の装置に記憶する実施例である。本実施例の場合でも処理の手順は上述した実施形態と同様である。 FIG. 12 shows an embodiment in which information indicating the time (date and time) and other information stored in the time information storage device illustrated in FIG. 6 are stored in another device. Even in the case of the present embodiment, the processing procedure is the same as that of the above-described embodiment.
図13はキャッシュを管理するキャッシュ管理装置と、時間項目定義と時間情報記憶装置を参照し基準時間に近いデータを予測する予測装置とが別の装置で実現される実現例である。本実施例の場合でも処理の手順は上述した実施形態と同様である。なお、予測装置はデータ記憶装置、キャッシュ装置の参照の有無にかかわらず必要なデータを予測することが可能である。 FIG. 13 is an implementation example in which a cache management device that manages a cache and a prediction device that predicts data close to a reference time by referring to a time item definition and a time information storage device are realized by different devices. Even in the case of the present embodiment, the processing procedure is the same as that of the above-described embodiment. Note that the prediction device can predict necessary data regardless of whether the data storage device or the cache device is referenced.
なお、本発明の実施形態である予測型キャッシュシステム及びシステムを構成する各装置は、ハードウェア、ソフトウェア又はこれらの組合せにより実現することができる。 In addition, each apparatus which comprises the prediction type cache system and system which are embodiment of this invention is realizable with a hardware, software, or these combination.
本発明は、携帯電話から必要なデータをサーバから要求する環境において通信の待ち時間を減らすといった用途に好適である。また、端末がアクセスしたデータの中からよく使われるデータを求めるといった用途にも適用可能である。 INDUSTRIAL APPLICABILITY The present invention is suitable for applications such as reducing communication waiting time in an environment where required data is requested from a mobile phone from a server. Further, the present invention can be applied to uses such as obtaining frequently used data from data accessed by a terminal.
1 クライアント端末
2 サーバ
3 通信路
11 事前予測キャッシュ管理装置
12 時間項目定義
13 データ記憶装置
14 時間情報記憶装置
15 キャッシュ記憶装置
101 アプリケーション
102 クライアント側キャッシュ管理装置
103 キャッシュ記憶装置
201 サーバ側キャッシュ管理装置
202 時間項目定義
203 時間情報記憶装置
204 データベース
301 ディスク
401 日時記録装置
501 キャッシュ管理装置
601 事前予測装置
DESCRIPTION OF
Claims (36)
利用者の利用する情報の実体を記録するデータ記憶手段と、
前記データ記憶手段に記録されている情報のうち重要度の高いものを格納するキャッシュ記憶手段と、
利用者の利用する情報が基準時間からどの程度離れているかを記録する時間情報記憶手段と、
利用者の利用する情報の種類毎に情報のどの項目に着目するかを定義する時間項目定義と、
アクセス要求を受け、キャッシュ記憶手段又はデータ記憶手段の何れか、或いはその両方から情報を検索し、検索の結果得られた、要求された情報を要求元に返し、かつ時間項目定義手段と時間情報記憶手段を参照し、重要度の高い情報をキャッシュ記憶手段に記録する予測キャッシュ管理手段と、
を備えることを特徴とするキャッシュシステム。 A cache system for caching data,
Data storage means for recording the substance of information used by the user;
Cache storage means for storing highly important information stored in the data storage means;
Time information storage means for recording how far the information used by the user is from the reference time;
A time item definition that defines which item of information to focus on for each type of information used by the user,
Upon receiving an access request, information is retrieved from either or both of the cache storage means and the data storage means, the requested information obtained as a result of the search is returned to the request source, and the time item definition means and time information A predictive cache management unit that refers to the storage unit and records high importance information in the cache storage unit;
A cache system comprising:
前記予測キャッシュ管理手段における重要度の高さは、データ記憶装置内の情報を参照し、時間項目定義で指定されている情報内の項目の値と基準時間との差を求めることにより算出することを特徴とするキャッシュシステム。 The cache system according to claim 1,
The degree of importance in the predictive cache management means is calculated by referring to information in the data storage device and obtaining a difference between the value of the item in the information specified in the time item definition and the reference time. A cache system characterized by
前記予測キャッシュ管理手段における重要度を前記アクセス要求を受ける前に予め算出しておくことを特徴とするキャッシュシステム。 The cache system according to claim 1 or 2,
A cache system, wherein the importance in the predictive cache management means is calculated in advance before receiving the access request.
前記予測キャッシュ管理手段は、情報へのアクセス要求を受けると、まずキャッシュ記憶手段を検索し、キャッシュ記憶手段に要求された情報が無い場合に、データ記憶手段を検索することを特徴とするキャッシュシステム。 The cache system according to any one of claims 1 to 3,
The prediction cache management means, when receiving an access request for information, first searches the cache storage means, and if there is no requested information in the cache storage means, searches the data storage means .
キャッシュ記憶手段とデータ記憶手段との間で情報を運搬する情報運搬手段、キャッシュする情報を予測する予測キャッシュ手段、の何れか又は両方を更に備え、
前記予測キャッシュ管理手段は、情報へのアクセス要求を受けると、まずキャッシュ記憶手段を検索し、キャッシュ記憶手段に要求された情報が無い場合に、データ記憶手段、予測キャッシュ手段、情報運搬手段の何れかが、要求された情報をデータ記憶手段から検索しキャッシュ記憶手段に保存することを特徴とするキャッシュシステム。 The cache system according to any one of claims 1 to 3,
It further comprises either or both of an information carrying means for carrying information between the cache storage means and the data storage means, a prediction cache means for predicting information to be cached,
When the prediction cache management means receives an access request to information, it first searches the cache storage means, and when there is no requested information in the cache storage means, any of the data storage means, the prediction cache means, and the information carrying means A cache system, wherein the requested information is retrieved from the data storage means and stored in the cache storage means.
前記予測キャッシュ管理手段は、時間項目定義と時間情報記憶手段を参照して重要度の高い情報を予測する手段を更に備えることを特徴とするキャッシュシステム。 The cache system according to any one of claims 1 to 5,
The cache system further comprises means for predicting highly important information with reference to a time item definition and time information storage means.
事前予測キャッシュ管理手段は、検索条件式または固有の番号を用いて前記キャッシュ記憶手段及び前記データ記憶手段で記録されている情報を検索することを特徴とするキャッシュシステム。 The cache system according to any one of claims 1 to 6,
The prior prediction cache management means searches for information recorded in the cache storage means and the data storage means using a search condition formula or a unique number.
前記時間情報記憶手段は、一つしかない場合は省略可能なテーブル名、一つしかない場合は省略可能なフィールド名、基準時間、検索方向からなる定義を複数保存しており、前記予測キャッシュ管理手段が前記各定義を参照して前記重要度の算出に利用できることを特徴とするキャッシュシステム。 The cache system according to any one of claims 1 to 7,
The time information storage means stores a plurality of definitions including a table name that can be omitted if there is only one, a field name that can be omitted if there is only one, a reference time, and a search direction. A cache system characterized in that means can be used to calculate the importance by referring to the definitions.
前記時間情報記憶手段は、レコード番号、基準時間からの経過時間、からなるルールを複数保存しており、前記予測キャッシュ管理手段が前記各ルールを参照できることを特徴とするキャッシュシステム。 The cache system according to any one of claims 1 to 8,
2. The cache system according to claim 1, wherein the time information storage unit stores a plurality of rules including a record number and an elapsed time from a reference time, and the prediction cache management unit can refer to the rules.
アクセス要求のあった情報及び関連する前記重要度の高い情報を前記ネットワークを経由して要求元である前記クライアントに送信する送信手段を更に備えることを特徴とするキャッシュシステム。 The cache system according to any one of claims 1 to 9, wherein the cache system is connected to a client making an access request via a network.
A cache system, further comprising: a transmission unit configured to transmit information requested to be accessed and related highly important information to the client as a request source via the network.
キャッシュ管理手段が、通信網に接続された他の装置から受け取った情報を記録するキャッシュ記憶手段と、
受け取った前記情報の用途に応じたプログラムを実行可能なアプリケーション実行手段と、
を備えることを特徴とする端末。 In response to a search request from the user, the cache storage means provided by the user or another device connected to the communication network is searched, the requested information is returned to the user, and the other device connected to the communication network Cache management means for acquiring information close to a reference time of the requested information and recording the information in the cache storage means;
A cache storage means for recording information received from another device connected to the communication network;
Application execution means capable of executing a program according to the use of the received information;
A terminal comprising:
利用者の情報を格納するデータ記憶手段と、
時間項目定義で指定されている情報の着目すべき時間項目と基準時間との差を保存する時間情報記憶手段と、
を備えることを特徴とするサーバ。 Time information storage means for receiving a search request from the user, searching the data storage means, returning the requested information to the request source, and recording how far the information used by the user is from the reference time; A prediction cache management means for referring to a time item definition that defines which item of information is focused on for each type of information used by the user, and transmitting information close to the reference time to the user,
Data storage means for storing user information;
Time information storage means for storing the difference between the time item to be noted and the reference time of the information specified in the time item definition;
A server comprising:
利用者の利用する情報の実体を記録するデータ記憶ステップと、
前記データ記憶ステップに記録されている情報のうち重要度の高いものを格納するキャッシュ記憶ステップと、
利用者の利用する情報が基準時間からどの程度離れているかを記録する時間情報記憶ステップと、
利用者の利用する情報の種類毎に情報のどの項目に着目するかを定義する時間項目定義を用意するステップと、
アクセス要求を受け、キャッシュ記憶ステップ又はデータ記憶ステップの何れか、或いはその両方から情報を検索し、検索の結果得られた、要求された情報を要求元に返し、かつ時間項目定義ステップと時間情報記憶ステップを参照し、重要度の高い情報をキャッシュ記憶ステップに記録する予測キャッシュ管理ステップと、
を備えることを特徴とするキャッシュ方法。 A caching method for caching data,
A data storage step for recording an entity of information used by the user;
A cache storage step for storing highly important information stored in the data storage step;
A time information storage step for recording how far the information used by the user is from the reference time;
Providing a time item definition that defines which item of information to focus on for each type of information used by the user;
Receives an access request, retrieves information from either or both of the cache storage step and / or data storage step, returns the requested information obtained as a result of the retrieval to the request source, and defines a time item definition step and time information A predictive cache management step that references the storage step and records high importance information in the cache storage step;
A caching method comprising:
前記予測キャッシュ管理ステップにおける重要度の高さを、データ記憶装置内の情報を参照し、時間項目定義で指定されている情報内の項目の値と基準時間との差を求めることにより算出することを特徴とするキャッシュ方法。 The cache method according to claim 13,
The level of importance in the predictive cache management step is calculated by referring to the information in the data storage device and calculating the difference between the value of the item in the information specified in the time item definition and the reference time A caching method characterized by the above.
前記予測キャッシュ管理ステップにおける重要度を前記アクセス要求を受ける前に予め算出しておくことを特徴とするキャッシュ方法。 The cache method according to claim 13 or 14,
A cache method, wherein the importance in the predictive cache management step is calculated in advance before receiving the access request.
前記予測キャッシュ管理ステップは、情報へのアクセス要求を受けると、まずキャッシュ記憶ステップを検索し、キャッシュ記憶ステップに要求された情報が無い場合に、データ記憶ステップを検索することを特徴とするキャッシュ方法。 The cache method according to any one of claims 13 to 15,
The prediction cache management step, when receiving an access request for information, first searches the cache storage step, and if there is no requested information in the cache storage step, searches the data storage step .
キャッシュ記憶ステップとデータ記憶ステップとの間で情報を運搬する情報運搬ステップ、キャッシュする情報を予測する予測キャッシュステップ、の何れか又は両方を更に備え、
前記予測キャッシュ管理ステップは、情報へのアクセス要求を受けると、まずキャッシュ記憶ステップを検索し、キャッシュ記憶ステップに要求された情報が無い場合に、データ記憶ステップ、予測キャッシュステップ、情報運搬ステップの何れかが、要求された情報をデータ記憶ステップから検索しキャッシュ記憶ステップに保存することを特徴とするキャッシュ方法。 The cache method according to any one of claims 13 to 15,
One or both of an information carrying step for carrying information between a cache storage step and a data storage step, a prediction cache step for predicting information to be cached, or both,
When the prediction cache management step receives an information access request, the cache storage step is searched first, and when there is no requested information in the cache storage step, any of the data storage step, the prediction cache step, and the information carrying step A cache method, wherein the requested information is retrieved from the data storage step and stored in the cache storage step.
前記予測キャッシュ管理ステップは、時間項目定義と時間情報記憶ステップを参照して重要度の高い情報を予測するステップを更に備えることを特徴とするキャッシュ方法。 The cache method according to any one of claims 13 to 17,
The prediction cache management step further comprises a step of predicting highly important information with reference to a time item definition and a time information storage step.
予測キャッシュ管理ステップは、検索条件式または固有の番号を用いて前記キャッシュ記憶ステップ及び前記データ記憶ステップで記録されている情報を検索することを特徴とするキャッシュ方法。 The cache method according to any one of claims 13 to 18, comprising:
The predictive cache management step searches for information recorded in the cache storage step and the data storage step using a search condition formula or a unique number.
前記時間情報記憶ステップは、一つしかない場合は省略可能なテーブル名、一つしかない場合は省略可能なフィールド名、基準時間、検索方向からなる定義を複数保存しており、前記予測キャッシュ管理ステップが前記各定義を参照して前記重要度の算出に利用できることを特徴とするキャッシュ方法。 The cache method according to any one of claims 13 to 19, wherein
The time information storage step stores a plurality of definitions including a table name that can be omitted if there is only one, a field name that can be omitted if there is only one, a reference time, and a search direction. A cache method characterized in that a step can be used to calculate the importance by referring to the definitions.
前記時間情報記憶ステップは、レコード番号、基準時間からの経過時間、からなるルールを複数保存しており、前記予測キャッシュ管理ステップが前記各ルールを参照できることを特徴とするキャッシュ方法。 The cache method according to any one of claims 13 to 20, wherein
The time information storage step stores a plurality of rules including a record number and an elapsed time from a reference time, and the prediction cache management step can refer to each rule.
アクセス要求のあった情報及び関連する前記重要度の高い情報を前記ネットワークを経由して要求元である前記クライアントに送信する送信ステップを更に備えることを特徴とするキャッシュ方法。 The cache method according to any one of claims 13 to 21, wherein the cache method is connected to a client making an access request via a network.
A cache method, further comprising: a transmission step of transmitting information requested to be accessed and the related highly important information to the requesting client via the network.
キャッシュ管理ステップが、通信網に接続された他の装置から受け取った情報を記録するキャッシュ記憶ステップと、
受け取った前記情報の用途に応じたプログラムを実行可能なアプリケーション実行ステップと、
を備えることを特徴とするキャッシュ方法。 In response to a search request from the user, the cache storage step provided by the user or another device connected to the communication network is searched, the requested information is returned to the user, and the other device connected to the communication network A cache management step of acquiring information close to a reference time of the requested information and recording it in the cache storage step;
A cache storage step for recording information received from another device connected to the communication network;
An application execution step capable of executing a program according to the use of the received information;
A caching method comprising:
利用者の情報を格納するデータ記憶ステップと、
時間項目定義で指定されている情報の着目すべき時間項目と基準時間との差を保存する時間情報記憶ステップと、
を備えることを特徴とするキャッシュ方法。 A time information storage step for receiving a search request from the user, searching for a data storage step, returning the requested information to the request source, and recording how far the information used by the user is from a reference time; Predictive cache management step of sending information close to the reference time to the user with reference to the time item definition that defines which item of information to focus on for each type of information used by the user,
A data storage step for storing user information;
A time information storage step for storing a difference between a time item to be noted in the information specified in the time item definition and a reference time;
A caching method comprising:
利用者の利用する情報の実体を記録するデータ記憶機能と、
前記データ記憶機能に記録されている情報のうち重要度の高いものを格納するキャッシュ記憶機能と、
利用者の利用する情報が基準時間からどの程度離れているかを記録する時間情報記憶機能と、
利用者の利用する情報の種類毎に情報のどの項目に着目するかを定義する時間項目定義を用意する機能と、
アクセス要求を受け、キャッシュ記憶機能又はデータ記憶機能の何れか、或いはその両方から情報を検索し、検索の結果得られた、要求された情報を要求元に返し、かつ時間項目定義機能と時間情報記憶機能を参照し、重要度の高い情報をキャッシュ記憶機能に記録する予測キャッシュ管理機能と、
をコンピュータに実現させることを特徴とするキャッシュプログラム。 A cache program for caching data,
A data storage function for recording the substance of information used by the user;
A cache storage function for storing highly important information stored in the data storage function;
A time information storage function that records how far the information used by the user is from the reference time;
A function for preparing a time item definition that defines which item of information to focus on for each type of information used by the user,
Receives an access request, retrieves information from either or both of the cache storage function and data storage function, returns the requested information obtained as a result of the search, and returns to the request source the time item definition function and time information A predictive cache management function that references the storage function and records highly important information in the cache storage function;
A cache program characterized by causing a computer to realize the above.
前記予測キャッシュ管理機能における重要度の高さを、データ記憶装置内の情報を参照し、時間項目定義で指定されている情報内の項目の値と基準時間との差を求めることにより算出することを特徴とするキャッシュプログラム。 The cache program according to claim 25, wherein
The degree of importance in the predictive cache management function is calculated by referring to the information in the data storage device and obtaining the difference between the value of the item in the information specified in the time item definition and the reference time A cash program characterized by
前記予測キャッシュ管理機能における重要度を前記アクセス要求を受ける前に予め算出しておくことを特徴とするキャッシュプログラム。 The cash program according to claim 25 or 26,
A cache program, wherein the importance in the predictive cache management function is calculated in advance before receiving the access request.
前記予測キャッシュ管理機能は、情報へのアクセス要求を受けると、まずキャッシュ記憶機能を検索し、キャッシュ記憶機能に要求された情報が無い場合に、データ記憶機能を検索することを特徴とするキャッシュプログラム。 A cash program according to any one of claims 25 to 27, wherein
The prediction cache management function searches for a cache storage function when receiving an access request to information, and searches for a data storage function when there is no requested information in the cache storage function. .
キャッシュ記憶機能とデータ記憶機能との間で情報を運搬する情報運搬機能、キャッシュする情報を予測する予測キャッシュ機能、の何れか又は両方を更に備え、
前記予測キャッシュ管理機能は、情報へのアクセス要求を受けると、まずキャッシュ記憶機能を検索し、キャッシュ記憶機能に要求された情報が無い場合に、データ記憶機能、予測キャッシュ機能、情報運搬機能の何れかが、要求された情報をデータ記憶機能から検索しキャッシュ記憶機能に保存することを特徴とするキャッシュプログラム。 A cash program according to any one of claims 25 to 27, wherein
An information carrying function for carrying information between the cache storage function and the data storage function, a prediction cache function for predicting information to be cached, or both,
When the prediction cache management function receives an access request to information, it first searches the cache storage function, and when there is no information requested for the cache storage function, any of the data storage function, the prediction cache function, and the information transport function A cache program, wherein the requested information is retrieved from the data storage function and stored in the cache storage function.
前記予測キャッシュ管理機能は、時間項目定義と時間情報記憶機能を参照して重要度の高い情報を予測する機能を更にコンピュータに実現させることを特徴とするキャッシュプログラム。 A cash program according to any one of claims 25 to 29, wherein
The prediction cache management function causes a computer to further realize a function of predicting highly important information with reference to a time item definition and a time information storage function.
予測キャッシュ管理機能は、検索条件式または固有の番号を用いて前記キャッシュ記憶機能及び前記データ記憶機能で記録されている情報を検索することを特徴とするキャッシュプログラム。 A cache program according to any one of claims 25 to 30, wherein
The predictive cache management function searches for information recorded by the cache storage function and the data storage function using a search condition formula or a unique number.
前記時間情報記憶機能は、一つしかない場合は省略可能なテーブル名、一つしかない場合は省略可能なフィールド名、基準時間、検索方向からなる定義を複数保存しており、前記予測キャッシュ管理機能が前記各定義を参照して前記重要度の算出に利用できることを特徴とするキャッシュプログラム。 A cash program according to any one of claims 25 to 31,
The time information storage function stores a plurality of definitions including a table name that can be omitted if there is only one, a field name that can be omitted if there is only one, a reference time, and a search direction. A cache program, wherein a function can be used to calculate the importance level with reference to each definition.
前記時間情報記憶機能は、レコード番号、基準時間からの経過時間、からなるルールを複数保存しており、前記予測キャッシュ管理機能が前記各ルールを参照できることを特徴とするキャッシュプログラム。 A cache program according to any one of claims 25 to 32, wherein
The time information storage function stores a plurality of rules including a record number and an elapsed time from a reference time, and the predictive cache management function can refer to each rule.
アクセス要求のあった情報及び関連する前記重要度の高い情報を前記ネットワークを経由して要求元である前記クライアントに送信する送信機能を更にコンピュータに実現させることを特徴とするキャッシュプログラム。 The cache program according to any one of claims 25 to 33, which is connected to a client that makes an access request via a network.
A cache program for causing a computer to further realize a transmission function of transmitting information requested to be accessed and related highly important information to the client as a request source via the network.
キャッシュ管理機能が、通信網に接続された他の装置から受け取った情報を記録するキャッシュ記憶機能と、
受け取った前記情報の用途に応じたプログラムを実行可能なアプリケーション実行機能と、
をコンピュータに実現させることを特徴とするキャッシュプログラム。 In response to a search request from a user, it searches a cache storage function that it implements on the computer or other devices connected to the communication network, returns the requested information to the user, and others connected to the communication network A cache management function for acquiring information close to a reference time of the requested information from the device and recording the information in the cache storage function;
A cache storage function for the cache management function to record information received from other devices connected to the communication network;
An application execution function capable of executing a program according to the use of the received information;
A cache program characterized by causing a computer to realize the above.
利用者の情報を格納するデータ記憶機能と、
時間項目定義で指定されている情報の着目すべき時間項目と基準時間との差を保存する時間情報記憶機能と、
をコンピュータに実現させることを特徴とするキャッシュプログラム。 A time information storage function that receives a search request from the user, searches the data storage function, returns the requested information to the request source, and records how far the information used by the user is from the reference time; A prediction cache management function that refers to a time item definition that defines which item of information to focus on for each type of information used by the user, and sends information close to the reference time to the user,
A data storage function for storing user information;
A time information storage function for storing a difference between a time item to be noted in the information specified in the time item definition and a reference time;
A cache program characterized by causing a computer to realize the above.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008017732A JP5365830B2 (en) | 2008-01-29 | 2008-01-29 | Predictive cache method for caching information that is likely to be used, its system, and its program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008017732A JP5365830B2 (en) | 2008-01-29 | 2008-01-29 | Predictive cache method for caching information that is likely to be used, its system, and its program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009181188A true JP2009181188A (en) | 2009-08-13 |
JP5365830B2 JP5365830B2 (en) | 2013-12-11 |
Family
ID=41035154
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008017732A Expired - Fee Related JP5365830B2 (en) | 2008-01-29 | 2008-01-29 | Predictive cache method for caching information that is likely to be used, its system, and its program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5365830B2 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10275603B2 (en) | 2009-11-16 | 2019-04-30 | Microsoft Technology Licensing, Llc | Containerless data for trustworthy computing and data services |
US10348700B2 (en) | 2009-12-15 | 2019-07-09 | Microsoft Technology Licensing, Llc | Verifiable trust for data through wrapper composition |
US10348693B2 (en) | 2009-12-15 | 2019-07-09 | Microsoft Technology Licensing, Llc | Trustworthy extensible markup language for trustworthy computing and data services |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1124981A (en) * | 1997-07-03 | 1999-01-29 | Nec Corp | Wide area distributed file system |
JP2000122953A (en) * | 1998-10-19 | 2000-04-28 | Nippon Telegr & Teleph Corp <Ntt> | Data distribution managing method, server system and recording medium recording data distribution managing program |
JP2003009113A (en) * | 2001-06-21 | 2003-01-10 | Matsushita Electric Ind Co Ltd | Contents reproducing equipment, and method and program thereof |
JP2003316782A (en) * | 2002-04-24 | 2003-11-07 | Nippon Telegr & Teleph Corp <Ntt> | Aggregation server for content and its aggregation method |
JP2005038101A (en) * | 2003-07-17 | 2005-02-10 | Sharp Corp | Information output device, information output method, information output program, and recording medium with the program recorded |
JP2005341334A (en) * | 2004-05-28 | 2005-12-08 | Sharp Corp | Content-reproducing apparatus, computer program, and recording medium |
-
2008
- 2008-01-29 JP JP2008017732A patent/JP5365830B2/en not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1124981A (en) * | 1997-07-03 | 1999-01-29 | Nec Corp | Wide area distributed file system |
JP2000122953A (en) * | 1998-10-19 | 2000-04-28 | Nippon Telegr & Teleph Corp <Ntt> | Data distribution managing method, server system and recording medium recording data distribution managing program |
JP2003009113A (en) * | 2001-06-21 | 2003-01-10 | Matsushita Electric Ind Co Ltd | Contents reproducing equipment, and method and program thereof |
JP2003316782A (en) * | 2002-04-24 | 2003-11-07 | Nippon Telegr & Teleph Corp <Ntt> | Aggregation server for content and its aggregation method |
JP2005038101A (en) * | 2003-07-17 | 2005-02-10 | Sharp Corp | Information output device, information output method, information output program, and recording medium with the program recorded |
JP2005341334A (en) * | 2004-05-28 | 2005-12-08 | Sharp Corp | Content-reproducing apparatus, computer program, and recording medium |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10275603B2 (en) | 2009-11-16 | 2019-04-30 | Microsoft Technology Licensing, Llc | Containerless data for trustworthy computing and data services |
US10348700B2 (en) | 2009-12-15 | 2019-07-09 | Microsoft Technology Licensing, Llc | Verifiable trust for data through wrapper composition |
US10348693B2 (en) | 2009-12-15 | 2019-07-09 | Microsoft Technology Licensing, Llc | Trustworthy extensible markup language for trustworthy computing and data services |
Also Published As
Publication number | Publication date |
---|---|
JP5365830B2 (en) | 2013-12-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6517263B2 (en) | System, method and storage medium for improving access to search results | |
US8762456B1 (en) | Generating prefetching profiles for prefetching data in a cloud based file system | |
CN104915319B (en) | The system and method for cache information | |
US20160048476A1 (en) | Data managing system, data managing method, and computer-readable, non-transitory medium storing a data managing program | |
CN103620549B (en) | The storage medium stored for uniform data is abstract | |
US8065275B2 (en) | Systems and methods for cache optimization | |
US8516114B2 (en) | Method and apparatus for content pre-fetching and preparation | |
EP2545458B1 (en) | Method and memory cache data center | |
US20120310882A1 (en) | Key value data storage | |
US20030115420A1 (en) | Methods and apparatus for implementing a chche replacement scheme | |
JP5322019B2 (en) | Predictive caching method for caching related information in advance, system thereof and program thereof | |
JP2005056420A (en) | Method and system for managing object stored in cache | |
JP5272428B2 (en) | Predictive cache method for caching information with high access frequency in advance, system thereof and program thereof | |
US9239794B1 (en) | Managing a prefetch buffer with probabilistic access predictions | |
US20150288748A1 (en) | Method and apparatus for processing web intent message and event in terminal using cloud server | |
US20100115061A1 (en) | Server system, server apparatus, program and method | |
US20220261451A1 (en) | Method and system for creating and using persona in a content management system | |
JP5163171B2 (en) | Cache system and server | |
US20130332417A1 (en) | Hybrid Client-Server Data Proxy Controller For Software Application Interactions With Data Storage Areas And Method Of Using Same | |
JP5365830B2 (en) | Predictive cache method for caching information that is likely to be used, its system, and its program | |
US20150378934A1 (en) | Context based cache eviction | |
JP5904782B2 (en) | Medical information management system and medical information management method | |
JP5131062B2 (en) | Document management program, document management apparatus, and document management system | |
KR20190129474A (en) | Apparatus and method for retrieving data | |
JP2004310630A (en) | Cache control unit |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20100816 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100816 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101210 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121025 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121101 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121228 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20130305 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130531 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20130607 |
|
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: 20130815 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130828 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5365830 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |