(57)【要約】【課題】処理対象の文書が更新された場合に必要なレコードの変更を少なくし、更新処理をより迅速に行うことができる情報処理装置を提供する。【解決手段】ＸＭＬ文書からタグ、及びタグ間に挿入されたテキストを句切として抽出し、リレーショナルデータベースのレコードが生成される。レコードは、文書番号、句切番号、句切の内容、及びパス識別子からなる。パス識別子は、処理対象文書の階層構造中において最上位階層の要素から下位階層の要素に至るパスを示すものであり、共通の上位階層要素をもつ同一階層の要素の出現順序を示す要素識別子を含む。【選択図】  図１
2004355193.tif 000002
【特許請求の範囲】
【請求項１】
階層構造を有するデータ記述言語で記述された文書から、タグと、タグ間のテキストとを句切として順次抽出する句切抽出手段と、リレーショナルデータベースの表に、文書を識別するための文書番号と、前記句切ごとの順番を表す句切番号と、取り出した前記句切の内容とを含むレコードを記録する記録手段とを備えた情報処理装置において、
前記記録手段は、前記リレーショナルデータベースのレコードに、前記文書の階層構造中において最上位階層の要素から下位階層の要素に至るパスを示すパス識別子であって、共通の上位階層要素をもつ同一階層の要素の出現順序を示す要素識別子を含むパス識別子を記録するパス識別子記録手段を有することを特徴とする情報処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、情報処理装置に関し、特にＸＭＬ（ｅＸｔｅｎｓｉｂｌｅ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）などの階層構造を持つデータ記述言語で表された文書をリレーショナルデータベースを用いて管理するものに関する。
【０００２】
【従来の技術】
特許文献１には、ＸＭＬで記述された文書（以下「ＸＭＬ文書」という）をリレーショナルデータベースを用いて管理する情報処理装置が示されている。より具体的には、ＸＭＬ文書中の階層関係を完全に記述するために、ＸＭＬ文書を句切に分け、各句切に付される句切番号を含む句切番号パスを使用することが提案されている。ここで、「句切」とは、ＸＭＬ文書に含まれるタグ、及びタグ間のテキストを単位としてＸＭＬ文書の内容を分解したものであり、句切番号は、各句切に対して付された連続番号である。
【０００３】
特許文献１に示された装置によれば、例えば図２に示すようなＸＭＬ文書から句切を抽出して、図９に示すようなリレーショナルデータベースのレコードが作成される。図９において、句切内容は、抽出した各句切の内容を示し、テキストパスは、図２の文書が有する階層構造を、句切内容のテキストにより示したものであり、句切番号パスは、テキストパスのテキストを、対応する句切番号に置き換えたものである。例えば、句切番号４の句切（Ａ４用紙）は、「商品リスト」という階層に含まれる、「商品」という階層に含まれる「商品名」であることが、テキストパスに示されている。また、「商品リスト」に対応する句切番号は「１」であり、「商品」に対応する句切番号は「２」であり、「商品名」に対応する句切番号は「３」であることから、句切番号パスは、「／１／２／３」となる。
【０００４】
【特許文献１】
特開２００１−３１８９３５号公報
【０００５】
【発明が解決しようとする課題】
しかしながら、上記句切番号パスは、連続番号である句切番号を用いているので、途中のレコードに対して更新処理（挿入、削除など）がなされると、それ以降の句切番号パスを全て更新しなければならず、更新処理が遅くなるという欠点があった。
【０００６】
すなわち、図２に示す文書の第４行と第５行の間に
＜割引＞５０＜／割引＞
という句切が追加された場合、図９に示すレコードは、図１０に示すように更新される。図１０においてハッチングを付した部分が更新された部分であり、句切の挿入の影響が広い範囲に及ぶ。
【０００７】
本発明はこの点に着目してなされたものであり、処理対象の文書が更新された場合に必要なレコードの変更を少なくし、更新処理をより迅速に行うことができる情報処理装置を提供することを目的とする。
【０００８】
【課題を解決するための手段】
上記目的を達成するため請求項１に記載の発明は、階層構造を有するデータ記述言語で記述された文書から、タグと、タグ間のテキストとを句切として順次抽出する句切抽出手段と、リレーショナルデータベースの表に、文書を識別するための文書番号と、前記句切ごとの順番を表す句切番号と、取り出した前記句切の内容とを含むレコードを記録する記録手段とを備えた情報処理装置において、前記記録手段は、前記リレーショナルデータベースのレコードに、前記文書の階層構造中において最上位階層の要素から下位階層の要素に至るパスを示すパス識別子であって、共通の上位階層要素をもつ同一階層の要素の出現順序を示す要素識別子を含むパス識別子を記録するパス識別子記録手段を有することを特徴とする。
【０００９】
【発明の実施の形態】
以下本発明の実施の形態を図面を参照して説明する。
（第１の実施形態）
図１は本発明の第１の実施形態にかかる情報処理装置の構成を示すブロック図である。この情報処理装置は、リレーショナルデータベース（以下「ＲＤＢ」という）２と、ＲＤＢ２を管理・操作するリレーショナルデータベース管理システム（以下「ＲＤＢＭＳ」という）３と、ＸＭＬ処理部４と、パス識別子生成部５とを備えている。なお、これらの構成要素は、コンピュータ（ＣＰＵ）及びＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ），ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）などの記憶装置、並び大容量記録装置であるハードディスク装置などによって実現される。
【００１０】
ＸＭＬ処理部４は、ＸＭＬ文書１をＲＤＢＭＳ３を介してＲＤＢ２に格納する変換格納処理、及びＲＤＢ２に格納されたデータの検索や復元などの処理を行う。パス識別子生成部５は、ＲＤＢ２のレコードに、ＸＭＬ文書中の階層構造において最上位階層の要素から下位階層の要素に至るパスを示すパス識別子を生成する。
【００１１】
以下ＸＭＬ処理部４及びパス識別子生成部５の動作を詳細に説明する。
図２は、ＸＭＬ文書の一例を示し、あるパソコンショップにおける商品リストの一部を表したものである。
このＸＭＬ文書から、タグと、タグ間のテキストとを句切として順次抽出し、抽出した句切に句切番号を付し、句切毎にＲＤＢ２に格納するレコードを構成すると、図３に示すようになる。この図に示すレコードの、文書番号、句切番号、句切内容、及びテキストパスは、図９に示す従来の装置により生成されるレコードと同一である。すなわち、図３に示すレコードでは、図９に示す句切番号パスに代えて、パス識別子が記録されている。
【００１２】
このパス識別子は、パス識別子生成部５により以下のように生成される。
一般にＸＭＬ文書は階層構造をもっており、図２に示す例では、図４に示すように、最上位階層（第１階層）として「商品リスト」要素が１つ、２つ目の階層（第２階層）には「商品」要素が２つ、３つ目の階層（第３階層、各「商品」要素の下の要素）には「商品名」要素と「価格」要素が存存する。
【００１３】
階層構造のパスを表現する場合、各階層の区切りは、任意の文字が使用できるが、本実施形態では「／」を用いることとする。そして、区切り文字「／」の次には、各階層の要素を識別するための要素識別子が記述される。
第１階層の「商品リスト」要素は、１つしか存在しないのでパスは「／１」と表現する。次に第２階層の「商品」要素は、同一階層内に２つの要素が存在するので、最初の「商品」要素に要素識別子「１」が付され、２番目の「商品」要素に要素識別子「２」が付される。したがって、句切番号２及び９に対応するパス識別子は、「／１／１」と表現され、句切番号１０及び１７に対応するパス識別子は「／１／２」と表現される。
【００１４】
次に第３階層の「商品名」と「価格」について説明する。まず１番目の「商品」要素の下に存在する「商品名」要素と「価格」要素の要素識別子は、それぞれ「１」と「２」であり、それぞれのパス識別子は「／１／１／１」、「／１／１／２」となる。すなわち、句切番号３〜５に対応するパス識別子が「／１／１／１」となり、句切番号６〜８に対応するパス識別子が「／１／１／２」となる。
【００１５】
そして２番目の「商品」要素の下の「商品名」と「価格」要素のそれぞれのパス織別子は、同様にして「／１／２／１」、「／１／２／２」と表現される。すなわち、句切番号１１〜１３に対応するパス識別子が「／１／２／１」となり、句切番号１４〜１６に対応するパス識別子が「／１／２／２」となる。
【００１６】
ここで、第３階層の「商品名」要素、及び「価格」要素は全部で４つ存在するが、それら全てに連続番号で付すのではなく、共通の上位階層要素をもつ同一階層の要素の出現順序を示す連続番号が付される。例えば、句切番号「２」に対応する「商品」要素を共通の上位階層要素としてもつ同一階層の要素は、句切番号３〜５の「商品名」要素、及び句切番号６〜８の「価格」要素であり、「商品名」要素には、要素識別子「１」が付され、「価格」要素には、要素識別子「２」が付される。
【００１７】
次にデータベースの更新処理について説明する。従来技術のところで説明したように、図２に示す文書の第４行と第５行の間に
＜割引＞５０＜／割引＞
という句切が挿入された場合、従来の装置では、図１０に示すようなレコードが生成、記録される。すなわち、図１０にハッチングを付した部分の更新が必要となる。これに対し、本実施形態のパス識別子では、各階層で親要素（上位階層要素）ごとに付される要素識別子が独立しているので、図５にハッチングを付して示す部分の追加が必要となるのみであり、もとの句切に対応するパス識別子を付け替える更新処理は発生しない。したがって、更新処理をより迅速に行うことが可能となる。
【００１８】
（第２の実施形態）
図６は、本発明の第２の実施形態にかかる情報処理装置である放送受信装置の構成を示すブロック図である。近年放送のデジタル化が進み、映像音声信号以外に番組の内容を説明するための番組関連情報（メタデータ）が送られている。これらの番組関連情報はＸＭＬ文書で送られることが検討されている。そこで、本実施形態では、本発明のデータベース用レコードの生成方法を、放送受信装置に適用した。
【００１９】
図６に示す放送受信装置は、アンテナ１１と、チューナ１２と、デマルチプレクサ（以下「ＤＭＵＸ」という）１３と、ＸＭＬ処理部１４と、パス識別子生成部１５と、ＲＤＢＭＳ１６と、ＲＤＢ１７とを備えている。
チューナ１２は、アンテナ１１により受信された番組プログラムからＭＰＥＧ（Ｍｏｔｉｏｎ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｒｔ  Ｇｒｏｕｐ）ストリームを生成し、ＤＭＵＸ１３に出力する。ＤＭＵＸ１３は、入力されたＭＰＥＧストリームより番組関連情報（メタデータ）を抽出し、ＸＭＬ処理部１４及びパス識別子生成部１５へ出力する。
【００２０】
ＸＭＬ処理部１４、パス識別子生成部１５、ＲＤＢＭＳ１６、及びＲＤＢ１７の動作は、第１の実施形態と同じである。
【００２１】
図７はＸＭＬ文書形式で送られてくる番組関連情報の例を示す。また図８は、ＸＭＬ処理部１４及びパス識別子生成部１５により生成される、データベース格納用のレコードを示す。
この例では、最上位の第１階層には、「番組表」要素が１つ存在し、第２階層には「番組」要素が２つ存在する。そして、第３階層には、「タイトル」「説明」「放送局」「放送日」及び「放送時間」という５個の要素が存在する。したがって、第１の実施形態で説明したパス識別子生成方法によれば、例えば句切番号２及び１８に対応するパス識別子は、「／１／１」となり、句切番号３〜５に対応するパス識別子は、「／１／１／１」となり、句切番号１２〜１４に対応するパス識別子は、「／１／１／４」となる。
【００２２】
なおＸＭＬ処理部１４、パス識別子生成部１５、ＲＤＢＭＳ１６、及びＲＤＢ１７は、第１の実施形態と同様に、コンピュータ（ＣＰＵ）及びＲＯＭ，ＲＡＭなどの記憶装置、並び大容量記録装置であるハードディスク装置などによって実現される。またＣＰＵはこれらの構成要素に対応する処理だけではなく、受信装置に必要な様々な処理の制御を行っている。
【００２３】
また、図２に示した例のような商品リストを扱うサービスの場合は、検索処理が主な目的でありデータの更新はそれほど多く発生しない。一方、放送で送られてくる番組関連情報は番組表を受信装置内で生成する場合には、常に新しい情報への更新を行うことが必要であり、受信装置側からの操作により、番組と連動して送られる情報でリレーショナルデータベースを更新しなければならない。そのため、更新処理に時間がかかると、再生中の映像信号が止まってしまうなどの不具合が発生するおそれがある。したがって、本発明による更新処理の高速化がより有効になる。
【００２４】
なお、上述した実施形態では、要素識別子として、「１」から始まる連続番号を用いたが、これに限るものではなく、「１」「３」「５」…というような増分値「２」で増加する番号や、「Ａ」「Ｂ」「Ｃ」…というようなアルファベットなどであってもよい。
【００２５】
また、本発明は、標準的なＳＱＬ（Ｓｔｒｕｃｔｕｒｅｄ  Ｑｕｅｒｙ  Ｌａｎｇｕａｇｅ）言語による問い合わせをサポートしているデータベース管理システムだけでなく、他の種類のデータベース管理システムにも適用可能である。
【００２６】
【発明の効果】
以上詳述したよう本発明によれば、リレーショナルデータベースのレコードに、処理対象文書の階層構造中において最上位階層の要素から下位階層の要素に至るパスを示すパス識別子であって、共通の上位階層要素をもつ同一階層の要素の出現順序を示す要素識別子を含むパス識別子が記録されるので、処理対象文書に新たな句切が挿入された場合のレコードの更新処理を少なくし、更新処理をより迅速に行うことができる。
【図面の簡単な説明】
【図１】本発明の第１の実施形態にかかる情報処理装置の構成を示すブロック図である。
【図２】ＸＭＬ文書の一例を示す図である。
【図３】図２のＸＭＬ文書から生成されるデータベース用レコードを示す図である。
【図４】パス識別子の割当方法を説明するための図である。
【図５】図３に示すレコードの更新処理を説明するための図である。
【図６】本発明の第２の実施形態にかかる放送受信装置の構成を示すブロック図である。
【図７】図６の装置で処理されるＸＭＬ文書の一例を示す図である。
【図８】図７に示すＸＭＬ文書から生成されるデータベース用レコードを示す図である。
【図９】従来の装置により生成されるデータベース用レコードを示す図である。
【図１０】従来の装置によるレコードの更新を説明するための図である。
【符号の説明】
１  ＸＭＬ文書
２，１７  リレーショナルデータベース
３，１６  リレーショナルデータベース管理システム（記録手段）
４，１４  ＸＭＬ処理部（句切抽出手段、記録手段）
５，１５  パス識別子生成部（パス識別子記録手段）
【図１】
2004355193.tif 000003
【図２】
2004355193.tif 000004
【図３】
2004355193.tif 000005
【図４】
2004355193.tif 000006
【図５】
2004355193.tif 000007
【図６】
2004355193.tif 000008
【図７】
2004355193.tif 000009
【図８】
2004355193.tif 000010
【図９】
2004355193.tif 000011
【図１０】
2004355193.tif 000012