JP2002055872A - ウェブコンテンツを簡略化するための方法、システムおよび媒体 - Google Patents

ウェブコンテンツを簡略化するための方法、システムおよび媒体

Info

Publication number
JP2002055872A
JP2002055872A JP2000227996A JP2000227996A JP2002055872A JP 2002055872 A JP2002055872 A JP 2002055872A JP 2000227996 A JP2000227996 A JP 2000227996A JP 2000227996 A JP2000227996 A JP 2000227996A JP 2002055872 A JP2002055872 A JP 2002055872A
Authority
JP
Japan
Prior art keywords
page
url
adjacent
target page
module
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
JP2000227996A
Other languages
English (en)
Other versions
JP3703080B2 (ja
Inventor
啓伸 ▲高▼木
Hironobu Takagi
Chieko Asakawa
智恵子 浅川
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
Priority to JP2000227996A priority Critical patent/JP3703080B2/ja
Priority to US09/682,145 priority patent/US7058695B2/en
Publication of JP2002055872A publication Critical patent/JP2002055872A/ja
Application granted granted Critical
Publication of JP3703080B2 publication Critical patent/JP3703080B2/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/957—Browsing optimisation, e.g. caching or content distillation
    • G06F16/9577—Optimising the visualization of content, e.g. distillation of HTML documents

Landscapes

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

Abstract

(57)【要約】 【課題】 小画面デバイスや音声ブラウザを用いたウェ
ブページの表示あるいは出力の際に、必要な情報に迅速
にアクセスするためのウェブページ簡略化の手法を提供
する。 【解決手段】 ページ簡略化で用いる差分処理４の計算
では、簡略化対象の目的ページ６と比較する比較ページ
として、同一ＵＲＬの過去ページのみならず、隣接ペー
ジ７を用いる。比較により更新された情報のみを取り出
し、サイト内の各ページで共通に使用されているテンプ
レート情報を取り除く。これにより簡略化対象ページの
主なコンテンツのみを取り出した簡略化ページ８を得
る。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、ウェブコンテンツ
の簡略化方法およびシステムに関する。特に履歴情報を
持たないウェブページや日々ＵＲＬ(Uniform Resource
Locator)が変化するウェブページであっても、その内容
をオンザフライで簡略化できる技術に関する。
【０００２】
【従来の技術】近年のネットワーク技術の進展と情報機
器の機能の向上、低価格化とを反映して、インターネッ
トの利用が盛んになっている。企業、個人を問わず低コ
ストで、また国境を意識することなく詳細な情報発信を
行えるため、情報発信源のウェブページは日々爆発的に
増大している。また、ウェブページ管理者の管理の下
に、日々膨大な情報がアップデートされている。このよ
うな背景の下にインターネットおよびこれを用いたウェ
ブページは従来のブロードキャスト、マスメディアに代
わる、あるいはこれを補う重要な情報収集媒体になりつ
つある。
【０００３】ところでウェブページの役割は多様化しつ
つある。たとえば単なる情報発信に止まらず、ウェブペ
ージを介した商取引（電子商取引）、ウェブページを用
いた共同作業（コラボレーション）等が行われつつあ
る。このような多様化された機能を実現するため、より
利便性の高いウェブページが提供される。また、目的の
情報により迅速にアクセスするために検索画面等のユー
ザの操作性を向上する機能がウェブページに組み込まれ
る。たとえば、サイト内で共通に使われるリンクリスト
や、イメージマップ、フォーム等である。これらはどの
ページにも含まれており、一般ユーザとって利便性の高
い機能を提供する。
【０００４】しかし、これら一般のウェブページは、デ
スクトップ型のコンピュータ画面を前提として設計され
ている。つまりデスクトップ型コンピュータ画面のサイ
ズを考慮してレイアウトされている。このため、ＰＤＡ
（Personal Digital Assistants）や携帯電話などの画
面の小さなデバイス（以下、小画面デバイスと称する）
や、ウェブページ読み上げソフトウェア（以下、音声ブ
ラウザと称する）の場合には、素早く必要な情報にたど
りつくことができないという問題がある。つまり、一般
的なウェブページの場合、ページの上部にフォームやイ
メージマップがレイアウトされるため、小画面デバイス
ではこれらフォーム等の表示を何度も繰り返さなければ
必要な情報に到達できない。また、音声ブラウザの場合
にはこれらフォーム等の読み上げが行われた後に必要な
情報の読み上げが行われる。一般に小画面デバイスの場
合にはデスクトップ型コンピュータのようなビジュアル
な多機能性は必要なく、また音声ブラウザの場合には操
作性を向上させるビジュアルな機能は必要ない。これら
ビジュアル機能は小画面デバイスあるいは音声ブラウザ
には逆に邪魔になる。
【０００５】そこで、ウェブページの一部を省略する簡
略化（simplification）の手法が試みられる。たとえ
ば、「http://www9.org/w9cdrom/169/169.html」に記載
されているような"Dharma Transcoding"技術、あるい
は、「http://www.diffweb.com/」に記載されているよ
うな"DiffWeb"（差分）技術がある。
【０００６】"Dharma Transcoding"技術は、すでに存在
するウェブページを元のレイアウトに近い状態でいくつ
かのページに分割し、小画面デバイスに表示しやすいペ
ージを作る技術である。この手法はページの構造や各部
位の重要度などを詳細に記述した外部アノテーション情
報を必要とする。
【０００７】"DiffWeb"技術は、あらかじめ登録し、保
存されたウェブページと現在のウェブページの差分を計
算、提示する技術である。ユーザ毎にページのリストを
登録することができ、これらのページの差分を計算する
ことができる。この差分技術では、ページの登録、保
存、差分計算などすべての処理がユーザからの指示で行
われる。同様の差分手法として、「http://www-db.stan
ford.edu/c3/c3.html」に記載された"ＨＴＭＬ Diff"、
「http://mindit.netmind.com/mindit.shtml」に記載さ
れた"MindIt"などもある。
【０００８】
【発明が解決しようとする課題】しかし、"Dharma Tran
scoding"技術では前記の通りアノテーション情報を必要
とする。アノテーション情報の付与にはボランティア等
の介在が必要であり、完全に自動化することは困難であ
る。
【０００９】"DiffWeb"技術では、ページの登録、保
存、差分計算が前記の通りユーザからの指示で処理され
る。このため、進行中（On The Fly）の処理として差分
計算をすることができない。また、プルダウンメニュー
などでは、中身の文字列が削除され簡略化後のフォーム
が正常に動作しない恐れがある。
【００１０】さらに、従来技術ではあらかじめ保存して
おいた比較対象ページとの差分を計算することにより、
シンプリフィケーションが実現されている。したがっ
て、以下のような問題がある。
【００１１】第１に比較対象ページがあらかじめ保存さ
れていない場合には簡略化できないという問題がある。
つまり比較ページを記録しているページのみが簡略化対
象となり、初出ページの簡略化を実行できない問題があ
る。
【００１２】第２に、比較対象のページが保存されてい
た場合でも、ＵＲＬが日々変化するページでは、簡略化
できないという問題がある。たとえば朝日新聞(www.asa
hi.com)の記事ページは次のようにＵＲＬの中に日付が
含まれている。 「http://www.asahi.com/0530/news/business30010.htm
l」 この場合、同一ＵＲＬの過去のページは存在せず、ペー
ジ簡略化を行うことができない。
【００１３】第３に必要な情報までも削除されてしまう
問題がある。例えば、リンクリストのタイトルや、フォ
ームといった重要な情報が削除されてしまう問題であ
る。逆に不必要な微妙な文字列の変化などが保存されて
しまう問題がある。
【００１４】本発明の目的は、小画面デバイスや音声ブ
ラウザを用いたウェブページの表示あるいは出力の際
に、必要な情報に迅速にアクセスするためのウェブペー
ジ簡略化の手法を提供することにある。
【００１５】また、本発明の目的は、ウェブページの簡
略化を同一ＵＲＬの過去のページが存在しない場合にお
いても実行できる手法を提供することにある。
【００１６】また、本発明の目的は、ウェブページの簡
略化をオンザフライで実行できる手法を提供することに
ある。
【００１７】また、本発明の目的は、ウェブページの簡
略化の際に重要な情報を欠落することなく、不必要な情
報を精度良く簡略化する手法を提供することにある。
【００１８】
【課題を解決するための手段】本願の発明の概略を説明
すれば、以下の通りである。本発明は、差分計算に基づ
いて音声ブラウザや小画面デバイスで読みやすいページ
にオンザフライで変換する手法を提供する。本発明のペ
ージ簡略化で用いる差分計算では、簡略化対象のページ
と比較する比較ページとして、同一ＵＲＬの過去ページ
のみならず、隣接ページを用いる。比較により更新され
た情報のみを取り出し、サイト内の各ページで共通に使
用されているテンプレート情報を取り除く。これにより
簡略化対象ページの主なコンテンツのみを取り出す。
【００１９】本発明により、比較のための近隣ページを
自動的に取得でき、過去ページの蓄積情報がなくともオ
ンザフライでウェブページの簡略化が実行できる。これ
により小画面デバイスあるいは音声ブラウザを用いた場
合の必要な情報への迅速なアクセスが可能になる。
【００２０】具体的には本発明の方法は、簡略化対象の
目的ページを取得するステップと、目的ページに隣接す
る隣接ページを取得するステップと、目的ページと隣接
ページとで共通するオブジェクトを目的ページから削除
する差分演算を施し、簡略化ページを生成するステップ
と、含む。
【００２１】前記隣接ページには、目的ページのＵＲＬ
または目的ページに含まれるリンクのＵＲＬとディレク
トリまたは親ディレクトリが共通するＵＲＬのページを
含み、目的ページのルートディレクトリ以下の各ディレ
クトリのトップページ、または、目的ページの過去のペ
ージ、過去ページに含まれていたリンクのページ、さら
に隣接ページの過去のページを含む。
【００２２】前記隣接ページの取得後に前記隣接ページ
のＵＲＬの優先順位付けを行うことができ、優先順位付
けは、目的ページのＵＲＬと隣接ページのＵＲＬとの間
のエディットディスタンス、または、目的ページと隣接
ページとの間の共起回数または相互参照回数に基づくＵ
ＲＬ間の関連性に基づいて決定できる。
【００２３】前記差分演算において、オブジェクトが共
通するか否かの判断にはＤＰマッチングを用いることが
でき、また、目的ページに含まれるオブジェクトの重要
度を算出できる。重要度が所定の閾値を超えている場合
にはオブジェクトが隣接ページのオブジェクトに共通す
る場合であってもオブジェクトを削除しない。逆に重要
度の低いオブジェクトは削除できる。
【００２４】前記重要度は、重み付けされた特徴値の和
で表し、特徴値には、オブジェクトの文字サイズ、フォ
ントその他の文字属性に割当てた数値、オブジェクトが
バナーであることを識別判断するための数値、オブジェ
クトの画面中央位置からの変位値、オブジェクトに含ま
れるキーワード数、オブジェクトが追加または更新され
たものであるかを示す情報に割当てた数値、オブジェク
トの更新文字比率、オブジェクトが１文字であるかを示
す情報に割当てた数値、オブジェクトのタグ種別に割当
てた数値、等を採用できる。
【００２５】また、差分演算の後、後処理を行うことが
でき、後処理では、リストタイトルの修復、または、表
頭および表側情報の修復、または、フォームのページ後
部への移動、または、アノテーション情報の参照が行え
る。
【００２６】また、ユーザ端末からのリクエストを受け
取り、リクエストに応答して前記各ステップを実行し、
簡略化ページのうち、最も小さな情報量を有する簡略化
ページを選択してユーザ端末に送信することができる。
ユーザ端末は、音声ブラウザが稼動するコンピュータシ
ステムまたは小画面の表示装置を有する情報端末とする
ことができる。あるいはユーザ端末またはユーザ端末に
接続されたコンピュータシステムに音声認識機能および
音声合成機能を備え、音声によるリクエストの入力、音
声による簡略化ページの出力を行うことができる。
【００２７】
【発明の実施の形態】以下、本発明の実施の形態を図面
に基づいて詳細に説明する。ただし、本発明は多くの異
なる態様で実施することが可能であり、本実施の形態の
記載内容に限定して解釈すべきではない。なお、実施の
形態の全体を通して同じ要素には同じ番号を付するもの
とする。
【００２８】以下の実施の形態では、主に方法またはシ
ステムについて説明するが、当業者であれば明らかなと
おり、本発明は方法、システムの他、コンピュータで使
用可能なプログラムが記録された媒体としても実施でき
る。したがって、本発明は、ハードウェアとしての実施
形態、ソフトウェアとしての実施形態またはソフトウェ
アとハードウェアとの組合せの実施形態をとることがで
きる。プログラムが記録された媒体としては、ハードデ
ィスク、ＣＤ−ＲＯＭ、光記憶装置または磁気記憶装置
を含む任意のコンピュータ可読媒体を例示できる。
【００２９】また以下の実施の形態では、一般的なコン
ピュータシステムを用いることができる。実施の形態で
用いるコンピュータシステムには、中央演算処理装置
（ＣＰＵ）、主記憶装置（メインメモリ：ＲＡＭ）、不
揮発性記憶装置（ＲＯＭ）等を有し、バスで相互に接続
される。バスには、その他コプロセッサ、画像アクセラ
レータ、キャッシュメモリ、入出力制御装置（Ｉ／Ｏ）
等が接続されてもよい。バスには、適当なインターフェ
イスを介して外部記憶装置、データ入力デバイス、表示
デバイス、通信制御装置等が接続される。その他、一般
的にコンピュータシステムに備えられるハードウェア資
源を備えることが可能なことは言うまでもない。外部記
憶装置は代表的にはハードディスク装置が例示できる
が、これに限られず、光磁気記憶装置、光記憶装置、フ
ラッシュメモリ等半導体記憶装置も含まれる。データ入
力デバイスには、キーボード等の入力装置、マウス等ポ
インティングデバイスを備えることができる。データ入
力デバイスにはスキャナ等の画像読み取り装置、音声入
力装置も含む。表示装置としては、ＣＲＴ、液晶表示装
置、プラズマ表示装置が例示できる。また、コンピュー
タシステムには、パーソナルコンピュータ、ワークステ
ーション、メインフレームコンピュータ等各種のコンピ
ュータが含まれる。
【００３０】（実施の形態１）図１は、本発明の実施の
形態１のシステムを示した構成図である。本実施の形態
のシステムは、ユーザ端末１、プロキシサーバ２、目的
のウェブページが存在するウェブサーバ３を含む。
【００３１】ユーザ端末１は音声ブラウザが稼動するコ
ンピュータシステムまたは小画面の表示デバイスを有す
る小画面デバイスである。音声ブラウザはＨＴＭＬ（Hy
pertext Markup Language）文書またはＸＭＬ（eXtensi
ble Markup Language）文書等ＨＴＴＰ（HyperText Tra
nsfer Protocol）を用いて取得される情報（文書）を音
声によりブラウジングする機能を有するソフトウェアで
ある。また、小画面デバイスは、たとえばｉモード携帯
電話やＰＤＡ等デスクトップ型コンピュータの表示装置
よりも格段に小さい表示画面を有する情報端末である。
これら音声ブラウザを用いて取得した文書を読み上げる
際、あるいは小画面デバイスに表示する際には、デスク
トップ型コンピュータ用にレイアウトされたウェブコン
テンツをそのまま適用したのでは読み上げあるいは表示
の障害になる。本実施の形態のシステムはこのようなユ
ーザ端末１においてもスムーズに取得情報の読み上げあ
るいは表示を行うことを目的としている。特に音声ブラ
ウザのユーザとなるであろう視覚障害者にとっては、視
覚障害をもたない者と同様な情報取得手段を得ることに
なる。本発明は情報アクセスへの平等な機会を確保でき
る手段を提供でき、社会的な意義も大きい。
【００３２】プロキシサーバ２は、一般的なプロキシサ
ーバの機能に加えて、ウェブページを簡略化する差分処
理４の機能を有する。差分処理４の機能については後に
説明する。差分処理４においてはキャッシュデータベー
ス５を参照する。キャッシュデータベース５には、過去
においてプロキシサーバ２がアクセスしたウェブページ
が格納される。なお、本実施の形態ではプロキシサーバ
２を用いて簡略化されたウェブページを表示または音声
出力する例を説明するが、簡略化機能（差分処理４の機
能）を各クライアント（ユーザ端末１）あるいはウェブ
サーバ３に有しても良い。また、キャッシュデータベー
ス５はプロキシサーバ２のシステム内に存在するように
図示しているが、キャッシュデータベース５は必ずしも
プロキシサーバ２内に存在する必要はない。たとえばＵ
ＲＬ、ＩＰアドレス等でその所在が特定でき、サーバの
稼動状態においてアクセスできる限り他のシステムに存
在しても良い。他のシステムにはＬＡＮ又はＷＡＮ接続
される他のシステム、インターネットを介して接続され
る他のシステムが含まれる。また、キャッシュデータベ
ース５は概念的なものであり、物理的には異なる場所
（アドレス）に存在する記憶装置によって分散的に処理
されても良い。以後説明する他のデータベースについて
同様である。
【００３３】ウェブサーバ３には目的のウェブページ６
を有する。一般にウェブサーバ３はインターネットに接
続されていることが想定されるが、必ずしもインターネ
ットに接続されている必要はなく、ＨＴＴＰリクエスト
に対するレスポンスを行うサーバであれば良い。たとえ
ば企業等団体内のイントラネット、エクストラネット等
各種ネット上のサーバでも良い。
【００３４】また、ウェブサーバ３には目的ページ６に
隣接する隣接ページ７が存在する。隣接ページ７につい
ては後に詳述する。通常隣接ページ７には目的ページ６
と共通なフォーム、リンクリスト、イメージマップ等の
オブジェクトを含み、これら共通のオブジェクトを目的
ページから削除することによりウェブページの簡略化を
行う。なお、本実施の形態において隣接ページ７ととも
に比較対照ページの候補としてキャッシュデータベース
５に記録されている過去ページも用いるが、過去ページ
については本発明に必須の構成要件ではない。本発明で
は目的ページ６の過去ページがなくとも現在の隣接ペー
ジ７を用いて簡略化を実行できる。
【００３５】本実施の形態のシステムでは、ユーザはユ
ーザ端末１のブラウザのプロキシサーバの設定において
プロキシサーバ２のアドレスを指定する。そしてウェブ
サーバ３にアクセスすることにより簡略化されたウェブ
ページ８を表示あるいは出力できる。
【００３６】本システムの処理の概要は以下の通りであ
る。ユーザ端末１は、ウェブサーバ３のアドレスを指定
してＨＴＴＰリクエスト９を出す。ユーザ端末１からの
リクエスト９を受けてプロキシサーバ２がウェブサーバ
３にＨＴＴＰリクエスト１０を出す。プロキシサーバ２
は目的ページ６、隣接ページ７およびキャッシュデータ
ベース５内の必要に応じた過去ページの参照により差分
処理４を行い、簡略化ページ８をリクエスト９の応答と
して返送する。ユーザ端末１は簡略化ページ８を表示
し、あるいは音声出力を行う。このような簡略化方法に
より、目的ページ６の共通のオブジェクトを削除し、ユ
ーザは迅速に必要な情報を得ることができる。簡略化さ
れたページを読み上げるためユーザはよりスムーズに、
ストレスを感じることなく必要な（重要な）情報を聴く
ことができる。特に視覚障害者には視覚的にウェブペー
ジを把握することができないので、本発明を用いたウェ
ブページの簡略化により、スムーズに情報を取得でき
る。以下、差分処理の詳細を説明する。
【００３７】図２は差分処理４の詳細を示したブロック
図である。本実施の形態の差分処理モジュールには、隣
接ＵＲＬ列挙１１、ディレクトリ列挙１２、ＵＲＬキャ
ッシュ１３、更新前目的ページ/隣接ページ取得１４の
各モジュールと、ウェブページを取得しＤＯＭ（Docume
nt Object Model）によるオブジェクトを出力するフェ
ッチモジュール、ＵＲＬ優先順位演算モジュール１６、
差分演算モジュール１７、最小差分選択モジュール１８
を含む。本実施の形態の差分処理は、目的のページに対
して、差分計算の比較対象として適切なページを自動的
に検出し、差分を算出する。本実施の形態では、隣接ペ
ージという概念を導入することで、過去のページが保存
されていない場合、あるいは日々ＵＲＬが変化する場合
でも差分の抽出を可能とする。同時に、サイト内で共通
に使用されるテンプレート（ヘッダー、フォーム、リン
クリストなど）を任意のページに対して取り除くことが
できるようになる。隣接ページとは、サーバ上で同じデ
ィレクトリに存在するページ、親ディレクトリが同じペ
ージ、ディレクトリのトップページ、サイトのトップペ
ージなど目的ページに含まれるオブジェクトと共通なオ
ブジェクトを含む可能性のあるページをいう。本実施の
形態では、これらの隣接ページとの差分も計算し、その
中でもっとも文字列の短くなる差分を選択することで、
オンザフライ（進行中）でのウェブページ簡略化を実現
する。
【００３８】隣接ＵＲＬ列挙モジュール 図３は、隣接ＵＲＬ列挙モジュール１１の詳細を示した
ブロック図である。隣接ＵＲＬ列挙モジュール１１は、
サイト内の近い場所にあるページ（隣接ページ７）のリ
ストを、目的ページ６を解析して得るモジュールであ
る。これらのページ（隣接ページ７）には目的ページ６
と同じリンクリスト、イメージマップを持っていること
が多いため、これら隣接ページの共通オブジェクトを削
除して目的ページ６の簡略化を実施できる。
【００３９】隣接ＵＲＬ列挙モジュール１１には、リン
ク列挙モジュール１９、ＵＲＬリスト２０、ディレクト
リ共通ＵＲＬ選択モジュール２１、親ディレクトリ共通
ＵＲＬ選択モジュール２２、リストマージモジュール２
３を含む。
【００４０】まず、プロキシサーバ２からのリクエスト
によって、目的ページ６からコンテンツをフェッチする
（図２のフェッチモジュール１５）。フェッチによって
取得された目的ページのオブジェクト（ＤＯＭ）から、
目的ページ６内に含まれるＵＲＬを列挙する（リンク列
挙モジュール１９）。ＵＲＬの列挙には、たとえば<a>
タグのhrefアトリビュートを参照する。そしてリンク列
挙モジュール１９の出力としてＵＲＬリスト２０を得
る。ＵＲＬリスト２０の中から、目的ページ６のＵＲＬ
と同一のディレクトリをさしているＵＲＬを選択し、新
たなリストを作成する(ディレクトリ共通ＵＲＬ選択モ
ジュール２１)。さらに、親ディレクトリが共通なＵＲ
Ｌを選択してＵＲＬのリストを作成する(親ディレクト
リ共通ＵＲＬ選択モジュール２２)。最後にこれらのリ
ストをマージモジュール２３によりマージして、隣接Ｕ
ＲＬリスト２４を得る。後に説明するようにそれぞれの
ＵＲＬに対してフェッチモジュール１５を起動して差分
演算に用いる。
【００４１】２１、２２のいずれのモジュールによるリ
ストがより有効かは各サイトの構造により異なる。例え
ば、"www.asahi.com"では、ディレクトリ共通ＵＲＬ選
択モジュール２１が有効であり、"www.cnn.com"では親
ディレクトリ共通ＵＲＬ選択モジュール２２が有効であ
る。このようにサイトの構造によって有効な方法が変化
するため、両方のリストをリストアップして、より有効
なページ簡略化の比較ページを得ることができる。
【００４２】以下にＵＲＬの選択例を示す。 （１）ディレクトリ共通ＵＲＬ選択例： 目的ページのＵＲＬ: http://www.asahi.com/0606/news/national06015.html リストアップされるＵＲＬ（一部）： http://www.asahi.com/0606/news/national06012.html http://www.asahi.com/0606/news/national06013.html http://www.asahi.com/0606/news/national06014.html （２）親ディレクトリ共通ＵＲＬ選択例： 目的ページのＵＲＬ: http://www.cnn.com/2000/US/06/05/sea.based.defense
/index.html 選択されるＵＲＬ（一部）： http://www.cnn.com/2000/US/06/05/dday.remembrance/
index.html http://www.cnn.com/2000/US/06/05/helicopter.escap
e.03/index.html http://www.cnn.com/2000/US/06/05/curbing.terroris
m.02/index.html
【００４３】ディレクトリ列挙モジュール ディレクトリ列挙モジュール１２は、目的ページ６のＵ
ＲＬから各ディレクトリのトップページのリストを作成
する。大規模なサイトにおいて、いくつかのトップペー
ジに分かれることがあり、目的ページと共通のリンクリ
ストを含む場合の比較対照ページの取得に有効である。
以下に具体例を例示する。 目的ページのＵＲＬ: http://www.cnn.com/2000/US/06/05/helicopter.escap
e.03/index.html 選択されるＵＲＬ： http://www.cnn.com/2000/US/06/05/ http://www.cnn.com/2000/US/06/ http://www.cnn.com/2000/US/ http://www.cnn.com/2000/ http://www.cnn.com/
【００４４】ＵＲＬキャッシュモジュール 図４はＵＲＬキャッシュモジュール１３の一例を示した
構成図である。ＵＲＬキャッシュモジュール１３は、Ｕ
ＲＬキャッシュデータベース２５、検索手段２６を含
む。ＵＲＬキャッシュデータベース２５は図１のキャッ
シュデータベース５の一部として構成されても良い。Ｕ
ＲＬキャッシュデータベース２５には、過去にプロキシ
サーバ２のユーザがアクセスしたページのＵＲＬとその
ページ内に含まれているＵＲＬのリストが記録されてい
る。検索手段２６は目的ページ６のＵＲＬに応じてキャ
ッシュ内のＵＲＬを検索し、目的ページ６と同一サイト
のＵＲＬリスト２７をリストアップする。ＵＲＬキャッ
シュモジュール１３によりＵＲＬキャッシュから目的ペ
ージのＵＲＬに近いＵＲＬを取得することができ、適切
なページの候補を増やすことが可能になる。
【００４５】ＵＲＬ優先順位演算モジュール ＵＲＬ優先順位演算モジュール１６は、前記した隣接Ｕ
ＲＬ列挙モジュール１１、ディレクトリ列挙モジュール
１２、ＵＲＬキャッシュモジュール１３によってリスト
アップされたＵＲＬの類似度を算出し、ＵＲＬの優先順
位付けを行うモジュールである。優先順位の順に後に説
明するページのフェッチが行われる。ＵＲＬ優先順位演
算モジュール１６は、より確実にレイアウトの似たペー
ジをリストアップするために、ＵＲＬのエディットディ
スタンス（Edit distance）、共起回数、相互参照回数
を総合して決定する。図５は、ＵＲＬ優先順位演算モジ
ュール１６の一例を示したブロック図である。ＵＲＬ優
先順位演算モジュール１６には、同一ページ除外モジュ
ール２８、ＵＲＬエディットディスタンス算出モジュー
ル２９、ＵＲＬ関連性算出モジュール３０、ソートモジ
ュール３１、リダイレクションＵＲＬテーブル３２、Ｕ
ＲＬ共起回数テーブル３３、ＵＲＬ相互参照テーブル３
４を含む。
【００４６】次に、ＵＲＬ優先順位演算モジュール１６
の動作を説明する。まず、隣接ＵＲＬ列挙モジュール１
１、ディレクトリ列挙モジュール１２、ＵＲＬキャッシ
ュモジュール１３でリストアップされたＵＲＬを統合
し、一つのＵＲＬリストを作る。次にリダイレクション
ＵＲＬテーブル３２を用いて、同一ページを指し示して
いるＵＲＬを同一ページ除外モジュール２８で除外す
る。リダイレクションＵＲＬテーブル３２は、後に説明
するように各フェッチモジュール１５によってメンテナ
ンスされる。
【００４７】次に、目的ページ６のＵＲＬとリスト中の
各ＵＲＬとの類似度を算出する。類似度はＵＲＬエディ
ットディスタンス算出モジュール２９を用いてエディッ
トディスタンス（edit distance）を算出することによ
り算出できる。例えば、ＤＰマッチング（DP Matchin
g）を用いて最長共通文字列（Longest common string）
を算出し、そこから編集操作回数を算出してエディット
ディスタンスを求める。エディットディスタンスが短い
ほど類似度は高い。
【００４８】次に、ＵＲＬ関連性算出モジュール３０を
用いてＵＲＬの関連性を算出する。ＵＲＬ関連性算出モ
ジュール３０は、エディットディスタンスの値と、ＵＲ
Ｌの相互参照回数、ＵＲＬの共起回数とを総合して、目
的ページのＵＲＬとの関連性を数値化する。ＵＲＬの共
起回数および相互参照回数は、各々ＵＲＬ共起回数テー
ブル３３、ＵＲＬ相互参照回数テーブル３４に記録さ
れ、フェッチモジュール１５内のＨＴＭＬパーザ（後に
説明する）において常に算出、更新される。ＵＲＬ関連
性算出モジュール３０は、ＵＲＬの相互参照回数、共起
回数、エディットディスタンスを重みつき加算し、各Ｕ
ＲＬの関連性を算出する。最後に、ソートモジュール３
１において降順でリストを並び替え、優先順位を決定す
る。決定された優先順位は優先度順ＵＲＬリスト３５と
して出力される。
【００４９】更新前目的ページ／隣接ページ取得モジュ
ール 更新前目的ページ／隣接ページ取得モジュール１４は、
目的ページ６またはそれに隣接するページ７の更新前ペ
ージがキャッシュデータベース５に存在する場合にはこ
れらをも差分（比較）対象として選択するためのモジュ
ールである。図６は、更新前目的ページ／隣接ページ取
得モジュールの一例を示した構成図である。 更新前目
的ページ／隣接ページ取得モジュール１４には、検索キ
ー作成モジュール３６、検索モジュール３７、ＨＴＭＬ
パーザ３９を含み、前記キャッシュデータベース５が参
照される。
【００５０】ＵＲＬ優先順位演算モジュール１６によっ
て、類似度順にソートされたＵＲＬリスト３５の過去の
ページがキャッシュデータベース５内に存在するかを検
索モジュール３７を用いて検索する。存在していた場
合、キャッシュデータベース５から検索条件を満足する
ウェブページのリスト３８を抽出し、ＨＴＭＬパーザ３
９を用いてＨＴＭＬ文書からウェブページリスト４０
（ＤＯＭツリーからなる）を生成する。 キャッシュデ
ータベース５にはＵＲＬリストだけでなく、ウェブペー
ジのコンテンツも記録されるので、更新前目的ページ／
隣接ページリスト４１はＤＯＭツリーの状態で得られ
る。得られた更新前目的ページ／隣接ページリスト４１
は目的ページ６の差分対象として選択する。
【００５１】キャッシュデータベース５に対する検索キ
ーは検索キー作成モジュール３６で生成される。検索キ
ーには、目的ページ６のＵＲＬに加えて、前述のディレ
クトリ列挙モジュール１２によって生成されるＵＲＬ列
を用いる。また、目的ページ６が検索エンジン（ホーム
ページ検索を主な機能とするウェブページ）の検索結果
など「Query文字列」を含む場合、他のキーワードによ
る検索結果（ＵＲＬ）も検索キーに加えることができ
る。
【００５２】フェッチモジュール 図７は、フェッチモジュールの一例を示す構成図であ
る。フェッチモジュール１５には、ダウンロードモジュ
ール４２およびＨＴＭＬパーザ４３を含む。フェッチす
べきＵＲＬ４４の入力を受けて、ダウンロードモジュー
ル４２は入力されたＵＲＬのウェブサーバ３にＨＴＴＰ
リクエストを発行する。ウェブサーバ３はリクエストを
受けてＨＴＭＬファイル４５を返送する。ダウンロード
モジュール４２は受け取ったＨＴＭＬファイルのＵＲＬ
をリダイレクションＵＲＬテーブル３２に記録する。一
方、ＨＴＭＬファイル４５はＨＴＭＬパーザ４３に送付
され、ＤＯＭツリー４６に変換される。ＨＴＭＬパーザ
４３は、ＵＲＬ毎の共起回数、相互参照回数を算出し、
ＵＲＬ共起回数テーブル３３およびＵＲＬ相互参照テー
ブル３４に記録する。これらリダイレクションＵＲＬテ
ーブル３２、ＵＲＬ共起回数テーブル３３およびＵＲＬ
相互参照テーブル３４はフェッチモジュール１５によっ
てメンテナンスされ、前記ＵＲＬ優先順位演算モジュー
ル１６で利用される。
【００５３】差分演算モジュール 差分演算モジュール１７は、目的ページ６のＤＯＭツリ
ーと前記手法で選択された比較対象ページのＤＯＭツリ
ーとから差分のＤＯＭツリーを生成する。図８は差分演
算モジュールの一例を示したブロック図である。差分演
算モジュール１７には、線形化モジュール４７、ＤＰマ
ッチングモジュール５０、重要度算出モジュール５２、
共通ノード削除モジュール５３を含む。ＵＲＬ優先順位
演算モジュール１６によって並び替えられた各ＵＲＬ
は、前記したフェッチモジュール１５によってＤＯＭツ
リーに変換される。一方、更新前目的ページ／隣接ペー
ジ取得モジュール１４によって取得されたリスト４１は
ＤＯＭツリー状態で得られるためフェッチの必要はな
い。
【００５４】これら隣接ＵＲＬ列挙（１１）、ディレク
トリ列挙（１２）、ＵＲＬキャッシュ（１３）、更新前
目的ページ／隣接ページ取得（１４）の各モジュールで
選択されたリストに対応するページのＤＯＭツリーを前
記の通り生成し、これを差分演算の一方の入力として目
的ページ６の比較対象とする。目的ページ６のＤＯＭツ
リーは差分演算の他の入力となる。
【００５５】本実施の形態の差分過程で重要なノードが
削除されるのを防ぐために、あらかじめノードの重要度
を重要度算出モジュール５２によって算出し、ある閾値
を越えた重要度を持つノードは共通ノードであっても削
除しない。また、次のクリーンアップモジュール５４で
重要度の低いノードが取り除かれることでそのページに
独自でかつ、重要度の高い情報のみを取得できる。
【００５６】以下、ＤＰマッチングを用いた手法を図８
に従って説明する。まず、線形化モジュール４７が、目
的ページと比較対象ページそれぞれのＤＯＭツリーから
ノードリスト４８，４９を作成する。線形化モジュール
４７はＤＯＭツリーを巡回して、テキストノード、イメ
ージ（画像）ノードを選択する。このとき、ページ上の
フォームが削除されないように、フォームノードの下の
ノードを選択せず、フォームの処理を後に他の実施の形
態として説明する「後処理」モジュールにおいて行うよ
うにすることもできる。また、クライアントサイドスク
リプト(JavaScript, VBScript)を保存するためにコメン
トノードも選択しないにようにすることができる。
【００５７】次に、２つのノードリストに対してＤＰマ
ッチング５０を行い、共通に含まれるノードのリストを
算出する。ＤＰマッチングは２つの記号列から、共通す
るもっとも長い記号列（Longest Common String）を算
出するためのアルゴリズムである。例えば、"abcdefgh"
と"bcdlgh"であれば"bcdgh"が出力される。本実施の形
態ではこのアルゴリズムをノードのリストに対して適応
することで共通に含まれるノードのリスト(いわばLonge
st Common "Node" String)を得る。
【００５８】重要度算出モジュール 差分演算において、重要ノード（タイトルを示す文字列
など）が削除されるのを防ぐため、あらかじめ目的のペ
ージの各テキストノードおよびイメージノードに対し、
重み付けを行う。共通ノード削除モジュール５３では、
重みが閾値を越えていた場合、削除しない。ノードの重
要度を算出する手法を以下に例示する。なお以下に例示
する以外にその他の重要度算出手法を適用できることは
勿論である。ここではいくつかの特徴値の重みつき総和
により重要度を決定する手法を説明する。各ノードの重
要度ｓは次の式により算出される。 s = ΣWi*Pi ただし、Pi = 各特徴値 Wi = 各特徴値に対する重み付け
【００５９】以下に特徴値の例を述べる。 [文字サイズ] レンダリングされたときの文字サイズ
（size）とデフォルトフォントサイズ（default size）
の差を特徴値Piとする。 Pi = size - default size 大きな文字サイズを有するノードほど重要度が高いとい
う経験則に基づく。文字属性を特徴値Piに加味すること
もできる。その場合、各属性値に応じてPiに加算され
る。たとえばボールド、イタリック等のフォント、赤等
の色が指定されている場合、下線、二重下線等の属性が
指定されている場合には一般に重要度が高いと判断で
き、このような属性に応じてPiに加算する。
【００６０】[テンプレートによるバナーの除去] バ
ナーである可能性が高いイメージリンクの場合には重要
度を下げる。バナーテンプレートは、画像サイズ、リン
ク先文字列(/doubleclick/, /ads/など)、直後のリンク
文字列(Click Here)などを判断基準とすることができ
る。テンプレートからの距離を特徴値Piとすることがで
きる。
【００６１】[ノードのポジション] レンダリングさ
れたときにノードが表示されるポジションにより、重み
付けを行う。図９に示すように中心部のものほど位置重
要度を上げ、周辺のものほど重要度を下げる。図９では
ウィンドウ内の色の濃い領域ほど重要度が高いことを示
している。特徴値Piは、各ノードの各ピクセル値の位置
重要度の総和で算出できる。
【００６２】[キーワード検出による重要度上げ] 目
的ページのキーワード解析を行い、キーワードを含むノ
ードの重要度を上げることができる。システムが持って
いる重要キーワードと、ページ内を解析して決定された
キーワードがノード内に含まれている個数をそのノード
の特徴値とすることができる。
【００６３】[追加されたノードと更新されたノード]
追加されたノード（比較対象のページには含まれない
ノード）の重要度を上げるため、追加されたノードに対
して特徴値を1、それ以外は0とすることができる。Wiは
正の値とする。
【００６４】[更新されたノードの場合更新文字列比率]
追加ではなく、更新されたノードの場合、ノード内
の文字数に対する更新文字数の割合を特徴値とすること
ができる。Wiは正の値とする。
【００６５】[1文字の時は下げる] 一字のみのノー
ドの重要度を下げるため、特徴値1を割りあてることが
できる。この時Wiは負の値とする。
【００６６】[タグ種別] ノードによっては、タグの
種類によって明確に重要度が判別できるものがある。そ
のようなタグに特徴値を割り当てる。デフォルトは0と
する。たとえば、フォームノードを保存するためにFORM
ノードに正の特徴値を割り当てることができる。
【００６７】共通ノード削除モジュール 共通ノード削除モジュール５３は、共通ノードリスト５
１に含まれるノードを目的ページ６のＤＯＭツリーから
削除することで差分のＤＯＭツリーを生成する。ただ
し、重要度算出モジュール５２で重要度が高いと判断さ
れたノードは削除しない。保存するノードは、一定の閾
値によって決定される。閾値はシステムの持つデフォル
ト値以外に、ユーザによって指定される閾値も利用可能
である。出力は差分ＤＯＭツリーとなる。
【００６８】クリーンアップモジュール クリーンアップモジュール５４は、差分処理の最後で、
重要度の低いノードと空白ノードを削除する。まず、重
要度算出モジュール５２においてきわめて低い重要度で
あると判断されたノードを削除する。削除されるノード
はある閾値によって判別される。この閾値はシステムの
持つデフォルト値以外に、ユーザによって指定される閾
値も利用可能である。次に、空白のテーブルセル<TD>、
リストアイテム<LI>などを削除する。テーブルセルは、
列または行のすべてが空白の場合にのみ削除を行う。
【００６９】最小差分選択モジュール 最小差分選択モジュール１８は、各比較ページに対応す
る差分演算モジュール１７の出力から最小サイズの差分
を選択する。最も効率的に簡略化された差分ページをプ
ロキシサーバ２の出力（簡略化ページ８）としてユーザ
端末１に返送し、ユーザ端末１は簡略化ページ８をブラ
ウジングする。
【００７０】本実施の形態のシステムおよび簡略化方法
によれば、過去ページが存在しない場合であっても、比
較対象のページを得ることができ、目的ページの簡略化
を行うことができる。また、各種の隣接ページ（比較対
象ページ）を網羅的に取得するため、より適切な精度の
高い簡略化を行える。また、差分処理においてノードの
重要度をチェックするため必要な情報を欠落させる確率
が低くできる。また、クリーンアップモジュールを用い
るため無用なノードを削除でき、より重要な情報のみを
残して簡略化の精度を向上することができる。
【００７１】実際のウェブページに本実施の形態のシス
テムおよび簡略化方法を適用した例を示す。図１０は通
常のブラウザによりニュースページを表示した表示図で
ある。つまり図１０は本実施の形態の処理を施す前の表
示に対応する。図１１は、本実施の形態のシステムを用
いて図１０のページを表示した表示図である。ページ上
部および左側に存在していたリンクリストが削除され、
ページ固有の情報であるニュース本文が残っていること
がわかる。音声ブラウザ等でブラウジングした時により
速やかにニュース本文に到達できることがわかる。
【００７２】図１２は検索画面の一例を通常のブラウザ
により表示した例を示す表示図である。検索結果が画面
中央部に表示されている。図１３は、本実施の形態のシ
ステムを用いて図１２のページを表示した表示図であ
る。前記図１１の場合と同様にリンクリストが削除さ
れ、検索結果が残されている。なお、画面左に位置する
検索機能をもつフォームはその位置にリンクだけが残さ
れ、フォーム自体はページの後部に移動される。これに
より音声ブラウザによる読み上げが検索結果に素早く到
達できる。フォームの移動については後に説明する。
【００７３】前記した本実施の形態のシステムおよび簡
略化方法により、ページの文字数、リンク数、ページ内
エレメント数ともに半分程度に削減できることが本発明
者らの検討により判明した。表１は、CNN、朝日新聞、S
UNTIMESの任意のページにおいて、本実施の形態のシス
テムおよび方法を適用した結果を示す表である。ばらつ
きがあるのもの、おおむねオリジナルページに対して40
% から60% までに情報を削減できていることがわかる。
【００７４】
【表１】 また、表２は各種検索ページの開始から検索結果を表示
するまでの情報量の比較を示した表である。情報が大幅
に削減されており、音声ブラウザなどでよりすばやく検
索結果に到達できるようになっている事がわかる。
【００７５】
【表２】 （実施の形態２）図１４は、本発明の実施の形態２のシ
ステムを示した構成図である。本実施の形態のシステム
は、実施の形態１のシステムを構成する各構成要件に加
えてプロキシサーバ６０に後処理モジュール６１、ＤＯ
ＭからＨＴＭＬへの変換モジュール６２、ユーザプロフ
ァイル６３を有する。本発明の実施の形態のシステム
は、特に視覚障害者のユーザに適する。視覚障害者のユ
ーザがアクセスすることによって自動的にページを読み
やすく変換して出力するプロキシサーバ６０を提示でき
る。このようなプロキシサーバ６０は、小画面デバイス
や、電話によるWEBアクセスのサーバへの応用も勿論可
能である。
【００７６】図１４に示すように、ユーザはユーザ端末
１のブラウザのプロキシサーバとして本システムのプロ
キシサーバ６０のアドレスを指定する。ユーザプロファ
イル６３により、ユーザの要求に合わせた簡略化を行え
る。たとえば、ユーザがあるページに対して、より絞り
込んだ情報のみを要求した場合、本システムは共通ノー
ド削除モジュール５３（図８）およびクリーンアップモ
ジュール５４（図８）における、閾値の値を上げること
で情報をより重要度の高いものだけに絞り込んで提示す
ることができる。ユーザによる閾値コントロールは、各
ページの最下部に「情報量減らす」と「情報量増やす」
という二つのリンクを追加し、これらのリンクが選択さ
れたときに閾値を変更するという方法で実現できる。同
様に他のパラメータをユーザがコントロールすることも
考えられる。このようなカスタマイゼーション機能は、
本発明に容易に統合することが可能である。
【００７７】また、差分ＤＯＭツリー５５に対していく
つかのヒューリスティクスを用いて一部の情報をさらに
修復することでさらに精度を上げることが可能である。
後処理モジュール６１では、このようなヒューリスティ
クスに基づいた処理を行うことができる。
【００７８】図１５は後処理モジュール６１の一例を示
したブロック図である。ここでは、タグ構造の分析に基
づいた差分結果（差分処理の出力）の自動修正の例を示
す。後処理モジュール６１には、リストタイトル修復モ
ジュール６４、表頭・表側修復モジュール６５、フォー
ム移動モジュール６６を有する。
【００７９】リストタイトル修復モジュール６４では、
リスト(ＨＴＭＬのオーダードリスト<OL>とアンオーダ
ードリスト<UL>)のタイトルが削除されてしまっていた
場合にこれを目的ページのＤＯＭツリーを参照して修復
する。図１６はリストタイトル修復モジュール６４によ
る修復の例を示す表示図である。オリジナル(同図
（ａ）)の「同ジャンルの他のニュース」というリンク
リストのタイトルを示す文字列が差分ページ(同図
（ｂ）)では削除されている。このようなリンクリスト
のタイトルは各ページに共通に含まれる場合が多いた
め、このような現象が生じる可能性がある。リンクリス
トのタイトルはそのリストの意味を的確に表しており、
残されるべきである。そこで、リストタイトル修復モジ
ュール６４では、次のような条件でタイトルを識別、修
復する。 1)リスト内の項目が一つでも残っている。 2)リストの直前の文字列がヘッダー、ボールド、拡大フ
ォントのいずれかでかつ、50文字以内である。 このような場合、直前の文字列をタイトルと判定し、同
図（ｃ）に示すように、修復する。
【００８０】表頭・表側修復モジュール６５において
は、同様にテーブル内のセルが残っていた場合にテーブ
ルの先頭のセルを修復する。
【００８１】フォーム移動モジュール６６では、図１７
に示すように、フォームをページの下部に移動する。図
１７（ａ）はフォームの存在した位置に移動したフォー
ムへのリンクを残した図であり、図１７（ｂ）はページ
下部に移動されたフォームを示す図である。ページ上部
にあるフォームは音声ブラウザを用いた場合大きな障害
となる。一方、検索フォームのように重要なフォームは
ページに残すことが好ましい。そこでフォーム移動モジ
ュール６６では、フォームをページ下部へ移動するとと
もに、そのフォームへのリンクをフォームが存在した場
所に残すことにより、簡略化とフォームの保存を両立さ
せることができる。
【００８２】なお、本実施の形態では実施の形態１とは
相違して差分ページ（ＤＯＭ）をＤＯＭからＨＴＭＬへ
の変換モジュール６２によりＨＴＭＬに変換する。得ら
れる差分ページはＨＴＭＬファイルである（６７）。こ
のような場合、ダイナミックＨＴＭＬの対応しないブラ
ウザでの表示が可能になる。
【００８３】（実施の形態３）図１８は、本発明の実施
の形態３のシステムを示した構成図である。本実施の形
態のシステムは、アノテーション情報による差分ページ
の修復、修正を可能にする例である。
【００８４】従来技術の項で前記した通り、詳細なアノ
テーション情報に基づいて小画面デバイス用の画面出力
を得る手法が提案・開発されている。本実施の形態のシ
ステムでは、このようなアノテーション情報と組みあわ
せることで、より精度の高い出力を得ることができる。
ここではアノテーション情報が後処理において用いられ
る例を示す。図１８に示すように、本実施の形態のプロ
キシサーバ７０には実施の形態２のプロキシサーバ６０
の構成（ユーザプロファイル６３を除く）に加えてアノ
テーション用の後処理モジュール７１を有する。また本
実施の形態のシステムはアノテーションデータベース７
２を有する。
【００８５】目的ページ６に対して、ボランティア７４
が詳細なアノテーション情報を入力する。アノテーショ
ン情報はアノテーションサーバ７３に入力され、アノテ
ーションデータベース７２に記録される。アノテーショ
ン情報がアノテーションデータベース７２に存在する場
合、その情報を加味した後処理を行うことができる。ア
ノテーション情報がない場合には実施の形態２と同様な
処理が行われる。
【００８６】図１９はアノテーション用後処理モジュー
ル７１の一例を示したブロック図である。アノテーショ
ン用後処理モジュール７１には差分部分マーキングモジ
ュール７５、グループ分割およびグループ選択モジュー
ル７６、グループ並び替えモジュール７７を有する。
【００８７】ここでは、ページ上のビジュアルなブロッ
クがアノテーションによって指定されているとする。ま
ず、目的ページ６のＤＯＭに対して、差分出力に含まれ
ているノードにマーキングを行う（７５）。次にアノテ
ーション情報に基づいて、ページを分割し、「差分を含
まないグループ」を削除する（７６）。残ったグループ
に対しては、コンテンツをすべて復活させる（７７）。
これにより、グループ単位での差分を得ることができ、
ビジュアルなブロックを加味した出力を得ることができ
る。
【００８８】（実施の形態４）図２０は、本発明の実施
の形態４のシステムを示した構成図である。本実施の形
態のシステムは、音声入力に対し音声でブラウジングす
る形態を例示する。本実施の形態のプロキシサーバ８０
における差分処理４は実施の形態２と同様である。ま
た、実施の形態３のアノテーション情報（アノテーショ
ン用後処理７１）との組み合わせを適用しても良い。
【００８９】本実施の形態においては、ユーザ端末はボ
イスＸＭＬブラウザ８１、電話８２、インターネット電
話８３、簡易音声ブラウザ８４である。また、電話８２
およびインターネット電話８３をユーザ端末とする場合
には音声認識ブラウジングサーバ８５を、ボタン操作に
よる電話８２および簡易音声ブラウザ８４をユーザ端末
とする場合にはボタン操作音声ブラウジングサーバ８６
を必要とする。さらに、プロキシサーバ８０にはＤＯＭ
からボイスＸＭＬへの変換モジュール８７、ＤＯＭから
ＨＴＭＬへの変換モジュール８８を有する。
【００９０】ボイスＸＭＬブラウザ８１はクライアント
サイドで稼動する音声応答を実現するソフトウェア機能
である。電話８２では音声入力またはボタン操作入力に
対する音声応答を得、インターネット電話８３では音声
入力に対する音声応答を得る。簡易音声ブラウザ８４
は、キー操作入力に対し音声出力を得る。
【００９１】音声認識ブラウジングサーバ８５は、音声
合成エンジンと音声認識エンジンとを有する。電話８２
またはインターネット電話８３から入力された音声を音
声認識エンジンで認識し、入力内容を解析する。入力内
容はコマンドまたはデータとしてプロキシサーバ８０に
送付される。プロキシサーバ８０から受け取ったボイス
ＸＭＬデータを音声合成エンジンによって音声に変換
し、ユーザサイドの端末（電話またはインターネット電
話）で再生する。
【００９２】ボタン操作音声ブラウジングサーバ８６
は、電話８２からのボタン操作入力をＤＴＭＦ信号処理
部で処理しコマンドまたはデータに変換する。また、簡
易音声ブラウザ８４からのキー操作をキー操作処理部で
解析しコマンドまたはデータに変換する。コマンドまた
はデータはプロキシサーバ８０に送付される。プロキシ
サーバ８０からの応答はＨＴＭＬファイルとして受け取
り、音声合成エンジンがこれを音声に変換してユーザ端
末である電話８２または簡易音声ブラウザ８４で再生す
る。
【００９３】図２１は、代表的な音声ブラウザの構成を
示した図である。ＨＴＴＰリクエストに対する応答とし
て受け取ったＨＴＭＬ文書（ファイル）をパージング・
解析モジュール９０で解析し、読み上げ情報９１に変換
する。読み上げ情報９１は読み上げ制御モジュール９２
で制御されて、音声合成エンジン９３によって音声信号
に合成される。合成された音声はスピーカ９４から出力
される。なお、読み上げ制御モジュール９２はキーボー
ド等の入力デバイス９５からの入力を受け付けて読み上
げ情報を制御できる。
【００９４】図２２は、ボイスＸＭＬ用の後処理モジュ
ール８９およびＤＯＭからボイスＸＭＬへの変換モジュ
ール８７の一例を示したブロック図である。リストタイ
トル修復モジュール６４、表頭・表側修復モジュール６
５、フォーム移動モジュール６６については実施の形態
２と同様である。但し本実施の形態では、各モジュール
において修復・移動を行うと同時にリストタイトル９
６、テーブルタイトル９７、フォームタイトル９８をリ
ストアップしタイトルリスト９９を生成する。このタイ
トルはそれぞれのタイトルの内容を「かたまり」として
とらえ、このかたまりの指標であると考えることができ
る。たとえばリストタイトルはリンクリストを１つのか
たまりとして、フォームであれば１つのフォームを１つ
のかたまりとして考えることができる。これら「かたま
り」を認識することによりＨＴＭＬファイルからの音声
応答を生成できる。なお、この際に実施の形態３で説明
したアノテーション情報により音声合成精度を高めるこ
とができる。
【００９５】得られたタイトルリストに対してキーワー
ド解析１００を施し、音声認識用のボキャブラリを生成
する（１０２）。一方ＤＯＭツリーとして得られている
差分ページからリンク（アンカータグ）をリストアップ
し（１０１）、キーワード解析１００を施して音声認識
用のボキャブラリを生成する（１０２）。得られたボキ
ャブラリから応答文および文法を生成する（１０３）。
【００９６】本実施の形態のシステムおよび方法によれ
ば、音声入力あるいは簡単なキー操作入力（ボタン入
力）によって、ウェブページの閲覧を音声出力により得
ることができる。視覚障害者がウェブコンテンツにアク
セスする場合にバリアフリーを実現する有効な手段を提
供できる。なお、コンテンツの内容が簡略化されるので
音声応答による読み上げがスムーズに進むのは勿論であ
る。また、コンピュータの操作に不慣れなユーザに対し
ても同様に簡便なウェブコンテンツへのアクセスを可能
にする手法を提供できる。
【００９７】以上、本発明者によってなされた発明を発
明の実施の形態に基づき具体的に説明したが、本発明は
前記実施の形態に限定されるものではなく、その要旨を
逸脱しない範囲で種々変更可能であることは言うまでも
ない。
【００９８】
【発明の効果】本願で開示される発明のうち、代表的な
ものによって得られる効果は、以下の通りである。すな
わち、小画面デバイスや音声ブラウザを用いたウェブペ
ージの表示あるいは出力の際に、必要な情報に迅速にア
クセスするためのウェブページ簡略化の手法を提供でき
る。また、ウェブページの簡略化を同一ＵＲＬの過去の
ページが存在しない場合においても実行できる。また、
ウェブページの簡略化をオンザフライで実行できる。ま
た、ウェブページの簡略化の際に重要な情報を欠落する
ことなく、不必要な情報を精度良く簡略化する手法を提
供できる。
【図面の簡単な説明】
【図１】本発明の実施の形態１のシステムを示した構成
図である。
【図２】差分処理の詳細を示したブロック図である。
【図３】隣接ＵＲＬ列挙モジュールの詳細を示したブロ
ック図である。
【図４】ＵＲＬキャッシュモジュールの一例を示した構
成図である。
【図５】ＵＲＬ優先順位演算モジュールの一例を示した
ブロック図である。
【図６】更新前目的ページ／隣接ページ取得モジュール
の一例を示した構成図である。
【図７】フェッチモジュールの一例を示す構成図であ
る。
【図８】差分演算モジュールの一例を示したブロック図
である。
【図９】ノード位置による重要度の相違を示す図であ
る。
【図１０】通常のブラウザによりニュースページを表示
した表示図である。
【図１１】本実施の形態のシステムを用いて図１０のペ
ージを表示した表示図である。
【図１２】検索画面の一例を通常のブラウザにより表示
した例を示す表示図である。
【図１３】本実施の形態のシステムを用いて図１２のペ
ージを表示した表示図である。
【図１４】本発明の実施の形態２のシステムを示した構
成図である。
【図１５】後処理モジュールの一例を示したブロック図
である。
【図１６】リストタイトル修復モジュールによる修復の
例を示す表示図である。
【図１７】（ａ）はフォームの存在した位置に移動した
フォームへのリンクを残した図であり、図１７（ｂ）は
ページ下部に移動されたフォームを示す図である。
【図１８】本発明の実施の形態３のシステムを示した構
成図である。
【図１９】アノテーション用後処理モジュールの一例を
示したブロック図である。
【図２０】本発明の実施の形態４のシステムを示した構
成図である。
【図２１】代表的な音声ブラウザの構成を示した図であ
る。
【図２２】ボイスＸＭＬ用の後処理モジュールおよびＤ
ＯＭからボイスＸＭＬへの変換モジュールの一例を示し
たブロック図である。
【符号の説明】
１…ユーザ端末、２…プロキシサーバ、３…ウェブサー
バ、４…差分処理、５…キャッシュデータベース、６…
目的ページ、７…隣接ページ、８…簡略化ページ、９…
ＨＴＴＰリクエスト、１０…ＨＴＴＰリクエスト、１１
…隣接ＵＲＬ列挙モジュール、１２…ディレクトリ列挙
モジュール、１３…ＵＲＬキャッシュモジュール、１４
…更新前目的ページ／隣接ページ取得モジュール、１５
…フェッチモジュール、１６…ＵＲＬ優先順位演算モジ
ュール、１７…差分演算モジュール、１８…最小差分選
択モジュール、１９…リンク列挙モジュール、２０…Ｕ
ＲＬリスト、２１…ディレクトリ共通ＵＲＬ選択モジュ
ール、２２…親ディレクトリ共通ＵＲＬ選択モジュー
ル、２３…マージモジュール、２４…隣接ＵＲＬリス
ト、２５…ＵＲＬキャッシュデータベース、２６…検索
手段、２７…ＵＲＬリスト、２８…同一ページ除外モジ
ュール、２９…ＵＲＬエディットディスタンス算出モジ
ュール、３０…ＵＲＬ関連性算出モジュール、３１…ソ
ートモジュール、３２…リダイレクションＵＲＬテーブ
ル、３３…ＵＲＬ共起回数テーブル、３４…ＵＲＬ相互
参照テーブル、３５…優先度順ＵＲＬリスト、３６…検
索キー作成モジュール、３７…検索モジュール、３８…
リスト、３９…ＴＨＭＬパーザ、４０…ウェブページ、
４１…更新前目的ページ／隣接ページリスト、４２…ダ
ウンロードモジュール、４３…ＨＴＭＬパーザ、４５…
ＨＴＭＬファイル、４６…ＤＯＭツリー、４７…線形化
モジュール、４８，４９…ノードリスト、５０…ＤＰマ
ッチングモジュール、５１…共通ノードリスト、５２…
重要度算出モジュール、５３…共通ノード削除モジュー
ル、５４…クリーンアップモジュール、５５…差分ＤＯ
Ｍツリー、６０…プロキシサーバ、６１…後処理モジュ
ール、６２…変換モジュール、６３…ユーザプロファイ
ル、６４…リストタイトル修復モジュール、６５…表頭
・表側修復モジュール、６６…フォーム移動モジュー
ル、７０…プロキシサーバ、７１…アノテーション用後
処理モジュール、７２…アノテーションデータベース、
７３…アノテーションサーバ、７４…ボランティア、７
５…差分部分マーキングモジュール、７６…グループ選
択モジュール、７７…グループ並び替えモジュール、８
０…プロキシサーバ、８１…ボイスＸＭＬブラウザ、８
２…電話、８３…インターネット電話、８４…簡易音声
ブラウザ、８５…音声認識ブラウジングサーバ、８６…
ボタン操作音声ブラウジングサーバ、８７…変換モジュ
ール、８８…変換モジュール、８９…後処理モジュー
ル、９０…パージング・解析モジュール、９１…読み上
げ情報、９２…読み上げ制御モジュール、９３…音声合
成エンジン、９４…スピーカ、９５…入力デバイス、９
６…リストタイトル、９７…テーブルタイトル、９８…
フォームタイトル、９９…リストアップしタイトルリス
ト、１００…キーワード解析。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ▲高▼木 啓伸 神奈川県大和市下鶴間1623番地14 日本ア イ・ビー・エム株式会社 東京基礎研究所 内 (72)発明者 浅川 智恵子 神奈川県大和市下鶴間1623番地14 日本ア イ・ビー・エム株式会社 東京基礎研究所 内 Ｆターム(参考） 5B069 AA01 BA03 FA02 KA01 LA07 LA09 5B082 GA02 GA04 5E501 AA13 AB15 AC33 BA04 CA04 CA08 DA02 EB05 EB11 FA13 FA14 FB45

Claims (24)

    【特許請求の範囲】
  1. 【請求項１】 簡略化対象の目的ページを取得するステ
    ップと、 前記目的ページに隣接する隣接ページを取得するステッ
    プと、 前記目的ページと前記隣接ページとで共通するオブジェ
    クトを前記目的ページから削除する差分演算を施し、簡
    略化ページを生成するステップと、 を含むウェブコンテンツを簡略化するための方法。
  2. 【請求項２】 前記隣接ページには、前記目的ページの
    ＵＲＬまたは前記目的ページに含まれるリンクのＵＲＬ
    とディレクトリが共通するＵＲＬのページ、または、 前記目的ページのＵＲＬまたは前記目的ページに含まれ
    るリンクのＵＲＬと親ディレクトリが共通するＵＲＬの
    ページ、または、 前記目的ページのＵＲＬを含むルートディレクトリ以下
    の各ディレクトリのトップページ、 を含む請求項１記載の方法。
  3. 【請求項３】 前記隣接ページには、前記目的ページの
    過去のページにおいて前記過去ページに含まれていたリ
    ンクのページ、または、 前記目的ページまたは前記隣接ページの過去のページ、 を含む請求項１記載の方法。
  4. 【請求項４】 前記隣接ページの取得後に前記隣接ペー
    ジのＵＲＬの優先順位付けを行うステップをさらに有す
    る請求項１記載の方法。
  5. 【請求項５】 前記優先順位付けは、前記目的ページの
    ＵＲＬと前記隣接ページのＵＲＬとの間のエディットデ
    ィスタンス、または、前記目的ページと前記隣接ページ
    との間の共起回数または相互参照回数に基づくＵＲＬ間
    の関連性、の何れかまたは両方に基づいて決定される請
    求項４記載の方法。
  6. 【請求項６】 前記差分演算において、前記オブジェク
    トが共通するか否かの判断にはＤＰマッチングを用いる
    請求項１記載の方法。
  7. 【請求項７】 前記差分演算において、前記目的ページ
    に含まれるオブジェクトの重要度を算出するステップを
    有し、 前記重要度が所定の閾値を超えている場合には前記オブ
    ジェクトが前記隣接ページのオブジェクトに共通する場
    合であっても前記オブジェクトを削除しない請求項１記
    載の方法。
  8. 【請求項８】 前記重要度は、重み付けされた特徴値の
    和で表し、 前記特徴値は、前記オブジェクトの文字サイズ、フォン
    トその他の文字属性に割当てた数値、前記オブジェクト
    がバナーであることを識別判断するための数値、前記オ
    ブジェクトの画面中央位置からの変位値、前記オブジェ
    クトに含まれるキーワード数、前記オブジェクトが追加
    または更新されたものであるかを示す情報に割当てた数
    値、前記オブジェクトの更新文字比率、前記オブジェク
    トが１文字であるかを示す情報に割当てた数値、前記オ
    ブジェクトのタグ種別に割当てた数値、の何れかである
    請求項７記載の方法。
  9. 【請求項９】 前記差分演算の後、前記簡略化ページに
    含まれる所定の閾値以下の重要度が低いオブジェクト、
    または、内容が空のテーブル要素またはリスト要素を削
    除するステップを有する請求項７記載の方法。
  10. 【請求項１０】 前記差分演算の後、後処理ステップを
    有し、 前記後処理ステップでは、リストタイトルの修復、また
    は、表頭および表側情報の修復、または、フォームのペ
    ージ後部への移動、または、アノテーション情報の参照
    が行われる請求項１記載の方法。
  11. 【請求項１１】 ユーザ端末からのリクエストを受け取
    るステップと、 前記リクエストに応答して前記各ステップを実行し、前
    記簡略化ページのうち、最も小さな情報量を有する簡略
    化ページを選択するステップと、 前記選択された最小の情報量を有する簡略化ページを前
    記ユーザ端末に送信するステップと、 を有する請求項１記載の方法。
  12. 【請求項１２】 前記ユーザ端末は、音声ブラウザが稼
    動するコンピュータシステムまたは小画面の表示装置を
    有する情報端末である請求項１１記載の方法。
  13. 【請求項１３】 前記ユーザ端末または前記ユーザ端末
    に接続されたコンピュータシステムは音声認識機能およ
    び音声合成機能を備え、 音声による前記リクエストの入力ステップと、 音声による前記簡略化ページの出力ステップと、 を有する請求項１１記載の方法。
  14. 【請求項１４】 簡略化対象の目的ページを取得する手
    段と、 前記目的ページの比較対象となる隣接ページのＵＲＬを
    生成する手段と、 前記隣接ページを取得する手段と、 前記目的ページおよび隣接ページに含まれる各々のオブ
    ジェクトを比較する手段と、 前記オブジェクトの共通性を判断し、共通するオブジェ
    クトを前記目的ページから削除して簡略化ページを生成
    する手段と、 を含むウェブコンテンツを簡略化するためのシステム。
  15. 【請求項１５】 前記隣接ページのＵＲＬを生成する手
    段には、 前記目的ページのＵＲＬまたは前記目的ページに含まれ
    るリンクのＵＲＬとディレクトリが共通するＵＲＬを生
    成する手段、または、 前記目的ページのＵＲＬまたは前記目的ページに含まれ
    るリンクのＵＲＬと親ディレクトリが共通するＵＲＬを
    生成する手段、または、 前記目的ページのＵＲＬを含むルートディレクトリ以下
    の各ディレクトリを生成する手段、 を含む請求項１４記載のシステム。
  16. 【請求項１６】 前記隣接ページのＵＲＬを生成する手
    段には、 前記目的ページの過去のページにおいて前記過去ページ
    に含まれていたリンクのＵＲＬを生成する手段、 前記目的ページまたは前記隣接ページの過去のページの
    ＵＲＬを生成する手段、 を含む請求項１４記載のシステム。
  17. 【請求項１７】 前記隣接ページのＵＲＬの優先順位付
    けを行う手段をさらに有し、 前記優先順位付けは、前記目的ページのＵＲＬと前記隣
    接ページのＵＲＬとの間のエディットディスタンス、ま
    たは、前記目的ページと前記隣接ページとの間の共起回
    数または相互参照回数に基づくＵＲＬ間の関連性、の何
    れかまたは両方に基づいて決定される請求項１４記載の
    システム。
  18. 【請求項１８】 前記オブジェクトの共通性の判断手段
    においてＤＰマッチングを計算する手段を含む請求項１
    ４記載のシステム。
  19. 【請求項１９】 前記目的ページに含まれるオブジェク
    トの重要度を算出する手段を有し、 前記重要度が所定の第１閾値以上である場合には前記オ
    ブジェクトが前記隣接ページのオブジェクトに共通する
    場合であっても前記オブジェクトを削除しない手段と、 前記重要度が所定の第２閾値以下または前記オブジェク
    トの内容が空のテーブル要素またはリスト要素である場
    合には前記オブジェクトを削除する手段と、 を有する請求項１４記載のシステム。
  20. 【請求項２０】 後処理手段をさらに有し、 前記後処理手段では、リストタイトルの修復、または、
    表頭および表側情報の修復、またはフォームのページ後
    部への移動、または、アノテーション情報の参照が行わ
    れる請求項１４記載のシステム。
  21. 【請求項２１】 ユーザ端末からのリクエストを受け取
    る手段と、 前記簡略化ページのうち、最も小さな情報量を有する簡
    略化ページを選択する手段と、 前記選択された最小の情報量を有する簡略化ページを前
    記ユーザ端末に送信する手段と、 をさらに有する請求項１４記載のシステム。
  22. 【請求項２２】 前記ユーザ端末は、音声ブラウザが稼
    動するコンピュータシステムまたは小画面の表示装置を
    有する情報端末である請求項２１記載のシステム。
  23. 【請求項２３】 前記ユーザ端末または前記ユーザ端末
    に接続されたコンピュータシステムは音声認識機能およ
    び音声合成機能を備え、 音声による前記リクエストの入力手段と、 音声による前記簡略化ページの出力手段と、 を有する請求項２１記載のシステム。
  24. 【請求項２４】 コンピュータ読み取り可能な記録媒体
    であって、コンピュータに、 簡略化対象の目的ページを取得する機能と、 前記目的ページに隣接する隣接ページを取得する機能
    と、 前記目的ページと前記隣接ページとで共通するオブジェ
    クトを前記目的ページから削除する差分演算を施す機能
    と、 簡略化ページを生成する機能と、 を実現させるためのプログラムを記録した媒体。
JP2000227996A 2000-07-27 2000-07-27 ウェブコンテンツを簡略化するための方法、システムおよび媒体 Expired - Fee Related JP3703080B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2000227996A JP3703080B2 (ja) 2000-07-27 2000-07-27 ウェブコンテンツを簡略化するための方法、システムおよび媒体
US09/682,145 US7058695B2 (en) 2000-07-27 2001-07-26 System and media for simplifying web contents, and method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000227996A JP3703080B2 (ja) 2000-07-27 2000-07-27 ウェブコンテンツを簡略化するための方法、システムおよび媒体

Publications (2)

Publication Number Publication Date
JP2002055872A true JP2002055872A (ja) 2002-02-20
JP3703080B2 JP3703080B2 (ja) 2005-10-05

Family

ID=18721370

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000227996A Expired - Fee Related JP3703080B2 (ja) 2000-07-27 2000-07-27 ウェブコンテンツを簡略化するための方法、システムおよび媒体

Country Status (2)

Country Link
US (1) US7058695B2 (ja)
JP (1) JP3703080B2 (ja)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006051870A1 (ja) * 2004-11-12 2006-05-18 Justsystems Corporation データ処理装置、文書処理装置及び文書処理方法
JP2008009674A (ja) * 2006-06-29 2008-01-17 Hitachi Software Eng Co Ltd 巡回型画面キャプチャーシステム
JP2008129934A (ja) * 2006-11-22 2008-06-05 Brother Ind Ltd 表示制御プログラム及び表示制御方法
WO2015146017A1 (ja) * 2014-03-28 2015-10-01 パナソニックＩｐマネジメント株式会社 音声検索装置、音声検索方法、および表示装置
JP2015191356A (ja) * 2014-03-27 2015-11-02 日本電気株式会社 情報処理装置、プレビュー画面表示方法、および、プログラム
JP2016015082A (ja) * 2014-07-03 2016-01-28 アンリツ株式会社 試験装置及び試験方法
US9736212B2 (en) 2014-06-26 2017-08-15 Google Inc. Optimized browser rendering process
US9785720B2 (en) 2014-06-26 2017-10-10 Google Inc. Script optimized browser rendering process
US9984130B2 (en) 2014-06-26 2018-05-29 Google Llc Batch-optimized render and fetch architecture utilizing a virtual clock

Families Citing this family (69)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7080315B1 (en) * 2000-06-28 2006-07-18 International Business Machines Corporation Method and apparatus for coupling a visual browser to a voice browser
US20030145087A1 (en) * 2002-01-31 2003-07-31 Keller S. Brandon Generating a list of addresses in a server
US20030145046A1 (en) * 2002-01-31 2003-07-31 Keller S. Brandon Generating a list of addresses on a proxy server
US20030145065A1 (en) * 2002-01-31 2003-07-31 Keller S. Brandon Generating a list of document addresses on a local network
US20040201631A1 (en) * 2002-01-31 2004-10-14 Keller S. Brandon Generating a list of addresses in an index page
US20030145112A1 (en) * 2002-01-31 2003-07-31 Keller S. Brandon Assisted entering of addresses
US8375286B2 (en) 2002-09-19 2013-02-12 Ancestry.com Operations, Inc. Systems and methods for displaying statistical information on a web page
US7251683B1 (en) * 2002-10-25 2007-07-31 Sandeep Shah Information handling system including arrangements for initiating an application in response to usage of cross reference between information and for initiating usage of a workflow flow chart associated with and information work
US20050027882A1 (en) * 2003-05-05 2005-02-03 Sullivan Alan T. Systems and methods for direction of communication traffic
US20050105513A1 (en) * 2002-10-27 2005-05-19 Alan Sullivan Systems and methods for direction of communication traffic
FI115083B (fi) * 2002-11-21 2005-02-28 Nokia Corp Hallintaobjektien priorisointi
US7177817B1 (en) * 2002-12-12 2007-02-13 Tuvox Incorporated Automatic generation of voice content for a voice response system
US7383387B2 (en) * 2002-12-13 2008-06-03 Sap Ag Document transformation tool
CN100422966C (zh) * 2003-04-30 2008-10-01 国际商业机器公司 内容创建系统和方法
US7450566B2 (en) * 2003-06-05 2008-11-11 Oracle International Corporation Apparatus and method for providing a unified telephony solution
JP4333229B2 (ja) * 2003-06-23 2009-09-16 沖電気工業株式会社 固有表現文字列の評価装置および評価方法
US7428700B2 (en) * 2003-07-28 2008-09-23 Microsoft Corporation Vision-based document segmentation
US7581003B2 (en) * 2003-12-31 2009-08-25 Microsoft Corporation System and method for automatic recovery from fault conditions in networked computer services
DE602004021296D1 (de) 2004-02-18 2009-07-09 Ericsson Telefon Ab L M Verfahren und vorrichtung zum zuverlässigen rundsenden
US8069194B1 (en) 2004-03-04 2011-11-29 Ophivain Applications NY L.L.C. Automated annotation of a resource on a computer network using a network address of the resource
US20070291739A1 (en) * 2004-05-04 2007-12-20 Sullivan Alan T Systems and Methods for Direction of Communication Traffic
US7299406B2 (en) * 2004-06-02 2007-11-20 Research In Motion Limited Representing spreadsheet document content
KR100628311B1 (ko) * 2004-11-22 2006-09-27 한국전자통신연구원 컨텐츠 브라우저 장치 및 그 방법
US20060140182A1 (en) * 2004-12-23 2006-06-29 Michael Sullivan Systems and methods for monitoring and controlling communication traffic
US7587101B1 (en) * 2005-02-28 2009-09-08 Adobe Systems Incorporated Facilitating computer-assisted tagging of object instances in digital images
NZ564395A (en) * 2005-05-24 2011-04-29 Paxfire Inc Enhanced features for direction of communication traffic
WO2007063588A1 (ja) * 2005-11-30 2007-06-07 Fujitsu Limited 情報処理装置、電子機器、およびプログラム
JP4997749B2 (ja) * 2005-12-07 2012-08-08 富士ゼロックス株式会社 文書処理方法、プログラム及びシステム
US20070162331A1 (en) * 2006-01-10 2007-07-12 Michael Sullivan Systems and methods for providing information and conducting business using the internet
CN101371246A (zh) 2006-01-20 2009-02-18 派克斯费尔有限公司 用于辨识并控制通信业务的系统和方法
US7774459B2 (en) 2006-03-01 2010-08-10 Microsoft Corporation Honey monkey network exploration
US8230320B2 (en) * 2006-12-26 2012-07-24 International Business Machines Corporation Method and system for social bookmarking of resources exposed in web pages that don't follow the representational state transfer architectural style (REST)
GB2443580B (en) * 2007-05-18 2008-07-30 Cvon Innovations Ltd Access system and method
US20110071997A1 (en) * 2007-07-30 2011-03-24 Sullivan Alan T Systems and methods for direction of communication traffic
US9224149B2 (en) * 2007-10-15 2015-12-29 Google Inc. External referencing by portable program modules
US11157975B2 (en) * 2008-01-18 2021-10-26 Blackberry Limited System and method for network interaction between computing devices
US8707426B1 (en) * 2008-05-28 2014-04-22 Symantec Corporation Method and apparatus for resolving a cousin domain name to detect web-based fraud
CN101593184B (zh) * 2008-05-29 2013-05-15 国际商业机器公司 自适应地定位动态网页元素的系统和方法
US9082409B2 (en) * 2008-08-28 2015-07-14 Avaya Inc. Binary-caching for XML documents with embedded executable code
US20100146399A1 (en) * 2008-12-09 2010-06-10 Charles Laurence Stinson Method, apparatus and system for modifying website flow stack to manage site-wide configuration
US9715557B2 (en) * 2008-12-09 2017-07-25 Blackberry Limited System, device and method for providing context sensitive content on a computing device
JP2010165201A (ja) * 2009-01-16 2010-07-29 Canon Inc レイアウト装置、レイアウト方法、及びレイアウトプログラム
US20100211893A1 (en) * 2009-02-19 2010-08-19 Microsoft Corporation Cross-browser page visualization presentation
US20100211865A1 (en) * 2009-02-19 2010-08-19 Microsoft Corporation Cross-browser page visualization generation
US8700982B2 (en) * 2009-03-30 2014-04-15 Blackberry Limited System, device and method for providing interactive content on an computing device
US10424000B2 (en) 2009-05-30 2019-09-24 Edmond K. Chow Methods and systems for annotation of digital information
US8301631B2 (en) * 2009-05-30 2012-10-30 Edmond Kwok-Keung Chow Methods and systems for annotation of digital information
US9015166B2 (en) 2009-05-30 2015-04-21 Edmond Kwok-Keung Chow Methods and systems for annotation of digital information
US8332763B2 (en) * 2009-06-09 2012-12-11 Microsoft Corporation Aggregating dynamic visual content
US8560731B2 (en) * 2010-04-09 2013-10-15 Mobila, Inc. Subscription-based dynamic content optimization
US20130145255A1 (en) * 2010-08-20 2013-06-06 Li-Wei Zheng Systems and methods for filtering web page contents
US8751513B2 (en) 2010-08-31 2014-06-10 Apple Inc. Indexing and tag generation of content for optimal delivery of invitational content
CN101968803A (zh) * 2010-10-12 2011-02-09 百度在线网络技术（北京）有限公司 一种通过用户设备在网页中进行多按钮提交的方法和设备
US8443277B2 (en) * 2011-06-13 2013-05-14 Spanlocal News, Inc. Digital content enhancement platform
US11928172B2 (en) * 2011-08-04 2024-03-12 Tara Chand Singhal Systems and methods for a web browser for use in handheld wireless devices that renders web pages without advertisement
US9152730B2 (en) * 2011-11-10 2015-10-06 Evernote Corporation Extracting principal content from web pages
CN103139260B (zh) * 2011-11-30 2015-09-30 国际商业机器公司 用于重用html内容的方法和系统
JP5962277B2 (ja) * 2012-07-12 2016-08-03 富士ゼロックス株式会社 文書関連付け装置及びプログラム
US9411899B2 (en) * 2012-12-21 2016-08-09 Paypal, Inc. Contextual breadcrumbs during navigation
US9390166B2 (en) * 2012-12-31 2016-07-12 Fujitsu Limited Specific online resource identification and extraction
US9438610B2 (en) * 2013-09-03 2016-09-06 Pagefair Limited Anti-tampering server
US20160337318A1 (en) * 2013-09-03 2016-11-17 Pagefair Limited Anti-tampering system
CN103793523B (zh) * 2014-02-20 2017-02-08 刘峰 一种基于内容相似度计算的自动搜索引擎构建方法
US10528647B2 (en) * 2016-06-10 2020-01-07 Ebay Inc. Optimization for browser rendering during navigation
CN108572985B (zh) * 2017-03-13 2022-08-26 腾讯科技（深圳）有限公司 一种页面显示方法及装置
US10901879B2 (en) * 2018-05-02 2021-01-26 TestCraft Technologies LTD. Method and apparatus for automatic testing of web pages
US11074310B2 (en) * 2018-05-14 2021-07-27 International Business Machines Corporation Content-based management of links to resources
US12020710B2 (en) 2021-03-05 2024-06-25 Samsung Electronics Co., Ltd. Electronic apparatus and controlling method thereof
KR20220125611A (ko) * 2021-03-05 2022-09-14 삼성전자주식회사 전자 장치 및 그 제어 방법

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6442523B1 (en) * 1994-07-22 2002-08-27 Steven H. Siegel Method for the auditory navigation of text
US5781785A (en) * 1995-09-26 1998-07-14 Adobe Systems Inc Method and apparatus for providing an optimized document file of multiple pages
US5953392A (en) * 1996-03-01 1999-09-14 Netphonic Communications, Inc. Method and apparatus for telephonically accessing and navigating the internet
US6049821A (en) * 1997-01-24 2000-04-11 Motorola, Inc. Proxy host computer and method for accessing and retrieving information between a browser and a proxy
JP3313604B2 (ja) 1997-02-25 2002-08-12 中部日本電気ソフトウェア株式会社 インターネットのホームページ管理システム
US5941944A (en) * 1997-03-03 1999-08-24 Microsoft Corporation Method for providing a substitute for a requested inaccessible object by identifying substantially similar objects using weights corresponding to object features
US6415278B1 (en) * 1997-11-14 2002-07-02 Adobe Systems Incorporated Retrieving documents transitively linked to an initial document
JP3614648B2 (ja) * 1998-03-13 2005-01-26 富士通株式会社 文書理解支援装置、要約文生成方法、並びに文書理解支援プログラムを記録したコンピュータ読み取り可能な記録媒体
ATE345528T1 (de) 1998-06-19 2006-12-15 Sun Microsystems Inc Dimensionierbare proxy-server mit einschub- filtern
US6665837B1 (en) * 1998-08-10 2003-12-16 Overture Services, Inc. Method for identifying related pages in a hyperlinked database
JP2000148642A (ja) 1998-11-11 2000-05-30 Hitachi Ltd Ｗｅｂ代理アクセスシステム及びＷｅｂ代理アクセス用テンプレート及びその作成方式
US7082397B2 (en) * 1998-12-01 2006-07-25 Nuance Communications, Inc. System for and method of creating and browsing a voice web
US6718015B1 (en) * 1998-12-16 2004-04-06 International Business Machines Corporation Remote web page reader
US6839744B1 (en) * 1999-09-10 2005-01-04 Ianywhere Solutions, Inc. System, method, and computer program product for administering channels, content, and data for mobile devices
JP3664475B2 (ja) * 2001-02-09 2005-06-29 インターナショナル・ビジネス・マシーンズ・コーポレーション 情報処理方法、情報処理システム、プログラムおよび記録媒体
JP4225703B2 (ja) * 2001-04-27 2009-02-18 インターナショナル・ビジネス・マシーンズ・コーポレーション 情報アクセス方法、情報アクセスシステムおよびプログラム
JP3880504B2 (ja) * 2002-10-28 2007-02-14 インターナショナル・ビジネス・マシーンズ・コーポレーション 構造化・階層化コンテンツ用処理装置、構造化・階層化コンテンツ用処理方法、及びプログラム
JP3935856B2 (ja) * 2003-03-28 2007-06-27 インターナショナル・ビジネス・マシーンズ・コーポレーション レイアウトの定められた文書のダイジェストを作成するための情報処理装置、サーバ、方法及びプログラム

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006051870A1 (ja) * 2004-11-12 2006-05-18 Justsystems Corporation データ処理装置、文書処理装置及び文書処理方法
JPWO2006051870A1 (ja) * 2004-11-12 2008-05-29 株式会社ジャストシステム データ処理装置、文書処理装置及び文書処理方法
JP2008009674A (ja) * 2006-06-29 2008-01-17 Hitachi Software Eng Co Ltd 巡回型画面キャプチャーシステム
JP2008129934A (ja) * 2006-11-22 2008-06-05 Brother Ind Ltd 表示制御プログラム及び表示制御方法
JP2015191356A (ja) * 2014-03-27 2015-11-02 日本電気株式会社 情報処理装置、プレビュー画面表示方法、および、プログラム
WO2015146017A1 (ja) * 2014-03-28 2015-10-01 パナソニックＩｐマネジメント株式会社 音声検索装置、音声検索方法、および表示装置
US9928030B2 (en) 2014-03-28 2018-03-27 Panasonic Intellectual Property Management Co., Ltd. Speech retrieval device, speech retrieval method, and display device
JPWO2015146017A1 (ja) * 2014-03-28 2017-04-13 パナソニックＩｐマネジメント株式会社 音声検索装置、音声検索方法、および表示装置
JP2017527005A (ja) * 2014-06-26 2017-09-14 グーグル インコーポレイテッド 最適化されたブラウザレンダリング処理
US9736212B2 (en) 2014-06-26 2017-08-15 Google Inc. Optimized browser rendering process
US9785720B2 (en) 2014-06-26 2017-10-10 Google Inc. Script optimized browser rendering process
US9984130B2 (en) 2014-06-26 2018-05-29 Google Llc Batch-optimized render and fetch architecture utilizing a virtual clock
US10284623B2 (en) 2014-06-26 2019-05-07 Google Llc Optimized browser rendering service
US10713330B2 (en) 2014-06-26 2020-07-14 Google Llc Optimized browser render process
JP2016015082A (ja) * 2014-07-03 2016-01-28 アンリツ株式会社 試験装置及び試験方法

Also Published As

Publication number Publication date
US7058695B2 (en) 2006-06-06
US20020065842A1 (en) 2002-05-30
JP3703080B2 (ja) 2005-10-05

Similar Documents

Publication Publication Date Title
JP3703080B2 (ja) ウェブコンテンツを簡略化するための方法、システムおよび媒体
US7055094B2 (en) Virtual tags and the process of virtual tagging utilizing user feedback in transformation rules
US7730395B2 (en) Virtual tags and the process of virtual tagging
US10162802B1 (en) Systems and methods for syndicating and hosting customized news content
US7607082B2 (en) Categorizing page block functionality to improve document layout for browsing
CN101877004B (zh) 直接导航至目标文档特定部分的系统和方法
US6381593B1 (en) Document information management system
JP5384837B2 (ja) 文書に注釈を付するシステムと方法
US8321396B2 (en) Automatically extracting by-line information
KR101393839B1 (ko) 링크된 용어들을 포함하는 활성 요약들을 제공하는 검색시스템
JP5222581B2 (ja) 文書に注釈を付するシステムと方法
US20040205514A1 (en) Hyperlink preview utility and method
US20060123042A1 (en) Block importance analysis to enhance browsing of web page search results
Xie et al. Efficient browsing of web search results on mobile devices based on block importance model
US20040177015A1 (en) System and method for extracting content for submission to a search engine
US7895337B2 (en) Systems and methods of generating a content aware interface
Pingali et al. WebKhoj: Indian language IR from multiple character encodings
JP4469432B2 (ja) インターネット情報処理装置、インターネット情報処理方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体
CN1254751C (zh) 用于转换万维网上的内容的方法和设备
KR20020022977A (ko) 인터넷 자원의 도메인화와 확장 사이트맵을 이용한정보검색 및 브라우징방법
JP2000222398A (ja) 文書のフィルタリング方法及び文書フィルタリングシステム
Wei et al. Assisted human-in-the-loop adaptation of Web pages for mobile devices
CN102375835B (zh) 一种信息搜索系统和方法
JP4573402B2 (ja) 文書サーバ、文書加工システム及び記録媒体
JP2003186788A (ja) 翻訳Ｗｅｂページ提供方法、翻訳Ｗｅｂページ提供システム及びプログラム

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040721

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20041021

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20041026

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050121

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20050629

RD14 Notification of resignation of power of sub attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7434

Effective date: 20050629

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050714

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20080729

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20090729

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20100729

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20110729

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees