JP2009181188A - Prediction type cache method for caching information having high possibility of being used, and its system and its program - Google Patents

Prediction type cache method for caching information having high possibility of being used, and its system and its program Download PDF

Info

Publication number
JP2009181188A
JP2009181188A JP2008017732A JP2008017732A JP2009181188A JP 2009181188 A JP2009181188 A JP 2009181188A JP 2008017732 A JP2008017732 A JP 2008017732A JP 2008017732 A JP2008017732 A JP 2008017732A JP 2009181188 A JP2009181188 A JP 2009181188A
Authority
JP
Japan
Prior art keywords
information
cache
time
function
user
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2008017732A
Other languages
Japanese (ja)
Other versions
JP5365830B2 (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 JP2008017732A priority Critical patent/JP5365830B2/en
Publication of JP2009181188A publication Critical patent/JP2009181188A/en
Application granted granted Critical
Publication of JP5365830B2 publication Critical patent/JP5365830B2/en
Expired - Fee Related 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 the problem that data which have never been accessed are not cached in the conventional cache system, since only data accessed by a user are cached. <P>SOLUTION: The substance of information to be used by the user is recorded, and highly significant information out of pieces of recorded information is stored, and how far the information to be used by the user is from a reference time is recorded, and which item of the information is to be paid attention is defined for each of the types of information to be used by the user. An access request is received, and information is retrieved from either a cache storage means or a data storage means, or from both of them, and the requested information acquired as the result of retrieval is returned to the origin of request, and the highly significant information is recorded in the cache storage means by referring to a time item definition means and a time information 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 a high speed during subsequent access by caching information in a cache data management structure.

本願発明に関連するキャッシュシステムの方式を述べる。図1は本願発明に関連するキャッシュシステムの構成を示す図である。図1を参照すると、本願発明に関連するキャッシュシステムはデータ記憶装置と、キャッシュ管理装置と、キャッシュ記憶装置から構成されている。   A cache system system related to the present invention will be described. FIG. 1 is a diagram showing a configuration of a cache system related to the present invention. Referring to FIG. 1, the cache system related to the present invention is composed of a data storage device, a cache management device, and a cache storage device.

記憶可能な容量については、キャッシュ記憶装置に対しデータ記憶装置は十分に大きい。また、前提としてデータ記憶装置には全てのデータが格納されている。一方、キャッシュ記憶装置にはデータ記憶装置内のデータのうち高い頻度でアクセスするデータを記録しておく。また検索速度の面では、キャッシュ記憶装置はデータ記憶装置より高速にデータの検索ができる。   Regarding the storage capacity, the data storage device is sufficiently larger than the cache storage device. As a premise, all data is stored in the data storage device. On the other hand, data that is frequently accessed among the data in the data storage device is recorded in the cache storage device. In terms of retrieval speed, the cache storage device can retrieve data faster than the data storage device.

このような構成を有する従来のキャッシュシステムの動作を以下に述べる。   The operation of the conventional cache system having such a configuration will be described below.

利用者またはシステムがキャッシュ管理装置に検索要求を出す。検索要求には、データ記憶装置から情報を取り出すために必要な固有の番号(ID)または検索条件式を含んでいる。また、データ記憶装置中のデータにはそのデータを特定するための固有の番号(ID)が割り当てられている。キャッシュ管理装置は検索要求を受けると、キャッシュ記憶装置に対し検索要求で要求されたIDのデータがキャッシュ記憶装置内に保存されているか問い合わせる。   A user or system issues a search request to the cache management device. The search request includes a unique number (ID) or search condition formula necessary for retrieving information from the data storage device. A unique number (ID) for identifying the data is assigned to the data in the data storage device. When the cache management device receives the search request, it inquires of the cache storage device whether the data of the ID requested by the search request is stored in the cache storage device.

キャッシュ記憶装置内に要求されたIDのデータがある場合はそのデータをキャッシュ記憶装置から取り出し検索結果として検索要求元へ返す。一方、キャッシュ記憶装置内に要求されたIDのデータが無い場合はデータ記憶装置に対し検索を実行する。データ記憶装置内に要求したIDのデータが存在した場合、データ記憶装置から要求したIDのデータを取り出す。取り出したデータは検索要求元へ検索結果として返すとともに、キャッシュ記憶装置へ投入する。   If there is data of the requested ID in the cache storage device, the data is retrieved from the cache storage device and returned as a search result to the search request source. On the other hand, if there is no data with the requested ID in the cache storage device, the data storage device is searched. When the requested ID data exists in the data storage device, the requested ID data is retrieved from the data storage device. The fetched data is returned to the search request source as a search result and input to the cache storage device.

次回以降、同じIDで検索要求がなされた場合、キャッシュ管理装置はキャッシュ記憶装置を確認することでデータ記憶装置を検索することなく高速にデータを読み出すことができる。   When a search request is made with the same ID after the next time, the cache management device can read the data at high speed without searching the data storage device by checking the cache storage device.

この点、上述のようなキャッシュシステムにおいて、データが実際に必要とされる前に、必要とされる確率のあるデータをメモリにロードし保持することにより、実際にパフォーマンスが向上し、パフォーマンスの向上を知覚することができるメモリ管理技術があった(例えば特許文献1参照)。   In this regard, in the cache system as described above, before the data is actually needed, by loading and holding the data that has the probability of being needed into the memory, the performance is actually improved, and the performance is improved. There has been a memory management technique that can perceive the above (see, for example, Patent Document 1).

特許文献1に記載の発明は、使用頻度、最後に使用された時間、データ転送の容易さ、およびその他のコンテクストに基づく情報を含む各種の要素に従って、データのページに値/スコアで優先順位を付ける。これにより、より価値のあるデータをメモリにプリフェッチし、および/または保持するように機構が機能する。そして、そのデータをディスクへ書き出す、または上書きすることが必要な場合、実際の要求がなくても要求を予想し、そのデータを復元力のある方式で自動的に戻すことができる。
特開2004−133934号公報
The invention described in Patent Document 1 prioritizes data pages with values / scores according to various factors including frequency of use, last used time, ease of data transfer, and other context-based information. wear. This allows the mechanism to prefetch and / or retain more valuable data in memory. If it is necessary to write or overwrite the data on the disk, the request can be predicted even if there is no actual request, and the data can be automatically returned in a resilient manner.
JP 2004-133934 A

上述した特許文献1に記載の発明には、問題点があった。その問題点は、最低でも1回以上アクセスしたデータしかキャッシュされないということである。その理由は、アクセス頻度や最終アクセス時刻に基づいてデータをキャッシュするという構造である以上、一度もアクセスが行われていないデータはキャッシュ対象とならないためである。   The invention described in Patent Document 1 has a problem. The problem is that only data accessed at least once is cached. The reason is that, since the data is cached based on the access frequency and the last access time, data that has never been accessed is not cached.

そこで、本発明は、利用者が管理するデータの中の時間を示す内容をもとに、データ(レコード)のレコードの利用履歴の有無に限らず以後のアクセス要求前にキャッシュできる予測型事前キャッシュシ方法、そのシステム及びそのプログラムを提供することを目的とする。   Therefore, the present invention provides a predictive pre-cache that can be cached before a subsequent access request based on the contents indicating the time in the data managed by the user, regardless of the use history of the record of the data (record). It is an object to provide a method, a system thereof, and a program thereof.

本発明の第1の観点によれば、システムとしてデータをキャッシュするキャッシュシステムであって、利用者の利用する情報の実体を記録するデータ記憶手段と、前記データ記憶手段に記録されている情報のうち重要度の高いものを格納するキャッシュ記憶手段と、利用者の利用する情報が基準時間からどの程度離れているかを記録する時間情報記憶手段と、利用者の利用する情報の種類毎に情報のどの項目に着目するかを定義する時間項目定義と、アクセス要求を受け、キャッシュ記憶手段又はデータ記憶手段の何れか、或いはその両方から情報を検索し、検索の結果得られた、要求された情報を要求元に返し、かつ時間項目定義手段と時間情報記憶手段を参照し、重要度の高い情報をキャッシュ記憶手段に記録する予測キャッシュ管理手段と、を備えることを特徴とするキャッシュシステムが提供される。   According to a first aspect of the present invention, there is provided a cache system that caches data as a system, wherein data storage means for recording an entity of information used by a user, and information stored in the data storage means Among them, cache storage means for storing highly important information, time information storage means for recording how far the information used by the user is away from the reference time, and information for each type of information used by the user Requested information obtained as a result of retrieval by retrieving information from either or both of the cache storage means and data storage means upon receiving an access request and time item definition that defines which item to focus on Is returned to the requesting source, and the time item definition means and the time information storage means are referred to, and the predictive cache manager who records high importance information in the cache storage means When, cache system comprising: a provided.

本発明の第2の観点によれば、端末として利用者からの検索要求を受け、自らが備えるキャッシュ記憶手段又は通信網に接続された他の装置を検索し、要求された情報を利用者に返し、かつ通信網に接続された他の装置から前記要求された情報の基準時間に近い情報を取得し、前記キャッシュ記憶手段に記録するキャッシュ管理手段と、キャッシュ管理手段が、通信網に接続された他の装置から受け取った情報を記録するキャッシュ記憶手段と、受け取った前記情報の用途に応じたプログラムを実行可能なアプリケーション実行手段と、を備えることを特徴とする端末が提供される。   According to the second aspect of the present invention, a search request from a user as a terminal is received, a cache storage means provided in the device or another device connected to a communication network is searched, and the requested information is transmitted to the user. The cache management means for acquiring information close to the reference time of the requested information from other devices connected to the communication network and recording the information in the cache storage means, and the cache management means are connected to the communication network. There is provided a terminal comprising: a cache storage unit that records information received from another device; and an application execution unit that can execute a program according to the use of the received information.

本発明の第3の観点によれば、サーバとして利用者からの検索要求を受け、データ記憶手段を検索し要求された情報を要求元に返し、かつ、利用者が利用する情報が基準時間からどの程度離れているかを記録する時間情報記憶手段と利用者の利用する情報の種類毎に情報のどの項目に着目するかを定義する時間項目定義を参照し、基準時間に近い情報を利用者に送信する予測キャッシュ管理手段と、利用者の情報を格納するデータ記憶手段と、時間項目定義で指定されている情報の着目すべき時間項目と基準時間との差を保存する時間情報記憶手段と、を備えることを特徴とするサーバが提供される。   According to the third aspect of the present invention, the server receives a search request from the user, searches the data storage means, returns the requested information to the request source, and the information used by the user from the reference time. Refer to the time information storage means to record how far away it is and the time item definition that defines which item of information to focus on for each type of information used by the user. A predicted cache management means for transmitting, a data storage means for storing user information, a time information storage means for storing a difference between a time item to be noted and a reference time of information specified in the time item definition, A server characterized by comprising: is provided.

本発明の第4の観点によれば、方法としてデータをキャッシュするキャッシュ方法であって、利用者の利用する情報の実体を記録するデータ記憶ステップと、前記データ記憶ステップに記録されている情報のうち重要度の高いものを格納するキャッシュ記憶ステップと、利用者の利用する情報が基準時間からどの程度離れているかを記録する時間情報記憶ステップと、利用者の利用する情報の種類毎に情報のどの項目に着目するかを定義する時間項目定義を用意するステップと、アクセス要求を受け、キャッシュ記憶ステップ又はデータ記憶ステップの何れか、或いはその両方から情報を検索し、検索の結果得られた、要求された情報を要求元に返し、かつ時間項目定義ステップと時間情報記憶ステップを参照し、重要度の高い情報をキャッシュ記憶ステップに記録する予測キャッシュ管理ステップと、を備えることを特徴とするキャッシュ方法が提供される。   According to a fourth aspect of the present invention, there is provided a cache method for caching data as a method, wherein a data storage step for recording an entity of information used by a user, and information stored in the data storage step A cache storage step for storing the most important ones, a time information storage step for recording how far the information used by the user is away from the reference time, and information for each type of information used by the user. The step of preparing the time item definition that defines which item is focused on, and the access request, information is retrieved from either the cache storage step or the data storage step, or both, and the result of the search is obtained. The requested information is returned to the requester, and the time item definition step and the time information storage step are referred to, and the highly important information is captured. Caching method characterized in that it comprises a prediction cache management step of recording the Interview storage step, is provided.

本発明の第5の観点によれば、プログラムとしてデータをキャッシュするキャッシュプログラムであって、利用者の利用する情報の実体を記録するデータ記憶機能と、前記データ記憶機能に記録されている情報のうち重要度の高いものを格納するキャッシュ記憶機能と、利用者の利用する情報が基準時間からどの程度離れているかを記録する時間情報記憶機能と、利用者の利用する情報の種類毎に情報のどの項目に着目するかを定義する時間項目定義を用意する機能と、アクセス要求を受け、キャッシュ記憶機能又はデータ記憶機能の何れか、或いはその両方から情報を検索し、検索の結果得られた、要求された情報を要求元に返し、かつ時間項目定義機能と時間情報記憶機能を参照し、重要度の高い情報をキャッシュ記憶機能に記録する予測キャッシュ管理機能と、をコンピュータに実現させることを特徴とするキャッシュプログラムが提供される。   According to a fifth aspect of the present invention, there is provided a cache program for caching data as a program, a data storage function for recording an entity of information used by a user, and information stored in the data storage function. Among them, a cache storage function for storing highly important information, a time information storage function for recording how far the information used by the user is away from the reference time, and information for each type of information used by the user. A function that prepares a time item definition that defines which item to focus on, and an access request, information is retrieved from either the cache storage function or the data storage function, or both, and as a result of the search, The requested information is returned to the request source, and the time item definition function and the time information storage function are referred to, and the information with high importance is recorded in the cache storage function. Cache program, characterized in that to achieve a cache management function, to the computer is provided.

本発明によれば、レコードが必要となった際に、レコードの時刻、日時を示すフィールドの値と、基準時間を参照し、基準時間に近いレコードを求め、データ記憶装置から取り出し、予めキャッシュすることから、利用者の持つレコードの内容をもとにして定義された基準時間に近いレコードを、レコードの利用履歴の有無にかかわらず以後のアクセス要求前にキャッシュすることが可能となる。   According to the present invention, when a record is needed, a record close to the reference time is obtained by referring to the value of the field indicating the time and date of the record and the reference time, taken out from the data storage device, and cached in advance. For this reason, it is possible to cache a record close to the reference time defined based on the contents of the record possessed by the user before a subsequent access request regardless of the presence or absence of the record use history.

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

本発明の実施形態である、基準時間に近いデータを予測する予測型事前キャッシュシステムは、事前予測キャッシュ管理装置11と、時間項目定義12と、データ記憶装置13と、時間情報記憶装置14と、キャッシュ記憶装置15を有している。   A predictive pre-cache system that predicts data close to a reference time, which is an embodiment of the present invention, includes a pre-predictive cache management device 11, a time item definition 12, a data storage device 13, a time information storage device 14, A cache storage device 15 is included.

事前予測キャッシュ管理装置11は、利用者の持つデータの内容のうち時間を示す項目に着目し、次に必要とするデータを予測し事前に必要となるデータを取り出す機能を有する装置である。時間項目定義12は、どの時間項目に着目するかを定義するものである。データ記憶装置13は、データを保存する装置である。時間情報記憶装置14は、データがどの程度重要かを記録する装置である。キャッシュ記憶装置15は、キャッシュ記憶を行う装置である。   The prior prediction cache management device 11 is a device having a function of predicting next necessary data and taking out data necessary in advance by paying attention to an item indicating time among the contents of data held by the user. The time item definition 12 defines which time item is focused. The data storage device 13 is a device that stores data. The time information storage device 14 is a device that records how important the data is. The cache storage device 15 is a device that performs cache storage.

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

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

キャッシュ記憶装置15内に該当するデータがある場合はそのデータを検索結果として検索要求元に返す。一方、キャッシュ記憶装置内15に該当するデータがなかった場合は、データ記憶装置13に対し検索を実行する。データ記憶装置13内に検索要求に該当するデータがあれば、そのデータを取り出し検索結果として返す。   If there is corresponding data in the cache storage device 15, 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 15, 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.

続いて、時間情報記憶装置14内の時間情報を参照し、基準時間に近いデータをデータ記憶装置13から検索する。基準時間に近いデータをデータ記録構造から取り出し、そのデータをキャッシュ記憶装置15に投入する。このような構成を採用し、上記の動作を実行し、検索要求にて要求されたデータだけでなく、基準時間に近いデータをキャッシュすることにより本発明の目的を達成できる。   Subsequently, the time information in the time information storage device 14 is referred to, and data close to the reference time is searched from the data storage device 13. Data close to the reference time is extracted from the data recording structure, and the data is input to the cache storage device 15. 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 close to the reference time, 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 storage device, and a cache storage device 103 that manages cache data. Have

サーバ2はキャッシュを管理し検索要求から次に必要となるデータを予測するキャッシュ管理装置201と、データの中でどの項目に着目するかを定義する時間項目定義202と、データがどの程度基準時間に近いかということに関する情報を記録する時間情報記憶装置203と、データを格納するデータベース204を有する。   The server 2 manages the cache and predicts the next necessary data from the search request, the time item definition 202 that defines which item is focused on in the data, and how much the data is the reference time A time information storage device 203 for recording information on whether the data is close to the data base, and a database 204 for storing 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内にデータがある場合は、そのデータを検索結果として検索要求元のアプリケーション101に返す。検索要求に該当するデータがキャッシュ記憶装置103内に無い場合はサーバ2のサーバ側事前予測キャッシュ管理装置201に検索要求を送信する。サーバ2への検索要求の結果として得たデータはアプリケーション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 a search request is received, the client-side cache management device 102 searches the cache storage device 103 using the search condition expression or ID included in the search request to determine whether there is data corresponding to the search request. . 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. If 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 2 is returned to the application 101. The server 2 also sends data that is determined to be cached by 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はクライアント側キャッシュ管理装置102がサーバ2から受信したデータを格納する。キャッシュ記憶装置103にはLRU(Least Recently Used)、ハッシュ、リスト構造、B木、といったデータ管理構造を用いてデータを管理する。また、キャッシュ記憶装置103はクライアント側キャッシュ管理装置102からの検索を処理する。検索は与えられた検索条件式またはIDと一致するデータをキャッシュ記憶装置103から検索することにより行われる。   The client side cache storage device 103 stores the data received from the server 2 by the client side cache management device 102. The cache storage device 103 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 103 for data that matches a given search condition expression or ID.

サーバ側事前予測キャッシュ管理装置201はクライアント側キャッシュ管理装置102から送られる検索要求を処理し検索結果を返す。この検索は検索要求に含まれている検索条件式を用いデータベース204を検索し、該当するデータをクライアント側キャッシュ管理装置102に送信する。また、検索要求の結果として返すデータの内容から、利用者が次に必要となるデータを予想しデータベース204を検索し、その結果を事前キャッシュすべきデータとしてクライアント端末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 204 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. Further, from the content of data returned as a result of the search request, the user searches the database 204 for the next necessary data, and transmits the result to the client terminal 1 as data to be pre-cached.

時間情報記憶装置203にはデータがどの程度基準時間に近いかということに関する情報が記録されている。データがどの程度基準時間に近いかは、データベース204中の各データのレコードの内容と時間項目定義202とを参照して算出される。   Information relating to how close the data is to the reference time is recorded in the time information storage device 203. How close the data is to the reference time is calculated by referring to the record contents of each data in the database 204 and the time item definition 202.

データベースにはデータの実体が格納されている。なお、本実施形態では、データベースにRDBMS(Relational DataBase Management System)を用いている。この点、RDBMS以外の、他のデータベース管理システムを採用してもよい。   The data entity is stored in the database. In this embodiment, an RDBMS (Relational DataBase Management System) is used for the database. In this regard, other database management systems other than the RDBMS may be employed.

次に、図4のフローチャートを参照して本実施の形態の全体の動作について詳細に説明する。   Next, the overall operation of the present embodiment will be described in detail with reference to the flowchart of FIG.

まず、クライアント端末1のアプリケーション101で何らかの理由(利用者の操作要求、アプリケーションの開始)でレコード(データ)が必要になる(図4ステップS1)。   First, a record (data) is required for some reason (user operation request, application start) in the application 101 of the client terminal 1 (step S1 in FIG. 4).

データが必要になると、アプリケーション101はクライアント側のキャッシュ管理装置102にレコードを要求するための検索要求を出す(ステップS2)。検索要求を受けたキャッシュ管理装置102は検索要求の検索条件式をもとに、キャッシュ記憶装置103を検索する(ステップS3)。   When data is required, the application 101 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は、検索要求の検索条件式を用いてデータベース204を検索する(ステップS11)。データベース204内に検索結果がなければ該当するレコードがない旨をクライアント端末1に通知し、通知を受けたクライアント端末1は、アプリケーション101に通知する(ステップS14,S15)。一方、データベース204内に検索条件に該当するレコードがあった場合は、該当するレコードをクライアント端末1に送信する(ステップS13)。   The server-side prior prediction cache management apparatus 201 that has received the search request searches the database 204 using the search condition expression of the search request (step S11). If there is no search result in the database 204, 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). On the other hand, if there is a record corresponding to the search condition in the database 204, the corresponding record is transmitted to the client terminal 1 (step S13).

サーバ2側のデータベース204をクライアントからの要求により検索し該当するレコードを見つけた場合、または、サーバ2側でクライアント端末1のキャッシュ記憶装置103にあるレコードがアクセスされた通知を受け取った場合、サーバ側の事前予測キャッシュ装置201は、時間情報記憶装置203の記憶内容を更新する必要があるか確認する(ステップS7)。   When the server 2 side database 204 is searched by a request from the client and the corresponding record is found, or when the server 2 side receives a notification that the record in the cache storage device 103 of the client terminal 1 is accessed, the server 2 The prior prediction cache device 201 on the side checks whether it is necessary to update the storage contents of the time information storage device 203 (step S7).

ここで、時間情報を更新する必要がある場合は時間項目定義202とデータベース204の各レコードの内容を参照して時間情報記憶装置203の記憶内容を更新する(ステップS16)。時間情報更新後、もしくはステップS7において時間情報の更新が必要ないことが確認された場合は、時間情報記憶装置203内の時間情報を参照し、基準時間に近いレコードをデータベース204から求める(ステップS8)。求めたレコードを事前にキャッシュすべきレコードとしてクライアント端末1に送信する(ステップS9)。   Here, when it is necessary to update the time information, the storage contents of the time information storage device 203 are updated with reference to the contents of the records of the time item definition 202 and the database 204 (step S16). After updating the time information or when it is confirmed in step S7 that updating of the time information is not necessary, the time information in the time information storage device 203 is referred to and a record close to the reference time is obtained from the database 204 (step S8). ). The obtained record 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 close to the reference time by referring to time information from the time information storage device in step S8 will be described.

図5は時間項目定義202の内容を示した図である。時間項目定義202は、テーブル名、フィールド名、基準時間、検索方向の項目からなる。テーブル名は時間項目を定義する対象のテーブル名であり、フィールド名は対象のテーブル名においてどのフィールドを着目するかを示す。フィールド名として指定した着目するフィールドは時間的な値、もしくは順序を持つフィールドである。基準時間は起点となる時間であり、この時間に近いデータほど重要なデータとみなす。検索方向は検索の向きを示すフィールドであり、基準時間から過去のみを検索するのか、未来のみを検索するか、あるいはその両方を検索するかを指定する。また、検索方向は、過去方向、未来方向と言った概念だけではなく、過去一カ月間を検索の対象とすることや、一ヵ月後までを検索の対象とするといった検索の対象となる期間も指定できる。   FIG. 5 is a diagram showing the contents of the time item definition 202. The time item definition 202 includes items of a table name, a field name, a reference time, and a search direction. The table name is the name of the target table for defining the time item, and the field name indicates which field to focus on in the target table name. The field of interest specified as the field name is a field having a temporal value or order. The reference time is a starting time, and data closer to this time is regarded as important data. The search direction is a field indicating the direction of search, and specifies whether to search only the past, only the future, or both from the reference time. In addition, the search direction is not only the concept of the past direction and the future direction, but also the period of the search target such that the past one month is the target of search, and the search target is up to one month later. Can be specified.

図6は時間情報記憶装置203内に記憶されている情報の例である。時間情報記憶装置203内にはレコード番号とそのレコード番号の基準時間から経過時間までの差の時間が記録されている。また、必要に応じてテーブル名も記録するようにしてもよい。サーバ側事前予測キャッシュ管理装置201はこの情報を参照することで、各レコードの基準時間との差をその都度計算せずに求めることができる。   FIG. 6 shows an example of information stored in the time information storage device 203. In the time information storage device 203, a record number and a time difference between the reference time of the record number and the elapsed time are recorded. Further, a table name may be recorded as necessary. By referring to this information, the server-side prior prediction cache management apparatus 201 can obtain the difference from the reference time of each record without calculating each time.

図7は「メール」を例にした基準時間に近いかの判断方法を説明するための図である。   FIG. 7 is a diagram for explaining a method of determining whether the time is close to the reference time by taking “mail” as an example.

まず、先に述べた時間項目定義202を参照し、メールのどのフィールドに着目するかを調べる。図5の定義例を用いた場合、電子メールテーブルは受信日時フィールドを参照すると定義されているため、受信日時フィールドに着目する。また、基準時間は現在に、検索の方向は過去のみとなる。時間軸上にメールの受信日時と基準時間を示したものが図7である。ここで、基準時間に近いメールが重要なメールとなる。図7の場合では重要なメールは1,2,3,4,の順となる。   First, with reference to the time item definition 202 described above, it is checked which field of the mail is focused. When the definition example of FIG. 5 is used, since the electronic mail table is defined to refer to the reception date / time field, attention is paid to the reception date / time field. The reference time is now, and the search direction is only the past. FIG. 7 shows the mail reception date and reference time on the time axis. Here, an email close to the reference time is an important email. In the case of FIG. 7, the important mails are in the order of 1, 2, 3, 4, and so on.

また、図8は「予定」を例にした基準時間に近いかの判断方法を示した図である。この場合も先の例と同様に時間項目定義を参照し、着目するフィールドを求める。時間項目定義が図5の場合では、予定の場合において着目するフィールドは予定の開始時刻となる。
また、基準時間は現在となり、検索の方向は過去と未来の両方となる。先の例と同様に時間軸上に予定を表示したものが図8である。ここで、予定の開始時間と基準時間との時間差をもとめ基準時間に近い予定開始時間を持つ予定の順に重要な予定とする。図8の例では、9,10,8,7,11の順に重要な予定となる。
FIG. 8 is a diagram showing a method for determining whether the time is close to the reference time by taking “schedule” as an example. In this case as well, the field of interest is obtained by referring to the time item definition as in the previous example. In the case where the time item definition is shown in FIG. 5, the field of interest in the case of a schedule is the schedule start time.
The reference time is now, and the direction of search is both past and future. FIG. 8 shows the schedule displayed on the time axis as in the previous example. Here, the time difference between the scheduled start time and the reference time is determined, and the important schedule is determined in the order of the schedule having the scheduled start time close to the reference time. In the example of FIG. 8, the schedules are important in the order of 9, 10, 8, 7, and 11.

図9の「伝票」の例でも先と同様の方法で基準時間に近いかを求める。この場合、着目するフィールドが伝票の最終修正日時となり、基準時間が先月末となる。また、検索方向及び検索範囲は過去一か月となる。従って、基準時間に近いかく重要な伝票は、5,6,7,8の順になる。なお、すべてのレコードの着目する時間と基準時間との差を求める処理は時間がかかる。そのため、すべてのレコードに対して常に基準時間との差を求めるのではなく、定期的に必要に応じて基準時間との差を求め、その結果を時間情報記憶装置203に記録しておく。   Also in the example of “slip” in FIG. 9, it is determined whether it is close to the reference time by the same method as before. In this case, the field of interest is the last modification date and time of the slip, and the reference time is the end of last month. The search direction and search range are the past month. Therefore, the important slips close to the reference time are in the order of 5, 6, 7 and 8. Note that it takes time to obtain the difference between the time of interest of all records and the reference time. Therefore, the difference from the reference time is not always obtained for all the records, but the difference from the reference time is periodically obtained as necessary, and the result is recorded in the time information storage device 203.

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

本実施の形態では、クライアント端末が要求したレコードに加え、利用者持つレコードの時刻を示すフィールドの内容から基準時間に近いレコードをサーバから端末に送信する。   In this embodiment, in addition to the record requested by the client terminal, a record close to the reference time is transmitted from the server to the terminal from the contents of the field indicating the time of the record possessed by the user.

また、サーバでは基準時間と各レコードの注目する時間との間隔を記録する時間情報記憶装置を持ち、レコードが基準時間に近いか否か判定することにより重要度を求める。上記構成をとるため、クライアント端末が要求したレコードとクライアント端末にとって利用される可能性が高いレコードもキャッシュできる。このため、重要度の高いレコードを再度読み込む場合にサーバと再度通信をする必要がないことから読込速度の向上を図ることができる。更に、クライアントとサーバの通信ができない状態になったとしても、基準時間に近く重要度の高いレコードはキャッシュされているため参照することができる。   The server also has a time information storage device that records the interval between the reference time and the time of interest of each record, and determines the importance by determining whether the record is close to the reference time. Because of the above configuration, it is possible to cache a record requested by the client terminal and a record that is likely to be used by the client terminal. For this reason, when a record with high importance is read again, it is not necessary to communicate with the server again, so that the reading speed can be improved. Furthermore, even if the client and server cannot communicate, records that are close to the reference time and have high importance can be referred to because they are cached.

また、従来のプリフェッチ手法では、アクセス頻度や最終アクセス時刻を記録し、その情報を参照するが、本発明の実施形態では時間情報定義にて定義された、時刻や日時を示すフィールドの値を参照してキャッシュする。このため、一度も利用されていないデータをキャッシュすることが可能となる。   In the conventional prefetch method, the access frequency and the last access time are recorded and the information is referred to, but in the embodiment of the present invention, the field value indicating the time and the date and time defined in the time information definition is referred to. And cache. For this reason, data that has never been used can be cached.

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

図10は、上述した実施形態と異なり、サーバとクライアント(端末)が分離されていないスタンドアロンでの実施例を図示したものである。本実施例においても、通信路でデータを送受信する部分を除く処理の流れは上述した実施形態と同様である。   FIG. 10 illustrates a stand-alone example in which the server and the client (terminal) are not separated, unlike the above-described embodiment. Also in the present embodiment, the processing flow excluding the portion for transmitting and receiving data on the communication path is the same as that in the above-described embodiment.

また、図11は時間情報記憶装置を用いず、クライアントからデータの要求があるごとにデータの内容を参照し基準時間との差を求める実施例である。本実施例の場合における処理の手順は上述した実施形態と同様である。   FIG. 11 shows an embodiment in which the time information storage device is not used and the difference from the reference time is obtained by referring to the contents of the data every time the client requests data. The processing procedure in the case of this example is the same as that of the above-described embodiment.

図12は、図6で例示したような時間情報記憶装置に格納する情報の中の、時間(日時)を示す情報と、それ以外の情報とを、別の装置に記憶する実施例である。本実施例の場合でも処理の手順は上述した実施形態と同様である。   FIG. 12 shows an embodiment in which information indicating the time (date and time) and other information stored in the time information storage device illustrated in FIG. 6 are stored in another device. Even in the case of the present embodiment, the processing procedure is the same as that of the above-described embodiment.

図13はキャッシュを管理するキャッシュ管理装置と、時間項目定義と時間情報記憶装置を参照し基準時間に近いデータを予測する予測装置とが別の装置で実現される実現例である。本実施例の場合でも処理の手順は上述した実施形態と同様である。なお、予測装置はデータ記憶装置、キャッシュ装置の参照の有無にかかわらず必要なデータを予測することが可能である。   FIG. 13 is an implementation example in which a cache management device that manages a cache and a prediction device that predicts data close to a reference time by referring to a time item definition and a time information storage device are realized by different devices. Even in the case of the present embodiment, the processing procedure is the same as that of the above-described embodiment. Note that the prediction device can predict necessary data regardless of whether the data storage device or the cache device is referenced.

なお、本発明の実施形態である予測型キャッシュシステム及びシステムを構成する各装置は、ハードウェア、ソフトウェア又はこれらの組合せにより実現することができる。   In addition, each apparatus which comprises the prediction type cache system and system which are embodiment of this invention is realizable with a hardware, software, or these combination.

本発明は、携帯電話から必要なデータをサーバから要求する環境において通信の待ち時間を減らすといった用途に好適である。また、端末がアクセスしたデータの中からよく使われるデータを求めるといった用途にも適用可能である。   INDUSTRIAL APPLICABILITY The present invention is suitable for applications such as reducing communication waiting time in an environment where required data is requested from a mobile phone from a server. Further, the present invention can be applied to uses such as obtaining frequently used data from data accessed by a terminal.

従来のキャッシュ方式の形態の構成を示すブロック図である。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 embodiment 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 example of a recording of the time item definition for implementing this invention. 本発明を実施するための時間情報記憶装置の記録例を示す図である。It is a figure which shows the example of a recording of the time information storage device for implementing this invention. 本発明を実施するためのメールにおける基準時間に近いか否かの判断方式を示す図である。It is a figure which shows the judgment system of whether it is near the reference time in the mail for implementing this invention. 本発明を実施するための予定における基準時間に近いか否かの判断方式を示す図である。It is a figure which shows the judgment system of whether it is near the reference time in the schedule for implementing this invention. 本発明を実施するための伝票における基準時間に近いか否かの判断方式を示す図である。It is a figure which shows the judgment system of whether it is near the reference | standard time in the slip 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 of the Example which does not use the time information storage device which is another embodiment of this invention. 本発明の別の実施の形態であるデータの時間的な値を別の記憶装置に保存する実施例の構成を示すブロック図である。It is a block diagram which shows the structure of the Example which preserve | saves the time value of the data which is another embodiment of this invention in another memory | storage device. 本発明の別の実施の形態であるキャッシュ管理装置と事前予測装置が別の装置の場合の実施例の構成を示すブロック図である。It is a block diagram which shows the structure of 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 事前予測キャッシュ管理装置
12 時間項目定義
13 データ記憶装置
14 時間情報記憶装置
15 キャッシュ記憶装置
101 アプリケーション
102 クライアント側キャッシュ管理装置
103 キャッシュ記憶装置
201 サーバ側キャッシュ管理装置
202 時間項目定義
203 時間情報記憶装置
204 データベース
301 ディスク
401 日時記録装置
501 キャッシュ管理装置
601 事前予測装置
DESCRIPTION OF SYMBOLS 1 Client terminal 2 Server 3 Communication path 11 Predictive cache management apparatus 12 Time item definition 13 Data storage apparatus 14 Time information storage apparatus 15 Cache storage apparatus 101 Application 102 Client side cache management apparatus 103 Cache storage apparatus 201 Server side cache management apparatus 202 Time item definition 203 Time information storage device 204 Database 301 Disk 401 Date and time recording device 501 Cache management device 601 Advance prediction device

Claims (36)

データをキャッシュするキャッシュシステムであって、
利用者の利用する情報の実体を記録するデータ記憶手段と、
前記データ記憶手段に記録されている情報のうち重要度の高いものを格納するキャッシュ記憶手段と、
利用者の利用する情報が基準時間からどの程度離れているかを記録する時間情報記憶手段と、
利用者の利用する情報の種類毎に情報のどの項目に着目するかを定義する時間項目定義と、
アクセス要求を受け、キャッシュ記憶手段又はデータ記憶手段の何れか、或いはその両方から情報を検索し、検索の結果得られた、要求された情報を要求元に返し、かつ時間項目定義手段と時間情報記憶手段を参照し、重要度の高い情報をキャッシュ記憶手段に記録する予測キャッシュ管理手段と、
を備えることを特徴とするキャッシュシステム。
A cache system for caching data,
Data storage means for recording the substance of information used by the user;
Cache storage means for storing highly important information stored in the data storage means;
Time information storage means for recording how far the information used by the user is from the reference time;
A time item definition that defines which item of information to focus on for each type of information used by the user,
Upon receiving an access request, information is retrieved from either or both of the cache storage means and the data storage means, the requested information obtained as a result of the search is returned to the request source, and the time item definition means and time information A predictive cache management unit that refers to the storage unit and records high importance information in the cache storage unit;
A cache system comprising:
請求項1に記載のキャッシュシステムであって、
前記予測キャッシュ管理手段における重要度の高さは、データ記憶装置内の情報を参照し、時間項目定義で指定されている情報内の項目の値と基準時間との差を求めることにより算出することを特徴とするキャッシュシステム。
The cache system according to claim 1,
The degree of importance in the predictive cache management means is calculated by referring to information in the data storage device and obtaining a difference between the value of the item in the information specified in the time item definition and the reference time. A cache system characterized by
請求項1又は2に記載のキャッシュシステムであって、
前記予測キャッシュ管理手段における重要度を前記アクセス要求を受ける前に予め算出しておくことを特徴とするキャッシュシステム。
The cache system according to claim 1 or 2,
A cache system, wherein the importance in the predictive cache management means is calculated in advance before receiving the access request.
請求項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 cache system further comprises means for predicting highly important information with reference to a time item definition and time information storage means.
請求項1乃至6の何れか1項に記載のキャッシュシステムであって、
事前予測キャッシュ管理手段は、検索条件式または固有の番号を用いて前記キャッシュ記憶手段及び前記データ記憶手段で記録されている情報を検索することを特徴とするキャッシュシステム。
The cache system according to any one of claims 1 to 6,
The prior prediction cache management means searches for information recorded in the cache storage means and the data storage means using a search condition formula or a unique number.
請求項1乃至7の何れか1項に記載のキャッシュシステムであって、
前記時間情報記憶手段は、一つしかない場合は省略可能なテーブル名、一つしかない場合は省略可能なフィールド名、基準時間、検索方向からなる定義を複数保存しており、前記予測キャッシュ管理手段が前記各定義を参照して前記重要度の算出に利用できることを特徴とするキャッシュシステム。
The cache system according to any one of claims 1 to 7,
The time information storage means stores a plurality of definitions including a table name that can be omitted if there is only one, a field name that can be omitted if there is only one, a reference time, and a search direction. A cache system characterized in that means can be used to calculate the importance by referring to the definitions.
請求項1乃至8の何れか1項に記載のキャッシュシステムであって、
前記時間情報記憶手段は、レコード番号、基準時間からの経過時間、からなるルールを複数保存しており、前記予測キャッシュ管理手段が前記各ルールを参照できることを特徴とするキャッシュシステム。
The cache system according to any one of claims 1 to 8,
2. The cache system according to claim 1, wherein the time information storage unit stores a plurality of rules including a record number and an elapsed time from a reference time, and the prediction cache management unit can refer to the rules.
アクセス要求を行うクライアントとネットワークを介して接続された請求項1乃至9の何れか1項に記載のキャッシュシステムであって、
アクセス要求のあった情報及び関連する前記重要度の高い情報を前記ネットワークを経由して要求元である前記クライアントに送信する送信手段を更に備えることを特徴とするキャッシュシステム。
The cache system according to any one of claims 1 to 9, wherein the cache system is connected to a client making an access request via a network.
A cache system, further comprising: a transmission unit configured to transmit information requested to be accessed and related highly important information to the client as a request source via the network.
利用者からの検索要求を受け、自らが備えるキャッシュ記憶手段又は通信網に接続された他の装置を検索し、要求された情報を利用者に返し、かつ通信網に接続された他の装置から前記要求された情報の基準時間に近い情報を取得し、前記キャッシュ記憶手段に記録するキャッシュ管理手段と、
キャッシュ管理手段が、通信網に接続された他の装置から受け取った情報を記録するキャッシュ記憶手段と、
受け取った前記情報の用途に応じたプログラムを実行可能なアプリケーション実行手段と、
を備えることを特徴とする端末。
In response to a search request from the user, the cache storage means provided by the user or another device connected to the communication network is searched, the requested information is returned to the user, and the other device connected to the communication network Cache management means for acquiring information close to a reference time of the requested information and recording the information in the cache storage means;
A cache storage means for recording information received from another device connected to the communication network;
Application execution means capable of executing a program according to the use of the received information;
A terminal comprising:
利用者からの検索要求を受け、データ記憶手段を検索し要求された情報を要求元に返し、かつ、利用者が利用する情報が基準時間からどの程度離れているかを記録する時間情報記憶手段と利用者の利用する情報の種類毎に情報のどの項目に着目するかを定義する時間項目定義を参照し、基準時間に近い情報を利用者に送信する予測キャッシュ管理手段と、
利用者の情報を格納するデータ記憶手段と、
時間項目定義で指定されている情報の着目すべき時間項目と基準時間との差を保存する時間情報記憶手段と、
を備えることを特徴とするサーバ。
Time information storage means for receiving a search request from the user, searching the data storage means, returning the requested information to the request source, and recording how far the information used by the user is from the reference time; A prediction cache management means for referring to a time item definition that defines which item of information is focused on for each type of information used by the user, and transmitting information close to the reference time to the user,
Data storage means for storing user information;
Time information storage means for storing the difference between the time item to be noted and the reference time of the information specified in the time item definition;
A server comprising:
データをキャッシュするキャッシュ方法であって、
利用者の利用する情報の実体を記録するデータ記憶ステップと、
前記データ記憶ステップに記録されている情報のうち重要度の高いものを格納するキャッシュ記憶ステップと、
利用者の利用する情報が基準時間からどの程度離れているかを記録する時間情報記憶ステップと、
利用者の利用する情報の種類毎に情報のどの項目に着目するかを定義する時間項目定義を用意するステップと、
アクセス要求を受け、キャッシュ記憶ステップ又はデータ記憶ステップの何れか、或いはその両方から情報を検索し、検索の結果得られた、要求された情報を要求元に返し、かつ時間項目定義ステップと時間情報記憶ステップを参照し、重要度の高い情報をキャッシュ記憶ステップに記録する予測キャッシュ管理ステップと、
を備えることを特徴とするキャッシュ方法。
A caching method for caching data,
A data storage step for recording an entity of information used by the user;
A cache storage step for storing highly important information stored in the data storage step;
A time information storage step for recording how far the information used by the user is from the reference time;
Providing a time item definition that defines which item of information to focus on for each type of information used by the user;
Receives an access request, retrieves information from either or both of the cache storage step and / or data storage step, returns the requested information obtained as a result of the retrieval to the request source, and defines a time item definition step and time information A predictive cache management step that references the storage step and records high importance information in the cache storage step;
A caching method comprising:
請求項13に記載のキャッシュ方法であって、
前記予測キャッシュ管理ステップにおける重要度の高さを、データ記憶装置内の情報を参照し、時間項目定義で指定されている情報内の項目の値と基準時間との差を求めることにより算出することを特徴とするキャッシュ方法。
The cache method according to claim 13,
The level of importance in the predictive cache management step is calculated by referring to the information in the data storage device and calculating the difference between the value of the item in the information specified in the time item definition and the reference time A caching method characterized by the above.
請求項13又は14に記載のキャッシュ方法であって、
前記予測キャッシュ管理ステップにおける重要度を前記アクセス要求を受ける前に予め算出しておくことを特徴とするキャッシュ方法。
The cache method according to claim 13 or 14,
A cache method, wherein the importance in the predictive cache management step is calculated in advance before receiving the access request.
請求項13乃至15の何れか1項に記載のキャッシュ方法であって、
前記予測キャッシュ管理ステップは、情報へのアクセス要求を受けると、まずキャッシュ記憶ステップを検索し、キャッシュ記憶ステップに要求された情報が無い場合に、データ記憶ステップを検索することを特徴とするキャッシュ方法。
The cache method according to any one of claims 13 to 15,
The prediction cache management step, when receiving an access request for information, first searches the cache storage step, and if there is no requested information in the cache storage step, searches the data storage step .
請求項13乃至15の何れか1項に記載のキャッシュ方法であって、
キャッシュ記憶ステップとデータ記憶ステップとの間で情報を運搬する情報運搬ステップ、キャッシュする情報を予測する予測キャッシュステップ、の何れか又は両方を更に備え、
前記予測キャッシュ管理ステップは、情報へのアクセス要求を受けると、まずキャッシュ記憶ステップを検索し、キャッシュ記憶ステップに要求された情報が無い場合に、データ記憶ステップ、予測キャッシュステップ、情報運搬ステップの何れかが、要求された情報をデータ記憶ステップから検索しキャッシュ記憶ステップに保存することを特徴とするキャッシュ方法。
The cache method according to any one of claims 13 to 15,
One or both of an information carrying step for carrying information between a cache storage step and a data storage step, a prediction cache step for predicting information to be cached, or both,
When the prediction cache management step receives an information access request, the cache storage step is searched first, and when there is no requested information in the cache storage step, any of the data storage step, the prediction cache step, and the information carrying step A cache method, wherein the requested information is retrieved from the data storage step and stored in the cache storage step.
請求項13乃至17の何れか1項に記載のキャッシュ方法であって、
前記予測キャッシュ管理ステップは、時間項目定義と時間情報記憶ステップを参照して重要度の高い情報を予測するステップを更に備えることを特徴とするキャッシュ方法。
The cache method according to any one of claims 13 to 17,
The prediction cache management step further comprises a step of predicting highly important information with reference to a time item definition and a time information storage step.
請求項13乃至18の何れか1項に記載のキャッシュ方法であって、
予測キャッシュ管理ステップは、検索条件式または固有の番号を用いて前記キャッシュ記憶ステップ及び前記データ記憶ステップで記録されている情報を検索することを特徴とするキャッシュ方法。
The cache method according to any one of claims 13 to 18, comprising:
The predictive cache management step searches for information recorded in the cache storage step and the data storage step using a search condition formula or a unique number.
請求項13乃至19の何れか1項に記載のキャッシュ方法であって、
前記時間情報記憶ステップは、一つしかない場合は省略可能なテーブル名、一つしかない場合は省略可能なフィールド名、基準時間、検索方向からなる定義を複数保存しており、前記予測キャッシュ管理ステップが前記各定義を参照して前記重要度の算出に利用できることを特徴とするキャッシュ方法。
The cache method according to any one of claims 13 to 19, wherein
The time information storage step stores a plurality of definitions including a table name that can be omitted if there is only one, a field name that can be omitted if there is only one, a reference time, and a search direction. A cache method characterized in that a step can be used to calculate the importance by referring to the definitions.
請求項13乃至20の何れか1項に記載のキャッシュ方法であって、
前記時間情報記憶ステップは、レコード番号、基準時間からの経過時間、からなるルールを複数保存しており、前記予測キャッシュ管理ステップが前記各ルールを参照できることを特徴とするキャッシュ方法。
The cache method according to any one of claims 13 to 20, wherein
The time information storage step stores a plurality of rules including a record number and an elapsed time from a reference time, and the prediction cache management step can refer to each rule.
アクセス要求を行うクライアントとネットワークを介して接続された請求項13乃至21の何れか1項に記載のキャッシュ方法であって、
アクセス要求のあった情報及び関連する前記重要度の高い情報を前記ネットワークを経由して要求元である前記クライアントに送信する送信ステップを更に備えることを特徴とするキャッシュ方法。
The cache method according to any one of claims 13 to 21, wherein the cache method is connected to a client making an access request via a network.
A cache method, further comprising: a transmission step of transmitting information requested to be accessed and the related highly important information to the requesting client via the network.
利用者からの検索要求を受け、自らが備えるキャッシュ記憶ステップ又は通信網に接続された他の装置を検索し、要求された情報を利用者に返し、かつ通信網に接続された他の装置から前記要求された情報の基準時間に近い情報を取得し、前記キャッシュ記憶ステップに記録するキャッシュ管理ステップと、
キャッシュ管理ステップが、通信網に接続された他の装置から受け取った情報を記録するキャッシュ記憶ステップと、
受け取った前記情報の用途に応じたプログラムを実行可能なアプリケーション実行ステップと、
を備えることを特徴とするキャッシュ方法。
In response to a search request from the user, the cache storage step provided by the user or another device connected to the communication network is searched, the requested information is returned to the user, and the other device connected to the communication network A cache management step of acquiring information close to a reference time of the requested information and recording it in the cache storage step;
A cache storage step for recording information received from another device connected to the communication network;
An application execution step capable of executing a program according to the use of the received information;
A caching method comprising:
利用者からの検索要求を受け、データ記憶ステップを検索し要求された情報を要求元に返し、かつ、利用者が利用する情報が基準時間からどの程度離れているかを記録する時間情報記憶ステップと利用者の利用する情報の種類毎に情報のどの項目に着目するかを定義する時間項目定義を参照し、基準時間に近い情報を利用者に送信する予測キャッシュ管理ステップと、
利用者の情報を格納するデータ記憶ステップと、
時間項目定義で指定されている情報の着目すべき時間項目と基準時間との差を保存する時間情報記憶ステップと、
を備えることを特徴とするキャッシュ方法。
A time information storage step for receiving a search request from the user, searching for a data storage step, returning the requested information to the request source, and recording how far the information used by the user is from a reference time; Predictive cache management step of sending information close to the reference time to the user with reference to the time item definition that defines which item of information to focus on for each type of information used by the user,
A data storage step for storing user information;
A time information storage step for storing a difference between a time item to be noted in the information specified in the time item definition and a reference time;
A caching method comprising:
データをキャッシュするキャッシュプログラムであって、
利用者の利用する情報の実体を記録するデータ記憶機能と、
前記データ記憶機能に記録されている情報のうち重要度の高いものを格納するキャッシュ記憶機能と、
利用者の利用する情報が基準時間からどの程度離れているかを記録する時間情報記憶機能と、
利用者の利用する情報の種類毎に情報のどの項目に着目するかを定義する時間項目定義を用意する機能と、
アクセス要求を受け、キャッシュ記憶機能又はデータ記憶機能の何れか、或いはその両方から情報を検索し、検索の結果得られた、要求された情報を要求元に返し、かつ時間項目定義機能と時間情報記憶機能を参照し、重要度の高い情報をキャッシュ記憶機能に記録する予測キャッシュ管理機能と、
をコンピュータに実現させることを特徴とするキャッシュプログラム。
A cache program for caching data,
A data storage function for recording the substance of information used by the user;
A cache storage function for storing highly important information stored in the data storage function;
A time information storage function that records how far the information used by the user is from the reference time;
A function for preparing a time item definition that defines which item of information to focus on for each type of information used by the user,
Receives an access request, retrieves information from either or both of the cache storage function and data storage function, returns the requested information obtained as a result of the search, and returns to the request source the time item definition function and time information A predictive cache management function that references the storage function and records highly important information in the cache storage function;
A cache program characterized by causing a computer to realize the above.
請求項25に記載のキャッシュプログラムであって、
前記予測キャッシュ管理機能における重要度の高さを、データ記憶装置内の情報を参照し、時間項目定義で指定されている情報内の項目の値と基準時間との差を求めることにより算出することを特徴とするキャッシュプログラム。
The cache program according to claim 25, wherein
The degree of importance in the predictive cache management function is calculated by referring to the information in the data storage device and obtaining the difference between the value of the item in the information specified in the time item definition and the reference time A cash program characterized by
請求項25又は26に記載のキャッシュプログラムであって、
前記予測キャッシュ管理機能における重要度を前記アクセス要求を受ける前に予め算出しておくことを特徴とするキャッシュプログラム。
The cash program according to claim 25 or 26,
A cache program, wherein the importance in the predictive cache management function is calculated in advance before receiving the access request.
請求項25乃至27の何れか1項に記載のキャッシュプログラムであって、
前記予測キャッシュ管理機能は、情報へのアクセス要求を受けると、まずキャッシュ記憶機能を検索し、キャッシュ記憶機能に要求された情報が無い場合に、データ記憶機能を検索することを特徴とするキャッシュプログラム。
A cash program according to any one of claims 25 to 27, wherein
The prediction cache management function searches for a cache storage function when receiving an access request to information, and searches for a data storage function when there is no requested information in the cache storage function. .
請求項25乃至27の何れか1項に記載のキャッシュプログラムであって、
キャッシュ記憶機能とデータ記憶機能との間で情報を運搬する情報運搬機能、キャッシュする情報を予測する予測キャッシュ機能、の何れか又は両方を更に備え、
前記予測キャッシュ管理機能は、情報へのアクセス要求を受けると、まずキャッシュ記憶機能を検索し、キャッシュ記憶機能に要求された情報が無い場合に、データ記憶機能、予測キャッシュ機能、情報運搬機能の何れかが、要求された情報をデータ記憶機能から検索しキャッシュ記憶機能に保存することを特徴とするキャッシュプログラム。
A cash program according to any one of claims 25 to 27, wherein
An information carrying function for carrying information between the cache storage function and the data storage function, a prediction cache function for predicting information to be cached, or both,
When the prediction cache management function receives an access request to information, it first searches the cache storage function, and when there is no information requested for the cache storage function, any of the data storage function, the prediction cache function, and the information transport function A cache program, wherein the requested information is retrieved from the data storage function and stored in the cache storage function.
請求項25乃至29の何れか1項に記載のキャッシュプログラムであって、
前記予測キャッシュ管理機能は、時間項目定義と時間情報記憶機能を参照して重要度の高い情報を予測する機能を更にコンピュータに実現させることを特徴とするキャッシュプログラム。
A cash program according to any one of claims 25 to 29, wherein
The prediction cache management function causes a computer to further realize a function of predicting highly important information with reference to a time item definition and a time information storage function.
請求項25乃至30の何れか1項に記載のキャッシュプログラムであって、
予測キャッシュ管理機能は、検索条件式または固有の番号を用いて前記キャッシュ記憶機能及び前記データ記憶機能で記録されている情報を検索することを特徴とするキャッシュプログラム。
A cache program according to any one of claims 25 to 30, wherein
The predictive cache management function searches for information recorded by the cache storage function and the data storage function using a search condition formula or a unique number.
請求項25乃至31の何れか1項に記載のキャッシュプログラムであって、
前記時間情報記憶機能は、一つしかない場合は省略可能なテーブル名、一つしかない場合は省略可能なフィールド名、基準時間、検索方向からなる定義を複数保存しており、前記予測キャッシュ管理機能が前記各定義を参照して前記重要度の算出に利用できることを特徴とするキャッシュプログラム。
A cash program according to any one of claims 25 to 31,
The time information storage function stores a plurality of definitions including a table name that can be omitted if there is only one, a field name that can be omitted if there is only one, a reference time, and a search direction. A cache program, wherein a function can be used to calculate the importance level with reference to each definition.
請求項25乃至32の何れか1項に記載のキャッシュプログラムであって、
前記時間情報記憶機能は、レコード番号、基準時間からの経過時間、からなるルールを複数保存しており、前記予測キャッシュ管理機能が前記各ルールを参照できることを特徴とするキャッシュプログラム。
A cache program according to any one of claims 25 to 32, wherein
The time information storage function stores a plurality of rules including a record number and an elapsed time from a reference time, and the predictive cache management function can refer to each rule.
アクセス要求を行うクライアントとネットワークを介して接続された請求項25乃至33の何れか1項に記載のキャッシュプログラムであって、
アクセス要求のあった情報及び関連する前記重要度の高い情報を前記ネットワークを経由して要求元である前記クライアントに送信する送信機能を更にコンピュータに実現させることを特徴とするキャッシュプログラム。
The cache program according to any one of claims 25 to 33, which is connected to a client that makes an access request via a network.
A cache program for causing a computer to further realize a transmission function of transmitting information requested to be accessed and related highly important information to the client as a request source via the network.
利用者からの検索要求を受け、自らがコンピュータに実現させるキャッシュ記憶機能又は通信網に接続された他の装置を検索し、要求された情報を利用者に返し、かつ通信網に接続された他の装置から前記要求された情報の基準時間に近い情報を取得し、前記キャッシュ記憶機能に記録するキャッシュ管理機能と、
キャッシュ管理機能が、通信網に接続された他の装置から受け取った情報を記録するキャッシュ記憶機能と、
受け取った前記情報の用途に応じたプログラムを実行可能なアプリケーション実行機能と、
をコンピュータに実現させることを特徴とするキャッシュプログラム。
In response to a search request from a user, it searches a cache storage function that it implements on the computer or other devices connected to the communication network, returns the requested information to the user, and others connected to the communication network A cache management function for acquiring information close to a reference time of the requested information from the device and recording the information in the cache storage function;
A cache storage function for the cache management function to record information received from other devices connected to the communication network;
An application execution function capable of executing a program according to the use of the received information;
A cache program characterized by causing a computer to realize the above.
利用者からの検索要求を受け、データ記憶機能を検索し要求された情報を要求元に返し、かつ、利用者が利用する情報が基準時間からどの程度離れているかを記録する時間情報記憶機能と利用者の利用する情報の種類毎に情報のどの項目に着目するかを定義する時間項目定義を参照し、基準時間に近い情報を利用者に送信する予測キャッシュ管理機能と、
利用者の情報を格納するデータ記憶機能と、
時間項目定義で指定されている情報の着目すべき時間項目と基準時間との差を保存する時間情報記憶機能と、
をコンピュータに実現させることを特徴とするキャッシュプログラム。
A time information storage function that receives a search request from the user, searches the data storage function, returns the requested information to the request source, and records how far the information used by the user is from the reference time; A prediction cache management function that refers to a time item definition that defines which item of information to focus on for each type of information used by the user, and sends information close to the reference time to the user,
A data storage function for storing user information;
A time information storage function for storing a difference between a time item to be noted in the information specified in the time item definition and a reference time;
A cache program characterized by causing a computer to realize the above.
JP2008017732A 2008-01-29 2008-01-29 Predictive cache method for caching information that is likely to be used, its system, and its program Expired - Fee Related JP5365830B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008017732A JP5365830B2 (en) 2008-01-29 2008-01-29 Predictive cache method for caching information that is likely to be used, its system, and its program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008017732A JP5365830B2 (en) 2008-01-29 2008-01-29 Predictive cache method for caching information that is likely to be used, its system, and its program

Publications (2)

Publication Number Publication Date
JP2009181188A true JP2009181188A (en) 2009-08-13
JP5365830B2 JP5365830B2 (en) 2013-12-11

Family

ID=41035154

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008017732A Expired - Fee Related JP5365830B2 (en) 2008-01-29 2008-01-29 Predictive cache method for caching information that is likely to be used, its system, and its program

Country Status (1)

Country Link
JP (1) JP5365830B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10275603B2 (en) 2009-11-16 2019-04-30 Microsoft Technology Licensing, Llc Containerless data for trustworthy computing and data services
US10348700B2 (en) 2009-12-15 2019-07-09 Microsoft Technology Licensing, Llc Verifiable trust for data through wrapper composition
US10348693B2 (en) 2009-12-15 2019-07-09 Microsoft Technology Licensing, Llc Trustworthy extensible markup language for trustworthy computing and data services

Citations (6)

* 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
JP2000122953A (en) * 1998-10-19 2000-04-28 Nippon Telegr & Teleph Corp <Ntt> Data distribution managing method, server system and recording medium recording data distribution managing program
JP2003009113A (en) * 2001-06-21 2003-01-10 Matsushita Electric Ind Co Ltd Contents reproducing equipment, and method and program thereof
JP2003316782A (en) * 2002-04-24 2003-11-07 Nippon Telegr & Teleph Corp <Ntt> Aggregation server for content and its aggregation method
JP2005038101A (en) * 2003-07-17 2005-02-10 Sharp Corp Information output device, information output method, information output program, and recording medium with the program recorded
JP2005341334A (en) * 2004-05-28 2005-12-08 Sharp Corp Content-reproducing apparatus, computer program, and recording medium

Patent Citations (6)

* 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
JP2000122953A (en) * 1998-10-19 2000-04-28 Nippon Telegr & Teleph Corp <Ntt> Data distribution managing method, server system and recording medium recording data distribution managing program
JP2003009113A (en) * 2001-06-21 2003-01-10 Matsushita Electric Ind Co Ltd Contents reproducing equipment, and method and program thereof
JP2003316782A (en) * 2002-04-24 2003-11-07 Nippon Telegr & Teleph Corp <Ntt> Aggregation server for content and its aggregation method
JP2005038101A (en) * 2003-07-17 2005-02-10 Sharp Corp Information output device, information output method, information output program, and recording medium with the program recorded
JP2005341334A (en) * 2004-05-28 2005-12-08 Sharp Corp Content-reproducing apparatus, computer program, and recording medium

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10275603B2 (en) 2009-11-16 2019-04-30 Microsoft Technology Licensing, Llc Containerless data for trustworthy computing and data services
US10348700B2 (en) 2009-12-15 2019-07-09 Microsoft Technology Licensing, Llc Verifiable trust for data through wrapper composition
US10348693B2 (en) 2009-12-15 2019-07-09 Microsoft Technology Licensing, Llc Trustworthy extensible markup language for trustworthy computing and data services

Also Published As

Publication number Publication date
JP5365830B2 (en) 2013-12-11

Similar Documents

Publication Publication Date Title
JP6517263B2 (en) System, method and storage medium for improving access to search results
US8762456B1 (en) Generating prefetching profiles for prefetching data in a cloud based file system
CN104915319B (en) The system and method for cache information
US20160048476A1 (en) Data managing system, data managing method, and computer-readable, non-transitory medium storing a data managing program
CN103620549B (en) The storage medium stored for uniform data is abstract
US8065275B2 (en) Systems and methods for cache optimization
US8516114B2 (en) Method and apparatus for content pre-fetching and preparation
EP2545458B1 (en) Method and memory cache data center
US20120310882A1 (en) Key value data storage
US20030115420A1 (en) Methods and apparatus for implementing a chche replacement scheme
JP5322019B2 (en) Predictive caching method for caching related information in advance, system thereof and program thereof
JP2005056420A (en) Method and system for managing object stored in cache
JP5272428B2 (en) Predictive cache method for caching information with high access frequency in advance, system thereof and program thereof
US9239794B1 (en) Managing a prefetch buffer with probabilistic access predictions
US20150288748A1 (en) Method and apparatus for processing web intent message and event in terminal using cloud server
US20100115061A1 (en) Server system, server apparatus, program and method
US20220261451A1 (en) Method and system for creating and using persona in a content management system
JP5163171B2 (en) Cache system and server
US20130332417A1 (en) Hybrid Client-Server Data Proxy Controller For Software Application Interactions With Data Storage Areas And Method Of Using Same
JP5365830B2 (en) Predictive cache method for caching information that is likely to be used, its system, and its program
US20150378934A1 (en) Context based cache eviction
JP5904782B2 (en) Medical information management system and medical information management method
JP5131062B2 (en) Document management program, document management apparatus, and document management system
KR20190129474A (en) Apparatus and method for retrieving data
JP2004310630A (en) Cache control unit

Legal Events

Date Code Title Description
RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20100816

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20100816

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20101210

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20121025

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121101

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20121228

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20130305

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130531

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20130607

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20130815

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130828

R150 Certificate of patent or registration of utility model

Ref document number: 5365830

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees