JP2524468B2 - テ―ブルデ―タを処理するシステムと方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はテーブルデータ（ｔａｂ
ｕｌａｒ ｄａｔａ）を処理するシステムと方法とに関
する。

【０００２】

【従来の技術】数字のテーブルからチャート（バーチャ
ート、ライングラフ等）を作り出す必要性が存在してい
る。テーブルはコンピュータにタイプされるか、あるい
は多少偶然に新聞の論説や報告に埋もれて既に存在して
いる可能性がある。テーブルは、偶然であるとしても通
常は読者が過度に精神的に努力を加えなくても理解でき
るように合理的に慎重に入力されているものである。

【０００３】情報をチャートあるいはその他のグラフで
表示することの利点は周知である。アナログ表示は内容
を掴みやすく、そして均等のテーブルによる表示では見
逃がされるような洞察力を提供する。

【０００４】当然テーブルは独自の利点を有している。
テーブルはグラフよりも殆どのコンピュータにより作成
することが容易であり、一般的なスプレッドシートプロ
グラム（ｓｐｒｅａｄｓｈｅｅｔ ｐｒｏｇｒａｍ）に
おいて例示されるようにコンピュータによる演算を強力
にする。

【０００５】またテーブルによる表示はコンピュータに
よる記憶要件に関しても極めて有力である。１年間隔で
５年間の２種類の製品の販売を比較した典型的な「事
業」用テーブルは１５０バイトを占めるのに対し、グラ
フの形態においてはカラー、影パターン、複雑なフォン
ト等を使用するため１０，０００バイトを必要とする。

【０００６】人間が作成したテーブルは、特に、作表プ
ログラム（ｃｈａｒｔｉｎｇ ｐｒｏｇｒａｍ）により
「理解される」ことを期待して作られなかったときは通
常外観が標準的でないため２種類の表示が相合する点に
おいて問題が発生する。このように、前述の「事業」用
テーブルは以下のように表される可能性がある。

【０００７】

【表１】

【０００８】あるいは以下のように表される可能性があ
る。

【０００９】

【表２】 １９８８ １９８９ １９９０ １９９１ １９９２ ＢＭＷ ４４ ３４ ４６ ５０．３ ５３ フォード ６７ ５６ ６０ ３４ ５９

【００１０】あるいは以下のように表される可能性があ
る。

【００１１】

【表３】 ＢＭＷ ４４ ３４ ４６ ５０．３ ５３ フォード ６７ ５６ ６０ ３４ ５９ １９８８ １９８９ １９９０ １９９１ １９９２

【００１２】あるいは（年でなく地域で示されると）以
下のように表される可能性がある。

【００１３】

【表４】 南部 北部 西部 東部 中央 ＢＭＷ ４４ ３４ ４６ ５０.３ ５３ フォード ６７ ５６ ６０ ３４ ５９

【００１４】そして以下のようなエラーが発生する可能
性がある。

【００１５】

【表５】 ＢＭＷ 44 34 46 50.3 53 フォード 67 56 6o 34 59 （０の代わりにｏ） I988 1989 1990 1991 1992 （１の代わりにＩ）

【００１６】その他の多くの変形がありうる。分離用の
行および列、（点あるいはマイナス記号で明示するかあ
るいはカッコで暗示しうる）抜けている値、省略された
ラベル、数字表示、通貨の記号、百万を表わす「Ｍ」、
カッコ内のマイナス数字等である。以下の典型的なテー
ブルはコンピュータが認識するのが著しく困難なもので
ある。

【００１７】

【表６】

【００１８】しかしながらそのような認識はコンピユー
タへの適用においてテーブルデータを用いる上で基本的
なものである。次に問題は、出来るだけ抑制されていな
いテーブルの形態で情報を記憶することができ、そのた
め合理的な範囲で意義のあるものはいずれも良質のグラ
フに自動的に変換されうるようにすることである。変換
過程におけるユーザからのいずれの援助も最小とすべき
である。

【００１９】「ユーザからの援助」は、多分ユーザを混
乱させうる用語や概念を用いたある種の対話を含むの
で、目標としては出来るだけ自動的に前述のような対話
を排除しかつテーブルの意味論を演繹することである。
作表パッケージは「ラベル」、「データグループ」、
「データセット」、「名前」、「キー」、「凡例」、
「座標軸名称」、「従属性」軸、「独立性」軸等の用語
を用いる嫌いがあるが、これらは随時のユーザには障害
であり、かつ全てのユーザにとっても煩わしい。手書き
入力の自由形式のテーブルデータをデータ処理システム
が認識しかつ理解することは、レイアウトが種々あり、
かつテーブルが抜けた、あるいは無効のデータを含むこ
とがありうるため一般的には信頼性がなく試す価値が無
いものと見做されている。

【００２０】あるスプレッドシートプログラムはフォー
マットを「推定」するが、それは単に一行のものである
（例えばＭｉｃｒｏｓｏｆｔ Ｅｘｃｅｌ）。Ｌｏｔｕ
ｓ１−２−３／Ｇはクリップボードからの入力を受け入
れる。しかし、クリップボードが１−２−３／Ｇフォー
マットにおいて値を含んでおり−即ちＡＳＣＩＩ形式に
おけるテーブル情報が常に単一のセルにマップされると
き、Ｌｏｔｕｓ １−２−３／Ｇはその入力を個別のセ
ルにマップする。

【００２１】ＩＢＭ ＧＤＤＭチャートユーティリティ
は「フラットファイル」からの弾力的なインポートを提
供するが、ユーザが完全に詳細にフォーマットを定義す
ることを要する。なお、上記Ｌｏｔｕｓ１−２−３は、
ロータスデベロップメント社（Ｌｏｔｕｓ Ｄｅｖｅｌ
ｏｐｍｅｎｔ Ｃｏｒｐｏｒａｔｉｏｎ）の商標であ
る。また、上記ＧＤＤＭはインタナショナル・ビジネス
・マシーンズ社（Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓ
ｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏ
ｎ）の商標である。

【００２２】

【発明が解決しようとする課題】従って、本発明の目的
は、従来技術による前述の欠点を克服し、テーブルのフ
ォーマットあるいは特性を定義するのにユーザの介入を
必要とすることなく自由形式のテーブルデータを処理す
るシステムと方法を提供することにある。

【００２３】

【課題を解決するための手段】本発明によれば、候補テ
ーブルに含まれた自由形式のテーブルデータを処理する
よう作動可能なデータ処理システムは、メインテーブル
レイアウトのタイプを表わす一連のマスタカリカチュア
（ｃａｒｉｃａｔｕｒｅ）を記憶する手段と、前記候補
テーブルにおいて決められた表示領域を識別する手段
と、前記表示領域を分析する手段と、前記表示領域を前
記一連のマスタカリカチュアと比較して、前記候補テー
ブルに対して最高の相関スコアを有するマスタカリカチ
ュアがいずれであるかを認識する手段と、前記の認識に
応答して前記マスタカリカチュアのフォーマットに従っ
て前記の自由形式のテーブルデータを処理する手段とを
備えることを特徴とする。

【００２４】さらに、本発明によれば、候補テーブルに
含まれた自由形式のテーブルデータを処理する方法は、
メインテーブルのレイアウトのタイプを表わす一連のマ
スタカリカチュアを記憶するステップと、前記候補テー
ブルにおいて決められた表示領域を識別するステップ
と、前記表示領域を分析するステップと、前記表示領域
を前記一連のマスタカリカチュアと比較して前記候補テ
ーブルに対して最高の相関スコアを有するマスタカリカ
チュアはいずれであるかを認識するステップと、前記マ
スタカリカチュアのフォーマットに従って前記自由形式
のテーブルデータを処理するステップとを備えることを
特徴とする。

【００２５】

【実施例】好適実施例の主要要件の１つは顕著な信頼度
で（欠陥の可能性のある）テーブルを「認識」すること
である。端的にその方法は次の通りである。候補テーブ
ルの若干のキー領域を調べ、それらをメインテーブルレ
イアウトのタイプの一連のマスタカリカチュアと比較
し、候補テーブルが、それが最高の相関スコアを有する
マスタテーブルの一例であると結論する。

【００２６】テーブルレイアウトのタイプの数は極めて
大きい可能性があり、新しいタイプに出会うにつれて追
加することが容易である。マスタカリカチュアは好適実
施例においては候補テーブルの各ディメンションにおけ
る最初と、内側と、ｎ番目のエレメントに対応する３×
３のマトリックスである（但し、ｎは対応するディメン
ションの大きさである）。しかしながら本発明の精神の
範囲から逸脱することなくその他のフォーマットも選択
しうる。

【００２７】３×３フォーマットが選択される理由は、
テーブルは通常、ラベルがあるとすれば見い出される縁
部近傍がより関心があるためである。勿論、ラベルはテ
ーブルの意味に対する大きな手掛かりであり、例えば年
の数字（１９８９，１９９０等）あるいは月名として認
識あるいは推測可能であり、このことがチャートにおけ
るＸ軸（あるいは水平軸）として固定すべき軸を決める
上で役立つ。

【００２８】１つあるいは２つの行または列のみを備え
たテーブルもこのスキームに含めることが可能である。
もっとも実際には、特殊なケースとして単一の複数行お
よび複数列を処理することを選択するであろう。一致
（ｍａｔｃｈ）について決定すると、候補テーブルの中
味が、選択されたマスタカリカチュアに対してセル毎に
検査され、いずれかの「エラーの」あるいは空のセルが
適切に処理しうる。勿論、「エラー」のセルは、全く無
効という訳ではなく、問題は単に、候補テーブルのフォ
ーマットがマスタカリカチュアのセットにおけるいずれ
のフォーマットにも適合しないということである。この
解法はカリカチュアをマスタセットに追加することであ
る。

【００２９】本方法は、（いずれかの認められる欠陥を
有する）いずれかの考えられるテーブルが認識されると
いう保証は与えないが、極めて満足のいく結果を提供す
るよう調整しうる。決して認識されない病理的ケースを
構成しうるが、本方法の推測では候補テーブルが、偶発
的なタイピングミスの可能性のあるテーブルが実際に理
解されるのを願う人によって構成されたものとする。

【００３０】前述のように、各々のマスタカリカチュア
は３×３マトリックスのセルから構成されている。各セ
ルは、そのセルあるいはセルのセットにおいて期待され
るタイプのデータをコード化した記述を含む。コーディ
ングは、一致させることがバイナリよりもむしろ段階的
に行われうるように構成されている。例えば、「抜け
た」値は、数値が期待されなかったテキストのワードよ
り高い相関スコアを取得しうる。同様に、「年の数字」
は年の数字が予測されなかった文脈において合理的に高
くスコアすることができ、もし比較的少ない値が「年の
数字」であることが判明すると、それらは多分年の数字
ではなくて、単に１９００から２１００の範囲に偶然入
る単純に従属したデータ値であると推論する。

【００３１】本発明の重要な要素は、新しいテーブルの
レイアウトが経験されるにつれてマスタカリカチュアの
セットを生長させることができることである。特定のユ
ーザは、（例えば歴史とか科学的情報とは対照的に）現
在の金融情報に主として関心があり、従って金融情報を
期待するマスタカリカチュアのセットを必要とする。そ
のような文脈においては、「３，００９．６Ｍ」という
値はタイピングミスよりもむしろ百万単位の数を示すも
のと考えることの方が安全である。マスタカリカチュア
の一例は以下の通りである。

【００３２】

【表７】 ＣＤ ＣＤ ＣＤ ＮＯ ＮＯ ＮＯ ＮＯ ＮＯ ＮＯ

【００３３】このカリカチュアは、頂部を横切って「キ
ャラクタ・ストリング・デート」（ＣＤ）を、その他の
全ての行と列とにおいて「不確定（ｕｎｃｌａｓｓｉｆ
ｉｅｄ）数字」（ＮＯ）を備えたテーブルである。

【００３４】以下のカリカチュアは、左側下方に数字の
年（ｎｕｍｅｒｉｃ ｙｅａｒ：ＮＹ）を、頂部の左隅
に、対応するチャートのＸ軸の名称として使用されるキ
ャラクタ・タイム（ＣＴ）の期間（「Ｙｅａｒ」、「Ｙ
ｒｓ」等）を備えたテーブルである。不確定テキスト
（ＣＯ）が残りの列にあり、不確定の数がチャートの残
りを埋めている。

【００３５】

【表８】 ＣＴ ＣＯ ＣＯ ＮＹ ＮＯ ＮＯ ＮＹ ＮＯ ＮＯ

【００３６】これらの定義を念頭に置いて、以下の候補
テーブルは、（別のマスタにおいてそれ以上正確なカリ
カチュアが定義されなかったと推定して）第２のタイプ
の一例として認められる。

【００３７】

【表９】

【００３８】それは第２のマスタと正確に一致し、一方
第１のマスタに関する限り頂部の行と左側列の下へとは
矛盾する。（見かけの近似ミスが見かけの見当違いの
（ｗｉｌｄ）ミスよりスコアが高い）前述の階層的スコ
アリングシステムは、もしマスタのいずれも候補に対し
て正確に対応しなかったとすれば活動を始める。

【００３９】図１においては、本発明を実施したデータ
処理システムが示されている。当該データ処理システム
は、プロセッサ２０と、ＲＡＭメモリ２１と、ＲＯＭメ
モリ２２と、ディスプレイモニタ２３と、キーボード２
４とを含む。その他のＩ／０装置２５がプロセッサ２０
に直接あるいは遠隔に接続されている。

【００４０】プロセッサ２０は、ＩＢＭのパーソナルコ
ンピュータＰＳ／２に見られるようなマイクロプロセッ
サか、あるいはデータリンクを介して他の要素に接続さ
れたホストプロセッサでよい。現在処理されつつあるデ
ータはＲＡＭ２１に記憶される。システムの制御はＲＯ
Ｍ２２に記憶されたプログラムによって行われる。

【００４１】全体のプロセスを図２を参照して以下詳細
に説明する。ステップ１は、候補テーブルの分析を開始
する前に、システムのメモリ２１に各候補テーブルと比
較するマスタテーブルのセット即ちカリカチュアのセッ
トをロードする必要のあることを示す。これらのマスタ
テーブルの数は一定ではなく、新しいタイプのテーブル
に出合うと処理の間増分しうる。また、マスタテーブル
のセットは、候補テーブルにおいて出合うことが予想さ
れる特定の特徴と適合するよう変えることができる。マ
スタテーブルと共に推論のセットがシステムのメモリ２
１にロードされる。

【００４２】ステップ２は、システムにおける候補テー
ブルの入力を示す。そのような入力は、キーボード２
４、あるいは他の入力装置２５から、あるいはシステム
のメモリ２１に既に記憶されているものから提供するこ
とができる。

【００４３】ステップ３は、ステップ１においてロード
されたマスタテーブルおよび推論に従って候補テーブル
を理解し、かつ解釈することに関する。このステップに
ついては図３においてさらに詳細に説明する。ステップ
４においては、候補テーブルの自由形式のテーブルデー
タが、ステップ３の解釈によりグラフ表示に変換され、
モニタ２３に表示される。もし処理すべきその他の候補
テーブルがあるとすれば、ステップ５に示すように制御
はステップ２に戻る。

【００４４】図３は、候補テーブルの認識と解釈のステ
ップが実行される態様を示す。ステップ３．１におい
て、本発明者による出願中の欧州特許出願第８７３０６
０２９．７号に記載の方法を用いて自由形式のテーブル
がその構成セル（行と列）にパースされる。２個のデー
タ列の間のブランクのクリヤーな列が存在していないと
すれば、各行において各ブランクで区画された「ワー
ド」はセルと見做す必要があり、いずれの「抜けた値」
も（「ブランクのクリヤーな列」のケースでありうるの
で、演繹されるよりもむしろ）明示する必要がある。

【００４５】ステップ３．２において、各テーブルセル
における項目の属性が決定され、即ち各項目がその性質
（例えば、「数」、「キャラクタのストリング」、「年
の数字」等）に従って符号化されカリカチュアとの比較
を可能とする。

【００４６】ステップ３．３において、候補テーブル上
で９個の決定された所定の領域が識別され、候補テーブ
ルにおける各セルとカリカチュアのセルとの対応を可能
とさせる。候補テーブルの全ての内側の列はカリカチュ
アの第２の列に関連し、候補テーブルの全ての内側の行
はカリカチュアの第２の行に関連する。例えば、３×３
マトリックスのカリカチュア

【００４７】

【表１２】 Ａ Ｂ Ｂ Ｂ Ｂ Ｃ Ｄ Ｅ Ｅ Ｅ Ｅ Ｆ Ｄ Ｅ Ｅ Ｅ Ｅ Ｆ Ｄ Ｅ Ｅ Ｅ Ｅ Ｆ Ｄ Ｅ Ｅ Ｅ Ｅ Ｆ Ｇ Ｈ Ｈ Ｈ Ｈ Ｉ

【００４８】そのような分割の理由はテーブルが中央に
おけるよりも境界においてより特徴化されると考えられ
るからである。

【００４９】ステップ３．４において、カリカチュアに
おける各セルは候補テーブルにおける対応の領域でのセ
ルと比較され、属性の一致の近さに応じてスコアがカリ
カチュアに割り当てられる。そのようなステップが、シ
ステムのメモリ２１において先にロードされた全てのカ
リカチュアに対して繰り返される。

【００５０】ステップ３．５は、カリカチュアによって
得られたスコア同士を比較し、それらのいずれが候補テ
ーブルの意味を最良に解釈しているか決定する。

【００５１】

【発明の効果】本発明は、以上説明したように構成され
ているので、テーブルのフォーマットあるいは特性を定
義するのにユーザの介入を必要とすることなく自由形式
のテーブルデータを処理することが可能である。

【図面の簡単な説明】

【図１】本発明を実施したシステムの概略線図。

【図２】好適実施例のステップを図示したフローチャー
ト図。

【図３】好適実施例のステップを図示したフローチャー
ト図。

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平２−230366（ＪＰ，Ａ) 特開 平３−188579（ＪＰ，Ａ)

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】候補テーブルに含まれた自由形式のテーブ
   ルデータを処理するよう作動するデータ処理システムで
   あって、前記テーブルデ−タの所定の領域に対応しデ−タのタイ
   プを表す複数のセルを含む 一連のマスタカリカチュアを
   記憶する手段と、 前記候補テーブルにおいて前記マスタカリカチュアに対
   応する所定の領域を識別する手段と、前記所定の領域の前記テーブルデ−タを 分析する手段
   と、前記所定の領域の前記分析されたテーブルデ−タを前記
   一連のマスタカリカチュアの前記テーブルデ−タに対応
   する前記各セルの内容と 比較して前記候補テーブルに対
   して最高の相関スコアを有するマスタカリカチュアはい
   ずれであるかを認識する手段と、 前記認識に応答して、前記マスタカリカチュアのフォー
   マットに従って前記自由形式のテーブルデータを処理す
   る手段とを備えることを特徴とするデータ処理システ
   ム。
2. 【請求項２】 請求項１記載のデータ処理システムにお
   いて、前記マスタカリカチュアは３×３のマトリックス
   であることを特徴とするデータ処理システム。
3. 【請求項３】 請求項１又は２記載のデータ処理システ
   ムにおいて、前記マスタカリカチュアのフォーマットに
   従って前記自由形式のテーブルデータを処理する手段
   が、前記自由形式のテーブルデータをチャートに変換す
   る手段を有することを特徴とするデータ処理システム。
4. 【請求項４】 請求項１ないし３のいずれか一項に記載
   のデータ処理システムにおいて、前記マスタカリカチュ
   アのフォーマットに従って前記自由形式のテーブルデー
   タを処理する手段が、前記自由形式のテーブルデータを
   グラフに変換する手段を有することを特徴とするデータ
   処理システム。
5. 【請求項５】請求項１ないし４のいずれか一項に記載の
   データ処理システムにおいて、前記認識する手段が、新
   しいテーブルのタイプに出合うにつれて新しいマスタカ
   リカチュアを前記一連のマスタカリカチュアに追加する
   手段を有することを特徴とするデータ処理システム。
6. 【請求項６】候補テーブルに含まれた自由形式のテーブ
   ルデータを処理する方法であって、前記テーブルデ−タの所定の領域に対応しデ−タのタイ
   プを表す複数のセルを含む 一連のマスタカリカチュアを
   記憶するステップと、 前記候補テーブルにおいて前記マスタカリカチュアに対
   応する所定の領域を識別するステップと、前記所定の領域の前記テーブルデ−タを 分析するステッ
   プと、前記所定の領域の前記分析されたテーブルデ−タを前記
   一連のマスタカリカチュアの前記テーブルデ−タに対応
   する前記各セルの内容と 比較して前記候補テーブルに対
   して最高の相関スコアを有するマスタカリカチュアはい
   ずれであるかを認識するステップと、 前記認識に応答して、前記マスタカリカチュアのフォー
   マットに従って前記自由形式のテーブルデータを処理す
   るステップとを備えることを特徴とするテーブルデータ
   処理方法。