JPH10228366A - 異種寸法の表示装置に情報を提示する方法 - Google Patents

異種寸法の表示装置に情報を提示する方法

Info

Publication number
JPH10228366A
JPH10228366A JP23296697A JP23296697A JPH10228366A JP H10228366 A JPH10228366 A JP H10228366A JP 23296697 A JP23296697 A JP 23296697A JP 23296697 A JP23296697 A JP 23296697A JP H10228366 A JPH10228366 A JP H10228366A
Authority
JP
Japan
Prior art keywords
output device
question
tables
computer output
display
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP23296697A
Other languages
English (en)
Other versions
JP3529986B2 (ja
Inventor
Viswanthan Subra Mani
ビスワンサン・スブラ・マニ
Rafael Alonso
ラファエル・アロンゾ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Publication of JPH10228366A publication Critical patent/JPH10228366A/ja
Application granted granted Critical
Publication of JP3529986B2 publication Critical patent/JP3529986B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/248—Presentation of query results
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/242—Query formulation
    • G06F16/2423—Interactive query statement specification based on a database schema
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99932—Access augmentation or optimizing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99935—Query augmenting and refining, e.g. inexact access

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Digital Computer Display Output (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

(57)【要約】 【課題】 コンピュータの小さい表示装置での情報の最
適表示を自動化すること。 【解決手段】 データを保持する、当該データを含む属
性を有する複数のテーブルからなり、該テーブル間の関
係をあらわすスキーマを有するデータベースの質問を処
理する。その後、前回の質問においての質問テーブル対
の発生回数をあらわす重みを各質問テーブル対毎に判定
し、前記重みに基づいて前記質問テーブル対の組を判定
する。そして、コンピュータ出力装置に、前記質問で指
定した質問テーブルを含む前記組の一つを送出すること
で前記選ばれた組を表示する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は概してコンピュータ
データベースに関し、詳述すれば、異種寸法の表示装置
に情報を提示する方法に関する。
【０００２】
【従来の技術】コンピュータに用いる表示装置は、ほぼ
同一寸法というのが伝統的なものである。例えば、通常
の表示装置は、全体の寸法が、一般消費者がよく見てい
るテレビ受像器のそれとは変わらないモニターから成り
立っている。対角長で１３ないし１９インチの標準的な
モニタースクリーンの寸法は、大勢のインターフェース
設計者が意識的もしくは無意識的に取り入れているとこ
ろである。その結果、インターフェース（特に情報シス
テムに対するインターフェース）について今までなされ
てきたことは、通常より小さい寸法の表示に対応してい
ない。
【０００３】これが実際に見られる一例を挙げれば、携
帯型コンピュータ、ペン入力式コンピュータ、ＰＤＡな
どがある。これらのコンピュータ機器で現に用いられて
いる小型表示装置には、限られた表示エリアに大量のデ
ータを表示する場合に問題があり、データの明瞭さと一
貫性を犠牲にしないで表示するのは困難である。これを
解消する一方法としては、先ずスクリーン上にすべての
データを表示して、ユーザーが例えばスクロールバーを
操作するとかで、情報を閲覧検索(navigate)することが
考えられる。このようにして大量の情報をスクロールさ
せながら閲覧検索するのは、決して快適なものではな
い。また、このような方法ではユーザーが戸惑うことも
あり、特にスクリーン上に連続して表示されている情報
が論理的に互いにつながりのないものであれば惑わされ
やすい。
【０００４】ハイパーテキストの分野では、ハイパーテ
キストの情報を読んでいるときでもユーザーがその時に
読んでいる箇所を見失うことがないようにすることが現
在の研究課題となっている。その意味で、概要(Overvie
w Diagrams)を利用することが提案されている。（この
点については、１９９０年３月出版の「ＡＣＭ通信」に
掲載のＪ・ニールセンによる「ハイパーテキストの使い
方(Art of NavigatingThrough Hypertext)」を参照のこ
と。）この方法は高レベルでの情報閲覧を可能とする技
法である。しかし、概要は自動的に生成されるものでは
なく、全体のドキュメントについての情報を提供するだ
けであり、また、データベース関連情報に依存するもの
でもない。
【０００５】データベースインターフェースの分野で
は、使いやすいインターフェースをつくることに主力が
注がれている。例えば「ピカソ(PICASSO)」グラフィッ
クインターフェースでは、未経験ユーザーでもグラフィ
ック画面を介してデータベースにアクセスして、そのデ
ータベースにおける質問（問い合わせ、照会）の意味に
ついての情報を得ることができるようになっている。
（この点については、１９８８年３月出版の「ソフトウ
ェアプラクチスと経験(Software Practica and Experie
nce)」の169頁から203頁におけるＨ.Ｊ.キム、Ｈ.Ｆ.コ
ース、Ａ.シルバーシュツ著「ピカソ：グラフィッカル
質問言語」を参照のこと。）
【０００６】ＱＢＥ（例示質問言語）の設計者は、ユー
ザーが探している回答の種類を例示することでユーザー
がデータベースに視覚的に質問ができるインターフェー
スを設計した。（この点については、１９８１年５月出
版の「ＩＥＥＥコンピュータ」の１３頁から２２頁にお
けるＭ.Ｍ.ツロフによる「ＯＢＥ／ＱＢＥ：オフィス及
びビシネス自動化の言語」を参照のこと。）
【０００７】ＯＤＥＶｉｅｗの如くのその他のシステム
では、意味リンクを利用してユーザーに考えられる質問
パスを提示するようにしている。（この点については、
ニュージャージ州アトランティック市で１９９０年５月
開催の１９９０年度ＡＣＭ-ＳＩＧＭＯＤデータ管理に
関する国際会議での論稿集におけるＲ.アグラワル、Ｎ.
Ｈ.ゲハニ、Ｊ.スリニヴァサンによる「ＯＤＥへのグラ
フィッカルインターフェース」を参照のこと。）しか
し、これらのシステムは、ユーザーに対してあり得るす
べてのパスを提示するのみで、適切なものに限定したパ
スを提示するようなことはしていない。また、適切かど
うかについての判断基準も用いていない。このことはＩ
ＳＩＳの如くのその他のシステムについても当てはまる
ことである。（ＩＳＩＳについては、１９８５年オース
チンで開催の１９８６年度ＡＣＭ-ＳＩＧＭＯＤデータ
管理に関する国際会議での論稿集におけるＰ.Ｃ.カネラ
キス、Ｋ.Ｊ.ゴールドマン、Ｓ.Ａ.ゴールドマン、Ｓ.
Ｂ.ツドニックによる「ＩＳＩＳ：意味情報システムの
インターフェース」を参照のこと。）
【０００８】
【発明の構成】従って、本発明は従来例における諸問題
点を解消すべくなされたものであって、コンピュータの
小さい表示装置での情報の最適表示を自動化することを
目的とするものである。
【０００９】また、一度にすべてのデータの関連する部
分集合の情報を表示することも本発明の別の目的であ
る。
【００１０】更に、データの関連する部分集合に優先度
を与えて情報の表示方法を判断することも本発明のまた
別の目的である。
【００１１】本発明は、異種寸法の表示装置に情報を提
示する方法に関する。特に、本発明によれば、ユーザー
は、一般に携帯型コンピュータや個人用情報機器（ＰＤ
Ａ）によく見られる如くの非常に小さい表示面を利用す
ることができる。この方法の有用性については、一人の
ユーザーがどんな情報を同時に調べようとしているかを
判断できるから、一度に提示する必要のあるデータの量
を減少させることができる点にある。この方法では、ス
クリーンの寸法と情報の粒状度（informationgranulari
ty、即ち、データ項目の大きさ）との如何なる組み合わ
せに調整できる。
【００１２】大量のスキーマ(schemata)を、それぞれが
少数のテーブルを有する複数の部分集合に分割する。言
うまでもないことではあるが、各部分集合は、小さいス
クリーンでの表示に都合がよいように充分小さくする必
要がある。本発明によれば、各部分集合には、何らかの
形で論理的に互いに関連付けられたテーブルを有してい
る。この「関連付け」の実際の性質は種々に要因に応じ
て変わるが、現在のところ、ユーザーが「最もあり得
る」質問とみなす一組の質問に基づいている。
【００１３】要するに、本発明は、データを保持するた
めのテーブルを複数有するデータベースからコンピュー
タ出力装置にデータを送る方法に関わる。データベース
は、テーブル間の関係を表すスキーマである。テーブル
はデータを含む属性を有している。本発明の方法は、質
問に質問テーブルがあれば、データベースの質問を処理
するステップからなる。もう一つのステップは、質問テ
ーブル対毎の重みを判断することだが、この重みは、前
回の質問においてこれらの質問テーブルが発生した回数
を表している。また、本発明の方法では、重みに基づい
て複数組の質問テーブルを判断し、その後コンピュータ
出力装置に一組の質問テーブルを送り出している。
【００１４】
【実施の形態】図１に示したように、本発明の方法は下
記のステップを行うことよりなる。 １．重み付けしたグラフＧの形でスキーマを提示。この
ステップはブロック２０にて行う。
【００１５】２．もしあれば、グラフＧに属するエッジ
を発生させるために一組の頻繁に実行した質問から結合
質問を利用。このステップはブロック３０にて行う。
【００１６】３．閾値ｔを見つけて、この閾値ｔより小
さい重みでエッジをドロップすることによりグラフを簡
潔にした後、簡潔化したグラフから得られる最大関連サ
ブスキーマ(largest connected sub-schemata)を完全に
スクリーン上に表示する。これは反復過程である。この
ステップはブロック４０にて行う。
【００１７】４．このテーブルを、与えられたテーブル
に対する関係を強調する焦点（ｆｏｃｕｓ）となしても
よい。このステップはブロック５０にて行う。
【００１８】５．その後、最初に焦点となっていたテー
ブルから焦点も除去してもよい。ブロック６０にてこの
ステップを行う。
【００１９】ブロック５０と６０とは本発明にとっては
オプションである。これらのステップは、本発明の機能
性（ｆｕｎｃｔｉｏｎａｌｉｔｙ）を向上させるために
追加してもよいもので、仮に追加したとしても必ず実行
されるとは限らない。以後に各ステップについて詳述す
る。
【００２０】スキーマのグラフィック表示 ユーザーがデータベースに対してよく実行する一組の質
問にアクセスできるものと想定する。一般に、これらの
質問の大部分には、複数のテーブル間で結合演算を伴っ
ている。ノード{Ｎ}とエッジ{Ｅ}とからなる重み付けし
たグラフＧでデータベーススキーマを表示する場合を考
えてみる。スキーマの各テーブルにおける各カラム（即
ち、各属性）は、このグラフのノードで表される。一対
の属性を伴ったバイナリ結合演算は、結合における属性
（即ち、グラフにおけるノード）間でのエッジ（重み１
のもの）により表される。多くの質問を考えれば考える
ほど、二つの属性の間にすでにエッジがあれば、そのエ
ッジの重みは１だけ増加する。
【００２１】重み付けしたグラフＧを生成するこの方法
の擬似コードは下記の通りである。 重み付けしたグラフの生成； 各テーブルの各カラムにつきグラフＧにノードを形成、一組の エッジＥをナルに初期化； テーブルＴiとＴjを含む各結合質問Ｊにつき、もしＴiとＴjを 含むエッジｅがＥにすでにあれば、開始。 その後、 ｅの重みに１を加算 それ以外では エッジｅを生成してそれをＴiとＴjに関連づけする、 ｅの重みを１に設定 終了ならば 終了
【００２２】このようの構築したグラフは、データベー
ススキーマにおけるテーブルのカラム間の関係の強さを
表している。
【００２３】グラフの簡素化(Pruning) このグラフを一旦構築すると、その後重みがある選択さ
れた閾値よりも小さいすべてのエッジをドロップするこ
とによりこのグラフを簡素化する。閾値は反復過程で選
択して、それより得られる最大の部分集合のテーブルが
平均スクリーンのスペースに依然と収まるようにする。
【００２４】これで得たグラフを処理して、重みが閾値
を越える少なくとも一つのエッジにより互いに連結され
ている組のテーブルを選択する。各組のそのような連結
されたテーブルが、グラフのテーブル連結スキーマサブ
コンポーネント（ＴＣＳＳ）と称するもの、又は、シン
プル連結スキーマサブコンポーネントを形成する。グラ
フにおける連結スキーマの意味は、グラフ理論における
伝統的な意味とは同一ではないことに注意すべきであ
る。ここでは、グラフのそれぞれのノードが親テーブル
に属している事実が利用されている。二つのテーブル
は、それらのコンポーネントノード（即ち、カラム）間
にエッジがあれば連結されていることになる。
【００２５】ＴＣＳＳを得るメカニズムについて、以
後、擬似コードで説明する。 重みが閾値より小さいＧにおける各エッジｅにつき、Ｇからｅを削除 その結果得られるグラフはＧ’ 残りのテーブル{ＲＴ}をメタデータでのすべてのテーブルの組に初期化 現在の組{ＣＳ}をナルに初期化 開始 {ＲＴ}が空なら その後、 最後のＴＣＳＳ脱出ループとして{ＣＳ}のテーブルを出力 ｔ＝{ＲＴ}からのテーブルであれば終了 {ＲＴ}からｔを削除 ｔを{ＣＳ}に追加 ＣＳにおけるあらゆるテーブルｔ’と関連のあるＧの各エッジｅに つき 開始 エッジｅをテーブルｔ’とｔotherとに関連付ける ｔotherを{ＣＳ}に追加 Ｇからｅを削除 終了 終了反復
【００２６】図２に一例を示す。スキーマには６テーブ
ルがあり、各テーブル（Ｒ1 １００、Ｒ2 １０２、Ｒ3
１０４、Ｒ4 １０６、Ｒ5 １０８、Ｒ6 １１０）には
（ａ1、ａ2など）で示したカラムがある。両者間にエッ
ジ（実線及び点線）が引かれているカラムはこれらのテ
ーブルに対する一組のＳＱＬ質問から導出した結合パス
に相当する。例えば、Ｒ1.ａ1とＲ2.ａ1の間に結合パス
１１４がある。各エッジの上方の数字はそのエッジの重
みを表す。例えば、結合パス１１２は「３」の重み１１
４を有していることになる。このスキーマに対応するグ
ラフには、図２に示したように１７個のノード（スキー
マにおける各テーブルの各カラムにつき１個）と６個の
エッジが含まれている。閾値が３だとすると、少なくと
もその値を有する３個だけのエッジを図２にて実線で示
す。即ち、結合パス１１２、結合パス１１６、結合パス
１１８。点線で結ばれているエッジは、重みが閾値より
も小さいものである。そのようなグラフから３つのサブ
コンポーネント、即ち、テーブルＲ1 １００、Ｒ2 １０
２、Ｒ4 １０６を含むＳ1、テーブルＲ3 １０４、Ｒ5
１０８を含むＳ2、及び、テーブルＲ6 １１０だけを含
むＳ3が得られる。
【００２７】尚、本発明は、データベースが一大のコン
ピュータに常駐しているような場合には限られず、デー
タベースとそのテーブルとが数台のコンピュータの間で
やり取りされるような場合をも含んでいる。また、本発
明は、質問すべきテーブルが一つだけのデータベースに
含まれている場合に限られず、幾つかのデータベースに
含まれている場合も含んでいる。
【００２８】閾値を適切に（エッジの重み及びもとのグ
ラフでのノードの連結性、それに表示装置の寸法に応じ
て）選定することにより、一組の連結スキーマのサブコ
ンポーネントを、各組のテーブルが一つの表示スクリー
ンに収まるように構築することができる。尚、これらの
テーブルは、それらの間で頻繁に発生する結合パスから
導出されるから、論理的に互いに連結されている点に注
意されたし。結合パスそれ自身は頻繁に利用される質問
のスーツ(suit)から得られることを鑑みれば、これらの
テーブルのグループ化でユーザーが見たがっている情報
を表すものと期待しできる。選ばれた初期閾値が非常に
大きい場合、非常に少数のテーブルを含むサブコンポー
ネントが沢山あるものと考えられる。従って、適当な値
が見つかるまで閾値を減少させる。
【００２９】また、結合情報が得られない場合、それぞ
れに一つだけのテーブルが含まれるサブコンポーネント
が沢山ある点に注意されたし。即ち、スキーマにおける
テーブルの数ほどのＴＣＳＳがある。これは、前処理で
スキーマのおけるテーブルの自然グループ化が達成でき
なかった状況に対応する。その場合、ユーザーはテーブ
ルを一つずつ閲覧するか、すべてのテーブルを一括して
閲覧して、伝統的な閲覧検索法（スクロールバーを動か
す如く）利用するように選択することになる。
【００３０】図３は、表示すべき正しい組のテーブルの
選択方法を示している。この図に置いて、ブロック２０
０での開始後にブロック２１０で処理が始まる。このブ
ロック２１０においては、閾値を最大エッジ重みに設定
する。その後ブロック２２０において、グラフＧからす
べてのＴＣＳＳを取り込む。判定ブロック２３０では、
最大ＴＣＳＳがコンピュータの出力表示装置の大きさに
収まるかどうかを判定する。最大ＴＣＳＳが規定寸法の
表示装置に収まらないと判定されると、ブロック２４０
にて閾値が１だけ減少される。閾値がこのように減少さ
れた結果、それがゼロになったかどうかがブロック２５
０で判定される。閾値が０であると判定されると、ブロ
ック２６０での処理に進むが、０でないと判定されると
ブロック２２０に戻る。
【００３１】判定ブロック２３０での判定の結果、最大
ＴＣＳＳが規定寸法の表示装置に収まると判定されたの
であれば、ブロック２６０にてＴＣＳＳに含まれるテー
ブルが表示される。本発明のこの処理は終了ブロック２
７０で終了する。
【００３２】テーブルへの焦点の追加 表示されている各テーブル毎に、種々のテーブル間での
結合に係わるカラムだけがスクリーン上に表示される。
一群の関係のあるテーブルがユーザーに一旦提示される
と、特定のテーブルを焦点(focus)とするオプションが
ある。このようにテーブルを焦点にすることは、特定の
テーブルのカラムをすべて表示すると共に、焦点とされ
たテーブルの属するカラムとエッジを共有する他のすべ
てのカラム（他のテーブルに属する）を表示することを
意味する。その結果、焦点とされたテーブルのカラムと
エッジを共有するカラムを有するすべてのテーブルが表
示されることになる。今表示されている追加テーブル
は、、エッジの重みに関係なく、焦点とされたテーブル
のカラムとエッジを共有するテーブルである。
【００３３】このように、ユーザーは、異なったテーブ
ルを焦点としてスキーマ全体を閲覧検索（ナビゲート）
することができる。言うまでもないことではあるが、特
定のテーブルを焦点とするときに非常に沢山の他の関連
テーブルを表示するべきであれば、スクリーンをスクロ
ールさせたり、あるいは、二つ目の閾値で表示されてい
る項目の数を簡潔化することがある。テーブルを焦点と
する考えは、この焦点化したテーブルと論理的に関係の
ある他のテーブルすべてに対する興味をあらわすことに
ある。
【００３４】例えば、図２に戻って、サブコンポーネン
トＳ2を表示している間に、テーブルＲ3 １０４とＲ5
１０８だけがスクリーンに表示されている。いま、テー
ブルＲ3 １０４を焦点とすると、もとの二つのテーブル
に沿って表示されている追加テーブルは、これらすべて
のテーブルのエッジがＲ3 １０４におけるカラムと共通
しているから、Ｒ4 １０６、Ｒ6 １１０、それにＲ1 １
００である。
【００３５】図４はテーブルＴを焦点とするこの手順を
示している。ブロック３００でスタート後、ブロック３
１０にてグラフＧを取り込む。その後の判定ブロック３
２０では、グラフにもっとエッジがあるかどうかを判定
する。ブロック３２０での判定の結果もうないものと判
定されると、ブロック３３０で一組の焦点テーブル(foc
us tables)にテーブルＴが追加されてブロック３４０で
終了する。
【００３６】他方、ブロック３２０での判定の結果グラ
フにもっとエッジがあるものと判定されると、ブロック
３５０でエッジＥを取り込む。その後ブロック３６０に
て、エッジＥはテーブルＴに関係しているかどうかを判
定する。この結果エッジＥがテーブルＴに関係している
と判定されると、ブロック３７０にて、エッジＥに関係
している他のテーブルＴをえて、ブロック３８０での判
定に進む。
【００３７】ブロック３８０での判定の結果テーブルＴ
１が表示されていると判定されると、前記ブロック３２
０に戻るが、表示されていないと判定されるとブロック
３９０にてテーブルＴ１を表示すると共に、Ｔ１をＴに
より導入されたリストに追加する。
【００３８】テーブルからの焦点の除去 焦点としてテーブルを除去する場合、焦点のテーブルが
表示に挿入した閾値よりも小さい重みのエッジを含むす
べてのテーブルが除去される。ユーザーが、テーブルを
焦点とする場合と逆の方法で焦点としてのテーブルを除
去するとは限ら図、その保証もないから、テーブルを焦
点とする順序を維持して逆の順序でテーブルがアンドゥ
されるようにしている。このことはハイパーテキスト閲
覧検索システム(hypertext nagivation system)に似て
いる、即ち、このようにスキーマを閲覧検索すること
は、トラバーサルのスタック(stack of traversals)に
似ている。
【００３９】テーブルＴの「第１級隣接テーブル(first
degree neighbors)」とは、カラムがＴからのカラムと
エッジを共有しているすべての他のテーブルを意味する
ものとする。これは、テーブルの焦点化にこのテーブル
の第１級隣人すべてを表示することを伴っているスキー
マである。ユーザーはこの意味を拡張してｎ次（ｎは調
節しうるパラメータ）隣接テーブルを表示することがで
きる。
【００４０】図５はテーブルＴから焦点を除去するこの
手順を示している。ブロック４００でスタートの後、ブ
ロック４１０で判定を行う。この判定ブロック４１０で
焦点テーブルにテーブルＴが含まれていないと判定され
ると、ブロック４５０へ飛び越して後述の処理を行う。
他方、判定ブロック４１０で焦点テーブルにテーブルＴ
が含まれていると判定されると、ブロック４２０にて焦
点テーブルから次のテーブルＴ１を取り込む。
【００４１】その後、判定ブロック４３０にてテーブル
ＴがテーブルＴ１と同一であるかどうかを判定する。Ｔ
がＴ１と同一であれば、ブロック４５０へ進む。他方、
ＴがＴ１と同一でない場合は、ブロック４４０にて表示
されているテーブルのリストからテーブルＴ２を除去す
る。ブロック４５０でテーブルのリストを表示した後、
ブロック４６Ｏで終了する。
【００４２】例 下記の例では、図６に示した関係（図２に示したのと類
似の関係）を有するテーブルＲ1 ５１０、Ｒ2 ５１２、
Ｒ3 ５１４、Ｒ4 ５１６を用いている。
【００４３】テーブルＲ１は下記の価値を有しているも
のとする。
【００４４】テーブルＲ２は下記の価値を有するものと
する。
【００４５】テーブルＲ３は下記の価値を有するものと
する。 居住地 従業員ＩＤ 従業員自宅住所 自宅電話番号 キュヤホガ １ メイン通り１２３ (301)588-8437 ＊ ＊ ＊ ＊ ＊ ＊ ＊ ＊ ＊ ＊ ＊ ＊ ウェストビュー ３０１ ドッグウッド路345 (315)384-4823 チンバーウッド ３０２ ウェークフィールド街2441 (315)384-4341 キュヤホガ ３２０ ダーガー通り842 (302)588-3429 ウェストビュー ３２２ ビューモント大通り142 (315)384-6893 ウェストビュー ３２７ トロイ通り254 (315)384-5372 ウェストビュー ３２８ カージナル路623 (315)384-5672 ウェストビュー ３５４ インダーストリアル通り972 (315)384-1592 チンバーウッド ３５５ ビラーズ街482 (315)384-7473 チンバーウッド ３５６ ローズモント通り848 (315)384-2492
【００４６】テーブルＲ４は下記の価値を有するものと
する。 従業員氏名 従業員ＩＤ 作業場電話番号 ビー・ウィリアムズ １ (315)575-2543 ＊ ＊ ＊ ＊ ＊ ＊ ＊ ＊ ＊ ティ・ビューク ３０１ (315)575-2501 ケー・ニームス ３０２ (315)575-2534 ジェ・ピーターズ ３２０ (315)575-2502 オー・スミス ３２２ (315)575-2523 ワイ・チムズ ３２７ (315)575-2587 エー・ギブソン ３２８ (315)575-2500 アル・コプストン ３５４ (315)575-2423 ケー・ハリントン ３５５ (315)575-2599 エヌ・サギー ３５６ （３１５）５７５−２５８
９
【００４７】ユーザーは下記の質問を指定することによ
り、テーブルＲ１、Ｒ２、Ｒ３、Ｒ４からのデータをユ
ーザーのＰＤＡのスクリーンに送るように要請すること
ができる。 ＳＥＬＥＣＴ ＤＩＳＴＩＮＣＴＲＯＷ Ｒ１．［従業員格付
け],R1.[従業員ＩＤ], R2.Salary, R4.[従業員氏名],R4.[作業所電話番号], R3.[居住地],R3.[従業員自宅住所], R3.[自宅電話番号],* FROM ((R1 INNER JOIN R2 ON R1.[従業員格付け]= R2.[従業員格付け]) INNER JOIN R3 ON R1.[従業員ＩＤ]= R3.[従業員ＩＤ] INNER JOIN R4 ON (R4.[従業員ＩＤ]= R3.[従業員ＩＤ]) AND (R1.[従業員ＩＤ]=R4.[従業員ＩＤ]) ORDER BY R1.[従業員格付け];
【００４８】上記の質問で、重み１が生成された下記の
パスが４個得られる。 （Ｒ１．従業員格付け、 Ｒ２．従業員格付け） （Ｒ１．従業員ＩＤ、 Ｒ３．従業員ＩＤ） （Ｒ３．従業員ＩＤ、 Ｒ４．従業員ＩＤ） （Ｒ１．従業員ＩＤ、 Ｒ４．従業員ＩＤ）
【００４９】本発明は、前述した方法に従って質問を処
理することで、図７に示したＰＤＡ６００のスクリーン
５９０に収まる結果５８０を表示するものである。
【００５０】好ましい実施の形態では、実行されると一
組の質問（質問選択）でＲi、Ａj、Ｒk、Ａj...の形の
結合パス組を生ずるＳＱＬパーサを有している。斯かる
各組には、単一の質問ですべて発生して、組の各対毎に
一つのエッジを提供する属性が含まれている。前記した
組の生成結合パス情報とスキーマのメタデータ（即ち、
テーブルの名前とそのカラム）とを用いれば、他のプロ
グラムがパス情報を記述したグラフを生成する。今閾値
（現に整数値）が与えられているとすると、このプログ
ラムでテーブルグループ化情報と共にグラフの種々のサ
ブコンポーネントが生成される。また、異なったテーブ
ルを焦点とする（及び後に除去する）命令ラインインタ
ーフェースがある。前述したすべてのコードはＵＮＩＸ
上で走るものであるが、本発明はその特定のソフトウェ
アに限定されるべきではない。
【００５１】例えは、別の好ましい実施の形態では、ウ
ィンドウズ３.１上でも走るようになっている。そこで
は、スキーマと閾値とが与えられると、プログラムが最
大連結サブコンポーネントを判定してそれをスクリーン
上に表示する。マウスによるインターフェースを利用す
ることで、前述したように異なったテーブルを焦点とす
る（及び後で焦点として除去する）ことができる。
【００５２】図８は本発明の別の実施の形態を示してい
る。図８は、プリンタとインターネットとに接続したロ
カールネットワークをまたがってテーブルが別々のデー
タベースに置かれていることを示すネットワーク図であ
る。コンピュータ６５０のユーザーは、コンピュータ６
６２におけるデータベース６６０とコンピュータ６７２
におけるデータベース６７０とに置かれているテーブル
に含まれる情報について質問する。この実施の形態で
は、本発明を利用してネットワーク（インターネット通
信網６８０の如きの）をまたがって送信すべき情報に優
先順位をつけることができる。このような状況にあって
は、本発明は、コンピュータ６５０のユーザーに対し
て、そのユーザーが主として閲覧したがっている情報を
送ることができる。また、本発明は、ロカールネットワ
ーク７００におかれているプリンタ６９０に対しても出
力を命令させることもできる。
【００５３】ここまで説明した実施の形態は例示のため
になしたものであって、本発明を限定するものではな
い。当業者には種々の変形や改変などが、本発明の真髄
と範囲から逸脱しなくとも容易に想到し得るところであ
る。
【図面の簡単な説明】
【図１】 異なった寸法の表示装置に情報を提示する方
法を実施するためのトップレベルの機能を示すブロック
図。
【図２】 テーブル連結スキーマサブコンポーネント
（ＴＣＳＳ）の判断方法の一例としてのデータベースス
キーマを示す実体関係図。
【図３】 ＴＣＳＳを判断するに当たっての一組のテー
ブルの選び方を示すフローチャート。
【図４】 テーブルを質問の焦点とする方法を示すフロ
ーチャート。
【図５】 テーブルから焦点を除去する方法を示すフロ
ーチャート。
【図６】 サンプル関係と属性値と共にデータベースス
キーマを示す実態関係図。
【図７】 本発明の出力の一例としてのＰＤＡ表示装置
の図。
【図８】 プリンターとインターネットとに接続したネ
ットワークを通じて別々のデータベースに置いたテーブ
ルを示すネットワーク図。
【符号の説明】
５９０ スクリーン ６００ ＰＤＡ ６５０ コンピュータ ６６０ データベース ６６２ コンピュータ ６７０ データベース ６７２ コンピュータ ６８０ インターネット
通信網

Claims (24)

    【特許請求の範囲】
  1. 【請求項１】 データを保持する、当該データを含む属
    性を有する複数のテーブルからなり、該テーブル間の関
    係をあらわすスキーマを有するデータベースからコンピ
    ュータ出力装置に前記データを送出する方法であって、 質問テーブルを含む前記データベースの質問を処理する
    ステップと、 前回の質問においての質問テーブル対の発生回数をあら
    わす重みを前記各質問テーブル対毎に判定するステップ
    と、 前記重みに基づいて前記質問テーブル対の組を判定する
    ステップと、 前記コンピュータ出力装置に、前記質問で指定した質問
    テーブルを含む前記組の一つを送出するステップとから
    なることを特徴とする方法。
  2. 【請求項２】 請求項１に記載の方法であって、前記関
    係が前記質問テーブル間での結合関係であることを特徴
    とする方法。
  3. 【請求項３】 請求項１に記載の方法であって、前記コ
    ンピュータ出力装置がコンピュータスクリーンからなる
    ことを特徴とする方法。
  4. 【請求項４】 請求項３に記載の方法であって、前記送
    出ステップの組が、コンピュータ出力装置の表示寸法内
    でほぼ表示されることを特徴とする方法。
  5. 【請求項５】 請求項４に記載の方法であって、前記コ
    ンピュータスクリーンの寸法が、標準的なデスクトップ
    型コンピュータスクリーンの寸法よりも小さいことを特
    徴とする方法。
  6. 【請求項６】 請求項１に記載の方法であって、前記コ
    ンピュータ出力装置他プリンタからなることを特徴とす
    る方法。
  7. 【請求項７】 請求項１に記載の方法であって、前記コ
    ンピュータ出力装置が前記送出ステップの前記組をネッ
    トワークを通じて受信することを特徴とする方法。
  8. 【請求項８】 請求項１に記載の方法であって、前記重
    みがグループ化閾値レベルを満たす前記質問テーブルを
    グループ化するステップを更に設けてなることを特徴と
    する方法。
  9. 【請求項９】 請求項９に記載の方法であって、前記グ
    ループ化閾値レベルが、前記送出ステップの前記組がコ
    ンピュータ出力装置の表示寸法内でほぼ表示されるよう
    に、コンピュータ出力装置の表示寸法に基づいているこ
    とを特徴とする方法。
  10. 【請求項１０】 請求項１に記載の方法であって、前記
    データベースが複数のコンピュータにおいた前記テーブ
    ルを含んでいることを特徴とする方法。
  11. 【請求項１１】 請求項１に記載の方法であって、前記
    コンピュータ出力装置上での焦点化表示(focused displ
    ay)のために前記質問テーブルから一つ選択するステッ
    プを更に設け、而して、前記焦点化表示で前記選ばれた
    質問テーブルのすべての属性と前記選ばれた質問テーブ
    ルの隣接テーブルのすべての属性とを前記コンピュータ
    出力装置で表示すると共に、前記隣接テーブルが前記選
    ばれた質問テーブルと前記関係の少なくとも一つを有し
    てなることを特徴とする方法。
  12. 【請求項１２】 請求項１１に記載の方法であって、コ
    ンピュータ出力装置の表示をスクロールすることで前記
    焦点化表示を閲覧するステップを更に設けてなることを
    特徴とする方法。
  13. 【請求項１３】 データを保持する、当該データを含む
    属性を有する複数のテーブルからなり、該テーブル間の
    関係をあらわすスキーマを有するデータベースからコン
    ピュータ出力装置に前記データを送出する装置であっ
    て、 質問テーブルを含む前記データベースの質問を処理する
    手段と、 前回の質問においての質問テーブル対の発生回数をあら
    わす重みを前記各質問テーブル対毎に判定する手段と、 前記重みに基づいて前記質問テーブル対の組を判定する
    手段と、 前記コンピュータ出力装置に、前記質問で指定した質問
    テーブルを含む前記組の一つを送出する手段とからなる
    ことを特徴とする装置。
  14. 【請求項１４】 請求項１３に記載の装置であって、前
    記関係が前記質問テーブル間での結合関係であることを
    特徴とする装置。
  15. 【請求項１５】 請求項１３に記載の装置であって、前
    記コンピュータ出力装置がコンピュータスクリーンから
    なることを特徴とする装置。
  16. 【請求項１６】 請求項１５に記載の装置であって、前
    記送出手段の組が、コンピュータ出力装置の表示寸法内
    でほぼ表示されることを特徴とする装置。
  17. 【請求項１７】 請求項１６に記載の装置であって、前
    記コンピュータスクリーンの寸法が、標準的なデスクト
    ップ型コンピュータスクリーンの寸法よりも小さいこと
    を特徴とする装置。
  18. 【請求項１８】 請求項１３に記載の装置であって、前
    記コンピュータ出力装置他プリンタからなることを特徴
    とする装置。
  19. 【請求項１９】 請求項１３に記載の装置であって、前
    記コンピュータ出力装置が前記送出手段の前記組をネッ
    トワークを通じて受信することを特徴とする装置。
  20. 【請求項２０】 請求項１３に記載の装置であって、前
    記重みがグループ化閾値レベルを満たす前記質問テーブ
    ルをグループ化する手段を更に設けてなることを特徴と
    する装置。
  21. 【請求項２１】 請求項２０に記載の装置であって、前
    記グループ化閾値レベルが、前記送出手段の前記組がコ
    ンピュータ出力装置の表示寸法内でほぼ表示されるよう
    に、コンピュータ出力装置の表示寸法に基づいているこ
    とを特徴とする装置。
  22. 【請求項２２】 請求項１３に記載の装置であって、前
    記データベースが複数のコンピュータにおいた前記テー
    ブルを含んでいることを特徴とする装置。
  23. 【請求項２３】 請求項１３に記載の装置であって、前
    記コンピュータ出力装置上での焦点化表示のために前記
    質問テーブルから一つ選択する手段を更に設け、而し
    て、前記焦点化表示で前記選ばれた質問テーブルのすべ
    ての属性と前記選ばれた質問テーブルの隣接テーブルの
    すべての属性とを前記コンピュータ出力装置で表示する
    と共に、前記隣接テーブルが前記選ばれた質問テーブル
    と前記関係の少なくとも一つを有してなることを特徴と
    する装置。
  24. 【請求項２４】 請求項２３に記載の装置であって、コ
    ンピュータ出力装置の表示をスクロールすることで前記
    焦点化表示を閲覧する手段を更に設けてなることを特徴
    とする装置。
JP23296697A 1996-09-03 1997-08-28 異種寸法の表示装置に情報を提示する方法 Expired - Lifetime JP3529986B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/707,214 US5848406A (en) 1996-09-03 1996-09-03 Method for presenting information on display devices of varying sizes
US08/707214 1996-09-03

Publications (2)

Publication Number Publication Date
JPH10228366A true JPH10228366A (ja) 1998-08-25
JP3529986B2 JP3529986B2 (ja) 2004-05-24

Family

ID=24840813

Family Applications (1)

Application Number Title Priority Date Filing Date
JP23296697A Expired - Lifetime JP3529986B2 (ja) 1996-09-03 1997-08-28 異種寸法の表示装置に情報を提示する方法

Country Status (6)

Country Link
US (1) US5848406A (ja)
EP (1) EP0827091B1 (ja)
JP (1) JP3529986B2 (ja)
KR (1) KR100311734B1 (ja)
CN (1) CN1097796C (ja)
DE (1) DE69719641T2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009193298A (ja) * 2008-02-14 2009-08-27 Mitsubishi Electric Corp 情報処理装置及び情報処理方法及びプログラム

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7167853B2 (en) * 1999-05-20 2007-01-23 International Business Machines Corporation Matching and compensation tests for optimizing correlated subqueries within query using automatic summary tables
US6847962B1 (en) 1999-05-20 2005-01-25 International Business Machines Corporation Analyzing, optimizing and rewriting queries using matching and compensation between query and automatic summary tables
CA2272739C (en) * 1999-05-25 2003-10-07 Suhayya Abu-Hakima Apparatus and method for interpreting and intelligently managing electronic messages
US6438542B1 (en) 1999-08-30 2002-08-20 International Business Machines Corporation Method of optimally determining lossless joins
US6614808B1 (en) 1999-09-02 2003-09-02 International Business Machines Corporation Network packet aggregation
KR100350792B1 (ko) * 1999-09-22 2002-09-09 엘지전자 주식회사 사용자 선호도를 반영한 사용자 프로파일 생성방법과 멀티미디어 데이타 브라우징 방법
US6760720B1 (en) * 2000-02-25 2004-07-06 Pedestrian Concepts, Inc. Search-on-the-fly/sort-on-the-fly search engine for searching databases
CA2427354A1 (en) * 2000-10-31 2002-08-01 Michael Philip Kaufman System and method for generating automatic user interface for arbitrarily complex or large databases
US7272573B2 (en) * 2001-11-13 2007-09-18 International Business Machines Corporation Internet strategic brand weighting factor
US8117072B2 (en) * 2001-11-13 2012-02-14 International Business Machines Corporation Promoting strategic documents by bias ranking of search results on a web browser
JP2003323364A (ja) * 2002-05-08 2003-11-14 Canon Inc ネットワークデバイス管理装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体
US7873907B2 (en) * 2004-01-07 2011-01-18 International Business Machines Corporation Technique for searching for a specific object in an ISPF panel for automated testing
US20070150442A1 (en) * 2005-12-20 2007-06-28 Chin Frances M Library services in communication networks
US8244715B2 (en) * 2009-04-09 2012-08-14 Paraccel, Inc. System and method for processing database queries
US9846567B2 (en) 2014-06-16 2017-12-19 International Business Machines Corporation Flash optimized columnar data layout and data access algorithms for big data query engines
US9633058B2 (en) * 2014-06-16 2017-04-25 International Business Machines Corporation Predictive placement of columns during creation of a large database
US10896390B1 (en) * 2014-07-14 2021-01-19 BetterWorks Systems, Inc. Multidirectional cascading goals
US9952808B2 (en) 2015-03-26 2018-04-24 International Business Machines Corporation File system block-level tiering and co-allocation
EP3142029A1 (en) 2015-09-11 2017-03-15 Google, Inc. Disambiguating join paths for natural language queries

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5261093A (en) * 1990-11-05 1993-11-09 David Saroff Research Center, Inc. Interactive relational database analysis with successive refinement steps in selection of ouput data from underlying database
JPH06506548A (ja) * 1991-03-12 1994-07-21 ウォング・ラボラトリーズ・インコーポレーテッド データベース管理システムのグラフィック照会フロントエンド
US5615367A (en) * 1993-05-25 1997-03-25 Borland International, Inc. System and methods including automatic linking of tables for improved relational database modeling with interface
US5550971A (en) * 1993-06-30 1996-08-27 U S West Technologies, Inc. Method and system for generating a user interface adaptable to various database management systems
US5701453A (en) * 1993-07-01 1997-12-23 Informix Software, Inc. Logical schema to allow access to a relational database without using knowledge of the database structure
US5713020A (en) * 1993-09-02 1998-01-27 Microsoft Corporation Method and system for generating database queries containing multiple levels of aggregation
US5519859A (en) * 1993-11-15 1996-05-21 Grace; John A. Method and apparatus for automatic table selection and generation of structured query language instructions
US5546517A (en) * 1994-12-07 1996-08-13 Mitsubishi Electric Information Technology Center America, Inc. Apparatus for determining the structure of a hypermedia document using graph partitioning

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009193298A (ja) * 2008-02-14 2009-08-27 Mitsubishi Electric Corp 情報処理装置及び情報処理方法及びプログラム

Also Published As

Publication number Publication date
EP0827091A3 (en) 2000-02-23
DE69719641D1 (de) 2003-04-17
KR100311734B1 (ko) 2001-12-17
KR19980024174A (ko) 1998-07-06
JP3529986B2 (ja) 2004-05-24
EP0827091B1 (en) 2003-03-12
DE69719641T2 (de) 2004-03-25
US5848406A (en) 1998-12-08
CN1097796C (zh) 2003-01-01
CN1176430A (zh) 1998-03-18
EP0827091A2 (en) 1998-03-04

Similar Documents

Publication Publication Date Title
JPH10228366A (ja) 異種寸法の表示装置に情報を提示する方法
JP5576842B2 (ja) ユーザ特性間類似度計算方法
US7523095B2 (en) System and method for generating refinement categories for a set of search results
US6581056B1 (en) Information retrieval system providing secondary content analysis on collections of information objects
US6353825B1 (en) Method and device for classification using iterative information retrieval techniques
US6513032B1 (en) Search and navigation system and method using category intersection pre-computation
US6718363B1 (en) Page aggregation for web sites
US20150286733A1 (en) Apparatus and method for search and retrieval of documents
US7254582B2 (en) System and method for creating a searchable electronic catalog
US20040260534A1 (en) Intelligent data search
US20090012970A1 (en) Root cause analysis using interactive data categorization
US20040049505A1 (en) Textual on-line analytical processing method and system
US8832097B2 (en) Vertical search expansion, disambiguation, and optimization of search queries
US20030105680A1 (en) System and method for retrieving information from an electronic catalog
KR20010104871A (ko) 검색결과의 자동분류 기능을 갖는 인터넷 사이트 검색서비스 시스템
WO2001027712A2 (en) A method and system for automatically structuring content from universal marked-up documents
JPH11338873A (ja) 再検索方法及び装置及び再検索プログラムを格納した記憶媒体及び追加検索語候補提示方法及び装置及び追加検索語候補提示プログラムを格納した記憶媒体
JP2007140669A (ja) 文書検索方法及び装置及び文書検索プログラム

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20040203

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040226

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080305

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090305

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100305

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110305

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110305

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120305

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130305

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130305

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140305

Year of fee payment: 10

EXPY Cancellation because of completion of term