JP3443061B2 - ツリー構造におけるナビゲート方法およびシステム - Google Patents

ツリー構造におけるナビゲート方法およびシステム

Info

Publication number
JP3443061B2
JP3443061B2 JP35682899A JP35682899A JP3443061B2 JP 3443061 B2 JP3443061 B2 JP 3443061B2 JP 35682899 A JP35682899 A JP 35682899A JP 35682899 A JP35682899 A JP 35682899A JP 3443061 B2 JP3443061 B2 JP 3443061B2
Authority
JP
Japan
Prior art keywords
node
point
tree
moving
box
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.)
Expired - Fee Related
Application number
JP35682899A
Other languages
English (en)
Other versions
JP2000194466A (ja
Inventor
ビルギット・ハンプ
アドリアン・ミュラー
フランク・ノイマン
アネッテ・オパルカ
ロラント・ザイフェルト
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JP2000194466A publication Critical patent/JP2000194466A/ja
Application granted granted Critical
Publication of JP3443061B2 publication Critical patent/JP3443061B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related 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/10—File systems; File servers
    • G06F16/16—File or folder operations, e.g. details of user interfaces specifically adapted to file systems
    • G06F16/168—Details of user interfaces specifically adapted to file systems, e.g. browsing and visualisation, 2d or 3d GUIs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/13—File access structures, e.g. distributed indices
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90344—Query processing by using string matching techniques

Landscapes

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

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、任意タイプのオブ
ジェクト、即ち一単位として取り扱われる関連データを
表す葉ノードを有するツリー構造でナビゲーションを実
行する手段、及びコンピュータ・システムによって実行
可能なナビゲーション実行方法に関する。
【０００２】
【従来の技術】「情報化時代」という言葉は、今日普通
に聞かれるようになったが、その重要性は、それが使用
される頻度に従って無視されていくように思われる。我
々が情報の長期的爆発のまっただ中に居ることは否定で
きない事実であり、この爆発は遅くなる徴候を示さない
のみならず、その加速度の力も減少する徴候を示さな
い。この事実が提起する問題は数多くあるが、唯一の最
重要な問題とは言えないにしても、構成の問題は最重要
問題の１つである。
【０００３】情報化時代は「指先での情報」を約束する
まで発展して来たが、利用可能な情報の膨大さによっ
て、特定情報の所与のセットを発見することをほとんど
不可能にし、更には常時増大するデータの海を知的にナ
ビゲートしていくことを不可能にしている。各種の項目
の間の関係を考慮して情報を表示し、且つ項目のコンテ
クストを表示しようとする試みの追加的問題が、複雑性
の他のレベルを更に増し加えている。関連づけられたデ
ータの大きな集合、及びコンテクスト並びに関係に関す
る追加情報（「複雑な知識構造」）を観察し始めると
き、観察者は生データよりもナビゲートすることの困難
な領域に入る。即ち、追加情報は生の事実を我々に理解
させる援助となるべきものであるが、情報の膨大さの故
に、我々の重荷となり、援助となるべきコンテクストが
かえって妨害となっている。
【０００４】コンピュータは援助のツールであり、情報
の明らかに際限の無い混沌集合へ或る種の秩序又は構造
を強制しようとするときの主な同盟手段となっている。
コンピュータを用いてデータを配列し提示する新しい方
法を発見しようとするとき、その問題は人間工学の１つ
となる。即ち、どのようにしてこれらの複雑な知識構造
を組織化すると共に表示して、人間が容易にナビゲート
し、探しているものを発見し、コンテクストにおける情
報を理解できるようにするか、どのようにして情報の集
合から適切なデータを選択するか、一度データが発見さ
れた後、どのようにしてユーザがそれと対話できるよう
にするかという問題である。
【０００５】このような背景に基づいて、大量の情報を
表示する方法は、数十年も前から多種の分野において研
究の活発な領域であった。マン・マシン・インタフェー
ス、情報検索、グラフ・レイアウト、認知科学、仮想現
実などの各領域の業績は、問題の或る局面又は原理に集
中している。ナレッジ・マネジメントとの関連では、広
範囲の情報タイプを取り扱う必要がある。即ち、生テキ
スト、構造化テキスト、注釈情報、未知の構造規則に従
う半ば自動的に発生される情報エンティティー、関係及
び階層メタ情報などである。従って、情報ブラウザ又は
ナビゲータの能力は、次のような最も重要な期待能力に
対処することのできる程度によって測定されることがで
きる。 ・ 各種サイズの部分的に構造化された情報を表示する
こと。 ・ 情報の順序を容易に認知すること。 ・ 情報空間を対話的に探査できること。
【０００６】言い換えると、人間が編集した情報担体
（書かれたテキスト）とマシンが発生した構造（オブジ
ェクト階層、記述ラベル、即ち「用語」）との混合体を
論じている現在の文脈では、情報の構造は、それ自身に
価値があるのではなく、認知されることによってのみ価
値あるものとなる。残る問題は、最適認知を達成するた
めには、この混合情報のどの局面を強調するかというこ
とである。以下に、認知科学、グラフ・レイアウト、情
報検索、及びナレッジ・マネジメントにおける最近の業
績を様式ごとに比較する。
【０００７】１９９０年８月の文献「何をどのように記
述するか？ 様式利用の理論に対する疑問」（How to D
escribe What? Towards a Theory of Modality Utiliza
tion,Y.Arens and E.Hovy,Meeting of Cognitive Scien
ce Society,Cambridge,MassCognitive Science Societ
y,P.487-494）は、様式利用の理論を説明している。そ
の中では、情報エンティティーの３つの局面が区別され
る。即ち、オブジェクトの内部特性、オブジェクトが帰
属するクラスの特性、及びオブジェクトの選択されたセ
ットの特性、即ちここで焦点を当てて説明しなければな
らない情報である。
【０００８】これらの３つの局面はツリー及びグラフ・
ブラウザ、グラフィカル照会言語、グラフィカル情報検
索フロント・エンド、及び一般的マルチメディア情報シ
ステムの異なったデザインに見出すことができる。より
詳細に分析する前に、すべての実現されるシステムは、
情報構造の対話的探査手段に選択されたパラダイムによ
って、最も極端に異なることを予想することができる。
【０００９】１９９１年１０月の文献「情報表示：視覚
表現の制御」（Information Display: Control of Visu
al Representations,Robert R.Korfhage and Kai A.Ols
en,Workshop on Visual Languages,IEEE Computer Soci
ety,p.56-61）によって提案されたＧＵＩＤＥ及びＶＩ
ＢＥのような情報検索（ＩＲ）フロント・エンドは、ド
キュメント／ドキュメント及びドキュメント／用語バイ
ナリ関係を可視化するために前もって構造化された情報
空間を提供する。空間は或る幾何学形状（例えば、三角
形セグメントを有するダイヤモンド形パネル）に広がる
（照会）用語によって定義される。ドキュメント表現
（小さい矩形）は、用語との最大重複を有するセグメン
トへ位置づけられるが、このセグメントは前記用語によ
って所有されている。階層情報は概念的な厳密レイアウ
ト・パラダイムのためにはほとんど表示されない。他
方、階層組織アプローチが人間の思考方法と大きく一致
する最も強力な分類概念に属することは周知である。
【００１０】３Ｄ空間に基づくＩＲシステムのグラフィ
カル・ユーザ・インタフェース（ＧＵＩ）デザインは、
主として情報の階層局面のみの表示に中心を置いてい
る。円錐ツリーを使用するシステム（例えば、１９９１
年の文献「円錐ツリー：階層情報の動画化された３Ｄ可
視化」（Cone Trees: Animated 3D Visualizations ofH
ierarchical Information,George G.Robertson and Joc
k D.Mackinlay and Stuart K.Card,Proceedings of ACM
CHI'91 Conference on Human Factors in Computing S
ystems,p.189-194）を参照されたい）は、用語／ドキュ
メント及び他の階層関係情報を３Ｄレイアウト・アルゴ
リズムへ直接マップする。ズーム及び回転のような対話
的グラフィカル動作は、概観を取得し詳細を検査する手
段を提供する。デザインは、（３Ｄ）空間を探査しなけ
ればならないユーザを中心としている。その結果、欠点
として、オブジェクトの或る種のセットについて特性を
識別し、それら特性を比較しなければならない場合、通
常、認知の負荷が非常に高い。
【００１１】３Ｄ空間を使用する同じクラスに属する複
雑な知識構造の表現について提案された他の具体的な手
法は、双曲線幾何学形状の特性を使用する手法である。
この手法は、ノードのネットワークをナビゲートするこ
とによって、固有の焦点（ユーザの注意を現在のノード
に伝える）及びコンテクスト、即ちシステム内の現在の
ノードと他のノードとの間の関係に関する情報の双方を
含む表示を提供する。
【００１２】エンティティー関係モデルのような恣意的
なデータ構造は、通常、多かれ少なかれ特殊化されたグ
ラフ又はツリー・レイアウト・アルゴリズムへマップさ
れる。関係の意味はグラフ・レイアウトの或る局面へマ
ップされる。グラフログ（例えば、１９９１年の文献
「情報ビジュアライザ、情報作業空間」（The Informat
ion Visualizer,An Information Workspace,Stuart K.C
ard and George G.Robertson and Jock D.Mackinlay,Pr
oceedings of ACM CHI'91 Conference on Humanfactors
in Computing Systems,p.181-188）を参照されたい）
では、オブジェクトをドロー（draw）することによって
構造／意味照会を定式化することができ、このシステム
のユーザは基底に存在する意味の自分自身の概念モデル
の上で作業する。しかし、このパラダイムは、考慮され
ているオブジェクト内に埋もれた不明瞭な意味と関係
（例えば、テキスト項目のトピック、又は２つのドキュ
メントの関連）を表示する手段を欠いている。
【００１３】ハイパーテキスト・ベースのシステムは、
構造化情報（ハイパーリンク）を異なった方法で解釈す
る。各ハイパーリンクは、異なった情報エンティティー
の間の明白な関係（情報のトピック、注釈、部分などに
基づいた）を表す。ノートカードのようなシステム内の
グローバル構造のレイアウト（例えば、１９８８年の文
献「ハイパーテキスト・システムにおける効果的ブラウ
ジング」（EffectiveBrowsing in Hypertext Systems,
C.Foss,Conference of RIAO,p.82-98）を参照）は、ハ
イパースペースの対話的探査及び編集を容易にするため
最適化される。なぜなら、それは意図された使用だから
である。ハイパーリンクされた情報をブラウズする欠点
は、ユーザによってしばしば報告されるように方向感覚
欠如意識を伴うことである。ハイパーテキストのナビゲ
ーションから生じる問題で、やや気まぐれの名前を有す
る２つの問題が指摘されている。即ち、「埋没脱線問題
（Embedded Digression Problem）」と「美術館現象（T
he Art Museum Phenomenon）」である。「埋没脱線問
題」は、大部分のハイパーテキストによって提供される
複数選択の困難性を包含する。ユーザは豊かに接続され
た情報ネットワークを掘り下げることができるが、その
ことは選択したパスからユーザを脱線させて、ユーザが
ドキュメントのどこにいるかを見失わせる。他方では、
ユーザは脱線から戻ることを忘れるか、前に計画したパ
スをたどることを忘れることがある。「美術館現象」と
は、ブラウジングを通して学習することに関連づけられ
た一群の問題である。ブラウジングは、１つのノードか
ら他のノードへと、しばしば漠然と且つ非具体的に知識
を走査及び追跡することを含む開放的且つ探査的情報探
索活動である。ブラウジングの非方向性は、ドキュメン
トが与える思想について研究又は考えるために立ち止ま
ることなく、しばしばハイパーテキストの間を放浪する
ことを意味する。その結果、ユーザはどのノードを訪れ
たのか、又は探査空間のどの部分が見られるように残っ
ているのかを認識できなくなる場合がある。
【００１４】例えば、１９９１年７月／８月の文献「複
合ダイグラフの構造情報自動ドローイングの可視化」
（Visualization of structural information Automati
c drawing of Compound Digraphs,K.Sugiyama and K.Mi
sue,IEEE Transactions on Systems,Man and Cyberneti
cs,21(4) P.876-892）で説明されているようなツリー及
びグラフ・レイアウト・アルゴリズムは、典型的に全体
的グラフ・レイアウトの矛盾する特性のグローバル最適
化（交差リンクの数、空間、距離）に焦点を当ててい
る。又は、それらは１つのレイアウト規準を侵害しては
ならず（例えば、回路デザインに交差リンクはない）、
他を犠牲にしなければならない。２つの変形例は、これ
らのアルゴリズムが主として技術的近道を克服するため
にデザインされることを示すが（例えば、プレゼンテー
ション空間の制限のような）、情報探査環境のコア・デ
ザインとして考えられてはならない。
【００１５】「様式利用」の理論へ戻って、説明された
システム・デザインのいずれも、情報オブジェクトの３
つのすべての局面を固有の方法でカバーするものではな
い、と結論することができる。可視化された構造とユー
ザとの間の対話性を目標へ持ち込むと、更に多くの欠点
を生じ、全く異なる技法を用いたディスプレイ・デザイ
ンの必要性があることを立証する。
【００１６】
【発明が解決しようとする課題】本発明は、大量且つ複
雑なオブジェクト構造の可視化、及びそのような環境内
でのユーザの対話的ナビゲーションを改善することを目
的とする。更に具体的には、本発明は複雑な階層構成オ
ブジェクト構造との関連で前記改善を提供し、ユーザが
オブジェクト間の関係に新しい洞察を検出すると共に獲
得することができ、且つ同時にユーザが実際に関心を有
するオブジェクトの局面のみに焦点を当てることができ
るようにすることを目的とする。
【００１７】
【課題を解決するための手段】本発明の目的は、独立項
によって解決される。更に、本発明の有利な構成及び実
施形態はそれぞれの従属項に記載されている。
【００１８】本発明は、コンピュータ・システムによっ
て実行可能なツリー構造内のナビゲーション方法を教示
する。ツリー構造は、オブジェクトを表す少なくとも１
つの葉ノード（leaf-node）、及び少なくとも１つの非
葉ノード（non-leaf-node）を含む。本発明に従えば、
少なくとも１つの非葉ノードが移動点として選択された
後、前記移動点から前記ツリー構造のルートまでの、前
記ツリー構造におけるパス及び非葉ノードのみがツリー
表示領域に表示される移動点表示ステップが提案され
る。更に、前記移動点の完全なサブツリーが前記ツリー
表示領域に表示される。追加的又は代替的に、前記移動
点が選択された後、前記移動点のために移動ボックスが
表示される。前記移動ボックスは、前記移動点の前記サ
ブツリーにおけるすべての葉ノードの全オブジェクトの
オブジェクト識別名を表示する。
【００１９】提案される方法は、階層構成アプローチを
サポートする。それから、それが広い範囲で人間の考え
方に一致する最も強力な分類概念の１つを表すことが知
られる。この構成原理のために、一方では表示されるデ
ータの量を顕著に減らし、他方では、表示されるデータ
を顕著に豊かにするアプローチが提案される。表示され
るデータの量は、移動点とツリーのルートとの間のツリ
ー構造がそれらの間のパスで減らされるので顕著に減少
する。表示されるデータの量は、移動点の下の全サブツ
リーが、或る移動点のサブツリーのすべての葉を含む
「平坦」構造へ圧縮されるので顕著に豊かになる。従っ
て、移動点の下では、オブジェクト中心表示が導入され
る。非階層データ表示は、ユーザが、常に、すべてのオ
ブジェクトを、階層ツリー内の或るノードの下の葉とし
て与えられる利点を有する。従って、基本オブジェクト
と集合内の構造位置との間の関係は常に露出される。ユ
ーザは、情報の順序の認知を容易にするこのユニークな
表示方法によって、オブジェクトの「類似性」及びそれ
らオブジェクトと他のオブジェクトとの関係について非
常に良好な印象を得る。様式利用に関しては、オブジェ
クトが帰属する「クラスの特性」及び「オブジェクトの
選択されたセットの特性」が共通の焦点に存在する。ユ
ーザが実際に関心を有するデータのみが表示される。即
ち、ツリーの選択されない枝は折り畳まれ、ルートへの
直接パスのみが表示される。
【００２０】もし前記葉ノードがオブジェクトのオブジ
ェクト属性を関連づけられ、非葉ノードがそのサブツリ
ーのすべての葉ノードのオブジェクト属性を関連づけら
れるならば、追加の利点が達成される。前記移動ボック
スの中で、前記移動点の少なくとも１つのオブジェクト
属性が前記移動点表示ステップで表示される。移動点は
前記移動点表示ステップで可視的にマークされる。
【００２１】従って、移動ボックスはオブジェクト構造
を並列に見る「２次元」を与える。この２次元は、オブ
ジェクトの意味及び内容に関連づけられた属性が表示さ
れるので、「内容指向」の表示である。様式利用に関し
ては、表示されたオブジェクトの「内部特性」は公開さ
れる。このアプローチによって、ユーザは巨大なオブジ
ェクト（例えば、ドキュメント）集合を探査し、その構
造を知ることができる。ユーザは異なった観点からデー
タへの洞察を得ることができる。
【００２２】追加の利点は、現在の移動点の親ノードが
選択された後、前記親ノードを新しい移動点として移動
点表示ステップが実行される上方ナビゲーション・ステ
ップによって達成される。下方ナビゲーション・ステッ
プでは、現在の移動点の子ノードが選択された後、前記
子ノードを新しい移動点として移動点表示ステップが実
行される。親ノード及び子ノードは、それぞれ上方制御
要素及び下方制御要素の選択によって、ツリー表示領域
及び／又は前記移動ボックスで選択可能である。移動点
の直接の子ノードは、オブジェクト識別名又は下方制御
要素の選択と共にオブジェクト属性を選択することによ
って、移動ボックスの中で選択可能である。
【００２３】これらの特徴は、２つの次元で働くダイナ
ミックなナビゲーション能力をユーザに提供する。オブ
ジェクト・レベルでのナビゲーションは移動ボックスか
ら可能であり、階層構造内の位置に関するナビゲーショ
ンも可能である。移動ボックスの中で、ツリー内の枝
は、ツリー内のオブジェクトの深さから独立して、その
オブジェクトを介して葉まで下方にたどることができ
る。これは、集合の全体的構造及びオブジェクトのグル
ーピングに関して新しい洞察へ導くことができる。階層
構造の内部で、移動点を動かすことができ、ツリーは拡
張し且つ部分的に圧縮される。２つのナビゲーション方
法（オブジェクト・レベル又はツリー階層での方法）に
よって２つの表示がダイナミックに更新され、２つの表
示はダイナミックに関連づけられてデータへの柔軟且つ
アクセス容易な概観を与える。ユーザは巨大なオブジェ
クト集合を探査することができ、非常に対話的且つ同時
に処理しやすい方法で集合の構造を知ることができる。
ユーザは異なった観点からデータへの洞察を得ることが
でき、ツリー内の位置、属性、又はオブジェクト自身に
従ってナビゲートすることができ、各ナビゲーション・
ステップは幾つかのレベルに反映される。この新しいブ
ラウジング技術は、自動的に発生される階層をユーザが
処理しなければならないナレッジ・マネジメント及びコ
ンテンツ・マネジメントのような発展途上技術領域への
鍵である。それらの構造を短時間で知り、それらの内容
を評価することが、ますます重要になっている。
【００２４】追加の利点はナビゲーション開始ステップ
によって達成される。前記ツリー構造の１つ又は複数の
オブジェクト属性を示す属性リスト領域又は前記移動ボ
ックスからオブジェクト属性を選択した後、ナビゲーシ
ョン開始ステップは、前記選択されたオブジェクト属性
を関連づけられた葉ノードの直接の親ノードである非葉
ノードを決定する。それは決定された非葉ノードを移動
点として選択し、前記移動点のために移動点表示ステッ
プを実行する。
【００２５】こうして、提案された属性リスト領域はナ
ビゲートするための「第３の次元」をユーザへ提供す
る。属性リストは階層の葉、即ちオブジェクトにアクセ
スするための選択リストとして働く。選択規準を満足さ
せる葉のみが表示される。属性リストは各種のサーチ規
準、ソート規準、その他によって拡張可能である。デー
タは明瞭且つアクセス容易な方法で与えられる。ユーザ
が関心を有する情報のみが表示される。なぜなら、ユー
ザはデータへの入口点を属性リストから選択できるから
である。理想的には、ツリー構造全体のすべてのオブジ
ェクトのすべての属性が属性リスト領域で与えられる。
【００２６】追加の利点は、ツリー構造内でナビゲーシ
ョンを実行している間の移動点識別名を履歴レコードの
中に記憶することによって達成される。履歴ナビゲーシ
ョン・ステップによって、移動ボックス内で履歴制御要
素が選択された後、前記履歴レコードに関して移動点表
示ステップを実行するため前の移動点が使用される。
【００２７】この履歴機能によって、ユーザは階層内で
通ってきた同じパスを戻るか、新しいパスをたどるかの
オプションを有する。
【００２８】もしオブジェクトがドキュメントを表し、
及び／又はオブジェクト属性がドキュメントの語彙類似
性であり（最新技術レベルでの語彙類似性を理解するた
めには、以下の説明を参照されたい）、また、もしオブ
ジェクト属性が前記語彙類似性の発生頻度に従ってラン
ク付けされるならば、追加の利点が達成される。
【００２９】これら特徴のすべてを総合して、情報マイ
ニングの技術領域で生じるデータ空間を探査するとき強
力なツールとなるナビゲータが実現される。
【００３０】
【発明の実施の形態】本発明はノードのツリーを含む任
意タイプの階層構造に応用することができる。ツリー構
造はどのような複雑性及び深さのものでもよい。前記ツ
リー構造の葉ノードは任意タイプのオブジェクトを表す
ものであってよい。本明細書におけるオブジェクトとい
う用語は、一般的に、一単位として取り扱われるデータ
の集合と理解することができる。更に、オブジェクト
は、それを更に特性化するために任意の性質の属性を関
連づけられてよい。
【００３１】概論 本発明は、一般的には情報マイニング技術、具体的には
テキスト・マイニング技術の分野に応用される場合を説
明される。この応用分野が選択された理由は、単に情報
マイニングがオブジェクトの特に大型で複雑なツリー構
造に直面し、従って本発明に基づくブラウザ（ナビゲー
タとも呼ばれる）が、暗示される教示の利点を明らかに
享受することができるからである。
【００３２】この情報マイニング分野におけるオブジェ
クトは、トランザクション、電子メール、ウェブ・ペー
ジ、その他を含む任意のソースから得られるドキュメン
トである。従って、以下の説明では、「オブジェクト」
と「ドキュメント」の用語は、しばしば相互互換的に使
用される。この分野において、通常、非常に膨大な数の
ドキュメントは、各ドキュメントの語彙類似性を決定す
ることによって分析される。語彙類似性とは、所与のド
キュメントを通じて短距離内で頻繁に現れる一群の語句
の相関である。語彙類似性の例は「オンライン・ライブ
ラリ」又は「コンピュータ・ハードウェア」のような語
句である。語彙類似性はダイナミックに発生され、従っ
て、それらは各集合について特定される。このアプリケ
ーションの例では、決定される語彙類似性は、前記の一
般的定義に従って個々のドキュメントに関連づけられる
属性である。次に、語彙類似性を基本条件としてクラス
タリング技術が適用され、これら条件のベクトルを比較
することによって、ドキュメント間（即ち、オブジェク
ト間）の類似性が計測される。クラスタ分析の目的及び
結果は、クラスタ間の類似性が最小になりクラスタ内の
類似性が最大になるように、クラスタ・セットを決定す
ること、又はクラスタリングである。クラスタとは、オ
ブジェクトのグルーブのメンバーが相互に他のグルーブ
のメンバーよりも類似性が大きいようなオブジェクト・
グルーブと定義することができる。従って、クラスタリ
ングはドキュメントの集合をサブセット即ちクラスタへ
区分するために使用され、各クラスタのメンバーは或る
関心事の特徴に関して類似している。クラスタは階層ク
ラスタリング・ツリーとして配列され、関連したクラス
タはツリーの同じ枝で起こり、クラスタ内の類似性はク
ラスタリング・ツリーのルートへ遡るにつれて減少す
る。従って、ツリー内では、個々のドキュメントは葉ノ
ードで表され、内部ノード（非葉ノード）は、ツリーの
ルートへ遡るにつれて類似性を減少するドキュメント・
クラスタを表す。更に、内部ノード（非葉ノード）は、
それらのサブツリーの全ノードの全属性を関連づけられ
る。
【００３３】そのようなツリー構造は、少数のドキュメ
ントを有する多数のクラスタを非常に深く含む場合があ
る。従って、場合によっては、更なる処理ステップで、
構成可能スライシング手法が適用される。同じ枝の中の
クラスタであってクラスタ内類似性が共通しているクラ
スタは、単一のクラスタへマージされる。これはツリー
の深さを減少させ、ブラウジング又は以後の処理を容易
にする。
【００３４】本発明の基本的アプローチは、ユーザの関
心によって微調整することのできるツリー構造の同時的
「多次元」表示を提供することである。基本的には、３
つの次元を指定することができる。即ち、ツリー構造内
のナビゲーション位置に関連した第１の次元、個々のノ
ードによって表された情報に関連した第２の次元、及び
ドキュメントの集合を特徴付ける属性に関連した第３の
次元である。各次元は他のすべての次元と並列に表示さ
れることができ、１つの次元における操作又はナビゲー
ションは、他の次元の同時的プレゼンテーションに影響
を与えることができる。その意味で、本発明は直交ブラ
ウジング又は直交ナビゲーションのアプローチを教示す
る。
【００３５】直交ブラウザの概説 図１は、３つの探査次元の要素を結合するＧＵＩナビゲ
ータの概観を与える。
【００３６】ナビゲータの左上方領域１０１において、
ブラウズされるべき集合の名前が、集合の発生に使用さ
れる値に関する幾つかの通知データ（トップしきい値１
０２、ボトムしきい値１０３、スライス１０４（スライ
シング手法の処理を構成するパラメータ）、及び集合の
ドキュメント数１０５）と共に与えられる。領域１０１
における各要素は、ユーザがナビゲートするために選択
可能な別々のツリー構造を表す。
【００３７】ユーザが最初に階層にアクセスするとき、
そのユーザは属性リスト領域１０６で可視化された属性
選択ボックスをプロンプトされる。属性リスト領域は図
２で詳細に可視化されている。属性リストはサーチ可能
である。即ち、ユーザはボトム・フィールド１０７にサ
ーチ用語を入力することができ、属性リスト中の強調表
示された領域は、図３で詳細に示されるように、綴りが
サーチ用語に最も近い属性３０１へジャンプする。
【００３８】属性は、３つの異なった方法の１つで属性
リストから選択することができる。即ち、 ・ ユーザは属性選択リストの右側にあるスクロール・
バー３０２を使用して、属性のアルファベット順リスト
をスクロールすることができる。 ・ ボトム・フィールド１０７にサーチ用語を入力する
と、綴りがサーチ用語に最も近いリスト表示の場所へジ
ャンプする。 ・ もしユーザが少なくともｎ回生じる語彙類似性にの
み関心があれば、「最小頻度」１０８の名称を有するサ
ーチ・フィールドにｎを入力し、属性リストをクリック
することができる。そうすると、少なくともｎ回生じる
属性のみが表示される。
【００３９】もちろん、異なった選択メカニズムを結合
することができる。例えば、先ず最小頻度のサーチを使
用することによって、表示される属性の数を少なくし、
次に、結果に対して綴りのサーチを実行することができ
る。
【００４０】入力点を選択することによるナビゲーショ
ン 属性リスト中の属性をクリックすると、次の活動を実行
する表示方法がトリガされる。 ・ ツリー構造のオブジェクト属性を示す属性リスト領
域からオブジェクト属性を選択した後、前記選択された
オブジェクト属性に関連づけられた葉ノードの直接の親
ノードである非葉ノードが決定される。これらの非葉ノ
ードはいわゆる移動点として選択される。 ・ 右下方パネルのツリー表示領域１４０に、完全なツ
リーが具体的に可視化される。現在の状況におけるツリ
ーは、図４に非常に詳細に可視化される。現在の移動点
４０１、４０２、４０３は、クラスタの現在の位置を
「緑」で表示するように可視的にマークされる。現在の
位置とツリーのルートとの間のツリー構造に関しては、
現在の位置、即ち現在の移動点からルートまでの直接パ
スのみが表示される。現在の移動点の下のツリー構造に
関しては、現在の移動点の完全なサブツリーがツリー表
示領域に表示される。図４は、決定された移動点に関し
て、この最初の状況を正確に表している。ツリーの最下
位レベルでは、個々のオブジェクト、即ちドキュメント
が表示される。 ・ 移動点（例えば、１４１、１４２、１４３）の各々
について右上方パネル１０８で移動点を選択した後、更
なる表示ステップとして、いわゆる移動ボックス１１
０、１２０、１３０が表示される。即ち、特定の属性を
含む各クラスタが移動ボックスを割り当てられる。移動
ボックスのレイアウトの更なる詳細は図８に示される。 ＊ 各移動ボックスの下方部分８０１は、現クラスタに
おける（即ち、現移動点の下にある）すべてのドキュメ
ント、即ちツリーのすべての葉ノードを表示する。即
ち、実際のノードまでの距離がどのようなものであれ、
実際のノードの下に包含されるすべてのドキュメントが
表示される。これらのドキュメントはダブルクリック
（オブジェクトの可視化要求であることを示す）によっ
て開いて読み取るか、オブジェクト識別名１１０２をシ
ングルクリックすることによって名称を表示させること
ができる（例えば、図１１のフィールド１１０１を参
照）。 ＊ 中間部分８０２には、移動点（クラスタ）のＮ個の
（現在の例では、Ｎ＝３）の最も顕著な語彙類似性が示
される。 ＊ 各々のオブジェクト表示パネル、即ち移動ボックス
の上部右部分８０３には、それぞれのクラスタ内のドキ
ュメントの類似性が％で示される。 ＊ 上部中間部分８０４には、現クラスタとルートとの
間の距離が示される。即ち、現移動点からツリーのルー
トまでの親ノードの数が表示される。 ・ 移動ボックスがクリックによって起動されたとき
（例えば、図１の１２０）、ツリー・パネル内の移動点
１４２は緑から赤へ色を変える。即ち、可視的にマーク
される。
【００４１】ツリー中の上方及び下方移動によるナビゲ
ーション ユーザは、オブジェクト表示パネル１０８の中で移動ボ
ックス１１０、１２０、１３０を介してナビゲートする
ことも、ツリー表示パネル１４０の中で移動点１４１、
１４２、１４３を介してナビゲートすることもできる。
ナビゲーション・ステップは常に双方のパネルに反映さ
れる。これは、移動ボックスによって表される「平坦」
な内容中心表示が、データの階層集合構造中心表示と常
に関連づけられることを、ユニーク且つ系統的方法で保
証する。ここで「平坦」という意味は、前記移動点の下
の全ツリー構造を抑圧して、或る移動点のサブツリーの
すべての葉が表示されることを意味する。
【００４２】オブジェクト表示パネル１０８におけるナ
ビゲーション 移動ボックスの上部緑ボタン（例えば、図８の８０５を
参照）をクリックすると、親ノードのすべてのドキュメ
ントが表示される。従って、上方ナビゲーション・ステ
ップでは、上方緑ボタンは上方制御要素の機能を有す
る。このアクションは、１つのステップだけ上方へ移動
される現位置を表す移動点によって、ツリー表示パネル
内に反映される。
【００４３】「バック」ボタン（例えば、図９の９０１
を参照）をクリックすると、ユーザは前の位置に戻る。
本発明に従ったナビゲータは、ツリーのナビゲーション
中に訪れた各々の移動点の識別名を履歴レコード内に記
憶している。これによって、ナビゲーション・ステップ
の履歴を明らかにすることができる。
【００４４】もし現在のノード（即ち、移動点）が複数
の娘ノードを有するならば、ユーザは、特定のドキュメ
ントをシングルクリックし（例えば、図９の「patent/p
at05713.txt」９０２を参照）、次に下方ナビゲーショ
ン・ステップを開始する下方ナビゲーション制御要素を
表す下部緑ボタン９０３をクリックすることによって、
その特定のドキュメントを選択する追加オプションを有
する（この選択は、或る娘ノード又は子ノードを指定す
る目的に使用される）。それによって、ユーザはその特
定のドキュメントを含む枝へ移動される。こうして、ナ
ビゲーションはドキュメント中心に行われることがで
き、ユーザは或る構造ノードで利用可能な内容について
更に多くの知識を得る機会を有する。
【００４５】ツリー窓パネル１４０におけるナビゲーシ
ョン 緑の移動点、例えば１４１、１４２、１４３の１つをク
リックすると、それが起動して赤になる。アクティブの
部分は枝の上下へドラッグすることができ、それによっ
て、ツリーは折り畳まれたり展開されたりする。枝の中
のドキュメント及び統計的データは、その特定の移動点
を表す移動ボックスの中に表示される。
【００４６】例： 図８の移動ボックスに対応する図４
の中央の移動点４０１が、図５の上方へ移動され（５０
１）、今や図９の移動ボックスによって表示されるもの
と仮定する。このプロセスは図６に示されるように反復
することができる。移動点が複数の枝を包含するように
なった時点で、ユーザは図９の「バック」ボタン９０１
を押すことによって、ツリーを展開したように再びツリ
ーを折り畳むことができる。又は、ユーザは、例えば９
０２のようなドキュメントを選択し、選択されたドキュ
メントへの枝をたどるように、９０３を介してツリーを
再び折り畳むことができる。図９で示された移動ボック
スでそれを行うと、図７のツリー表示と並行して図１０
の移動ボックスが現れる。従って、移動点６０１は新し
い位置６０２へ移動され、その結果が図７に示される。
【００４７】ツリーへのズーミングによるナビゲーショ
ン もしツリーのルート・ノードが選択されると、ツリーは
非常に読みづらくなり、もはや構造中に隠された情報に
アクセスできなくなる。従って、本発明は、ズーム・フ
ァクタ（例えば、図４の４１０）の１つを選択すること
によってツリーの中へズーミングする機能を提供する。
ズーム・ファクタを選択した後、ツリーの所望の部分を
選択するためにスクロール・バーを使用することができ
る。
【００４８】個々のオブジェクトの可視化によるナビゲ
ーション ドキュメント、即ちオブジェクトは、ダブルクリックし
オブジェクトを可視化することによって開くことができ
る。オブジェクトはツリー表示領域（例えば、１４０）
又は移動ボックスの中から（例えば、図９の９０２）選
択することができる。
【００４９】更に、もしドキュメントが名称用のタグを
有するフォーマットであれば、ドキュメントが選択され
たとき、ドキュメントの名称がドキュメント窓の下にあ
る行に表示される（例えば、図１１の１１０１を参
照）。
【００５０】実施形態 これから説明するオブジェクト構造は、好ましい実施形
態の基本オブジェクトである。ここで意味する「オブジ
ェクト」とは、プログラム技術上の実施形態に関連する
ものであって（例えば、オブジェクト指向技術に基づく
もの）、ナビゲータでブラウズされる「オブジェクト」
（即ち、ツリー構造の葉ノードを表し属性を関連づけら
れるオブジェクト）と混同されてはならない。
【００５１】実施形態の基本オブジェクト 属性リスト領域（例えば、１０６を参照）のプログラム
技術実施形態を表す属性リスト・オブジェクトは、表示
されるクラスタを選択するために使用される属性のため
に生じるすべての値を含む。説明されている例では、属
性はクラスタ・ラベル、即ち移動点のラベルとしても使
用される。他のタイプのオブジェクトが表示される他の
場面では、オブジェクトを選択するために複数の属性を
使用することができる。従って、属性リスト・オブジェ
クトの概念的実施形態は、次のようになる。
【表１】
【００５２】移動点として選択可能なツリー構造内のノ
ードのプログラム技術実施形態を表すノード・データ・
オブジェクトは、クラスタを表す。それらは配列構造内
に保持される。ノード・データ・オブジェクトは、それ
らの階層関係に関して相互を参照する。従って、各ノー
ド・データ・オブジェクトはその親を指し示し、且つそ
の子へのポインタを有するリストを保持する。クラスタ
は、そのノード・データ・オブジェクトのisInTreeView
フラグがセットされているときにのみ、ツリー表示で表
示される。用語を明確にしておくと、ツリー表示とは、
ツリー表示領域（例えば、１４０を参照）のプログラム
技術実施形態を表すツリー表示オブジェクトの可視化を
意味する。ノードとそのノード・データ・オブジェク
ト、及び移動ボックスとその移動ボックス・オブジェク
トは、それぞれ区別される。isVisibleフラグは、ノー
ド・データ・オブジェクトが移動ボックス表示、従って
移動ボックス・オブジェクトを有しているかどうかを示
す。関連づけられたノードは、ツリー表示内で緑（又は
赤）にマークされる。緑ノードの１つ及び／又はその移
動ボックスは移動点として選択することができる。選択
された移動点はツリー表示で赤に表示され、その移動ボ
ックスは強調表示され、そのノード・データ・オブジェ
クトのisSelectedフラグがセットされる。高々、１つの
ノードを移動点として選択することができる。従って、
ノード・データ・オブジェクトの概念的実施形態は、次
のようになる。
【表２】
【００５３】移動ボックス（例えば、図９を参照）のプ
ログラム技術実施形態を表す移動ボックス・オブジェク
トは、それが表すノード・データ・オブジェクトへのポ
インタを含む。更に、アンドゥ（undo）スタックはこの
移動ボックス・オブジェクトへ関連づけられた前の全ナ
ビゲーション・アクションを追跡する。従って、この機
能は「履歴レコード」を実現する。これらのアクション
は階層内のアップ及びダウン移動である。従って、移動
ボックス・オブジェクトの概念的実施形態は、次のよう
になる。
【表３】
【００５４】ツリー表示オブジェクトは、isInTreeView
フラグがセットされているノードを表示する。前に定義
された「ノード」は、ノード・データ・オブジェクトの
可視化に関してはそれ自身isInTreeView属性を有しな
い。読みやすくするために、これら２つのノード・タイ
プは、必ずしもテキスト中で明確に区別されない。ズー
ム・ファクタは調節することができ、ツリー表示オブジ
ェクトの中に記憶される。ツリー表示オブジェクトは現
移動点へのポインタを保持する。従って、ツリー表示オ
ブジェクトの概念的実施形態は、次のようになる。
【表４】
【００５５】実施形態オブジェクトの相互作用 図１２は説明された各種の実施形態オブジェクトの間の
主な相互作用を示す。
【００５６】属性リスト・オブジェクトは、ノード・デ
ータ・オブジェクト配列を反復走査しラベル・フィール
ドにアクセスすることによって、その値リストを作成す
る。クラスタ・ラベル、又は更に一般的には属性値がユ
ーザ対話によって属性リスト中で選択されたとき、３つ
の事象が起こる。即ち、 ・ 属性リスト・オブジェクトはそれぞれのノード・デ
ータ・オブジェクトを選択する。これは、ノード・デー
タ配列中でそれぞれの属性値を有するノードをサーチす
ることによって行われる。これらのノード・データ・オ
ブジェクトの各々について、isVisibleフラグがセット
される。これらノードから出発して、アルゴリズムはど
のノードがツリー表示の中で可視的である（isInTreeVi
ewフラグがセットされている）かを決定する。 ・ 更に、属性リスト・オブジェクトは各移動点につい
て移動ボックス・オブジェクト（isVisibleフラグがセ
ットされているノード・データ・オブジェクト）の作成
を開始する。 ・ 属性リスト・オブジェクトはツリー表示オブジェク
トの作成をトリガする。
【００５７】ツリー表示内の移動点が選択されたとき、
それは緑から赤へ色を変え、次の事象が起こる。即ち、 ・ 対応するノード・データ・オブジェクト内のisSele
ctedフラグがセットされる。 ・ 更に、ツリー表示オブジェクトは対応する移動ボッ
クスに通知し、その移動ボックスが強調表示される。
【００５８】移動点がツリー表示内で上下に移動される
とき、次のアクションが取られる。即ち、 ・ ツリー表示オブジェクトは関連づけられたノード・
データ・オブジェクトに通知する。前の移動点に関連づ
けられたノード・データ・オブジェクトは、そのisSele
ctedフラグ及びisVisibleフラグをリセットする。今や
新しい移動点となったノードは、これら２つのフラグを
セットする。 ・ その表示を更新するために、ツリー表示オブジェク
トはノード・データ間の階層接続を処理し、それらのis
InTreeViewフラグの更新をトリガする。次に、ツリー表
示オブジェクトはツリー表示を再表示するためにノード
・データ・オブジェクトから更新された情報を取得す
る。 ・ ツリー表示オブジェクトは、移動された移動点に関
連づけられた移動ボックス・オブジェクトに通知する。
移動ボックス中に表示されたドキュメント・データは、
新しい移動点のノード・データ・オブジェクトから来る
データで更新される。そのため、すべての子リンクがた
どられ、ドキュメント・データが集められる。
【００５９】ノードがユーザ対話によって選択され、新
しい移動点となったとき、次のアクションがトリガされ
る。即ち、 ・ 移動ボックスが強調表示される。もし他の移動ボッ
クスが前に選択されていれば、それはもはや強調表示さ
れない。 ・ 前の移動点のノード・データ・オブジェクトが通知
され、そのisSelectedフラグがリセットへ変えられる。 ・ 移動ボックス・オブジェクトに関連づけられたノー
ド・データ・オブジェクトが通知され、そのisSelected
フラグがセットされる。 ・ 移動ボックス・オブジェクトが、ツリー表示を再表
示するツリー表示オブジェクトに通知する。従って、前
の移動点の色は赤から緑へ変わり、新しい移動点の色は
緑から赤へ変わる。
【００６０】ユーザが移動ボックスを介してナビゲート
するとき、次の事象が起こる。即ち、 ・ 移動前に移動ボックス・オブジェクトに関連づけら
れていたノード・データ・オブジェクトは、そのisVisi
bleフラグ及びisSelectedフラグをリセットするように
通知される。 ・ 新しい移動点のノード・データ・オブジェクトが、
そのisVisibleフラグ及びisSelectedフラグをセットす
るように通知される。 ・ ノード・データ・オブジェクト配列中のすべてのノ
ード・データ・オブジェクトのisInTreeViewフラグが更
新される。 ・ 移動ボックス・オブジェクトは表示されたドキュメ
ントのリストを変更し、従って、ノード・データ・オブ
ジェクトに属するすべてのドキュメントがリストされ、
新しい移動点の子ポインタを介して反復的にアクセスさ
れることができる。 ・ 移動ボックスはその移動履歴を更新する。 ・ ツリー表示は、表示を更新しなければならないこと
を通知される。従って、それは更新された情報をノード
・データ・オブジェクト配列から取得する。
【００６１】このように、ノード・データ・オブジェク
ト、ツリー表示オブジェクト、及び移動ボックス・オブ
ジェクトは相互接続されており、常に同時に更新され
る。
【００６２】 位置の計算 ツリー表示内の非可視部分及びツリー内の水平位置を計算するアルゴリズム（ これはツリー表示の適切な表示のために必要である）は、次のＪａｖａコードの セグメントによって示される。即ち、 // // 現ノードｎから深さｄへツリーを再帰的に横断し、次の値をセットする。 // depth及びmaxDepth（depthはルート・ノードへの「距離」である。） // horPos及びmaxHorpos（すべての葉は左から右へカウントされ、後にツリ ー // 表示で表示するために固有の水平位置を与えられる。） // 記憶事項： // 「isVisible」は、このノードを正確に表示する移動ボックスが存在する こ // とを意味する。 // 「isInTree」は、ノードがツリー表示で表示されることを意味する。 public void updateRelations( int n,int d,boolean inTreeView ) { // 出発するとき、最大水平位置を初期設定する。 if( n == 0 ) maxHorPos = 0; if( node[n] == null ) return; // 次の場合であれば、ツリー中のノードが見える。 // ａ）それが「可視的である」。即ち、ノードの移動ボックスが存在する 。 // ｂ）その親が可視的である。（即ち、inTreeViewが真である。） // ｃ）（ここで後に）その子の１つが「isInTree」である。 boolean seeNode = inTreeView || node[n].isVisible; // 深さ（ルート・ノードからの距離）をセットする。 node[n].depth = d; if( node[n].isLeaf ){ if( seeNode ){ // 可視的（即ち、「inTree」）ノードのために、 // 水平位置をセットし増加する。 node[n].horPos = maxHorPos++; } // 親から可視性を継承する。 node[n].isInTreeView = seeNode; return; { node[n].isInTreeView = seeNode; int sumHorPos = 0; int nVisibleChildren = 0; // すべての子の上を再帰的にループし、子の１つがツリー内で可視的かど // うかをチェックする。 // 水平位置を合計する。 for( int i=0; i<node[n].child.length; i++ ){ int iChild = node[n].child[i]; node[iChild].parent = n; // depth+1及び現在の可視性を有する子のための再帰呼び出し updateRelations( iChild, d+1, seeNode ); if( d+1>maxDepth ) maxDepth = d+1; if( node[iChild].isInTreeView ){ node[n].isInTreeView = true; sumHorPos += node[iChild].horPos; nVisibleChildren++; } } if( nVisibleChildren>0 ){ // ノードを位置づけるため、すべての可視的子の平均を計算する。 node[n].horPos = sumHorPos / nVisibleChildren; } return;}
【００６３】本発明の追加アプリケーション本発明の教
示は、更にファイル・システム・ナビゲータへ容易に応
用することができる。
【００６４】最新技術に従ったファイル・システム・ナ
ビゲータは、ファイル選択ボックスを表示する。即ち、
ユーザがファイルを開きたいとき、現ディレクトリの内
容が選択ボックスの中に提示される。場合によっては、
特定タイプのファイルのみが提示されるように、ファイ
ル・タイプを指定することができる（フィルタ規準とし
て）。ディレクトリそれ自身、又はそれらディレクトリ
のサブディレクトリがこのタイプのファイルを含んでい
ないときでも、依然としてすべてのディレクトリが表示
される。ユーザが開きたいファイルの位置を覚えていな
いとき、ドキュメントを見つけるため、非常に多くのデ
ィレクトリ・パスをたどらなければならない。
【００６５】本発明の教示をこの問題領域に応用すると
き、ファイル及びディレクトリは「オブジェクト」とし
て表される。階層ファイル・システム構造は、「ツリー
構造」に関連づけられる。そのようなアプローチに従え
ば、ファイル・タイプだけでなく、作成者、フォーマッ
ト、作成日付などの他の属性、及びファイル内容で生じ
る用語すら、フィルタリングのために与えることができ
る。各属性について、ユーザが探している値をサーチし
選択できるように、値のリストが与えられる。
【００６６】ファイル・システムの全ツリーを表示する
（通常、ユーザは関心を有しない）ファイル・システム
・ナビゲータの代わりに、本発明に従ったファイル・シ
ステム・ナビゲータは、重要でないデータを省略するこ
とによってデータ量を著しく減少する。即ち、選択され
た値と一致するファイル、及び一致ファイルを含むディ
レクトリのみが表示される。従って、ナビゲーションを
実行するためのサーチ・ツリーは顕著に縮小される。
【００６７】
【図面の簡単な説明】
【図１】大きなオブジェクト集合を探査するため、「属
性選択リスト」、「階層ツリー・ブラウザ」、及び「移
動ボックス」の３つの探査次元の要素を結合するＧＵＩ
ナビゲータの概略図である。
【図２】ツリー構造内のノードに現れるすべての属性を
表示する属性リストであって、属性が記述されているノ
ードの数が個々の属性の後の大括弧の中に示された属性
リストの例を可視化した図である。
【図３】ユーザがサーチしている属性へユーザを導く
か、正確な一致が存在しなければ、最も近い綴りの一致
を与える属性が選択されるように、ユーザがサーチ用語
を入力するサーチ能力に焦点を当てて属性リストの例を
可視化した図である。
【図４】階層ツリー内に表示される３つの移動点を含む
初期状態におけるツリー表示領域であって、これら移動
点のサブツリー内に含まれるオブジェクト及びツリーの
ルートまでの前記移動点の直接パスを表示するツリー表
示領域の例を示し、ユーザがズーム・ファクタを指示す
ることによってこの表示領域の中へズーミングできるこ
とを示す図である。
【図５】移動された中間移動点を有し、移動点を上方
（又は下方）へドラッグすることによってノードが拡張
され、包含された全ノードが表示されるツリー表示領域
を示す図である。
【図６】図５のツリー表示領域において、更なるステッ
プで中間移動点がルート・ノードへ向けて上方へ移動さ
れ、移動点を再び上方へドラッグすると、包含されるツ
リーが更に拡張されることを示す図である。
【図７】図６のツリー表示において、ユーザが中間移動
点を動かすことによって、２番目の枝（右側から数え
て）で新しいパスを下方へたどった後の、中間移動点の
下方移動を反映する図である。
【図８】第１の内容を有し且つ図４の中間移動点に対応
する移動ボックスであって、上方移動用のナビゲーショ
ン矢印、ルートへの距離表示（５ステップ）、及びクラ
スタ内類似性がボックスの上部に示され、その移動点で
利用可能なすべての属性がボックスの中間部に示され、
移動点の下に包含されるオブジェクトがボックスの下部
に示される移動ボックスの図である。
【図９】第２の内容を有し且つ図５の中間移動点に対応
する移動ボックスであって、下部中間ボックスで強調表
示されたオブジェクトによって指定される次のノードへ
の下方ナビゲーションをツリー構造内で許すように、下
方ナビゲーション制御要素がボックスの下部に可視化さ
れており、「バック」ボタンが移動点を「履歴的に」前
の移動点へ動かす（履歴機能）移動ボックスの図であ
る。
【図１０】第３の内容を有し且つ図７の中間移動点に対
応する移動ボックスを示す図である。
【図１１】図４の移動点に対応する３つのすべての移動
ボックスを可視化し、且つ移動ボックス中のドキュメン
トの起動即ち選択が、ドキュメントに関する更なる情
報、例えばドキュメントの名称を表示することを示す図
である。
【図１２】説明された各種の実施形態オブジェクトの間
の主な相互作用を反映する図である。
【符号の説明】
１０１ 左上方領域 １０２ トップしきい値 １０３ ボトムしきい値 １０４ スライス １０５ ドキュメント数 １０６ 属性リスト領域 １０７ ボトム・フィールド １０８ 最小頻度 １０９ オブジェクト表示パネル １１０ 移動ボックス １２０ 移動ボックス １３０ 移動ボックス １４０ ツリー表示領域 １４１ 移動点 １４２ 移動点 １４３ 移動点 ３０１ 属性 ３０２ スクロール・バー ４０１ 現在の移動点 ４０２ 現在の移動点 ４０３ 現在の移動点 ４１０ ズーム・ファクタ ５０１ 移動点 ６０１ 移動点 ６０２ 新しい位置 ８０１ 下方部分 ８０２ 中間部分 ８０３ 上部右部分 ８０４ 上部中間部分 ８０５ 上部緑ボタン ９０１ バック・ボタン ９０２ ドキュメント ９０３ 下部緑ボタン １１０１ ドキュメントの名称 １１０２ オブジェクト識別名
───────────────────────────────────────────────────── フロントページの続き (72)発明者 アドリアン・ミュラー ドイツ連邦共和国デー−71034 ボェリ ンゲン、 オッフェンブルガー・シュト ラッセ 65 (72)発明者 フランク・ノイマン ドイツ連邦共和国デー−71034 ボェリ ンゲン、 フロリアン−ガイアー−シュ トラッセ 46 (72)発明者 アネッテ・オパルカ ドイツ連邦共和国デー−70176 シュト ットガルト、 フォーゲルザンクシュト ラッセ 20 (72)発明者 ロラント・ザイフェルト ドイツ連邦共和国デー−71083 ヘレン ベルク、 ラインシュトラッセ 31 (56)参考文献 特開 平２−120980（ＪＰ，Ａ) 特開 平６−251062（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 3/00 G06F 3/14 - 3/153 G06F 17/30

Claims (11)

    (57)【特許請求の範囲】
  1. 【請求項１】オブジェクトを表す少なくとも１つの葉ノ
    ード及び少なくとも１つの非葉ノードを含むツリー構造
    内でナビゲートするために、コンピュータ・システムに
    よって実行可能な方法であって、 少なくとも１つの非葉ノードが移動点として選択された
    後、前記移動点から前記ツリー構造のルートまでの前記
    ツリー構造におけるパス及び非葉ノードがツリー表示領
    域に表示され、 前記移動点の完全なサブツリーが前記ツリー表示領域に
    表示され、 前 記移動点の選択の後、移動ボックスが前記移動点のた
    めに表示され、前記移動ボックスは前記移動点の前記サ
    ブツリーにおけるすべての葉ノードのすべてのオブジェ
    クトのオブジェクト識別名を表示する移動点表示ステッ
    プを含むことを特徴とする、 ツリー構造におけるナビゲート方法。
  2. 【請求項２】前記葉ノードが前記オブジェクトのオブジ
    ェクト属性を関連づけられ、 前記非葉ノードがそのサブツリーのすべての葉ノードの
    オブジェクト属性を関連づけられ、 前記移動ボックスにおいて、前記移動点の少なくとも１
    つのオブジェクト属性が前記移動点表示ステップで表示
    され、 前記移動点は前記移動点表示ステップで可視的にマーク
    される、 請求項１に記載の方法。
  3. 【請求項３】現在の移動点の親ノードが選択された後、
    前記親ノードを新しい移動点として前記移動点表示ステ
    ップが実行される上方ナビゲーション・ステップと、 現 在の移動点の子ノードが選択された後、前記子ノード
    を新しい移動点として前記移動点表示ステップが実行さ
    れる下方ナビゲーション・ステップによって特徴付けら
    れる、 請求項１又は２に記載の方法。
  4. 【請求項４】前記親ノード及び前記子ノードが前記ツリ
    ー表示領域で選択可能であり、 前 記移動点の直接の親ノードが、上方制御要素の選択に
    よって前記移動ボックスで選択可能であり、 子 ノードを指定するために、前記移動ボックスにおける
    オブジェクト識別名及び前記移動ボックスにおけるオブ
    ジェクト属性の１つを選択し、且つ下方制御要素を選択
    することによって、前記移動点の直接の子ノードが前記
    移動ボックスで選択可能である、 請求項３に記載の方法。
  5. 【請求項５】前記ツリー構造の１つ又は複数のオブジェ
    クト属性を示す属性リスト領域又は前記移動ボックスか
    らオブジェクト属性を選択した後に、前記選択されたオ
    ブジェクト属性を関連づけられた葉ノードの直接の親ノ
    ードである非葉ノードを決定し、 前記決定された非葉ノードを移動点として選択し、 前記移動点のために前記移動点表示ステップを実行する
    ナビゲーション開始ステップによって特徴づけられる、 請求項２から４の任意の一項に記載の方法。
  6. 【請求項６】前記ツリー構造におけるナビゲーション中
    に、移動点識別名が履歴レコード内に記憶されること
    と、 前記移動ボックス内で履歴制御要素を選択した後で、前
    記履歴レコードに関し前の移動点を使用して前記移動点
    表示ステップを実行する履歴ナビゲーション・ステップ
    とを含む、 請求項１から５の任意の一項に記載の方法。
  7. 【請求項７】前記移動ボックスからオブジェクト識別名
    を選択した後、又は前記ツリー表示領域の葉ノードを選
    択した後に、前記オブジェクトの内容が可視化されるオ
    ブジェクト可視化ステップを含む、 請求項１から６の任意の一項に記載の方法。
  8. 【請求項８】前記オブジェクトがドキュメントを表し、 前 記オブジェクト属性が前記ドキュメントの語彙類似性
    であり、 前記オブジェクト属性が前記語彙類似性の発生頻度に従
    ってランク付けされる、 請求項２から７の任意の一項に記載の方法。
  9. 【請求項９】前記移動ボックスにおいて、最も高くラン
    ク付けされたＮ個の属性が表示される、 請求項８に記載の方法。
  10. 【請求項１０】前記親ノード又は前記子ノードが選択さ
    れた後、前記新しい移動点を表示するように前記ツリー
    表示領域及び前記移動ボックスが更新される、 請求項４に記載の方法。
  11. 【請求項１１】請求項１から１０の任意の一項に記載の
    方法のステップを実行するように構成された手段を含む
    システム。
JP35682899A 1998-12-19 1999-12-16 ツリー構造におけるナビゲート方法およびシステム Expired - Fee Related JP3443061B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP98124149 1998-12-19
EP98124149.0 1998-12-19

Publications (2)

Publication Number Publication Date
JP2000194466A JP2000194466A (ja) 2000-07-14
JP3443061B2 true JP3443061B2 (ja) 2003-09-02

Family

ID=8233183

Family Applications (1)

Application Number Title Priority Date Filing Date
JP35682899A Expired - Fee Related JP3443061B2 (ja) 1998-12-19 1999-12-16 ツリー構造におけるナビゲート方法およびシステム

Country Status (4)

Country Link
US (1) US6816175B1 (ja)
JP (1) JP3443061B2 (ja)
DE (1) DE19960043B4 (ja)
SG (1) SG90081A1 (ja)

Families Citing this family (108)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6859799B1 (en) 1998-11-30 2005-02-22 Gemstar Development Corporation Search engine for video and graphics
US8438487B1 (en) * 1999-05-24 2013-05-07 Catherine Lin-Hendel Method and system for one-click navigation and browsing of electronic media and their category structure as well as tracking the navigation and browsing thereof
US6505209B1 (en) * 1999-11-02 2003-01-07 Monkeymedia, Inc. Poly vectoral reverse navigation
KR100619003B1 (ko) * 2000-05-24 2006-08-31 삼성전자주식회사 사용자 네비게이션 상태 디스플레이 방법
US20020029247A1 (en) * 2000-09-04 2002-03-07 Mikio Kawamoto Electronic-mail transmission/reception apparatus hierarchizing and displaying electronic mails based on specified condition
US7103906B1 (en) 2000-09-29 2006-09-05 International Business Machines Corporation User controlled multi-device media-on-demand system
KR20170128620A (ko) 2000-10-11 2017-11-22 로비 가이드스, 인크. 매체 콘텐츠 배달 시스템 및 방법
DE10054124A1 (de) * 2000-10-31 2002-05-08 Peter Linssen Verfahren zur Ermittlung von Ähnlichkeiten zwischen Ereignisfolgen
US6728735B1 (en) * 2001-03-12 2004-04-27 Network Appliance, Inc. Restartable dump that produces a consistent filesystem on tapes
DE10115895C1 (de) 2001-03-30 2002-12-19 Siemens Ag Verfahren zur Erzeugung einer Darstellung für das Wiederfinden einer bereits aufgerufenen Informationsseite
US20090254801A1 (en) * 2001-05-14 2009-10-08 The Mathworks, Inc. Model navigation
US7334196B2 (en) * 2001-06-25 2008-02-19 Siemens Medical Solutions Health Services Corporation User interface display navigation and item selection system
US20030004996A1 (en) * 2001-06-29 2003-01-02 International Business Machines Corporation Method and system for spatial information retrieval for hyperlinked documents
DE10132767A1 (de) * 2001-07-10 2003-01-30 Christian Koeppel Verfahren und Vorrichtung zur Bestimmung von Tier-, Pflanzen und/oder Gesteinsarten sowie von Teilen oder Erzeugnissen hieraus, sowie des Ortes ihres Vorkommens
US7574723B2 (en) * 2001-07-19 2009-08-11 Macrovision Corporation Home media network
US7146409B1 (en) * 2001-07-24 2006-12-05 Brightplanet Corporation System and method for efficient control and capture of dynamic database content
US6778995B1 (en) 2001-08-31 2004-08-17 Attenex Corporation System and method for efficiently generating cluster groupings in a multi-dimensional concept space
US6978274B1 (en) * 2001-08-31 2005-12-20 Attenex Corporation System and method for dynamically evaluating latent concepts in unstructured documents
US6888548B1 (en) 2001-08-31 2005-05-03 Attenex Corporation System and method for generating a visualized data representation preserving independent variable geometric relationships
EP1315097A1 (en) * 2001-11-22 2003-05-28 Oracle International Corporation Client-oriented information system
US7271804B2 (en) 2002-02-25 2007-09-18 Attenex Corporation System and method for arranging concept clusters in thematic relationships in a two-dimensional visual display area
US20030187744A1 (en) * 2002-03-27 2003-10-02 Goodridge Alan Gardner System for enabling omnidirectional navigation of hierarchical networks with spatial continuity
US7124369B2 (en) * 2002-03-28 2006-10-17 Nortel Networks Limited Multi-layer path explorer
US8931010B2 (en) * 2002-11-04 2015-01-06 Rovi Solutions Corporation Methods and apparatus for client aggregation of media in a networked media system
US8302019B2 (en) * 2002-11-05 2012-10-30 International Business Machines Corporation System and method for visualizing process flows
US7007069B2 (en) * 2002-12-16 2006-02-28 Palo Alto Research Center Inc. Method and apparatus for clustering hierarchically related information
US7493646B2 (en) 2003-01-30 2009-02-17 United Video Properties, Inc. Interactive television systems with digital video recording and adjustable reminders
US7574691B2 (en) 2003-03-17 2009-08-11 Macrovision Corporation Methods and apparatus for rendering user interfaces and display information on remote client devices
US7272818B2 (en) * 2003-04-10 2007-09-18 Microsoft Corporation Creation of an object within an object hierarchy structure
GB2402587B (en) * 2003-06-02 2006-09-13 Yisia Young Suk Lee A hand held display device and method
GB2402506A (en) * 2003-06-02 2004-12-08 Yisia Young Suk Lee Navigation of hierarchical data
US7051279B2 (en) * 2003-07-08 2006-05-23 Intentional Software Corporation Method and system for providing multiple levels of help information for a computer program
US7610313B2 (en) 2003-07-25 2009-10-27 Attenex Corporation System and method for performing efficient document scoring and clustering
GB2407746B (en) * 2003-10-28 2008-01-23 Yisia Young Suk Lee Method and apparatus for retrieving information from an informtion source
US7290222B2 (en) * 2003-12-15 2007-10-30 International Business Machines Corporation Methods, systems and computer program products for providing tree diagram graphical user interfaces having secondary expansion capabilities
US7191175B2 (en) 2004-02-13 2007-03-13 Attenex Corporation System and method for arranging concept clusters in thematic neighborhood relationships in a two-dimensional visual display space
US7131432B2 (en) * 2004-03-11 2006-11-07 Jeff Davis Natural gas engine supply method and apparatus
US20060059468A1 (en) * 2004-09-10 2006-03-16 Sony Computer Entertainment Inc. Methods and systems for graphically navigating within a debugger program
US8086575B2 (en) 2004-09-23 2011-12-27 Rovi Solutions Corporation Methods and apparatus for integrating disparate media formats in a networked media system
GB2420429A (en) * 2004-11-22 2006-05-24 Yisia Young Suk Lee Method of navigating a hierarchical structure
US7404151B2 (en) 2005-01-26 2008-07-22 Attenex Corporation System and method for providing a dynamic user interface for a dense three-dimensional scene
US7356777B2 (en) 2005-01-26 2008-04-08 Attenex Corporation System and method for providing a dynamic user interface for a dense three-dimensional scene
US8589446B2 (en) * 2005-01-28 2013-11-19 International Business Machines Corporation Graphical user interface (GUI) to associate information with an object
US8234309B2 (en) 2005-01-31 2012-07-31 International Business Machines Corporation Method for automatically modifying a tree structure
US20070234232A1 (en) * 2006-03-29 2007-10-04 Gheorghe Adrian Citu Dynamic image display
US7712042B2 (en) * 2005-06-10 2010-05-04 International Business Machines Corporation Techniques for viewing mappings and nodes
US7882156B2 (en) * 2005-11-02 2011-02-01 Requisite Software, Inc. System and method for storing item attributes in an electronic catalog
US7451407B2 (en) * 2005-11-30 2008-11-11 Microsoft Corporation Presentation of groups of items
EP1840761A1 (en) * 2005-12-22 2007-10-03 Office-Shadow Limited Data storage system
US9467322B2 (en) * 2005-12-27 2016-10-11 Rovi Solutions Corporation Methods and apparatus for integrating media across a wide area network
US8607287B2 (en) 2005-12-29 2013-12-10 United Video Properties, Inc. Interactive media guidance system having multiple devices
US9681105B2 (en) 2005-12-29 2017-06-13 Rovi Guides, Inc. Interactive media guidance system having multiple devices
US7509588B2 (en) 2005-12-30 2009-03-24 Apple Inc. Portable electronic device with interface reconfiguration mode
TW200743028A (en) * 2006-05-12 2007-11-16 Benq Corp State synchronization apparatuses and methods
US7929551B2 (en) * 2006-06-01 2011-04-19 Rovi Solutions Corporation Methods and apparatus for transferring media across a network using a network interface device
US20070300173A1 (en) * 2006-06-26 2007-12-27 Sun Microsystems, Inc. Apparatus and method for coordinated views of clustered data
US10313505B2 (en) 2006-09-06 2019-06-04 Apple Inc. Portable multifunction device, method, and graphical user interface for configuring and displaying widgets
US8418217B2 (en) 2006-09-06 2013-04-09 Verizon Patent And Licensing Inc. Systems and methods for accessing media content
US8316320B2 (en) * 2006-10-03 2012-11-20 Verizon Patent And Licensing Inc. Expandable history tab in interactive graphical user interface systems and methods
US8464295B2 (en) * 2006-10-03 2013-06-11 Verizon Patent And Licensing Inc. Interactive search graphical user interface systems and methods
US20080098309A1 (en) * 2006-10-24 2008-04-24 Microsoft Corporation Managing virtual machines and hosts by property
US7908260B1 (en) 2006-12-29 2011-03-15 BrightPlanet Corporation II, Inc. Source editing, internationalization, advanced configuration wizard, and summary page selection for information automation systems
US8519964B2 (en) 2007-01-07 2013-08-27 Apple Inc. Portable multifunction device, method, and graphical user interface supporting user navigations of graphical objects on a touch screen display
US9317494B2 (en) * 2007-04-03 2016-04-19 Sap Se Graphical hierarchy conversion
US7792979B1 (en) * 2007-06-29 2010-09-07 Emc Corporation Object tree walking
US20090019492A1 (en) 2007-07-11 2009-01-15 United Video Properties, Inc. Systems and methods for mirroring and transcoding media content
US8619038B2 (en) 2007-09-04 2013-12-31 Apple Inc. Editing interface
US20090125846A1 (en) * 2007-11-08 2009-05-14 Anderson Mark A Facility to Show Secondary Relationships in a Topological Graph Using an Associated View
EP2058733A3 (en) * 2007-11-09 2009-09-02 Avro Computing Inc. Multi-tier interface for management of operational structured data
US7788305B2 (en) * 2007-11-13 2010-08-31 Oracle International Corporation Hierarchy nodes derived based on parent/child foreign key and/or range values on parent node
CN101453428B (zh) * 2007-11-30 2011-12-28 国际商业机器公司 用于定制邮件历史的方法和设备
US20090222762A1 (en) * 2008-02-29 2009-09-03 Microsoft Corporation Cascading item and action browser
US8601526B2 (en) 2008-06-13 2013-12-03 United Video Properties, Inc. Systems and methods for displaying media content and media guidance information
JP5419486B2 (ja) * 2009-02-10 2014-02-19 キヤノン株式会社 データ処理装置、データ処理方法、およびプログラム
US8190710B2 (en) 2009-06-23 2012-05-29 Oracle International Corporation System and method for providing user context support in a native transaction platform
US8326913B2 (en) * 2009-06-25 2012-12-04 Oracle International Corporation Method and system for service contract discovery
US8572084B2 (en) 2009-07-28 2013-10-29 Fti Consulting, Inc. System and method for displaying relationships between electronically stored information to provide classification suggestions via nearest neighbor
WO2011028553A1 (en) 2009-08-24 2011-03-10 Fti Technology Llc Generating a reference set for use during document review
US8205171B2 (en) 2009-09-01 2012-06-19 Oracle International Corporation System and method for providing graphical user interface displaying multiple views
US8863029B2 (en) * 2009-09-01 2014-10-14 Oracle International Corporation Method and system for providing graphical user interface having filtering capability
US8806377B2 (en) * 2009-09-01 2014-08-12 Oracle International Corporation Method and system for providing graphical user interface with contextual view
US9014546B2 (en) 2009-09-23 2015-04-21 Rovi Guides, Inc. Systems and methods for automatically detecting users within detection regions of media devices
US20110179390A1 (en) * 2010-01-18 2011-07-21 Robert Paul Morris Methods, systems, and computer program products for traversing nodes in path on a display device
US10007393B2 (en) * 2010-01-19 2018-06-26 Apple Inc. 3D view of file structure
US10788976B2 (en) 2010-04-07 2020-09-29 Apple Inc. Device, method, and graphical user interface for managing folders with multiple pages
US8881061B2 (en) 2010-04-07 2014-11-04 Apple Inc. Device, method, and graphical user interface for managing folders
US8688690B2 (en) * 2010-04-15 2014-04-01 Palo Alto Research Center Incorporated Method for calculating semantic similarities between messages and conversations based on enhanced entity extraction
JP5967603B2 (ja) 2011-12-21 2016-08-10 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ 複数の変更履歴データのうちからソースコード中の変更内容を探索するための方法、並びに、そのコンピュータ及びコンピュータ・プログラム
US8805418B2 (en) 2011-12-23 2014-08-12 United Video Properties, Inc. Methods and systems for performing actions based on location-based rules
US9733813B2 (en) * 2012-04-05 2017-08-15 Isotropix Device for processing information
US9098516B2 (en) * 2012-07-18 2015-08-04 DS Zodiac, Inc. Multi-dimensional file system
US9116974B2 (en) * 2013-03-15 2015-08-25 Robert Bosch Gmbh System and method for clustering data in input and output spaces
US9164786B2 (en) 2013-04-30 2015-10-20 Splunk Inc. Determining performance states of parent components in a virtual-machine environment based on performance states of related child components during a time period
US8972992B2 (en) 2013-04-30 2015-03-03 Splunk Inc. Proactive monitoring tree with state distribution ring
US8904389B2 (en) 2013-04-30 2014-12-02 Splunk Inc. Determining performance states of components in a virtual machine environment based on performance states of related subcomponents
US9185007B2 (en) 2013-04-30 2015-11-10 Splunk Inc. Proactive monitoring tree with severity state sorting
US9142049B2 (en) 2013-04-30 2015-09-22 Splunk Inc. Proactive monitoring tree providing distribution stream chart with branch overlay
US9015716B2 (en) 2013-04-30 2015-04-21 Splunk Inc. Proactive monitoring tree with node pinning for concurrent node comparisons
US10250735B2 (en) 2013-10-30 2019-04-02 Apple Inc. Displaying relevant user interface objects
EP2869215A1 (en) * 2013-10-31 2015-05-06 Hewlett-Packard Development Company, L.P. Tile-based graphical exploration of collections of objects
US9674563B2 (en) 2013-11-04 2017-06-06 Rovi Guides, Inc. Systems and methods for recommending content
JP6108278B2 (ja) * 2014-12-28 2017-04-05 株式会社 デジタルコラボレーションズ 概念整理装置、概念整理装置の端末機および概念整理装置のプログラム
US10067644B2 (en) 2015-09-28 2018-09-04 International Business Machines Corporation Graphical user interfaces for managing hierarchical systems
US11853690B1 (en) 2016-05-31 2023-12-26 The Mathworks, Inc. Systems and methods for highlighting graphical models
WO2017210618A1 (en) 2016-06-02 2017-12-07 Fti Consulting, Inc. Analyzing clusters of coded documents
DK201670595A1 (en) 2016-06-11 2018-01-22 Apple Inc Configuring context-specific user interfaces
US11816325B2 (en) 2016-06-12 2023-11-14 Apple Inc. Application shortcuts for carplay
US11675476B2 (en) 2019-05-05 2023-06-13 Apple Inc. User interfaces for widgets

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02120980A (ja) 1988-10-31 1990-05-08 Hitachi Ltd ネットワーク表示方式
US5900870A (en) * 1989-06-30 1999-05-04 Massachusetts Institute Of Technology Object-oriented computer user interface
JPH06176081A (ja) * 1992-12-02 1994-06-24 Hitachi Ltd 階層構造ブラウジング方法およびその装置
JPH06251062A (ja) 1993-02-26 1994-09-09 Sony Corp 情報表示方法および装置
US5414809A (en) * 1993-04-30 1995-05-09 Texas Instruments Incorporated Graphical display of data
US5546529A (en) * 1994-07-28 1996-08-13 Xerox Corporation Method and apparatus for visualization of database search results
US5838965A (en) * 1994-11-10 1998-11-17 Cadis, Inc. Object oriented database management system
US5701137A (en) * 1995-05-24 1997-12-23 Microsoft Corporation Method for separating a hierarchical tree control into one or more hierarchical child tree controls in a graphical user interface
US6026388A (en) * 1995-08-16 2000-02-15 Textwise, Llc User interface and other enhancements for natural language information retrieval system and method
GB9517988D0 (en) 1995-09-04 1995-11-08 Ibm Interactive visualisation aid
US6144962A (en) * 1996-10-15 2000-11-07 Mercury Interactive Corporation Visualization of web sites and hierarchical data structures
US5870559A (en) * 1996-10-15 1999-02-09 Mercury Interactive Software system and associated methods for facilitating the analysis and management of web sites
US5978790A (en) * 1997-05-28 1999-11-02 At&T Corp. Method and apparatus for restructuring data in semi-structured databases
US6272537B1 (en) * 1997-11-17 2001-08-07 Fujitsu Limited Method for building element manager for a computer network element using a visual element manager builder process
US5999179A (en) * 1997-11-17 1999-12-07 Fujitsu Limited Platform independent computer network management client
US6285366B1 (en) * 1998-06-30 2001-09-04 Sun Microsystems, Inc. Hierarchy navigation system

Also Published As

Publication number Publication date
JP2000194466A (ja) 2000-07-14
DE19960043A1 (de) 2000-06-29
US6816175B1 (en) 2004-11-09
SG90081A1 (en) 2002-07-23
DE19960043B4 (de) 2007-04-26

Similar Documents

Publication Publication Date Title
JP3443061B2 (ja) ツリー構造におけるナビゲート方法およびシステム
Furnas et al. Considerations for information environments and the NaviQue workspace
Benford et al. VR‐VIBE: A virtual environment for co‐operative information retrieval
Katifori et al. Ontology visualization methods—a survey
US6240410B1 (en) Virtual bookshelf
US6366299B1 (en) Multidimensional information visualization using attribute rods
Beaudoin et al. Cheops: A compact explorer for complex hierarchies
Young Three dimensional information visualisation
Poelmans et al. Text mining scientific papers: a survey on FCA-based information retrieval research
WO2002084431A2 (en) Simplifying and manipulating k-partite graphs
Desimoni et al. Empirical evaluation of linked data visualization tools
Zizi et al. Accessing hyperdocuments through interactive dynamic maps
Spoerri Visual tools for information retrieval
Song Visualization in information retrieval: a three-level analysis
Lloret-Gazo A survey on visual query systems in the web era (extended version)
Alam et al. Exploratory knowledge discovery over web of data
De Chiara et al. A system for virtual directories using Euler diagrams
Fabrikant et al. Envisioning user access to a large data archive
Sabol et al. Visual knowledge discovery in dynamic enterprise text repositories
Kunz et al. Contextualizing Search Results in Networked Directories
Kang et al. Exploring personal media: A spatial interface supporting user-defined semantic regions
Risch et al. Interactive information visualization for exploratory intelligence data analysis
Maria Brunetti et al. User-centered design and evaluation of overview components for semantic data exploration
Mamoon et al. Interactive visualization of retrieved information
Kolman et al. InfoMaps: a session based document visualization and analysis tool

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080620

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20080620

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20090620

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20100620

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20110620

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20110620

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20120620

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees