JP2003271668A - 構造化データ管理プログラム及び方法並びに装置 - Google Patents
構造化データ管理プログラム及び方法並びに装置Info
- Publication number
- JP2003271668A JP2003271668A JP2002073204A JP2002073204A JP2003271668A JP 2003271668 A JP2003271668 A JP 2003271668A JP 2002073204 A JP2002073204 A JP 2002073204A JP 2002073204 A JP2002073204 A JP 2002073204A JP 2003271668 A JP2003271668 A JP 2003271668A
- Authority
- JP
- Japan
- Prior art keywords
- node
- parent
- structured data
- nodes
- name
- 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.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】検索条件の発行回数を削減でき、検索時間を削
減できる。 【解決手段】本発明の構造化データ管理プログラム３
は、コンピュータ１に、階層的なデータ構造を持つ構造
化データ９を解析し、構造化データ９を複数のノードが
階層的に接続されたノード形式で表す機能５と、複数の
ノードのＩＤ毎に親ノードのＩＤと親の親ノードのＩＤ
と親ノードの名称との関連付けを行いノード間の関係を
管理するためのテーブルＴ1に、ノード形式で表された
ノード関係に基づいて構造化データ９に含まれている情
報を登録する機能６とを実現させる。
減できる。 【解決手段】本発明の構造化データ管理プログラム３
は、コンピュータ１に、階層的なデータ構造を持つ構造
化データ９を解析し、構造化データ９を複数のノードが
階層的に接続されたノード形式で表す機能５と、複数の
ノードのＩＤ毎に親ノードのＩＤと親の親ノードのＩＤ
と親ノードの名称との関連付けを行いノード間の関係を
管理するためのテーブルＴ1に、ノード形式で表された
ノード関係に基づいて構造化データ９に含まれている情
報を登録する機能６とを実現させる。
Description
【０００１】
【発明の属する技術分野】本発明は、例えばＸＭＬ（eX
tensible Markup Language）やＳＧＭＬ（Standard Gen
eralized Markup Language）などで記述された階層的な
データ構造を持つ構造化データをリレーショナルデータ
ベースで管理するための構造化データ管理プログラム及
び方法並びに装置に関する。
tensible Markup Language）やＳＧＭＬ（Standard Gen
eralized Markup Language）などで記述された階層的な
データ構造を持つ構造化データをリレーショナルデータ
ベースで管理するための構造化データ管理プログラム及
び方法並びに装置に関する。
【０００２】
【従来の技術】構造化データは、複数のノードが階層的
に接続されたノード形式で表すことができる。
に接続されたノード形式で表すことができる。
【０００３】構造化データのノードをテーブルの一行に
対応させてマッピングを行った場合、XPathのように、
構造化データのルートからノードを順にたどり、目的の
ノードを検索する方法が用いられる。
対応させてマッピングを行った場合、XPathのように、
構造化データのルートからノードを順にたどり、目的の
ノードを検索する方法が用いられる。
【０００４】XPathにおいては、「あるノードＮを基点
として、ノードＮの子ノードＣであり、かつこの子ノー
ドＣが特定の子ノードを持っているようなノードＣを見
つける」というような検索条件が与えられる機会が頻繁
に発生する。
として、ノードＮの子ノードＣであり、かつこの子ノー
ドＣが特定の子ノードを持っているようなノードＣを見
つける」というような検索条件が与えられる機会が頻繁
に発生する。
【０００５】
【発明が解決しようとする課題】上記のXPathなどによ
る検索方法では、検索するノードの深さに比例してテー
ブルに対するアクセス回数が増え、検索時間も増える。
る検索方法では、検索するノードの深さに比例してテー
ブルに対するアクセス回数が増え、検索時間も増える。
【０００６】例えば、上記のような「あるノードＮを基
点として、ノードＮの子ノードＣであり、かつこの子ノ
ードＣが特定の子ノードを持っているようなノードＣを
見つける」というような検索条件が与えられたとする。
また、ノードＮの子ノードが１０個あり、各子ノードが
さらに１０個の子ノードを持つとする。
点として、ノードＮの子ノードＣであり、かつこの子ノ
ードＣが特定の子ノードを持っているようなノードＣを
見つける」というような検索条件が与えられたとする。
また、ノードＮの子ノードが１０個あり、各子ノードが
さらに１０個の子ノードを持つとする。
【０００７】この場合、XPathなどによる検索方法で
は、最大１０×１０個のノードを順にたどって目的のノ
ードを見つける検索処理が必要になる。さらに、この検
索処理は、目的のノードの深さ分だけ繰り返すことにな
り、多大な検索時間を要する。
は、最大１０×１０個のノードを順にたどって目的のノ
ードを見つける検索処理が必要になる。さらに、この検
索処理は、目的のノードの深さ分だけ繰り返すことにな
り、多大な検索時間を要する。
【０００８】本発明は、以上のような実情に鑑みてなさ
れたもので、構造化データのノードの検索を効率化し、
検索時間の短縮を図る構造化データ管理プログラム及び
方法並びに装置を提供することを目的とする。
れたもので、構造化データのノードの検索を効率化し、
検索時間の短縮を図る構造化データ管理プログラム及び
方法並びに装置を提供することを目的とする。
【０００９】
【課題を解決するための手段】本発明を実現するにあた
って講じた具体的手段について以下に説明する。
って講じた具体的手段について以下に説明する。
【００１０】第１の発明の構造化データ管理プログラム
は、コンピュータに、階層的なデータ構造を持つ構造化
データを解析し、構造化データを複数のノードが階層的
に接続されたノード形式で表す機能と、複数のノードの
ＩＤ毎に親ノードのＩＤと親の親ノードのＩＤと親ノー
ドの名称との関連付けを行いノード間の関係を管理する
ためのテーブルに、ノード形式で表されたノード関係に
基づいて構造化データに含まれている情報を登録する機
能とを実現させる。
は、コンピュータに、階層的なデータ構造を持つ構造化
データを解析し、構造化データを複数のノードが階層的
に接続されたノード形式で表す機能と、複数のノードの
ＩＤ毎に親ノードのＩＤと親の親ノードのＩＤと親ノー
ドの名称との関連付けを行いノード間の関係を管理する
ためのテーブルに、ノード形式で表されたノード関係に
基づいて構造化データに含まれている情報を登録する機
能とを実現させる。
【００１１】第２の発明の構造化データ管理プログラム
は、コンピュータに、構造化データを複数のノードが階
層的に接続されたノード形式で表した場合の任意のノー
ドの指定と、任意のノードに対する親ノードの名称の指
定と、任意のノードに対する親の親ノードのＩＤの指定
とを受け付ける機能と、複数のノードのＩＤ毎に親ノー
ドのＩＤと親の親ノードのＩＤと親ノードの名称との関
連付けを行いノード間の関係を管理するためのテーブル
から、指定された任意のノードと親ノードの名称と親の
親ノードのＩＤとに対して関連付けされている親ノード
のＩＤを検索する機能とを実現させる。
は、コンピュータに、構造化データを複数のノードが階
層的に接続されたノード形式で表した場合の任意のノー
ドの指定と、任意のノードに対する親ノードの名称の指
定と、任意のノードに対する親の親ノードのＩＤの指定
とを受け付ける機能と、複数のノードのＩＤ毎に親ノー
ドのＩＤと親の親ノードのＩＤと親ノードの名称との関
連付けを行いノード間の関係を管理するためのテーブル
から、指定された任意のノードと親ノードの名称と親の
親ノードのＩＤとに対して関連付けされている親ノード
のＩＤを検索する機能とを実現させる。
【００１２】上記第１及び第２の発明を利用することに
より、「あるノードＮを基点として、ノードＮの子ノー
ドＣであり、かつこの子ノードＣが特定の子ノードを持
っているようなノードＣを見つける」という検索を行う
ための検索条件の指定が一回でよく、検索効率を向上さ
せることができる。
より、「あるノードＮを基点として、ノードＮの子ノー
ドＣであり、かつこの子ノードＣが特定の子ノードを持
っているようなノードＣを見つける」という検索を行う
ための検索条件の指定が一回でよく、検索効率を向上さ
せることができる。
【００１３】上記第１及び第２の発明の構造化データ変
換プログラム又はこのプログラムを記録した記録媒体を
コンピュータに適用することにより、コンピュータ上で
構造化データ管理方法が実施される。
換プログラム又はこのプログラムを記録した記録媒体を
コンピュータに適用することにより、コンピュータ上で
構造化データ管理方法が実施される。
【００１４】上記第１及び第２の発明で実現される機能
と同様の動作を実現する手段を構造化データ管理装置に
備えることにより、同様の作用効果を得ることができ
る。
と同様の動作を実現する手段を構造化データ管理装置に
備えることにより、同様の作用効果を得ることができ
る。
【００１５】
【発明の実施の形態】以下、図面を参照しながら本発明
の実施の形態について説明する。
の実施の形態について説明する。
【００１６】（第１の実施の形態）本実施の形態におい
ては、「あるノードＮを基点として、ノードＮの子ノー
ドＣであり、かつこの子ノードＣが特定の子ノードを持
っているようなノードＣを見つける」という検索条件が
与えられた場合に、リレーショナルデータベースに対し
て一回の検索条件の発行で目的のノードＣを検索するた
めの方法を実施するプログラム及びシステムについて説
明する。
ては、「あるノードＮを基点として、ノードＮの子ノー
ドＣであり、かつこの子ノードＣが特定の子ノードを持
っているようなノードＣを見つける」という検索条件が
与えられた場合に、リレーショナルデータベースに対し
て一回の検索条件の発行で目的のノードＣを検索するた
めの方法を実施するプログラム及びシステムについて説
明する。
【００１７】図１は、本実施の形態に係る構造化データ
管理システムを例示するブロック図である。
管理システムを例示するブロック図である。
【００１８】構造化データ管理システム１は、記録媒体
２に記録されている構造化データ管理プログラム３を読
み込んで実行する。構造化データ管理システム１は、リ
レーショナルデータベース４をアクセスする。
２に記録されている構造化データ管理プログラム３を読
み込んで実行する。構造化データ管理システム１は、リ
レーショナルデータベース４をアクセスする。
【００１９】リレーショナルデータベース４は、テーブ
ルＴ1を格納する。このテーブルＴ1は、列項目として
「ノードＩＤ」「親ノードＩＤ」「祖父ノード（親の親
ノード）ＩＤ」「親ノード名称」「属性名」「属性値」
「テキストデータ」などを持つ。
ルＴ1を格納する。このテーブルＴ1は、列項目として
「ノードＩＤ」「親ノードＩＤ」「祖父ノード（親の親
ノード）ＩＤ」「親ノード名称」「属性名」「属性値」
「テキストデータ」などを持つ。
【００２０】構造化データ変換プログラム３は、ノード
認識機能５、登録機能６、条件受付機能７、検索機能８
を構造化データ管理システム１に実現させる。
認識機能５、登録機能６、条件受付機能７、検索機能８
を構造化データ管理システム１に実現させる。
【００２１】ノード認識機能５は、ＸＭＬ等により記述
された構造化データ９を、複数のノードが階層的に接続
されたノード形式で表す。ノードのタイプ（種別）に
は、主に、エレメントノード、属性ノード、テキストノ
ードなどがある。
された構造化データ９を、複数のノードが階層的に接続
されたノード形式で表す。ノードのタイプ（種別）に
は、主に、エレメントノード、属性ノード、テキストノ
ードなどがある。
【００２２】登録機能６は、ノード形式で表された構造
化データに基づいて、各ノードＩＤ毎に、関連する親ノ
ードＩＤ、祖父ノードＩＤ、親ノード名称をテーブルＴ
1に登録する。また、登録機能６は、そのノードＩＤの
示すのノードのタイプが属性ノードの場合には属性名及
び属性値をテーブルＴ1に登録し、テキストノードの場
合にはテキストデータをテーブルＴ1に登録する。登録
機能６は、一つのノードをテーブルＴ1における一つの
行にマッピングする。
化データに基づいて、各ノードＩＤ毎に、関連する親ノ
ードＩＤ、祖父ノードＩＤ、親ノード名称をテーブルＴ
1に登録する。また、登録機能６は、そのノードＩＤの
示すのノードのタイプが属性ノードの場合には属性名及
び属性値をテーブルＴ1に登録し、テキストノードの場
合にはテキストデータをテーブルＴ1に登録する。登録
機能６は、一つのノードをテーブルＴ1における一つの
行にマッピングする。
【００２３】条件受付機能７は、検索条件を受け付け
る。例えば、条件受付機能７は、「あるノードＮを基点
とし、ノードＮの子ノードＣであり、かつこの子ノード
Ｃが特定の子ノードを持っているようなノードＣを見つ
ける」という検索条件を受け付ける。
る。例えば、条件受付機能７は、「あるノードＮを基点
とし、ノードＮの子ノードＣであり、かつこの子ノード
Ｃが特定の子ノードを持っているようなノードＣを見つ
ける」という検索条件を受け付ける。
【００２４】検索機能８は、検索条件に基づいて検索を
実行し、検索結果を返す。
実行し、検索結果を返す。
【００２５】検索機能８は、例えば検索条件が「あるノ
ードＮを基点として、ノードＮの子ノードＣであり、か
つこの子ノードＣが特定の子ノードを持っているような
ノードＣを見つける」の場合、該当する行をテーブルＴ
1から求め、この行に含まれているノードＣのノードＩ
Ｄを検索結果として返す。
ードＮを基点として、ノードＮの子ノードＣであり、か
つこの子ノードＣが特定の子ノードを持っているような
ノードＣを見つける」の場合、該当する行をテーブルＴ
1から求め、この行に含まれているノードＣのノードＩ
Ｄを検索結果として返す。
【００２６】ここで、列項目「祖父ノードＩＤ」「親ノ
ード名称」を設けないテーブルＴ2と本実施の形態のよ
うに列項目「祖父ノードＩＤ」「親ノード名称」を設け
たテーブルＴ1との検索コストについて、双方を比較し
つつ説明する。
ード名称」を設けないテーブルＴ2と本実施の形態のよ
うに列項目「祖父ノードＩＤ」「親ノード名称」を設け
たテーブルＴ1との検索コストについて、双方を比較し
つつ説明する。
【００２７】まず、列項目「祖父ノードＩＤ」「親ノー
ド名称」を設けないテーブルＴ2の検索コストについて
説明する。
ド名称」を設けないテーブルＴ2の検索コストについて
説明する。
【００２８】図２に示すように、構造化データ９は階層
的な構造を持つノードの集合として表すことができる。
この例では、構造化データ９のタグ名がエレメントノー
ドとして表され、属性名と値が属性ノードとして表さ
れ、テキストデータがテキストノードとして表されてい
る。各ノードは階層的に接続されている。各ノードに
は、連番でノードＩＤ「１」〜「９」が付される。
的な構造を持つノードの集合として表すことができる。
この例では、構造化データ９のタグ名がエレメントノー
ドとして表され、属性名と値が属性ノードとして表さ
れ、テキストデータがテキストノードとして表されてい
る。各ノードは階層的に接続されている。各ノードに
は、連番でノードＩＤ「１」〜「９」が付される。
【００２９】ノード間の関係は、図３に示すように、親
ノード、長男ノード、末っ子ノード、兄ノード、弟ノー
ドで表すことができる。また、ＸＭＬデータの場合に
は、あるノードが属性ノードやテキストノードを持つ場
合がある。
ノード、長男ノード、末っ子ノード、兄ノード、弟ノー
ドで表すことができる。また、ＸＭＬデータの場合に
は、あるノードが属性ノードやテキストノードを持つ場
合がある。
【００３０】構造化データ９のノード毎に、図３に示す
リンク情報をテーブルＴ2の一行にマッピングし、リレ
ーショナルデータベース４に格納する。
リンク情報をテーブルＴ2の一行にマッピングし、リレ
ーショナルデータベース４に格納する。
【００３１】表１は、上記図２に示す構造化データ９を
図３に示すノードの関係にしたがってテーブルＴ2にマ
ッピングした結果を示す。
図３に示すノードの関係にしたがってテーブルＴ2にマ
ッピングした結果を示す。
【００３２】
【表１】
【００３３】テーブルＴ2の列「ノードＩＤ」「親ノー
ドＩＤ」「長男ノードＩＤ」「末っ子ノードＩＤ」「兄
ノードＩＤ」「弟ノードＩＤ」には、それぞれの関係を
持つリンク先のノードのＩＤが配置される。
ドＩＤ」「長男ノードＩＤ」「末っ子ノードＩＤ」「兄
ノードＩＤ」「弟ノードＩＤ」には、それぞれの関係を
持つリンク先のノードのＩＤが配置される。
【００３４】例えば、ノードＩＤ「２」のノード「Ａ」
の親ノードはノード「Document」である。このため、ノ
ードＩＤ「２」の行の「親ノードＩＤ」の値は「１」と
なる。ノード「Ａ」の長男ノードはノード「Ｂ」である
ため、ノード「Ａ」を示すノードＩＤ「２」の行の「長
男ノードＩＤ」の値は「３」となる。ノード「Ａ」の末
っ子ノードはノードＩＤ「８」のノード「Ｃ」であるた
め、ノードＩＤ「２」の行の「末っ子ノードＩＤ」の値
は「８」となる。他の場合も同様である。
の親ノードはノード「Document」である。このため、ノ
ードＩＤ「２」の行の「親ノードＩＤ」の値は「１」と
なる。ノード「Ａ」の長男ノードはノード「Ｂ」である
ため、ノード「Ａ」を示すノードＩＤ「２」の行の「長
男ノードＩＤ」の値は「３」となる。ノード「Ａ」の末
っ子ノードはノードＩＤ「８」のノード「Ｃ」であるた
め、ノードＩＤ「２」の行の「末っ子ノードＩＤ」の値
は「８」となる。他の場合も同様である。
【００３５】テーブルＴ2の列「type」には、ノードの
タイプを表す記号が配置される。ノードのタイプ「Ｄ」
はドキュメントノード、「Ｅ」はエレメントノード、
「Ａ」は属性ノード、「Ｔ」はテキストノードを表す。
タイプを表す記号が配置される。ノードのタイプ「Ｄ」
はドキュメントノード、「Ｅ」はエレメントノード、
「Ａ」は属性ノード、「Ｔ」はテキストノードを表す。
【００３６】テーブルＴ2の列項目には、さらに「ノー
ド名称」「属性名」「属性値」「テキストデータ」があ
る。
ド名称」「属性名」「属性値」「テキストデータ」があ
る。
【００３７】「ノード名称」には、ノードの名称が配置
される。例えば、ノードＩＤ「２」の行の「ノード名
称」の値は「Ａ」となる。同様に、ノードＩＤ「３」の
行の「ノード名称」の値は「Ｂ」、ノードＩＤ「６」
「８」の行の「ノード名称」の値は「Ｃ」となる。
される。例えば、ノードＩＤ「２」の行の「ノード名
称」の値は「Ａ」となる。同様に、ノードＩＤ「３」の
行の「ノード名称」の値は「Ｂ」、ノードＩＤ「６」
「８」の行の「ノード名称」の値は「Ｃ」となる。
【００３８】「属性名」には、属性ノードを示すノード
ＩＤの行において、属性名称が配置される。例えば、ノ
ードＩＤ「４」及び「５」の行の「属性情報」の値は、
それぞれ「ａ」及び「ｂ」となる。
ＩＤの行において、属性名称が配置される。例えば、ノ
ードＩＤ「４」及び「５」の行の「属性情報」の値は、
それぞれ「ａ」及び「ｂ」となる。
【００３９】「属性値」には、属性ノードを示すノード
ＩＤの行において、属性の値が配置される。例えば、ノ
ードＩＤ「４」及び「５」の行の「属性値」の値は、そ
れぞれ「１」及び「２」となる。
ＩＤの行において、属性の値が配置される。例えば、ノ
ードＩＤ「４」及び「５」の行の「属性値」の値は、そ
れぞれ「１」及び「２」となる。
【００４０】「テキストデータ」には、テキストノード
を示すノードＩＤの行において、テキストデータが配置
される。例えば、ノードＩＤ「７」及び「９」の行の
「テキストデータ」の値は、それぞれ「code1」及び「c
ode2」となる。
を示すノードＩＤの行において、テキストデータが配置
される。例えば、ノードＩＤ「７」及び「９」の行の
「テキストデータ」の値は、それぞれ「code1」及び「c
ode2」となる。
【００４１】ＸＭＬに対する検索方法として、XPathに
よりノードを指定し、検索条件に適合するノードを検索
する方法がある。
よりノードを指定し、検索条件に適合するノードを検索
する方法がある。
【００４２】XPathでは、ノードを指定するために、ル
ートノードから目的のノードまでのパス上のノード名を
列記する。
ートノードから目的のノードまでのパス上のノード名を
列記する。
【００４３】例えば、上記図２におけるノードＩＤ
「２」のノードは、「/A」で表される。また、ノードＩ
Ｄ「３」のノードは、「/A/B」で表される。
「２」のノードは、「/A」で表される。また、ノードＩ
Ｄ「３」のノードは、「/A/B」で表される。
【００４４】また、「/A/C」と表した場合には、ノード
ＩＤ「６」「８」のノードを示すことになる。
ＩＤ「６」「８」のノードを示すことになる。
【００４５】特に、ノードＩＤ「６」のノードを指定す
る場合には、「/A/C[text()=’code1’]」のように、ノ
ード「Ｃ」に条件を付ける。この例では、ノード「Ｃ」
が「code1」というテキストデータを持つ旨の条件が加
えられている。
る場合には、「/A/C[text()=’code1’]」のように、ノ
ード「Ｃ」に条件を付ける。この例では、ノード「Ｃ」
が「code1」というテキストデータを持つ旨の条件が加
えられている。
【００４６】同様に、「/A/B[@a=’1’]」とした場合に
は、ノード「Ｂ」が属性「a=’1’」を持つ旨の条件が
加えられたことになる。
は、ノード「Ｂ」が属性「a=’1’」を持つ旨の条件が
加えられたことになる。
【００４７】一般には、XPathで示されるノードを検索
する場合には、あるノードを基点として、その子ノード
の中から条件に適合する子ノードを検索し、検索したノ
ードを基点として同様の作業を繰り返し、これにより目
的のノードを検索する。
する場合には、あるノードを基点として、その子ノード
の中から条件に適合する子ノードを検索し、検索したノ
ードを基点として同様の作業を繰り返し、これにより目
的のノードを検索する。
【００４８】例えば、「/A/B」で示されるノードを検索
するためには、まず「/A」で示されるノード「Ａ」を検
索し、次に、検索したノード「Ａ」を基点として「/B」
で示されるノード「Ｂ」を検索する。
するためには、まず「/A」で示されるノード「Ａ」を検
索し、次に、検索したノード「Ａ」を基点として「/B」
で示されるノード「Ｂ」を検索する。
【００４９】テーブルＴ2に対する検索では、「ノード
ＩＤ「２」のノードが親ノードであり、かつノード名が
Ｂの行」をテーブルＴ2から検索する。この検索におけ
る検索条件は、以下の擬似ＳＱＬ１で表すことができ
る。
ＩＤ「２」のノードが親ノードであり、かつノード名が
Ｂの行」をテーブルＴ2から検索する。この検索におけ
る検索条件は、以下の擬似ＳＱＬ１で表すことができ
る。
【００５０】
【数１】
【００５１】ところが、「/B[@a=’1’]」で示されるノ
ードを検索する場合には、さらに擬似ＳＱＬ１で検索し
た結果得られた個々のノードに対して、「検索されたノ
ードＩＤを親ノードＩＤとして持ち、かつ属性名「ａ」
及び属性値「１」を持つノード」をテーブルＴ2から検
索する必要がある。
ードを検索する場合には、さらに擬似ＳＱＬ１で検索し
た結果得られた個々のノードに対して、「検索されたノ
ードＩＤを親ノードＩＤとして持ち、かつ属性名「ａ」
及び属性値「１」を持つノード」をテーブルＴ2から検
索する必要がある。
【００５２】また、「/C[text()=’code1’]」で示され
るノードを検索する場合、さらに擬似ＳＱＬ１で検索し
た結果得られた個々のノードに対して、「検索されたノ
ードＩＤを親ノードＩＤとして持ち、かつテキストデー
タ「code1」を持つノード」をテーブルＴ2から検索する
必要がある。
るノードを検索する場合、さらに擬似ＳＱＬ１で検索し
た結果得られた個々のノードに対して、「検索されたノ
ードＩＤを親ノードＩＤとして持ち、かつテキストデー
タ「code1」を持つノード」をテーブルＴ2から検索する
必要がある。
【００５３】このため最初に検索されたノード「Ａ」を
基点とし、子ノードの数だけ検索条件を発行してノード
「Ｂ」を検索する必要があり、検索コストがかかる。
基点とし、子ノードの数だけ検索条件を発行してノード
「Ｂ」を検索する必要があり、検索コストがかかる。
【００５４】また、ノードに属性やテキストデータの条
件を指定して検索する場合、２階層に渡ってノードを走
査する必要がある。
件を指定して検索する場合、２階層に渡ってノードを走
査する必要がある。
【００５５】次に、本実施の形態に係る列項目「祖父ノ
ードＩＤ」「親ノード名称」を設けたテーブルＴ1の検
索コストについて説明する。
ードＩＤ」「親ノード名称」を設けたテーブルＴ1の検
索コストについて説明する。
【００５６】このテーブルＴ1では、各ノードに対し
て、２階層上のノード間の関係を示す情報を付け加える
ことで、検索条件（ＳＱＬ文）を発行回数の削減を可能
としている。
て、２階層上のノード間の関係を示す情報を付け加える
ことで、検索条件（ＳＱＬ文）を発行回数の削減を可能
としている。
【００５７】本実施の形態においては、任意のノードＩ
Ｄに対し、祖父ノードＩＤ、親ノード名称とを関連付け
てテーブルＴ1に登録する。すなわち、テーブルＴ1に、
「祖父ノードＩＤ」「親ノード名称」の列を設ける。
Ｄに対し、祖父ノードＩＤ、親ノード名称とを関連付け
てテーブルＴ1に登録する。すなわち、テーブルＴ1に、
「祖父ノードＩＤ」「親ノード名称」の列を設ける。
【００５８】表２は、検索効率の向上を図るために列項
目「祖父ノードＩＤ」「親ノード名称」を追加したテー
ブルＴ1の一例である。
目「祖父ノードＩＤ」「親ノード名称」を追加したテー
ブルＴ1の一例である。
【００５９】
【表２】
【００６０】このテーブルＴ1を用いて、ノード「Ａ」
を基準として「/B[@a=’1’]」にあたるノード「Ｂ」を
検索する場合には、祖父ノードＩＤ「２」、かつ親ノー
ド名称「Ｂ」、かつ属性名「ａ」及び属性値「１」を持
つノードの親ノードＩＤを検索する。
を基準として「/B[@a=’1’]」にあたるノード「Ｂ」を
検索する場合には、祖父ノードＩＤ「２」、かつ親ノー
ド名称「Ｂ」、かつ属性名「ａ」及び属性値「１」を持
つノードの親ノードＩＤを検索する。
【００６１】この検索における検索条件は、以下の擬似
ＳＱＬ２で表すことができる。
ＳＱＬ２で表すことができる。
【００６２】
【数２】
【００６３】この擬似ＳＱＬ２によって返される結果
は、ノードＩＤ「３」となる。
は、ノードＩＤ「３」となる。
【００６４】同様に、表２を用いてノード「Ａ」を基準
として「/C[text()=’code1’]」にあたるノード「Ｂ」
を検索する擬似ＳＱＬ３は以下のように表される。
として「/C[text()=’code1’]」にあたるノード「Ｂ」
を検索する擬似ＳＱＬ３は以下のように表される。
【００６５】
【数３】
【００６６】この擬似ＳＱＬ３によって返される結果
は、ノードＩＤ「６」となる。
は、ノードＩＤ「６」となる。
【００６７】このように、テーブルＴ1を用いることに
より、擬似ＳＱＬを１回発行するのみでノード「Ａ」の
子ノードの検索を行うことができ、検索コストを大幅に
削減できる。
より、擬似ＳＱＬを１回発行するのみでノード「Ａ」の
子ノードの検索を行うことができ、検索コストを大幅に
削減できる。
【００６８】以下に、ＸＭＬデータ９からテーブルＴ1
にマッピングするためのアルゴリズムについて説明す
る。
にマッピングするためのアルゴリズムについて説明す
る。
【００６９】マッピングは、ＸＭＬデータ９からノード
の階層構造へのマッピングと、ノードの階層構造からテ
ーブルへのマッピングへの２段階で行われる。
の階層構造へのマッピングと、ノードの階層構造からテ
ーブルへのマッピングへの２段階で行われる。
【００７０】ＸＭＬデータ９からノードへのマッピング
は、Document Object Model（W3C標準の規格）で行える
ため、この説明については省略し、ノードからテーブル
Ｔ1へのマッピングについて説明する。
は、Document Object Model（W3C標準の規格）で行える
ため、この説明については省略し、ノードからテーブル
Ｔ1へのマッピングについて説明する。
【００７１】マッピングは、一つのノードをテーブルＴ
1の一行に変換する操作を、階層全体のノードに対して
順次行う。
1の一行に変換する操作を、階層全体のノードに対して
順次行う。
【００７２】図４は、ノードのマッピングを行う順序の
一例を示す図である。ルートノードからマッピングを開
始し、属性ノード、子ノード、弟ノードの順序でノード
をたどってマッピングを繰り返し、各ノードをテーブル
Ｔ1の一行にマッピングする。
一例を示す図である。ルートノードからマッピングを開
始し、属性ノード、子ノード、弟ノードの順序でノード
をたどってマッピングを繰り返し、各ノードをテーブル
Ｔ1の一行にマッピングする。
【００７３】図５は、構造化データ９のノードをテーブ
ルＴ1にマッピングするための処理の一例を示すフロー
チャートである。
ルＴ1にマッピングするための処理の一例を示すフロー
チャートである。
【００７４】ステップＳ１では、ＩＤ変数を定義し、初
期値を１とする。なお、ＩＤ変数は、ノードＩＤを表
し、ノードをテーブルＴ1の一行にマッピングする毎に
１が加算される。
期値を１とする。なお、ＩＤ変数は、ノードＩＤを表
し、ノードをテーブルＴ1の一行にマッピングする毎に
１が加算される。
【００７５】ステップＳ２では、ルートノードを基点と
して処理Ｐ1を実行する。この処理Ｐ1の実行により、ル
ートノードについてのマッピングに続いて再帰的に他の
ノードについてのマッピングが実行される。
して処理Ｐ1を実行する。この処理Ｐ1の実行により、ル
ートノードについてのマッピングに続いて再帰的に他の
ノードについてのマッピングが実行される。
【００７６】図６は、処理Ｐ1を示すフローチャートで
ある。
ある。
【００７７】処理Ｐ1におけるステップＳ３では、テー
ブルＴ1に新しい行を作成する。
ブルＴ1に新しい行を作成する。
【００７８】ステップＳ４では、ＩＤ変数の値をテーブ
ルの「ノードＩＤ」列に記述する。
ルの「ノードＩＤ」列に記述する。
【００７９】ステップＳ５では、マッピング対象ノード
のノードタイプをテーブルＴ1の「type」列に記述す
る。
のノードタイプをテーブルＴ1の「type」列に記述す
る。
【００８０】そして、ステップＳ６〜Ｓ９によりマッピ
ング対象のノードの情報をテーブルＴ1の一行に記述す
る。
ング対象のノードの情報をテーブルＴ1の一行に記述す
る。
【００８１】ステップＳ６では、マッピング対象のノー
ドがテキストノードの場合に、親ノードのエレメント
名、祖父ノードのＩＤの値を、それぞれテーブルＴの
「親ノード名称」列、「祖父ノードＩＤ」列に記述す
る。
ドがテキストノードの場合に、親ノードのエレメント
名、祖父ノードのＩＤの値を、それぞれテーブルＴの
「親ノード名称」列、「祖父ノードＩＤ」列に記述す
る。
【００８２】ステップＳ７では、マッピング対象のノー
ドの親ノードのＩＤの値、兄ノードのＩＤの値を、それ
ぞれテーブルＴ1の「親ノードＩＤ」列、「兄ノードＩ
Ｄ」列に記述する。
ドの親ノードのＩＤの値、兄ノードのＩＤの値を、それ
ぞれテーブルＴ1の「親ノードＩＤ」列、「兄ノードＩ
Ｄ」列に記述する。
【００８３】ステップＳ８では、マッピング対象のノー
ドが属性ノードを持つか否かを調べる。マッピング対象
のノードが属性ノードを持つ場合には、ステップＳ９が
実行される。
ドが属性ノードを持つか否かを調べる。マッピング対象
のノードが属性ノードを持つ場合には、ステップＳ９が
実行される。
【００８４】ステップＳ９では、個々の属性ノードに対
し、処理Ｐ2を実行する。
し、処理Ｐ2を実行する。
【００８５】この処理Ｐ2は、任意の属性ノードについ
て、ノードＩＤ、ノードタイプ、親のエレメントノード
のＩＤ、直前の属性ノードのＩＤ、直後の属性ノードの
ＩＤをテーブルに記述するための処理である。
て、ノードＩＤ、ノードタイプ、親のエレメントノード
のＩＤ、直前の属性ノードのＩＤ、直後の属性ノードの
ＩＤをテーブルに記述するための処理である。
【００８６】全ての属性ノードに対して処理Ｐ2を実行
した後、ステップＳ１０により、先頭の属性ノードのＩ
ＤをテーブルＴの「属性ノードＩＤ」列に記述する。
した後、ステップＳ１０により、先頭の属性ノードのＩ
ＤをテーブルＴの「属性ノードＩＤ」列に記述する。
【００８７】属性ノードについてのマッピング処理Ｐ2
が終了すると、マッピング対象のノードが子ノードを持
つ場合、この子ノードに対して処理Ｐ1が再帰的に実行
され、続いてマッピング対象のノードが弟ノードを持つ
場合、この弟ノードに対して処理Ｐ1が再帰的に実行さ
れる。
が終了すると、マッピング対象のノードが子ノードを持
つ場合、この子ノードに対して処理Ｐ1が再帰的に実行
され、続いてマッピング対象のノードが弟ノードを持つ
場合、この弟ノードに対して処理Ｐ1が再帰的に実行さ
れる。
【００８８】ステップＳ１１では、マッピング対象のノ
ードが子ノードを持つか否かを調べる。マッピング対象
のノードが子ノードを持つ場合には、ステップＳ１２が
実行される。
ードが子ノードを持つか否かを調べる。マッピング対象
のノードが子ノードを持つ場合には、ステップＳ１２が
実行される。
【００８９】ステップＳ１２では、ＩＤ変数に１を加
え、テーブルＴ1の「長男ノードＩＤ」列にＩＤ変数の
値を記述する。
え、テーブルＴ1の「長男ノードＩＤ」列にＩＤ変数の
値を記述する。
【００９０】ステップＳ１３では、子ノードに対し、マ
ッピング対象のノードのＩＤを親ノードのＩＤとし、兄
ノードのＩＤを０とし、処理Ｐ1を実行する。
ッピング対象のノードのＩＤを親ノードのＩＤとし、兄
ノードのＩＤを０とし、処理Ｐ1を実行する。
【００９１】ステップＳ１４では、マッピング対象のノ
ードが弟ノードを持つか否かを調べる。マッピング対象
のノードが弟ノードを持つ場合には、ステップＳ１５が
実行される。
ードが弟ノードを持つか否かを調べる。マッピング対象
のノードが弟ノードを持つ場合には、ステップＳ１５が
実行される。
【００９２】ステップＳ１５では、ＩＤ変数に１を加
え、テーブルＴ1の「弟ノードＩＤ」列にＩＤ変数の値
を記述する。
え、テーブルＴ1の「弟ノードＩＤ」列にＩＤ変数の値
を記述する。
【００９３】ステップＳ１６では、弟ノードに対し、マ
ッピング対象のノードに対する親ノードのＩＤを弟ノー
ドに対する親ノードのＩＤとし、マッピング対象のノー
ドのＩＤを弟ノードに対する兄ノードのＩＤとし、処理
Ｐ1を実行する。
ッピング対象のノードに対する親ノードのＩＤを弟ノー
ドに対する親ノードのＩＤとし、マッピング対象のノー
ドのＩＤを弟ノードに対する兄ノードのＩＤとし、処理
Ｐ1を実行する。
【００９４】ステップＳ１７では、テーブルＴ1の親ノ
ードの行に対して「長男ノードＩＤ」列にマッピング対
象のノードのＩＤを記述する。
ードの行に対して「長男ノードＩＤ」列にマッピング対
象のノードのＩＤを記述する。
【００９５】以上の処理Ｐ1が終了すると、呼び出し元
に処理が戻される。
に処理が戻される。
【００９６】図７は、処理Ｐ1から呼び出される属性ノ
ードのマッピング処理Ｐ2を示すフローチャートであ
る。
ードのマッピング処理Ｐ2を示すフローチャートであ
る。
【００９７】処理Ｐ2におけるステップＳ１８では、テ
ーブルＴ1に新しい行を作成し、「type」列に属性ノー
ドを示す「Ａ」を記述する。
ーブルＴ1に新しい行を作成し、「type」列に属性ノー
ドを示す「Ａ」を記述する。
【００９８】ステップＳ１９では、ＩＤ変数に１を加
え、テーブルＴ1の「弟ノードＩＤ」列にＩＤ変数の値
を記述する。
え、テーブルＴ1の「弟ノードＩＤ」列にＩＤ変数の値
を記述する。
【００９９】ステップＳ２０では、テーブルＴ1の「親
ノードＩＤ」列に親ノードのＩＤの値を記述する。
ノードＩＤ」列に親ノードのＩＤの値を記述する。
【０１００】ステップＳ２１では、マッピング対象の属
性ノードについての親ノードのエレメント名、祖父ノー
ドのＩＤの値を、それぞれテーブルＴ1の「親ノード名
称」列、「祖父ノードＩＤ」列に記述する。
性ノードについての親ノードのエレメント名、祖父ノー
ドのＩＤの値を、それぞれテーブルＴ1の「親ノード名
称」列、「祖父ノードＩＤ」列に記述する。
【０１０１】ステップＳ２２では、マッピング対象の属
性ノードの直前に属性ノードがあれば、その直前の属性
ノードのＩＤを「兄ノードＩＤ」列に記述し、また直前
の属性ノードの行であり「弟ノードＩＤ」列にマッピン
グ対象の属性ノードのＩＤを記述する。
性ノードの直前に属性ノードがあれば、その直前の属性
ノードのＩＤを「兄ノードＩＤ」列に記述し、また直前
の属性ノードの行であり「弟ノードＩＤ」列にマッピン
グ対象の属性ノードのＩＤを記述する。
【０１０２】以上説明したように、本実施の形態におい
ては、構造化データ９をテーブルＴ 1に変換して管理す
ることにより、検索条件の発行回数を削減でき、検索時
間を削減できる。
ては、構造化データ９をテーブルＴ 1に変換して管理す
ることにより、検索条件の発行回数を削減でき、検索時
間を削減できる。
【０１０３】例えば、「あるノードＮを基点とし、ノー
ドＮの子ノードＣであり、かつその子ノードＣが特定の
子ノードを持つノード」という検索を行う場合に、リレ
ーショナルデータベース４に対する検索条件を１回発行
するのみで目的のノードを検索できる。
ドＮの子ノードＣであり、かつその子ノードＣが特定の
子ノードを持つノード」という検索を行う場合に、リレ
ーショナルデータベース４に対する検索条件を１回発行
するのみで目的のノードを検索できる。
【０１０４】なお、本実施の形態における構造化データ
管理プログラム３の機能は、複数のコンピュータ上に分
散され、互いに連携しつつ動作してもよい。また、各機
能５〜８を自由に組み合わせてもよく、また各機能５〜
８を複数の機能に分割してもよい。
管理プログラム３の機能は、複数のコンピュータ上に分
散され、互いに連携しつつ動作してもよい。また、各機
能５〜８を自由に組み合わせてもよく、また各機能５〜
８を複数の機能に分割してもよい。
【０１０５】（第２の実施の形態）本実施の形態におい
ては、上記第１の実施の形態で説明した構造化データ管
理システム１及び構造化データ管理プログラム３理シス
テムを検索サービスに適用する場合の具体例について説
明する。
ては、上記第１の実施の形態で説明した構造化データ管
理システム１及び構造化データ管理プログラム３理シス
テムを検索サービスに適用する場合の具体例について説
明する。
【０１０６】図８は、構造化データ管理システム１及び
構造化データ管理プログラム３の具体的適用例を示すブ
ロック図である。なお、以下の説明において上記図１と
同一の要素については同一の符号を付してその説明を省
略する。
構造化データ管理プログラム３の具体的適用例を示すブ
ロック図である。なお、以下の説明において上記図１と
同一の要素については同一の符号を付してその説明を省
略する。
【０１０７】検索サービス提供者１０の運用する構造化
データ管理システム１は、例えばインターネット等のネ
ットワーク１１に接続されたサーバであり、構造化デー
タ管理プログラム３を実行する。構造化データ管理シス
テム１は、構造化データ９をテーブル形式に変換したテ
ーブルＴ1を格納するデータベース４をアクセスする。
データ管理システム１は、例えばインターネット等のネ
ットワーク１１に接続されたサーバであり、構造化デー
タ管理プログラム３を実行する。構造化データ管理シス
テム１は、構造化データ９をテーブル形式に変換したテ
ーブルＴ1を格納するデータベース４をアクセスする。
【０１０８】データ登録者１２は、ブラウザ１３などを
利用してネットワーク１１を介して構造化データ管理シ
ステム１にアクセスし、構造化データ９を送信する。す
ると、構造化データ管理プログラム３のノード認識機能
５及び登録機能６によってその内容がテーブルＴ1にマ
ッピングされる。
利用してネットワーク１１を介して構造化データ管理シ
ステム１にアクセスし、構造化データ９を送信する。す
ると、構造化データ管理プログラム３のノード認識機能
５及び登録機能６によってその内容がテーブルＴ1にマ
ッピングされる。
【０１０９】検索者１４は、ブラウザ１５などを利用し
てネットワーク１１を介して構造化データ管理システム
１に対して検索条件を与える。すると、検索条件が構造
化データ管理プログラム３の条件受付機能７によって受
け付けられ、その検索条件を満たす情報が検索機能８に
よってテーブルＴ1から取出される。検索者１４のブラ
ウザ１５は、検索結果を表示する。
てネットワーク１１を介して構造化データ管理システム
１に対して検索条件を与える。すると、検索条件が構造
化データ管理プログラム３の条件受付機能７によって受
け付けられ、その検索条件を満たす情報が検索機能８に
よってテーブルＴ1から取出される。検索者１４のブラ
ウザ１５は、検索結果を表示する。
【０１１０】本実施の形態において、データ登録者１２
は容易に自己の提供したい情報をデータベース４に登録
でき、検索者１４は容易に自己の求める情報を取得でき
る。
は容易に自己の提供したい情報をデータベース４に登録
でき、検索者１４は容易に自己の求める情報を取得でき
る。
【０１１１】検索サービス提供者１０は、データ登録者
１２からデータ登録料を徴収してもよく、検索者１４か
らデータ検索料を徴収してもよく、これにより利益を得
ることができる。
１２からデータ登録料を徴収してもよく、検索者１４か
らデータ検索料を徴収してもよく、これにより利益を得
ることができる。
【０１１２】
【発明の効果】以上詳記したように本発明においては、
検索条件の発行回数を削減でき、検索時間を削減でき
る。
検索条件の発行回数を削減でき、検索時間を削減でき
る。
【図１】本発明の第１の実施の形態に係る構造化データ
管理システムを例示するブロック図。
管理システムを例示するブロック図。
【図２】構造化データを階層的な構造を持つノードの集
合で表した一例を示す図。
合で表した一例を示す図。
【図３】ノード間の関係を示す図。
【図４】ノードのマッピングを行う順序の一例を示す
図。
図。
【図５】構造化データのノードをテーブルにマッピング
するための処理の一例を示すフローチャート。
するための処理の一例を示すフローチャート。
【図６】ルートノードを基点として各ノードをテーブル
にマッピングするための処理の一例を示すフローチャー
ト。
にマッピングするための処理の一例を示すフローチャー
ト。
【図７】属性ノードのマッピング処理の一例を示すフロ
ーチャート。
ーチャート。
【図８】本発明の第２の実施の形態に係る構造化データ
管理システム及び構造化データ管理プログラムの具体的
適用例を示すブロック図。
管理システム及び構造化データ管理プログラムの具体的
適用例を示すブロック図。
１…構造化データ管理システム
２…記録媒体
３…構造化データ管理プログラム
４…リレーショナルデータベース
５…ノード認識機能
６…登録機能
７…条件受付機能
８…検索機能
９…構造化データ
１０…検索サービス提供者
１１…ネットワーク
１２…データ登録者
１３、１５…ブラウザ
１４…検索者
Ｔ1…テーブル
Claims (6)
- 【請求項１】 コンピュータに、 階層的なデータ構造を持つ構造化データを解析し、前記
構造化データを複数のノードが階層的に接続されたノー
ド形式で表す機能と、 前記複数のノードのＩＤ毎に親ノードのＩＤと親の親ノ
ードのＩＤと親ノードの名称との関連付けを行いノード
間の関係を管理するためのテーブルに、前記ノード形式
で表されたノード関係に基づいて前記構造化データに含
まれている情報を登録する機能とを実現させるための構
造化データ管理プログラム。 - 【請求項２】 コンピュータに、 前記構造化データを複数のノードが階層的に接続された
ノード形式で表した場合の任意のノードの指定と、前記
任意のノードに対する親ノードの名称の指定と、前記任
意のノードに対する親の親ノードのＩＤの指定とを受け
付ける機能と、 前記複数のノードのＩＤ毎に親ノードのＩＤと親の親ノ
ードのＩＤと親ノードの名称との関連付けを行いノード
間の関係を管理するためのテーブルから、指定された前
記任意のノードと前記親ノードの名称と前記親の親ノー
ドのＩＤとに対して関連付けされている親ノードのＩＤ
を検索する機能とを実現させるための構造化データ管理
プログラム。 - 【請求項３】 コンピュータにより、階層的なデータ構
造を持つ構造化データを管理する方法であって、 前記構造化データを解析し、前記構造化データを複数の
ノードが階層的に接続されたノード形式で表し、 前記複数のノードのＩＤ毎に親ノードのＩＤと親の親ノ
ードのＩＤと親ノードの名称との関連付けを行いノード
間の関係を管理するためのテーブルに、前記ノード形式
で表されたノード関係に基づいて前記構造化データに含
まれている情報を登録することを特徴とする構造化デー
タ管理方法。 - 【請求項４】 コンピュータにより、階層的なデータ構
造を持つ構造化データを管理する方法であって、 前記構造化データを複数のノードが階層的に接続された
ノード形式で表した場合の任意のノードの指定と、前記
任意のノードに対する親ノードの名称の指定と、前記任
意のノードに対する親の親ノードのＩＤの指定とを受け
付け、 前記複数のノードのＩＤ毎に親ノードのＩＤと親の親ノ
ードのＩＤと親ノードの名称との関連付けを行いノード
間の関係を管理するためのテーブルから、指定された前
記任意のノードと前記親ノードの名称と前記親の親ノー
ドのＩＤとに対して関連付けされている親ノードのＩＤ
を検索することを特徴とする構造化データ管理方法。 - 【請求項５】 階層的なデータ構造を持つ構造化データ
を管理する構造化データ管理装置において、 前記構造化データを解析し、前記構造化データを複数の
ノードが階層的に接続されたノード形式で表す手段と、 前記複数のノードのＩＤ毎に親ノードのＩＤと親の親ノ
ードのＩＤと親ノードの名称との関連付けを行いノード
間の関係を管理するためのテーブルに、前記ノード形式
で表されたノード関係に基づいて前記構造化データに含
まれている情報を登録する手段とを具備したことを特徴
とする構造化データ管理装置。 - 【請求項６】 階層的なデータ構造を持つ構造化データ
を管理する構造化データ管理装置において、 前記構造化データを複数のノードが階層的に接続された
ノード形式で表した場合の任意のノードの指定と、前記
任意のノードに対する親ノードの名称の指定と、前記任
意のノードに対する親の親ノードのＩＤの指定とを受け
付ける手段と、 前記複数のノードのＩＤ毎に親ノードのＩＤと親の親ノ
ードのＩＤと親ノードの名称との関連付けを行いノード
間の関係を管理するためのテーブルから、指定された前
記任意のノードと前記親ノードの名称と前記親の親ノー
ドのＩＤとに対して関連付けされている親ノードのＩＤ
を検索する手段とを具備したことを特徴とする構造化デ
ータ管理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002073204A JP2003271668A (ja) | 2002-03-15 | 2002-03-15 | 構造化データ管理プログラム及び方法並びに装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002073204A JP2003271668A (ja) | 2002-03-15 | 2002-03-15 | 構造化データ管理プログラム及び方法並びに装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003271668A true JP2003271668A (ja) | 2003-09-26 |
Family
ID=29202996
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002073204A Pending JP2003271668A (ja) | 2002-03-15 | 2002-03-15 | 構造化データ管理プログラム及び方法並びに装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2003271668A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007148751A (ja) * | 2005-11-28 | 2007-06-14 | Kddi Corp | 構造化文書の符号化方法、符号化装置、符号化プログラム、復号装置及び符号化された構造化文書のデータ構造 |
| US7401071B2 (en) | 2003-12-25 | 2008-07-15 | Kabushiki Kaisha Toshiba | Structured data retrieval apparatus, method, and computer readable medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62107336A (ja) * | 1985-11-06 | 1987-05-18 | Hitachi Ltd | 階層型デ−タベ−スの制御方法 |
| JP2000348038A (ja) * | 1999-06-02 | 2000-12-15 | Fujitsu Ltd | 半構造データベースのためのデータ格納装置および方法 |
| JP2001236352A (ja) * | 2000-02-21 | 2001-08-31 | Nippon Telegr & Teleph Corp <Ntt> | 半構造化文書検索方法及び装置及び半構造化文書検索プログラムを格納した記憶媒体 |
-
2002
- 2002-03-15 JP JP2002073204A patent/JP2003271668A/ja active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62107336A (ja) * | 1985-11-06 | 1987-05-18 | Hitachi Ltd | 階層型デ−タベ−スの制御方法 |
| JP2000348038A (ja) * | 1999-06-02 | 2000-12-15 | Fujitsu Ltd | 半構造データベースのためのデータ格納装置および方法 |
| JP2001236352A (ja) * | 2000-02-21 | 2001-08-31 | Nippon Telegr & Teleph Corp <Ntt> | 半構造化文書検索方法及び装置及び半構造化文書検索プログラムを格納した記憶媒体 |
Non-Patent Citations (1)
| Title |
|---|
| 金政泰彦 他: "ＸＭＬ問い合わせ処理システム（ｘＱｕｅｓ）のデータ格納管理", 情報処理学会研究報告, vol. 第99巻 第61号, JPN6008004499, 23 July 1999 (1999-07-23), JP, pages 243 - 248, ISSN: 0000971891 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7401071B2 (en) | 2003-12-25 | 2008-07-15 | Kabushiki Kaisha Toshiba | Structured data retrieval apparatus, method, and computer readable medium |
| JP2007148751A (ja) * | 2005-11-28 | 2007-06-14 | Kddi Corp | 構造化文書の符号化方法、符号化装置、符号化プログラム、復号装置及び符号化された構造化文書のデータ構造 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3842573B2 (ja) | 構造化文書検索方法、構造化文書管理装置及びプログラム | |
| US7747617B1 (en) | Searching documents using a dimensional database | |
| US6738759B1 (en) | System and method for performing similarity searching using pointer optimization | |
| JP4264118B2 (ja) | ネットワーク上の異なる情報源から情報を構成する方法 | |
| US8868620B2 (en) | Techniques for composing data queries | |
| US20090125529A1 (en) | Extracting information based on document structure and characteristics of attributes | |
| KR20090028758A (ko) | 정보 재사용 방법, 정보 제공 방법, 편집 가능한 문서, 및 문서 편집 시스템 | |
| JP2007226452A (ja) | 構造化文書管理装置、構造化文書管理プログラムおよび構造化文書管理方法 | |
| Shestakov et al. | DEQUE: querying the deep web | |
| JPH11213014A (ja) | データベースシステム、データベース検索方法及び記録媒体 | |
| JPWO2003060764A1 (ja) | 情報検索システム | |
| JP3914081B2 (ja) | アクセス権限設定方法および構造化文書管理システム | |
| JP3786233B2 (ja) | 情報検索方法および情報検索システム | |
| JP5056384B2 (ja) | 検索プログラム、方法及び装置 | |
| JP2004102818A (ja) | 検索支援方法および検索支援装置 | |
| JP3842576B2 (ja) | 構造化文書編集方法及び構造化文書編集システム | |
| JP3999093B2 (ja) | 構造化文書検索方法及び構造化文書検索システム | |
| JP2003271668A (ja) | 構造化データ管理プログラム及び方法並びに装置 | |
| JP2003223453A (ja) | 住所情報と位置座標のマッチング方法 | |
| JP3765459B2 (ja) | Ｘｍｌ文書検索装置 | |
| JP2003323427A (ja) | Ｘｍｌ情報検索装置と方法、該方法の実行プログラム、および該方法の実行プログラムを記録した記録媒体 | |
| JP2003091535A (ja) | データ管理方法及びプログラム並びに装置 | |
| JP2000322167A (ja) | データ管理システムおよびデータ属性表示方法 | |
| JP3896702B2 (ja) | 文書管理システム | |
| JPH0916624A (ja) | 階層型データ検索方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050208 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080122 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080205 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080610 |