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 PDFInfo
- 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
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 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では、上述の検索優先度は、「例えば人気のあるカテゴリ順、入札件数の多い順、残り時間の短い順、あるいはこれらの組み合わせにより決められる。」と記載されている。そして、検索キーに対応する検索結果がクライアントのキャッシュ部に存在しない場合、サーバへ検索キーを渡し、サーバが検索した結果をクライアントに送信する。これによりサーバとクライアント間の通信量を削減することが可能となる。
上述した特許文献1に記載の発明には、問題点があった。その問題点は、クライアント(利用者)の今までのアクセス履歴が考慮されておらず、クライアントにとって必要となるデータをアクセス頻度の観点から予測し事前にキャッシュすることができないことである。
The invention described in
そこで、本発明は、利用者が管理するデータの中のアクセス履歴を基に、データへのアクセス回数、データへのアクセス間隔、又はその双方からアクセス頻度を求め、アクセス頻度が高い情報を事前にキャッシュすることができる予測型事前キャッシュシ方法、そのシステム及びそのプログラムを提供することを目的とする。 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
事前予測キャッシュ管理装置11は、利用者のデータアクセス履歴から次に必要とするデータを予測し事前に必要となるデータを取り出す装置である。キャッシュ記憶装置12は、キャッシュデータを保存する装置である。データ記憶装置13は、データを保存する装置である。アクセス頻度記憶装置14は、データへのアクセス頻度を記録する装置である。
The prior prediction
以下、本システムの動作について述べる。 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
キャッシュ記憶装置12内に該当するデータがある場合はそのデータを検索結果として検索要求元に返す。一方キャッシュ記憶装置12内に該当するデータがなかった場合は、データ記憶装置13に対し検索を実行する。データ記憶装置13内に検索要求に該当するデータがあれば、そのデータを取り出し検索結果として返す。また、アクセス頻度記憶装置14に対し、検索要求によりアクセスしたデータのアクセス頻度情報を更新する。
If there is corresponding data in the
続いて、アクセス頻度記憶装置14内のアクセス頻度情報を参照し、データへのアクセス回数と、アクセス間隔をもとにアクセス頻度を求め、アクセス頻度の高いデータをデータ記憶装置13から検索する。検索により得られたアクセス頻度の高いデータをデータ記憶装置から検索する。アクセス頻度の高いデータをデータ記録装置13から取り出し、そのデータをキャッシュ記憶装置12に投入する。このような構成を採用し、上記の動作を実行し、検索要求にて要求されたデータだけでなく、利用者のアクセス頻度が高いデータをキャッシュすることにより本発明の目的を達成できる。
Subsequently, the access frequency information in the access
次に、発明を実施するための最良の形態について図面を参照して詳細に説明する。 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を有する。
The
これらの装置が有する機能を以下に述べる。 The functions of these devices will be described below.
クライアント端末1のアプリケーション101は、クライアント端末1の利用者からの操作を受け付ける。また、データが必要な場合はクライアント側のキャッシュ管理装置102にデータ検索要求を出す。検索要求にはどのデータが必要かを示す検索条件式もしくはIDが含まれる。検索結果として受け取ったデータは画面に表示される。その他、個々のアプリケーションはアプリケーション毎に独自の機能を持つ。
The
クライアント側キャッシュ管理装置102は、クライアント端末1のアプリケーション101からの検索要求を処理する。具体的には検索要求を受け取ると、クライアント側キャッシュ管理装置102はキャッシュ記憶装置103に対し検索要求に含まれる検索条件式またはIDを用い、検索要求に該当するデータがあるかキャッシュ記憶装置103内を検索する。検索の結果、キャッシュ記憶装置103内にデータがある場合は、そのデータを検索結果として検索要求元のアプリケーション101に返す。検索要求に該当するデータがキャッシュ記憶装置103に無い場合はサーバ2のサーバ側事前予測キャッシュ管理装置201に検索要求を送信する。サーバへの検索要求の結果として得たデータはアプリケーション101に返す。また、サーバ2からは事前予測によりアクセス頻度が高くキャッシュすべきであると判断されたデータも送られる。クライアント側キャッシュ管理装置102は、これら事前予測に基づき送られてきたデータをキャッシュ記憶装置103に挿入する。
The client side
クライアント側キャッシュ記憶装置103はクライアント側キャッシュ管理装置がサーバ2から受信したデータを格納する。キャッシュ記憶装置にはLRU(Least Recently Used)、ハッシュ、リスト構造、B木、といったデータ管理構造を用いてデータを管理する。また、キャッシュ記憶装置103はクライアント側キャッシュ管理装置102からの検索を処理する。検索は与えられた検索条件式またはIDと一致するデータをキャッシュ記憶装置から検索することにより行われる。
The client side
サーバ側事前予測キャッシュ管理装置201はクライアント側キャッシュ管理装置102から送られる検索要求を処理し検索結果を返す。この検索は検索要求に含まれている検索条件式を用いデータベース203を検索し、該当するデータをクライアント側キャッシュ管理装置102に送信する。また、クライアントのデータへのアクセス履歴から、利用者が次に必要となるアクセス頻度の高いデータをデータベースから検索し、その結果を事前キャッシュすべきデータとしてクライアント端末1に送信する。
The server-side prior prediction
アクセス頻度記憶装置203にはデータへのアクセス頻度に関しての情報が記録されている。具体的にはある一定の期間内にデータに何回アクセスしたかということを記録しておく。この記録はサーバ側事前予測キャッシュ管理装置201により更新、参照される。
In the access
データベースにはデータの実体が格納されている。 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
データが必要になると、アプリケーションはクライアント側のキャッシュ管理装置102にレコードを要求するための検索要求を出す(ステップS2)。検索要求を受けたキャッシュ管理装置102は検索要求の検索条件式をもとに、キャッシュ記憶装置103を検索する(ステップS3)。
When data is needed, the application issues a search request for requesting a record to 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は、検索要求の検索条件式を用いてデータベース203を検索する(ステップS11)。データベース203内に検索結果がなければ該当するレコードがない旨をクライアント端末1に通知し、通知を受けたクライアント端末1は、アプリケーション101に通知する(ステップS14,S15)。データベース203内に検索条件に該当するレコードがあった場合は、該当するレコードをクライアント端末1に送信する(ステップS13)。
The server-side prior prediction
サーバ側のデータベース203をクライアントからの要求により検索し該当するレコードを見つけた場合、または、サーバ2側でクライアントのキャッシュにあるレコードがアクセスされた通知を受け取った場合、サーバ側事前予測キャッシュ管理装置201は、アクセス頻度記憶装置202に対し、アクセスしたレコードのアクセス頻度情報を更新する(ステップS7)。また、アクセス頻度記憶装置202内に格納されているアクセス頻度情報を参照して、アクセス頻度の高いレコードを求める(ステップS8)。アクセス頻度の高いレコードは、事前にキャッシュしておくレコードとしてクライアント端末1に送信される(ステップS9)。
When the server-
以下では、ステップ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
次に、本実施の形態の効果について説明する。 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
次に、本発明の実施形態の構成を変形したものを、実施例として説明する。 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.
1 クライアント端末
2 サーバ
3 通信路
11、301 事前予測キャッシュ管理装置
12 キャッシュ記憶装置
13 データ記憶装置
14 アクセス頻度記憶装置
101 アプリケーション
102 クライアント側キャッシュ管理装置
103 キャッシュ記憶装置
201 キャッシュ管理装置
202 アクセス頻度記憶装置
203 データベース
401 ディスク
501 アクセスログ記憶装置
601 キャッシュ管理装置
701 事前予測装置
DESCRIPTION OF
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:
前記予測キャッシュ管理手段におけるアクセス頻度は、利用者の利用する情報へアクセスした時刻を記録しておき、現在時刻から過去へ向かってアクセス間隔を求め、求めたアクセス間隔のうち、あらかじめ決められているタイムアウト時間を超えずに何回アクセスしているかを数えることにより求めることを特徴とするキャッシュシステム。 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.
前記予測キャッシュ管理手段におけるアクセス頻度の更新は、アクセス要求を受けた場合又は定期的の何れか又はその組合せで行われることを特徴とするキャッシュシステム。 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.
前記予測キャッシュ管理手段は、情報へのアクセス要求を受けると、まずキャッシュ記憶手段を検索し、キャッシュ記憶手段に要求された情報が無い場合に、データ記憶手段を検索することを特徴とするキャッシュシステム。 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 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 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.
前記アクセス頻度記憶手段は、一つしかない場合は省略可能なテーブル名、レコード番号、アクセス回数からなるアクセス頻度情報を複数保存しており、前記予測キャッシュ管理手段が前記アクセス頻度情報を参照して前記アクセス頻度を求めることを特徴とするキャッシュシステム。 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.
アクセス要求のあった情報及び関連する前記アクセス頻度の高い情報を前記ネットワークを経由して要求元である前記クライアントに送信する送信手段を更に備えることを特徴とするキャッシュシステム。 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:
前記予測キャッシュ管理ステップにおけるアクセス頻度は、利用者の利用する情報へアクセスした時刻を記録しておき、現在時刻から過去へ向かってアクセス間隔を求め、求めたアクセス間隔のうち、あらかじめ決められているタイムアウト時間を超えずに何回アクセスしているかを数えることにより求めることを特徴とするキャッシュ方法。 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.
前記予測キャッシュ管理ステップにおけるアクセス頻度の更新は、アクセス要求を受けた場合又は定期的の何れか又はその組合せで行われることを特徴とするキャッシュ方法。 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.
前記予測キャッシュ管理ステップは、情報へのアクセス要求を受けると、まずキャッシュ記憶ステップを検索し、キャッシュ記憶ステップに要求された情報が無い場合に、データ記憶ステップを検索することを特徴とするキャッシュ方法。 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 .
キャッシュ記憶ステップとデータ記憶ステップとの間で情報を運搬する情報運搬ステップ、キャッシュする情報を予測する予測キャッシュステップ、の何れか又は両方を更に備え、
前記予測キャッシュ管理ステップは、情報へのアクセス要求を受けると、まずキャッシュ記憶ステップを検索し、キャッシュ記憶ステップに要求された情報が無い場合に、データ記憶ステップ、予測キャッシュステップ、情報運搬ステップの何れかが、要求された情報をデータ記憶ステップから検索しキャッシュ記憶ステップに保存することを特徴とするキャッシュ方法。 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.
事前予測キャッシュ管理ステップは、検索条件式または固有の番号を用いて前記キャッシュ記憶ステップ及び前記データ記憶ステップで記録されている情報を検索することを特徴とするキャッシュ方法。 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.
前記アクセス頻度記憶ステップは、一つしかない場合は省略可能なテーブル名、レコード番号、アクセス回数からなる定義を複数保存しており、前記予測キャッシュ管理ステップが前記各定義を参照して前記アクセス頻度を求めることを特徴とするキャッシュ方法。 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.
前記アクセス頻度記憶ステップは、一つしかない場合は省略可能なテーブル名、レコード番号、アクセス回数からなるアクセス頻度情報を複数保存しており、前記予測キャッシュ管理ステップが前記アクセス頻度情報を参照して前記アクセス頻度を求めることを特徴とするキャッシュ方法。 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.
アクセス要求のあった情報及び関連する前記アクセス頻度の高い情報を前記ネットワークを経由して要求元である前記クライアントに送信する送信ステップを更に備えることを特徴とするキャッシュ方法。 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.
前記予測キャッシュ管理機能におけるアクセス頻度は、利用者の利用する情報へアクセスした時刻を記録しておき、現在時刻から過去へ向かってアクセス間隔を求め、求めたアクセス間隔のうち、あらかじめ決められているタイムアウト時間を超えずに何回アクセスしているかを数えることにより求めることを特徴とするキャッシュプログラム。 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.
前記予測キャッシュ管理機能におけるアクセス頻度の更新は、アクセス要求を受けた場合又は定期的の何れか又はその組合せで行われることを特徴とするキャッシュプログラム。 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.
前記予測キャッシュ管理機能は、情報へのアクセス要求を受けると、まずキャッシュ記憶機能を検索し、キャッシュ記憶機能に要求された情報が無い場合に、データ記憶機能を検索することを特徴とするキャッシュプログラム。 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. .
キャッシュ記憶機能とデータ記憶機能との間で情報を運搬する情報運搬機能、キャッシュする情報を予測する予測キャッシュ機能、の何れか又は両方を更に備え、
前記予測キャッシュ管理機能は、情報へのアクセス要求を受けると、まずキャッシュ記憶機能を検索し、キャッシュ記憶機能に要求された情報が無い場合に、データ記憶機能、予測キャッシュ機能、情報運搬機能の何れかが、要求された情報をデータ記憶機能から検索しキャッシュ記憶機能に保存することを特徴とするキャッシュプログラム。 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.
事前予測キャッシュ管理機能は、検索条件式または固有の番号を用いて前記キャッシュ記憶機能及び前記データ記憶機能で記録されている情報を検索することを特徴とするキャッシュプログラム。 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.
前記アクセス頻度記憶機能は、一つしかない場合は省略可能なテーブル名、レコード番号、アクセス回数からなる定義を複数保存しており、前記予測キャッシュ管理機能が前記各定義を参照して前記アクセス頻度を求めることを特徴とするキャッシュプログラム。 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.
前記アクセス頻度記憶機能は、一つしかない場合は省略可能なテーブル名、レコード番号、アクセス回数からなるアクセス頻度情報を複数保存しており、前記予測キャッシュ管理機能が前記アクセス頻度情報を参照して前記アクセス頻度を求めることを特徴とするキャッシュプログラム。 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.
アクセス要求のあった情報及び関連する前記アクセス頻度の高い情報を前記ネットワークを経由して要求元である前記クライアントに送信する送信機能を更にコンピュータに実現させることを特徴とするキャッシュプログラム。 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.
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)
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)
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 |
-
2008
- 2008-02-07 JP JP2008027981A patent/JP5272428B2/en active Active
Patent Citations (5)
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)
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 |