JP4947245B2 - 情報検索装置、情報検索方法、コンピュータ・プログラムおよびデータ構造 - Google Patents
情報検索装置、情報検索方法、コンピュータ・プログラムおよびデータ構造 Download PDFInfo
- Publication number
- JP4947245B2 JP4947245B2 JP2011538762A JP2011538762A JP4947245B2 JP 4947245 B2 JP4947245 B2 JP 4947245B2 JP 2011538762 A JP2011538762 A JP 2011538762A JP 2011538762 A JP2011538762 A JP 2011538762A JP 4947245 B2 JP4947245 B2 JP 4947245B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- path
- information
- node
- index
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 49
- 238000004590 computer program Methods 0.000 title claims description 17
- 239000000284 extract Substances 0.000 claims abstract description 14
- 238000010586 diagram Methods 0.000 description 10
- 230000014509 gene expression Effects 0.000 description 6
- 238000010276 construction Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 238000001914 filtration Methods 0.000 description 4
- 238000004519 manufacturing process Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000003973 paint Substances 0.000 description 2
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/93—Document management systems
- G06F16/94—Hypermedia
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/31—Indexing; Data structures therefor; Storage structures
- G06F16/316—Indexing structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Business, Economics & Management (AREA)
- General Business, Economics & Management (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
SELECT r.resourceName
FROM path AS p, resource AS r
WHERE p.pathID = r.pathID
AND p.pathexp = ’#title<#paints’
SELECT t1.object
FROM triple AS t1, triple AS t2, triple AS t3, triple AS t4
WHERE t1.predicate = ’paints’
AND t1.subject = t2.subject
AND t2.predicate = ’first’
AND t2.object = ’Picasso’
AND t1.subject = t3.subject
AND t3.predicate = ’last’
AND t3.object = ’Pablo’
前記検索条件を表す検索パスを前記要素の列として生成し、前記検索パスに含まれる各要素が含まれるパスフィールドを有するノードを前記インデックスレポジトリから検索し、
検索されたノードのうち前記検索パスにおける要素の出現順序を満たすパスフィールドを有するノードを、前記位置情報に基づいて抽出することにより前記目的ノードを検索する。
本発明の第1の実施の形態としての情報検索システム1のハードウェア構成を図1に示す。図1において、情報検索システム1は、情報検索装置11と、グラフ構造情報格納装置12と、クライアント装置13とを備えている。また、情報検索装置11と、グラフ構造情報格納装置12と、クライアント装置13とは互いに通信可能に接続されている。
ストとを対応付けて格納している。
その理由は、インデックスレポジトリのサイズを決定する要因である索引語の数が、グラフ構造情報を構成する要素数のオーダーで済むためである。
次に、本発明の第2の実施の形態について説明する。
ここでは、まず、入出力部206がクライアント装置13から目的リソースの検索条件を取得する(ステップS21でYes)。
[式1]
Select x; Where x type Employee, x
hasClient y, y hasFamilyMember z, z hasInsurance i, i validUntil < 20110101, i
isNonrefundable true, i type Insurance;
次に、検索部204は、式1から、変数iを制限リソースとして抽出する(ステップS22)。
[式2]
Select i; Where i validUntil < 20110101, i
isNonrefundable true, i type Insurance;
次に、検索部204は、式2を用いて、リテラルプロパティインデックス群およびメタデータインデックス群に対する検索を行い、制限リソースの実体として、リソースID a1を得る(ステップS24)。
[hasClient][hasFamilyMember][hasInsurance]
を生成する(ステップS32)。
[hasClient][hasFamilyMember][hasInsurance][a1]
とする(ステップS33)
さらに、検索パス生成部205は、生成した検索パスに対して、目的リソースの位置である先頭に、予約語THISを追加し、検索パスを、
[THIS][hasClient][hasFamilyMember][hasInsurance][a1]
とする(ステップS34)。
THIS.{0,1}hasClient.{0,1}hasFamilyMember.{0,1}hasInsurance.{0,1}a1
ここで、.{0,1}はその位置に他のタームが1つまで挿入可能であることを表す。また、このフレーズクエリを概念的に表したものを図16に示しておく。このように、検索パス生成部205は、検索パスにおけるタームの出現順序と未特定箇所に挿入可能な要素数を考慮してフレーズクエリを生成する。
(ステップS26−1):検索部204は、パスインデックスから、フレーズクエリの先頭のタームTHISを含むリソースを検索する(b1,e1,c1,p1,a1,a2が検索される)。
(ステップS26−2):検索部204は、パスインデックスから、次のタームhasClientを検索する(b1,e1が検索される)。
(ステップS26−3):検索部204は、ステップS26−1およびS26−2の結果をリソース単位でマージする(b1,e1が残る)。
(ステップS26−4):検索部204は、パスインデックスから、次のタームhasFamilyMemberを検索する(b1,e1,c1が検索される)。
(ステップS26−5):ステップS26−3およびS26−4の結果をリソース単位でマージする(b1,e1が残る)。
(ステップS26−6):検索部204は、パスインデックスから、次のタームhasInsuranceを検索する(b1,e1,c1,p1が検索される)。
(ステップS26−7):検索部204は、ステップS26−5およびS26−6の結果をリソース単位でマージする(b1,e1が残る)。
(ステップS26−8):検索部204は、パスインデックスから、次のタームa1を検索する(b1,e1,c1,p1が検索される)。
(ステップS26−9):検索部204は、ステップS26−7およびS26−8の結果をリソース単位でマージする(b1,e1が残る)。
(ステップS26−10):検索部204は、マージされて残ったリソースb1、e1のパスフィールドの位置情報に基づいて、リソースのフィルタリングを行う(最終的な検索結果としてe1が残る)。
次に、本発明の第3の実施の形態について図面を参照して説明する。
その理由は、完全パスを連結したパスフィールドを用いることにより、例えば「売り上げ5億円以上の企業に勤めている社員」といったように、制限リソースから目的リソースへのパスを検索する検索要求に対応できるからである。
次に、本発明の第4の実施の形態について図面を参照して詳細に説明する。
複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報から検索条件を満たす目的ノードを検索する情報検索装置であって、
前記グラフ構造情報に含まれる各ノードについて、該ノードを起点としてたどることができる前記要素の列であるパスを抽出し、抽出したパスを連結したパスフィールドを、ノード毎に生成するパスフィールド生成部と、
前記グラフ構造情報を構成する各要素について、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストを生成し、前記要素と前記ポスティングリストとを対応付けたインデックスレポジトリを生成する索引生成部と、
前記検索条件を表す検索パスを前記要素の列として生成する検索パス生成部と、
前記検索パスに含まれる各要素が含まれるパスフィールドを有するノードを、前記インデックスレポジトリから検索し、当該検索されたノードのうち前記検索パスにおける要素の出現順序を満たすパスフィールドを有するノードを、前記位置情報に基づいて抽出することにより前記目的ノードを検索する検索部と、
を備えた情報検索装置。
前記検索部は、前記検索パスの一部に未特定箇所がある場合、当該検索パスにおける要素の出現順序および未特定箇所に挿入可能な要素数に基づいて前記目的ノードの検索を行う、ことを特徴とする付記1に記載の情報検索装置。
前記パスフィールド生成部は、前記各ノードを起点としてたどることができる各パスを、前記グラフ構造情報におけるルートノードからの前記要素の列で表すことによって前記パスフィールドを生成する、ことを特徴とする付記1または付記2に記載の情報検索装置。
前記グラフ構造情報において変更された要素を表す差分情報を取得し、前記差分情報に基づいて前記パスフィールド生成部および前記索引生成部を制御することによって前記インデックスレポジトリを更新する索引更新部をさらに備えた、ことを特徴とする付記1から付記3のいずれかに記載の情報検索装置。
前記グラフ構造情報から前記各ノードを起点とする所定の深さのサブグラフを抽出し、抽出したサブグラフを格納するサブグラフ格納部と、
前記検索部によって検索された目的ノードを起点とするサブグラフを提示する検索結果提示部と、
をさらに備えた、ことを特徴とする付記1から付記4のいずれかに記載の情報検索装置。
複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報を格納するデータ構造であって、
前記各要素と、
前記要素毎にそれぞれ生成され、前記各ノードを起点としてたどることができる前記要素の列であるパスを連結して表した各ノードのパスフィールドのうち、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストと、
を対応付けて格納したデータ構造。
前記ポスティングリストに含まれる前記位置情報は、前記各ノードを起点としてたどることができる各パスを、前記グラフ構造情報におけるルートノードからの前記要素の列で表して連結したパスフィールドにおける位置を表す、ことを特徴とする付記6に記載のデータ構造。
複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報を格納したグラフ構造情報格納装置と、
前記グラフ構造情報から検索条件を満たす目的ノードの検索を要求するクライアント装置と、
前記グラフ構造情報から前記目的ノードを検索する情報検索装置と、
を備えた情報検索システムであって、
前記情報検索装置は、
前記グラフ構造情報に含まれる各ノードについて、該ノードを起点としてたどることができる前記要素の列であるパスを抽出し、抽出したパスを連結したパスフィールドを、ノード毎にそれぞれ生成するパスフィールド生成部と、
前記グラフ構造情報を構成する各要素について、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストを生成し、前記要素と前記ポスティングリストとを対応付けたインデックスレポジトリを生成する索引生成部と、
前記検索条件を表す検索パスを前記要素の列として生成する検索パス生成部と、
前記検索パスに含まれる各要素が含まれるパスフィールドを有するノードを、前記インデックスレポジトリから検索し、当該検索されたノードのうち前記検索パスにおける要素の出現順序を満たすパスフィールドを有するノードを、前記位置情報に基づいて抽出することにより前記目的ノードを検索する検索部と、
を有する情報検索システム。
複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報から検索条件を満たす目的ノードを検索する情報検索装置の動作制御のためのコンピュータ・プログラムであって、
前記グラフ構造情報に含まれる各ノードについて、該ノードを起点としてたどることができる前記要素の列であるパスを抽出し、抽出したパスを連結したパスフィールドを、ノード毎に生成するパスフィールド生成処理と、
前記グラフ構造情報を構成する各要素について、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストを生成し、前記要素と前記ポスティングリストとを対応付けたインデックスレポジトリを生成する索引生成処理と、
前記検索条件を表す検索パスを前記要素の列として生成する検索パス生成処理と、
前記検索パスに含まれる各要素が含まれるパスフィールドを有するノードを、前記インデックスレポジトリから検索し、当該検索されたノードのうち、前記検索パスにおける要素の出現順序を満たすパスフィールドを有するノードを、前記位置情報に基づいて抽出することにより前記目的ノードを検索する検索処理と、
をコンピュータに実行させるコンピュータ・プログラム。
グラフ構造情報格納装置が、複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報を格納し、
情報検索装置が、
前記グラフ構造情報に含まれる各ノードについて、該ノードを起点としてたどることができる前記要素の列であるパスを抽出し、
抽出したパスを連結したパスフィールドをノード毎にそれぞれ生成し、
前記グラフ構造情報を構成する各要素について、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストを生成し、
前記要素と前記ポスティングリストとを対応付けてインデックスレポジトリに格納し、
クライアント装置が、
前記グラフ構造情報のうち検索条件を満たす目的ノードの検索を前記情報検索装置に要求し、
前記情報検索装置が、
前記検索条件を表す検索パスを前記要素の列として生成し、
前記検索パスに含まれる各要素が含まれるパスフィールドを有するノードを前記インデックスレポジトリから検索し、
検索されたノードのうち前記検索パスにおける要素の出現順序を満たすパスフィールドを有するノードを、前記位置情報に基づいて抽出することにより前記目的ノードを検索する、
情報検索方法。
複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報から検索条件を満たす目的ノードを検索する情報検索装置が、
前記グラフ構造情報に含まれる各ノードについて、該ノードを起点としてたどることができる前記要素の列であるパスを抽出し、
抽出したパスを連結したパスフィールドをノード毎にそれぞれ生成し、
前記グラフ構造情報を構成する各要素について、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストを生成し、
前記要素と前記ポスティングリストとを対応付けてインデックスレポジトリに格納し、
前記検索条件を表す検索パスを前記要素の列として生成し、
前記検索パスに含まれる各要素が含まれるパスフィールドを有するノードを前記インデックスレポジトリから検索し、
検索されたノードのうち前記検索パスにおける要素の出現順序を満たすパスフィールドを有するノードを、前記位置情報に基づいて抽出することにより前記目的ノードを検索する、
情報検索方法。
前記情報検索装置の前記検索部は、前記検索パスの一部に未特定箇所がある場合、当該検索パスにおける要素の出現順序および未特定箇所に挿入可能な要素数に基づいて前記目的ノードの検索を行うことを特徴とする付記8に記載の情報検索システム。
前記検索処理において、前記検索パスの一部に未特定箇所がある場合、当該検索パスにおける要素の出現順序および未特定箇所に挿入可能な要素数に基づいて前記目的ノードの検索を行うことを特徴とする付記9に記載のコンピュータ・プログラム。
前記情報検索装置が、
前記目的ノードを検索する際に、前記検索パスの一部に未特定箇所がある場合、当該検索パスにおける要素の出現順序および未特定箇所に挿入可能な要素数に基づいて前記目的ノードの検索を行うことを特徴とする付記10または付記11に記載の情報検索方法。
11、21、31、41 情報検索装置
12 グラフ構造情報格納装置
13 クライアント装置
22 知識情報レポジトリ
101、201、301 パスフィールド生成部
102、202 索引生成部
103、203 インデックスレポジトリ
104、204 検索部
105、205 検索パス生成部
206 入出力部
207 モデルデータDB
212 トークナイズ部
409 索引更新部
Claims (8)
- 複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報から検索条件を満たす目的ノードを検索する情報検索装置であって、
前記グラフ構造情報に含まれる各ノードについて、該ノードを起点としてたどることができる前記要素の列であるパスを抽出し、抽出したパスを連結したパスフィールドを、ノード毎に生成するパスフィールド生成部と、
前記グラフ構造情報を構成する各要素について、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストを生成し、前記要素と前記ポスティングリストとを対応付けたインデックスレポジトリを生成する索引生成部と、
前記検索条件を表す検索パスを前記要素の列として生成する検索パス生成部と、
前記検索パスに含まれる各要素が含まれるパスフィールドを有するノードを、前記インデックスレポジトリから検索し、当該検索されたノードのうち前記検索パスにおける要素の出現順序を満たすパスフィールドを有するノードを、前記位置情報に基づいて抽出することにより前記目的ノードを検索する検索部と、
を備えた情報検索装置。 - 前記検索部は、前記検索パスの一部に未特定箇所がある場合、当該検索パスにおける要素の出現順序および未特定箇所に挿入可能な要素数に基づいて前記目的ノードの検索を行う、
ことを特徴とする請求項1に記載の情報検索装置。 - 前記パスフィールド生成部は、前記各ノードを起点としてたどることができる各パスを、前記グラフ構造情報におけるルートノードからの前記要素の列で表すことによって前記パスフィールドを生成する、
ことを特徴とする請求項1または請求項2に記載の情報検索装置。 - 前記グラフ構造情報において変更された要素を表す差分情報を取得し、前記差分情報に基づいて前記パスフィールド生成部および前記索引生成部を制御することによって前記インデックスレポジトリを更新する索引更新部をさらに備えた、
ことを特徴とする請求項1から請求項3のいずれかに記載の情報検索装置。 - 前記グラフ構造情報から前記各ノードを起点とする所定の深さのサブグラフを抽出し、抽出したサブグラフを格納するサブグラフ格納部と、
前記検索部によって検索された目的ノードを起点とするサブグラフを提示する検索結果提示部と、
をさらに備えた、ことを特徴とする請求項1から請求項4のいずれかに記載の情報検索装置。 - 複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報を格納したグラフ構造情報格納装置と、
前記グラフ構造情報から検索条件を満たす目的ノードの検索を要求するクライアント装置と、
前記グラフ構造情報から前記目的ノードを検索する情報検索装置と、
を備えた情報検索システムであって、
前記情報検索装置は、
前記グラフ構造情報に含まれる各ノードについて、該ノードを起点としてたどることができる前記要素の列であるパスを抽出し、抽出したパスを連結したパスフィールドを、ノード毎にそれぞれ生成するパスフィールド生成部と、
前記グラフ構造情報を構成する各要素について、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストを生成し、前記要素と前記ポスティングリストとを対応付けたインデックスレポジトリを生成する索引生成部と、
前記検索条件を表す検索パスを前記要素の列として生成する検索パス生成部と、
前記検索パスに含まれる各要素が含まれるパスフィールドを有するノードを、前記インデックスレポジトリから検索し、当該検索されたノードのうち前記検索パスにおける要素の出現順序を満たすパスフィールドを有するノードを、前記位置情報に基づいて抽出することにより前記目的ノードを検索する検索部と、
を有する情報検索システム。 - 複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報から検索条件を満たす目的ノードを検索する情報検索装置の動作制御のためのコンピュータ・プログラムであって、
前記グラフ構造情報に含まれる各ノードについて、該ノードを起点としてたどることができる前記要素の列であるパスを抽出し、抽出したパスを連結したパスフィールドを、ノード毎に生成するパスフィールド生成処理と、
前記グラフ構造情報を構成する各要素について、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストを生成し、前記要素と前記ポスティングリストとを対応付けたインデックスレポジトリを生成する索引生成処理と、
前記検索条件を表す検索パスを前記要素の列として生成する検索パス生成処理と、
前記検索パスに含まれる各要素が含まれるパスフィールドを有するノードを、前記インデックスレポジトリから検索し、当該検索されたノードのうち、前記検索パスにおける要素の出現順序を満たすパスフィールドを有するノードを、前記位置情報に基づいて抽出することにより前記目的ノードを検索する検索処理と、
をコンピュータに実行させるコンピュータ・プログラム。 - グラフ構造情報格納装置が、複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報を格納し、
情報検索装置が、
前記グラフ構造情報に含まれる各ノードについて、該ノードを起点としてたどることができる前記要素の列であるパスを抽出し、
抽出したパスを連結したパスフィールドをノード毎にそれぞれ生成し、
前記グラフ構造情報を構成する各要素について、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストを生成し、
前記要素と前記ポスティングリストとを対応付けてインデックスレポジトリに格納し、
クライアント装置が、
前記グラフ構造情報のうち検索条件を満たす目的ノードの検索を前記情報検索装置に要求し、
前記情報検索装置が、
前記検索条件を表す検索パスを前記要素の列として生成し、
前記検索パスに含まれる各要素が含まれるパスフィールドを有するノードを前記インデックスレポジトリから検索し、
検索されたノードのうち前記検索パスにおける要素の出現順序を満たすパスフィールドを有するノードを、前記位置情報に基づいて抽出することにより前記目的ノードを検索する、
情報検索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011538762A JP4947245B2 (ja) | 2010-05-14 | 2011-05-12 | 情報検索装置、情報検索方法、コンピュータ・プログラムおよびデータ構造 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010111940 | 2010-05-14 | ||
JP2010111940 | 2010-05-14 | ||
JP2011538762A JP4947245B2 (ja) | 2010-05-14 | 2011-05-12 | 情報検索装置、情報検索方法、コンピュータ・プログラムおよびデータ構造 |
PCT/JP2011/002641 WO2011142134A1 (ja) | 2010-05-14 | 2011-05-12 | 情報検索装置、情報検索方法、コンピュータ・プログラムおよびデータ構造 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP4947245B2 true JP4947245B2 (ja) | 2012-06-06 |
JPWO2011142134A1 JPWO2011142134A1 (ja) | 2013-07-22 |
Family
ID=44914194
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011538762A Active JP4947245B2 (ja) | 2010-05-14 | 2011-05-12 | 情報検索装置、情報検索方法、コンピュータ・プログラムおよびデータ構造 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9141727B2 (ja) |
EP (1) | EP2570936A4 (ja) |
JP (1) | JP4947245B2 (ja) |
CN (1) | CN102893281A (ja) |
WO (1) | WO2011142134A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101678149B1 (ko) * | 2016-02-05 | 2016-11-25 | 주식회사 비트나인 | 데이터베이스의 데이터 탐색방법 및 그 장치와 이를 위한 컴퓨터 프로그램 |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5866922B2 (ja) * | 2011-09-22 | 2016-02-24 | 富士ゼロックス株式会社 | 検索装置及びプログラム |
US11487707B2 (en) * | 2012-04-30 | 2022-11-01 | International Business Machines Corporation | Efficient file path indexing for a content repository |
US20140067781A1 (en) * | 2012-08-31 | 2014-03-06 | Scott W. Wolchok | Graph Query Language API Querying and Parsing |
US9171063B2 (en) | 2013-03-13 | 2015-10-27 | Facebook, Inc. | Short-term hashes |
KR102104496B1 (ko) * | 2013-09-06 | 2020-04-24 | 삼성전자주식회사 | 데이터 검색 방법 및 장치 |
RU2679960C2 (ru) | 2013-10-10 | 2019-02-14 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и система базы данных для нахождения документов |
US10467229B2 (en) | 2016-09-30 | 2019-11-05 | Microsoft Technology Licensing, Llc. | Query-time analytics on graph queries spanning subgraphs |
US10545945B2 (en) | 2016-10-28 | 2020-01-28 | Microsoft Technology Licensing, Llc | Change monitoring spanning graph queries |
US10445361B2 (en) * | 2016-12-15 | 2019-10-15 | Microsoft Technology Licensing, Llc | Caching of subgraphs and integration of cached subgraphs into graph query results |
US10402403B2 (en) * | 2016-12-15 | 2019-09-03 | Microsoft Technology Licensing, Llc | Utilization of probabilistic characteristics for reduction of graph database traversals |
US10242223B2 (en) | 2017-02-27 | 2019-03-26 | Microsoft Technology Licensing, Llc | Access controlled graph query spanning |
US11100406B2 (en) | 2017-03-29 | 2021-08-24 | Futurewei Technologies, Inc. | Knowledge network platform |
CN108520029A (zh) * | 2018-03-27 | 2018-09-11 | 四川斐讯信息技术有限公司 | 一种基于图片和定位信息进行搜索的方法、服务器及系统 |
CN112214645B (zh) * | 2019-07-11 | 2023-09-19 | 杭州海康威视数字技术股份有限公司 | 一种存储轨迹数据的方法及装置 |
CN111506623B (zh) | 2020-04-08 | 2024-03-22 | 北京百度网讯科技有限公司 | 数据扩充方法、装置、设备以及存储介质 |
KR20210128096A (ko) * | 2020-04-16 | 2021-10-26 | 세종대학교산학협력단 | 사물인터넷 플랫폼 간 연동 방법 및 장치 |
JP7077387B1 (ja) | 2020-11-25 | 2022-05-30 | ヤフー株式会社 | 情報処理装置、情報処理方法、及び情報処理プログラム |
JP7109522B2 (ja) * | 2020-11-25 | 2022-07-29 | ヤフー株式会社 | 情報処理装置、情報処理方法、及び情報処理プログラム |
CN117851341B (zh) * | 2023-11-23 | 2024-08-02 | 广州鼎甲计算机科技有限公司 | 元数据索引方法、装置、计算机设备和存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001034619A (ja) * | 1999-07-16 | 2001-02-09 | Fujitsu Ltd | Xmlデータの格納/検索方法およびxmlデータ検索システム |
JP2004118543A (ja) * | 2002-09-26 | 2004-04-15 | Toshiba Corp | 構造化文書検索方法、検索支援方法、検索支援装置および検索支援プログラム |
JP2006313501A (ja) * | 2005-05-09 | 2006-11-16 | Nippon Telegr & Teleph Corp <Ntt> | 共通クエリグラフパターン生成装置、生成方法、生成用プログラム、およびこれらを用いた共通サブグラフ検索装置、検索方法、検索用プログラム |
JP2007140713A (ja) * | 2005-11-15 | 2007-06-07 | Nippon Telegr & Teleph Corp <Ntt> | グラフ検索装置 |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4039484B2 (ja) * | 2002-02-28 | 2008-01-30 | インターナショナル・ビジネス・マシーンズ・コーポレーション | XPath評価方法、これを用いたXML文書処理システム及びプログラム |
KR100484138B1 (ko) * | 2002-05-08 | 2005-04-18 | 삼성전자주식회사 | 관계형 데이터베이스에서 정규 경로식 질의를 처리하는xml 인덱싱 방법과 자료구조 |
WO2003107222A1 (en) * | 2002-06-13 | 2003-12-24 | Cerisent Corporation | Parent-child query indexing for xml databases |
AUPS300402A0 (en) * | 2002-06-17 | 2002-07-11 | Canon Kabushiki Kaisha | Indexing and querying structured documents |
US7162485B2 (en) * | 2002-06-19 | 2007-01-09 | Georg Gottlob | Efficient processing of XPath queries |
JP3982623B2 (ja) * | 2003-03-25 | 2007-09-26 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 情報処理装置、データベース検索システム及びプログラム |
US7392239B2 (en) * | 2003-04-14 | 2008-06-24 | International Business Machines Corporation | System and method for querying XML streams |
US7877366B2 (en) * | 2004-03-12 | 2011-01-25 | Oracle International Corporation | Streaming XML data retrieval using XPath |
CN100517318C (zh) * | 2004-04-09 | 2009-07-22 | 甲骨文国际公司 | 用于存取xml数据的索引 |
US20050257201A1 (en) * | 2004-05-17 | 2005-11-17 | International Business Machines Corporation | Optimization of XPath expressions for evaluation upon streaming XML data |
US9171100B2 (en) * | 2004-09-22 | 2015-10-27 | Primo M. Pettovello | MTree an XPath multi-axis structure threaded index |
US7685138B2 (en) | 2005-11-08 | 2010-03-23 | International Business Machines Corporation | Virtual cursors for XML joins |
US8949455B2 (en) * | 2005-11-21 | 2015-02-03 | Oracle International Corporation | Path-caching mechanism to improve performance of path-related operations in a repository |
US8015165B2 (en) | 2005-12-14 | 2011-09-06 | Oracle International Corporation | Efficient path-based operations while searching across versions in a repository |
US7849091B1 (en) * | 2006-01-25 | 2010-12-07 | At&T Intellectual Property Ii, L.P. | Meta-data indexing for XPath location steps |
US8880506B2 (en) * | 2009-10-16 | 2014-11-04 | Oracle International Corporation | Leveraging structured XML index data for evaluating database queries |
JP2008041082A (ja) * | 2006-07-12 | 2008-02-21 | Hitachi Ltd | 処理装置及びプログラム |
US7765215B2 (en) * | 2006-08-22 | 2010-07-27 | International Business Machines Corporation | System and method for providing a trustworthy inverted index to enable searching of records |
JP4374014B2 (ja) * | 2006-11-21 | 2009-12-02 | 株式会社日立製作所 | インデクス生成装置及びそのプログラム |
US7496568B2 (en) | 2006-11-30 | 2009-02-24 | International Business Machines Corporation | Efficient multifaceted search in information retrieval systems |
US8079020B2 (en) * | 2007-03-05 | 2011-12-13 | Microsoft Corporation | Preferential path profiling |
JP2009295013A (ja) * | 2008-06-06 | 2009-12-17 | Hitachi Ltd | データベース管理方法、データベース管理装置およびプログラム |
CN101685444B (zh) * | 2008-09-27 | 2012-05-30 | 国际商业机器公司 | 用于实现元数据搜索的系统和方法 |
JP5476815B2 (ja) | 2008-10-08 | 2014-04-23 | Jfeスチール株式会社 | 真空脱ガス装置における複合ランスを用いた加熱・精錬方法 |
JP4469016B2 (ja) | 2009-07-24 | 2010-05-26 | オリンパス株式会社 | 光学フィルタ及び光学機器 |
CN101655862A (zh) | 2009-08-11 | 2010-02-24 | 华天清 | 信息对象搜索的方法和装置 |
-
2011
- 2011-05-12 EP EP11780393.2A patent/EP2570936A4/en not_active Withdrawn
- 2011-05-12 JP JP2011538762A patent/JP4947245B2/ja active Active
- 2011-05-12 US US13/642,890 patent/US9141727B2/en active Active
- 2011-05-12 WO PCT/JP2011/002641 patent/WO2011142134A1/ja active Application Filing
- 2011-05-12 CN CN2011800240419A patent/CN102893281A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001034619A (ja) * | 1999-07-16 | 2001-02-09 | Fujitsu Ltd | Xmlデータの格納/検索方法およびxmlデータ検索システム |
JP2004118543A (ja) * | 2002-09-26 | 2004-04-15 | Toshiba Corp | 構造化文書検索方法、検索支援方法、検索支援装置および検索支援プログラム |
JP2006313501A (ja) * | 2005-05-09 | 2006-11-16 | Nippon Telegr & Teleph Corp <Ntt> | 共通クエリグラフパターン生成装置、生成方法、生成用プログラム、およびこれらを用いた共通サブグラフ検索装置、検索方法、検索用プログラム |
JP2007140713A (ja) * | 2005-11-15 | 2007-06-07 | Nippon Telegr & Teleph Corp <Ntt> | グラフ検索装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101678149B1 (ko) * | 2016-02-05 | 2016-11-25 | 주식회사 비트나인 | 데이터베이스의 데이터 탐색방법 및 그 장치와 이를 위한 컴퓨터 프로그램 |
Also Published As
Publication number | Publication date |
---|---|
EP2570936A1 (en) | 2013-03-20 |
US9141727B2 (en) | 2015-09-22 |
JPWO2011142134A1 (ja) | 2013-07-22 |
US20130103693A1 (en) | 2013-04-25 |
CN102893281A (zh) | 2013-01-23 |
WO2011142134A1 (ja) | 2011-11-17 |
EP2570936A4 (en) | 2015-08-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4947245B2 (ja) | 情報検索装置、情報検索方法、コンピュータ・プログラムおよびデータ構造 | |
US10659467B1 (en) | Distributed storage and distributed processing query statement reconstruction in accordance with a policy | |
US9197597B2 (en) | RDF object type and reification in the database | |
JP6720641B2 (ja) | 多言語データティアのデータ制約 | |
Etcheverry et al. | Enhancing OLAP analysis with web cubes | |
Eisenberg et al. | D2RQ/update: updating relational data via virtual RDF | |
US20090187581A1 (en) | Consolidation and association of structured and unstructured data on a computer file system | |
JP5927886B2 (ja) | クエリシステム及びコンピュータプログラム | |
US9053207B2 (en) | Adaptive query expression builder for an on-demand data service | |
JP5844824B2 (ja) | Sparqlクエリ最適化方法 | |
Menendez et al. | Novel node importance measures to improve keyword search over rdf graphs | |
US8965910B2 (en) | Apparatus and method of searching for instance path based on ontology schema | |
JP3671765B2 (ja) | 異種情報源問い合わせ変換方法及び装置及び異種情報源問い合わせ変換プログラムを格納した記憶媒体 | |
Groppe et al. | Using an index of precomputed joins in order to speed up SPARQL processing. | |
US10769209B1 (en) | Apparatus and method for template driven data extraction in a semi-structured document database | |
Uzunbayir | Relational database and nosql inspections using mongodb and neo4j on a big data application | |
JP2011059845A (ja) | データベース操作装置、データベース操作方法、及びプログラム | |
JP2024504556A (ja) | データ処理システムによって管理されるデータエンティティにアクセスするためのシステム及び方法 | |
Hauswirth et al. | Linked data management | |
Unbehauen et al. | SPARQL update queries over R2RML mapped data sources | |
JP4703705B2 (ja) | 構造化データ検索プログラム及び構造化データ検索装置 | |
Sima et al. | Keyword query approach over rdf data based on tree template | |
KR20170088466A (ko) | 그래프 데이터에 대한 부분 매칭 시스템 | |
Davidson | Tree Structures, Algorithms, and Performance | |
JP2006018584A (ja) | 構造化文書管理システム、値索引生成方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20120207 |
|
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: 20120220 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150316 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4947245 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |