JP4547298B2 - Extended query graph pattern generation device, generation method, generation program, and extended subgraph search device, search method, and search program using them - Google Patents
Extended query graph pattern generation device, generation method, generation program, and extended subgraph search device, search method, and search program using them Download PDFInfo
- Publication number
- JP4547298B2 JP4547298B2 JP2005136703A JP2005136703A JP4547298B2 JP 4547298 B2 JP4547298 B2 JP 4547298B2 JP 2005136703 A JP2005136703 A JP 2005136703A JP 2005136703 A JP2005136703 A JP 2005136703A JP 4547298 B2 JP4547298 B2 JP 4547298B2
- Authority
- JP
- Japan
- Prior art keywords
- subgraph
- node
- query graph
- search
- initial
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本発明は、膨大なデータの中からユーザが必要とする情報を検索するために用いる拡張クエリグラフパターン生成装置、生成方法、生成用プログラム、拡張サブグラフ検索装置、検索方法、および検索用プログラムに関する。 The present invention relates to an extended query graph pattern generation device, a generation method, a generation program, an extended subgraph search device, a search method, and a search program used for searching information required by a user from a large amount of data.
近年、コンピュータネットワーク上には大量のデータが存在しており、ユーザはその中から所望のデータを検索することが困難になってきている。そのため、大量のデータから所望のデータを簡易に入手するための精度の高い検索技術が注目を集めている。 In recent years, a large amount of data exists on a computer network, and it has become difficult for a user to search for desired data. Therefore, a highly accurate search technique for easily obtaining desired data from a large amount of data has attracted attention.
このような精度の高い検索を行うために用いられる技術にセマンティックWebがある。このセマンティックWebは、Webサイト上にメタデータとしてセマンティクス(意味情報)を付与し、人の手を使わずにデータを機械的に処理できる空間を創出するものである。 The Semantic Web is a technique used to perform such a high-precision search. This Semantic Web adds semantics (semantic information) as metadata on a Web site and creates a space where data can be processed mechanically without using human hands.
このセマンティックWebを利用した技術が非特許文献1に記載されている。この文献には、セマンティックWebを利用し、メタデータの記述方法を定めたResource Description Framework(RDF)により表現されたグラフ構造のデータから、グラフパターンをクエリとしてマッチングさせて必要なデータを検索する技術が記載されている。またこの文献では、マッチした部分をサブグラフとして取得するための仕様が規定されている。
しかし、この非特許文献1に記載の技術では、グラフ構造を持つ大量のデータの中から所望のサブグラフを抽出する際、予め抽出したいサブグラフの構造が分かっていなければならない。これは、ユーザの検索履歴データやユーザプロファイルデータの情報があってもこれらの情報からクエリグラフパターンを作成する方法については明示されていないため、ユーザ自身がそのグラフパターンをクエリとして入力しなければならないからである。そのため、ユーザによって異なる興味や関心に応じてクエリグラフパターンを変更する場合も、ユーザ自身が変更するグラフパターンを直接指定しなければならず、手間がかかるという問題があった。
However, in the technique described in
本発明は、上記事情に鑑みてなされたものであり、グラフ構造を持つ大量のデータの中からクエリグラフパターンが一致する情報を検索する際、入力された初期のクエリグラフパターンを、ユーザ毎にこのユーザに関連する情報を付加して取得できるクエリグラフパターンに自動的に拡張できる拡張クエリグラフパターン生成装置、生成方法、生成用プログラム、および、これらを用いて拡張された情報を取得することができる拡張クエリグラフパターン生成装置、生成方法、生成用プログラム、拡張サブグラフ検索装置、検索方法、および検索用プログラムを提供することを目的とする。 The present invention has been made in view of the above circumstances, and when searching for information that matches a query graph pattern from a large amount of data having a graph structure, the input initial query graph pattern is determined for each user. An extended query graph pattern generation device, a generation method, a generation program that can be automatically expanded to a query graph pattern that can be acquired by adding information related to this user, and information expanded using these can be acquired An object of the present invention is to provide an extended query graph pattern generation device, a generation method, a generation program, an extended subgraph search device, a search method, and a search program.
上記目的を達成するための本発明は、主語となるデータおよび目的語となるデータを値としたノードと、これらのノード間の関係である述語となるデータを示すプロパティとにより、グラフ構造で表現されたデータベースが格納されたグラフ構造データ格納装置と、前記グラフ構造で表現された、各ユーザに関する特有の情報であるコンテキストデータが格納されたコンテキストデータ格納装置とに接続された拡張クエリグラフパターン生成装置において、ユーザから入力されたキーワードを値とするノードと、任意の値を持ちうるノードと、ユーザから入力されたプロパティとから構成されるグラフ構造パターンである初期クエリグラフパターンを取得する初期クエリグラフパターン取得手段と、前記初期クエリグラフパターン取得手段で取得された初期クエリグラフパターンの構造にマッチする部分の情報を、前記グラフ構造データ格納装置に格納されたデータベースの中から初期サブグラフとして取得する初期サブグラフ取得手段と、前記初期サブグラフ取得手段で取得された初期サブグラフに含まれるノードの値と一致するノードを、前記ユーザのコンテキストデータ内から取得するノード取得手段と、前記ノード取得手段で取得されたノードと、任意の値のノードがプロパティでつながれた構造パターンを、検索クエリグラフパターンとして生成する検索クエリグラフパターン生成手段と、前記検索クエリグラフパターン生成手段で生成された検索クエリグラフパターンの構造にマッチする部分の情報を、前記グラフ構造データ格納装置に格納されたデータベースの中から検索サブグラフとして取得する検索サブグラフ取得手段と、前記検索サブグラフ取得手段で取得された検索サブグラフの中から、前記初期サブグラフには存在せず、且つ前記コンテキストデータ格納装置に格納されたコンテキストデータ内に存在するノードおよびこのノードにつながるプロパティを含む構造のデータを、追加サブグラフとして取得する追加サブグラフ取得手段と、前記追加サブグラフ取得手段で取得された追加サブグラフを前記初期クエリグラフパターンの該当するノードにつながるように追加し、この追加サブグラフに含まれるノードの値を任意の値とすることで、前記ユーザに関連する情報が付加されたデータを検索するための拡張クエリグラフパターンを生成する拡張クエリグラフパターン生成手段とを備えることを特徴とする。 In order to achieve the above object, the present invention is expressed in a graph structure by a node having data as a subject and data as an object as values, and a property indicating data as a predicate which is a relation between these nodes. Generation of an extended query graph pattern connected to a graph structure data storage device in which a stored database is stored and a context data storage device in which context data, which is unique information about each user, expressed in the graph structure is stored An initial query for obtaining an initial query graph pattern, which is a graph structure pattern composed of a node whose value is a keyword input from a user, a node that may have an arbitrary value, and a property input from the user in the device A graph pattern acquisition means and the initial query graph pattern acquisition means; Initial subgraph acquisition means for acquiring information on a portion matching the structure of the obtained initial query graph pattern as an initial subgraph from the database stored in the graph structure data storage device, and acquired by the initial subgraph acquisition means The node acquisition means for acquiring a node that matches the value of the node included in the initial subgraph from the context data of the user, the node acquired by the node acquisition means, and the node of an arbitrary value are connected by the property A search query graph pattern generation unit that generates a structure pattern as a search query graph pattern, and information on a portion that matches the structure of the search query graph pattern generated by the search query graph pattern generation unit is stored in the graph structure data storage device. In the database stored in A search subgraph acquisition unit that acquires as a search subgraph, and a search subgraph acquired by the search subgraph acquisition unit, does not exist in the initial subgraph, and exists in the context data stored in the context data storage device Additional subgraph acquisition means for acquiring data having a structure including a node to be connected and a property connected to the node as an additional subgraph, and the additional subgraph acquired by the additional subgraph acquisition means to be connected to a corresponding node of the initial query graph pattern The extended query graph pattern generation for generating the extended query graph pattern for searching for the data to which the information related to the user is added by adding the value of the node included in the additional subgraph to an arbitrary value. With means Features.
また、この拡張クエリグラフパターンによりグラフ構造データ格納装置から取得されたユーザに関連する情報が付加された拡張サブグラフを、前記拡張クエリグラフパターンの構造にマッチした情報ごとに、各ノードの値および各プロパティで示されるデータを表形式で表示させるためのデータに変換する表示データ変換手段をさらに備えるようにしてもよい。 In addition, an extended subgraph to which information related to the user acquired from the graph structure data storage device is added by the extended query graph pattern is added to each node value and each information that matches the structure of the extended query graph pattern. You may make it further provide the display data conversion means which converts the data shown by a property into the data for displaying in a table format.
本発明によれば、グラフ構造を持つ大量のデータの中からクエリグラフパターンが一致する情報を検索する際に、入力された初期のクエリグラフパターンが、ユーザ毎にこのユーザに関連する情報を付加して取得できるクエリグラフパターンに自動的に拡張されるため、ユーザに関連した所望の情報を効率よく取得することができる。 According to the present invention, when searching for information that matches a query graph pattern from a large amount of data having a graph structure, the input initial query graph pattern adds information related to this user for each user. Thus, the query graph pattern that can be acquired automatically is automatically expanded, so that desired information related to the user can be efficiently acquired.
本発明の拡張クエリグラフパターン生成装置の一実施形態を、図1〜図14を用いて説明する。 An embodiment of the extended query graph pattern generation apparatus of the present invention will be described with reference to FIGS.
《検索システム1の構成》
図1は、本発明の一実施形態による拡張クエリグラフパターン生成装置11が用いられている検索システム1の構成を示す全体図である。
<< Configuration of
FIG. 1 is an overall view showing a configuration of a
本実施形態における検索システム1は、拡張クエリグラフパターン生成装置11と、ユーザ端末12と、グラフ構造データベース13と、コンテキストデータベース14とを有する。
The
拡張クエリグラフパターン生成装置11は、ユーザ端末12と、グラフ構造データベース13と、コンテキストデータベース14とにそれぞれアクセス可能な状態で接続されている。
The extended query graph
拡張クエリグラフパターン生成装置11は、ユーザ端末12から入力された初期クエリグラフパターンを基に、ユーザに関連する情報を付加してユーザ毎に情報を取得することができるように拡張された拡張クエリグラフパターンを生成する。そして、生成された拡張クエリグラフパターンと一致するユーザに関連する情報をグラフ構造データベース13から抽出する。
Based on the initial query graph pattern input from the
ユーザ端末12は、ユーザにより入力された初期クエリグラフパターンを拡張クエリグラフパターン生成装置11に出力し、抽出されたユーザに関連する情報を取得して表示する。
The
グラフ構造データベース13は、図2に示すようなグラフ構造を持つデータが格納されている。本実施形態において、グラフ構造を持つデータのアーク(ノード間を結ぶ矢印)をRDFの仕様に基づいてプロパティと称する。
The
コンテキストデータベース14は、図3および図4に示すようなグラフ構造を持つユーザ毎の検索履歴データおよびユーザプロファイルデータであるコンテキストデータが格納されている。この図3および図4には、「検索良子」という名前をもつユーザのコンテキストデータを示している。
The
図3はコンテキストデータベースに格納されているユーザ「検索良子」による過去の検索でヒットしたデータをグラフ構造で表示したデータ、およびRDF/XML形式で表示したデータであり、ドキュメント「rm:T-041」、このドキュメントの著者「Person:山田太郎」、題名「セマンティックWeb入門」、キーワード「セマンティックWeb」が格納されていることを示している。 FIG. 3 shows data displayed in a graph structure of data hit in a past search by the user “search Ryoko” stored in the context database, and data displayed in RDF / XML format. The document “rm: T-041 ”, The author“ Person: Taro Yamada ”of this document, the title“ Introduction to Semantic Web ”, and the keyword“ Semantic Web ”are stored.
また図4は、コンテキストデータに格納されているユーザ「検索良子」のプロファイル情報であり、ユーザ「検索良子」の所属は「Aグループ」であり、役職は「一般社員」であり、電話番号は「××−××××」であることを示している。 FIG. 4 shows profile information of the user “search Ryoko” stored in the context data. The user “search Ryoko” belongs to “A group”, the title is “general employee”, and the telephone number is It indicates that “xxx−xxxx”.
《検索システム1の動作》
次に、上記のように構成された検索システム1の動作を、図5のシーケンス図を用いて説明する。
<< Operation of
Next, the operation of the
まず、ユーザによりユーザ端末12が用いられて拡張クエリグラフパターン生成装置11に初期クエリグラフパターンが入力される(S1)。図6に本実施形態における初期クエリグラフパターンの例を示す。本実施形態における初期クエリグラフパターンは、図6に示すように、「セマンティックWeb」をキーワードとするドキュメントとその著者を問い合わせるために入力されたものである。問い合わせの対象となるノードの名称の先頭には「?」マークが記載され、これは任意の値が入る可能性がある変数であることを示している。
First, the
次に、入力された初期クエリグラフパターンを基に、拡張クエリグラフパターン生成装置11からグラフ構造データベース13にアクセスされる(S2)。そして、グラフ構造データベース13においてこの初期クエリグラフパターンにマッチするデータである初期サブグラフが抽出される(S3)。
Next, the extended query graph
抽出された初期サブグラフの例を図7に示す。本実施形態においては、図7に示すように「セマンティックWeb」をキーワードとするドキュメントおよび著者のグラフパターンを持つデータである、ドキュメント「rm:T-041」とその著者「Person:山田太郎」、ドキュメント「rm:T-053」とその著者「Person:田中一郎」、およびドキュメント「rm:T-002」とその著者「Person:鈴木花子」の3件が初期サブグラフとして抽出されている。 An example of the extracted initial subgraph is shown in FIG. In this embodiment, as shown in FIG. 7, the document “rm: T-041” and the author “Person: Taro Yamada”, which are data having a document pattern and author graph pattern with “Semantic Web” as a keyword, The document “rm: T-053” and its author “Person: Ichiro Tanaka”, and the document “rm: T-002” and its author “Person: Hanako Suzuki” are extracted as initial subgraphs.
次に、抽出された初期サブグラフの各ノードを基に、拡張クエリグラフパターン生成装置11からコンテキストデータベース14にアクセスされる(S4)。そして、コンテキストデータベース14において、この初期サブグラフの各ノードにマッチするノードが抽出される(S5)。
Next, based on each node of the extracted initial subgraph, the extended query graph
図8は、コンテキストデータベース14から抽出されたノードを太線枠で表示した初期サブグラフを示す説明図である。本実施形態においては、図8に示すようにドキュメント「rm:T-053」および著者「Person:山田太郎」が抽出されている。
FIG. 8 is an explanatory diagram showing an initial subgraph in which nodes extracted from the
次に、コンテキストデータベース14から抽出されたノードについて、それにつながるプロパティおよびノードを検索する検索クエリグラフパターンが拡張クエリグラフパターン生成装置11において生成される(S6)。
Next, for the nodes extracted from the
生成された検索クエリグラフパターンの例を図9に示す。本実施形態においては、コンテキストデータベース14から抽出されたノードのうち、図9に示すように「Person:山田太郎」と表記されたノードにつながる主体(Subject)とそのプロパティ、および客体(Object)とそのプロパティの2種類の検索クエリグラフパターンが生成されている。
An example of the generated search query graph pattern is shown in FIG. In the present embodiment, among the nodes extracted from the
次に、生成された2種類の検索クエリグラフパターンを基に、拡張クエリグラフパターン生成装置11からグラフ構造データベース13にアクセスされる(S7)。そして、グラフ構造データベース13においてこの検索クエリグラフパターンにマッチする検索サブグラフが抽出される(S8)。
Next, the expanded query graph
図10は、グラフ構造データベース13から抽出された検索サブグラフの例を示す説明図である。本実施形態においては、図10に示すように「Person:山田太郎」と表記されたノードの主体であるノード「rm:T-041」およびこのノードからつながるプロパティ「rm:著者」、ノード「Aプロジェクト」およびこのコードからつながるプロパティ「pj:担当者」と、客体であるノード「Aグループ」およびこのノードにつながるプロパティ「person:所属」、ノード「課長」およびこのノードにつながるプロパティ「person:役職」、ノード「××−○○○○」およびこのノードにつながるプロパティ「person:電話番号」とが抽出されている。
FIG. 10 is an explanatory diagram showing an example of a search subgraph extracted from the
次に、抽出された検索サブグラフの中で初期クエリグラフパターンによる検索結果(図7)に存在しないもの、つまりノード「Aプロジェクト」およびこのコードからつながるプロパティ「pj:担当者」、ノード「Aグループ」およびこのノードにつながるプロパティ「person:所属」、ノード「課長」およびこのノードにつながるプロパティ「person:役職」、ノード「××−○○○○」およびこのノードにつながるプロパティ「person:電話番号」を基に、拡張クエリグラフパターン生成装置11からコンテキストデータベース14にアクセスされる(S9)。
Next, the extracted search subgraphs that do not exist in the search result (FIG. 7) by the initial query graph pattern, that is, the node “A project” and the property “pj: person in charge” connected from this code, the node “A group” "And the property" person: affiliation "connected to this node, the node" section manager "and the property" person: job title "connected to this node, the node" XX-XXX "and the property" person: phone number "connected to this node ”Is accessed from the extended query graph
そして、コンテキストデータベース14において、これらのノードおよびこのノードにつながるプロパティのいずれかに一致するコンテキストデータのノードおよびこのノードにつながるプロパティが抽出される(S10)。本実施形態においては、ノード「Aグループ」およびこのノードにつながるプロパティ「Person:所属」がコンテキストデータベース14に存在するため抽出される。
Then, in the
図11は、ステップS10によりコンテキストデータベース14から抽出されたデータであるノード「Aグループ」およびプロパティ「Person:所属」を太線で表示した検索サブグラフを示す説明図である。
FIG. 11 is an explanatory diagram showing a search subgraph displaying the node “A group” and the property “Person: affiliation”, which are data extracted from the
次に、抽出されたノード「Aグループ」およびプロパティ「Person:所属」を、図6の初期クエリグラフパターンに追加し、ノード「Aグループ」を変数ノード「?object」にすることにより、拡張クエリグラフパターンが生成される(S11)。 Next, the extracted node “A group” and the property “Person: affiliation” are added to the initial query graph pattern of FIG. 6, and the node “A group” is changed to the variable node “? Object”, thereby expanding the query. A graph pattern is generated (S11).
図12は、生成された拡張クエリグラフパターンを示す説明図である。 FIG. 12 is an explanatory diagram of the generated extended query graph pattern.
そして、この拡張クエリグラフパターンを基に、拡張クエリグラフパターン生成装置11からグラフ構造データベース13にアクセスされる(S12)。そして、グラフ構造データベース13においてこの拡張クエリグラフパターンにマッチするデータである拡張サブグラフが抽出される(S13)。
Based on the extended query graph pattern, the extended query graph
抽出された拡張サブグラフの例を図13に示す。図13に示すように、拡張クエリグラフパターンを基に抽出された拡張サブグラフにより、初期クエリグラフパターンを基に抽出された初期サブグラフのデータに、検索を行ったユーザ「検索良子」に関連した「所属」に関する情報が追加された情報を取得することができる。 An example of the extracted extended subgraph is shown in FIG. As illustrated in FIG. 13, the data of the initial subgraph extracted based on the initial query graph pattern by the extended subgraph extracted based on the expanded query graph pattern is associated with the user “search Ryoko” who performed the search. Information to which information related to “affiliation” is added can be acquired.
さらに、抽出された拡張サブグラフが拡張クエリグラフパターン生成装置11で取得され、図14に示すような表形式のデータが生成される(S14)。
Further, the extracted extended subgraph is acquired by the extended query graph
生成された表形式のデータは、ユーザ端末12のモニターに表示される(S15)とともに、検索でヒットしたデータとしてコンテキストデータベースに蓄積される(S16)。蓄積されたコンテキストデータは、以後の検索の際にコンテキストデータとして使用される。 The generated tabular data is displayed on the monitor of the user terminal 12 (S15) and stored in the context database as data hit by the search (S16). The stored context data is used as context data in subsequent searches.
以上の実施形態により、グラフ構造を持つ大量のデータの中からクエリグラフパターンが一致する情報を検索する際に、入力された初期のクエリグラフパターンを、ユーザ毎にこのユーザの検索履歴およびプロファイルに関連する情報を付加して取得できるクエリグラフパターンに自動的に拡張することができるため、各ユーザに特化した所望の情報を効率よく取得することができる。 According to the above embodiment, when searching for information that matches a query graph pattern from a large amount of data having a graph structure, the input initial query graph pattern is stored in the user search history and profile for each user. Since the query graph pattern that can be acquired by adding related information can be automatically extended, desired information specialized for each user can be efficiently acquired.
11…拡張クエリグラフパターン生成装置
12…ユーザ端末
13…グラフ構造データベース
14…コンテキストデータベース
11 ... Extended query graph
Claims (9)
ユーザから入力されたキーワードを値とするノードと、任意の値を持ちうるノードと、ユーザから入力されたプロパティとから構成されるグラフ構造パターンである初期クエリグラフパターンを取得する初期クエリグラフパターン取得手段と、
前記初期クエリグラフパターン取得手段で取得された初期クエリグラフパターンの構造にマッチする部分の情報を、前記グラフ構造データ格納装置に格納されたデータベースの中から初期サブグラフとして取得する初期サブグラフ取得手段と、
前記初期サブグラフ取得手段で取得された初期サブグラフに含まれるノードの値と一致するノードを、前記ユーザのコンテキストデータ内から取得するノード取得手段と、
前記ノード取得手段で取得されたノードと、任意の値のノードがプロパティでつながれた構造パターンを、検索クエリグラフパターンとして生成する検索クエリグラフパターン生成手段と、
前記検索クエリグラフパターン生成手段で生成された検索クエリグラフパターンの構造にマッチする部分の情報を、前記グラフ構造データ格納装置に格納されたデータベースの中から検索サブグラフとして取得する検索サブグラフ取得手段と、
前記検索サブグラフ取得手段で取得された検索サブグラフの中から、前記初期サブグラフには存在せず、且つ前記コンテキストデータ格納装置に格納されたコンテキストデータ内に存在するノードおよびこのノードにつながるプロパティを含む構造のデータを、追加サブグラフとして取得する追加サブグラフ取得手段と、
前記追加サブグラフ取得手段で取得された追加サブグラフを前記初期クエリグラフパターンの該当するノードにつながるように追加し、この追加サブグラフに含まれるノードの値を任意の値とすることで、前記ユーザに関連する情報が付加されたデータを検索するための拡張クエリグラフパターンを生成する拡張クエリグラフパターン生成手段と
を備えることを特徴とする拡張クエリグラフパターン生成装置。 Graph structure data storage in which a database expressed in a graph structure is stored with nodes that have subject data and object data as values, and properties that indicate predicate data that is the relationship between these nodes In an extended query graph pattern generation device connected to a device and a context data storage device that stores context data that is unique information about each user expressed in the graph structure,
Initial query graph pattern acquisition that acquires an initial query graph pattern that is a graph structure pattern composed of a node that has a keyword input from the user as a value, a node that can have any value, and a property that is input from the user Means,
Initial subgraph acquisition means for acquiring information on a portion matching the structure of the initial query graph pattern acquired by the initial query graph pattern acquisition means as an initial subgraph from a database stored in the graph structure data storage device;
Node acquisition means for acquiring a node that matches the value of the node included in the initial subgraph acquired by the initial subgraph acquisition means from within the context data of the user;
A search query graph pattern generation unit that generates, as a search query graph pattern, a structure pattern in which nodes acquired by the node acquisition unit and nodes of arbitrary values are connected by properties;
Search subgraph acquisition means for acquiring information on a portion matching the structure of the search query graph pattern generated by the search query graph pattern generation means as a search subgraph from a database stored in the graph structure data storage device;
Among the search subgraphs acquired by the search subgraph acquisition unit, a structure including a node that does not exist in the initial subgraph and exists in the context data stored in the context data storage device and a property connected to the node Additional subgraph acquisition means for acquiring the data of as an additional subgraph,
The additional subgraph acquired by the additional subgraph acquisition unit is added so as to be connected to the corresponding node of the initial query graph pattern, and the value of the node included in the additional subgraph is set to an arbitrary value, so that it is related to the user. An extended query graph pattern generation device, comprising: extended query graph pattern generation means for generating an extended query graph pattern for searching for data to which information to be added is added .
ユーザから入力されたキーワードを値とするノードと、任意の値を持ちうるノードと、ユーザから入力されたプロパティとから構成されるグラフ構造パターンである初期クエリグラフパターンを取得する初期クエリグラフパターン取得ステップと、
前記初期クエリグラフパターン取得ステップにおいて取得された初期クエリグラフパターンの構造にマッチする部分の情報を、前記グラフ構造データ格納装置に格納されたデータベースの中から初期サブグラフとして取得する初期サブグラフ取得ステップと、
前記初期サブグラフ取得ステップにおいて取得された初期サブグラフに含まれるノードの値と一致するノードを、前記ユーザのコンテキストデータ内から取得するノード取得ステップと、
前記ノード取得ステップにおいて取得されたノードと、任意の値のノードがプロパティでつながれた構造パターンを、検索クエリグラフパターンとして生成する検索クエリグラフパターン生成ステップと、
前記検索クエリグラフパターン生成ステップにおいて生成された検索クエリグラフパターンの構造にマッチする部分の情報を、前記グラフ構造データ格納装置に格納されたデータベースの中から検索サブグラフとして取得する検索サブグラフ取得ステップと、
前記検索サブグラフ取得ステップにおいて取得された検索サブグラフの中から、前記初期サブグラフには存在せず、且つ前記コンテキストデータ格納装置に格納されたコンテキストデータ内に存在するノードおよびこのノードにつながるプロパティを含む構造のデータを、追加サブグラフとして取得する追加サブグラフ取得ステップと、
前記追加サブグラフ取得ステップにおいて取得された追加サブグラフを前記初期クエリグラフパターンの該当するノードにつながるように追加し、この追加サブグラフに含まれるノードの値を任意の値とすることで、前記ユーザに関連する情報が付加されたデータを検索するための拡張クエリグラフパターンを生成する拡張クエリグラフパターン生成ステップと
を有することを特徴とする拡張クエリグラフパターン生成方法。 Graph structure data storage in which a database expressed in a graph structure is stored with nodes that have subject data and object data as values, and properties that indicate predicate data that is the relationship between these nodes An extended query graph pattern generation device connected to a device and a context data storage device that stores context data that is unique information about each user expressed in the graph structure;
Initial query graph pattern acquisition that acquires an initial query graph pattern that is a graph structure pattern composed of a node that has a keyword input from the user as a value, a node that can have any value, and a property that is input from the user Steps,
An initial subgraph acquisition step of acquiring information on a portion matching the structure of the initial query graph pattern acquired in the initial query graph pattern acquisition step as an initial subgraph from a database stored in the graph structure data storage device;
A node acquisition step of acquiring a node that matches the value of the node included in the initial subgraph acquired in the initial subgraph acquisition step from within the context data of the user;
A search query graph pattern generation step for generating, as a search query graph pattern, a structure pattern in which nodes acquired in the node acquisition step and nodes of arbitrary values are connected by properties;
A search subgraph acquisition step of acquiring, as a search subgraph, information on a portion that matches the structure of the search query graph pattern generated in the search query graph pattern generation step, from a database stored in the graph structure data storage device;
Among the search subgraphs acquired in the search subgraph acquisition step, a structure including a node that does not exist in the initial subgraph and exists in the context data stored in the context data storage device and a property connected to the node An additional subgraph acquisition step of acquiring the data of as an additional subgraph;
The additional subgraph acquired in the additional subgraph acquisition step is added so as to be connected to the corresponding node of the initial query graph pattern, and the value of the node included in the additional subgraph is set to an arbitrary value, thereby relating to the user. An extended query graph pattern generation method, comprising: an extended query graph pattern generation step of generating an extended query graph pattern for searching for data to which information to be added is added .
ユーザから入力されたキーワードを値とするノードと、任意の値を持ちうるノードと、ユーザから入力されたプロパティとから構成されるグラフ構造パターンである初期クエリグラフパターンを取得する初期クエリグラフパターン取得機能と、
前記初期クエリグラフパターン取得機能により取得された初期クエリグラフパターンの構造にマッチする部分の情報を、前記グラフ構造データ格納装置に格納されたデータベースの中から初期サブグラフとして取得する初期サブグラフ取得機能と、
前記初期サブグラフ取得機能により取得された初期サブグラフに含まれるノードの値と一致するノードを、前記ユーザのコンテキストデータ内から取得するノード取得機能と、
前記ノード取得機能により取得されたノードと、任意の値のノードがプロパティでつながれた構造パターンを、検索クエリグラフパターンとして生成する検索クエリグラフパターン生成機能と、
前記検索クエリグラフパターン生成機能により生成された検索クエリグラフパターンの構造にマッチする部分の情報を、前記グラフ構造データ格納装置に格納されたデータベースの中から検索サブグラフとして取得する検索サブグラフ取得機能と、
前記検索サブグラフ取得機能により取得された検索サブグラフの中から、前記初期サブグラフには存在せず、且つ前記コンテキストデータ格納装置に格納されたコンテキストデータ内に存在するノードおよびこのノードにつながるプロパティを含む構造のデータを、追加サブグラフとして取得する追加サブグラフ取得機能と、
前記追加サブグラフ取得機能により取得された追加サブグラフを前記初期クエリグラフパターンの該当するノードにつながるように追加し、この追加サブグラフに含まれるノードの値を任意の値とすることで、前記ユーザに関連する情報が付加されたデータを検索するための拡張クエリグラフパターンを生成する拡張クエリグラフパターン生成機能と
を実行させる拡張クエリグラフパターン生成用プログラム。 Graph structure data storage in which a database expressed in a graph structure is stored with nodes that have subject data and object data as values, and properties that indicate predicate data that is the relationship between these nodes An extended query graph pattern generation device connected to a device and a context data storage device that stores context data that is unique information about each user expressed in the graph structure;
Initial query graph pattern acquisition that acquires an initial query graph pattern that is a graph structure pattern composed of a node that has a keyword input from the user as a value, a node that can have any value, and a property that is input from the user Function and
An initial subgraph acquisition function for acquiring information on a portion matching the structure of the initial query graph pattern acquired by the initial query graph pattern acquisition function as an initial subgraph from a database stored in the graph structure data storage device;
A node acquisition function for acquiring a node that matches a value of a node included in the initial subgraph acquired by the initial subgraph acquisition function from within the context data of the user;
A search query graph pattern generation function for generating, as a search query graph pattern, a structure pattern in which nodes acquired by the node acquisition function and nodes of arbitrary values are connected by properties;
A search subgraph acquisition function for acquiring, as a search subgraph, information on a portion that matches the structure of the search query graph pattern generated by the search query graph pattern generation function, from a database stored in the graph structure data storage device;
Among the search subgraphs acquired by the search subgraph acquisition function, a structure including a node that does not exist in the initial subgraph and exists in the context data stored in the context data storage device, and a property connected to the node Additional subgraph acquisition function to acquire the data of as an additional subgraph,
The additional subgraph acquired by the additional subgraph acquisition function is added so as to be connected to the corresponding node of the initial query graph pattern, and the value of the node included in the additional subgraph is set to an arbitrary value. An extended query graph pattern generation program for executing an extended query graph pattern generation function for generating an extended query graph pattern for searching for data with added information .
ユーザから入力されたキーワードを値とするノードと、任意の値を持ちうるノードと、ユーザから入力されたプロパティとから構成されるグラフ構造パターンである初期クエリグラフパターンを取得する初期クエリグラフパターン取得手段と、
前記初期クエリグラフパターン取得手段で取得された初期クエリグラフパターンの構造にマッチする部分の情報を、前記グラフ構造データ格納装置に格納されたデータベースの中から初期サブグラフとして取得する初期サブグラフ取得手段と、
前記初期サブグラフ取得手段で取得された初期サブグラフに含まれるノードの値と一致するノードを、前記ユーザのコンテキストデータ内から取得するノード取得手段と、
前記ノード取得手段で取得されたノードと、任意の値のノードがプロパティでつながれた構造パターンを、検索クエリグラフパターンとして生成する検索クエリグラフパターン生成手段と、
前記検索クエリグラフパターン生成手段で生成された検索クエリグラフパターンの構造にマッチする部分の情報を、前記グラフ構造データ格納装置に格納されたデータベースの中から検索サブグラフとして取得する検索サブグラフ取得手段と、
前記検索サブグラフ取得手段で取得された検索サブグラフの中から、前記初期サブグラフには存在せず、且つ前記コンテキストデータ格納装置に格納されたコンテキストデータ内に存在するノードおよびこのノードにつながるプロパティを含む構造のデータを、追加サブグラフとして取得する追加サブグラフ取得手段と、
前記追加サブグラフ取得手段で取得された追加サブグラフを前記初期クエリグラフパターンの該当するノードにつながるように追加し、この追加サブグラフに含まれるノードの値を任意の値とすることで、前記ユーザに関連する情報が付加されたデータを検索するための拡張クエリグラフパターンを生成する拡張クエリグラフパターン生成手段と、
前記拡張クエリグラフパターン生成手段で生成された拡張クエリグラフパターンの構造にマッチする部分の情報を、前記グラフ構造データ格納装置に格納されたデータベースの中から拡張サブグラフとして取得する拡張サブグラフ取得手段と、
を備えることを特徴とする拡張サブグラフ検索装置。 Graph structure data storage in which a database expressed in a graph structure is stored with nodes that have subject data and object data as values, and properties that indicate predicate data that is the relationship between these nodes In an extended subgraph search device connected to a device and a context data storage device that stores context data that is unique information about each user, expressed in the graph structure,
Initial query graph pattern acquisition that acquires an initial query graph pattern that is a graph structure pattern composed of a node that has a keyword input from the user as a value, a node that can have any value, and a property that is input from the user Means,
Initial subgraph acquisition means for acquiring information on a portion matching the structure of the initial query graph pattern acquired by the initial query graph pattern acquisition means as an initial subgraph from a database stored in the graph structure data storage device;
Node acquisition means for acquiring a node that matches the value of the node included in the initial subgraph acquired by the initial subgraph acquisition means from within the context data of the user;
A search query graph pattern generation unit that generates, as a search query graph pattern, a structure pattern in which nodes acquired by the node acquisition unit and nodes of arbitrary values are connected by properties;
Search subgraph acquisition means for acquiring information on a portion matching the structure of the search query graph pattern generated by the search query graph pattern generation means as a search subgraph from a database stored in the graph structure data storage device;
Among the search subgraphs acquired by the search subgraph acquisition unit, a structure including a node that does not exist in the initial subgraph and exists in the context data stored in the context data storage device and a property connected to the node Additional subgraph acquisition means for acquiring the data of as an additional subgraph,
The additional subgraph acquired by the additional subgraph acquisition unit is added so as to be connected to the corresponding node of the initial query graph pattern, and the value of the node included in the additional subgraph is set to an arbitrary value, so that it is related to the user. Extended query graph pattern generating means for generating an extended query graph pattern for searching for data to which information to be added is added;
Extended subgraph acquisition means for acquiring information on a portion matching the structure of the extended query graph pattern generated by the extended query graph pattern generation means as an extended subgraph from the database stored in the graph structure data storage device;
An extended subgraph search device comprising:
ことを特徴とする請求項4に記載の拡張サブグラフ検索装置。 The extended subgraph acquired by the extended subgraph acquisition means is converted into data for displaying the value of each node and the data indicated by each property in a tabular format for each piece of information matching the structure of the extended query graph pattern. The extended subgraph search device according to claim 4, further comprising display data conversion means .
ユーザから入力されたキーワードを値とするノードと、任意の値を持ちうるノードと、ユーザから入力されたプロパティとから構成されるグラフ構造パターンである初期クエリグラフパターンを取得する初期クエリグラフパターン取得ステップと、
前記初期クエリグラフパターン取得ステップにおいて取得された初期クエリグラフパターンの構造にマッチする部分の情報を、前記グラフ構造データ格納装置に格納されたデータベースの中から初期サブグラフとして取得する初期サブグラフ取得ステップと、
前記初期サブグラフ取得ステップにおいて取得された初期サブグラフに含まれるノードの値と一致するノードを、前記ユーザのコンテキストデータ内から取得するノード取得ステップと、
前記ノード取得ステップにおいて取得されたノードと、任意の値のノードがプロパティでつながれた構造パターンを、検索クエリグラフパターンとして生成する検索クエリグラフパターン生成ステップと、
前記検索クエリグラフパターン生成ステップにおいて生成された検索クエリグラフパターンの構造にマッチする部分の情報を、前記グラフ構造データ格納装置に格納されたデータベースの中から検索サブグラフとして取得する検索サブグラフ取得ステップと、
前記検索サブグラフ取得ステップにおいて取得された検索サブグラフの中から、前記初期サブグラフには存在せず、且つ前記コンテキストデータ格納装置に格納されたコンテキストデータ内に存在するノードおよびこのノードにつながるプロパティを含む構造のデータを、追加サブグラフとして取得する追加サブグラフ取得ステップと、
前記追加サブグラフ取得ステップで取得された追加サブグラフを前記初期クエリグラフパターンの該当するノードにつながるように追加し、この追加サブグラフに含まれるノードの値を任意の値とすることで、前記ユーザに関連する情報が付加されたデータを検索するための拡張クエリグラフパターンを生成する拡張クエリグラフパターン生成ステップと、
前記拡張クエリグラフパターン生成ステップにおいて生成された拡張クエリグラフパターンの構造にマッチする部分の情報を、前記グラフ構造データ格納装置に格納されたデータベースの中から拡張サブグラフとして取得する拡張サブグラフ取得ステップと、
を有することを特徴とする拡張サブグラフ検索方法。 Graph structure data storage in which a database expressed in a graph structure is stored with nodes that have subject data and object data as values, and properties that indicate predicate data that is the relationship between these nodes An extended subgraph search device connected to a device and a context data storage device that stores context data that is unique information about each user expressed in the graph structure;
Initial query graph pattern acquisition that acquires an initial query graph pattern that is a graph structure pattern composed of a node that has a keyword input from the user as a value, a node that can have any value, and a property that is input from the user Steps,
An initial subgraph acquisition step of acquiring information on a portion matching the structure of the initial query graph pattern acquired in the initial query graph pattern acquisition step as an initial subgraph from a database stored in the graph structure data storage device;
A node acquisition step of acquiring a node that matches the value of the node included in the initial subgraph acquired in the initial subgraph acquisition step from within the context data of the user;
A search query graph pattern generation step for generating, as a search query graph pattern, a structure pattern in which nodes acquired in the node acquisition step and nodes of arbitrary values are connected by properties;
A search subgraph acquisition step of acquiring, as a search subgraph, information on a portion that matches the structure of the search query graph pattern generated in the search query graph pattern generation step, from a database stored in the graph structure data storage device;
Among the search subgraphs acquired in the search subgraph acquisition step, a structure including a node that does not exist in the initial subgraph and exists in the context data stored in the context data storage device and a property connected to the node An additional subgraph acquisition step of acquiring the data of as an additional subgraph;
The additional subgraph acquired in the additional subgraph acquisition step is added so as to be connected to the corresponding node of the initial query graph pattern, and the value of the node included in the additional subgraph is set to an arbitrary value, so that the user is related. An extended query graph pattern generating step for generating an extended query graph pattern for searching for data to which information to be added is added;
An extended subgraph acquisition step of acquiring, as an extended subgraph, information on a portion that matches the structure of the extended query graph pattern generated in the extended query graph pattern generation step, from the database stored in the graph structure data storage device;
An extended subgraph search method characterized by comprising :
ことを特徴とする請求項6に記載の拡張サブグラフ検索方法。The extended subgraph search method according to claim 6.
ユーザから入力されたキーワードを値とするノードと、任意の値を持ちうるノードと、ユーザから入力されたプロパティとから構成されるグラフ構造パターンである初期クエリグラフパターンを取得する初期クエリグラフパターン取得機能と、
前記初期クエリグラフパターン取得機能により取得された初期クエリグラフパターンの構造にマッチする部分の情報を、前記グラフ構造データ格納装置に格納されたデータベースの中から初期サブグラフとして取得する初期サブグラフ取得機能と、
前記初期サブグラフ取得機能により取得された初期サブグラフに含まれるノードの値と一致するノードを、前記ユーザのコンテキストデータ内から取得するノード取得機能と、
前記ノード取得機能により取得されたノードと、任意の値のノードがプロパティでつながれた構造パターンを、検索クエリグラフパターンとして生成する検索クエリグラフパターン生成機能と、
前記検索クエリグラフパターン生成機能により生成された検索クエリグラフパターンの構造にマッチする部分の情報を、前記グラフ構造データ格納装置に格納されたデータベースの中から検索サブグラフとして取得する検索サブグラフ取得機能と、
前記検索サブグラフ取得機能により取得された検索サブグラフの中から、前記初期サブグラフには存在せず、且つ前記コンテキストデータ格納装置に格納されたコンテキストデータ内に存在するノードおよびこのノードにつながるプロパティを含む構造のデータを、追加サブグラフとして取得する追加サブグラフ取得機能と、
前記追加サブグラフ取得機能で取得された追加サブグラフを前記初期クエリグラフパターンの該当するノードにつながるように追加し、この追加サブグラフに含まれるノードの値を任意の値とすることで、前記ユーザに関連する情報が付加されたデータを検索するための拡張クエリグラフパターンを生成する拡張クエリグラフパターン生成機能と、
前記拡張クエリグラフパターン生成機能により生成された拡張クエリグラフパターンの構造にマッチする部分の情報を、前記グラフ構造データ格納装置に格納されたデータベースの中から拡張サブグラフとして取得する拡張サブグラフ取得機能と、
を実行させる拡張サブグラフ検索用プログラム。 Graph structure data storage in which a database expressed in a graph structure is stored with nodes that have subject data and object data as values, and properties that indicate predicate data that is the relationship between these nodes An extended subgraph search device connected to a device and a context data storage device in which context data that is unique information about each user expressed in the graph structure is stored;
Initial query graph pattern acquisition that acquires an initial query graph pattern that is a graph structure pattern composed of a node that has a keyword input from the user as a value, a node that can have any value, and a property that is input from the user Function and
An initial subgraph acquisition function for acquiring information on a portion matching the structure of the initial query graph pattern acquired by the initial query graph pattern acquisition function as an initial subgraph from a database stored in the graph structure data storage device;
A node acquisition function for acquiring a node that matches a value of a node included in the initial subgraph acquired by the initial subgraph acquisition function from within the context data of the user;
A search query graph pattern generation function for generating, as a search query graph pattern, a structure pattern in which nodes acquired by the node acquisition function and nodes of arbitrary values are connected by properties;
A search subgraph acquisition function for acquiring, as a search subgraph, information on a portion that matches the structure of the search query graph pattern generated by the search query graph pattern generation function, from a database stored in the graph structure data storage device;
Among the search subgraphs acquired by the search subgraph acquisition function, a structure including a node that does not exist in the initial subgraph and exists in the context data stored in the context data storage device, and a property connected to the node Additional subgraph acquisition function to acquire the data of as an additional subgraph,
The additional subgraph acquired by the additional subgraph acquisition function is added so as to be connected to the corresponding node of the initial query graph pattern, and the value of the node included in the additional subgraph is set to an arbitrary value, so that it is related to the user. An extended query graph pattern generation function for generating an extended query graph pattern for searching for data to which information to be added is added,
An extended subgraph acquisition function for acquiring, as an extended subgraph, information on a portion that matches the structure of the extended query graph pattern generated by the extended query graph pattern generation function, from the database stored in the graph structure data storage device;
Extended subgraph search program that executes
ことを特徴とする請求項8に記載の拡張サブグラフ検索用プログラム。The extended subgraph search program according to claim 8, wherein:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005136703A JP4547298B2 (en) | 2005-05-09 | 2005-05-09 | Extended query graph pattern generation device, generation method, generation program, and extended subgraph search device, search method, and search program using them |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005136703A JP4547298B2 (en) | 2005-05-09 | 2005-05-09 | Extended query graph pattern generation device, generation method, generation program, and extended subgraph search device, search method, and search program using them |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006313499A JP2006313499A (en) | 2006-11-16 |
JP4547298B2 true JP4547298B2 (en) | 2010-09-22 |
Family
ID=37534958
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005136703A Expired - Fee Related JP4547298B2 (en) | 2005-05-09 | 2005-05-09 | Extended query graph pattern generation device, generation method, generation program, and extended subgraph search device, search method, and search program using them |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4547298B2 (en) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4698619B2 (en) * | 2007-01-24 | 2011-06-08 | 日本電信電話株式会社 | Centrality value calculation apparatus and centrality value calculation method |
JP4698618B2 (en) * | 2007-01-24 | 2011-06-08 | 日本電信電話株式会社 | Relationship extraction method and relationship extraction system |
JP5574992B2 (en) * | 2011-01-08 | 2014-08-20 | ヴイアールアイ株式会社 | Information provision system |
JP5745932B2 (en) * | 2011-05-20 | 2015-07-08 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | Method, program, and system for reflecting operation on object which is image of mapping in graph data |
JP5747749B2 (en) * | 2011-09-06 | 2015-07-15 | 富士ゼロックス株式会社 | Search device and program |
KR101446154B1 (en) | 2013-01-11 | 2014-10-01 | 한남대학교 산학협력단 | System and method for searching semantic contents using user query expansion |
JP5978253B2 (en) * | 2014-06-24 | 2016-08-24 | ヤフー株式会社 | RDF data search device and RDF data search method |
JP6463240B2 (en) * | 2015-09-10 | 2019-01-30 | 株式会社日立製作所 | Query creation support method and information processing apparatus |
MX2019001576A (en) * | 2016-08-09 | 2019-09-18 | Ripcord Inc | Systems and methods for contextual retrieval of electronic records. |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003099469A (en) * | 2001-09-26 | 2003-04-04 | Fujitsu Ltd | Retrieval display device |
-
2005
- 2005-05-09 JP JP2005136703A patent/JP4547298B2/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003099469A (en) * | 2001-09-26 | 2003-04-04 | Fujitsu Ltd | Retrieval display device |
Also Published As
Publication number | Publication date |
---|---|
JP2006313499A (en) | 2006-11-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4547298B2 (en) | Extended query graph pattern generation device, generation method, generation program, and extended subgraph search device, search method, and search program using them | |
JP4547300B2 (en) | Common query graph pattern generation device, generation method, generation program, and common subgraph search device, search method, and search program using the same | |
JP4947245B2 (en) | Information retrieval apparatus, information retrieval method, computer program, and data structure | |
JP6611458B2 (en) | Apparatus and method for web page access | |
JPWO2007119567A1 (en) | Document processing apparatus and document processing method | |
Gupta et al. | Implementation of web crawler | |
JP4698618B2 (en) | Relationship extraction method and relationship extraction system | |
JP4547299B2 (en) | Inverted query graph pattern generation device, generation method, generation program, and inverted subgraph search device, search method, and search program using the same | |
JP2013054602A (en) | Graph pattern matching system and graph pattern matching method | |
JP5210970B2 (en) | Common query graph pattern generation method, common query graph pattern generation device, and common query graph pattern generation program | |
JP6141378B2 (en) | Human resource search server | |
US11860964B2 (en) | Industrial information identification and retrieval system | |
JP5039086B2 (en) | Evaluation information input support device, evaluation information input support method, and program for executing the method | |
JP2008026964A (en) | Retrieval processor and program | |
JP2008102790A (en) | Retrieval system | |
JP2013218627A (en) | Method and device for extracting information from structured document and program | |
JP5143917B2 (en) | Cache server, cache management method, and cache management program | |
JP2011107880A (en) | Device, method, and program for discriminating information consistency | |
US10360243B2 (en) | Storage medium, information presentation method, and information presentation apparatus | |
JP4119413B2 (en) | Knowledge information collection system, knowledge search system, and knowledge information collection method | |
WO2015109835A1 (en) | Searching method and terminal device | |
KR20170088466A (en) | A method of partial matching for graph data | |
JP5769648B2 (en) | Related word acquisition apparatus and related word acquisition method | |
Razis et al. | Semantic social analytics and linked open data cloud | |
JP2006268789A (en) | Apparatus and method for document retrieval |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070808 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100311 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100323 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100524 |
|
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: 20100622 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100705 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130709 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |