JP2009187393A - Predictive cache method for caching frequently-accessed information in advance, system and program thereof - Google Patents

Predictive cache method for caching frequently-accessed information in advance, system and program thereof Download PDF

Info

Publication number
JP2009187393A
JP2009187393A JP2008027981A JP2008027981A JP2009187393A JP 2009187393 A JP2009187393 A JP 2009187393A JP 2008027981 A JP2008027981 A JP 2008027981A JP 2008027981 A JP2008027981 A JP 2008027981A JP 2009187393 A JP2009187393 A JP 2009187393A
Authority
JP
Japan
Prior art keywords
cache
information
access
access frequency
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
Application number
JP2008027981A
Other languages
Japanese (ja)
Other versions
JP5272428B2 (en
Inventor
Yukio Negishi
幸生 根岸
Toru Katayama
透 片山
Yasuji Kono
靖二 甲能
Kenji Soga
健二 曽我
Daisuke Shimada
大輔 嶋田
Noriko Sakai
乃里子 酒井
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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP2008027981A priority Critical patent/JP5272428B2/en
Publication of JP2009187393A publication Critical patent/JP2009187393A/en
Application granted granted Critical
Publication of JP5272428B2 publication Critical patent/JP5272428B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To solve a problem that it is impossible to predict data necessary for a client from the viewpoint of access frequency and to cache them in advance. <P>SOLUTION: In this cache system for caching data, an entity of information used by a user is recorded. Frequently-accessed information recorded in a data storage means is stored. The access frequency to the information used by the user is recorded. An access request is received, information is retrieved from one or both of a cache storage means and the data storage means. The information obtained as the result of the retrieval is returned to a request source. The frequently-accessed information is recorded in the cache storage means based on the user access frequency to the information in reference to an access frequency storage means. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

本発明は情報をキャッシュ用データ管理構造にキャッシュすることで、以後のアクセス時に高速にアクセスできるキャッシュ方法、そのシステム及びそのプログラムに関する。   The present invention relates to a cache method, a system thereof, and a program thereof, which can be accessed at 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 above-described cache system, when searching for content (data) stored in the server, a search priority is set to a search key used for searching for content, and high priority content is cached. By doing so, there is a technique for reducing the amount of communication between the server and the client (see, for example, Patent Document 1).

特許文献1では、上述の検索優先度は、「例えば人気のあるカテゴリ順、入札件数の多い順、残り時間の短い順、あるいはこれらの組み合わせにより決められる。」と記載されている。そして、検索キーに対応する検索結果がクライアントのキャッシュ部に存在しない場合、サーバへ検索キーを渡し、サーバが検索した結果をクライアントに送信する。これによりサーバとクライアント間の通信量を削減することが可能となる。
特開2003−316782号公報
Patent Document 1 describes that the above-described search priority is determined by, for example, the order of popular categories, the order of the number of bids, the order of short remaining time, or a combination thereof. When the search result corresponding to the search key does not exist in the client cache unit, the search key is passed to the server, and the server searches the client for the search result. As a result, the amount of communication between the server and the client can be reduced.
JP 2003-316682 A

上述した特許文献1に記載の発明には、問題点があった。その問題点は、クライアント(利用者)の今までのアクセス履歴が考慮されておらず、クライアントにとって必要となるデータをアクセス頻度の観点から予測し事前にキャッシュすることができないことである。   The invention described in Patent Document 1 has a problem. The problem is that the access history of the client (user) so far is not taken into account, and data necessary for the client cannot be predicted and cached in advance from the viewpoint of access frequency.

そこで、本発明は、利用者が管理するデータの中のアクセス履歴を基に、データへのアクセス回数、データへのアクセス間隔、又はその双方からアクセス頻度を求め、アクセス頻度が高い情報を事前にキャッシュすることができる予測型事前キャッシュシ方法、そのシステム及びそのプログラムを提供することを目的とする。   Therefore, the present invention obtains the access frequency based on the access history in the data managed by the user based on the number of access to the data, the access interval to the data, or both, and information with high access frequency is obtained in advance. It is an object of the present invention to provide a predictive pre-cache method that can be cached, a system thereof, and a program thereof.

本発明の第1の観点によれば、システムとしてデータをキャッシュするキャッシュシステムであって、利用者の利用する情報の実体を記録するデータ記憶手段と、前記データ記憶手段内に記録されている情報のうちアクセスする頻度の高いものを格納するキャッシュ記憶手段と、利用者の利用する情報へのアクセス頻度を記録するアクセス頻度記憶手段と、アクセス要求を受け、キャッシュ記憶手段又はデータ記憶手段の何れか、或いはその両方から情報を検索し、検索の結果得られた、情報を要求元に返し、かつアクセス頻度記憶手段を参照し、利用者の情報へのアクセス頻度を基にアクセス頻度の高い情報をキャッシュ記憶手段に記録する予測キャッシュ管理手段と、を備えることを特徴とするキャッシュシステムが提供される。   According to a first aspect of the present invention, there is provided a cache system for caching data as a system, a data storage means for recording an entity of information used by a user, and information recorded in the data storage means Cache storage means for storing frequently accessed data, access frequency storage means for recording access frequency to information used by the user, and any of cache storage means or data storage means for receiving an access request Search information from both of them, return the information obtained as a result of the search to the request source, refer to the access frequency storage means, and search for information with high access frequency based on the access frequency to the user's information. There is provided a cache system comprising: a predicted cache management unit that records in a cache storage unit.

本発明の第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. Information that is frequently returned from other devices connected to the communication network, obtains frequently accessed information, and records it in the cache storage means, and information received from other devices connected to the communication network by the cache management means There is provided a terminal comprising: a cache storage means for recording the information; and an application execution means capable of executing 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 refers to the access frequency storage means provided by itself. A predictive cache management means for transmitting frequently accessed information to a request source, a data storage means for storing user information, and a time at which information used by a user is accessed based on a user search request. Record the access interval from the current time to the past, and determine the access frequency by counting how many times the access interval does not exceed the predetermined timeout period. An access log storage means for recording an access log, and an access frequency storage means for recording the access frequency. Server, characterized by further comprising a means is provided.

本発明の第4の観点によれば、方法としてデータをキャッシュするキャッシュ方法であって、利用者の利用する情報の実体を記録するデータ記憶ステップと、前記データ記憶ステップ内に記録されている情報のうちアクセスする頻度の高いものを格納するキャッシュ記憶ステップと、利用者の利用する情報へのアクセス頻度を記録するアクセス頻度記憶ステップと、アクセス要求を受け、キャッシュ記憶ステップ又はデータ記憶ステップの何れか、或いはその両方から情報を検索し、検索の結果得られた、情報を要求元に返し、かつアクセス頻度記憶ステップを参照し、利用者の情報へのアクセス頻度を基にアクセス頻度の高い情報をキャッシュ記憶ステップに記録する予測キャッシュ管理ステップと、を備えることを特徴とするキャッシュ方法が提供される。   According to a fourth aspect of the present invention, there is provided a cache method for caching data as a method, a data storage step for recording an entity of information used by a user, and information recorded in the data storage step A cache storage step for storing frequently accessed items, an access frequency storage step for recording access frequency to information used by a user, and either a cache storage step or a data storage step upon receipt of an access request Search information from both or both, return the information obtained as a result of the search to the requester, and refer to the access frequency storage step, and search for information with high access frequency based on the access frequency to the user's information. A cache having a predictive cache management step for recording in the cache storage step The law 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 recorded in the data storage function A cache storage function for storing frequently accessed items, an access frequency storage function for recording the access frequency to information used by the user, and a cache storage function or a data storage function for receiving an access request. Search the information from both of them, return the information obtained as a result of the search to the request source, refer to the access frequency storage function, and search for information with high access frequency based on the access frequency to the user's information. A cache program for causing a computer to realize a predictive cache management function for recording in a cache storage function Beam is provided.

本発明によれば、利用者が管理するデータの中のアクセス履歴を基に、データへのアクセス回数、データへのアクセス間隔、又はその双方からアクセス頻度を求め、アクセス頻度が高い情報を事前にキャッシュできることから、アクセス頻度の高いデータを事前にキャッシュすることが可能となる。   According to the present invention, based on the access history in the data managed by the user, the access frequency is obtained from the number of access to the data, the access interval to the data, or both, and information with high access frequency is obtained in advance. Since it can be cached, data with high access frequency can be cached in advance.

次に、図2を用いて、本発明の実施形態の概略を説明する。   Next, the outline of the embodiment of the present invention will be described with reference to FIG.

本発明の実施形態である、アクセス履歴を用いた予測型事前キャッシュシステムは、事前予測キャッシュ管理装置11と、キャッシュ記憶装置12と、データ記憶装置13と、アクセス頻度記憶装置14を有している。   The predictive advance cache system using an access history, which is an embodiment of the present invention, includes an advance predictive cache management device 11, a cache storage device 12, a data storage device 13, and an access frequency storage device 14. .

事前予測キャッシュ管理装置11は、利用者のデータアクセス履歴から次に必要とするデータを予測し事前に必要となるデータを取り出す装置である。キャッシュ記憶装置12は、キャッシュデータを保存する装置である。データ記憶装置13は、データを保存する装置である。アクセス頻度記憶装置14は、データへのアクセス頻度を記録する装置である。   The prior prediction cache management device 11 is a device that predicts the next required data from the data access history of the user and extracts the data required in advance. The cache storage device 12 is a device that stores cache data. The data storage device 13 is a device that stores data. The access frequency storage device 14 is a device that records the frequency of access to data.

以下、本システムの動作について述べる。   The operation of this system will be described below.

利用者入力またはシステムの要求に基づいて、事前予測キャッシュ管理装置11に検索要求を出す。検索要求には、データ記憶装置13から情報を取り出すために必要な固有の番号(ID)または検索条件式を含んでいる。事前予測キャッシュ管理装置11は検索要求を受け取るとキャッシュ記憶装置12に対して要求されたIDまたは検索条件式に該当するデータがあるかを問い合わせる。   Based on the user input or the system request, a search request is issued to the prior prediction cache management device 11. The search request includes a unique number (ID) or a search condition expression necessary for retrieving information from the data storage device 13. When receiving the search request, the prior prediction cache management device 11 inquires of the cache storage device 12 whether there is data corresponding to the requested ID or the search condition expression.

キャッシュ記憶装置12内に該当するデータがある場合はそのデータを検索結果として検索要求元に返す。一方キャッシュ記憶装置12内に該当するデータがなかった場合は、データ記憶装置13に対し検索を実行する。データ記憶装置13内に検索要求に該当するデータがあれば、そのデータを取り出し検索結果として返す。また、アクセス頻度記憶装置14に対し、検索要求によりアクセスしたデータのアクセス頻度情報を更新する。   If there is corresponding data in the cache storage device 12, the data is returned to the search request source as a search result. On the other hand, if there is no corresponding data in the cache storage device 12, the data storage device 13 is searched. If there is data corresponding to the search request in the data storage device 13, the data is retrieved and returned as a search result. In addition, the access frequency information of the data accessed by the search request is updated in the access frequency storage device 14.

続いて、アクセス頻度記憶装置14内のアクセス頻度情報を参照し、データへのアクセス回数と、アクセス間隔をもとにアクセス頻度を求め、アクセス頻度の高いデータをデータ記憶装置13から検索する。検索により得られたアクセス頻度の高いデータをデータ記憶装置から検索する。アクセス頻度の高いデータをデータ記録装置13から取り出し、そのデータをキャッシュ記憶装置12に投入する。このような構成を採用し、上記の動作を実行し、検索要求にて要求されたデータだけでなく、利用者のアクセス頻度が高いデータをキャッシュすることにより本発明の目的を達成できる。   Subsequently, the access frequency information in the access frequency storage device 14 is referred to, the access frequency is obtained based on the number of accesses to the data and the access interval, and data with a high access frequency is retrieved from the data storage device 13. Data having a high access frequency obtained by the search is searched from the data storage device. Data with high access frequency is taken out from the data recording device 13 and the data is input to the cache storage device 12. By adopting such a configuration, executing the above-described operation, and caching not only the data requested by the search request but also the data that is frequently accessed by the user, the object of the present invention can be achieved.

次に、発明を実施するための最良の形態について図面を参照して詳細に説明する。   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 client terminal 1 composed of a computer or a device, a computer serving as a server 2, and a communication path 3 for communication between the server and the client.

クライアント端末1は、利用者への操作画面やアプリケーション機能を提供するアプリケーション101と、アプリケーションからの検索要求とキャッシュ管理構造を制御するクライアント側キャッシュ管理装置102とキャッシュデータを管理するキャッシュ記憶装置103を有する。   The client terminal 1 includes an application 101 that provides an operation screen and application functions for a user, a client-side cache management device 102 that controls a search request from the application and a cache management structure, and a cache storage device 103 that manages cache data. Have.

サーバ2はキャッシュを管理し検索要求から次に必要となるデータを予測するキャッシュ管理装置201と、アクセス頻度を記録するアクセス頻度記憶装置202と、データを格納するデータベース203を有する。   The server 2 includes a cache management device 201 that manages caches and predicts next necessary data from a search request, an access frequency storage device 202 that records access frequency, and a database 203 that stores data.

これらの装置が有する機能を以下に述べる。   The functions of these devices will be described below.

クライアント端末1のアプリケーション101は、クライアント端末1の利用者からの操作を受け付ける。また、データが必要な場合はクライアント側のキャッシュ管理装置102にデータ検索要求を出す。検索要求にはどのデータが必要かを示す検索条件式もしくはIDが含まれる。検索結果として受け取ったデータは画面に表示される。その他、個々のアプリケーションはアプリケーション毎に独自の機能を持つ。   The application 101 of the client terminal 1 receives an operation from the user of the client terminal 1. When data is required, a data retrieval request is issued to the cache management apparatus 102 on the client side. The search request includes a search condition expression or ID indicating which data is necessary. The data received as a search result is displayed on the screen. In addition, each application has a unique function for each application.

クライアント側キャッシュ管理装置102は、クライアント端末1のアプリケーション101からの検索要求を処理する。具体的には検索要求を受け取ると、クライアント側キャッシュ管理装置102はキャッシュ記憶装置103に対し検索要求に含まれる検索条件式またはIDを用い、検索要求に該当するデータがあるかキャッシュ記憶装置103内を検索する。検索の結果、キャッシュ記憶装置103内にデータがある場合は、そのデータを検索結果として検索要求元のアプリケーション101に返す。検索要求に該当するデータがキャッシュ記憶装置103に無い場合はサーバ2のサーバ側事前予測キャッシュ管理装置201に検索要求を送信する。サーバへの検索要求の結果として得たデータはアプリケーション101に返す。また、サーバ2からは事前予測によりアクセス頻度が高くキャッシュすべきであると判断されたデータも送られる。クライアント側キャッシュ管理装置102は、これら事前予測に基づき送られてきたデータをキャッシュ記憶装置103に挿入する。   The client side cache management apparatus 102 processes a search request from the application 101 of the client terminal 1. Specifically, when the search request is received, the client side cache management apparatus 102 uses the search condition expression or ID included in the search request to the cache storage apparatus 103 to check whether there is data corresponding to the search request in the cache storage apparatus 103. Search for. If there is data in the cache storage device 103 as a result of the search, the data is returned to the search request source application 101 as a search result. When there is no data corresponding to the search request in the cache storage device 103, the search request is transmitted to the server-side prior prediction cache management device 201 of the server 2. Data obtained as a result of the search request to the server is returned to the application 101. The server 2 also sends data that is determined to be cached with high access frequency according to prior prediction. The client side cache management apparatus 102 inserts the data sent based on these prior predictions into the cache storage apparatus 103.

クライアント側キャッシュ記憶装置103はクライアント側キャッシュ管理装置がサーバ2から受信したデータを格納する。キャッシュ記憶装置にはLRU(Least Recently Used)、ハッシュ、リスト構造、B木、といったデータ管理構造を用いてデータを管理する。また、キャッシュ記憶装置103はクライアント側キャッシュ管理装置102からの検索を処理する。検索は与えられた検索条件式またはIDと一致するデータをキャッシュ記憶装置から検索することにより行われる。   The client side cache storage device 103 stores data received from the server 2 by the client side cache management device. The cache storage device manages data using a data management structure such as LRU (Least Recently Used), hash, list structure, and B-tree. Further, the cache storage device 103 processes a search from the client side cache management device 102. The search is performed by searching the cache storage device for data that matches a given search condition expression or ID.

サーバ側事前予測キャッシュ管理装置201はクライアント側キャッシュ管理装置102から送られる検索要求を処理し検索結果を返す。この検索は検索要求に含まれている検索条件式を用いデータベース203を検索し、該当するデータをクライアント側キャッシュ管理装置102に送信する。また、クライアントのデータへのアクセス履歴から、利用者が次に必要となるアクセス頻度の高いデータをデータベースから検索し、その結果を事前キャッシュすべきデータとしてクライアント端末1に送信する。   The server-side prior prediction cache management apparatus 201 processes the search request sent from the client-side cache management apparatus 102 and returns a search result. In this search, the database 203 is searched using the search condition formula included in the search request, and the corresponding data is transmitted to the client side cache management apparatus 102. In addition, from the access history to the data of the client, the user searches the database for data that is required next frequently, and transmits the result to the client terminal 1 as data to be pre-cached.

アクセス頻度記憶装置203にはデータへのアクセス頻度に関しての情報が記録されている。具体的にはある一定の期間内にデータに何回アクセスしたかということを記録しておく。この記録はサーバ側事前予測キャッシュ管理装置201により更新、参照される。   In the access frequency storage device 203, information relating to data access frequency is recorded. Specifically, it is recorded how many times the data has been accessed within a certain period. This record is updated and referred to by the server-side prior prediction cache management apparatus 201.

データベースにはデータの実体が格納されている。   The data entity is stored in the database.

なお、本実施形態では、データベースにRDBMS(Relational DataBase Management System)を用いている。この点、RDBMS以外の、他のデータベース管理システムを採用してもよい。
次に、図4のフローチャートを参照して本実施形態の全体の動作について詳細に説明する。
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.
Next, the overall operation of this 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 application 101 of the client terminal 1 (step S1 in FIG. 4).

データが必要になると、アプリケーションはクライアント側のキャッシュ管理装置102にレコードを要求するための検索要求を出す(ステップS2)。検索要求を受けたキャッシュ管理装置102は検索要求の検索条件式をもとに、キャッシュ記憶装置103を検索する(ステップS3)。   When data is needed, the application issues a search request for requesting a record to the cache management apparatus 102 on the client side (step S2). The cache management apparatus 102 that has received the search request searches the cache storage apparatus 103 based on the search condition expression of the search request (step S3).

キャッシュ記憶装置103内にレコードが存在すれば、そのレコードを検索結果としてアプリケーション101に返す(ステップS5)。このとき、レコードにアクセスした旨をサーバ2に通知する(ステップS6)。   If a record exists in the cache storage device 103, the record is returned to the application 101 as a search result (step S5). At this time, the server 2 is notified that the record has been accessed (step S6).

一方、キャッシュ記憶装置103内にレコードがない場合は検索要求をサーバ2に送信する(ステップS10)。   On the other hand, if there is no record in the cache storage device 103, a search request is transmitted to the server 2 (step S10).

検索要求を受け取ったサーバ側事前予測キャッシュ管理装置201は、検索要求の検索条件式を用いてデータベース203を検索する(ステップS11)。データベース203内に検索結果がなければ該当するレコードがない旨をクライアント端末1に通知し、通知を受けたクライアント端末1は、アプリケーション101に通知する(ステップS14,S15)。データベース203内に検索条件に該当するレコードがあった場合は、該当するレコードをクライアント端末1に送信する(ステップS13)。   The server-side prior prediction cache management apparatus 201 that has received the search request searches the database 203 using the search condition expression of the search request (step S11). If there is no search result in the database 203, the client terminal 1 is notified that there is no corresponding record, and the client terminal 1 that has received the notification notifies the application 101 (steps S14 and S15). If there is a record corresponding to the search condition in the database 203, the corresponding record is transmitted to the client terminal 1 (step S13).

サーバ側のデータベース203をクライアントからの要求により検索し該当するレコードを見つけた場合、または、サーバ2側でクライアントのキャッシュにあるレコードがアクセスされた通知を受け取った場合、サーバ側事前予測キャッシュ管理装置201は、アクセス頻度記憶装置202に対し、アクセスしたレコードのアクセス頻度情報を更新する(ステップS7)。また、アクセス頻度記憶装置202内に格納されているアクセス頻度情報を参照して、アクセス頻度の高いレコードを求める(ステップS8)。アクセス頻度の高いレコードは、事前にキャッシュしておくレコードとしてクライアント端末1に送信される(ステップS9)。   When the server-side database 203 is searched by a request from the client and a corresponding record is found, or when the server 2 receives a notification that a record in the client's cache is accessed, the server-side predictive cache management device 201 updates the access frequency information of the accessed record in the access frequency storage device 202 (step S7). Further, the access frequency information stored in the access frequency storage device 202 is referred to obtain a record with a high access frequency (step S8). A record with high access frequency is transmitted to the client terminal 1 as a record to be cached in advance (step S9).

以下では、ステップS8においてアクセス頻度情報からアクセス頻度の高いレコードを求める方式について述べる。   Hereinafter, a method for obtaining a record having a high access frequency from the access frequency information in step S8 will be described.

図5はアクセス頻度の記録例を示したものである。本例ではテーブル名と、レコード番号と、そのレコード番号に対するアクセス回数を記録することでアクセス頻度を記憶する。アクセス回数の多い行のレコード番号のレコードが、アクセス頻度の高いレコードとなる。   FIG. 5 shows an example of recording the access frequency. In this example, the access frequency is stored by recording the table name, the record number, and the number of accesses to the record number. A record with a record number in a line with a large number of accesses becomes a record with a high access frequency.

なお、アクセス頻度の記憶方式の別の形態としてテーブル名を記述するのではなく、保存領域を分けるという方式を用いてもよい、この場合の例を図6に示す。   An example of this case is shown in FIG. 6, in which a storage area is divided instead of describing the table name as another form of the access frequency storage method.

次にアクセス回数の求め方について述べる。図7はあるレコードに対するアクセス状況を表す図である。まず始めにアクセス頻度を計算する対象となる期間である、「有効期間」を求める。有効期間は後述するタイムアウト期間よりも十分大きい値とする。レコードへのアクセスのうち、現在の時点からさかのぼって有効期間内にあるレコードのアクセスのみに着目する。   Next, how to determine the number of accesses is described. FIG. 7 is a diagram showing the access status for a certain record. First, an “effective period”, which is a period for which the access frequency is calculated, is obtained. The valid period is set to a value sufficiently longer than a timeout period described later. Of the access to the records, attention is paid only to the access of the records that are in the valid period from the current time point.

図7の例では1から8までのアクセスが有効なアクセスとなる。なお、十分な計算資源がある場合は有効期間を無限大、すなわち有効期間を設定しなくてもよい。次に、有効なアクセスを対象として、レコードのアクセス間隔がタイムアウト期間より短いレコードがいくつあるかを現在の時点から過去に向かって数える。図7の例ではアクセス5と6の間のアクセス間隔がタイムアウト期間より長いため、アクセス1,2,3,4,5が数える対象のレコードとなりアクセス回数は5となる。   In the example of FIG. 7, accesses from 1 to 8 are effective accesses. If there are sufficient computing resources, the validity period is infinite, that is, the validity period need not be set. Next, for valid accesses, the number of records whose record access interval is shorter than the timeout period is counted from the present time to the past. In the example of FIG. 7, since the access interval between the accesses 5 and 6 is longer than the timeout period, the records 1, 2, 3, 4, and 5 are counted, and the access count is 5.

次に、本実施の形態の効果について説明する。   Next, the effect of this embodiment will be described.

本実施の形態では、クライアント端末1が要求したレコードに加え、クライアント端末1のレコードへのアクセス履歴からアクセス頻度の高いレコードもサーバ2から端末1に送信する。また、サーバ2ではレコードへのアクセス頻度を記録するアクセス頻度記憶装置202を持ち、レコードのアクセス頻度を求める。上記構成をとるため、クライアント端末が要求したレコードとクライアント端末1が高い頻度でアクセスしたレコードもキャッシュできる。このため、アクセス頻度の高いレコードを再度読み込む場合にサーバと再度通信をする必要がないことから読込速度の向上を図ることができる。更に、クライアントとサーバの通信ができない状態になったとしても、アクセス頻度の高いレコードはキャッシュされているため参照することができる。   In the present embodiment, in addition to the record requested by the client terminal 1, a record having a high access frequency from the access history to the record of the client terminal 1 is transmitted from the server 2 to the terminal 1. Further, the server 2 has an access frequency storage device 202 for recording the access frequency to the record, and obtains the access frequency of the record. Because of the above configuration, records requested by the client terminal and records accessed frequently by the client terminal 1 can be cached. For this reason, when a record with high access frequency 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 with high access frequency are cached and can be referenced.

次に、本発明の実施形態の構成を変形したものを、実施例として説明する。   Next, a modification of the configuration of the embodiment of the present invention will be described as an example.

図8は、上述した実施形態と異なり、サーバとクライアント(端末)に分離されていないスタンドアロンでの実施例を図示したものである。本実施例においても、通信路でデータを送受信する部分を除く処理の流れは上述した実施形態と同様である。   FIG. 8 illustrates a stand-alone example that is not separated into a server and a client (terminal), 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.

また、図9はアクセス頻度記憶装置を設けずに、ログ記憶装置を用いデータのアクセスログを記録し、そのログを用いてアクセス頻度を求める実施例である。本実施例の場合でも処理の手順は先の実施例と同様である。ただし、アクセス頻度が必要な場合は、そのつどデータへのアクセスログを用いアクセス頻度の計算をする必要がある。   FIG. 9 shows an embodiment in which an access frequency is recorded using a log storage device without using an access frequency storage device, and the access frequency is obtained using the log. Even in this embodiment, the processing procedure is the same as in the previous embodiment. However, when the access frequency is required, it is necessary to calculate the access frequency using an access log to the data each time.

図10はキャッシュを管理するキャッシュ管理装置と、アクセス頻度記憶装置を参照し基準時間に近いデータを予測する予測装置とが別の装置で実現される実現例である。本実現例においても処理の手順は先の実施例と同様である。   FIG. 10 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 an access frequency storage device are realized by different devices. Also in this embodiment, the processing procedure is the same as in the previous embodiment.

本発明の効果は、利用者のデータアクセス履歴からデータへのアクセス回数とデータへのアクセス間隔を取得し、これらの情報をもとにアクセス頻度の高いデータを求め、事前にキャッシュできることにある。事前にキャッシュすることで、一度もアクセスしていないデータでもアクセス頻度が高いデータならばキャッシュに挿入されるため、データの検索が高速に実行できる特徴をもつ。   The effect of the present invention is that the number of data accesses and the data access interval are obtained from the data access history of the user, data having a high access frequency is obtained based on such information, and can be cached in advance. By caching in advance, even data that has never been accessed is inserted into the cache if the access frequency is high, so that data search can be performed at high speed.

また、アクセス頻度情報を求める際に本方式ではアクセス回数とアクセス間隔の2つの情報を用いている。このため、過去のアクセス回数が多いが、最近になりアクセス頻度が減りデータアクセス間隔が長いデータを見つけることができる。そのため、より、正確にアクセス頻度を求めることができる。   Further, when obtaining the access frequency information, this method uses two pieces of information of the number of accesses and the access interval. For this reason, it is possible to find data that has been accessed many times in the past, but has recently decreased in access frequency and has a long data access interval. Therefore, the access frequency can be obtained more accurately.

なお、本発明の実施形態である予測型キャッシュシステム及びシステムを構成する各装置は、ハードウェア、ソフトウェア又はこれらの組合せにより実現することができる。   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.

従来のキャッシュ方式の形態の構成を示すブロック図である。It is a block diagram which shows the structure of the form of the conventional cache system. 本発明の形態の構成を示すブロック図である。It is a block diagram which shows the structure of the form of this invention. 本発明を実施するための最良の形態の構成を示すブロック図である。It is a block diagram which shows the structure of the best form for implementing this invention. 本発明を実施するための最良の形態の動作を示す流れ図である。It is a flowchart which shows operation | movement of the best form for implementing this invention. 本発明を実施するための最良の形態の動作を示す流れ図である。It is a flowchart which shows operation | movement of the best form for implementing this invention. 本発明を実施するためのアクセス頻度の記録方式を示す図である。It is a figure which shows the recording system of the access frequency for implementing this invention. 本発明を実施するためのアクセス頻度の記録方式の別の実現方式を示す図である。It is a figure which shows another implementation system of the recording system of the access frequency for implementing this invention. 本発明を実施するためのアクセス頻度の計算方式を示す図である。It is a figure which shows the calculation system of the access frequency for implementing this invention. 本発明の別の実施の形態であるスタンドアロンでの構成を示すブロック図である。It is a block diagram which shows the structure by the stand-alone which is another embodiment of this invention. 本発明の別の実施の形態であるアクセス頻度情報が必要な際に、アクセスログからアクセス頻度を求める構成を示すブロック図である。It is a block diagram which shows the structure which calculates | requires access frequency from an access log when the access frequency information which is another embodiment of this invention is required. 本発明の別の実施の形態であるキャッシュ管理装置と事前予測装置が別の装置の場合の実施例での構成を示すブロック図である。It is a block diagram which shows the structure in the Example in case the cache management apparatus which is another embodiment of this invention, and a prior prediction apparatus are another apparatuses.

符号の説明Explanation of symbols

1 クライアント端末
2 サーバ
3 通信路
11、301 事前予測キャッシュ管理装置
12 キャッシュ記憶装置
13 データ記憶装置
14 アクセス頻度記憶装置
101 アプリケーション
102 クライアント側キャッシュ管理装置
103 キャッシュ記憶装置
201 キャッシュ管理装置
202 アクセス頻度記憶装置
203 データベース
401 ディスク
501 アクセスログ記憶装置
601 キャッシュ管理装置
701 事前予測装置
DESCRIPTION OF SYMBOLS 1 Client terminal 2 Server 3 Communication path 11,301 Prior prediction cache management apparatus 12 Cache storage apparatus 13 Data storage apparatus 14 Access frequency storage apparatus 101 Application 102 Client side cache management apparatus 103 Cache storage apparatus 201 Cache management apparatus 202 Access frequency storage apparatus 203 Database 401 Disk 501 Access log storage device 601 Cache management device 701 Advance prediction device

Claims (33)

データをキャッシュするキャッシュシステムであって、
利用者の利用する情報の実体を記録するデータ記憶手段と、
前記データ記憶手段内に記録されている情報のうちアクセスする頻度の高いものを格納するキャッシュ記憶手段と、
利用者の利用する情報へのアクセス頻度を記録するアクセス頻度記憶手段と、
アクセス要求を受け、キャッシュ記憶手段又はデータ記憶手段の何れか、或いはその両方から情報を検索し、検索の結果得られた、情報を要求元に返し、かつアクセス頻度記憶手段を参照し、利用者の情報へのアクセス頻度を基にアクセス頻度の高い情報をキャッシュ記憶手段に記録する予測キャッシュ管理手段と、
を備えることを特徴とするキャッシュシステム。
A cache system for caching data,
Data storage means for recording the substance of information used by the user;
Cache storage means for storing frequently accessed information among the information recorded in the data storage means;
Access frequency storage means for recording the frequency of access to 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 information obtained as a result of the search is returned to the request source, and the access frequency storage means is referred to. Predictive cache management means for recording frequently accessed information in the cache storage means based on the frequency of access to the information,
A cache system comprising:
請求項1に記載のキャッシュシステムであって、
前記予測キャッシュ管理手段におけるアクセス頻度は、利用者の利用する情報へアクセスした時刻を記録しておき、現在時刻から過去へ向かってアクセス間隔を求め、求めたアクセス間隔のうち、あらかじめ決められているタイムアウト時間を超えずに何回アクセスしているかを数えることにより求めることを特徴とするキャッシュシステム。
The cache system according to claim 1,
The access frequency in the predictive cache management means records the time of access to information used by the user, obtains an access interval from the current time to the past, and is determined in advance among the obtained access intervals. A cache system characterized by obtaining the number of times of access without exceeding the timeout time.
請求項1又は2に記載のキャッシュシステムであって、
前記予測キャッシュ管理手段におけるアクセス頻度の更新は、アクセス要求を受けた場合又は定期的の何れか又はその組合せで行われることを特徴とするキャッシュシステム。
The cache system according to claim 1 or 2,
The cache system is characterized in that the update of the access frequency in the predictive cache management means is performed either when an access request is received or periodically, or a combination thereof.
請求項1乃至3の何れか1項に記載のキャッシュシステムであって、
前記予測キャッシュ管理手段は、情報へのアクセス要求を受けると、まずキャッシュ記憶手段を検索し、キャッシュ記憶手段に要求された情報が無い場合に、データ記憶手段を検索することを特徴とするキャッシュシステム。
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 .
請求項1乃至3の何れか1項に記載のキャッシュシステムであって、
キャッシュ記憶手段とデータ記憶手段との間で情報を運搬する情報運搬手段、キャッシュする情報を予測する予測キャッシュ手段、の何れか又は両方を更に備え、
前記予測キャッシュ管理手段は、情報へのアクセス要求を受けると、まずキャッシュ記憶手段を検索し、キャッシュ記憶手段に要求された情報が無い場合に、データ記憶手段、予測キャッシュ手段、情報運搬手段の何れかが、要求された情報をデータ記憶手段から検索しキャッシュ記憶手段に保存することを特徴とするキャッシュシステム。
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.
請求項1乃至5の何れか1項に記載のキャッシュシステムであって、
事前予測キャッシュ管理手段は、検索条件式または固有の番号を用いて前記キャッシュ記憶手段及び前記データ記憶手段で記録されている情報を検索することを特徴とするキャッシュシステム。
The cache system according to any one of claims 1 to 5,
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.
請求項1乃至6の何れか1項に記載のキャッシュシステムであって、
前記アクセス頻度記憶手段は、一つしかない場合は省略可能なテーブル名、レコード番号、アクセス回数からなる定義を複数保存しており、前記予測キャッシュ管理手段が前記各定義を参照して前記アクセス頻度を求めることを特徴とするキャッシュシステム。
The cache system according to any one of claims 1 to 6,
The access frequency storage means stores a plurality of definitions including a table name, a record number, and the number of accesses that can be omitted if there is only one, and the predictive cache management means refers to each definition to determine the access frequency. A cache system characterized by seeking.
請求項1乃至7の何れか1項に記載のキャッシュシステムであって、
前記アクセス頻度記憶手段は、一つしかない場合は省略可能なテーブル名、レコード番号、アクセス回数からなるアクセス頻度情報を複数保存しており、前記予測キャッシュ管理手段が前記アクセス頻度情報を参照して前記アクセス頻度を求めることを特徴とするキャッシュシステム。
The cache system according to any one of claims 1 to 7,
The access frequency storage means stores a plurality of access frequency information including a table name, a record number, and the number of accesses that can be omitted if there is only one, and the predictive cache management means refers to the access frequency information. A cache system characterized by obtaining the access frequency.
アクセス要求を行うクライアントとネットワークを介して接続された請求項1乃至8の何れか1項に記載のキャッシュシステムであって、
アクセス要求のあった情報及び関連する前記アクセス頻度の高い情報を前記ネットワークを経由して要求元である前記クライアントに送信する送信手段を更に備えることを特徴とするキャッシュシステム。
The cache system according to any one of claims 1 to 8, 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 information with high access frequency 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 frequently accessed information and recording it in the cache storage means;
Cache storage means for recording information received from other devices connected to the communication network by the cache management means;
Application execution means capable of executing a program according to the use of the received information;
A terminal comprising:
利用者からの検索要求を受け、データ記憶手段を検索し要求された情報を要求元に返し、かつ、自らが備えるアクセス頻度記憶手段を参照し、アクセス頻度の高い情報を要求元に送信する事前予測キャッシュ管理手段と、
利用者の情報を格納するデータ記憶手段、利用者の検索要求を基に、利用者の利用する情報へアクセスした時刻を記録しておき、現在時刻から過去へ向かってアクセス間隔を求め、求めたアクセス間隔のうち、あらかじめ決められているタイムアウト時間を超えずに何回アクセスしているかを数えることによりアクセス頻度を求めるアクセスカウント手段と、
を備え、
アクセスログを記録するアクセスログ記憶手段、前記アクセス頻度を記録するアクセス頻度記憶手段、の何れかの手段を更に備えることを特徴とするサーバ。
In advance of receiving a search request from a user, searching the data storage means, returning the requested information to the request source, referring to the access frequency storage means provided by the user, and transmitting information with high access frequency to the request source Predictive cache management means;
Data storage means for storing user information, based on the user's search request, the time when the information used by the user was accessed was recorded, and the access interval was determined from the current time to the past. An access counting means for obtaining an access frequency by counting how many times an access interval is accessed without exceeding a predetermined timeout time,
With
A server further comprising: an access log storage unit that records an access log; and an access frequency storage unit that records the access frequency.
データをキャッシュするキャッシュ方法であって、
利用者の利用する情報の実体を記録するデータ記憶ステップと、
前記データ記憶ステップ内に記録されている情報のうちアクセスする頻度の高いものを格納するキャッシュ記憶ステップと、
利用者の利用する情報へのアクセス頻度を記録するアクセス頻度記憶ステップと、
アクセス要求を受け、キャッシュ記憶ステップ又はデータ記憶ステップの何れか、或いはその両方から情報を検索し、検索の結果得られた、情報を要求元に返し、かつアクセス頻度記憶ステップを参照し、利用者の情報へのアクセス頻度を基にアクセス頻度の高い情報をキャッシュ記憶ステップに記録する予測キャッシュ管理ステップと、
を備えることを特徴とするキャッシュ方法。
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 frequently accessed information among the information recorded in the data storage step;
An access frequency storage step for recording the frequency of access to information used by the user;
Upon receiving an access request, information is retrieved from either the cache storage step and / or the data storage step, the information obtained as a result of the search is returned to the request source, and the access frequency storage step is referred to A predictive cache management step for recording frequently accessed information in the cache storage step based on the access frequency to the information of
A caching method comprising:
請求項12に記載のキャッシュ方法であって、
前記予測キャッシュ管理ステップにおけるアクセス頻度は、利用者の利用する情報へアクセスした時刻を記録しておき、現在時刻から過去へ向かってアクセス間隔を求め、求めたアクセス間隔のうち、あらかじめ決められているタイムアウト時間を超えずに何回アクセスしているかを数えることにより求めることを特徴とするキャッシュ方法。
The caching method according to claim 12, wherein
The access frequency in the predictive cache management step records the access time to information used by the user, obtains an access interval from the current time to the past, and is determined in advance among the obtained access intervals. A cache method characterized in that it is obtained by counting how many times access is made without exceeding a timeout time.
請求項12又は13に記載のキャッシュ方法であって、
前記予測キャッシュ管理ステップにおけるアクセス頻度の更新は、アクセス要求を受けた場合又は定期的の何れか又はその組合せで行われることを特徴とするキャッシュ方法。
The cache method according to claim 12 or 13,
The access frequency update in the predictive cache management step is performed when an access request is received, periodically, or a combination thereof.
請求項12乃至14の何れか1項に記載のキャッシュ方法であって、
前記予測キャッシュ管理ステップは、情報へのアクセス要求を受けると、まずキャッシュ記憶ステップを検索し、キャッシュ記憶ステップに要求された情報が無い場合に、データ記憶ステップを検索することを特徴とするキャッシュ方法。
The cache method according to any one of claims 12 to 14,
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 .
請求項12乃至14の何れか1項に記載のキャッシュ方法であって、
キャッシュ記憶ステップとデータ記憶ステップとの間で情報を運搬する情報運搬ステップ、キャッシュする情報を予測する予測キャッシュステップ、の何れか又は両方を更に備え、
前記予測キャッシュ管理ステップは、情報へのアクセス要求を受けると、まずキャッシュ記憶ステップを検索し、キャッシュ記憶ステップに要求された情報が無い場合に、データ記憶ステップ、予測キャッシュステップ、情報運搬ステップの何れかが、要求された情報をデータ記憶ステップから検索しキャッシュ記憶ステップに保存することを特徴とするキャッシュ方法。
The cache method according to any one of claims 12 to 14,
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.
請求項12乃至16の何れか1項に記載のキャッシュ方法であって、
事前予測キャッシュ管理ステップは、検索条件式または固有の番号を用いて前記キャッシュ記憶ステップ及び前記データ記憶ステップで記録されている情報を検索することを特徴とするキャッシュ方法。
The cache method according to any one of claims 12 to 16, comprising:
In the cache method, the pre-forecast cache management step searches the information recorded in the cache storage step and the data storage step using a search condition formula or a unique number.
請求項12乃至17の何れか1項に記載のキャッシュ方法であって、
前記アクセス頻度記憶ステップは、一つしかない場合は省略可能なテーブル名、レコード番号、アクセス回数からなる定義を複数保存しており、前記予測キャッシュ管理ステップが前記各定義を参照して前記アクセス頻度を求めることを特徴とするキャッシュ方法。
The cache method according to any one of claims 12 to 17,
The access frequency storing step stores a plurality of definitions including a table name, a record number, and the number of accesses that can be omitted if there is only one, and the predictive cache management step refers to each definition to determine the access frequency. A cache method characterized by obtaining.
請求項12乃至18の何れか1項に記載のキャッシュ方法であって、
前記アクセス頻度記憶ステップは、一つしかない場合は省略可能なテーブル名、レコード番号、アクセス回数からなるアクセス頻度情報を複数保存しており、前記予測キャッシュ管理ステップが前記アクセス頻度情報を参照して前記アクセス頻度を求めることを特徴とするキャッシュ方法。
The cache method according to any one of claims 12 to 18, comprising:
The access frequency storage step stores a plurality of access frequency information including a table name, a record number, and the number of accesses that can be omitted if there is only one, and the predictive cache management step refers to the access frequency information. A cache method characterized by obtaining the access frequency.
アクセス要求を行うクライアントとネットワークを介して接続された請求項12乃至19の何れか1項に記載のキャッシュ方法であって、
アクセス要求のあった情報及び関連する前記アクセス頻度の高い情報を前記ネットワークを経由して要求元である前記クライアントに送信する送信ステップを更に備えることを特徴とするキャッシュ方法。
The cache method according to any one of claims 12 to 19, 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 related information with high access frequency to the client as a request source via the network.
利用者からの検索要求を受け、コンピュータが備えるキャッシュ記憶ステップ又は通信網に接続された他の装置を検索し、要求された情報を利用者に返し、かつ通信網に接続された他の装置からアクセス頻度が高い情報を取得し、キャッシュ記憶ステップに記録するキャッシュ管理ステップと、
キャッシュ管理ステップにより通信網に接続された他の装置から受け取った情報を記録するキャッシュ記憶ステップと、
受け取った前記情報の用途に応じたプログラムを実行可能なアプリケーション実行ステップと、
を備えたことを特徴とする方法。
In response to a search request from a user, the cache storage step provided in the computer 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 for acquiring frequently accessed information and recording it in a cache storage step;
A cache storage step for recording information received from other devices connected to the communication network by the cache management step;
An application execution step capable of executing a program according to the use of the received information;
A method characterized by comprising:
利用者からの検索要求を受け、データ記憶ステップを検索し要求された情報を要求元に返し、かつ、コンピュータが備えるアクセス頻度記憶ステップを参照し、アクセス頻度の高い情報を要求元に送信する事前予測キャッシュ管理ステップと、
利用者の情報を格納するデータ記憶ステップ、利用者の検索要求を基に、利用者の利用する情報へアクセスした時刻を記録しておき、現在時刻から過去へ向かってアクセス間隔を求め、求めたアクセス間隔のうち、あらかじめ決められているタイムアウト時間を超えずに何回アクセスしているかを数えることによりアクセス頻度を求めるアクセスカウントステップと、
を備え、
アクセスログを記録するアクセスログ記憶ステップ、前記アクセス頻度を記録するアクセス頻度記憶ステップ、の何れかのステップを更に備えることを特徴とする方法。
In advance of receiving a search request from the user, searching the data storage step, returning the requested information to the request source, and referring to the access frequency storage step provided in the computer and transmitting information with high access frequency to the request source Predictive cache management steps;
Based on the data storage step for storing user information and the user's search request, the time when the information used by the user was accessed was recorded, and the access interval was determined from the current time to the past. An access count step for obtaining an access frequency by counting how many times an access interval is accessed without exceeding a predetermined timeout time,
With
A method comprising: an access log storing step for recording an access log; and an access frequency storing step for recording the access frequency.
データをキャッシュするキャッシュプログラムであって、
利用者の利用する情報の実体を記録するデータ記憶機能と、
前記データ記憶機能内に記録されている情報のうちアクセスする頻度の高いものを格納するキャッシュ記憶機能と、
利用者の利用する情報へのアクセス頻度を記録するアクセス頻度記憶機能と、
アクセス要求を受け、キャッシュ記憶機能又はデータ記憶機能の何れか、或いはその両方から情報を検索し、検索の結果得られた、情報を要求元に返し、かつアクセス頻度記憶機能を参照し、利用者の情報へのアクセス頻度を基にアクセス頻度の高い情報をキャッシュ記憶機能に記録する予測キャッシュ管理機能と、
をコンピュータに実現させることを特徴とするキャッシュプログラム。
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 frequently accessed information among the information recorded in the data storage function;
An access frequency storage function that records the frequency of access to information used by users;
A user who receives an access request, retrieves information from either or both of the cache storage function and the data storage function, returns the information obtained as a result of the retrieval to the request source, and refers to the access frequency storage function. A predictive cache management function that records frequently accessed information in the cache storage function based on the frequency of access to the information of
A cache program characterized by causing a computer to realize the above.
請求項23に記載のキャッシュプログラムであって、
前記予測キャッシュ管理機能におけるアクセス頻度は、利用者の利用する情報へアクセスした時刻を記録しておき、現在時刻から過去へ向かってアクセス間隔を求め、求めたアクセス間隔のうち、あらかじめ決められているタイムアウト時間を超えずに何回アクセスしているかを数えることにより求めることを特徴とするキャッシュプログラム。
A cash program according to claim 23, wherein
The access frequency in the predictive cache management function records the time of access to information used by the user, obtains an access interval from the current time to the past, and is determined in advance among the obtained access intervals. A cache program characterized in that the cache program is obtained by counting how many times it is accessed without exceeding the timeout time.
請求項23又は24に記載のキャッシュプログラムであって、
前記予測キャッシュ管理機能におけるアクセス頻度の更新は、アクセス要求を受けた場合又は定期的の何れか又はその組合せで行われることを特徴とするキャッシュプログラム。
A cash program according to claim 23 or 24,
An access frequency update in the predictive cache management function is performed when an access request is received, periodically, or a combination thereof.
請求項23乃至25の何れか1項に記載のキャッシュプログラムであって、
前記予測キャッシュ管理機能は、情報へのアクセス要求を受けると、まずキャッシュ記憶機能を検索し、キャッシュ記憶機能に要求された情報が無い場合に、データ記憶機能を検索することを特徴とするキャッシュプログラム。
A cache program according to any one of claims 23 to 25, 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. .
請求項23乃至25の何れか1項に記載のキャッシュプログラムであって、
キャッシュ記憶機能とデータ記憶機能との間で情報を運搬する情報運搬機能、キャッシュする情報を予測する予測キャッシュ機能、の何れか又は両方を更に備え、
前記予測キャッシュ管理機能は、情報へのアクセス要求を受けると、まずキャッシュ記憶機能を検索し、キャッシュ記憶機能に要求された情報が無い場合に、データ記憶機能、予測キャッシュ機能、情報運搬機能の何れかが、要求された情報をデータ記憶機能から検索しキャッシュ記憶機能に保存することを特徴とするキャッシュプログラム。
A cache program according to any one of claims 23 to 25, 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.
請求項23乃至27の何れか1項に記載のキャッシュプログラムであって、
事前予測キャッシュ管理機能は、検索条件式または固有の番号を用いて前記キャッシュ記憶機能及び前記データ記憶機能で記録されている情報を検索することを特徴とするキャッシュプログラム。
A cash program according to any one of claims 23 to 27, wherein
The prior prediction 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.
請求項23乃至28の何れか1項に記載のキャッシュプログラムであって、
前記アクセス頻度記憶機能は、一つしかない場合は省略可能なテーブル名、レコード番号、アクセス回数からなる定義を複数保存しており、前記予測キャッシュ管理機能が前記各定義を参照して前記アクセス頻度を求めることを特徴とするキャッシュプログラム。
A cash program according to any one of claims 23 to 28, wherein:
The access frequency storage function stores a plurality of definitions including an optional table name, record number, and access count when there is only one, and the predictive cache management function refers to each definition to determine the access frequency A cash program characterized by seeking.
請求項23乃至29の何れか1項に記載のキャッシュプログラムであって、
前記アクセス頻度記憶機能は、一つしかない場合は省略可能なテーブル名、レコード番号、アクセス回数からなるアクセス頻度情報を複数保存しており、前記予測キャッシュ管理機能が前記アクセス頻度情報を参照して前記アクセス頻度を求めることを特徴とするキャッシュプログラム。
A cash program according to any one of claims 23 to 29, wherein
The access frequency storage function stores a plurality of access frequency information including a table name, a record number, and the number of accesses that can be omitted when there is only one, and the predictive cache management function refers to the access frequency information. A cache program for obtaining the access frequency.
アクセス要求を行うクライアントとネットワークを介して接続された請求項23乃至30の何れか1項に記載のキャッシュプログラムであって、
アクセス要求のあった情報及び関連する前記アクセス頻度の高い情報を前記ネットワークを経由して要求元である前記クライアントに送信する送信機能を更にコンピュータに実現させることを特徴とするキャッシュプログラム。
The cache program according to any one of claims 23 to 30, wherein the cache program is connected to a client making 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 information with high access frequency to the requesting client 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 frequently accessed information from the device and recording it in the cache storage function;
A cache storage function for recording information received from other devices connected to the communication network by a cache management function;
An application execution function capable of executing a program according to the use of the received information;
A program characterized by comprising:
利用者からの検索要求を受け、データ記憶機能を検索し要求された情報を要求元に返し、かつ、自らがコンピュータに実現させるアクセス頻度記憶機能を参照し、アクセス頻度の高い情報を要求元に送信する事前予測キャッシュ管理機能と、
利用者の情報を格納するデータ記憶機能、利用者の検索要求を基に、利用者の利用する情報へアクセスした時刻を記録しておき、現在時刻から過去へ向かってアクセス間隔を求め、求めたアクセス間隔のうち、あらかじめ決められているタイムアウト時間を超えずに何回アクセスしているかを数えることによりアクセス頻度を求めるアクセスカウント機能と、
をコンピュータに実現させ、
アクセスログを記録するアクセスログ記憶機能、前記アクセス頻度を記録するアクセス頻度記憶機能、の何れかの機能を更にコンピュータに実現させることを特徴とするプログラム。
In response to a search request from the user, the data storage function is searched, the requested information is returned to the request source, and the access frequency storage function that is realized by the computer by itself is referred to. A predictive cache management function to send,
Based on the data storage function for storing user information and the user's search request, the time when the information used by the user was accessed was recorded, and the access interval was determined from the current time to the past. An access count function that calculates the access frequency by counting how many times the access interval does not exceed a predetermined timeout period, and
Is realized on a computer,
A program for causing a computer to further realize any one of an access log storage function for recording an access log and an access frequency storage function for recording the access frequency.
JP2008027981A 2008-02-07 2008-02-07 Predictive cache method for caching information with high access frequency in advance, system thereof and program thereof Active JP5272428B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008027981A JP5272428B2 (en) 2008-02-07 2008-02-07 Predictive cache method for caching information with high access frequency in advance, system thereof and program thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008027981A JP5272428B2 (en) 2008-02-07 2008-02-07 Predictive cache method for caching information with high access frequency in advance, system thereof and program thereof

Publications (2)

Publication Number Publication Date
JP2009187393A true JP2009187393A (en) 2009-08-20
JP5272428B2 JP5272428B2 (en) 2013-08-28

Family

ID=41070549

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008027981A Active JP5272428B2 (en) 2008-02-07 2008-02-07 Predictive cache method for caching information with high access frequency in advance, system thereof and program thereof

Country Status (1)

Country Link
JP (1) JP5272428B2 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140080616A (en) * 2012-12-12 2014-07-01 한국전자통신연구원 Caching method to reduce of network traffic
WO2015107653A1 (en) * 2014-01-16 2015-07-23 富士通株式会社 Communication apparatus, communication method, and communication program
JP2015170160A (en) * 2014-03-07 2015-09-28 富士通株式会社 Information processing system, information processing apparatus, information processing program and information processing method
US10277781B2 (en) 2016-09-15 2019-04-30 Fuji Xerox Co., Ltd. Image processing apparatus, image forming apparatus, and non-transitory computer readable medium
CN113344738A (en) * 2021-06-09 2021-09-03 北京九贺科技有限公司 Access management method and system suitable for data intensive monitoring
KR20220045389A (en) * 2020-10-05 2022-04-12 경희대학교 산학협력단 Apparatus and method for processing cache data

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1124981A (en) * 1997-07-03 1999-01-29 Nec Corp Wide area distributed file system
JPH11167512A (en) * 1997-12-03 1999-06-22 Fuji Xerox Co Ltd Data repeating device, data repeating method, and recording medium
JP2003030037A (en) * 2001-07-19 2003-01-31 Nec Corp System and method of advance prediction processing
JP2003330789A (en) * 2002-05-17 2003-11-21 Hitachi Software Eng Co Ltd Web PAGE REDISPLAY SYSTEM AND PROGRAM
JP2005339198A (en) * 2004-05-27 2005-12-08 Internatl Business Mach Corp <Ibm> Caching hit ratio estimation system, caching hit ratio estimation method, program therefor, and recording medium therefor

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1124981A (en) * 1997-07-03 1999-01-29 Nec Corp Wide area distributed file system
JPH11167512A (en) * 1997-12-03 1999-06-22 Fuji Xerox Co Ltd Data repeating device, data repeating method, and recording medium
JP2003030037A (en) * 2001-07-19 2003-01-31 Nec Corp System and method of advance prediction processing
JP2003330789A (en) * 2002-05-17 2003-11-21 Hitachi Software Eng Co Ltd Web PAGE REDISPLAY SYSTEM AND PROGRAM
JP2005339198A (en) * 2004-05-27 2005-12-08 Internatl Business Mach Corp <Ibm> Caching hit ratio estimation system, caching hit ratio estimation method, program therefor, and recording medium therefor

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140080616A (en) * 2012-12-12 2014-07-01 한국전자통신연구원 Caching method to reduce of network traffic
KR101645409B1 (en) * 2012-12-12 2016-08-16 한국전자통신연구원 Caching method to reduce of network traffic
WO2015107653A1 (en) * 2014-01-16 2015-07-23 富士通株式会社 Communication apparatus, communication method, and communication program
JPWO2015107653A1 (en) * 2014-01-16 2017-03-23 富士通株式会社 COMMUNICATION DEVICE, COMMUNICATION METHOD, AND COMMUNICATION PROGRAM
US9935889B2 (en) 2014-01-16 2018-04-03 Fujitsu Limited Communication apparatus and method
JP2015170160A (en) * 2014-03-07 2015-09-28 富士通株式会社 Information processing system, information processing apparatus, information processing program and information processing method
US9824025B2 (en) 2014-03-07 2017-11-21 Fujitsu Limited Information processing system, information processing device, information processing program and information processing method
US10277781B2 (en) 2016-09-15 2019-04-30 Fuji Xerox Co., Ltd. Image processing apparatus, image forming apparatus, and non-transitory computer readable medium
KR20220045389A (en) * 2020-10-05 2022-04-12 경희대학교 산학협력단 Apparatus and method for processing cache data
KR102519559B1 (en) * 2020-10-05 2023-04-06 경희대학교 산학협력단 Apparatus and method for processing cache data
CN113344738A (en) * 2021-06-09 2021-09-03 北京九贺科技有限公司 Access management method and system suitable for data intensive monitoring

Also Published As

Publication number Publication date
JP5272428B2 (en) 2013-08-28

Similar Documents

Publication Publication Date Title
US11349940B2 (en) Server side data cache system
JP6517263B2 (en) System, method and storage medium for improving access to search results
US9075778B1 (en) Predicting user navigation events within a browser
US8065275B2 (en) Systems and methods for cache optimization
RU2632410C2 (en) Preliminary caching in cdn controlled by application
CN104915319B (en) The system and method for cache information
CN108055302B (en) Picture caching processing method and system and server
KR101960007B1 (en) Opportunistic network updates
US20200084213A1 (en) Low-latency differential access controls in a time-series prediction system
JP5360457B2 (en) Distributed directory server, distributed directory system, distributed directory method, and program
KR20140038432A (en) Predicting user navigation events
JP5272428B2 (en) Predictive cache method for caching information with high access frequency in advance, system thereof and program thereof
CN107301215B (en) Search result caching method and device and search method and device
JP5322019B2 (en) Predictive caching method for caching related information in advance, system thereof and program thereof
JP5163171B2 (en) Cache system and server
JP5365830B2 (en) Predictive cache method for caching information that is likely to be used, its system, and its program
US11783002B2 (en) Intelligent dynamic preloading
JP2002259197A (en) Active contents cache control system, active contents cache controller, its controlling method, program for control and processing active contents cache and recording medium for its program
JP2020095434A (en) Communication device, communication method, and communication program
KR101742385B1 (en) Method for prefetching content and an apparatus performing the same
JP2009187435A (en) Data cache system in resource-saving terminal, and method and program for the same
JP5908057B1 (en) Database system and database control method
CN114925304A (en) Information access method, device and system
Sulaiman et al. Data Warehousing for Rough Web Caching and Pre-fetching
JP2010011157A (en) Method of controlling and sorting access to database

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: 20110113

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20121011

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121016

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20121217

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130115

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130318

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: 20130416

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130429

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 5272428

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150