(57)【要約】【課題】  木構造を有するデータの検索又は抽出方法及び装置に関し、木構造データの構造が変わっても、プログラムそのものを改修することなく、木構造データの特定のノード或いは部分木データを検索或いは抽出できるようにする。【解決手段】  木構造データ１１中の、検索又は抽出が想定される特定のノード或いは特定の部分木データ１１の識別名と上記木構造データの格納位置との対応関係を記憶手段５０に予め記憶させておき、木構造データ１１から特定のノード１１ａ或いは特定の部分木データ１１ｂを検索又は抽出するプログラムを用意し、上記の検索又は抽出の際には、上記プログラムを起動させ、検索したい特定のノード１１ａ或いは特定の部分木データ１ｂの識別名を入力することで、記憶手段５０に記憶された対応関係に基いて所要の格納位置から対応したデータを取り出すようにする。【選択図】        図１
2005316769.tif 000002
【特許請求の範囲】
【請求項１】
木構造を有する木構造データから特定のノード或いは特定の部分木データを検索又は抽出するための方法であって、
上記木構造データ中の、上記の検索又は抽出が想定される特定のノード或いは特定の部分木データの識別名と上記木構造データにおける格納位置との対応関係を記憶手段に予め記憶させておくとともに、上記木構造データから特定のノード或いは特定の部分木データを検索又は抽出するプログラムを用意し、
上記の検索又は抽出の際には、上記プログラムを起動させて、検索したい特定のノード或いは特定の部分木データの識別名を入力することで、上記記憶手段に記憶された対応関係から検索したい特定のノード或いは特定の部分木データに対応した木構造データにおける格納位置から対応したデータを取り出す
ことを特徴とする、木構造を有するデータの検索又は抽出方法。
【請求項２】
上記木構造データを変更する際には、上記記憶手段に記憶された上記の特定のノード或いは特定の部分木データの識別名と上記木構造データにおける格納位置との対応関係を更新することを特徴とする、請求項１記載の木構造を有するデータの検索又は抽出方法。
【請求項３】
上記木構造データは、生産機械の工程管理システムが出力する作業指示データであることを特徴とする、請求項１又は２記載の木構造を有するデータの検索又は抽出方法。
【請求項４】
木構造を有する木構造データから特定のノード或いは特定の部分木データを検索又は抽出するための装置であって、
上記木構造データを出力する木構造データ出力手段と、
上記木構造データ中の、上記の検索又は抽出が想定される特定のノード或いは特定の部分木データの識別名と上記木構造データにおける格納位置との対応関係を記憶する記憶手段と、
上記木構造データから特定のノード或いは特定の部分木データを検索又は抽出するプログラムを書き込まれたコンピュータとをそなえ、
上記コンピュータでは、上記の検索又は抽出の際には、上記プログラムを起動させて、検索したい特定のノード或いは特定の部分木データの識別名を入力することで、上記記憶手段に記憶された対応関係から検索したい特定のノード或いは特定の部分木データに対応した木構造データにおける格納位置から対応したデータを取り出す
ことを特徴とする、木構造を有するデータの検索又は抽出装置。
【請求項５】
上記記憶手段は、上記木構造データを変更する際には、上記記憶手段に記憶された上記の特定のノード或いは特定の部分木データの識別名と上記木構造データにおける格納位置との対応関係を更新可能になっていることを特徴とする、請求項４記載の木構造を有するデータの検索又は抽出装置。
【請求項６】
上記木構造データ出力手段は、生産機械の工程管理システムであって、
上記コンピュータは、複数の生産機械をそれぞれ管理する生産管理システムを群管理する群管理システム内に設けられ、
上記記憶手段は、上記群管理システムの外部データベースである
ことを特徴とする、請求項４又は５記載の木構造を有するデータの検索又は抽出装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば印刷機等の生産機械の生産管理システムに用いて好適な、木構造を有するデータの検索又は抽出方法及び装置に関する。
【背景技術】
【０００２】
近年、多数の生産機械等をまとめて管理するシステム（群管理システム）が開発されている。
例えば、特許文献１には、データ形式が互いに異なる単数又は複数の枚葉印刷機と単数又は複数の輪転機とを統合して集中管理することができるようにした、印刷機の生産管理装置が提案されている。
【０００３】
一方、データ構造として木構造を有するデータの特定のノードあるいは部分木データを検索あるいは抽出する装置も開発されている。
例えば、特許文献２には、文書情報を、ＨＴＭＬ（Hyper Text Markup Language ）から発展し、その構造を木構造で表すことが可能なＸＭＬ（Extensible markup language）により作成して管理するものにおいて、木構造を有する文書情報から、特定の部分木文書のみを抽出可能とするために、文書情報を利用者に開示可能な文書情報へ変換するための変換ルールを記述した定義体情報の木構造と、文書情報の木構造を比較して、文書情報から定義体情報と同一の構造と値を有する部分木文書を抽出する技術が提案されている。
【０００４】
これにより、例えば、図４に示すような木構造の文書データから、図５又は図６に示すように、その一部のデータ（部分木文書）を取り出すことができる。
【特許文献１】特開２００３−２４１９１２号公報
【特許文献２】特開２００２−７３５８９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記の特許文献２等にて提案された技術では、データ構造として木構造を有するデータの特定のノードあるいは部分木データを検索あるいは抽出するための条件をプログラムに埋め込んだ場合、部分木データを検索あるいは抽出するプログラムは、例えば図４に示すような具体的な木構造文書の構造に応じて作られるものとなるため、データの構造が変わった場合や新たに解釈したいデータ構造を追加したい場合にプログラムそのものを改修する必要があり、時間・費用共に多くを費やしてしまうことになる。
【０００６】
本発明はこのような課題に鑑み案出されたもので、木構造を有するデータの構造が変わっても、プログラムそのものを改修することなく、低コストで速やかに、木構造を有するデータの特定のノード或いは部分木データを検索或いは抽出することができるようにした、木構造を有するデータの検索又は抽出方法及び装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記目標を達成するため、本発明の木構造を有するデータの検索又は抽出方法は、木構造を有する木構造データから特定のノード或いは特定の部分木データを検索又は抽出するための方法であって、上記木構造データ中の、上記の検索又は抽出が想定される特定のノード或いは特定の部分木データの識別名と上記木構造データにおける格納位置との対応関係を記憶手段に予め記憶させておくとともに、上記木構造データから特定のノード或いは特定の部分木データを検索又は抽出するプログラムを用意し、上記の検索又は抽出の際には、上記プログラムを起動させて、検索したい特定のノード或いは特定の部分木データの識別名を入力することで、上記記憶手段に記憶された対応関係から検索したい特定のノード或いは特定の部分木データに対応した木構造データにおける格納位置から対応したデータを取り出すことを特徴としている（請求項１）。
【０００８】
上記木構造データを変更する際には、上記記憶手段に記憶された上記の特定のノード或いは特定の部分木データの識別名と上記木構造データにおける格納位置との対応関係を更新することが好ましい（請求項２）。
上記木構造データは、生産機械の工程管理システムが出力する作業指示データであることを特徴とすることが好ましい（請求項３）。
【０００９】
また、上記目標を達成するため、本発明の木構造を有するデータの検索又は抽出装置は、木構造を有する木構造データから特定のノード或いは特定の部分木データを検索又は抽出するための装置であって、上記木構造データを出力する木構造データ出力手段と、上記木構造データ中の、上記の検索又は抽出が想定される特定のノード或いは特定の部分木データの識別名と上記木構造データにおける格納位置との対応関係を記憶する記憶手段と、上記木構造データから特定のノード或いは特定の部分木データを検索又は抽出するプログラムを書き込まれたコンピュータとをそなえ、上記コンピュータでは、上記の検索又は抽出の際には、上記プログラムを起動させて、検索したい特定のノード或いは特定の部分木データの識別名を入力することで、上記記憶手段に記憶された対応関係から検索したい特定のノード或いは特定の部分木データに対応した木構造データにおける格納位置から対応したデータを取り出すことを特徴としている（請求項４）。
【００１０】
上記記憶手段は、上記木構造データを変更する際には、上記記憶手段に記憶された上記の特定のノード或いは特定の部分木データの識別名と上記木構造データにおける格納位置との対応関係を更新可能になっていることが好ましい（請求項５）。
さらに、上記木構造データ出力手段は、生産機械の工程管理システムであって、上記コンシステムは、複数の生産機械をそれぞれ管理する生産管理システムを群管理する群管理システム内に設けられ、上記記憶手段は、上記群管理システムの外部データベースであることが好ましい（請求項６）。
【発明の効果】
【００１１】
本発明の木構造を有するデータの検索又は抽出方法及び装置によれば、木構造データ中の、検索又は抽出が想定される特定のノード或いは特定の部分木データの識別名と木構造データにおける格納位置との対応関係が予め記憶され、木構造データから特定のノード或いは特定の部分木データを検索又は抽出する際には、上記プログラムを起動させて、検索したい特定のノード或いは特定の部分木データの識別名を入力することで、記憶手段に記憶された対応関係から検索したい特定のノード或いは特定の部分木データに対応した木構造データにおける格納位置から対応したデータを取り出すことが可能となる。
【００１２】
したがって、木構造データを変更する際には、記憶手段に記憶された特定のノード或いは特定の部分木データの識別名と木構造データにおける格納位置との対応関係を更新することで、プログラムを変更することなく、低コストで速やかに、特定のノード或いは特定の部分木データに対応したデータを取り出すことができる。
【発明を実施するための最良の形態】
【００１３】
以下、図面により、本発明の実施の形態について説明する。
図１〜図３は本発明の一実施形態に係る木構造を有するデータの検索又は抽出装置を示すもので、図１はその構成を示すブロック図、図２は木構造データの例を示す図、図３は記憶手段に記憶された特定のノード或いは特定の部分木データの識別名と木構造データにおける格納位置との対応関係を示す図である。
【００１４】
この木構造を有するデータの検索又は抽出装置（以下単に検索装置という）は、木構造を有する木構造データから特定のノード或いは特定の部分木データを検索又は抽出するための装置であって、図１に示すように、データ構造として木構造データを有するジョブチケット（作業指示データ）１１を出力する木構造データ出力手段としての工程管理システム１０と、木構造データ１１中の、検索又は抽出が想定される特定のノード１１ａ或いは特定の部分木データ１１ｂの識別名と木構造データ１１における格納位置との対応関係（検索条件又は抽出条件）を記憶する記憶手段としてのデータベース５０と、木構造データ１１から特定のノード１１ａ或いは特定の部分木データ１１ｂを検索又は抽出するプログラムを書き込まれたコンピュータを備えた群管理システム２０と、をそなえている。
【００１５】
群管理システム２０は、工程管理システム１０から出力されたジョブチケット１１から必要な情報を取り出し、複数の生産機械（印刷機）４０をそれぞれ管理する生産管理システム３０に指示を出して群管理するようになっている。
木構造データを有するジョブチケット１１とは、例えば、雑誌の印刷を例に挙げると、図２に示すように、雑誌名（雑誌○月号）がデータ構造のオーダ位置に記録され、表紙の内容及び識別名，本文の部分ページの内容及び識別名（例えば、本文１〜１６頁，本文１７〜３２頁）、綴じ込み葉書の内容及び識別名等がそれぞれ、オーダ位置の下の階層のデータ構造であるジョブ１，ジョブ２，ジョブ３，ジョブ４・・・の位置に記録されている。
【００１６】
データベース５０には、図３に例示するように、このような木構造データのジョブチケット１１中の、検索又は抽出が想定される特定のノード（例えば、上記の雑誌名，表紙の内容，本文の部分ページの内容，綴じ込み葉書の内容等）１１ａ或いは特定の部分木データの内容と、木構造データ１１における格納位置（例えば、上記のオーダ位置，ジョブ１位置，ジョブ２位置，ジョブ３位置，ジョブ４位置・・・）との対応関係が記憶されている。
【００１７】
群管理システム２０では、検索又は抽出の際には、上記プログラムを起動させて、検索したい特定のノード或いは特定の部分木データの識別名を入力することで、上記データベース５０に記憶された対応関係から検索したい特定のノード或いは特定の部分木データに対応した木構造データにおける格納位置から対応したデータを取り出すことができるようになっている。
【００１８】
本発明の一実施形態にかかる木構造を有するデータの検索又は抽出装置は上述のように構成されており、本実施形態にかかる木構造を有するデータの検索又は抽出方法は以下のように実施される。
つまり、まず、データベース５０には上記の対応関係を予め記憶させておき、群管理システム２０には木構造データを有するジョブチケット１１から特定のノード或いは特定の部分木データを検索又は抽出するプログラムを書き込んでおく。そして、検索又は抽出の際には、上記プログラムを起動させて、検索したい特定のノード或いは特定の部分木データの識別名を入力する。これにより、データベース５０に記憶された対応関係から検索したい特定のノード或いは特定の部分木データに対応した木構造データにおける格納位置から対応した所要のデータを取り出すことができる。
【００１９】
工程管理システムが出力するジョブチケット１１のデータ構造が変わった場合や別の工程管理システムが出力するジョブチケット１１も解釈するよう変更したい場合には、プログラム外部のデータベース内の知識である条件、即ち、上記の対応関係を変更する。
これにより、プログラムを変更することなく、低コストで速やかに、所望の特定のノード或いは特定の部分木データに対応したデータを取り出すことができる。
【００２０】
例えば、木構造で構成されたジョブチケット１１のデータ構造が変わって、図２に示すジョブ１が本文の部分ページ（本文１〜１６頁）の内容に、ジョブ２が本文の部分ページ（本文１７〜３２頁）の内容に、ジョブ３が綴じ込み葉書の内容に、ジョブ４が表紙の内容になった場合にも、データベース５０に、この変更された対応関係を予め記憶させておけば、プログラムを変更することなく、所望の特定のノード或いは特定の部分木データに対応したデータを取り出すことができる。
【００２１】
このように、データ構造として木構造を有するデータの特定のノードあるいは部分木データを検索あるいは抽出するための条件（上記対応関係）をプログラム外部のデータベース５０に知識として蓄えることで、データの構造が変わった場合や新たに解釈したいデータ構造を追加したい場合にも、プログラム外部のデータベースの知識を変更あるいは追加するのみでプログラムを変更することなく対応可能となり、時間・費用共プログラムを変更する場合に対して大幅に少なくて済むのである。
【００２２】
つまり、データベースはそもそも知識を蓄えるために設計されているシステムであるから、データベースの識別名を変更することは、プログラムそのものを変更することに比べて容易である。
【００２３】
以上、本発明の実施形態を説明したが、本発明はかかる実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲で種々変形して実施することができる。
例えば、上記の実施形態では、印刷機の群管理システムを例に説明したが、他の生産管理システムや、生産管理のみならず、データに基づく各処理にも適用できることはもちろんである。
【産業上の利用可能性】
【００２４】
プログラムそのものを改修することなく、データベースに記録された知識を変更するだけで様々な形式の木構造を有するジョブチケット（作業指示データ）等の解釈が可能となるので、生産管理のみならず、データに基づく各処理を行なうシステムに広く適用できる。
【図面の簡単な説明】
【００２５】
【図１】本発明の一実施形態にかかる木構造を有するデータの検索又は抽出装置の構成を示すブロック図である。
【図２】本発明の一実施形態にかかる木構造データの例を示す図である。
【図３】本発明の一実施形態にかかる記憶手段に記憶された特定のノード或いは特定の部分木データの識別名と木構造データにおける格納位置との対応関係を示す図である。
【図４】従来技術にかかる木構造データの例を示す図である。
【図５】従来技術にかかる部分木データの例を示す図である。
【図６】従来技術にかかる部分木データの例を示す図である。
【符号の説明】
【００２６】
１０  工程管理システム
１１  木構造データを有するジョブチケット（作業指示データ）
１１ａ  木構造データのノード
１１ｂ  部分木データ
２０  索又は抽出プログラムを書き込まれたコンピュータを備えた群管理システム
３０  生産管理システム
４０  生産機械（印刷機）
５０  記憶手段としてのデータベース
【図１】
2005316769.tif 000003
【図２】
2005316769.tif 000004
【図３】
2005316769.tif 000005
【図４】
2005316769.tif 000006
【図５】
2005316769.tif 000007
【図６】
2005316769.tif 000008