JP5430436B2 - 情報蓄積検索方法及び情報蓄積検索プログラム - Google Patents
情報蓄積検索方法及び情報蓄積検索プログラム Download PDFInfo
- Publication number
- JP5430436B2 JP5430436B2 JP2010031794A JP2010031794A JP5430436B2 JP 5430436 B2 JP5430436 B2 JP 5430436B2 JP 2010031794 A JP2010031794 A JP 2010031794A JP 2010031794 A JP2010031794 A JP 2010031794A JP 5430436 B2 JP5430436 B2 JP 5430436B2
- Authority
- JP
- Japan
- Prior art keywords
- entry
- node
- search
- value
- key
- 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
これら従来の検索木の多くは、非特許文献1に記載されているように、共通して以下の特徴をもつ。すなわち、インデックスは木構造の検索木であり、1つ以上のノードを含んでいる。ルートノードと呼ぶ第1階層のノードからポインタによってノード間が階層的に接続されている。ノードは0から予め定められた閾値までの個数のエントリを含んでいる。リーフノードのエントリは、タプルのID(識別子)とタプルのキーの組から構成されている。一方、インナーノードの該エントリは、他のノードへのポインタと、他のノードが含むエントリ集合のキーの和をとったキーの組とから構成されている。そして、キーは、1以上の長さ(すなわち1以上のデータ列の長さ;以下同様)を有する属性−値または属性−値範囲の組の並びである。
1つのエントリを、レベル数Lのノードに対しInsertする手順である。まず、このエントリとレベル数Lに対する部分木選択手順(ChooseSubtree、後述)を実施し、ノードを選択する。この選択されたレベル数Lのノードが予め決められた数未満のエントリを含む場合には、このノードにエントリを加える。一方、このノードが予め決められた数以上のエントリを含む場合には、ノード分割手順(Split、後述)を実施し、さらに、キー集合情報調整手順(AdjustKeys、後述)を実施する。
ChooseSubtreeにおいては、1つのエントリXと、レベル数Lが与えられる。はじめに、ルートノードを操作対象のノードとして選択する。そして、この操作対象のノードが含むエントリのうち、「該操作対象ノードがすでに含む既存エントリに対し、該エントリXを挿入した場合のペナルティ」が最も小さいエントリを選出する。そして、このエントリに含まれるポインタが指し示す子ノードを、次の操作対象のノードとする。この操作を、操作対象のノードのレベル数がLとなるまで繰り返し、ノードを選択する。
検索木内の1つのノードと、1つのエントリに対し、このノード内のキー集合とこのエントリ内のキーを含めたキー集合を2つのグループに分割し、そのうち1つを新しいノードに入れ、新しいノードをこのノードの親ノードに挿入する。
検索木内の1つのノードに対し、このノードが含むキー集合情報を親ノードに伝達し、親ノードにこのノード(親ノードから見て、子ノード)が含むキー集合情報を保持させる操作を、このノードからルートノードまで再帰的に行う。
また同様に、非特許文献1には、これらの検索木を用いたタプル検索方法(Search)が開示されているので、以下に記載する。
検索では、検索式としてのキーである検索キーが与えられる。これに対して、上位のノードから、含まれるエントリを調査し、最終的に目的のエントリのキーを含むリーフノードを探していく。調査するノードがインナーノード(リーフノードでない)の場合、このノードに含まれる各エントリについて、エントリのキーが検索キーに含まれる各属性を全て含み、かつ、検索キーに含まれる各属性に対応する値または値範囲と該エントリのキーに含まれる該属性に対応する値または値範囲とが一致または部分的に一致するかを調べる。そして、これが、一致または部分的に一致する場合には、このエントリに対応するポインタが指定する子ノードを調査対象とし、また、このときの検索キーを新たな検索キーとしてノード検索手順を再帰的に行う。この調査を再帰的に行うと、調査対象のノードは最終的にリーフノードとなる。調査対象のノードがリーフノードとなった場合、このノードに含まれる各エントリについて、このエントリのキーが検索キーに含まれる各属性を全て含み、かつ、検索キーに含まれる各属性に対応する値または値範囲にこのエントリのキーに含まれる属性に対応する値が含まれるかを調べ、含まれる場合にはこのエントリのタプルのID(識別子)を検索結果タプル識別子集合に加える。
1つの挿入すべきエントリXと、該エントリを挿入すべきレベル数L(前記リーフノードを0として階層が上がるごとに1増える階層数)が与えられた際、はじめにルートノードを操作対象ノードとし、操作対象ノードにおいて、「該操作対象ノードがすでに含む既存エントリに対し、該エントリXを挿入した場合のペナルティ」が最も小さい該既存エントリを選出し、該既存エントリに含まれるポインタが指し示す子ノードを次の操作対象ノードと選定し、該次の操作対象ノードのレベル数がLより大きい場合は、該次の操作対象ノードからさらに次の操作対象ノードを選定することを再帰的に繰り返し、該次の操作対象ノードのレベル数がLに到達した場合は、このノードを選択ノードとするステップと、前記選択ノードが許容できる最大数のエントリを持っていない場合において、前記選択ノードに対し、前記エントリXを追加するステップと、前記選択ノードが既に許容できる最大数のエントリを持っている場合において、前記エントリXを追加しつつ前記選択ノードの分割を行うステップと、前記分割を行った場合において、前記選択ノードの上位ノードのエントリを更新するステップと、をコンピュータを用いて実行するためのプログラムにおいて、該ペナルティは、該操作対象ノードがすでに含む既存エントリAに対し、エントリBを挿入する際、該エントリBを挿入する前の該エントリAと、挿入した後の該エントリAとを比べた場合の、該エントリAが検索される確率に対応した値の増分を示す値として定義される、ことを特徴とする情報蓄積検索プログラムである。
図4は、サーバ・コンピュータ装置201の構成を示すブロック図である。サーバ・コンピュータ装置201は、クライアント・コンピュータ装置301からのタプル蓄積要求/タプル検索要求の受信または検索結果の送信を行う通信部202と、クライアント・コンピュータ装置301からの要求に応じて、インデックス構築を含む蓄積処理やインデックスを用いた検索処理を行う演算部203と、インデックスと属性表とタプル総数とタプル表とを保持する記憶部204とを備える。すなわち、記憶部204には、後述のインデックス、タプル表、属性表が格納される。
図10は、クライアント・コンピュータ装置301の構成を示すブロック図である。クライアント・コンピュータ装置301は、サーバ・コンピュータ装置201へのタプル蓄積要求/タプル検索要求の送信または検索結果の受信を行う通信部302と、サーバ・コンピュータ装置201へ送信するタプル蓄積要求に含まれるタプルやタプル検索要求に含まれる検索式の作成、サーバ・コンピュータ装置201から受信した検索結果であるタプル集合を表示するタプル/検索式作成表示部303とを備える。タプル/検索式の作成には、入力デバイスを用いてユーザが入力する方法や、センサデバイスから得られたセンサデータから作成する方法がある。
この例では、T1=2、T2=4とする。図15左に示すように、今、3つのノードN1〜N3からなる検索木において、各ノードのエントリ表にエントリE1〜E10が保持されている状態を考える。
図15に示した例のように、ノード分割手順においては、分割対象のノードの親ノードのエントリ表に新しいエントリが追加される。これにより、親ノードが保持するエントリ数がT2以上となる場合、さらに該親ノードがノード分割対象となる(図14のステップS13−28、ステップS13−31)。
図16に示すように、ルートノードN1が分割される場合には、N1と新たなノードN7に分割されるだけでなく、新たなノードN8がルートノードとして生成され、N1、N7に対応するエントリをエントリ表に保持する(図14のステップS13−27、ステップS13−30、ステップS13−29)。このとき、検索木の階層が1つ増え、ルートノードのレベル数は1増えることとなる。
図11のキー集合情報調整手順フローでは、まず引数として入力されたノードアドレスNが示すノード(ノードN)がルートノードかどうかを判定する(ステップS17−1)。
検索処理では、クライアント・コンピュータ装置301から受信したタプル検索要求に対し、サーバ・コンピュータ装置201の演算部203は、まず記憶部204が保持するインデックスから、受信した検索式が意味する検索条件を満たすタプルのID集合を取得する。具体的には、検索結果タプルIDリストを空にした後、記憶部204が保持するインデックスのルートノードを検索対象ノードとしてノード検索手順を実行することにより、検索結果タプルIDリスト内に該ID集合を得ることができる。さらに、記憶部204が保持するタプル表を参照し、該ID集合に対応するタプル集合を抽出し、検索結果として該タプル集合をタプル検索要求元であるクライアント・コンピュータ装置301に送信する。
図18に示すフローは、上記検索木を用いたノード検索手順のフローであって、検索式としてのキーである検索キーに対し、ルートノードからその下位のノードへと検索対象を変えながら、1つのノードを検索対象ノードとして検索を行う際に呼び出されるものであるとともに、ステップS18−7において再帰呼び出しされるものである。図18のフローでは、まず、検索対象ノードがリーフノードか否かを判定し(ステップS18−1)、リーフノードである場合には、検索対象ノードのエントリ表に記載されたエントリのうち、検索条件を満たすものを検索結果タプルIDリストに追加し(ステップS18−2)、処理を終える。
201 サーバ・コンピュータ装置
202 通信部
203 演算部
304 記憶部
301 クライアント・コンピュータ装置
302 通信部
303 タプル/検索式作成表示部
401 ルートノード
402 インナーノード
403 リーフノード
501 タプル表
502 インナーノードのエントリ表
503 リーフノードのエントリ表
504 属性表
Claims (10)
- 蓄積検索対象の情報の単位であるタプルは、属性−値の組の並びを少なくとも含む1以上の長さを有するものであり、該属性の種類や該並びの長さが同じまたは異なる1つ以上の該タプルが複数記憶されるものであり、該タプルから検索キーがインデックス化され検索木が構築されるものであり、該検索木はノードを階層的に有する構成であり、該ノードの内最下層のリーフノードはエントリとして該タプルを識別するタプル識別子とキーを有するものであり、該ノードの内該リーフノードより上位のインナーノードはエントリとして下位ノードである子ノードの位置情報であるポインタとキーを有するものであり、
コンピュータが、
該インデックスの構築において、エントリをノードに挿入する際、
1つの挿入すべきエントリXと、該エントリを挿入すべきレベル数L(前記リーフノードを0として階層が上がるごとに1増える階層数)が与えられた際、
はじめにルートノードを操作対象ノードとし、
操作対象ノードにおいて、「該操作対象ノードがすでに含む既存エントリに対し、該エントリXを挿入した場合のペナルティ」が最も小さい該既存エントリを選出し、
該既存エントリに含まれるポインタが指し示す子ノードを次の操作対象ノードと選定し、
該次の操作対象ノードのレベル数がLより大きい場合は、該次の操作対象ノードからさらに次の操作対象ノードを選定することを再帰的に繰り返し、
該次の操作対象ノードのレベル数がLに到達した場合は、このノードを選択ノードとするステップと、
前記選択ノードが許容できる最大数のエントリを持っていない場合において、前記選択ノードに対し、前記エントリXを追加するステップと、
前記選択ノードが既に許容できる最大数のエントリを持っている場合において、前記エントリXを追加しつつ前記選択ノードの分割を行うステップと、
前記分割を行った場合において、前記選択ノードの上位ノードのエントリを更新するステップと、
を実行する情報蓄積検索方法において、
該ペナルティは、該操作対象ノードがすでに含む既存エントリAに対し、エントリBを挿入する際、該エントリBを挿入する前の該エントリAと、挿入した後の該エントリAとを比べた場合の、該エントリAが検索される確率に対応した値の増分を示す値として定義され、
前記ペナルティの算出において、
前記エントリが検索される確率に対応した値として、該エントリに含まれる前記キーに含まれる各属性に対する重みづけ付き正規化長の和を用い、
該重みづけ付き正規化長は、正規化長に、該属性が検索式に用いられる確率を掛け合わせた値であり、
該正規化長は、該キーに含まれる該属性の最大値から最小値を引いた値を、それまで該検索木に挿入された全タプル集合に含まれる該属性の最大値から最小値を引いた値で除した値である、
ことを特徴とする情報蓄積検索方法。 - 請求項1に記載の情報蓄積検索方法において、
前記分割を行うステップが、
前記選択ノードが含む複数のエントリに前記エントリXを追加した各エントリを2つのグループに順次、振り分ける際に、各グループがすでに含むエントリの和をとったエントリを前記既存エントリAとし、該振り分けられるエントリを前記エントリBとしてグループ毎に求めた各前記ペナルティに基づいて振り分け先のグループを選択して振り分けを行うステップと、
該2つのグループうちの1つのグループに振り分けられた各エントリを前記選択ノードのエントリとするとともに、もう1つのグループに振り分けられた各エントリを新たに生成したノードのエントリとするステップと、
該新たに生成したノードのエントリを該ノードの親ノードに挿入するステップと、
を含むことを特徴とする情報蓄積検索方法。 - 請求項2に記載の情報蓄積検索方法において、
前記分割を行うステップにおいて、
前記選択ノードが含む複数のエントリに前記エントリXを追加した各エントリを2つのグループに順次、振り分ける際、はじめに、前記各エントリに含まれる任意の2つのエントリの一方を前記既存エントリAとし、他方のエントリを前記エントリBとして求めた前記ペナルティから、前記他方のエントリが検索される確率に対応した値を減じた値が最も大きくなる2つのエントリを、前記2つのグループに振り分ける
ことを特徴とする情報蓄積検索方法。 - 請求項1ないし3のいずれか1項に記載の情報蓄積検索方法において、
前記属性が検索式に用いられる確率として、属性出現回数をタプル総数で除した値を用い、
該属性出現回数は、それまでに該検索木に挿入された全タプル集合における該属性の出現回数であり、
該タプル総数は、それまでに該検索木に挿入された全タプル集合の要素数である、
ことを特徴とする情報蓄積検索方法。 - 請求項1ないし4のいずれか1項に記載の情報蓄積検索方法において、
前記検索木を用いた検索において、
検索式としての前記キーである検索キーに対し、
前記ルートノードからその下位の前記ノードへと検索対象を変えながら、
1つの該ノードを検索対象とし、
該ノードが前記インナーノードであれば、該ノードに含まれる前記各エントリについて、該エントリのキーが前記検索キーに含まれる各属性を全て含み、かつ、該検索キーに含まれる各属性に対応する値または値範囲と該エントリのキーに含まれる該属性に対応する値または値範囲とが一致または部分的に一致する(一方の値または値範囲が、他方の値範囲に含まれるまたは一部重なる)かを調べる検索手順を行い、一致または部分的に一致する場合には、該エントリの前記ポインタで接続されたノードを検索対象、該検索キーを検索キーとして前記検索手順を再帰的に行い、
また、該ノードが前記リーフノードであれば、該ノードに含まれる前記各エントリについて、該エントリのキーが前記検索キーに含まれる各属性を全て含み、かつ、前記検索キーに含まれる各属性に対応する値または値範囲に該エントリのキーに含まれる該属性に対応する値が含まれるかを調べ、含まれる場合には該エントリの前記タプル識別子を検索結果タプル識別子集合に加えるノード検索ステップ、
を有することを特徴とする情報蓄積検索方法。 - 蓄積検索対象の情報の単位であるタプルは、属性−値の組の並びを少なくとも含む1以上の長さを有するものであり、該属性の種類や該並びの長さが同じまたは異なる1つ以上の該タプルが複数記憶されるものであり、該タプルから検索キーがインデックス化され検索木が構築されるものであり、該検索木はノードを階層的に有する構成であり、該ノードの内最下層のリーフノードはエントリとして該タプルを識別するタプル識別子とキーを有するものであり、該ノードの内該リーフノードより上位のインナーノードはエントリとして下位ノードである子ノードの位置情報であるポインタとキーを有するものであり、
該インデックスの構築において、エントリをノードに挿入する際、
1つの挿入すべきエントリXと、該エントリを挿入すべきレベル数L(前記リーフノードを0として階層が上がるごとに1増える階層数)が与えられた際、
はじめにルートノードを操作対象ノードとし、
操作対象ノードにおいて、「該操作対象ノードがすでに含む既存エントリに対し、該エントリXを挿入した場合のペナルティ」が最も小さい該既存エントリを選出し、
該既存エントリに含まれるポインタが指し示す子ノードを次の操作対象ノードと選定し、
該次の操作対象ノードのレベル数がLより大きい場合は、該次の操作対象ノードからさらに次の操作対象ノードを選定することを再帰的に繰り返し、
該次の操作対象ノードのレベル数がLに到達した場合は、このノードを選択ノードとするステップと、
前記選択ノードが許容できる最大数のエントリを持っていない場合において、前記選択ノードに対し、前記エントリXを追加するステップと、
前記選択ノードが既に許容できる最大数のエントリを持っている場合において、前記エントリXを追加しつつ前記選択ノードの分割を行うステップと、
前記分割を行った場合において、前記選択ノードの上位ノードのエントリを更新するステップと、
をコンピュータを用いて実行するためのプログラムにおいて、
該ペナルティは、該操作対象ノードがすでに含む既存エントリAに対し、エントリBを挿入する際、該エントリBを挿入する前の該エントリAと、挿入した後の該エントリAとを比べた場合の、該エントリAが検索される確率に対応した値の増分を示す値として定義され、
前記ペナルティの算出において、
前記エントリが検索される確率に対応した値として、該エントリに含まれる前記キーに含まれる各属性に対する重みづけ付き正規化長の和を用い、
該重みづけ付き正規化長は、正規化長に、該属性が検索式に用いられる確率を掛け合わせた値であり、
該正規化長は、該キーに含まれる該属性の最大値から最小値を引いた値を、それまで該検索木に挿入された全タプル集合に含まれる該属性の最大値から最小値を引いた値で除した値である、
ことを特徴とする情報蓄積検索プログラム。 - 請求項6に記載の情報蓄積検索プログラムにおいて、
前記分割を行うステップが、
前記選択ノードが含む複数のエントリに前記エントリXを追加した各エントリを2つのグループに順次、振り分ける際に、各グループがすでに含むエントリの和をとったエントリを前記既存エントリAとし、該振り分けられるエントリを前記エントリBとしてグループ毎に求めた各前記ペナルティに基づいて振り分け先のグループを選択して振り分けを行うステップと、
該2つのグループうちの1つのグループに振り分けられた各エントリを前記選択ノードのエントリとするとともに、もう1つのグループに振り分けられた各エントリを新たに生成したノードのエントリとするステップと、
該新たに生成したノードのエントリを該ノードの親ノードに挿入するステップと、
を含むことを特徴とする情報蓄積検索プログラム。 - 請求項7に記載の情報蓄積検索プログラムにおいて、
前記分割を行うステップにおいて、
前記選択ノードが含む複数のエントリに前記エントリXを追加した各エントリを2つのグループに順次、振り分ける際、はじめに、前記各エントリに含まれる任意の2つのエントリの一方を前記既存エントリAとし、他方のエントリを前記エントリBとして求めた前記ペナルティから、前記他方のエントリが検索される確率に対応した値を減じた値が最も大きくなる2つのエントリを、前記2つのグループに振り分ける
ことを特徴とする情報蓄積検索プログラム。 - 請求項6ないし8のいずれか1項に記載の情報蓄積検索プログラムにおいて、
前記属性が検索式に用いられる確率として、属性出現回数をタプル総数で除した値を用い、
該属性出現回数は、それまでに該検索木に挿入された全タプル集合における該属性の出現回数であり、
該タプル総数は、それまでに該検索木に挿入された全タプル集合の要素数である、
ことを特徴とする情報蓄積検索プログラム。 - 請求項6ないし9のいずれか1項に記載の情報蓄積検索プログラムにおいて、
前記検索木を用いた検索において、
検索式としての前記キーである検索キーに対し、
前記ルートノードからその下位の前記ノードへと検索対象を変えながら、
1つの該ノードを検索対象とし、
該ノードが前記インナーノードであれば、該ノードに含まれる前記各エントリについて、該エントリのキーが前記検索キーに含まれる各属性を全て含み、かつ、該検索キーに含まれる各属性に対応する値または値範囲と該エントリのキーに含まれる該属性に対応する値または値範囲とが一致または部分的に一致する(一方の値または値範囲が、他方の値範囲に含まれるまたは一部重なる)かを調べる検索手順を行い、一致または部分的に一致する場合には、該エントリの前記ポインタで接続されたノードを検索対象、該検索キーを検索キーとして前記検索手順を再帰的に行い、
また、該ノードが前記リーフノードであれば、該ノードに含まれる前記各エントリについて、該エントリのキーが前記検索キーに含まれる各属性を全て含み、かつ、前記検索キーに含まれる各属性に対応する値または値範囲に該エントリのキーに含まれる該属性に対応する値が含まれるかを調べ、含まれる場合には該エントリの前記タプル識別子を検索結果タプル識別子集合に加えるノード検索ステップ、
を有することを特徴とする情報蓄積検索プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010031794A JP5430436B2 (ja) | 2010-02-16 | 2010-02-16 | 情報蓄積検索方法及び情報蓄積検索プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010031794A JP5430436B2 (ja) | 2010-02-16 | 2010-02-16 | 情報蓄積検索方法及び情報蓄積検索プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011170460A JP2011170460A (ja) | 2011-09-01 |
JP5430436B2 true JP5430436B2 (ja) | 2014-02-26 |
Family
ID=44684549
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010031794A Expired - Fee Related JP5430436B2 (ja) | 2010-02-16 | 2010-02-16 | 情報蓄積検索方法及び情報蓄積検索プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5430436B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013128788A1 (ja) * | 2012-03-02 | 2013-09-06 | 日本電気株式会社 | データ管理装置、データ管理方法およびプログラム |
JP5871698B2 (ja) * | 2012-04-06 | 2016-03-01 | 日本電信電話株式会社 | 情報蓄積検索装置 |
-
2010
- 2010-02-16 JP JP2010031794A patent/JP5430436B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011170460A (ja) | 2011-09-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11763175B2 (en) | Systems and methods for semantic inference and reasoning | |
CN108038222B (zh) | 用于信息系统建模和数据访问的实体-属性框架的系统 | |
CN105706078B (zh) | 实体集合的自动定义 | |
US20060235838A1 (en) | System and method for managing complex relationships over distributed heterogeneous data sources | |
US20080263078A1 (en) | Runtime class database operation | |
CN111444317B (zh) | 一种语义敏感的知识图谱随机游走采样方法 | |
JP5470082B2 (ja) | 情報蓄積検索方法及び情報蓄積検索プログラム | |
CN106528648A (zh) | 结合Redis内存数据库的分布式RDF关键词近似搜索方法 | |
CN103177094A (zh) | 一种物联网数据清洗方法 | |
CN111813870B (zh) | 基于统一描述表达的机器学习算法资源共享方法及系统 | |
CN105138674B (zh) | 一种数据库访问方法 | |
Kanagal et al. | Indexing correlated probabilistic databases | |
US20160364426A1 (en) | Maintenance of tags assigned to artifacts | |
WO2014186745A1 (en) | Generating and implementing local search engines over large databases | |
EP4033373A1 (en) | Methods and systems for undetermined query analytics | |
Alyas et al. | Query optimization framework for graph database in cloud dew environment | |
CN108241709A (zh) | 一种数据集成方法、装置和系统 | |
JP5430436B2 (ja) | 情報蓄積検索方法及び情報蓄積検索プログラム | |
CN107239568B (zh) | 分布式索引实现方法及装置 | |
RU2433467C1 (ru) | Способ формирования структуры агрегированных данных и способ поиска данных посредством структуры агрегированных данных в системе управления базами данных | |
JP4745993B2 (ja) | 意識体系構築装置および意識体系構築プログラム | |
Kontakis et al. | Spatial indexing of complex virtual reality scenes in the web | |
Bodra | Processing queries over partitioned graph databases: An approach and it’s evaluation | |
US20040230554A1 (en) | Method of adding data in bulk to a spatial database | |
Choi et al. | Building methods of intelligent data catalog based on graph database for data sharing platform |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120119 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130527 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130604 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20130605 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20130724 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130805 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130827 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131028 |
|
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: 20131126 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131203 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5430436 Country of ref document: JP 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 |