JP5347965B2 - Xmlデータ処理システム、該システムに用いられるデータ処理方法及びxmlデータ処理制御プログラム - Google Patents
Xmlデータ処理システム、該システムに用いられるデータ処理方法及びxmlデータ処理制御プログラム Download PDFInfo
- Publication number
- JP5347965B2 JP5347965B2 JP2009531159A JP2009531159A JP5347965B2 JP 5347965 B2 JP5347965 B2 JP 5347965B2 JP 2009531159 A JP2009531159 A JP 2009531159A JP 2009531159 A JP2009531159 A JP 2009531159A JP 5347965 B2 JP5347965 B2 JP 5347965B2
- Authority
- JP
- Japan
- Prior art keywords
- path
- xml data
- identifier
- xpath expression
- 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
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/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
- G06F16/81—Indexing, e.g. XML tags; Data structures therefor; Storage 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/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
- G06F16/83—Querying
- G06F16/835—Query processing
- G06F16/8373—Query execution
Description
[(XML宣言)]
1 <books>
1.1 <book>
1.1.1 <author>author_name1</author>
1.1.2 <title>title1</title>
1.1.3 <price>100</price>
</book>
1.2 <book>
1.2.1 <author>author_name2</author>
1.2.2 <title>title2</title2>
</book>
</books>
ノードの一つである要素は、開始タグ、コンテンツ、終了タグで構成される。たとえば、“<price>100</price>”は要素である。“<price>”は開始タグである。“100”はコンテンツである。”</price>”は終了タグである。要素は他の要素を含むことができる。XPathは、XMLデータの特定部位を示す言語構文である。XPathは、XQuery、XSLT(XSL Transformations:XMLファイルの間でデータの変換作業を行うための規格)といったXMLデータに対する操作において重要な構成要素となっている。XPath式は、XPathの仕様に従って作られた実際の式である。たとえば、“//books//book”や“//books/book”はXPath式である。XPath式において、“//”は、XMLデータの木構造を構成する各要素を親子関係に見立てた場合の“子孫”を表す。また、“/”は“子”を表す。なお、上記XMLデータの左端の数字は、当該XMLデータを構成する各要素ノードの識別子(ノードID、nID)を表しており、説明のために付加したもので、実際のXMLデータには含まれない。この例では、子要素の識別子は、親要素の識別子に“.”を付けたものに兄弟の順番を表す数字が付加されて作成されている。これにより、各識別子に基づいて先祖子孫関係が識別可能である。
<a>
<b>
<c>test_data1</c>
</b>
</a>
及び、
[data2.xml]
<c>
<b>
<a>test_data2</a>
</b>
</c>
XMLデータinaは、XML解析部11によりノード単位に分解され、図2に示すように、各ノード毎にノード識別子(“1”,“2”,“3”,“4”,“5”,“6”)が付与された後、XMLデータinbとしてストレージ部12へ格納される。また、XMLデータinbは、含まれる全て又は一部のパスがXML解析部11により抽出され、図3に示すように、各パス(path)のテキスト表現が、各パス識別子(pID)が付与されてパステーブル13aに保持される。また、XML解析部11により、パステーブル13aに保持されている各パスを包含するパスが検出され、図4に示すように、これらのパスに付与されたパス識別子(pID)の集合(list)が各パス識別子(pID)毎にパス識別子集合テーブル13bに保持される。
[ステップ1;パス分解]
まず、XPath式F“//a//c”が“//”で分解された後、分解されて得られた各パスの前後に“//”が付加され、要素“//a//”と要素“//c//”とが得られる。
索引部13のパステーブル13a(図3参照)が検索され、要素“//a//”及び要素“//c//”に対応する各パス識別子(pID)からなるパス識別子集合{1,6}が得られる。索引部13のパス識別子集合テーブル13bが検索され、パス識別子“1”,“6”に対応するリスト
list(1)={1,2,3,8,9}、及び、
list(6)={3,5,6,7,8}
が得られる。そして、list(1)とlist(6)との共通部分(共通パス識別子)
list(1)∧list(6)={3,8}
が求められ、索引部13のパステーブル13aが検索され、パス識別子pIDが{3,8}に対応するパス“//a/b/c//”,“//c/b/a//”が候補パスとして得られる。
上記で得られた候補パスをフルパス表現としてみなしたもの(“/a/b/c”,“/c/b/a”)が、XPath式F“//a//c”に適合するか否かが判定される。この場合、パス“a/b/c”は、タグの出現順序がXPath式F“//a//c”と一致するため、目的のパス識別子が“3”と判定される。
パス識別子が“3”である索引部13のノードリスト13c中の“nc3”に含まれるノード識別子“3”が、XPath式F“//a//c”に適合するノード識別子となる。
XPath式処理部14からストレージ部12に取得要求qが送出され、ノード識別子“3”に対応するノードが取得される。
[ステップ1;パス分解]
まず、XPath式F“//c/*//a”が“//”で分解された後、分解されて得られた各パスの前後に“//”が付加され、要素“//c/*//”と要素“//a//”とが得られる。そして、要素“//c/*//”中の“/*”が除去され、要素“//c//”と要素“//a//”とが得られる。
索引部13のパステーブル13a(図3参照)が検索され、要素“//a//”及び要素“//c//”に対応する各パス識別子からなるパス識別子集合{1,6}が得られる。索引部13のパス識別子集合テーブル13bが検索され、パス識別子“1”,“6”に対応するリスト
list(1)={1,2,3,8,9}、及び、
list(6)={3,5,6,7,8}
が得られる。そして、list(1)とlist(6)との共通部分(共通パス識別子)
list(1)∧list(6)={3,8}
が求められる。索引部13のパステーブル13aが検索され、パス識別子pIDが{3,8}に対応するパス“//a/b/c//”,“//c/b/a//”が候補パスとして得られる。
上記で得られた候補パスをフルパス表現としてみなしたもの(“/a/b/c”,“/c/b/a”)が、XPath式F“//c/*//a”に適合するか否かが判定される。この場合、パス“c/b/a”は、タグの出現順序がXPath式F“//c/*//a”と一致するため、目的のパス識別子pIDが“8”と判定される。
パス識別子pIDが“8”である索引部13のノードリスト13c“nc8”に含まれるノード識別子“6”が、XPath式F“//c/*//a”に適合するノード識別子となる。
XPath式処理部14からストレージ部12に取得要求qが送出され、ノード識別子“6”に対応するノードが取得される。
[ステップ1;パス分解]
まず、XPath式F“//c/*//a”が“//”で分解された後、分解されて得られた各パスの前後に“//”が付加され、要素“//c/*//”と要素“//a//”とが得られる。
索引部13のパステーブル13a(図3参照)が検索され、要素“//c/*//”と要素“//a//”に対応する各パス識別子(pID)からなるパス識別子集合{1,7}が得られる。この場合、パステーブル13aは、要素“//c/*//”に対して、共通のテキスト表現を有するパスのパス識別子{7}(パス“//c/b”)が得られるように作成されている。索引部13のパス識別子集合テーブル13bが検索され、パス識別子“1”,“7”に対応するリスト
list(1)={1,2,3,8,9}、及び、
list(7)={7,8}
が得られる。
list(7)∧list(1)={8}
が求められる。索引部13のパステーブル13aが検索され、パス識別子pIDが{8}に対応するパス“//c/b/a//”が候補パスとして得られる。
上記で得られたパスをフルパス表現としてみなしたもの(“/c/b/a”)が、XPath式F“//c/*//a”に適合するか否かが判定される。この場合、パス“c/b/a ”は、タグの出現順序がXPath式F“//c/*//a”と一致するため、目的のパス識別子pIDが“8”と判定される。
パス識別子pIDが“8”である索引部13のノードリスト13c中の“nc8”に含まれるノード識別子“6”が、XPath式F“//c/*//a”に適合するノード識別子となる。
XPath式処理部14からストレージ部12に取得要求qが送出され、ノード識別子“6”に対応するノードが取得される。
Claims (12)
- 入力された第1のXMLデータに対して、該第1のXMLデータの一部を特定するためのXPath式に適合する部分の抽出処理を行うXMLデータ処理システムであって、
前記第1のXMLデータを解析してノード単位に分解し、各ノード毎にノード識別子を付与して第2のXMLデータを作成すると共に、該第2のXMLデータに対して前記ノード識別子を前記XPath式に基づいて指定するための索引を作成するXML解析部と、
該XML解析部で作成された前記第2のXMLデータを保持するXMLデータ保持部と、
前記XML解析部で作成された前記索引を保持する索引部と、
該索引部で保持されている前記索引を用いて前記XPath式に対応した前記ノード識別子を取得し、前記XMLデータ保持部にアクセスして該ノード識別子に対応した前記第2のXMLデータを取得するXPath式処理部とを有し、
前記XML解析部により作成される前記索引は、
前記第2のXMLデータに含まれる全て又は一部のパスのテキスト表現を、各パス識別子を付与して保持するパステーブルと、
該パステーブルに保持されている前記各パスを包含するパスに付与された前記パス識別子の集合を、前記各パス識別子毎に保持するパス識別子集合テーブルと、
前記パステーブルに保持されている前記各パスのうちのフルパスに対応するパス識別子を、前記第2のXMLデータ中の当該フルパスを構成するノードの最終の前記ノード識別子を対応付けて保持するノードリストとから構成され、
前記XPath式処理部は、前記XPath式に含まれるパスのテキスト表現を第1のキーとして前記パステーブルを検索して該第1のキーに対応する第1のパス識別子を取得し、該第1のパス識別子を第2のキーとして前記パス識別子集合テーブルを検索して該第2のキーに対応するパス識別子集合を取得し、取得した前記パス識別子集合の中で共通する共通パス識別子を取得し、取得した前記共通パス識別子を第3のキーとして前記パステーブルを検索して該第3のキーに対応するパスを取得し、取得した前記第3のキーに対応するパスのテキスト表現中のタグの出現順序が前記XPath式に含まれるパスのテキスト表現中のタグの出現順序と一致するとき、取得した前記第3のキーに対応するパスに対応する第2のパス識別子を前記パステーブルから取得し、前記ノードリストから該第2のパス識別子に対応する前記最終のノード識別子を取得し、かつ、前記XMLデータ保持部から、前記最終のノード識別子が付与されたノードで構成されるフルパスに対応する前記第2のXMLデータを取得するXMLデータ処理システム。 - 請求項1に記載のXMLデータ処理システムにおいて、
前記XPath式処理部は、前記XPath式中の前記パスに全ての子要素を示す記号が含まれているとき、該全ての子要素を示す記号を除去して前記第1のキーとするXMLデータ処理システム。 - 請求項1に記載のXMLデータ処理システムにおいて、
前記XPath式処理部は、前記XPath式中のパスに全ての子要素を示す記号が含まれているとき、該全ての子要素を示す記号を除去せずに当該パスを前記第1のキーとし、
前記パステーブルは、前記全ての子要素を示す記号が含まれている前記パスを、当該パステーブルに保持されているテキスト表現のうちの当該パスと共通のテキスト表現を有するパスに変換するXMLデータ処理システム。 - 請求項1乃至3のいずれか1項に記載のXMLデータ処理システムにおいて、
前記ノードリストは、前記XPath式処理部で取得された前記第3のキーに対応するパスのテキスト表現中のタグの出現順序が前記XPath式に含まれるパスのテキスト表現中のタグの出現順序と一致するとき、取得した前記第3のキーに対応するパスに対応する前記第2のパス識別子を前記パステーブルから取得し、前記XPath式処理部と並行して、当該ノードリストから該第2のパス識別子に対応する前記最終のノード識別子を取得するXMLデータ処理システム。 - XML解析部と、XMLデータ保持部と、索引部と、XPath式処理部とを具備し、入力された第1のXMLデータに対して、該第1のXMLデータの一部を特定するためのXPath式に適合する部分の抽出処理を行うXMLデータ処理システムに用いられるデータ処理方法であって、
前記XML解析部が、前記第1のXMLデータを解析してノード単位に分解し、各ノード毎にノード識別子を付与して第2のXMLデータを作成すると共に、該第2のXMLデータに対して前記ノード識別子を前記XPath式に基づいて指定するための索引を作成するXML解析処理と、
前記XMLデータ保持部が、該XML解析処理で作成された前記第2のXMLデータを保持するXMLデータ保持処理と、
前記索引部が、前記XML解析処理で作成された前記索引を保持する索引保持処理と、
前記XPath式処理部が、該索引保持処理で保持された前記索引を用いて前記XPath式に対応した前記ノード識別子を取得し、前記XMLデータ保持処理で保持されている前記第2のXMLデータから該ノード識別子に対応した第2のXMLデータを取得するXPath式データ処理とを行い、
前記XML解析処理により前記索引部が作成する前記索引は、
前記第2のXMLデータに含まれる全て又は一部のパスのテキスト表現を、各パス識別子を付与して保持するパステーブルと、
該パステーブルに保持されている前記各パスを包含するパスに付与された前記パス識別子の集合を、前記各パス識別子毎に保持するパス識別子集合テーブルと、
前記パステーブルに保持されている前記各パスのうちのフルパスに対応するパス識別子を、前記第2のXMLデータ中の当該フルパスを構成するノードの最終の前記ノード識別子を対応付けて保持するノードリストとから構成され、
前記XPath式データ処理では、前記XPath式処理部が、前記XPath式に含まれるパスのテキスト表現を第1のキーとして前記パステーブルを検索して該第1のキーに対応する第1のパス識別子を取得し、該第1のパス識別子を第2のキーとして前記パス識別子集合テーブルを検索して該第2のキーに対応するパス識別子集合を取得し、取得した前記パス識別子集合の中で共通する共通パス識別子を取得し、取得した前記共通パス識別子を第3のキーとして前記パステーブルを検索して該第3のキーに対応するパスを取得し、取得した前記第3のキーに対応するパスのテキスト表現中のタグの出現順序が前記XPath式に含まれるパスのテキスト表現中のタグの出現順序と一致するとき、取得した前記第3のキーに対応するパスに対応する第2のパス識別子を前記パステーブルから取得し、前記ノードリストから該第2のパス識別子に対応する前記最終のノード識別子を取得し、かつ、前記XMLデータ保持部から、前記最終のノード識別子が付与されたノードで構成されるフルパスに対応する前記第2のXMLデータを取得するデータ処理方法。 - 請求項5に記載のデータ処理方法において、
前記XPath式データ処理では、前記XPath式中の前記パスに全ての子要素を示す記号が含まれているとき、前記XPath式処理部が、該全ての子要素を示す記号を除去して前記第1のキーとするデータ処理方法。 - 請求項5に記載のデータ処理方法において、
前記XPath式データ処理では、前記XPath式中のパスに全ての子要素を示す記号が含まれているとき、前記XPath式処理部が、該全ての子要素を示す記号を除去せずに当該パスを前記第1のキーとし、
前記パステーブルが、前記全ての子要素を示す記号が含まれている前記パスを、当該パステーブルに保持されているテキスト表現のうちの当該パスと共通のテキスト表現を有するパスに変換するデータ処理方法。 - 請求項5乃至7のいずれか1項に記載のデータ処理方法において、
前記XPath式データ処理で取得された前記第3のキーに対応するパスのテキスト表現中のタグの出現順序が前記XPath式に含まれるパスのテキスト表現中のタグの出現順序と一致するとき、前記ノードリストが、取得した前記第3のキーに対応するパスに対応する前記第2のパス識別子を前記パステーブルから取得し、前記XPath式処理部と並行して、当該ノードリストから該第2のパス識別子に対応する前記最終のノード識別子を取得するデータ処理方法。 - 入力された第1のXMLデータに対して、該第1のXMLデータの一部を特定するためのXPath式に適合する部分の抽出処理を行うXMLデータ処理システムを実現するためのXMLデータ処理制御プログラムであって、
コンピュータを、
前記第1のXMLデータを解析してノード単位に分解し、各ノード毎にノード識別子を付与して第2のXMLデータを作成すると共に、該第2のXMLデータに対して前記ノード識別子を前記XPath式に基づいて指定するための索引を作成するXML解析手段と、
該XML解析手段で作成された前記第2のXMLデータを保持するXMLデータ保持手段と、
前記XML解析手段で作成された前記索引を保持する索引手段と、
該索引手段で保持されている前記索引を用いて前記XPath式に対応した前記ノード識別子を取得し、前記XMLデータ保持手段にアクセスして該ノード識別子に対応した前記第2のXMLデータを取得するXPath式処理手段として機能させ、
前記XML解析手段により作成される前記索引は、
前記第2のXMLデータに含まれる全て又は一部のパスのテキスト表現を、各パス識別子を付与して保持するパステーブルと、
該パステーブルに保持されている前記各パスを包含するパスに付与された前記パス識別子の集合を、前記各パス識別子毎に保持するパス識別子集合テーブルと、
前記パステーブルに保持されている前記各パスのうちのフルパスに対応するパス識別子を、前記第2のXMLデータ中の当該フルパスを構成するノードの最終の前記ノード識別子を対応付けて保持するノードリストとから構成され、
前記XPath式処理手段は、前記XPath式に含まれるパスのテキスト表現を第1のキーとして前記パステーブルを検索して該第1のキーに対応する第1のパス識別子を取得し、該第1のパス識別子を第2のキーとして前記パス識別子集合テーブルを検索して該第2のキーに対応するパス識別子集合を取得し、取得した前記パス識別子集合の中で共通する共通パス識別子を取得し、取得した前記共通パス識別子を第3のキーとして前記パステーブルを検索して該第3のキーに対応するパスを取得し、取得した前記第3のキーに対応するパスのテキスト表現中のタグの出現順序が前記XPath式に含まれるパスのテキスト表現中のタグの出現順序と一致するとき、取得した前記第3のキーに対応するパスに対応する第2のパス識別子を前記パステーブルから取得し、前記ノードリストから該第2のパス識別子に対応する前記最終のノード識別子を取得し、かつ、前記XMLデータ保持手段から、前記最終のノード識別子が付与されたノードで構成されるフルパスに対応する前記第2のXMLデータを取得するXMLデータ処理制御プログラム。 - 請求項9に記載のXMLデータ処理制御プログラムにおいて、
前記XPath式処理手段は、前記XPath式中の前記パスに全ての子要素を示す記号が含まれているとき、該全ての子要素を示す記号を除去して前記第1のキーとするXMLデータ処理制御プログラム。 - 請求項9に記載のXMLデータ処理制御プログラムにおいて、
前記XPath式処理手段は、前記XPath式中のパスに全ての子要素を示す記号が含まれているとき、該全ての子要素を示す記号を除去せずに当該パスを前記第1のキーとし、
前記パステーブルは、前記全ての子要素を示す記号が含まれている前記パスを、当該パステーブルに保持されているテキスト表現のうちの当該パスと共通のテキスト表現を有するパスに変換するXMLデータ処理制御プログラム。 - 請求項9乃至11のいずれか1項に記載のXMLデータ処理制御プログラムにおいて、
前記ノードリストは、前記XPath式処理手段で取得された前記第3のキーに対応するパスのテキスト表現中のタグの出現順序が前記XPath式に含まれるパスのテキスト表現中のタグの出現順序と一致するとき、取得した前記第3のキーに対応するパスに対応する前記第2のパス識別子を前記パステーブルから取得し、前記XPath式処理手段と並行して、当該ノードリストから該第2のパス識別子に対応する前記最終のノード識別子を取得するXMLデータ処理制御プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009531159A JP5347965B2 (ja) | 2007-09-07 | 2008-07-23 | Xmlデータ処理システム、該システムに用いられるデータ処理方法及びxmlデータ処理制御プログラム |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007233159 | 2007-09-07 | ||
JP2007233159 | 2007-09-07 | ||
PCT/JP2008/063150 WO2009031370A1 (ja) | 2007-09-07 | 2008-07-23 | Xmlデータ処理システム、該システムに用いられるデータ処理方法及びxmlデータ処理制御プログラム |
JP2009531159A JP5347965B2 (ja) | 2007-09-07 | 2008-07-23 | Xmlデータ処理システム、該システムに用いられるデータ処理方法及びxmlデータ処理制御プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2009031370A1 JPWO2009031370A1 (ja) | 2010-12-09 |
JP5347965B2 true JP5347965B2 (ja) | 2013-11-20 |
Family
ID=40428693
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009531159A Expired - Fee Related JP5347965B2 (ja) | 2007-09-07 | 2008-07-23 | Xmlデータ処理システム、該システムに用いられるデータ処理方法及びxmlデータ処理制御プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US8549009B2 (ja) |
JP (1) | JP5347965B2 (ja) |
WO (1) | WO2009031370A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120101721A1 (en) * | 2010-10-21 | 2012-04-26 | Telenav, Inc. | Navigation system with xpath repetition based field alignment mechanism and method of operation thereof |
US8793273B1 (en) * | 2011-06-29 | 2014-07-29 | Google Inc. | Parsing framework method and device |
JP5958088B2 (ja) * | 2012-05-29 | 2016-07-27 | 富士通株式会社 | 更新プログラム、更新方法、および更新装置 |
US9104730B2 (en) * | 2012-06-11 | 2015-08-11 | International Business Machines Corporation | Indexing and retrieval of structured documents |
US20150032764A1 (en) * | 2013-07-26 | 2015-01-29 | Electronics And Telecommunications Research Institute | Parallel tree labeling apparatus and method for processing xml document |
US10565178B1 (en) * | 2015-03-11 | 2020-02-18 | Fair Isaac Corporation | Efficient storage and retrieval of XML data |
US11210323B2 (en) | 2018-04-27 | 2021-12-28 | Microsoft Technology Licensing, Llc | Methods and systems for generating property keys corresponding to physical spaces, devices, and/or users |
US11456915B2 (en) | 2018-05-21 | 2022-09-27 | Microsoft Technology Licensing, Llc | Device model templates |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004030569A (ja) * | 2002-05-08 | 2004-01-29 | Samsung Electronics Co Ltd | 関係型データベースにおいて正規経路式質疑を処理するxmlインデックス方法と資料構造 |
WO2005119516A1 (ja) * | 2004-06-03 | 2005-12-15 | Turbo Data Laboratories Inc. | 配列の生成方法、情報処理装置、及び、プログラム |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3632643B2 (ja) | 2000-10-25 | 2005-03-23 | 松下電器産業株式会社 | 構造化文書管理装置 |
DE50212603D1 (de) * | 2001-06-25 | 2008-09-18 | Siemens Ag | Verfahren zum schnellen suchen von elementen oder attributen oder zur schnellen filterung von fragmenten in binären repräsentationen von strukturierten dokumenten |
US7457810B2 (en) * | 2002-05-10 | 2008-11-25 | International Business Machines Corporation | Querying markup language data sources using a relational query processor |
US7366735B2 (en) * | 2004-04-09 | 2008-04-29 | Oracle International Corporation | Efficient extraction of XML content stored in a LOB |
AU2005234002B2 (en) | 2004-04-09 | 2009-12-17 | Oracle International Corporation | Index for accessing XML data |
US7499915B2 (en) * | 2004-04-09 | 2009-03-03 | Oracle International Corporation | Index for accessing XML data |
JP4332109B2 (ja) | 2004-12-28 | 2009-09-16 | 日本電信電話株式会社 | XPath式処理方法、XPath式処理装置及びXPath式処理プログラム |
US7698295B2 (en) * | 2007-03-09 | 2010-04-13 | International Business Machines Corporation | Method and apparatus for handling a LET binding |
-
2008
- 2008-07-23 JP JP2009531159A patent/JP5347965B2/ja not_active Expired - Fee Related
- 2008-07-23 US US12/676,851 patent/US8549009B2/en not_active Expired - Fee Related
- 2008-07-23 WO PCT/JP2008/063150 patent/WO2009031370A1/ja active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004030569A (ja) * | 2002-05-08 | 2004-01-29 | Samsung Electronics Co Ltd | 関係型データベースにおいて正規経路式質疑を処理するxmlインデックス方法と資料構造 |
WO2005119516A1 (ja) * | 2004-06-03 | 2005-12-15 | Turbo Data Laboratories Inc. | 配列の生成方法、情報処理装置、及び、プログラム |
Also Published As
Publication number | Publication date |
---|---|
JPWO2009031370A1 (ja) | 2010-12-09 |
US20100250551A1 (en) | 2010-09-30 |
WO2009031370A1 (ja) | 2009-03-12 |
US8549009B2 (en) | 2013-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5347965B2 (ja) | Xmlデータ処理システム、該システムに用いられるデータ処理方法及びxmlデータ処理制御プログラム | |
JP4716709B2 (ja) | 構造化文書処理装置、構造化文書処理方法、及びプログラム | |
US11853334B2 (en) | Systems and methods for generating and using aggregated search indices and non-aggregated value storage | |
US20020147711A1 (en) | Apparatus, method, and program for retrieving structured documents | |
US20140108418A1 (en) | Searching code by specifying its behavior | |
US20140114994A1 (en) | Apparatus and Method for Securing Preliminary Information About Database Fragments for Utilization in Mapreduce Processing | |
JP2008090404A (ja) | 文書検索装置、文書検索方法および文書検索プログラム | |
JP3868171B2 (ja) | 文書のデジタル署名付き管理方法および文書管理装置 | |
JP7103763B2 (ja) | 情報処理システムおよび情報処理方法 | |
CN102257490A (zh) | 文档信息选择方法和计算机程序产品 | |
US8086561B2 (en) | Document searching system and document searching method | |
US20110087698A1 (en) | Search expression creating system, search expression creating method, search expression creating program, and recording medium | |
JP2006127235A (ja) | 構造化文書管理システム、構造化文書管理方法及びプログラム | |
US7949656B2 (en) | Information augmentation method | |
Moscato et al. | Overfa: A collaborative framework for the semantic annotation of documents and websites | |
Councill et al. | Towards next generation CiteSeer: A flexible architecture for digital library deployment | |
Ororbia et al. | Big scholarly data in citeseerx: Information extraction from the web | |
KR100659370B1 (ko) | 시소러스 매칭에 의한 문서 db 형성 방법 및 정보검색방법 | |
JP2011159100A (ja) | 逐次類似文書検索装置、逐次類似文書検索方法およびプログラム | |
JP2008269106A (ja) | スキーマ抽出方法、情報処理装置、コンピュータプログラム及び記録媒体 | |
US20110022591A1 (en) | Pre-computed ranking using proximity terms | |
JP5160120B2 (ja) | 情報検索装置、情報検索方法及び情報検索プログラム | |
Nalepa et al. | Embedding the HeaRT rule engine into a semantic wiki | |
Cohen et al. | XTreePath: A generalization of XPath to handle real world structural variation | |
Abd El-atey et al. | Semantic Data Extraction from Infobox Wikipedia Template |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110613 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130219 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130402 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130507 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130621 |
|
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: 20130723 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130805 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5347965 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 |