JP2000276494A - 個別化ナビゲーション・ツリー構築方法 - Google Patents

個別化ナビゲーション・ツリー構築方法

Info

Publication number
JP2000276494A
JP2000276494A JP2000021136A JP2000021136A JP2000276494A JP 2000276494 A JP2000276494 A JP 2000276494A JP 2000021136 A JP2000021136 A JP 2000021136A JP 2000021136 A JP2000021136 A JP 2000021136A JP 2000276494 A JP2000276494 A JP 2000276494A
Authority
JP
Japan
Prior art keywords
document
node
navigation tree
tree
management system
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
JP2000021136A
Other languages
English (en)
Other versions
JP3479877B2 (ja
Inventor
Shan Lee Wen
シャン リー ウェン
Uu Kuokku
ウー クォック
Edward Chang
チャン エドワード
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.)
NEC Corp
Original Assignee
NEC 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 NEC Corp filed Critical NEC Corp
Publication of JP2000276494A publication Critical patent/JP2000276494A/ja
Application granted granted Critical
Publication of JP3479877B2 publication Critical patent/JP3479877B2/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/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/954—Navigation, e.g. using categorised browsing
    • 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/99941—Database schema or data structure
    • Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
    • 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/99941—Database schema or data structure
    • Y10S707/99943—Generating database or data structure, e.g. via user interface
    • 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/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure
    • 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/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure
    • Y10S707/99945—Object-oriented database structure processing

Abstract

(57)【要約】 【課題】 外部ドキュメント分類辞に基づいてナビゲー
ション・ツリーを構築し、メンテナンスするための方法
を提供する。 【解決手段】 分類辞から戻されたカテゴリー・ラベル
に基づき、使い勝手とユーザーの設定変更を考慮に入れ
てナビゲーション・ツリーを構築する。ナビゲーション
・ツリーにドキュメントを挿入し、ナビゲーション・ツ
リーからドキュメントを削除し、ナビゲーション・ツリ
ーのノードを分割およびマージする事を特徴とする。

Description

【発明の詳細な説明】
【０００１】
【発明が属する技術分野】本発明は、ワールド・ワイド
・ウェブ（ＷＷＷ）またはイントラネットから取り込ん
だドキュメントを編成する方法に関し、特にアクセス効
率化のための分類スキームに基づいて当該ドキュメント
を編成する方法に関する。
【０００２】
【従来の技術】ドキュメントの編成には、クラスター化
（clustering）（すなわち、教師なし学習）と分類（cl
assification）（すなわち、教師あり学習）という２つ
の方式がある。クラスター化と分類の主な相違点は、前
者はトレーニング・セットに依存せず、後者はこれに依
存することである。
【０００３】
【発明が解決しようとする課題】あるクラスター化手法
では、ドキュメントは類似性に基づいて動的にクラスタ
ー化される。しかし、この方式にはいくつかの問題点が
ある。
【０００４】第１の問題点は、分類の精度がデータベー
ス内のドキュメント数に大きく左右されることである。
【０００５】第２の問題点は、クラスター化に基づいて
生成されるカテゴリーに対して有効なラベルを選択する
ことが困難なことである。これは、選択されるラベルが
往々にしてユーザーには無意味なためである。
【０００６】これまで、生成されたカテゴリーに有効な
ラベルを選択する方法として、ワード頻度分析（word f
requency analysis）をベースとする多数の手法が提案
されてきた。しかし、概して、これらの手法は有効では
なかった。そのため、ナビゲーションの目的において
は、クラスター化手法は手動分類やラベル付けに劣る結
果となっている。
【０００７】分類は、ドキュメント・データベース内で
ドキュメントを編成し、こうしたドキュメント・データ
ベースを容易にナビゲードするための方法である。ドキ
ュメントのローカル・コレクションの編成には、米国議
会図書館分類（ＬＣＣ：Ｌｉｂｒａｒｙ ｏｆ Ｃｏｎ
ｇｒｅｓｓ Ｃｌａｓｓｉｆｉｃａｔｉｏｎ）などの既
存の分類辞(classifier)を使用することができる。ただ
し、ＬＣＣの分類とカテゴリー・ラベルは概してドキュ
メント数が比較的少ないローカル・コレクションを編成
するには細密すぎる（例えば、６〜７レベル）。
【０００８】クラスター化方式は、例えば個別ユーザー
のブックマークや電子メールを編成する場合などに、ク
ライアント側でドキュメントをカテゴリー化する手段と
して選択されることが多い。それは、クライアント側に
は分類辞のトレーニングを実行できるだけの大規模なド
キュメント・セットがないからである。一方、サーバー
側では、豊富なトレーニング・データを使用できるの
で、分類方式が選択されることが多い。
【０００９】クラスター化方式を使用してクライアント
・ドキュメント（例：ブックマークや電子メール）の編
成を行うことには、クライアント側のドキュメント・セ
ットが小規模なことによるさまざまな不都合がともな
う。例えば、小規模なドキュメント・セットでは統計的
に有意でないクラスターが生成されることが多いため、
そのドキュメント・セットでは相対的に大きなドキュメ
ントを少数追加するだけで、クラスターの内容が簡単に
変わってしまう。
【００１０】本発明の目的は、クライアント側で、大量
なドキュメントへの索引付けにおいて有効な深い分類ツ
リーを有する既存の分類辞（ＬＣＣ（米国議会図書館分
類）など）に基づいてナビゲーション・ツリーを構築す
る方法を提供することにある。
【００１１】
【課題を解決するための手段】上記目的を達成するため
本発明のナビゲーション・ツリー構築方法は、親内部ノ
ードとリーフ・ノードをマージするためのメソッドを含
むメンテナンス・メソッドと、前記親内部ノードを分割
するためのメソッドを備え、各前記リーフ・ノードが、
前記ナビゲーション・ツリー内の１つのドキュメントを
表し、各内部ノードが、前記親内部ノードに関連付けら
れた子内部ノードおよび前記リーフ・ノードの分類カテ
ゴリーを表す１つのラベルに関連付けられ、外部分類辞
から取得した分類に基づき、前記ドキュメント内のキー
ワードを使用して前記ナビゲーション・ツリーに前記ド
キュメントを挿入するドキュメント挿入メソッドを備
え、ナビゲーション・ツリーからドキュメントを削除す
るドキュメント削除メソッドを備えることを特徴とす
る。
【００１２】請求項２に記載のナビゲーション・ツリー
構築方法は、事前に決定された基準を満足する場合に、
前記ドキュメント挿入メソッドによって前記親内部ノー
ドを分割するためのメソッドを呼び出すことを特徴とす
る。
【００１３】請求項３に記載のナビゲーション・ツリー
構築方法は、事前に決定された基準を満足する場合に、
前記ドキュメント削除メソッドによって前記親内部ノー
ドをマージするためのメソッドを呼び出すことを特徴と
する。
【００１４】請求項４に記載のナビゲーション・ツリー
構築方法は、前記ドキュメント挿入メソッドと前記ドキ
ュメント削除メソッドは、前記ナビゲーション・ツリー
の内部ノードの好適な幅を、事前決定された値αに維持
するステップを備えることを特徴とする。
【００１５】請求項５に記載のナビゲーション・ツリー
構築方法は、前記親内部ノードを分割するメソッドは、
リーフ・ノードを新規内部ノードに、前記親ノードが保
持する内部ノードとリーフ・ノードとの総数が最小にな
るように割り当てることを特徴とする。
【００１６】請求項６に記載のナビゲーション・ツリー
構築方法は、前記基準は、前記親内部ノードに関連付け
られたリーフ・ノードと内部ノードとの総数が、前記内
部ノードに関連付けられたドキュメントの所望数を表す
事前決定された値αと、事前決定された値δｓｐｌｉｔ
との和を上回ったときに満足するものとすることを特徴
とする。
【００１７】請求項７に記載のナビゲーション・ツリー
構築方法は、前記メソッドは、分割対象となる内部ノー
ドの制約付き最小数を選択することを特徴とする。
【００１８】請求項８に記載のナビゲーション・ツリー
構築方法は、前記親内部ノードをマージするメソッド
は、内部ノードのリーフ・ノードを前記親内部ノード
に、前記親ノードが保持する内部ノードとリーフ・ノー
ドとの総数が最小になるように割り当てることを特徴と
する。
【００１９】請求項９に記載のナビゲーション・ツリー
構築方法は、前記基準は、前記親内部ノードに関連付け
られたリーフ・ノードと内部ノードとの総数が、前記内
部ノードに関連付けられたドキュメントの所望数を表す
事前決定された値αと、事前決定された値δｍｅｒｇｅ
との差を下回った場合に満足するものとすることを特徴
とする。
【００２０】請求項１０に記載のナビゲーション・ツリ
ー構築方法は、前記親内部ノードをマージするメソッド
は、マージ対象となるリーフ・ノードの制約付き最大数
を選択することを特徴とする。
【００２１】請求項１１に記載のナビゲーション・ツリ
ー構築方法は、前記事前決定された値αを、ユーザーに
より選択する手段を備えることを特徴とする。
【００２２】請求項１２に記載のナビゲーション・ツリ
ー構築方法は、前記事前決定された値δｓｐｌｉｔをユ
ーザーにより選択する手段を備えることを特徴とする。
【００２３】請求項１３に記載のナビゲーション・ツリ
ー構築方法は、前記事前決定された値δｍｅｒｇｅをユ
ーザーにより選択する手段を備えることを特徴とする。
【００２４】請求項１４に記載のナビゲーション・ツリ
ー構築方法は、各リーフ・ノードを、前記内部ノードに
関連付けられたドキュメントへのアクセス頻度に基づい
て内部ノードに割り当てることを特徴とする。
【００２５】請求項１５に記載のナビゲーション・ツリ
ー構築方法は、前記ノードを分割するためのメソッド
は、貪欲分割方針を実装することを特徴とする。
【００２６】請求項１６に記載のナビゲーション・ツリ
ー構築方法は、前記ノードを分割するためのメソッド
は、最大分割方針を実装することを特徴とする。
【００２７】請求項１７に記載のナビゲーション・ツリ
ー構築方法は、前記ドキュメント挿入メソッドは、ユー
ザー指定の分類によって前記外部分類辞から取得した前
記分類を無効にする手段を備えることを特徴とする。
【００２８】請求項１８に記載のナビゲーション・ツリ
ー構築方法は、前記ドキュメント挿入メソッドは、さら
に、前記ドキュメントへのアクセス頻度を考慮すること
を特徴とする。
【００２９】請求項１９に記載のナビゲーション・ツリ
ー構築方法は、前記ドキュメント挿入メソッドは、前記
外部分類辞から前記ドキュメントの複数の分類を取り込
み、前記ドキュメント挿入メソッドは、事前決定された
基準に従って前記複数の分類のうち１つかそれ以上を除
去することを特徴とする。
【００３０】請求項２０に記載のナビゲーション・ツリ
ー構築方法は、前記ナビゲーション・ツリーを、ブック
マーク管理システム内で作成することを特徴とする。
【００３１】請求項２１に記載のナビゲーション・ツリ
ー構築方法は、前記ナビゲーション・ツリーを、デジタ
ル・イメージ・ライブラリー内で構築することを特徴と
する。
【００３２】請求項２２に記載のハイパーメディア・ド
キュメント管理システムは、分類辞からドキュメントの
分類を取り込むためのコンピューター・ネットワークへ
のインターフェースと、ナビゲーション・ツリー内にお
ける複数個のドキュメントのメンテナンスを行うための
データベース管理システムであって、前記ナビゲーショ
ン・ツリー内の各ドキュメントは前記分類を使用して配
置することを特徴とする。
【００３３】請求項２３に記載のハイパーメディア・ド
キュメント管理システムは、前記データベース管理シス
テムは、挿入および削除メソッドを構築することにより
前記ナビゲーション・ツリーのメンテナンスを行うこと
を特徴とする。
【００３４】請求項２４に記載のハイパーメディア・ド
キュメント管理システムは、前記データベース管理シス
テムは、さらに前記ナビゲーション・ツリーの内部ノー
ドを分割するためのメソッドを構築することを特徴とす
る。
【００３５】請求項２５に記載のハイパーメディア・ド
キュメント管理システムは、前記データベース管理シス
テムは、さらに前記ナビゲーション・ツリーの内部ノー
ドをマージするためのメソッドを構築することを特徴と
する。
【００３６】請求項２６に記載のハイパーメディア・ド
キュメント管理システムは、前記データベース管理シス
テムは、前記分類に加えて前記ドキュメントへのアクセ
ス頻度も考慮して前記ナビゲーション・ツリーに各ドキ
ュメントを配置することを特徴とする。
【００３７】請求項２７に記載のハイパーメディア・ド
キュメント管理システムは、前記分類辞は、ドキュメン
トに関して複数の分類を戻し、前記データベース管理シ
ステムは、前記複数の分類のうち１つかそれ以上を除去
した後に前記ドキュメントを残りの分類に従って前記ナ
ビゲーション・ツリーに挿入することを特徴とする。
【００３８】請求項２８に記載のハイパーメディア・ド
キュメント管理システムは、前記ドキュメントを、前記
ナビゲーション・ツリー内ではブックマークとして表す
ことを特徴とする。
【００３９】請求項２９に記載のハイパーメディア・ド
キュメント管理システムは、前記ドキュメントを、デジ
タル・イメージから構成することを特徴とする。
【００４０】請求項３０に記載のハイパーメディア・ド
キュメント管理システムは、前記ナビゲーション・ツリ
ーの各内部ノードにおける分類を、前記デジタル・イメ
ージ付近から抽出したキーワードを使用して外部分類辞
から取り込むことを特徴とする。
【００４１】請求項３１に記載のハイパーメディア・ド
キュメント管理システムは、前記ナビゲーション・ツリ
ーを、前記内部ノードのサンプル・イメージと共に表示
することを特徴とする。
【００４２】
【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して詳細に説明する。
【００４３】分類情報は、高度な分類を実行するための
大規模なドキュメント・セットと計算資源を持つコンテ
ンツ・プロバイダー（例：ライブラリー、ウェブ検索エ
ンジンなど）から取得できる。現在、一部のサーバー
が、各ドキュメントをドキュメントと共に戻されるカテ
ゴリーに分類している。多数のサーバーはカテゴリーを
明示的には構築していないが、ユーザーがドキュメント
からキーワードを抽出して、考えられるカテゴリーを検
出するためにサーバーに対してクエリーを実行できるよ
うになっている。例えば、キーワード「ＸＭＬ」の場
合、分類辞は「Ｃｏｍｐｕｔｅｒｓ ａｎｄ Ｉｎｔｅ
ｒｎｅｔ／Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄＤｏｃｕｍ
ｅｎｔａｔｉｏｎ／Ｄａｔａ Ｆｏｒｍａｔｓ／ＸＭ
Ｌ」というカテゴリー・ラベルを戻す。
【００４４】戻されたカテゴリー・ラベルは、修正しな
ければドキュメントの編成には使用できない。ここで、
図１（ａ）〜１（ｃ）に示すサイズが異なる２つのドキ
ュメント・セット１０１および１０２を例として取り上
げて説明する。図１（ａ）のドキュメント・セット１０
１には何百万個ものドキュメントが含まれている。その
ため、非常に細密なカテゴリー（例：ツリー深度７また
は８）を持つ分類ツリーが必要となる。それとは対照的
に、図１（ｂ）のドキュメント・セット１０２は比較的
小さい。このドキュメント・セットには、ドキュメント
・サブセット１０２ａ（ユーザーＡ用）とドキュメント
・サブセット１０２ｂ（ライブラリーＢ用）しかなく、
それぞれ数百個のドキュメントと数千個のドキュメント
しか含まれていない。そのため、ドキュメント・サブセ
ット１０２ａとドキュメント・サブセット１０２ｂに対
してドキュメント・セット１０１と同じ細密な分類ツリ
ー・カテゴリーを使用すると、深くて疎らなツリーとな
り、目的のドキュメントに到達するまでに多数のトラバ
ースを実行しなければならない結果となる。このような
深いツリー構造では、パフォーマンスが低下し、使い勝
手もよくない。
【００４５】深度と幅のトレードオフは、グラフィカル
・ユーザー・インターフェースのメニュー設計の領域で
既知となっている。「経験則」から、人間が短期に記憶
できる範囲は５〜９アイテムであるのが定説となってい
る（いわゆる「マジック・ナンバー」）。最近行われた
深度と幅のトレードオフに関する研究では、深度が増大
すると検索のパフォーマンスが低下するが、深度と幅が
適度な場合は、全体的な構造が非常に幅広くて浅い場合
よりもパフォーマンスが上回ることが明らかにされてい
る。したがって、ドキュメント・サブセット１０２ａと
１０２ｂは、図１（ｃ）に示すような適度な深度と幅を
持つ分類ツリー１０３ａと１０３ｂに編成し直して、ナ
ビゲーションの効率化を図る必要がある。ツリー内の各
ノードの幅は、マジック・ナンバーかユーザーが選択す
るその他の幅に近似するのが理想的である。同時に、ツ
リー構造は、分類精度を維持するためにできるだけ浅く
保つことも必要である。図１（ｃ）のツリー構造１０３
ａおよび１０３ｂは、図１（ａ）および１（ｂ）の分類
ツリーと区別して、「ナビゲーション分類ツリー」か、
あるいは単に「ナビゲーション・ツリー」と呼ばれる。
【００４６】本発明は、クライアント側で、大量なドキ
ュメントへの索引付けにおいて有効な深い分類ツリーを
有する既存の分類辞（ＬＣＣ（米国議会図書館分類）な
ど）に基づいて、ナビゲーション・ツリーを構築する方
法を提供する。図１４に、本発明による１つの実施例の
概略をシステム９００として示す。システム９００で
は、ドキュメントをナビゲーション・ツリーに導入する
前に、ドキュメント内に含まれる情報を使用して外部分
類辞に対してクエリーが実行される。外部分類辞は、そ
れに応答して分類ツリー９０１を戻す。本発明の方法で
は、分類辞から戻された分類ツリー９０１から、クライ
アント側にあるユーザーのドキュメント・コレクション
のサイズに適応してナビゲーション・ツリーが構築され
る。さらに、ユーザーは、マジック・ナンバーの経験則
に基づいて、例えば「１０」などの任意の幅を指定でき
る。ナビゲーション・ツリーの構築をカスタマイズする
際に使用できる設定変更（preferences）の例として
は、アクセス頻度、複数分類、ユーザー供給による分類
などが挙げられる。これらの例については、後述する。
図１４に示すように、システム９００は複数ユーザーに
対応するシステムであり、各ユーザー（この図では、ユ
ーザー「Ａ」とユーザー「Ｂ」）について、そのアクセ
ス・パターンと好み（ユーザーＡはデータ・セット９０
４、ユーザーＢはデータ・セット９０５）、およびユー
ザーのドキュメント・コレクション（データ・セット９
０２および９０３）に応じた個別化ナビゲーション・ツ
リー（Personalized Nvigation Trees）９０６および９
０７が構築される。以下に、システム９００の方法の詳
細を示す。
【００４７】本発明の方法では、必要に応じてノードを
分割したりマージしたりすることによって、好適な幅と
正確な分類を維持することができる。そのため、本発明
の方法では、ナビゲーション・ツリー構造を、ドキュメ
ント・データベースの検索効果を高め、使い勝手をよく
する上で好適な形態に適応させながら維持することがで
きる。本発明の１つの方法は、上記で参照によりここに
組み込んだ同時係属出願「Ｂｏｏｋｍａｒｋ Ａｐｐｌ
ｉｃａｔｉｏｎ」に記述されるブックマーク管理システ
ムに実装される。そのため、ブックマーク管理システム
の詳細な記述はここでは省略する。
【００４８】現在、多数の分類辞がオンライン提供され
ており、その多くは何百万個ものドキュメントをベース
に効率的に構築されている。こうした分類辞のほとんど
はドメイン専門家によって手作業で構築されているの
で、分類の精度は概して高い。図２（ａ）は、キーワー
ド「ｓｐｏｒｔｓ」、「ｃａｒ」、「ｉｍｐｏｒｔ」、
「ａｃｕｒａ」を含むドキュメントのＬＣＣに基づく分
類を示したものである。各ＬＣＣ ＩＤは、ＬＣＣの階
層構造におけるノードを表す。ノードのタグは、最上位
のルート・ノードからドキュメントの分類先であるノー
ドまでのパス内のラベルである。既存の検索エンジンの
中にも分類機能を提供しているところがある。その例を
図２（ｂ）に示す。
【００４９】本発明によると、１個のドキュメントが導
入されると、そのドキュメントの分類カテゴリーは以下
の２つのステップによって識別される。
【００５０】１．ドキュメントから有意なキーワードを
抽出する。例えば、出現頻度が高い名詞は有意なキーワ
ードである。このステップでは、モーフィングやストッ
プ・ワード・フィルター処理などの手法が適用される。
【００５１】２．分類辞にクエリーする。例えば、ドキ
ュメントから抽出したキーワードを使って、ドキュメン
トが帰属するカテゴリーについて分類辞にクエリーす
る。ドキュメントの意味が曖昧であれば、分類辞によっ
て戻される分類カテゴリーは複数となる。
【００５２】この方式を説明するため、ここで「Ｗｅ
ｂ」と「Ｄａｔａｂａｓｅ」という有意なキーワードを
持つドキュメントを例として取り上げ、分類辞へのクエ
リーに使用する。分類辞は、パスとして表されるいくつ
かのカテゴリーを戻す。図３に、これらのカテゴリーを
示す。
【００５３】ドキュメントをナビゲートしやすく、ドキ
ュメント・ルックアップが高速化されるように編成する
ためには、カテゴリー・ツリーの管理は、ドキュメント
の密度、構造の安定性、および適応性という３つの要件
を満たすように実行されなければならない。ドキュメン
トを高密度にするためには、できるだけ上位のノード
（最大数は、マジック・ナンバーまたはユーザーが選択
する幅）をドキュメントで埋めなくてはならない。これ
により、多数のドキュメントに迅速にアクセスできるよ
うになる。構造の安定性は、頻繁なナビゲーション・ツ
リー再編成によってユーザーを混乱させないようにする
ために必要である。使い勝手をよくするためにナビゲー
ション・ツリーを再編成する必要が生じた場合は、元の
形をできるだけ壊さないように変更しなければならな
い。また、ナビゲーション・ツリーには、ユーザーが使
いやすく設定を変更できる適応性も要求される。例え
ば、一般性よりも特殊性を好むユーザーにとっては、ツ
リーは深い方が望ましい。使いやすさを追求するユーザ
ーにとっては、頻繁にアクセスするドキュメントを浅い
ノードに保持することにより検索効率が向上する。
【００５４】ナビゲーション・ツリーには、カテゴリー
を表す内部頂点と、ドキュメントを表す外部頂点が含ま
れる。ここでは便宜上、内部頂点を「ノード」、外部頂
点を「リーフ」と呼ぶ。また、説明を分かりやすくする
ため、以下の命名規則を使用する。「Ｔ」は、ナビゲー
ション・ツリーとそのルート・ノードを示す。「Ｎ」
は、内部ノードを示す。「Ｌ」は、リーフ・ノードを示
す。「｜Ｓ｜」は、集合Ｓに含まれる要素数を示す。
「Ｎ．Ｎ」は、Ｎが保持する内部子ノードの集合を示
す。「Ｎ．Ｎ」は、Ｎが保持する内部ノードの集合を示
す。「Ｎ．Ｎｉ」は、ノードＮが保持する内部子ノード
ｉを示す。「Ｎ．Ｎｉ」は、ノードＮが保持するｉ番目
の内部子ノードを示す。「Ｎ．Ｌ」は、ノードＮが保持
する子リーフ・ノードの集合を示す。「Ｎ．Ｌｉ」は、
ノードＮが保持するｉ番目の子リーフ・ノードを示す。
「Ｎ．ｄ」は、ノードＮの深度を示す。「Ｎ．δ」は、
ノードＮの幅を示す（Ｎ．δ＝｜Ｎ．Ｎ｜＋｜Ｎ．Ｌ
｜）。「Ｎ．１」は、ノードＮのラベルを示す。「Ｌ．
Ｃ」は、リーフ・ノードＬのカテゴリーを示す。「Ｌ．
Ｃｉ」は、リーフ・ノードＬのｉ番目のラベルのカテゴ
リーを示す。「γ（Ｄ．Ｃ）」は、ドキュメントＤのカ
テゴリー・ラベルのレベル数を戻す関数を示す。「π」
は、１ノード当たりの最小リーフ数を示す。「α」は、
ノードの好適な幅を示す。「δｓｐｌｉｔ」は、ノード
の分割におけるa’を上回るしきい値を示す。「δ
ｍｅｒｇｅ」は、ノードのマージにおけるa’を下回る
しきい値を示す。各ノードを固有に識別するため、ルー
ト・ノードＴからノードＮまでのラベルは連結される。
各ツリー・パスは固有なので、各ノードはそれぞれ固有
な名称を持つ。図４に、サンプル・ナビゲーション・ツ
リー４００を示す。ラベル付き長方形４０１〜４１０
（例：「Ｎｅｗｓ」、「Ｇｏｖｅｒｎｍｅｎｔ」）はカ
テゴリー、斜線入りボックス４１１〜４１９はドキュメ
ントである。例えば、カテゴリー・ラベル「Ｎｅｗｓ／
Ｆｕｌｌ Ｃｏｖｅｒａｇｅ」に続いて、「ＦｕｌｌＣ
ｏｖｅｒａｇｅ」のサブカテゴリー４０５が「Ｎｅｗ」
カテゴリー４０２の下にある。ノード４０２には「Ｎｅ
ｗ」のラベルが付けられており、深度は１、幅は６であ
る。幅が６というのは、２つのサブカテゴリー「Ｆｕｌ
ｌ Ｃｏｖｅｒａｇｅ」（ノード４０５）および「Ｓｔ
ｏｒｉｅｓ」（ノード４０６）と４個のドキュメントが
含まれているからである。ノード４０５のドキュメント
は「Ｎｅｗｓ：Ｆｕｌｌ Ｃｏｖｅｒａｇｅ」としてカ
テゴリー化される。このカテゴリーの第２のラベルは
「Ｆｕｌｌ Ｃｏｖｅｒａｇｅ」である。
【００５５】「α」、「δｓｐｌｉｔ」、および「δ
ｍｅｒｇｅ」は、構造の安定性と適応性を実現するため
に構築される制御パラメーターである。以下の例では、
説明を簡素化するため、各ドキュメントは最初に１つの
カテゴリーにのみ帰属すると想定する。複数のカテゴリ
ー分類への展開については、以下の例の後に考察する。
【００５６】ユーザーがドキュメントを挿入する際に
は、分類辞からドキュメントの分類カテゴリーが取得さ
れる。その後、ドキュメントは２つのステップを経てナ
ビゲーション・ツリー４００に挿入される。まず、ドキ
ュメントのカテゴリー・ラベルに従って、ドキュメント
がカレント・ツリー（current tree）内のもっとも深い
既存ノードに置かれる。カレント・ツリーとは、当該ノ
ードのラベルがドキュメントのカテゴリーに一致するツ
リーである。続いて、分割条件が満足されれば、ドキュ
メントが挿入されたノードが分割される。図５に、ドキ
ュメントＤをノードＮに挿入するための擬似コードを示
す。図６には、ノードＮを分割するための擬似コードを
示す。
【００５７】図５の擬似コードでは、再帰的プロシージ
ャーＩｎｓｅｒｔＤｏｃがドキュメントＤをノードＮに
挿入する。指定されたノードＮから、ドキュメントＤの
ラベルと一致するラベルを持つパスに沿ってナビゲーシ
ョン・ツリーのトラバースが再帰的に実行され、ドキュ
メントＤのすべてのラベルが一致するか、リーフ・ノー
ドに遭遇するまでこれが続けられる。例えば、ユーザー
が「Ｎｅｗｓ／Ｆｕｌｌ Ｃｏｖｅｒａｇｅ／ＵＳ／Ｉ
ｎｔｅｒｎ」カテゴリーに帰属するドキュメントをナビ
ゲーション・ツリー４００に挿入すると、パス「Ｎｅｗ
ｓ」（４０２）、「Ｆｕｌｌ Ｃｏｖｅｒａｇｅ」（４
０５）、および「Ｕ．Ｓ．」（４１０）がトラバースさ
れ、ドキュメントは「Ｕ．Ｓ．」（ノード４１０）に挿
入される。「Ｉｎｔｅｒｎ」カテゴリーは「ＵＳ」（ノ
ード４１０）の下には存在しないので、このドキュメン
トのもっとも深いノードはノード４１０「Ｎｅｗｓ／Ｆ
ｕｌｌ Ｃｏｖｅｒａｇｅ／ＵＳ」である。
【００５８】次に、分割を実行すべきかどうか決定する
ために、ドキュメントが挿入されたノードがチェックさ
れる。ノードが保持する子の数が好適な幅αを「δ
ｓｐｌｉ ｔ」以上上回っている場合、そのノードは分割
の候補となる。したがって、分割条件は、Ｎ．δ＝＞α
＋δｓｐｌｉｔである。分割条件が満足されると対応す
るサブノードが作成され、そのサブノードに帰属するド
キュメントはノードＮからそのサブノードに移動され
る。作成すべきサブノードとその数は、以下に示す構造
安定性の３つの要件を考慮して決定される。
【００５９】（ａ）ドキュメント密度 ノードＮの子ノ
ード数はαに近似しなければならない。
【００６０】（ｂ）後の分割とマージを最小限にする
ここでも、ノードＮの幅は分割後にできるだけαに近似
しなければならない。
【００６１】（ｃ）構造の変化を最小限にする 作成さ
れるサブノード数は最小限でなければならない。
【００６２】ノードを分割すると、その幅はαに可能な
限り近似した値にまで縮小される。ただし、分割処理に
よりΔＮ個の新規サブノードが作成されるので、ＮのΔ
Ｌ個のドキュメント（負の数）を新規サブノードに移動
できる。したがって、ノードＮの幅の変動は、（ΔＮ＋
ΔＬ）である。（ΔＮ，ΔＬ）の複数の集合が分割の制
約を満足することもある。
【００６３】構造の変化を最小限にするため、本発明で
は最小の（ΔＮ＋ΔＬ）が選択される。ΔＮとΔＬがそ
れぞれ複数個存在しており、各（ΔＮ＋ΔＬ）がいずれ
も最小の場合、本発明ではΔＮの値がもっとも小さい
（ΔＮ，ΔＬ）の集合が選択される。この発見的手法に
より、ルート・ノードＴの近くに、より多くのカテゴリ
ーが置かれるのではなく、より多くのドキュメントが置
かれるようになる。これにより、リーフ・ノードの平均
深度が最小限になるので、目的とするドキュメントを早
く見つけられるという利点が得られる。
【００６４】挿入処理と分割処理がどのように進められ
るかを説明するため、ここで、カテゴリー「Ｎｅｗｓ／
Ｆｕｌｌ Ｃｏｖｅｒａｇｅ／Ｃｏｕｎｔｒｙ／Ｃａｎ
ａｄａ」に帰属するドキュメントＤをナビゲーション・
ツリー４００に挿入する場合を想定する。ドキュメント
Ｄは最初にノード４０５（「Ｎｅｗｓ／Ｆｕｌｌ Ｃｏ
ｖｅｒａｇｅ」）ノードに挿入される。図７は、ドキュ
メントＤの挿入前に（「Ｎｅｗｓ／Ｆｕｌｌ Ｃｏｖｅ
ｒａｇｅ」）ノード４０５の下に保持されていた１６個
のドキュメントをリストアップしたテーブル１である。
αは１２、δｓ ｐｌｉｔは５とする。子ノードの総数は
α＋δｓｐｌｉｔ＝１７に等しいので、ノード４０５
（すなわち、「Ｎｅｗｓ／Ｆｕｌｌ Ｃｏｖｅｒａｇ
ｅ」）は分割可能である。ここで目標とされるのは、
「Ｆｕｌｌ Ｃｏｖｅｒａｇｅ」からドキュメントを下
方に移動する際の行き先として作成されるサブノードの
数をできるだけ少なくすることである。図８のテーブル
に、ノード４０５の５つの候補サブノードと、各サブノ
ードに帰属するドキュメント数を示す。グループ（「Ｃ
ｏｕｎｔｒｙ」、「Ｅｎｔｅｒｔａｉｎｍｅｎｔ」）お
よび（「Ｃｏｕｎｔｒｙ」、「Ｂｕｓｉｎｅｓｓ」、
「Ｓｃｉｅｎｃｅ」）は、それぞれ１７＋２−（４＋
３）＝１２と１７＋３−（４＋２＋２）＝１２の値とな
り、分割の選択肢として最良である。もう１つの目標は
構造の変化を最小限にすることなので、グループ（「Ｃ
ｏｕｎｔｒｙ」、「Ｅｎｔｅｒｔａｉｎｍｅｎｔ」）が
選択される。この選択に従って、「Ｎｅｗｓ：Ｆｕｌｌ
Ｃｏｖｅｒａｇｅ：Ｃｏｕｎｔｒｙ」と「Ｎｅｗｓ：
Ｆｕｌｌ Ｃｏｖｅｒａｇｅ：Ｅｎｔｅｒｔａｉｎｍｅ
ｎｔ」の両カテゴリーのサブノードが形成され、ドキュ
メント（６，７，８，１６）および（９，１０，１１）
がサブノード「Ｃｏｕｎｔｒｙ」および「Ｅｎｔｅｒｔ
ａｉｎｍｅｎｔ」にそれぞれ移動される。図９のテーブ
ルは、ノード「Ｎｅｗｓ：Ｆｕｌｌ Ｃｏｖｅｒａｇ
ｅ」と、新規サブノード「Ｃｏｕｎｔｒｙ」および「Ｅ
ｎｔｅｒｔａｉｎｍｅｎｔ」に保持されるドキュメント
をリストアップしたものである。
【００６５】ドキュメントをノードから削除すると、そ
のノードの幅は減少する。本発明では、ノードＮの幅
（Ｎ．δ）がマージしきい値δｍｅｒｇｅを下回ると、
ノードＮはマージ処理の候補となる。マージ条件が満足
されると、一部のサブノード内のドキュメントが親ノー
ドに移動される。ノードの分割に関連して前述した構造
の安定性の要件が、ここでも縮小すべきサブノードとそ
の数を決定する。ノードのマージは、実質的には、前述
したノード分割の逆の処理である。ドキュメントがノー
ドＮから選択された場合、ノードＮの新規の幅Ｎ．δが
（α−δｍｅｒｇ ｅ）未満であれば、マージ処理がトリ
ガーされる。サブノードがマージされると、親ノードの
幅は好適な幅αにできるだけ近似した値に拡大される。
マージ処理によってΔＮ（負の数字）個のサブノードが
除去され、除去されたサブノードに保持されていたΔＬ
個のドキュメントが親ノードに移動される。前述の分割
条件と同様に、（ΔＮ，ΔＬ）には複数の解が存在する
可能性がある。構造の安定性を維持するため、（ΔＮ＋
ΔＬ）が最小となる解が選択される。（ΔＮ，ΔＬ）の
集合のうち（ΔＮ＋ΔＬ）が同じ値となるものが複数個
ある場合は、ΔＬが最大の（ΔＮ，ΔＬ）集合が選択さ
れる。この発見的手法を使用すると、ルート・ノード
（例：図４のノード４０１）の近くにより多くのカテゴ
リーが置かれるのではなく、より多くのドキュメントが
置かれるようになる。換言すれば、ナビゲーション・ツ
リー内のリーフ・ノードの平均深度が最小限になる。こ
れにより、目的とするドキュメントに到達するまでにナ
ビゲーション・ツリー内で実行すべきトラバースの回数
が少なくなる。
【００６６】図１１および１０は、それぞれ前述の条件
が満足されたときに、ノードＮからドキュメントＤを削
除する擬似コードと、ノードＮのサブノードをノードＮ
にマージする擬似コードを示す。削除処理とマージ処理
がどのように進められるかを説明するため、ここではカ
テゴリー「Ｆｕｌｌ Ｃｏｖｅｒａｇｅ」（ノード４０
５）内のドキュメントＤをナビゲーション・ツリー４０
０から削除する場合を想定する。図１２は、削除後のノ
ードＮのドキュメントとサブノードをリストアップした
テーブルである。αは１２、δｍｅｒｇｅは５とする。
マージ条件Ｎ．δ＜＝α−δｍｅｒｇｅ＝７が満足され
ているので、ノード４０５（すなわち、「Ｎｅｗｓ：Ｆ
ｕｌｌ Ｃｏｖｅｒａｇｅ」）はその子サブノードのう
ち１つかそれ以上とマージできる。ここで目標とされる
のは、マージ後のノード４０５が保持するドキュメント
および子ノードの数をできるだけαに近似させることで
ある。グループ（「Ｃｏｕｎｔｒｙ」、「Ｅｎｔｅｒｔ
ａｉｎｍｅｎｔ」）および（「Ｃｏｕｎｔｒｙ」、「Ｂ
ｕｓｉｎｅｓｓ」、「Ｕ．Ｓ．」）は、それぞれ７＋４
＋３＝１４と７＋４＋２＋２＝１５の値となり、マージ
候補となる。もう１つの目標はカテゴリーの数をできる
だけ少なくすることなので、グループ（「Ｃｏｕｎｔｒ
ｙ」、「Ｂｕｓｉｎｅｓｓ」、「Ｕ．Ｓ．」）が選択さ
れる。図１３のテーブルは、サブノード「Ｃｏｕｎｔｒ
ｙ」、「Ｂｕｓｉｎｅｓｓ」、および「Ｕ．Ｓ．」をノ
ード「Ｆｕｌｌ Ｃｏｖｅｒａｇｅ」にマージした後に
ノード「Ｆｕｌｌ Ｃｏｖｅｒａｇｅ」に保持されるド
キュメントをリストアップしたものである。
【００６７】本発明は、使い勝手をよくするためのさま
ざまな設定変更に適応できる。
【００６８】（ａ）一般性と特殊性：ユーザーには、す
べてのファイルを１つのディレクトリーに保持するのを
好む人と、ファイルを深い階層ツリーに編成するのを好
む人とがある。こうしたユーザーの好みの違いには、ユ
ーザーがαの値を変更できるようにすることによって対
応している。αの値が大きくなればなるほど、ナビゲー
ション・ツリーのカテゴリーの一般性が増し、階層が浅
くなる。逆に、αの値が小さくなると、ツリーのカテゴ
リーの特殊性が増し、階層が深くなる。
【００６９】（ｂ）ナビゲーション・ツリー再編成の頻
度：ユーザーは、δｓｐｌｉｔとδ ｍｅｒｇｅの値を変
更することによってナビゲーション・ツリー再編成の頻
度を任意に設定できる。δｓｐｌｉｔを非常に大きな値
（例：無限大）に設定すると、ナビゲーション・ツリー
は分割されない。一方、δｍｅｒｇｅを非常に大きな値
に設定すると、マージ処理は実行されない。（マージ処
理の回数を少なくすると、構造の安定性が高まる。） （ｃ）手動カテゴリー化：ユーザーは、選択したドキュ
メントに、分類辞によって割り当てられたカテゴリーと
は異なるカテゴリーを手動で割り当てることができる。
例えば、分類辞では「Ｓｔａｒｒ Ｒｅｐｏｒｔ」に
「Ｇｏｖｅｒｎｍｅｎｔ：ＵＳ Ｇｏｖｅｒｎｍｅｎ
ｔ： Ｐｏｌｉｔｉｃｓ」のカテゴリーが割り当てられ
ているとすると、本実施例では、ユーザーは「Ｓｔａｒ
ｒ Ｒｅｐｏｒｔ」を「Ｎｅｗ Ｅｖｅｎｔ」フォルダ
ーに再分類し、自動的に割り当てられたすべてのカテゴ
リーを無効にすることができる。
【００７０】（ｄ）アクセス頻度：１つの実施例では、
ドキュメントへのアクセス頻度によって分類が変更され
る。例えば、この実施例は、あるドキュメントに到達す
るまでのトラバース回数に基づいて、そのドキュメント
をサブカテゴリーに移動すべきかどうかを判断すること
ができる。１つのスキームでは、アクセス頻度が低いド
キュメントのツリー・パスは、アクセス頻度が高いドキ
ュメントよりも長く設定される。同様に、スーパーカテ
ゴリーにマージすべきドキュメントを決定する際には、
アクセス頻度が低いドキュメントよりもアクセス頻度が
高いドキュメントの方が優先される。
【００７１】（ｅ）複数カテゴリー：ドキュメントがコ
ンテンツ・プロバイダーによって複数のカテゴリーに分
類されていることがある。例えば、「ＮＥＣ」というキ
ーワードでクエリーを実行すると、商業検索エンジンは
関連ドキュメントが帰属する可能性があるカテゴリーと
して１２ものカテゴリーを戻す。ドキュメントをあまり
に多くのカテゴリーに分類することは、分類の本来の目
的とは矛盾する。そのため、前述した実施例では、複数
カテゴリーのドキュメントが「論理的に」除去され、少
数のカテゴリーか１つの固有なカテゴリーに収束され
る。この論理的除去は、前述の挿入／分割処理と削除／
マージ処理の過程で実行される。
【００７２】図６および１０に示すノードを分割するた
めの疑似コードとノードをマージするための疑似コード
は、以下の２点を目的とする。
【００７３】（１）各分割による変更を最小限に抑えな
がら、ナビゲーション・ツリーを漸次再構成する。
【００７４】（２）各内部ノードの好適な幅を維持しな
がら、ナビゲーション・ツリーの深度を最小限にする。
【００７５】ノードの幅をαにできるだけ近似した値に
維持する代わりに、以下の分割方針を実装することもで
きる。
【００７６】（ａ）貪欲分割：すべての（または、でき
るだけ多くの）ドキュメントをサブカテゴリーに移動し
て、今後の分割数を最小限にする。（この方式の欠点
は、分割が比較的大きな影響を受けるため、ナビゲーシ
ョン・ツリーの印象ががらりと変わってしまうことであ
る。） （ｂ）最大分割：この増分分割方式では、値をαに近似
して維持するのではなく、最大数の子ノードを保持する
サブノードが作成される。
【００７７】ウェブから任意に選択した５セットのドキ
ュメントを使用して、貪欲分割ヒューリスティック（発
見的手法）と最大分割ヒューリスティックによって分類
ツリーまたはナビゲーション・ツリーを構築する実験を
行った。この５セットには、それぞれ、１００個、２０
０個、３００個、４００個、５００個のドキュメントが
含まれる。本発明の方式では、使用する分割スキームに
は関わりなく、分類ツリーよりも浅いツリーが生成され
る。分類ツリーを使用すると深度は５であるが、この実
験では、本発明に基づくナビゲーション・ツリーの平均
深度は２〜３となる。また、本発明の方式によると、深
度と幅の両方がよりコンパクトなツリーが生成される。
この実験では、ナビゲーション・ツリーのノード総数
は、分類ツリーよりもほぼ７５％少ない。本発明の方式
では、多数のノードを上のレベルにマージすることによ
り好適な幅のツリーが生成されるので、これは当然の結
果である。本発明の方式では、さらに、ナビゲーション
・ツリー内のドキュメント数が同じ場合には、内部ノー
ド数が少なくなり、ツリーの密度が高くなる。そのた
め、本発明の方式では、実際の幅（すなわち、密度）が
所望するナビゲーション・ツリー幅に近似して維持さ
れ、ひいてはナビゲーションのパフォーマンスが高レベ
ルに維持される。
【００７８】この実験では、さらに、図６の擬似コード
における分割ヒューリスティックは、「最大分割」と
「貪欲分割」のいずれにも勝るパフォーマンスを示すこ
とが明らかとなった。それは、図６の疑似コードにおけ
るヒューリスティックの中のヒューリスティックがもっ
とも浅く高密度なツリーをもたらす一方で、幅をマジッ
ク・ナンバーに近似した値に維持するからである。ま
た、図６の疑似コードによって生成されるナビゲーショ
ン・ツリーは、実行される分割処理の頻度が低いため、
安定度が高い。
【００７９】最後に、挿入と削除をインターレースさせ
ることによって、削除処理をテストした。この実験で
は、１０００回の挿入とＮ回の削除を実行し、その結果
を、１０００−Ｎ個のドキュメントを同じ初期ナビゲー
ション・ツリーに挿入した結果と比較した。これらの挿
入と削除の後、２セットのドキュメントは同じである。
２つの類似したナビゲーション・ツリー構造は、この実
験の後も、ドキュメントの平均深度とノードの総数が実
質的に同じに維持されていた。したがって、ナビゲーシ
ョン・ツリー構造は図５の擬似コードによって安定に維
持され、ドキュメントの挿入と削除の順序の影響を受け
ることはない。本発明を、上記で参照により組み込んだ
ＰｏｗｅｒＢｏｏｋｍａｒｋ Ａｐｐｌｉｃａｔｉｏｎ
に記述される方法で適用することに加えて、デジタル・
イメージ・ライブラリーのナビゲーション用のイメージ
分類スキームにも適用した。この２番目の適用では、カ
テゴリーを取得するために、ＨＴＭＬドキュメント内の
イメージの付近から抽出したキーワードを使用して分類
辞に対してクエリーが実行される。そして、分類辞から
戻されたカテゴリー情報に基づいて、イメージがツリー
構造に再編成される。その後、色や形状などの視覚的特
徴によってイメージのクラスター化が実行される。クラ
スター化の後、システムは各クラスターについて、代表
的なイメージとしてクラスター中心にもっとも近いイメ
ージを選択する。その後、システムは各カテゴリーに関
してもっとも「有意な」クラスターの代表的なイメージ
のみを表示する。１つのサンプル実装では、システムは
Ｋ個の最大クラスターの代表的なイメージを、これらＫ
個のクラスターに含まれるイメージ数がカテゴリー内の
イメージ総数の７０％を上回るようにして表示する。図
１５に、サンプル・イメージ・ライブラリー内のナビゲ
ーション・ツリー１００の画面イメージを示す。図１５
に示されるように、ナビゲーション・ツリー内の各カテ
ゴリーの有意なクラスターのために、代表的なイメージ
１００１−ａ．．．１００１−ｎが供給される。
【００８０】以上好ましい実施の形態及び実施例をあげ
て本発明を説明したが、本発明は必ずしも上記実施の形
態及び実施例に限定されるものではなく、その技術的思
想の範囲内において様々に変形して実施することができ
る。
【００８１】
【発明の効果】以上説明したように本発明のナビゲーシ
ョン・ツリーを構築する方法によれば、クライアント側
で、大量なドキュメントへの索引付けにおいて有効な深
い分類ツリーを有する既存の分類辞に基づいてナビゲー
ション・ツリーを構築することができるという効果が得
られる。
【図面の簡単な説明】
【図１】 （ａ）〜（ｃ）は、サイズが異なる３つのド
キュメント・セット１０１、１０２、および１０３を示
す。
【図２】 ＬＣＣ（米国議会図書館分類）分類スキーム
に基づくいくつかのキーワードの分類と、同じキーワー
ドのインターネット検索エンジンで戻された分類を示
す。
【図３】 インターネット検索エンジンへの照会で戻さ
れたキーワード「Ｗｅｂ」と「Ｄａｔａｂａｓｅ」の分
類を示す。
【図４】 サンプル・ナビゲーション・ツリー４００を
示す。
【図５】 ナビゲーション・ツリーのノードＮにドキュ
メントＤを挿入する擬似コードを示す。
【図６】 ノードＮを分割する擬似コードを示す。
【図７】 ノードＮの分割処理前のドキュメントをリス
トアップしたテーブルを示す。
【図８】 図７に示されたノードＮの分割処理前のカテ
ゴリーをリストアップしたテーブルを示す。
【図９】 図７に示されたノードＮの分割処理後のドキ
ュメントおよびグループと、分割によって作成された新
規サブノードのドキュメントを示す。
【図１０】 それぞれ、ノードＮからドキュメントＤを
削除する擬似コードと、
【図１１】 ノードＮのサブノードをノードＮにマージ
する擬似コードを示す。
【図１２】 ノードＮのファイル削除後のドキュメント
とグループを示す。
【図１３】 図１２に示されたノードＮのマージ処理実
行後のドキュメントとグループを示す。
【図１４】 本発明における１つの実施例の概略を示す
図である。
【図１５】 サンプル・イメージ・ライブラリー内のナ
ビゲーション・ツリー１００の画面イメージを示す。
【符号の説明】
１０１ １０１、１０２ ドキュメント・セット １０１ａ、１０２ｂ ドキュメント・サブセット １０３、１０３ｂ ツリー構造 ４００ サンプル・ナビゲーション・ツリー ４０１、４０２、４０３、４０４、４０５、４０６、４
０７、４０８、４０９、４１０ カテゴリー ４１１、４１２、４１３、４１４、４１５、４１６、４
１７、４１８、４１９ ドキュメント ９００ システム ９０１ 分類ツリー ９０２、，９０３ ドキュメント・コレクション ９０４、９０５ データ・セット ９０６、９０７ ナビゲーション・ツリー １００１−１、１００１−２、１００１−３、１００１
−４、１００１−５、１００１−６、１００１−７、
イメージ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 クォック ウー アメリカ合衆国、カリフォルニア 95134、 サンノゼ、 110 ロブルスアベニュー、 エヌ・イー・シー・ユー・エス・エー・ インク内 (72)発明者 エドワード チャン アメリカ合衆国、カリフォルニア 95134、 サンノゼ、 110 ロブルスアベニュー、 エヌ・イー・シー・ユー・エス・エー・ インク内

Claims (31)

    【特許請求の範囲】
  1. 【請求項１】 ナビゲーション・ツリー構築方法におい
    て、 親内部ノードとリーフ・ノードをマージするためのメソ
    ッドを含むメンテナンス・メソッドと、 前記親内部ノードを分割するためのメソッドを備え、 各前記リーフ・ノードが、前記ナビゲーション・ツリー
    内の１つのドキュメントを表し、 各内部ノードが、前記親内部ノードに関連付けられた子
    内部ノードおよび前記リーフ・ノードの分類カテゴリー
    を表す１つのラベルに関連付けられ、 外部分類辞から取得した分類に基づき、前記ドキュメン
    ト内のキーワードを使用して前記ナビゲーション・ツリ
    ーに前記ドキュメントを挿入するドキュメント挿入メソ
    ッドを備え、 ナビゲーション・ツリーからドキュメントを削除するド
    キュメント削除メソッドを備えることを特徴とするナビ
    ゲーション・ツリー構築方法。
  2. 【請求項２】 事前に決定された基準を満足する場合
    に、前記ドキュメント挿入メソッドによって前記親内部
    ノードを分割するためのメソッドを呼び出すことを特徴
    とする請求項１に記載のナビゲーション・ツリー構築方
    法。
  3. 【請求項３】 事前に決定された基準を満足する場合
    に、前記ドキュメント削除メソッドによって前記親内部
    ノードをマージするためのメソッドを呼び出すことを特
    徴とする請求項１に記載のナビゲーション・ツリー構築
    方法。
  4. 【請求項４】 前記ドキュメント挿入メソッドと前記ド
    キュメント削除メソッドは、 前記ナビゲーション・ツリーの内部ノードの好適な幅
    を、事前決定された値αに維持するステップを備えるこ
    とを特徴とする請求項１に記載のナビゲーション・ツリ
    ー構築方法。
  5. 【請求項５】 前記親内部ノードを分割するメソッド
    は、 リーフ・ノードを新規内部ノードに、前記親ノードが保
    持する内部ノードとリーフ・ノードとの総数が最小にな
    るように割り当てることを特徴とする請求項２に記載の
    ナビゲーション・ツリー構築方法
  6. 【請求項６】 前記基準は、 前記親内部ノードに関連付けられたリーフ・ノードと内
    部ノードとの総数が、前記内部ノードに関連付けられた
    ドキュメントの所望数を表す事前決定された値αと、事
    前決定された値δｓｐｌｉｔとの和を上回ったときに満
    足するものとすることを特徴とする請求項２に記載のナ
    ビゲーション・ツリー構築方法
  7. 【請求項７】 前記メソッドは、 分割対象となる内部ノードの制約付き最小数を選択する
    ことを特徴とする請求項２に記載のナビゲーション・ツ
    リー構築方法
  8. 【請求項８】 前記親内部ノードをマージするメソッド
    は、 内部ノードのリーフ・ノードを前記親内部ノードに、前
    記親ノードが保持する内部ノードとリーフ・ノードとの
    総数が最小になるように割り当てることを特徴とする請
    求項３に記載のナビゲーション・ツリー構築方法。
  9. 【請求項９】 前記基準は、 前記親内部ノードに関連付けられたリーフ・ノードと内
    部ノードとの総数が、前記内部ノードに関連付けられた
    ドキュメントの所望数を表す事前決定された値αと、事
    前決定された値δｍｅｒｇｅとの差を下回った場合に満
    足するものとすることを特徴とする請求項３に記載のナ
    ビゲーション・ツリー構築方法。
  10. 【請求項１０】 前記親内部ノードをマージするメソッ
    ドは、 マージ対象となるリーフ・ノードの制約付き最大数を選
    択することを特徴とする請求項３に記載のナビゲーショ
    ン・ツリー構築方法。
  11. 【請求項１１】 前記事前決定された値αを、ユーザー
    により選択する手段を備えることを特徴とする請求項４
    に記載のナビゲーション・ツリー構築方法。
  12. 【請求項１２】 前記事前決定された値δｓｐｌｉｔを
    ユーザーにより選択する手段を備えることを特徴とする
    請求項６に記載のナビゲーション・ツリー構築方法。
  13. 【請求項１３】 前記事前決定された値δｍｅｒｇｅを
    ユーザーにより選択する手段を備えることを特徴とする
    請求項９に記載のナビゲーション・ツリー構築方法
  14. 【請求項１４】 各リーフ・ノードを、前記内部ノード
    に関連付けられたドキュメントへのアクセス頻度に基づ
    いて内部ノードに割り当てることを特徴とする請求項１
    に記載のナビゲーション・ツリー構築方法。
  15. 【請求項１５】 前記ノードを分割するためのメソッド
    は、 貪欲分割方針を実装することを特徴とする請求項１に記
    載のナビゲーション・ツリー構築方法。
  16. 【請求項１６】 前記ノードを分割するためのメソッド
    は、 最大分割方針を実装することを特徴とする請求項１に記
    載のナビゲーション・ツリー構築方法。
  17. 【請求項１７】 前記ドキュメント挿入メソッドは、 ユーザー指定の分類によって前記外部分類辞から取得し
    た前記分類を無効にする手段を備えることを特徴とする
    請求項１に記載のナビゲーション・ツリー構築方法。
  18. 【請求項１８】 前記ドキュメント挿入メソッドは、 さらに、前記ドキュメントへのアクセス頻度を考慮する
    ことを特徴とする請求項１に記載のナビゲーション・ツ
    リー構築方法。
  19. 【請求項１９】 前記ドキュメント挿入メソッドは、 前記外部分類辞から前記ドキュメントの複数の分類を取
    り込み、 前記ドキュメント挿入メソッドは、 事前決定された基準に従って前記複数の分類のうち１つ
    かそれ以上を除去することを特徴とする請求項１に記載
    のナビゲーション・ツリー構築方法。
  20. 【請求項２０】 前記ナビゲーション・ツリーを、ブッ
    クマーク管理システム内で作成することを特徴とする請
    求項１に記載のナビゲーション・ツリー構築方法
  21. 【請求項２１】 前記ナビゲーション・ツリーを、デジ
    タル・イメージ・ライブラリー内で構築することを特徴
    とする請求項１に記載のナビゲーション・ツリー構築方
    法
  22. 【請求項２２】 分類辞からドキュメントの分類を取り
    込むためのコンピューター・ネットワークへのインター
    フェースと、 ナビゲーション・ツリー内における複数個のドキュメン
    トのメンテナンスを行うためのデータベース管理システ
    ムであって、 前記ナビゲーション・ツリー内の各ドキュメントは前記
    分類を使用して配置することを特徴とするハイパーメデ
    ィア・ドキュメント管理システム。
  23. 【請求項２３】 前記データベース管理システムは、 挿入および削除メソッドを構築することにより前記ナビ
    ゲーション・ツリーのメンテナンスを行うことを特徴と
    する請求項２２に記載のハイパーメディア・ドキュメン
    ト管理システム。
  24. 【請求項２４】 前記データベース管理システムは、 さらに前記ナビゲーション・ツリーの内部ノードを分割
    するためのメソッドを構築することを特徴とする請求項
    ２３に記載のハイパーメディア・ドキュメント管理シス
    テム。
  25. 【請求項２５】 前記データベース管理システムは、 さらに前記ナビゲーション・ツリーの内部ノードをマー
    ジするためのメソッドを構築することを特徴とする請求
    項２３に記載のハイパーメディア・ドキュメント管理シ
    ステム。
  26. 【請求項２６】 前記データベース管理システムは、 前記分類に加えて前記ドキュメントへのアクセス頻度も
    考慮して前記ナビゲーション・ツリーに各ドキュメント
    を配置することを特徴とする請求項２２に記載のハイパ
    ーメディア・ドキュメント管理システム。
  27. 【請求項２７】 前記分類辞は、 ドキュメントに関して複数の分類を戻し、 前記データベース管理システムは、 前記複数の分類のうち１つかそれ以上を除去した後に前
    記ドキュメントを残りの分類に従って前記ナビゲーショ
    ン・ツリーに挿入することを特徴とする請求項２２に記
    載のハイパーメディア・ドキュメント管理システム。
  28. 【請求項２８】 前記ドキュメントを、前記ナビゲーシ
    ョン・ツリー内ではブックマークとして表すことを特徴
    とする請求項２２に記載のハイパーメディア・ドキュメ
    ント管理システム。
  29. 【請求項２９】 前記ドキュメントを、デジタル・イメ
    ージから構成することを特徴とする請求項２２に記載の
    ハイパーメディア・ドキュメント管理システム。
  30. 【請求項３０】 前記ナビゲーション・ツリーの各内部
    ノードにおける分類を、前記デジタル・イメージ付近か
    ら抽出したキーワードを使用して外部分類辞から取り込
    むことを特徴とする請求項２９に記載のハイパーメディ
    ア・ドキュメント管理システム。
  31. 【請求項３１】 前記ナビゲーション・ツリーを、前記
    内部ノードのサンプル・イメージと共に表示することを
    特徴とする請求項２９に記載のハイパーメディア・ドキ
    ュメント管理システム。
JP2000021136A 1999-03-22 2000-01-31 個別化ナビゲーション・ツリー構築方法 Expired - Fee Related JP3479877B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/274,814 US6393427B1 (en) 1999-03-22 1999-03-22 Personalized navigation trees
US09/274814 1999-03-22

Publications (2)

Publication Number Publication Date
JP2000276494A true JP2000276494A (ja) 2000-10-06
JP3479877B2 JP3479877B2 (ja) 2003-12-15

Family

ID=23049712

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000021136A Expired - Fee Related JP3479877B2 (ja) 1999-03-22 2000-01-31 個別化ナビゲーション・ツリー構築方法

Country Status (2)

Country Link
US (1) US6393427B1 (ja)
JP (1) JP3479877B2 (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1388091A2 (en) * 2001-02-28 2004-02-11 Microsoft Corporation Category name service
JP2008538830A (ja) * 2005-03-31 2008-11-06 リーマン・ブラザーズ・インコーポレーテッド ドキュメントシリーズを使用したドキュメントからなる集合のグループ化のシステム及び方法
JP2008299539A (ja) * 2007-05-30 2008-12-11 Pioneer Electronic Corp 情報提供サーバ、ナビゲーション装置、情報提供システム、情報提供方法、情報処理方法、情報表示方法、情報提供プログラム、情報処理プログラム、情報表示プログラムおよび記録媒体
US7660722B2 (en) 2001-05-30 2010-02-09 Panasonic Corporation Terminal apparatus, server, content data storage method, and program for executing the method
JP2012530287A (ja) * 2009-06-15 2012-11-29 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 代表的な画像を選択するための方法及び装置

Families Citing this family (93)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6651056B2 (en) * 1999-03-10 2003-11-18 Thomson Information Services Readership information delivery system for electronically distributed investment research
US7024416B1 (en) * 1999-03-31 2006-04-04 Verizon Laboratories Inc. Semi-automatic index term augmentation in document retrieval
US8572069B2 (en) 1999-03-31 2013-10-29 Apple Inc. Semi-automatic index term augmentation in document retrieval
US8275661B1 (en) 1999-03-31 2012-09-25 Verizon Corporate Services Group Inc. Targeted banner advertisements
WO2000058863A1 (en) * 1999-03-31 2000-10-05 Verizon Laboratories Inc. Techniques for performing a data query in a computer system
JP2000348041A (ja) * 1999-06-03 2000-12-15 Nec Corp 文書検索方法及びその装置並びにプログラムを記録した機械読み取り可能な記録媒体
US6718363B1 (en) * 1999-07-30 2004-04-06 Verizon Laboratories, Inc. Page aggregation for web sites
US8601373B1 (en) * 1999-11-16 2013-12-03 Ebay Inc. Network-based sales system with customizable user interface
AU2073401A (en) * 1999-12-10 2001-06-18 Myteam.Com, Inc. Tools for administering leagues and accessing and populating a community websitestructure
US7213024B2 (en) * 2000-03-09 2007-05-01 The Web Access, Inc. Method and apparatus for accessing information within an electronic system
JP2001256244A (ja) * 2000-03-14 2001-09-21 Fuji Xerox Co Ltd 画像データ分類装置および画像データ分類方法
US20020188950A1 (en) * 2000-05-01 2002-12-12 Hughes Electronics Corporation Low speed data port for data transactions and information
US6912525B1 (en) * 2000-05-08 2005-06-28 Verizon Laboratories, Inc. Techniques for web site integration
SG93868A1 (en) * 2000-06-07 2003-01-21 Kent Ridge Digital Labs Method and system for user-configurable clustering of information
US6738759B1 (en) * 2000-07-07 2004-05-18 Infoglide Corporation, Inc. System and method for performing similarity searching using pointer optimization
JP2002108662A (ja) * 2000-10-02 2002-04-12 Fujitsu Ltd 情報管理方法
US7860776B1 (en) * 2000-10-11 2010-12-28 Ebay Inc. Sales system with buyer price selection
US7167901B1 (en) * 2000-10-26 2007-01-23 International Business Machines Corporation Method and apparatus for improved bookmark and histories entry creation and access
US6889384B1 (en) * 2000-11-08 2005-05-03 The Directv Group, Inc. Simplified interactive user interface for multi-video channel navigation
US7689901B2 (en) * 2001-03-01 2010-03-30 Sony Corporation Multiple updates to content descriptions using a single command
US7552139B2 (en) * 2001-03-19 2009-06-23 Xerox Corporation Represented object groups
US20020156788A1 (en) * 2001-04-20 2002-10-24 Jia-Sheng Heh Method of constructing, editing, indexing, and matching up with information on the interner for a knowledge map
US6826576B2 (en) * 2001-05-07 2004-11-30 Microsoft Corporation Very-large-scale automatic categorizer for web content
US7334196B2 (en) * 2001-06-25 2008-02-19 Siemens Medical Solutions Health Services Corporation User interface display navigation and item selection system
US7231394B2 (en) * 2001-07-17 2007-06-12 Sony Corporation Incremental bottom-up construction of data documents
US6981029B1 (en) * 2001-07-17 2005-12-27 Cisco Technology, Inc. System and method for processing a request for information in a network
WO2003009105A2 (en) 2001-07-20 2003-01-30 Fairmarket, Inc. Automated listing management
US7154916B2 (en) * 2001-07-26 2006-12-26 The Directv Group, Inc. Method for real-time insertion of auxiliary data packets into DSS bitstream in the presence of one or more service channels
US6996564B2 (en) * 2001-08-13 2006-02-07 The Directv Group, Inc. Proactive internet searching tool
US6778979B2 (en) * 2001-08-13 2004-08-17 Xerox Corporation System for automatically generating queries
US7284191B2 (en) 2001-08-13 2007-10-16 Xerox Corporation Meta-document management system with document identifiers
US7133862B2 (en) * 2001-08-13 2006-11-07 Xerox Corporation System with user directed enrichment and import/export control
WO2003034283A1 (en) * 2001-10-16 2003-04-24 Kimbrough Steven O Process and system for matching products and markets
WO2003044693A1 (fr) * 2001-11-19 2003-05-30 Fujitsu Limited Systeme de navigation
DE10157487C1 (de) * 2001-11-23 2003-06-18 Sgl Carbon Ag Faserverstärkter Verbundkörper für Schutzpanzerungen, seine Herstellung und Verwendungen
US7363593B1 (en) * 2001-11-30 2008-04-22 Versata Development Group, Inc. System and method for presenting information organized by hierarchical levels
US20030225763A1 (en) * 2002-04-15 2003-12-04 Microsoft Corporation Self-improving system and method for classifying pages on the world wide web
US8335779B2 (en) * 2002-08-16 2012-12-18 Gamroe Applications, Llc Method and apparatus for gathering, categorizing and parameterizing data
US7127681B1 (en) * 2002-09-10 2006-10-24 Cisco Technology Inc. Method for managing contents of a web site
US20050192771A1 (en) * 2002-12-20 2005-09-01 International Business Machines Corporation System and method for dynamically integrating remote portal fragments into a local portal
US8935298B2 (en) * 2002-12-30 2015-01-13 Fisher-Rosemount Systems, Inc. Integrated navigational tree importation and generation in a process plant
US7370212B2 (en) 2003-02-25 2008-05-06 Microsoft Corporation Issuing a publisher use license off-line in a digital rights management (DRM) system
US20040230328A1 (en) * 2003-03-21 2004-11-18 Steve Armstrong Remote data visualization within an asset data system for a process plant
US7519565B2 (en) * 2003-11-03 2009-04-14 Cloudmark, Inc. Methods and apparatuses for classifying electronic documents
US20050149546A1 (en) * 2003-11-03 2005-07-07 Prakash Vipul V. Methods and apparatuses for determining and designating classifications of electronic documents
US7254588B2 (en) * 2004-04-26 2007-08-07 Taiwan Semiconductor Manufacturing Company, Ltd. Document management and access control by document's attributes for document query system
US7353454B2 (en) * 2004-05-21 2008-04-01 International Business Machines Corporation Web based device management and monitoring interface
US20060004791A1 (en) * 2004-06-21 2006-01-05 Kleewein James C Use of pseudo keys in node ID range based storage architecture
US20060036615A1 (en) * 2004-08-12 2006-02-16 International Business Machines Corporation Method, system, and computer program product for navigating and displaying very large trees
US20060047673A1 (en) * 2004-08-27 2006-03-02 Molander Mark E System and methods for controlling navigation area content via inline and dynamic search control
US8347078B2 (en) 2004-10-18 2013-01-01 Microsoft Corporation Device certificate individualization
US7464103B2 (en) * 2004-10-29 2008-12-09 Microsoft Corporation Multi-level nested open hashed data stores
US8336085B2 (en) 2004-11-15 2012-12-18 Microsoft Corporation Tuning product policy using observed evidence of customer behavior
US7386569B2 (en) * 2005-01-11 2008-06-10 International Business Machines Corporation Systems, methods, and media for aggregating electronic document usage information
US7433866B2 (en) * 2005-01-11 2008-10-07 International Business Machines Corporation Systems, methods, and media for awarding credits based on provided usage information
US7421426B2 (en) * 2005-01-11 2008-09-02 International Business Machines Corporation Systems, methods, and media for utilizing electronic document usage information with search engines
US20060161511A1 (en) * 2005-01-20 2006-07-20 Viktors Berstis Systems, methods, and media for determining electronic document usage
US7493321B2 (en) * 2005-02-23 2009-02-17 International Business Machines Corporation Method, system, and computer program product for creating navigation views based on historical user behavior
US8438645B2 (en) 2005-04-27 2013-05-07 Microsoft Corporation Secure clock with grace periods
US8725646B2 (en) 2005-04-15 2014-05-13 Microsoft Corporation Output protection levels
US9436804B2 (en) 2005-04-22 2016-09-06 Microsoft Technology Licensing, Llc Establishing a unique session key using a hardware functionality scan
US9363481B2 (en) 2005-04-22 2016-06-07 Microsoft Technology Licensing, Llc Protected media pipeline
US20060265758A1 (en) 2005-05-20 2006-11-23 Microsoft Corporation Extensible media rights
US7814111B2 (en) * 2006-01-03 2010-10-12 Microsoft International Holdings B.V. Detection of patterns in data records
US7657506B2 (en) * 2006-01-03 2010-02-02 Microsoft International Holdings B.V. Methods and apparatus for automated matching and classification of data
US7720848B2 (en) * 2006-03-29 2010-05-18 Xerox Corporation Hierarchical clustering with real-time updating
US7711736B2 (en) * 2006-06-21 2010-05-04 Microsoft International Holdings B.V. Detection of attributes in unstructured data
GB0613197D0 (en) * 2006-07-01 2006-08-09 Ibm An improved method and system for finding the focus of a document
JP2008070958A (ja) * 2006-09-12 2008-03-27 Sony Corp 情報処理装置および方法、並びに、プログラム
JP4910582B2 (ja) * 2006-09-12 2012-04-04 ソニー株式会社 情報処理装置および方法、並びに、プログラム
US7895599B2 (en) * 2007-05-23 2011-02-22 Sap Ag User interface independent remote interface data loader
US7783651B2 (en) * 2007-05-23 2010-08-24 Sap Ag Base tree node infrastructure
US8019760B2 (en) * 2007-07-09 2011-09-13 Vivisimo, Inc. Clustering system and method
US8086502B2 (en) 2008-03-31 2011-12-27 Ebay Inc. Method and system for mobile publication
US8051068B2 (en) * 2008-04-21 2011-11-01 Yahoo! Inc. Trail-based exploration of a repository of documents
US8712926B2 (en) * 2008-05-23 2014-04-29 International Business Machines Corporation Using rule induction to identify emerging trends in unstructured text streams
US8490021B2 (en) * 2008-06-20 2013-07-16 Microsoft Corporation User interface for navigating large scale hierarchical namespaces
US7991646B2 (en) 2008-10-30 2011-08-02 Ebay Inc. Systems and methods for marketplace listings using a camera enabled mobile device
US8825660B2 (en) * 2009-03-17 2014-09-02 Ebay Inc. Image-based indexing in a network-based marketplace
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
US9792638B2 (en) 2010-03-29 2017-10-17 Ebay Inc. Using silhouette images to reduce product selection error in an e-commerce environment
US8861844B2 (en) 2010-03-29 2014-10-14 Ebay Inc. Pre-computing digests for image similarity searching of image-based listings in a network-based publication system
US8949252B2 (en) 2010-03-29 2015-02-03 Ebay Inc. Product category optimization for image similarity searching of image-based listings in a network-based publication system
US9405773B2 (en) * 2010-03-29 2016-08-02 Ebay Inc. Searching for more products like a specified product
US8819052B2 (en) 2010-03-29 2014-08-26 Ebay Inc. Traffic driver for suggesting stores
US8412594B2 (en) 2010-08-28 2013-04-02 Ebay Inc. Multilevel silhouettes in an online shopping environment
US20130024403A1 (en) * 2011-07-22 2013-01-24 International Business Machines Corporation Automatically induced class based shrinkage features for text classification
US9934522B2 (en) 2012-03-22 2018-04-03 Ebay Inc. Systems and methods for batch- listing items stored offline on a mobile device
WO2014168717A2 (en) * 2013-03-15 2014-10-16 Advanced Search Laboratories, Inc. System and apparatus for information retrieval
US9710485B2 (en) * 2014-03-14 2017-07-18 Twitter, Inc. Density-based dynamic geohash
US9946958B1 (en) * 2016-10-14 2018-04-17 Cloudera, Inc. Image processing system and method
US10324589B2 (en) * 2016-10-25 2019-06-18 International Business Machines Corporation Navigation by usage locations in a document editing application
CN111597582B (zh) * 2020-05-18 2023-07-21 北京思特奇信息技术股份有限公司 一种构建加密倒序矩形树方法、一种空间关键词查询方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5430869A (en) * 1991-05-29 1995-07-04 Hewlett-Packard Company System and method for restructuring a B-Tree
US6061675A (en) * 1995-05-31 2000-05-09 Oracle Corporation Methods and apparatus for classifying terminology utilizing a knowledge catalog
US5870735A (en) * 1996-05-01 1999-02-09 International Business Machines Corporation Method and system for generating a decision-tree classifier in parallel in a multi-processor system
US5978795A (en) * 1997-01-14 1999-11-02 Microsoft Corporation Temporally ordered binary search method and system
US5899992A (en) * 1997-02-14 1999-05-04 International Business Machines Corporation Scalable set oriented classifier
US6144991A (en) * 1998-02-19 2000-11-07 Telcordia Technologies, Inc. System and method for managing interactions between users in a browser-based telecommunications network

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1388091A2 (en) * 2001-02-28 2004-02-11 Microsoft Corporation Category name service
EP1388091A4 (en) * 2001-02-28 2006-01-18 Microsoft Corp CATEGORY NAME SERVICE
US7660722B2 (en) 2001-05-30 2010-02-09 Panasonic Corporation Terminal apparatus, server, content data storage method, and program for executing the method
JP2008538830A (ja) * 2005-03-31 2008-11-06 リーマン・ブラザーズ・インコーポレーテッド ドキュメントシリーズを使用したドキュメントからなる集合のグループ化のシステム及び方法
JP2012064234A (ja) * 2005-03-31 2012-03-29 Barclays Capital Inc ドキュメントシリーズを使用したドキュメントからなる集合のグループ化のシステム
US8601397B2 (en) 2005-03-31 2013-12-03 Barclays Capital Inc. System and method for grouping a collection of documents using document series
JP2008299539A (ja) * 2007-05-30 2008-12-11 Pioneer Electronic Corp 情報提供サーバ、ナビゲーション装置、情報提供システム、情報提供方法、情報処理方法、情報表示方法、情報提供プログラム、情報処理プログラム、情報表示プログラムおよび記録媒体
JP2012530287A (ja) * 2009-06-15 2012-11-29 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 代表的な画像を選択するための方法及び装置

Also Published As

Publication number Publication date
US6393427B1 (en) 2002-05-21
JP3479877B2 (ja) 2003-12-15

Similar Documents

Publication Publication Date Title
JP2000276494A (ja) 個別化ナビゲーション・ツリー構築方法
Maarek et al. Automatically organizing bookmarks per contents
US7873648B2 (en) System and method for personalized presentation of web pages
US20210303529A1 (en) Hierarchical structured data organization system
JP4587512B2 (ja) ドキュメントデータ照会装置
US20050102251A1 (en) Method of document searching
US20060101102A1 (en) Method for organizing a plurality of documents and apparatus for displaying a plurality of documents
KR100930455B1 (ko) 쿼리별 검색 컬렉션 생성 방법 및 시스템
JP2003528359A (ja) 自動プリフィルタリング及びルーティング機能を有する協同トピック式サーバ
US20020087550A1 (en) Data storage and retrieval system
JPH1166106A (ja) マルチメディアデータベース及びデータベースからの情報抽出方法
JP2001125931A (ja) 物理ドメインを区分および再編成するために論理ドメインを定義および利用する方法
JP2008515049A (ja) 文書構造に基づいた検索結果の表示
US20170011046A1 (en) Weighted metalabels for enhanced search in hierarchical abstract data organization systems
JP2000090103A (ja) 情報検索装置及び情報検索プログラムを記録したコンピュータ読み取り可能な記録媒体
De Vries Content and multimedia database management systems
Yu et al. Scalable construction of topic directory with nonparametric closed termset mining
Zhu et al. Navigating the intranet with high precision
Bullock et al. TourisT: the application of a description logic based semantic hypermedia system for tourism
Choi Knowledge Engineering the Web
Di Sarli et al. GFS: A graph-based file system enhanced with semantic features
CN112100500A (zh) 范例学习驱动的内容关联网站发掘方法
US9633028B2 (en) Collaborative and personalized storage and search in hierarchical abstract data organization systems
JPH1166078A (ja) 検索要求具体化方法及び装置及び検索要求具体化プログラムを格納した記憶媒体
KR100434718B1 (ko) 문서 색인 시스템 및 그 방법

Legal Events

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

Free format text: PAYMENT UNTIL: 20071010

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20081010

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20091010

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20091010

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20101010

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20111010

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20121010

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20131010

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees