JP2002108844A

JP2002108844A - Ｘｍｌデータ分割編集装置

Info

Publication number: JP2002108844A
Application number: JP2000295352A
Authority: JP
Inventors: Norikazu Kijima; 教和木島
Original assignee: Hitachi Software Engineering Co Ltd
Current assignee: Hitachi Software Engineering Co Ltd
Priority date: 2000-09-28
Filing date: 2000-09-28
Publication date: 2002-04-12

Abstract

(57)【要約】【課題】大量なＸＭＬデータを分割することによっ
て、迅速に検索し、効率的に編集できるようにする。【解決手段】入力元ＸＭＬデータ１１０を解析してタ
グリスト１２０を作成し、タグリスト１２０から、分割
対象タグ１３０と主キー対象タグ１４０と入力元ＸＭＬ
１１０を使用して、主キーと分割ＸＭＬデータを対応付
ける主キーインデックス１５０、分割対象タグで分割さ
れた分割ＸＭＬ１６０、１７０、１８０、分割対象タグ
ツリー構造ＸＭＬ１９０を作成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はＸＭＬデータ編集装
置に係り、特に大規模なＸＭＬデータの編集、検索など
に好適なＸＭＬデータ分割編集装置に関する。

【０００２】

【従来の技術】ＸＭＬデータを編集する場合、一つのＸ
ＭＬファイルのデータをすべて読み込まなければ編集す
ることができない。また、大量のＸＭＬデータの中から
目的のデータを見つけることが困難である。このような
理由から、ＸＭＬデータ量が少ない場合はＸＭＬデータ
を編集、検索することが難しくないが、ＸＭＬデータ量
が増えると、ＸＭＬデータを編集することが非常に困難
となる。

【０００３】従来、ＸＭＬデータをすべて読み込み、検
索、編集する方法については、スタイルシートやクエリ
ーといった手法がよく知られているが、一つのＸＭＬデ
ータのみ対象としており、一つのＸＭＬ内に複数のＸＭ
Ｌを読み込むようなＸＭＬであってもすべてのＸＭＬを
順に読み込む必要があり、ＸＭＬデータを効率的に編集
することは困難である。

【０００４】

【発明が解決しようとする課題】従来技術では、ＸＭＬ
をデータとして使用する場合、データ量が少ない場合は
問題ないが、データ量が肥大化した場合、検索、更新等
に非常に時間がかかる上、目で確認することが困難であ
る。肥大化したＸＭＬデータを効率的に扱うためにはＸ
ＭＬデータを分割する必要がある。

【０００５】本発明の目的は、上記従来技術の問題点を
解決し、大規模なＸＭＬデータの効率的な編集、検索等
を実現するＸＭＬデータ分割編集装置を提供することに
ある。

【０００６】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、入力元ＸＭＬデータを、そのタグとタグ
の値の出現頻度などに基づいて解析してタグリストを生
成する手段と、該タグリストから選択した主キー対象タ
グと分割対象タグを用いて入力元ＸＭＬデータを分割す
る手段を備えることを主要な特徴とする。

【０００７】本発明では、ＸＭＬデータ中に含まれる、
値を持ち、１レコード中の同階層に１つだけ含まれるタ
グを対象にして、同じタグ値を取る同名タグとタグの出
現頻度を計測し、タグリストを生成する。このタグリス
トから選択したタグに基づいて、ツリー構造のディレク
トリを作成し、複数のＸＭＬファイルへ分割する。ＸＭ
Ｌデータ上の主キーとなる項目については更新をすばや
く行うために主キーと格納ＸＭＬファイルを対応づける
インデックス用ＸＭＬファイルを作成する。

【０００８】

【発明の実施の形態】以下、図面により本発明の一実施
の形態について説明する。図１は、本発明によるＸＭＬ
データ分割編集装置の一実施形態のブロック図である。
本ＸＭＬデータ分割編集装置は、処理装置（ＣＰＵ）１
０、表示装置２０、キーボード３０、マウス４０、モデ
ム５０、ＲＡＭなどの記憶装置６０、及びハードディス
クなどの外記憶装置７０などから構成されるが、このハ
ードウェア構成自体は所謂パソコンやワークステーショ
ンなどと基本的に同様である。ここで、処理装置１０は
本発明に関係する手段としてタグリスト生成手段１１と
ＸＭＬデータ分割手段１２を具備している。記憶装置６
０はタグリスト１２０、分割対象タグ１３０、主キー対
象タグ１４０を一時的に格納する。外部記憶装置７０
は、あらかじめ取得した入力元ＸＭＬデータ１１０に加
え、処理装置１０の処理結果としての主キーインデック
ス１５０、複数の分割ＸＭＬデータ１６０、１７０、１
８０、及び分割対象タグツリー構造ＸＭＬ１９０などを
格納する。なお、入力元ＸＭＬデータ１１０の記憶媒体
と処理結果を格納する記憶媒体とは別構成でもよい。

【０００９】図２は本ＸＭＬデータ分割編集装置の動作
概要を示した図である。処理装置１０のタグリスト生成
手段１１は、外部記憶装置７０から入力元ＸＭＬデータ
１１０を取り込み、該入力元ＸＭＬデータ１１０をタグ
の出現頻度で解析してタグリスト１２０を生成し、記憶
装置１２０に格納するとともに表示装置２０に表示す
る。ユーザは、キーボード３０やマウス４０により、表
示装置２０に表示されたタグリスト１２０から分割対象
タグ１３０と主キー対象タグ１４０を選択する。この分
割対象タグツリー構造ＸＭＬ１３０と主キー対象タグ１
４０は記憶装置６０に格納される。処理装置１０のＸＭ
Ｌデータ分割手段１２は、入力元ＸＭＬデータ１１０
を、分割対象タグ１３０によって分割して分割ＸＭＬデ
ータ１６０、１７０、１８０を生成し、同時に、主キー
対象タグ１４０の値と該当レコードが収められた分割Ｘ
ＭＬデータ１６０、１７０、１８０との関連付けを示し
た主キーインデックスＸＭＬ１５０、分割対象タグ１３
０の値をタグの値として階層化した分割対象タグツリー
構造ＸＭＬ１９０を生成し、外部記憶装置７０に格納す
る。なお、タグリスト１２０なども外部記憶装置７０に
保持しておけば、あとで再利用が可能である。

【００１０】以後、ューザから検索要求や編集要求等が
あると、処理装置１０では、主キーインデックス１５０
をもとに分割対象タグツリー構造ＸＭＬ１９０を表示装
置２０に表示し、ユーザが分割対象タグを選択すると、
該当分割ＸＭＬデータを外部記憶装置７０から読み出し
て表示装置２０に表示する。

【００１１】図７に入力元ＸＭＬ１１０の具体例（入力
元ＸＭＬファイル７１０）を示す。入力元ＸＭＬファイ
ル７１０は最初の商品データ７２０を含んでいる。商品
データ７２０は「商品」タグの子ノードに「基本情報」
タグ７２１と「タイプ」タグ７２９を持つ。「基本情
報」タグ７２１は子ノードに「メーカーＩＤ」タグ７２
２と「バイヤーＩＤ」タグ７２３、「商品名」タグ７２
４、「消費電力」タグ７２５、「価格」タグ７２６を持
つ。「価格」タグ７２６は子ノードに「値」タグ７２
７、「単位」タグ７２８を持つ。入力元ＸＭＬファイル
７１０には、このような商品データが多数収められてい
る。図８は主キーインデックスＸＭＬ１５０の具体例
（主キーインデックスＸＭＬ８１０）を示す。図９は分
割ＸＭＬ（１）１６０の具体例（分割ＸＭＬ９１０）を
示す。図１０は分割対象タグツリー構造ＸＭＬ１９０の
具体例（分割対象タグツリー構造ＸＭＬ１０１０）を示
す。

【００１２】以下、図７乃至図１０の具体例を参照しな
がら本ＸＭＬデータ分割編集装置のタグリスト生成手段
１１とＸＭＬデータ分割手段１２の動作を詳述する。

【００１３】図３はタグリスト生成手段１１の処理フロ
ーチャートである。このフローチャートに従って、商品
データが収められたＸＭＬファイル７１０からタグリス
トを生成する処理を以下に示す。

【００１４】タグリスト生成手段１１は、まず、一つの
入力元ＸＭＬファイル７１０に着目する（ステップ３０
１）。そして、１レコードを表すタグがまず存在するか
判定する（ステップ３０２）。図７に示す入力元ＸＭＬ
ファイル７１０には商品のデータが収められており、ル
ートタグ「ｄｏｃｕｍｅｎｔ」の直下に「商品」タグが
ある。商品タグで囲まれた部分が一つの商品データを表
しており、１レコードとみなす。図７では、一つの商品
（レコード）を表すタグがまだ存在する。そこで、一つ
の商品データ（１レコード）７２０に着目し（ステップ
３０３）、その中にまだ取り出していないタグがまだ存
在するか判定する（ステップ３０４）。１商品データ７
２０の中にはまだ取り出していないタグが存在する。そ
こで、一つのタグ「基本情報」７２１を取り出す（ステ
ップ３０５）。そして、この取り出したタグは値を持
ち、同階層タグに同名タグが存在しないか判定する（ス
テップ３０６）。「基本情報」タグ７２１は値を持たな
い。そこで、ステップ３０４に戻り、再び１商品データ
の中にまだ取り出していないタグが存在するか判定し、
次のタグ「基本情報／メーカーＩＤ」７２２を取り出す
（ステップ３０５）。「基本情報／メーカーＩＤ」タグ
７２２は値を持ち、タグの同階層に同名タグを持たな
い。そこで、タグの名前「基本情報／メーカーＩＤ」７
２２とタグの値「Ｍ０００１」を取得し、「基本情報／
メーカーＩＤ」７２２のタグの数を一つインクリメント
し、「基本情報／メーカーＩＤ」タグ７２２の名前の数
は１となる（ステップ３０７）。また、「基本情報／メ
ーカーＩＤ」タグ７２２の値「Ｍ０００１」の数を一つ
インクリメントし、「基本情報／メーカーＩＤ」タグ７
２２の値「Ｍ０００１」の数は１となる（ステップ３０
８）。

【００１５】次に、ステップ３０４に戻り、「基本情報
／バイヤーＩＤ」タグ７２３、「基本情報／商品名」タ
グ７２４、「基本情報／消費電力」タグ７２５、「基本
情報／価格／値」タグ７２７、「基本情報／価格／単
位」タグ７２８、「タイプ」タグ７２９の順に処理を繰
り返し、一つの商品データ７２０の解析を終了する。

【００１６】次に、ステップ３０２に戻り、同様にし
て、入力元ＸＭＬファイル７１０にある商品の終わりま
で繰り返す。この結果、入力元ＸＭＬファイル７１０の
全商品（全レコード）について、１レコード中のタグ中
でタグの同階層に一つのみ出現するタグの出現頻度と同
名タグで同じ値の数が全て解析される。

【００１７】ここで、図７の入力元ＸＭＬファイル７１
０の全商品データの解析結果は次のようになったとす
る。「タイプ」タグの数は１００個、「タイプ」タグの
値が「床置きタイプ」の数は６０個、「タイプ」タグの
値が「ハンドタイプ」の数は４０個ある。「基本情報／
商品名」タグの数は１００個、「基本情報／商品名」タ
グの値が「全自動掃除機」の数は４０個、「基本情報／
商品名」タグの値が「全自動掃除機」の数は３５個、
「基本情報／商品名」タグの値「全自動冷蔵庫」の数は
２５個ある。「基本情報／消費電力」タグの値が「５０
Ｗ」のタグの数は６５個、「基本情報／消費電力」タグ
の値が「３００Ｗ」のタグの数は２０個、「基本情報／
消費電力」タグの値が「２００Ｗ」のタグの数は１５個
ある。

【００１８】図４はタグリストの具体例であり、図７の
入力元ＸＭＬファイル７１０の全商品データの解析結果
を上記のように仮定して、同名タグの数の多い順、同名
タグで同じ値の数の多い順にタグ名とタグの値を並べた
ものである。図４中、４１０がタグリストを示す。該タ
グリスト４１０は、入力ＸＭＬデータ７１０中に含まれ
る１レコード（１商品データ）中に一つだけ出現するタ
グ名４１２が入力ＸＭＬデータ７１０中に含まれる同名
タグ数４１３、同タグ名で同じタグの値の数４１４の大
きい順に順位４１１付けして並べたリストである。ここ
では、同タグ名で同じタグの値の数４１４は同名タグが
同じ値をとる数を大きい順に数番目まで示し、タグリス
ト４１０では４番目まで出力されている。タグの値４１
５は同名タグがとるタグの値を数個出力する。

【００１９】例えば、入力ＸＭＬファイル７１０中に含
まれ、１レコード中に一つだけ存在する”タイプ”タグ
の数は１００個なので同名タグ数４１３は１００個、入
力ＸＭＬファイル７１０中に含まれ、１レコード中に一
つだけ存在する「タイプ」タグの値は「床置きタイプ」
が６０個、「ハンドタイプ」が４０個あるので、同タグ
名で同じタグの値の数４１４は１番多いのが６０個、２
番目に多いのが４０個となり、タグの値４１５には「床
置きタイプ、ハンドタイプ」と出力される。

【００２０】ユーザは、タグリスト４１０から分割に適
切と思える分割対象タグ名４２０を選択する。また、タ
グリスト４１０から主キーとして使用する主キー対象タ
グ名４３０を選択する。ここでは、分割対象タグ名４２
０として「基本情報／商品名」「タグと」と「タイプ」
タグを選択する。主キー対象タグ名４３０としては「基
本情報／メーカーＩＤ」と「基本情報／バイヤーＩＤ」
タグを選択する。

【００２１】図５はＸＭＬデータ分割手段１２の処理フ
ローチャートである。以下、図５のフローチャートに従
い、入力元ＸＭＬとして図７の入力元ＸＭＬ７１０を使
用し、分割対象タグ名として図４の「基本情報／商品
名」タグと「タイプ」タグを指定し、主キー対象タグと
して同じく図４の「基本情報／メーカーＩＤ」と「基本
情報／バイヤーＩＤ」タグを指定した場合について説明
する。

【００２２】ＸＭＬデータ分割手段１２は、まず、入力
元ＸＭＬ７１０に着目する（ステップ５０１）。そし
て、まだ着目していないレコードは存在するか判定する
（ステップ５０２）。入力元ＸＭＬ７１０では「商品」
タグを１レコードとして取り扱う。入力元ＸＭＬ７１０
にまだ着目していない商品データ７２０が存在する。そ
こで、入力元ＸＭＬ７１０において１レコード目の商品
データ７２０を表すタグ群に着目する（ステップ５０
３）。そして、１レコード（１商品データ）中にまだ着
目していないタグは存在するか判定する（ステップ５０
４）。１商品７２０を表すタグ群の中でまだ着目してい
ないタグが存在する。「基本情報」タグ７２１に着目す
る（ステップ５０５）。そして、着目するタグは主キー
のタグが判定する（ステップ５０６）。「基本情報」タ
グ７２１は主キーのタグではない。そこで、次に着目す
るタグは分割対象タグか判定する（ステップ５０８）。
「基本情報」タグ７２１は分割対象タグではない。

【００２３】ステップ５０４に戻り、１レコード（１商
品データ）中にまだ着目していないタグは存在するか判
定する。商品７２０を表すタグ群の中で着目していない
タグは存在する。「基本情報／メーカーＩＤ」タグ７２
２に着目する（ステップ５０５）。「基本情報／メーカ
ーＩＤ」タグ７２２は主キーを表すタグである（ステッ
プ５０６）。「基本情報／メーカーＩＤ」タグ７２２の
名前とタグの値「Ｍ０００１」を保持する（ステップ５
０７）。「基本情報／メーカーＩＤ」タグ７２２は分割
対象タグではない（ステップ５０８）。

【００２４】再びステップ５０４に戻る。商品７１０を
表すタグ群の中で着目していないタグは存在する。「基
本情報／バイヤーＩＤ」タグ７２３に着目する（ステッ
プ５０５）。「基本情報／バイヤーＩＤ」タグ７２３は
主キーを表すタグである（ステップ５０６）。「基本情
報／バイヤーＩＤ」タグ７２３の名前とタグの値「Ｂ０
００１」を保持する（ステップ５０７）。「基本情報／
バイヤーＩＤ」タグ７２３は分割対象タグではない（ス
テップ５０８）。

【００２５】再びステップ５０４に戻る。商品７２０を
表すタグ群の中で着目していないタグは存在する。「基
本情報／商品名」タグ７２４に着目する。「基本情報／
商品名」タグ７２４は主キーを表すタグではない（ステ
ップ５０６）。「基本情報／商品名」タグ７２４は分割
対象タグである（ステップ５０８）。そこで、「基本情
報／商品名」タグ７２４の名前と値「全自動掃除機」の
値を保持する（ステップ５０９）。

【００２６】同様にして、１商品データ７２０を表すタ
グ群の残りのタグについても、ステップ５０４〜５０９
に基づいて処理する。残りのタグの中で主キー対象タ
グ、分割対象タグとして現れるものは、分割対象タグと
してー「タイプ」タグ７２９があり、「タイプ」タグ７
２９の値は「床置きタイプ」である。

【００２７】ＸＭＬデータ分割手段１２は、１商品を表
すタグ群の中で着目していないタグが存在しなくなった
場合、主キー対象タグ名及びタグの値、並びに分割対
象タグ名及びタグの値を主キーインデックスＸＭＬ１５
０に書き込む（ステップ５１０）。主キーインデックス
ＸＭＬ１５０は主キー対象タグと格納先ＸＭＬとの関連
付けを表す。

【００２８】ここでは、主キーのタグ名、タグの値は
「基本情報／メーカーＩＤ」タグ７２２とタグの値「Ｍ
０００１」、「基本情報／バイヤーＩＤ」タグ７２３と
タグの値「Ｂ０００１」である。分割対象タグ名、タグ
の値は「基本情報／商品名」タグ７２４とタグの値「全
自動掃除機」、「タイプ」タグ７２９とタグの値「床置
きタイプ」である。

【００２９】図８に示したように、入力元ファイル７１
０を使用して上記例のように分割した場合、主キーイン
デックスＸＭＬ１５０は、主キーインデックスＸＭＬ８
１０のように書き込まれる。図８において、主キーイン
デックスＸＭＬ８１０は「ｄｏｃｕｍｅｎｔ」タグの子
ノードとして「商品」タグ８２０を複数持つ。「商品」
タグは「主キー対象」タグ８２１、「分割対象」タグ８
２６を子ノードとして持つ。「主キー対象」タグ８２１
は入力元ＸＭＬの主キー対象タグの情報が記録される。
「主キー対象」タグ８２１は「基本情報」タグ８２１を
持つ。「基本情報」タグ８２１は「メーカーＩＤ」タグ
８２４と「バイヤーＩＤ」タグ８２５を持つ。「分割対
象」タグ８２６は分割ＸＭＬの名前を指定するために必
要な情報が記録される。「分割対象」タグ８２６は子ノ
ードとして「基本情報」タグ８２７と「タイプ」タグ８
２９を持つ。「基本情報」タグ８２１は「商品名」タグ
８２８を持つ。

【００３０】次に、ＸＭＬデータ分割手段１２は、分割
タグの値を名前にしたＸＭＬは作成されているか判定す
る（ステップ５１１）。ここでは、分割対象タグの値
「全自動掃除機」と「床置きタイプ」を名前にしたＸＭ
Ｌは作成されていない。そこで、分割対象タグの値「全
自動掃除機」と「床置きタイプ」を名前にしたＸＭＬ
「全自動掃除機￥床置きタイプ」を作成する（ステップ
５１２）。そして、分割タグの値が分割タグツリー構造
ＸＭＬに存在するか判定する（ステップ５１３）。ここ
では、分割タグの値が分割タグツリー構造ＸＭＬ１９０
に存在しない。そこで、分割タグツリー構造ＸＭＬ１９
０にタグの値を追加する（ステップ５１４）。そして、
着目している１商品データ８１０を表すタグ群を分割Ｘ
ＭＬ「全自動掃除機￥床置きタイプ」に書き込む（ステ
ップ５１５）。

【００３１】その後、ステップ５０２に戻り、ＸＭＬデ
ータ分割手段１２は、同様の処理を入力元ＸＭＬ７１０
のすべての商品データについて繰り返す。

【００３２】図９は分割ＸＭＬ１６０の具体例であり、
に分割ＸＭＬ「全自動掃除機￥床置きタイプ」９１０を
示している。また、図１０は分割対象タグツリー構造Ｘ
ＭＬ１９０の具体例を示している。

【００３３】図６に、分割後ＸＭＬを使用して編集、検
索等を行う場合の具体例を示す。本ＸＭＬデータ分割編
集装置は、主キーインデックスＸＭＬ１５０を使用し
て、主キー「基本情報／メーカーＩＤ」の値６２１と
「基本情報／バイヤーＩＤ」の値６２２から商品を特定
する。選択した分割対象タグ名６２４に基づいて、分割
され分割対象タグの値を使用した分割対象タグツリー構
造６１５を表示する。ユーザが分割対象タグツリー構造
６２５で指定した分割対象タグを選択すると、ＸＭＬ編
集部分に該当する分割ＸＭＬ６２６が表示され、編集機
能が提供される。さらにタグの値一覧指定タグ６２７に
てタグを指定し、タグの値一覧表示６２８を選択すると
タグの値一覧６２９にタグの値一覧が表示される。タグ
の値一覧選択６２９にてタグの値を選択すると、ＸＭＬ
編集部分に該当するＸＭＬ６２６内の該当する商品の部
分が表示される。

【００３４】

【発明の効果】以上説明したように、本発明によれば、
分割されたＸＭＬファイルを検索する場合は、分割対象
となったタグについては高速に検索する事ができ、目で
確認することが容易になる。また、ＸＭＬファイルを解
析する場合、すべての内容を読み込む必要があるので、
ＸＭＬファイルのサイズが小さければ、高速に読み取
り、書き込みすることができるようになる。タグの出現
頻度に基づいた検索キーによるＸＭＬの分割によって、
速やかに検索、編集することができるようになる。

【図面の簡単な説明】

【図１】本発明によるＸＭＬデータ分割編集装置の構成
例を示すブロック図である。

【図２】本発明によるＸＭＬデータ分割編集装置の動作
概要を説明する図である。

【図３】タグリスト生成の処理フローチャートである。

【図４】タグリストの具体例を示す図である。

【図５】ＸＭＬ分割の処理フローチャートである。

【図６】分割ＸＭＬデータ利用の具体例を示す図であ
る。

【図７】入力元ＸＭＬデータの具体例を示す図である。

【図８】主キーインデックスＸＭＬの具体例を示す図で
ある。

【図９】分割ＸＭＬデータの具体例を示す図である。

【図１０】分割対象タグツリー構造ＸＭＬの具体例であ
る。

【符号の説明】

１０処理装置１１タグリスト生成手段１２ＸＭＬデータ分割手段２０表示装置６０記憶装置７０外部記憶装置１１０入力元ＸＭＬデータ１２０タグリスト１３０分割対象タグ１４０主キー対象タグ１５０主キーインデックスＸＭＬ１６０、１７０、１８０分割ＸＭＬデータ１９０分割対象タグツリー構造ＸＭＬ

Claims

【特許請求の範囲】

【請求項１】ＸＭＬデータを編集・検索する装置であ
って、入力元ＸＭＬデータのタグとタグの値に基づい
て、該入力元ＸＭＬデータを解析してタグリストを生成
する手段と、前記タグリストから選択された主キー対象
タグと分割対象タグを用いて前記ＸＭＬデータを分割す
る手段とを有することを特徴とするＸＭＬデータ分割編
集装置。
【請求項２】請求項１記載のＸＭＬデータ分割編集装
置において、入力元ＸＭＬデータについて、１レコード
中の同階層に１つだけ含まれるタグを対象にして、同じ
タグ値を取る同名タグとタグの出現頻度を計測し、タグ
リストを生成することを特徴とするＸＭＬデータ分割編
集装置。
【請求項３】請求項１、２記載のＸＭＬデータ分割編
集装置において、ＸＭＬデータを分割する際に、主キー
対象タグの値と分割ＸＭＬデータとの関連付けを示した
主キーインデックスと、分割対象タグの値をタグの値と
して階層化した分割対象タグツリー構造を作成すること
を特徴とするＸＭＬデータ分割編集装置。
【請求項４】請求項３記載のＸＭＬデータ分割編集装
置において、主キーインデックスと分割対象タグツリー
構造を分割ＸＭＬデータの検索に使用することを特徴と
するＸＭＬデータ分割編集装置。