(57)【要約】【課題】  データを自動的に分類する方法を提供する。【解決手段】  データタイプ依存型処理のためにデータタイプを自動的に検知する方法は、定義された２つの直交する分類システムを有し、入力データ項目に対し第１の分類システムによるデータタイプと、第２の分類システムによる別のデータタイプを決定する。第１の分類システムはエッセンス（Ｅ）、メタデータ（Ｍ）及びコンテナ（Ｃ）というデータタイプを含む。第２の分類システムは物理データ（ＰＤ）及び抽象データ（ＡＤ）というデータタイプを含む。初期設定のデータタイプは、独自に分類できないデータ項目に対して定義される。好ましくは、本発明による方法は、異なる類のデータ項目が異なる処理方法、例えば内容検索を必要とする場合に使用できる。
2005513673.tif 000002
【特許請求の範囲】
【請求項１】
ａ）異なるデータタイプのデータ（ＩＮ）を受信し、
ｂ）前記受信データを分析し、
ｃ）前記受信データのフォーマットを検知（Ｄ１）し、
ｄ）前記検知したフォーマットを使用して、前記データが
−少なくとも１つの機械で解釈できるリンク及び関連するデータ（Ｍ）、
−前記第１のタイプのデータ（Ｍ）を除くテキスト、画像データ、リンクといった任意の別のデータ（Ｅ）、又は
−前記機械で解釈できるリンク及び関連するデータ（Ｍ）と前記別のデータ（Ｅ）の混合を含むかどうかを判断し（Ｄ３）、
ｅ）技術的装置が前記データを解釈して前記データの物理的表示を再現できるかどうかを判断し（Ｄ４）、
ｆ）前記第１の判断の結果（Ｍ、Ｅ、Ｃ）及び前記第２の判断の結果（ＰＤ、ＡＤ）を前記データ（ＩＮ）のデータタイプ依存型処理のための装置又は工程に提供することを特徴とする、
前記技術的装置によるデータタイプ依存型処理のためにデータタイプを自動検知する方法。
【請求項２】
前記技術的装置により解釈できるデータ（ＰＤ）に対して、前記データのフォーマットタイプが多数の特定のフォーマットタイプ（Ｆ１、…、Ｆ３）の１つであるかどうかでも表示されることを特徴とする、請求項１に記載の方法。
【請求項３】
前記テクニカル装置によって解釈できないデータ（ＡＤ）に対しても、それがテキストである場合には表示されることを特徴とする、請求項１から請求項２のいずれかに記載の方法。
【請求項４】
前記技術的装置がデータ区分装置、データベース管理システム又はデータコンテントブラウザであることを特徴とする、請求項１から請求項３のいずれかに記載の方法。
【請求項５】
請求項１から請求項４のいずれかによる方法が使用されることを特徴とする、データタイプ依存型処理のためにデータタイプを自動検知する機器。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、異なるタイプのデータを分類、編成及び構築する方法及び機器に関し、例えばデータのソーティング、データ保存又はデータ検索に使用できる。
【背景技術】
【０００２】
映像及びその他のデータを個人的に記録するためのハードディスク又は書き換え可能な光ディスクのようなデジタル保存メディアの容量は、絶えず増大している。これにより、例えばいわゆるホームサーバーのような、家庭であらゆる種類のデータを記録する大容量を持った中央記憶装置という新しい概念がもたらされる。こうしたアプリケーションにはまた、記録されたデータを編成する、内容を検索する及び特定の記録にアクセスするための新たな方法が必要とされる。
【０００３】
この目的のために、しばしばメタデータと言及されるデータに関するデータが使用されうる。さまざまな業界団体及び規格団体が、異なる目的及びアプリケーションのためにメタデータ規格を進展させてきた。マルチメディアアプリケーションでは、メタデータは通常視聴覚（ＡＶ）データに関するデータであり、これらのＡＶデータはしばしば「エッセンス」と呼ばれる。しかし、さまざまなデータタイプのデータを正確に処理することができるデータベース管理システム（ＤＢＭＳ）は、データタイプの定義及びデータタイプ間を区別する方法を必要としている。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明は、以下に記述された事実の認識に基づいている。
受信メタデータを含む受信データを処理するＤＢＭＳに提供する装置では、前記受信データ、及び特に受信メタデータを分類することが必要である、というのは、異なる種類のメタデータには異なる処理が必要だからである。例えば、テキスト質問は、よく知られている画像変換フォーマット（ＧＩＦ）の画像を含むメタデータには適さない。
【０００５】
本発明により解決される課題は、データを自動的に分類することであり、それによりＤＢＭＳは正しいデータ処理のために分類結果を利用することができる。この課題は、請求項１に開示される方法及び請求項５に開示される機器により解決される。こうした機器の出力は、例えばＤＢＭＳに向けられる。
【課題を解決するための手段】
【０００６】
本発明によると、メタデータは２つの部分、つまり第１の部分が参照データセットを指し示すリンクであり、第２の部分が前記リンクに言及する任意のデータであるが、それらから成るデータセットとして定義される。以下では、前記第１の部分がＭＤ＿ＬＩＮＫとして参照され、及び前記第２の部分がＭＤ＿ＬＯＡＤとして参照される。少なくとも１つのＭＤ＿ＬＩＮＫ及び関連するＭＤ＿ＬＯＡＤを含まない任意のデータ項目は、エッセンスであると定義される。メタデータはしばしば別のメタデータ又はエッセンスと一緒に発生し、例えばハードディスク上のファイルのような論理媒体で結合される。こうした異なる種類のエッセンス及びメタデータの混合は、以下で「コンテナ」と呼ばれる。こうしたコンテナのよくある例は、ハイパーテキスト・マークアップ言語（ＨＴＭＬ）ファイル、又はポータブルドキュメントフォーマット（ＰＤＦ）ファイルである。
【０００７】
さらに本発明によると、別の型の分類が可能である。データは、それらが使用される前に装置を通じての解釈を必要とする。この場合、装置が定義された解釈の方法を有する場合には、そのデータは物理データであると定義され、さもなければ抽象データであると定義される。例えば画像がＧＩＦ形式で保存され、装置がＧＩＦ形式を解釈でき、及びそれを画像として表示できる場合、そのデータは物理データとして分類される。装置がＧＩＦ形式を解釈できない場合は、そのデータは抽象データとして分類される。抽象データのさらなる例はテキストファイル、及び装置を通じて解釈できないその他のファイルである。
【０００８】
すでに定義された２つの型の分類は、排他的ではなく、互いに補完する。さらに、上述のデータ分類は絶対的なものではなく、システムに依存し、したがって局所的にのみ関連がある。
【０００９】
好ましくは、この分類により、装置が異なるデータタイプを正確に処理することができ、メタデータ、エッセンス、コンテナ、物理データ及び抽象データ間を相違させることができ、従って前記データタイプの際に汎用のアクセス方法を許容することができる。この知識を用いて、装置は例えばどのタイプのデータ−クエリーを使用するか、データの解釈の仕方、及びいくつかのデータがあるクエリーに対して無視されるかどうかを決定することができる。
【００１０】
本発明の更なる有利な実施形態は、以下の本文及びそれぞれの独立した請求項で開示される。
【００１１】
本発明の例示的な実施形態は、添付の図面を参照して記述される。
【発明を実施するための最良の形態】
【００１２】
本発明によると、図１に示されるように、分類の２つの型、すなわちシステムは２つの範囲として理解できる。データ項目は、エッセンスＥ又はメタデータＭ、及び物理データＰＤ又は抽象データＡＤである。従って、可能なデータタイプは物理エッセンスＰＥ、物理メタデータＰＭ、抽象エッセンスＡＥ又は抽象メタデータＡＭである。さらに、データ項目はまた、別のデータ項目を含む場合にはコンテナＣでもありうる。
【００１３】
データの分類は絶対的ではなく、装置から見て主観的であり、従ってシステム、例えばＤＢＭＳ内で関連性があるだけである。例えば１つのシステムがリンクを解釈でき、一方で別のシステムが同一のリンクを解釈できないということが起こる。従って、例えば１つのシステムがあるデータをＭＤ＿ＬＯＡＤとＭＤ＿ＬＩＮＫから成るメタデータとして解釈し、一方で別のシステムが同じデータをエッセンスとして分類するということが起こる。なぜならその別のシステムがリンクを解釈できないからである。別の例では、例えば１つのシステムが、ＭＰＥＧオーディオのレイヤ３、すなわちＭＰ３にコード化されたファイルを再生でき、一方で別のシステムはＭＰ３フォーマットを解釈できない。この場合、第１のシステムはＭＰ３にコード化されたファイルを物理データとして分類するが、第２のシステムは同じファイルを抽象データとして分類する。
【００１４】
テキストは抽象データとみなされる。なぜならテキストは常にデータを保存するためのフォーマットだからである。フォーマットされたテキストは、例えばＰＤＦフォーマットといったデータの直接的な物理表示を表すことができる。フォーマット情報は、支援情報だけを示す、つまりフォーマット情報がＰＤＦファイルから抽出される場合、主要な情報である純粋なテキストはとどまる。テキストが抽出される場合には、主要な情報は失われる。テキストが主要な情報を表すという事実により、フォーマットされたテキストもまた抽象データとみなされるのである。
【００１５】
請求項５に開示された装置は、入力でデータを受信したときに、以下の手続きを実行する。
データが１以上のデータ項目を含む場合、出力は「データはコンテナである」となる。更なる詳細は以下で与えられる。分類はここで停止する、又はコンテナ内の階層的に構築されたデータツリーのいくつか又はすべてのリーフに拡大される。
データがメタデータである場合、出力は「データはメタデータである」となる。
さもなければ、出力は「データはエッセンスである」となる。
データが物理データである場合、さらなる出力は「データは物理データである」となる。
さもなければ、データが抽象データである場合、更なる出力は「データは抽象データである」となる。
好ましくは、装置は物理データのタイプ、例えば「データは、解像度がｘ＝２００ピクセル及びｙ＝４００ピクセルのカラー画像（２４ビット）である」と検知及び出力できる。
データフォーマットが装置にとって不明であり、従って装置がそのデータをコンテナ、メタデータ、エッセンス、抽象データ又は物理データとして分類できない場合、出力は例えば「データタイプは不明」又は「データはエッセンス及び抽象データである」といった任意の初期設定型の出力となる。
【００１６】
さらに、装置がデータがテキストであるかどうかを検知する場合に役立つ。
データが抽象データ及びテキストである場合、出力はさらに「データはテキストである」となる。
これは、例えば電子辞書から既知の言葉を検索することにより、又は空白によって分けられた文字のグループを検索することにより実行される。
【００１７】
入力データがコンテナである場合、更なる出力は「データはコンテナである、つまりさらなるメタデータ又はエッセンスが含まれる」となる。随意的に、「コンテナは、少なくとも１つのメタデータと１つのエッセンスを含む」、又は「コンテナは、メタデータを含まない」又は「コンテナは正確にＮのメタデータ項目を含む」といった正確な詳細が含まれうる。Ｎはコンテナに含まれるメタデータの量である。
【００１８】
装置が分析されたデータのフォーマットを検知できる場合、装置はさらに「データフォーマットはＸである」を出力する。「Ｘ」はフォーマットである。「Ｘ」の例は、例えば「ＨＴＭＬ」又は「ＪＰＥＧ」である。
【００１９】
図２は、よく知られたＨＴＭＬフォーマットでエッセンスとメタデータの結合を含むデータファイルの例を示している。以下では、本発明によるすべての要素の分類が記述される。
【００２０】
第１に、装置は第１行が<html>であること、及び従ってデータファイルがＨＴＭＬにフォーマットされていることを検知する。装置はＨＴＭＬフォーマットを解釈でき、従ってＨＴＭＬファイルで「href」属性を伴う項目をリンクと解釈すると想定されている。ＨＴＭＬにフォーマットされたファイルは、通常階層構造を含むので、階層ツリーのリーフ要素が第１に分析される。図２から第１の要素
<title>This is the title</title>
はエッセンスとして分類される。なぜなら要素に付随するリンクが存在しないからである。
【００２１】
要素
<a href=http://www.w3c.org>W3C HOME</a>
は、メタデータとして分類され、文字列「W3C HOME」はエッセンス、すなわちＭＤ＿ＬＯＡＤであり、文字列「href=http://www.w3c.org」は関連リンク、すなわちＭＤ＿ＬＩＮＫである。
【００２２】
次のリーフ要素
<p>This is a paragraph</p>
はリンクを含まず、従ってエッセンスに分類される。
【００２３】
次のリーフ要素
<img src="image.gif">
もまたエッセンスに分類される。なぜならそれはリンクだけ、つまり関連するＭＤ＿ＬＯＡＤを伴うＭＤ＿ＬＩＮＫを含まないからである。従って、それはメタデータではありえない。このリンクの目的は、更なるエッセンス、つまり画像データを参照することである。
【００２４】
階層の第１レベルのすべての要素が分析されると、次のレベルが調べられる。要素
<head>
<title>This is the title</title>
</head>
は、エッセンスに分類される、というのは、それはリンクではなく１つの要素だけを含み、その要素はエッセンスだからである。
【００２５】
要素
<a href=http://www.w3c.org>
<img src="image.gif">
</a>
はメタデータに分類され、<img src="image.gif">はＭＤ＿ＬＯＡＤ部分であり、「href」属性は関連リンクである。
【００２６】
次の要素
<body>
…
</body>
はコンテナに分類される。なぜならそれはメタデータ項目とエッセンス項目を一緒にグループ化しているからである。
【００２７】
最後に、要素
<html>
…
</html>
もまたコンテナに分類される。それはエッセンス要素、つまり<head>要素とコンテナ、つまり<body>要素を一緒にグループ化しているからである。
【００２８】
図３は、抽象メタデータの例を示している。いくつかのデータ項目３Ｒ、３Ｍはデータユニット３Ｃにグループ化されている。データユニット３Ｃは、例えばＨＴＭＬファイルでありうる。前記データ項目の１つに対して、装置はそれがリンク３Ｌを含むことを検知する。リンク３Ｌは、テキスト３Ｅを指し示したときに、矢印から手に切り替わるカーソルにより表される。テキスト３Ｅ及びリンク３Ｌはグループを成し、テキスト３Ｅはエッセンスであるので、それらはメタデータ項目３Ｍを形成し、リンク３Ｌは、データユニット３Ｃの外側の参照３ＲＥＦを指し示すメタデータリンクである。メタデータ項目３Ｍのエッセンス３Ｅはテキストで、テキストは抽象データであるため、メタデータ項目３Ｍは抽象メタデータ項目である。データユニット３Ｃ内に残っているデータ項目３Ｒは、任意のテキスト及び画像である。データユニット３Ｃはコンテナである、というのは、それは少なくとも１つのメタデータ項目３Ｍ及び他の残っているデータ項目３Ｒを含むからである。
【００２９】
図４は、物理メタデータの例を示している。いくつかのデータ項目４Ｒ、４Ｍはデータユニット４Ｃに含まれ、ユニット４Ｃは例えばＨＴＭＬファイルである。この場合、装置は画像４Ｅがリンク４Ｌに関連付けられていることを検知する。リンク４Ｌは、矢印から手に切り替わるカーソルにより表される。リンク４Ｌは、データユニット４Ｃの外側の参照４ＲＥＦを指し示している。画像４Ｅ及びリンク４Ｌはグループを成しているので、それらはメタデータ項目４Ｍを形成し、画像４Ｅはこのメタデータのエッセンスである。前記エッセンス４Ｅは、例えばＪＰＥＧにフォーマットされた画像であり、ＨＴＭＬファイルではそれは例えば
<im src=Anton.jpg width=108 height=73>
と参照される。装置はそれを表示することができるので、それは物理データであり、メタデータ項目４Ｍは物理メタデータである。データユニット４Ｃはコンテナである、というのは、それは少なくとも１つのメタデータ項目４Ｍと別の項目４Ｒを含むからである。
【００３０】
図５は、本発明による方法の例示的なフローチャートを示している。本発明の目的は、異なるタイプの受信データＩＮを分類することである。受信データＩＮが分析され、そして第１の決定ブロックＤ１が、受信データのフォーマットが検知できるかどうかを決定する。検知できない場合、「不明」が出力として表示され、分類は終了状態ＥＸで終了する。フォーマットが既知、例えばＨＴＭＬである場合、その後第２の決定ブロックＤ２が、受信データが分類されていない要素を含むかどうかを決定する。その答えが「はい」の場合、次の分類されていないデータ項目が選別され、第３の決定ブロックＤ３に送られる。この決定ブロックＤ３が、前記データ項目がコンテナＣ、メタデータＭ又はエッセンスＥであるかどうかを決定する。データ項目がメタデータとしてすでに分類されている別のデータ項目を含む場合、その決定は「コンテナ」である。データ項目がそのリンクに関連するエッセンスを伴うリンクを含む場合、その決定は「メタデータ」である。他のすべての場合には、その決定は「エッセンス」である。第３の決定ブロックＤ３で行われた決定は出力で表示される。分析されたデータ項目がコンテナＣである場合、その後手続きは第２の決定ブロックＤ２に再び戻り、さもなければ第４の決定ブロックＤ４に入る。前記第４の決定ブロックは、装置がデータ項目を解釈できるかどうかを決定し、それにより装置が更なる情報、例えば表示できる画像をユーザーに開示する。答えが「はい」である場合、前記データ項目が物理データＰＤであること、さもなければ抽象データＡＤであることが出力で表示される。前記データ項目が物理データＰＤである場合、フォーマット決定が第４の決定ブロックＤ４で暗黙のうちに行われる。その後第５の決定ブロックＤ５がフォーマットの詳細を検知し、検知したフォーマットが表示されるかどうかを決定する。表示できる場合、フォーマットＦ１、…、Ｆ３が出力で表示される。前記データ項目が抽象データＡＤである場合、第６の決定ブロックＤ６がデータがテキストを含むかどうかを決定する。テキストを含む場合、このことが出力に表示される。データ項目が抽象データＡＤであって、テキストではない場合、更なる表示は発生しない。その後手続きが、更なる分類されていない要素が含まれるかを決定する第２の決定ブロックＤ２から繰り返される。そうでない場合には、その後データ項目が完全に分類され、終了状態ＥＸに入る。本発明の本実施形態はコンテナのすべての階層レベルとリーフ要素を分析するが、別の実施形態はコンテナのいくつかの階層レベル又はリーフ要素だけを分析する。
【００３１】
好ましくは、上述のデータ分類方法は、データ区分、例えばＤＢＭＳといったデータ保存、又は例えばブラウザといったデータ検索のための装置に使用できる。上記の方法は、異なる類のデータが異なる処理、例えば異なる検索アルゴリズム、異なる保存方法又は領域、異なる圧縮方法又は異なる表示方法を必要とするときに使用できる。
【００３２】
本発明は独立した装置で実行でき、装置は受信データをそのフォーマット、内容及び例えばリンクといった別のデータに関連して分類し、及びデータに関する情報を提供する。この情報は、これらのデータがリンクを含む又はこれらのデータが特定のクエリー方法を必要とするかどうかを認識するときに、特に必要である。
【００３３】
装置は別の装置の一部でありうる、又はハードウエア又は例えばパソコンのアプリケーション又はプラグイン式のもののようなソフトウエアとして実現できる。さらに、それは例えばインターネット又は別のソースを経由して更新でき、それによりさらなるフォーマットが認識でき、従ってこの装置自体が更新され、さらに効率的になる。
【図面の簡単な説明】
【００３４】
【図１】データ分類の２つのシステム、すなわちディメンションである。
【図２】エッセンスとメタデータを含むコンテナの例である。
【図３】抽象メタデータの例である。
【図４】物理メタデータの例である。
【図５】本発明による方法の例示的なフローチャートである。
【符号の説明】
【００３５】
Ｃ  コンテナ
Ｅ  エッセンス
Ｍ  メタデータ
ＡＤ  抽象データ
ＡＥ  抽象エッセンス
ＡＭ  抽象メタデータ
ＰＤ  物理データ
ＰＥ  物理エッセンス
ＰＭ  物理メタデータ
３Ｃ、４Ｃ  データユニット
３Ｅ  テキスト
４Ｅ  画像
３Ｌ、４Ｌ  リンク
３Ｍ、４Ｍ  メタデータ項目
３Ｒ、４Ｒ  データ項目
３ＲＥＦ、４ＲＥＦ  参照
【図１】
2005513673.tif 000003
【図２】
2005513673.tif 000004
【図３】
2005513673.tif 000005
【図４】
2005513673.tif 000006
【図５】
2005513673.tif 000007
【国際調査報告】
2005513673.tif 000008
2005513673.tif 000009
2005513673.tif 000010