JP6297206B2 - ウェブ閲覧装置およびウェブ閲覧プログラム - Google Patents
ウェブ閲覧装置およびウェブ閲覧プログラム Download PDFInfo
- Publication number
- JP6297206B2 JP6297206B2 JP2017505271A JP2017505271A JP6297206B2 JP 6297206 B2 JP6297206 B2 JP 6297206B2 JP 2017505271 A JP2017505271 A JP 2017505271A JP 2017505271 A JP2017505271 A JP 2017505271A JP 6297206 B2 JP6297206 B2 JP 6297206B2
- Authority
- JP
- Japan
- Prior art keywords
- page
- area
- probability
- link
- web
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
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/955—Retrieval from the web using information identifiers, e.g. uniform resource locators [URL]
-
- 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/9574—Browsing optimisation, e.g. caching or content distillation of access to content, e.g. by caching
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Operations Research (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Probability & Statistics with Applications (AREA)
- Life Sciences & Earth Sciences (AREA)
- Algebra (AREA)
- Bioinformatics & Computational Biology (AREA)
- Software Systems (AREA)
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本発明は、アクセスされる可能性が高いウェブページを先読みする技術に関するものである。
無線回線を用いてインターネットに接続する情報機器が利用されている。情報機器の一例は携帯電話である。
無線回線を用いる場合、情報機器と基地局との位置関係によって通信状況が異なる。情報機器が基地局から離れている場合、情報機器は通信できず、通信できる場合であっても、通信の帯域幅が狭いため、データの送受信に時間がかかってしまう。
このように通信が困難な状況において、特許文献１に開示された技術は有用である。
無線回線を用いる場合、情報機器と基地局との位置関係によって通信状況が異なる。情報機器が基地局から離れている場合、情報機器は通信できず、通信できる場合であっても、通信の帯域幅が狭いため、データの送受信に時間がかかってしまう。
このように通信が困難な状況において、特許文献１に開示された技術は有用である。
特許文献１は、ユーザがアクセスする可能性が高いウェブページを表示するためのページデータを先読みサーバが情報機器に予め送信し、情報機器がウェブページをキャッシュする技術を開示している。ページデータがキャッシュされていれば、ウェブページへのアクセスが要求されてからウェブページが表示されるまでの時間が短縮される。
この技術は、静的なリンクを含んだウェブページを対象にしている。静的なリンクはＵＲＬ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｌｏｃａｔｏｒ）が変わらないリンクである。
しかしながら、動的なリンクを含んだウェブページが存在する。動的なリンクはＵＲＬが頻繁に変わるリンクである。
例えば、ユーザに最新の情報を提示するニュースサイトのようなウェブページ、および、ユーザが入力したキーワードに関連する情報を提示する検索サイトのようなウェブページは、動的なリンクを含んだウェブページである。
この技術は、静的なリンクを含んだウェブページを対象にしている。静的なリンクはＵＲＬ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｌｏｃａｔｏｒ）が変わらないリンクである。
しかしながら、動的なリンクを含んだウェブページが存在する。動的なリンクはＵＲＬが頻繁に変わるリンクである。
例えば、ユーザに最新の情報を提示するニュースサイトのようなウェブページ、および、ユーザが入力したキーワードに関連する情報を提示する検索サイトのようなウェブページは、動的なリンクを含んだウェブページである。
特許文献１の技術では、アクセス回数が多いウェブページがキャッシュされるため、静的なリンクに関連付いたウェブページがキャッシュされ易い。
これは、静的なリンクに関連付いたウェブページは、静的なリンクを含んだウェブページからアクセスすることが常に可能であり、アクセス回数が多くなり易いためである。
一方、動的なリンクに関連付いたウェブページは、動的なリンクを含んだウェブページからアクセスすることが一時的に可能であり、アクセス回数が多くなり難い。
そのため、動的なリンクに関連付いたウェブページは、特許文献１の技術では、キャッシュされ難い。
したがって、特許文献１の技術は、動的なリンクに関連付いたウェブページの先読みには適さない。
これは、静的なリンクに関連付いたウェブページは、静的なリンクを含んだウェブページからアクセスすることが常に可能であり、アクセス回数が多くなり易いためである。
一方、動的なリンクに関連付いたウェブページは、動的なリンクを含んだウェブページからアクセスすることが一時的に可能であり、アクセス回数が多くなり難い。
そのため、動的なリンクに関連付いたウェブページは、特許文献１の技術では、キャッシュされ難い。
したがって、特許文献１の技術は、動的なリンクに関連付いたウェブページの先読みには適さない。
特許文献２は、過去の状況におけるワードの共起性を用いてクエリを推定する技術を開示している。
ユーザが入力する可能性が高いキーワードに対応するクエリを特許文献２の技術によって推定することができれば、ユーザがアクセスする可能性が高いウェブページを先読みすることが可能になると考えられる。
しかし、特許文献２の技術では、過去の状況におけるワードとの共起性が低いクエリを推定することはできない。
ユーザが入力する可能性が高いキーワードに対応するクエリを特許文献２の技術によって推定することができれば、ユーザがアクセスする可能性が高いウェブページを先読みすることが可能になると考えられる。
しかし、特許文献２の技術では、過去の状況におけるワードとの共起性が低いクエリを推定することはできない。
本発明は、ウェブページ内のリンクが示すＵＲＬが変更される場合であっても、指定される確率が高いリンクに関連付いたウェブページをキャッシュできるようにすることを目的とする。
本発明のウェブ閲覧装置は、
他のウェブページに関連付いたリンクを複数含んだ遷移元ページでいずれかのリンクが指定される毎に、前記遷移元ページの指定された位置を特定する指定位置情報を履歴ファイルに登録する履歴登録部と、
前記遷移元ページを区切ったページ区域毎に、ページ区域に含まれるリンクが指定される確率を、前記履歴ファイルに登録された指定位置情報を用いて算出する確率算出部と、
ページ区域毎の確率に基づいてページ区域を選択し、選択したページ区域に含まれるリンクを前記遷移元ページから取得し、取得したリンクに関連付いたウェブページを取得するページ取得部と、
取得されたウェブページをメモリに記憶するキャッシュ部とを備える。
他のウェブページに関連付いたリンクを複数含んだ遷移元ページでいずれかのリンクが指定される毎に、前記遷移元ページの指定された位置を特定する指定位置情報を履歴ファイルに登録する履歴登録部と、
前記遷移元ページを区切ったページ区域毎に、ページ区域に含まれるリンクが指定される確率を、前記履歴ファイルに登録された指定位置情報を用いて算出する確率算出部と、
ページ区域毎の確率に基づいてページ区域を選択し、選択したページ区域に含まれるリンクを前記遷移元ページから取得し、取得したリンクに関連付いたウェブページを取得するページ取得部と、
取得されたウェブページをメモリに記憶するキャッシュ部とを備える。
本発明によれば、ウェブページ内のページ区域毎にページ区域に含まれるリンクが指定される確率が算出される。そのため、リンクが示すＵＲＬが変更される場合であっても、指定される確率が高いリンクに関連付いたウェブページをキャッシュに保存することができる。
実施の形態１．
閲覧される可能性が高いウェブページを先読みしてキャッシュに保存するウェブ閲覧装置１００について、図１から図２６に基づいて説明する。
閲覧される可能性が高いウェブページを先読みしてキャッシュに保存するウェブ閲覧装置１００について、図１から図２６に基づいて説明する。
＊＊＊構成の説明＊＊＊
図１に基づいて、ウェブ閲覧装置１００の構成について説明する。
ウェブ閲覧装置１００は、プロセッサ９０１、メインメモリ９２０、通信装置９０４、タッチパネル９２１、測位装置９２２といったハードウェアを備えるコンピュータである。具体的には、ウェブ閲覧装置１００は、スマートフォンまたはタブレット型コンピュータ等の携帯機器である。
プロセッサ９０１は信号線９１０を介して他のハードウェアと接続されている。
図１に基づいて、ウェブ閲覧装置１００の構成について説明する。
ウェブ閲覧装置１００は、プロセッサ９０１、メインメモリ９２０、通信装置９０４、タッチパネル９２１、測位装置９２２といったハードウェアを備えるコンピュータである。具体的には、ウェブ閲覧装置１００は、スマートフォンまたはタブレット型コンピュータ等の携帯機器である。
プロセッサ９０１は信号線９１０を介して他のハードウェアと接続されている。
プロセッサ９０１は、プロセッシングを行うＩＣ（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）であり、他のハードウェアを制御する。プロセッサ９０１はキャッシュメモリ９０１１を有する。具体的には、プロセッサ９０１は、ＣＰＵ、ＤＳＰまたはＧＰＵである。ＣＰＵはＣｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔの略称であり、ＤＳＰはＤｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒの略称であり、ＧＰＵはＧｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔの略称である。
メインメモリ９２０はデータを記憶する記憶装置である。具体的には、メインメモリ９２０はＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）である。
通信装置９０４は、データを受信するレシーバ９０４１と、データを送信するトランスミッタ９０４２とを備える。具体的には、通信装置９０４は、通信チップまたはＮＩＣ（Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆａｃｅ Ｃａｒｄ）である。
タッチパネル９２１は、データを表示するディスプレイ９０８と、データの入力に用いられる入力装置９０７とを備える。ディスプレイ９０８は表示装置であり、具体的には、ＬＣＤ（Ｌｉｑｕｉｄ Ｃｒｙｓｔａｌ Ｄｉｓｐｌａｙ）である。
測位装置９２２は、ウェブ閲覧装置１００の現在地を測位する装置である。具体的には、測位装置９２２はＧＰＳ受信機である。ＧＰＳは、Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍの略称である。
メインメモリ９２０はデータを記憶する記憶装置である。具体的には、メインメモリ９２０はＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）である。
通信装置９０４は、データを受信するレシーバ９０４１と、データを送信するトランスミッタ９０４２とを備える。具体的には、通信装置９０４は、通信チップまたはＮＩＣ（Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆａｃｅ Ｃａｒｄ）である。
タッチパネル９２１は、データを表示するディスプレイ９０８と、データの入力に用いられる入力装置９０７とを備える。ディスプレイ９０８は表示装置であり、具体的には、ＬＣＤ（Ｌｉｑｕｉｄ Ｃｒｙｓｔａｌ Ｄｉｓｐｌａｙ）である。
測位装置９２２は、ウェブ閲覧装置１００の現在地を測位する装置である。具体的には、測位装置９２２はＧＰＳ受信機である。ＧＰＳは、Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍの略称である。
キャッシュメモリ９０１１には、ウェブページの内容を示すデータであるページデータ１９９が記憶される。
メインメモリ９２０には、ウェブ閲覧装置１００で使用、生成または入出力されるデータが記憶される。具体的には、メインメモリ９２０には、履歴ファイル１９１、パラメータモデルファイル１９２、確率パラメータファイル１９３および確率ファイル１９４等が記憶される。各ファイルの内容については後述する。
また、メインメモリ９２０にはＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）が記憶されている。
さらに、メインメモリ９２０には、ページ表示部１１０、履歴登録部１２０、確率算出部１３０、ページ取得部１４０およびキャッシュ部１５０といった「部」の機能を実現するプログラムが記憶されている。「部」の機能を実現するプログラムは記憶媒体に記憶することができる。「部」の機能については後述する。
プロセッサ９０１はＯＳを実行しながら「部」の機能を実現するプログラムを実行する。つまり、「部」の機能を実現するプログラムは、メインメモリ９２０にロードされ、プロセッサ９０１によって実行される。
なお、ウェブ閲覧装置１００が複数のプロセッサ９０１を備えて、複数のプロセッサ９０１が「部」の機能を実現するプログラムを連携して実行してもよい。
また、メインメモリ９２０にはＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）が記憶されている。
さらに、メインメモリ９２０には、ページ表示部１１０、履歴登録部１２０、確率算出部１３０、ページ取得部１４０およびキャッシュ部１５０といった「部」の機能を実現するプログラムが記憶されている。「部」の機能を実現するプログラムは記憶媒体に記憶することができる。「部」の機能については後述する。
プロセッサ９０１はＯＳを実行しながら「部」の機能を実現するプログラムを実行する。つまり、「部」の機能を実現するプログラムは、メインメモリ９２０にロードされ、プロセッサ９０１によって実行される。
なお、ウェブ閲覧装置１００が複数のプロセッサ９０１を備えて、複数のプロセッサ９０１が「部」の機能を実現するプログラムを連携して実行してもよい。
プロセッサ９０１とメインメモリ９２０とを総称して「プロセッシングサーキットリ」という。
「部」は「工程」、「手順」または「処理」に読み替えてもよい。
「部」は「工程」、「手順」または「処理」に読み替えてもよい。
＊＊＊動作の説明＊＊＊
ウェブ閲覧装置１００の動作はウェブ閲覧方法に相当する。また、ウェブ閲覧方法はウェブ閲覧プログラムの処理手順に相当する。
ウェブ閲覧方法は、ウェブ閲覧処理（Ｓ１００）とキャッシュ制御処理（Ｓ２００）とを備える。
ウェブ閲覧装置１００の動作はウェブ閲覧方法に相当する。また、ウェブ閲覧方法はウェブ閲覧プログラムの処理手順に相当する。
ウェブ閲覧方法は、ウェブ閲覧処理（Ｓ１００）とキャッシュ制御処理（Ｓ２００）とを備える。
図２に基づいて、ウェブ閲覧処理（Ｓ１００）について説明する。
ウェブ閲覧処理（Ｓ１００）は、ページ表示部１１０が起動された後に実行される。具体的には、ページ表示部１１０はウェブブラウザである。
ページ表示部１１０によって実行されるＳ１１０〜Ｓ１３０の処理は、従来のウェブブラウザによって実行される処理と同じである。
ウェブ閲覧処理（Ｓ１００）は、ページ表示部１１０が起動された後に実行される。具体的には、ページ表示部１１０はウェブブラウザである。
ページ表示部１１０によって実行されるＳ１１０〜Ｓ１３０の処理は、従来のウェブブラウザによって実行される処理と同じである。
Ｓ１１０はホームページ表示処理である。
Ｓ１１０において、ページ表示部１１０は、ホームページのデータをウェブサーバから取得し、取得したデータを用いてホームページをディスプレイ９０８に表示する。
ホームページ表示処理（Ｓ１１０）は従来のウェブブラウザによって実行される処理と同じであるため、処理の詳細について説明を省略する。
Ｓ１１０において、ページ表示部１１０は、ホームページのデータをウェブサーバから取得し、取得したデータを用いてホームページをディスプレイ９０８に表示する。
ホームページ表示処理（Ｓ１１０）は従来のウェブブラウザによって実行される処理と同じであるため、処理の詳細について説明を省略する。
図３および図４に、ホームページ２００Ｈの構成の一例を示す。
図３において、ホームページ２００Ｈは、４つのリンク２０１を有している。リンク２０１の形態はボタンである。リンク２０１として機能するボタンは遷移ボタンという。ページｘが記された遷移ボタンは、ページｘという識別子で識別されるウェブページに関連付いたリンクとして機能する。
図４において、ホームページ２００Ｈは、４つのリンク２０１の他に、コンテンツ２０２を有している。コンテンツ２０２は、利用者に提供するために表示されたデータである。具体的には、コンテンツ２０２は、テキスト、画像または動画である。
リンク２０１は、ボタンの他に、文字列または画像などの形態で構成することができる。
図３において、ホームページ２００Ｈは、４つのリンク２０１を有している。リンク２０１の形態はボタンである。リンク２０１として機能するボタンは遷移ボタンという。ページｘが記された遷移ボタンは、ページｘという識別子で識別されるウェブページに関連付いたリンクとして機能する。
図４において、ホームページ２００Ｈは、４つのリンク２０１の他に、コンテンツ２０２を有している。コンテンツ２０２は、利用者に提供するために表示されたデータである。具体的には、コンテンツ２０２は、テキスト、画像または動画である。
リンク２０１は、ボタンの他に、文字列または画像などの形態で構成することができる。
図２に戻り、Ｓ１２０から説明を続ける。
Ｓ１２０は操作判定処理である。
Ｓ１２０において、ページ表示部１１０は、表示されたウェブページで行われた操作の種類を判定する。
ここで、ウェブページを遷移させる操作を遷移操作といい、ウェブページの閲覧を終了する操作を終了操作という。
具体的には、遷移操作は、リンク２０１を指定する操作であるリンク指定、または、検索を実行する操作である検索実行である。リンク指定は、タッチパネル９２１でリンク２０１が表示された部分をタップする操作である。ウェブ閲覧装置１００にマウスが接続されている場合、マウスカーソルをリンク２０１に重ね合わせてマウスをクリックする操作がリンク指定である。検索実行は、検索窓と検索ボタンとを有するウェブページで検索キーワードを検索窓に入力して検索ボタンを押下する操作である。検索ボタンはタップまたはクリックによって押下される。
具体的には、終了操作は、ウェブページが表示された表示欄を有するウィンドウで終了ボタンを押下する操作である。通常、終了ボタンは、バツ印が記されたボタンであり、ウィンドウの右上隅に配置されている。終了ボタンはタップまたはクリックによって押下される。
操作判定処理（Ｓ１２０）は、従来のウェブブラウザが有する機能によって実現される処理である。そのため、操作判定処理（Ｓ１２０）の詳細については説明を省略する。また、画面のスクロールのような他の操作が行われた場合の処理についても従来の機能であるため説明を省略する。
遷移操作が行われた場合、処理はＳ１３０に進む。
終了操作が行われた場合、ウェブ閲覧処理（Ｓ１００）は終了する。
Ｓ１２０は操作判定処理である。
Ｓ１２０において、ページ表示部１１０は、表示されたウェブページで行われた操作の種類を判定する。
ここで、ウェブページを遷移させる操作を遷移操作といい、ウェブページの閲覧を終了する操作を終了操作という。
具体的には、遷移操作は、リンク２０１を指定する操作であるリンク指定、または、検索を実行する操作である検索実行である。リンク指定は、タッチパネル９２１でリンク２０１が表示された部分をタップする操作である。ウェブ閲覧装置１００にマウスが接続されている場合、マウスカーソルをリンク２０１に重ね合わせてマウスをクリックする操作がリンク指定である。検索実行は、検索窓と検索ボタンとを有するウェブページで検索キーワードを検索窓に入力して検索ボタンを押下する操作である。検索ボタンはタップまたはクリックによって押下される。
具体的には、終了操作は、ウェブページが表示された表示欄を有するウィンドウで終了ボタンを押下する操作である。通常、終了ボタンは、バツ印が記されたボタンであり、ウィンドウの右上隅に配置されている。終了ボタンはタップまたはクリックによって押下される。
操作判定処理（Ｓ１２０）は、従来のウェブブラウザが有する機能によって実現される処理である。そのため、操作判定処理（Ｓ１２０）の詳細については説明を省略する。また、画面のスクロールのような他の操作が行われた場合の処理についても従来の機能であるため説明を省略する。
遷移操作が行われた場合、処理はＳ１３０に進む。
終了操作が行われた場合、ウェブ閲覧処理（Ｓ１００）は終了する。
Ｓ１３０はウェブページ表示処理である。
Ｓ１３０において、ページ表示部１１０は、遷移先のウェブページをディスプレイ９０８に表示する。
Ｓ１３０において、ページ表示部１１０は、遷移先のウェブページをディスプレイ９０８に表示する。
図５および図６に基づいて、ウェブページ表示処理（Ｓ１３０）の詳細について説明する。
Ｓ１３１において、ページ表示部１１０は遷移操作の種類を判定する。
遷移操作がリンク指定である場合、処理はＳ１３２に進む。
遷移操作が検索実行である場合、処理はＳ１３６に進む。
Ｓ１３１において、ページ表示部１１０は遷移操作の種類を判定する。
遷移操作がリンク指定である場合、処理はＳ１３２に進む。
遷移操作が検索実行である場合、処理はＳ１３６に進む。
Ｓ１３２において、ページ表示部１１０は、表示中のウェブページから、指定されたリンク２０１に設定されているＵＲＬ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｌｏｃａｔｏｒ）を取得する。取得したＵＲＬをリンク先ＵＲＬと呼ぶ。
Ｓ１３３において、ページ表示部１１０は、キャッシュメモリ９０１１を参照し、リンク先ＵＲＬに対応付いたページデータ１９９がキャッシュメモリ９０１１に記憶されているか判定する。
リンク先ＵＲＬに対応付いたページデータ１９９がキャッシュメモリ９０１１に記憶されている場合、処理はＳ１３５に進む。
リンク先ＵＲＬに対応付いたページデータ１９９がキャッシュメモリ９０１１に記憶されていない場合、処理はＳ１３４に進む。
リンク先ＵＲＬに対応付いたページデータ１９９がキャッシュメモリ９０１１に記憶されている場合、処理はＳ１３５に進む。
リンク先ＵＲＬに対応付いたページデータ１９９がキャッシュメモリ９０１１に記憶されていない場合、処理はＳ１３４に進む。
Ｓ１３４において、ページ表示部１１０は、リンク先ＵＲＬで識別されるウェブページのデータをウェブサーバから取得する。
Ｓ１３４は従来のウェブブラウザによって実行される処理と同じであるため、処理の詳細について説明を省略する。
リンク先ＵＲＬで識別されるウェブページをリンク先ページと呼ぶ。
Ｓ１３４は従来のウェブブラウザによって実行される処理と同じであるため、処理の詳細について説明を省略する。
リンク先ＵＲＬで識別されるウェブページをリンク先ページと呼ぶ。
Ｓ１３５において、ページ表示部１１０は、キャッシュメモリ９０１１に記憶されているページデータ１９９、または、ウェブサーバから取得したデータを用いて、リンク先ページをディスプレイ９０８に表示する。
Ｓ１３５の後、ウェブページ表示処理（Ｓ１３０）は終了する。
Ｓ１３５の後、ウェブページ表示処理（Ｓ１３０）は終了する。
図６および図７に、ウェブページ２００の構成の一例を示す。
図６において、ウェブページ２００は、検索窓２０３と、検索ボタン２０４と、６つのリンク２０１とを有している。リンク２０１の形態は文字列である。
検索窓２０３は検索キーワードが入力される入力欄である。検索ボタン２０４は、検索窓２０３に入力された検索キーワードを用いて検索を行う際に押下されるボタンである。
例えば、図３または図４のホームページ２００Ｈでページ１の遷移ボタンが押下された場合に、図６のウェブページ２００が表示される。
図６において、ウェブページ２００は、検索窓２０３と、検索ボタン２０４と、６つのリンク２０１とを有している。リンク２０１の形態は文字列である。
検索窓２０３は検索キーワードが入力される入力欄である。検索ボタン２０４は、検索窓２０３に入力された検索キーワードを用いて検索を行う際に押下されるボタンである。
例えば、図３または図４のホームページ２００Ｈでページ１の遷移ボタンが押下された場合に、図６のウェブページ２００が表示される。
図７において、ウェブページ２００は、リンク２０１と、コンテンツ２０２とを有している。具体的には、コンテンツ２０２はテキスト文書である。
例えば、図６のウェブページ２００でページ５〜１０のいずれかのリンク２０１がタップされた場合、図７に示す構成を有するウェブページ２００が表示される。
例えば、図６のウェブページ２００でページ５〜１０のいずれかのリンク２０１がタップされた場合、図７に示す構成を有するウェブページ２００が表示される。
図５に戻り、Ｓ１３６から説明を続ける。
Ｓ１３６において、ページ表示部１１０は、キャッシュメモリ９０１１を参照し、検索キーワードに対応付いたページデータ１９９がキャッシュメモリ９０１１に記憶されているか判定する。
検索キーワードに対応付いたページデータ１９９がキャッシュメモリ９０１１に記憶されている場合、処理はＳ１３８に進む。
検索キーワードに対応付いたページデータ１９９がキャッシュメモリ９０１１に記憶されていない場合、処理はＳ１３７に進む。
Ｓ１３６において、ページ表示部１１０は、キャッシュメモリ９０１１を参照し、検索キーワードに対応付いたページデータ１９９がキャッシュメモリ９０１１に記憶されているか判定する。
検索キーワードに対応付いたページデータ１９９がキャッシュメモリ９０１１に記憶されている場合、処理はＳ１３８に進む。
検索キーワードに対応付いたページデータ１９９がキャッシュメモリ９０１１に記憶されていない場合、処理はＳ１３７に進む。
Ｓ１３７において、ページ表示部１１０は、検索キーワードに関する情報を含んだウェブページのデータをウェブサーバから取得する。
Ｓ１３７は従来のウェブブラウザによって実行される処理と同じであるため、処理の詳細について説明を省略する。
検索キーワードに関する情報を含んだウェブページを検索結果ページと呼ぶ。
Ｓ１３７は従来のウェブブラウザによって実行される処理と同じであるため、処理の詳細について説明を省略する。
検索キーワードに関する情報を含んだウェブページを検索結果ページと呼ぶ。
Ｓ１３８において、ページ表示部１１０は、キャッシュメモリ９０１１に記憶されているページデータ１９９、または、ウェブサーバから取得したデータを用いて、検索結果ページをディスプレイ９０８に表示する。
例えば、図６のウェブページ２００で検索窓２０３に検索キーワードが入力された後に検索ボタン２０４が押下された場合、図７に示す構成を有するウェブページ２００が表示される。この場合、検索キーワードに関する情報を示すテキスト文書がコンテンツ２０２として表示される。
Ｓ１３８の後、ウェブページ表示処理（Ｓ１３０）は終了する。
例えば、図６のウェブページ２００で検索窓２０３に検索キーワードが入力された後に検索ボタン２０４が押下された場合、図７に示す構成を有するウェブページ２００が表示される。この場合、検索キーワードに関する情報を示すテキスト文書がコンテンツ２０２として表示される。
Ｓ１３８の後、ウェブページ表示処理（Ｓ１３０）は終了する。
図２に戻り、Ｓ１４０から説明を続ける。
Ｓ１４０は履歴登録処理である。
Ｓ１４０において、履歴登録部１２０は、他のウェブページに関連付いたリンクを複数含んだ遷移元ページでいずれかのリンクが指定される毎に、遷移元ページの指定された位置を特定する指定位置情報を履歴ファイル１９１に登録する。遷移元ページは、他のウェブページに関連付いたリンクを複数含んだウェブページである。
具体的には、履歴登録部１２０は、遷移元ページの中の指定された位置を示す座標値を指定位置情報として履歴ファイル１９１に登録する。
Ｓ１４０は履歴登録処理である。
Ｓ１４０において、履歴登録部１２０は、他のウェブページに関連付いたリンクを複数含んだ遷移元ページでいずれかのリンクが指定される毎に、遷移元ページの指定された位置を特定する指定位置情報を履歴ファイル１９１に登録する。遷移元ページは、他のウェブページに関連付いたリンクを複数含んだウェブページである。
具体的には、履歴登録部１２０は、遷移元ページの中の指定された位置を示す座標値を指定位置情報として履歴ファイル１９１に登録する。
また、遷移元ページは、検索キーワードが入力される検索窓を有するウェブページが遷移元ページであるものとする。
履歴登録部１２０は、指定地を特定する指定地情報が検索キーワードとして検索窓に入力されて検索が行われた場合、入力された指定地情報で特定される指定地を示す座標値と、測位された現在地を示す座標値とを履歴ファイル１９１に登録する。指定地は、検索キーワードで特定される地点である。
Ｓ１４０の後、処理はＳ１２０に戻る。
履歴登録部１２０は、指定地を特定する指定地情報が検索キーワードとして検索窓に入力されて検索が行われた場合、入力された指定地情報で特定される指定地を示す座標値と、測位された現在地を示す座標値とを履歴ファイル１９１に登録する。指定地は、検索キーワードで特定される地点である。
Ｓ１４０の後、処理はＳ１２０に戻る。
図８に基づいて、履歴ファイル１９１について説明する。
履歴ファイル１９１は、状況データとＵＩ情報とが互いに対応付けられたファイルである。ＵＩはＵｓｅｒ Ｉｎｔｅｒｆａｃｅの略称である。
状況データは、Ｎｏ．と日時と所在地とで構成される。ＵＩ情報は、遷移元と遷移先と指定位置と指定地とで構成される。
Ｎｏ．の欄は、状況データおよびＵＩ情報を識別する番号を示す。
日時の欄は、遷移操作が行われた日時として、履歴登録処理（Ｓ１４０）が実行された日時を示す。
現在地の欄は、遷移操作が行われた日時におけるウェブ閲覧装置１００の位置を特定する現在地情報を示す。具体的には、現在地情報は三次元の座標値である。
遷移元の欄は、遷移元ページのＵＲＬを示す。
遷移先の欄は、遷移先ページのＵＲＬを示す。具体的には、遷移先ページは、リンク先ページまたは検索結果ページである。
指定位置の欄は、遷移元ページの指定された位置を特定する指定位置情報を示す。具体的には、指定位置情報は、遷移元ページにおける二次元の座標値である。
指定地の欄は、指定地を特定する指定地情報を示す。具体的には、指定地情報は、指定地を特定する三次元の座標値、または、指定地を含んだ場所を識別する場所名である。
履歴ファイル１９１は、状況データとＵＩ情報とが互いに対応付けられたファイルである。ＵＩはＵｓｅｒ Ｉｎｔｅｒｆａｃｅの略称である。
状況データは、Ｎｏ．と日時と所在地とで構成される。ＵＩ情報は、遷移元と遷移先と指定位置と指定地とで構成される。
Ｎｏ．の欄は、状況データおよびＵＩ情報を識別する番号を示す。
日時の欄は、遷移操作が行われた日時として、履歴登録処理（Ｓ１４０）が実行された日時を示す。
現在地の欄は、遷移操作が行われた日時におけるウェブ閲覧装置１００の位置を特定する現在地情報を示す。具体的には、現在地情報は三次元の座標値である。
遷移元の欄は、遷移元ページのＵＲＬを示す。
遷移先の欄は、遷移先ページのＵＲＬを示す。具体的には、遷移先ページは、リンク先ページまたは検索結果ページである。
指定位置の欄は、遷移元ページの指定された位置を特定する指定位置情報を示す。具体的には、指定位置情報は、遷移元ページにおける二次元の座標値である。
指定地の欄は、指定地を特定する指定地情報を示す。具体的には、指定地情報は、指定地を特定する三次元の座標値、または、指定地を含んだ場所を識別する場所名である。
図９に基づいて、履歴登録部１２０の機能構成について説明する。
履歴登録部１２０は、共通情報登録部１２１と、操作判定部１２２と、指定位置登録部１２３と、指定地登録部１２４とを備える。
共通情報登録部１２１は、Ｎｏ．と日時と現在地と遷移元と遷移先とのそれぞれの情報を履歴ファイル１９１に登録する。
操作判定部１２２は、遷移操作の種類を判定する。
指定位置登録部１２３は、遷移操作がリンク指定である場合、指定位置情報を履歴ファイル１９１の指定位置の欄に登録する。
指定地登録部１２４は、遷移操作が検索実行である場合、指定地情報を履歴ファイル１９１の指定地の欄に登録する。
履歴登録部１２０は、共通情報登録部１２１と、操作判定部１２２と、指定位置登録部１２３と、指定地登録部１２４とを備える。
共通情報登録部１２１は、Ｎｏ．と日時と現在地と遷移元と遷移先とのそれぞれの情報を履歴ファイル１９１に登録する。
操作判定部１２２は、遷移操作の種類を判定する。
指定位置登録部１２３は、遷移操作がリンク指定である場合、指定位置情報を履歴ファイル１９１の指定位置の欄に登録する。
指定地登録部１２４は、遷移操作が検索実行である場合、指定地情報を履歴ファイル１９１の指定地の欄に登録する。
図１０に基づいて、履歴登録処理（Ｓ１４０）の詳細について説明する。
Ｓ１４１において、共通情報登録部１２１は、ＯＳから現在の日時を取得し、取得した日時を履歴ファイル１９１の日時の欄に登録する。
さらに、共通情報登録部１２１は、ウェブ閲覧装置１００の現在地を示す座標値を測位装置９２２から取得し、取得した座標値を履歴ファイル１９１の現在地の欄に登録する。
Ｓ１４１において、共通情報登録部１２１は、ＯＳから現在の日時を取得し、取得した日時を履歴ファイル１９１の日時の欄に登録する。
さらに、共通情報登録部１２１は、ウェブ閲覧装置１００の現在地を示す座標値を測位装置９２２から取得し、取得した座標値を履歴ファイル１９１の現在地の欄に登録する。
Ｓ１４２において、共通情報登録部１２１は、遷移元ページのＵＲＬと遷移先ページのＵＲＬとをページ表示部１１０から取得する。
そして、共通情報登録部１２１は、取得した遷移元ページのＵＲＬを履歴ファイル１９１の遷移元の欄に登録し、取得した遷移先ページのＵＲＬを履歴ファイル１９１の遷移先の欄に登録する。
そして、共通情報登録部１２１は、取得した遷移元ページのＵＲＬを履歴ファイル１９１の遷移元の欄に登録し、取得した遷移先ページのＵＲＬを履歴ファイル１９１の遷移先の欄に登録する。
Ｓ１４３において、操作判定部１２２は、ページ表示部１１０から遷移操作の種類を示す情報を取得する。そして、操作判定部１２２は、取得した情報に基づいて、遷移操作の種類を判定する。
遷移操作がリンク指定である場合、処理はＳ１４４に進む。
遷移操作が検索実行である場合、処理はＳ１４５に進む。
遷移操作がリンク指定である場合、処理はＳ１４４に進む。
遷移操作が検索実行である場合、処理はＳ１４５に進む。
Ｓ１４４において、指定位置登録部１２３は、遷移元ページの指定された位置を特定する座標値をページ表示部１１０から取得し、取得した座標値をページ表示部１１０の指定位置の欄に登録する。
Ｓ１４４の後、履歴登録処理（Ｓ１４０）は終了する。
Ｓ１４４の後、履歴登録処理（Ｓ１４０）は終了する。
図１１に、履歴ファイル１９１に登録される状況データおよびＵＩ情報の一例を示す。
履歴ファイル１９１のＮｏ．１の行は、２０１５年５月２２日の１４時０分に位置Ａでリンク指定が行われたことを意味する。さらに、Ｎｏ．１の行は、ＵＲＬＨで識別されるウェブページで、座標値（１０，１０）で特定される位置に配置されたリンクが指定されたことによって、ＵＲＬ１で識別されるウェブページが表示されたことを意味する。
履歴ファイル１９１のＮｏ．１の行は、２０１５年５月２２日の１４時０分に位置Ａでリンク指定が行われたことを意味する。さらに、Ｎｏ．１の行は、ＵＲＬＨで識別されるウェブページで、座標値（１０，１０）で特定される位置に配置されたリンクが指定されたことによって、ＵＲＬ１で識別されるウェブページが表示されたことを意味する。
図１０に戻り、Ｓ１４５から説明を続ける。
Ｓ１４５において、指定地登録部１２４は、検索キーワードの形式が座標値の形式と合致するか判定する。検索キーワードの形式が座標値の形式と合致する場合、実行された検索は指定地の検索である。
検索キーワードの形式が座標値の形式と合致する場合、処理はＳ１４６に進む。
Ｓ１４５において、指定地登録部１２４は、検索キーワードの形式が座標値の形式と合致するか判定する。検索キーワードの形式が座標値の形式と合致する場合、実行された検索は指定地の検索である。
検索キーワードの形式が座標値の形式と合致する場合、処理はＳ１４６に進む。
検索キーワードの形式が座標値の形式と合致しない場合、指定地登録部１２４は、検索キーワードと同じ場所名が場所名ファイルに登録されているか判定する。場所名ファイルは、場所名と座標値とが互いに対応付けられたファイルであり、メインメモリ９２０に予め記憶されている。具体的には、場所名ファイルは地図データである。検索キーワードと同じ場所名が場所名ファイルに登録されている場合、実行された検索は指定地の検索である。
検索キーワードと同じ場所名が場所名ファイルに登録されている場合、指定地登録部１２４は検索キーワードと同じ場所名に対応付いた座標値を場所名ファイルから取得する。そして、処理はＳ１４６に進む。
検索キーワードと同じ場所名が場所名ファイルに登録されていない場合、履歴登録処理（Ｓ１４０）は終了する。
検索キーワードと同じ場所名が場所名ファイルに登録されている場合、指定地登録部１２４は検索キーワードと同じ場所名に対応付いた座標値を場所名ファイルから取得する。そして、処理はＳ１４６に進む。
検索キーワードと同じ場所名が場所名ファイルに登録されていない場合、履歴登録処理（Ｓ１４０）は終了する。
Ｓ１４６において、指定地登録部１２４は、検索キーワードが示す座標値、または、場所名ファイルから取得した座標値を、履歴ファイル１９１の指定地の欄に登録する。
Ｓ１４６の後、履歴登録処理（Ｓ１４０）は終了する。
Ｓ１４６の後、履歴登録処理（Ｓ１４０）は終了する。
図１２に、履歴ファイル１９１に登録される状況データおよびＵＩ情報の一例を示す。
履歴ファイル１９１のＮｏ．６の行は、２０１５年５月２２日の１４時５分に位置Ｆで位置Ｇを検索する操作があったことを意味する。さらに、Ｎｏ．６の行は、ＵＲＬ１で識別されるウェブページで位置Ｇが検索されたことによって、ＵＲＬ１０で識別されるウェブページが表示されたことを意味する。
履歴ファイル１９１のＮｏ．６の行は、２０１５年５月２２日の１４時５分に位置Ｆで位置Ｇを検索する操作があったことを意味する。さらに、Ｎｏ．６の行は、ＵＲＬ１で識別されるウェブページで位置Ｇが検索されたことによって、ＵＲＬ１０で識別されるウェブページが表示されたことを意味する。
図１３に、図１２の履歴ファイル１９１に登録された位置Ａ〜位置Ｇを示す地図を示す。位置Ｆで検索された位置Ｇは、位置Ｆから１キロメートル離れた場所にある。
図１４に基づいて、キャッシュ制御処理（Ｓ２００）について説明する。
キャッシュ制御処理（Ｓ２００）は、定期的に実行される。但し、キャッシュ制御処理（Ｓ２００）は、ウェブブラウザが起動されたとき、または、利用者によって実行命令が入力されたとき等、所定のタイミングで実行されてもよい。
キャッシュ制御処理（Ｓ２００）は、定期的に実行される。但し、キャッシュ制御処理（Ｓ２００）は、ウェブブラウザが起動されたとき、または、利用者によって実行命令が入力されたとき等、所定のタイミングで実行されてもよい。
Ｓ２１０は確率算出処理である。
Ｓ２１０において、確率算出部１３０は、遷移元ページを区切ったページ区域毎に、ページ区域に含まれるリンクが指定される確率を、履歴ファイル１９１に登録された指定位置情報を用いて算出する。具体的には、確率算出部１３０は、ページ区域毎に、履歴ファイル１９１に含まれる座標値のうち、当該ページ区域に含まれる位置を示す座標値の数に基づいて確率を算出する。
Ｓ２１０において、確率算出部１３０は、遷移元ページを区切ったページ区域毎に、ページ区域に含まれるリンクが指定される確率を、履歴ファイル１９１に登録された指定位置情報を用いて算出する。具体的には、確率算出部１３０は、ページ区域毎に、履歴ファイル１９１に含まれる座標値のうち、当該ページ区域に含まれる位置を示す座標値の数に基づいて確率を算出する。
さらに、確率算出部１３０は、距離範囲毎に、ウェブ閲覧装置１００までの距離が当該距離範囲に含まれる地点の検索が行われる確率を、履歴ファイル１９１に登録された指定地のうち、履歴ファイル１９１に登録された現在地までの距離が当該距離範囲に含まれる指定地の数に基づいて算出する。
図１５に基づいて、確率算出部１３０の機能構成について説明する。
確率算出部１３０は、パラメータモデル生成部１３１と、確率パラメータ生成部１３２と、確率ファイル生成部１３３とを備える。
確率算出部１３０は、パラメータモデル生成部１３１と、確率パラメータ生成部１３２と、確率ファイル生成部１３３とを備える。
パラメータモデル生成部１３１は、パラメータモデル１９２Ｍを生成し、生成したパラメータモデル１９２Ｍの情報を含んだパラメータモデルファイル１９２を生成する。
パラメータモデル１９２Ｍは、ＵＲＬ、ページ区域および距離範囲といったパラメータの関係を木構造で表したモデルである。パラメータモデル１９２Ｍにおいて、各パラメータは木構造のノードで表される。
パラメータモデル１９２Ｍは、ＵＲＬ、ページ区域および距離範囲といったパラメータの関係を木構造で表したモデルである。パラメータモデル１９２Ｍにおいて、各パラメータは木構造のノードで表される。
確率パラメータ生成部１３２は、パラメータの組毎に確率パラメータを生成し、パラメータの組毎の確率パラメータを示す確率パラメータファイル１９３を生成する。
確率パラメータは、遷移元ノードと、遷移先ノードと、遷移元ノードから遷移先ノードに遷移する事象が発生する確率とを示す情報である。確率は頻度と読み替えることもできる。
確率パラメータは、遷移元ノードと、遷移先ノードと、遷移元ノードから遷移先ノードに遷移する事象が発生する確率とを示す情報である。確率は頻度と読み替えることもできる。
確率パラメータ生成部１３２は、ＵＲＬパラメータ生成部１３２１と、区域パラメータ生成部１３２２と、距離パラメータ生成部１３２３とを備える。
ＵＲＬパラメータ生成部１３２１は、遷移元ノードと遷移先ノードとの組のうち、遷移元ノードと遷移先ノードとのそれぞれがＵＲＬを表す組の確率パラメータを生成する。この確率パラメータをＵＲＬパラメータと呼ぶ。
区域パラメータ生成部１３２２は、遷移元ノードと遷移先ノードとの組のうち、遷移元ノードがＵＲＬを表し、遷移先ノードがページ区域を表す組の確率パラメータを生成する。この確率パラメータを区域パラメータと呼ぶ。
距離パラメータ生成部１３２３は、遷移元ノードと遷移先ノードとの組のうち、遷移元ノードがＵＲＬを表し、遷移先ノードが距離範囲を表す組の確率パラメータを生成する。この確率パラメータを距離パラメータと呼ぶ。
ＵＲＬパラメータ生成部１３２１は、遷移元ノードと遷移先ノードとの組のうち、遷移元ノードと遷移先ノードとのそれぞれがＵＲＬを表す組の確率パラメータを生成する。この確率パラメータをＵＲＬパラメータと呼ぶ。
区域パラメータ生成部１３２２は、遷移元ノードと遷移先ノードとの組のうち、遷移元ノードがＵＲＬを表し、遷移先ノードがページ区域を表す組の確率パラメータを生成する。この確率パラメータを区域パラメータと呼ぶ。
距離パラメータ生成部１３２３は、遷移元ノードと遷移先ノードとの組のうち、遷移元ノードがＵＲＬを表し、遷移先ノードが距離範囲を表す組の確率パラメータを生成する。この確率パラメータを距離パラメータと呼ぶ。
確率ファイル生成部１３３は、パラメータ毎に確率を算出し、パラメータ毎の確率を示す確率ファイル１９４を生成する。
パラメータがＵＲＬである場合、算出される確率は、当該ＵＲＬで識別されるウェブページに遷移する確率である。
パラメータがページ区域である場合、算出される確率は、当該ページ区域に含まれるリンクが指定される確率である。
パラメータが距離範囲である場合、算出される確率は、ウェブ閲覧装置１００までの距離が当該距離範囲に含まれる地点が検索される確率である。
パラメータがＵＲＬである場合、算出される確率は、当該ＵＲＬで識別されるウェブページに遷移する確率である。
パラメータがページ区域である場合、算出される確率は、当該ページ区域に含まれるリンクが指定される確率である。
パラメータが距離範囲である場合、算出される確率は、ウェブ閲覧装置１００までの距離が当該距離範囲に含まれる地点が検索される確率である。
図１６に基づいて、確率算出処理（Ｓ２１０）の詳細について説明する。
Ｓ２１１において、パラメータモデル生成部１３１は、遷移元ページと遷移先ページとのそれぞれのデータを取得し、取得したデータを用いてパラメータモデル１９２Ｍを生成する。各ウェブページのデータは、キャッシュメモリ９０１１、メインメモリ９２０およびウェブサーバのいずれから取得してもよい。
そして、パラメータモデル生成部１３１は、生成したパラメータモデル１９２Ｍの情報を含んだパラメータモデルファイル１９２を生成する。
Ｓ２１１において、パラメータモデル生成部１３１は、遷移元ページと遷移先ページとのそれぞれのデータを取得し、取得したデータを用いてパラメータモデル１９２Ｍを生成する。各ウェブページのデータは、キャッシュメモリ９０１１、メインメモリ９２０およびウェブサーバのいずれから取得してもよい。
そして、パラメータモデル生成部１３１は、生成したパラメータモデル１９２Ｍの情報を含んだパラメータモデルファイル１９２を生成する。
具体的には、パラメータモデル生成部１３１は、以下のようにパラメータモデル１９２Ｍを生成する。
パラメータモデル生成部１３１は、ホームページのＵＲＬをメインメモリ９２０から取得し、取得したＵＲＬを表す親ノードを生成する。
次に、パラメータモデル生成部１３１は、ホームページのデータから遷移先ページのＵＲＬを抽出し、抽出したＵＲＬを表す子ノードを生成する。
次に、パラメータモデル生成部１３１は、遷移先ページを区分けし、区分けしたページ区域毎にページ区域を表す孫ノードを生成する。
また、パラメータモデル生成部１３１は、距離範囲ファイルに定義された距離範囲毎に距離範囲を表す孫ノードを生成する。距離範囲ファイルは、１つ以上の距離範囲を示すファイルであり、メインメモリ９２０に予め記憶されている。
そして、パラメータモデル生成部１３１は、親ノードに子ノードを関連付けて、子ノードに孫ノードを関連付ける。
パラメータモデル生成部１３１は、ホームページのＵＲＬをメインメモリ９２０から取得し、取得したＵＲＬを表す親ノードを生成する。
次に、パラメータモデル生成部１３１は、ホームページのデータから遷移先ページのＵＲＬを抽出し、抽出したＵＲＬを表す子ノードを生成する。
次に、パラメータモデル生成部１３１は、遷移先ページを区分けし、区分けしたページ区域毎にページ区域を表す孫ノードを生成する。
また、パラメータモデル生成部１３１は、距離範囲ファイルに定義された距離範囲毎に距離範囲を表す孫ノードを生成する。距離範囲ファイルは、１つ以上の距離範囲を示すファイルであり、メインメモリ９２０に予め記憶されている。
そして、パラメータモデル生成部１３１は、親ノードに子ノードを関連付けて、子ノードに孫ノードを関連付ける。
図１７に、パラメータモデル１９２Ｍの一例を示す。
パラメータモデル１９２Ｍにおいて、ＵＲＬＨを表す親ノードにＵＲＬ１〜４を表す子ノードが関連付けられ、ＵＲＬ１を表す子ノードに区域１〜４を表す孫ノードと距離１〜２を表す孫ノードが関連付けられている。互いに関連する２つのノードを結んだ線をエッジと呼ぶ。
パラメータモデル１９２Ｍにおいて、ＵＲＬＨを表す親ノードにＵＲＬ１〜４を表す子ノードが関連付けられ、ＵＲＬ１を表す子ノードに区域１〜４を表す孫ノードと距離１〜２を表す孫ノードが関連付けられている。互いに関連する２つのノードを結んだ線をエッジと呼ぶ。
図１８に、ウェブページ２００のページ区域を示す。
ウェブページ２００は、１００×１００の大きさを有し、４つのページ区域に分割されている。
区域１は、座標（０，０）から座標（４９，４９）までの矩形の範囲である。区域２は、座標（５０，０）から座標（９９，４９）までの矩形の範囲である。区域３は、座標（０，５０）から座標（４９，９９）までの矩形の範囲である。区域４は、座標（５０，５０）から座標（９９，９９）までの矩形の範囲である。
ウェブページ２００は、１００×１００の大きさを有し、４つのページ区域に分割されている。
区域１は、座標（０，０）から座標（４９，４９）までの矩形の範囲である。区域２は、座標（５０，０）から座標（９９，４９）までの矩形の範囲である。区域３は、座標（０，５０）から座標（４９，９９）までの矩形の範囲である。区域４は、座標（５０，５０）から座標（９９，９９）までの矩形の範囲である。
図１６に戻り、Ｓ２１２から説明を続ける。
Ｓ２１２において、ＵＲＬパラメータ生成部１３２１は、履歴ファイル１９１とパラメータモデルファイル１９２とを用いて、ＵＲＬパラメータを生成する。そして、ＵＲＬパラメータ生成部１３２１は、ＵＲＬパラメータを確率パラメータファイル１９３に登録する。
Ｓ２１２において、ＵＲＬパラメータ生成部１３２１は、履歴ファイル１９１とパラメータモデルファイル１９２とを用いて、ＵＲＬパラメータを生成する。そして、ＵＲＬパラメータ生成部１３２１は、ＵＲＬパラメータを確率パラメータファイル１９３に登録する。
具体的には、ＵＲＬパラメータ生成部１３２１は、ＵＲＬパラメータを以下のように生成する。
ＵＲＬパラメータ生成部１３２１は、パラメータモデル１９２Ｍに含まれる遷移元ノードと遷移先ノードとの組から、遷移元ノードと遷移先ノードとのそれぞれがＵＲＬを表す組を選択する。選択した組が、ＵＲＬパラメータに含まれる遷移元ノードと遷移先ノードになる。
次に、ＵＲＬパラメータ生成部１３２１は、選択した組の遷移元ノードに対応する遷移元が設定された行を履歴ファイル１９１から抽出し、抽出した行の数を数える。この数を遷移元数と呼ぶ。また、抽出した行の集合を遷移元行群と呼ぶ。
次に、ＵＲＬパラメータ生成部１３２１は、選択した組の遷移先ノードに対応する遷移先が設定された行を遷移元行群から抽出し、抽出した行の数を数える。この数を遷移先数と呼ぶ。
そして、ＵＲＬパラメータ生成部１３２１は、遷移先数を遷移元数で割った値を確率の値として算出する。
ＵＲＬパラメータ生成部１３２１は、パラメータモデル１９２Ｍに含まれる遷移元ノードと遷移先ノードとの組から、遷移元ノードと遷移先ノードとのそれぞれがＵＲＬを表す組を選択する。選択した組が、ＵＲＬパラメータに含まれる遷移元ノードと遷移先ノードになる。
次に、ＵＲＬパラメータ生成部１３２１は、選択した組の遷移元ノードに対応する遷移元が設定された行を履歴ファイル１９１から抽出し、抽出した行の数を数える。この数を遷移元数と呼ぶ。また、抽出した行の集合を遷移元行群と呼ぶ。
次に、ＵＲＬパラメータ生成部１３２１は、選択した組の遷移先ノードに対応する遷移先が設定された行を遷移元行群から抽出し、抽出した行の数を数える。この数を遷移先数と呼ぶ。
そして、ＵＲＬパラメータ生成部１３２１は、遷移先数を遷移元数で割った値を確率の値として算出する。
Ｓ２１３において、区域パラメータ生成部１３２２は、履歴ファイル１９１とパラメータモデルファイル１９２とを用いて、区域パラメータを生成する。そして、区域パラメータ生成部１３２２は、区域パラメータを確率パラメータファイル１９３に登録する。
具体的には、区域パラメータ生成部１３２２は、区域パラメータを以下のように生成する。
区域パラメータ生成部１３２２は、パラメータモデル１９２Ｍに含まれる遷移元ノードと遷移先ノードとの組から、遷移元ノードがＵＲＬを表し、遷移先ノードがページ区域を表す組を選択する。選択した組が、区域パラメータに含まれる遷移元ノードと遷移先ノードになる。
次に、区域パラメータ生成部１３２２は、選択した組の遷移元ノードに対応する遷移元が設定された行を履歴ファイル１９１から抽出し、抽出した行の数を数える。この数を遷移元数と呼ぶ。また、抽出した行の集合を遷移元行群と呼ぶ。
次に、区域パラメータ生成部１３２２は、選択した組の遷移先ノードが表すページ区域に含まれる指定位置が設定された行を遷移元行群から抽出し、抽出した行の数を数える。この数を遷移先数と呼ぶ。
そして、区域パラメータ生成部１３２２は、遷移先数を遷移元数で割った値を確率の値として算出する。
区域パラメータ生成部１３２２は、パラメータモデル１９２Ｍに含まれる遷移元ノードと遷移先ノードとの組から、遷移元ノードがＵＲＬを表し、遷移先ノードがページ区域を表す組を選択する。選択した組が、区域パラメータに含まれる遷移元ノードと遷移先ノードになる。
次に、区域パラメータ生成部１３２２は、選択した組の遷移元ノードに対応する遷移元が設定された行を履歴ファイル１９１から抽出し、抽出した行の数を数える。この数を遷移元数と呼ぶ。また、抽出した行の集合を遷移元行群と呼ぶ。
次に、区域パラメータ生成部１３２２は、選択した組の遷移先ノードが表すページ区域に含まれる指定位置が設定された行を遷移元行群から抽出し、抽出した行の数を数える。この数を遷移先数と呼ぶ。
そして、区域パラメータ生成部１３２２は、遷移先数を遷移元数で割った値を確率の値として算出する。
Ｓ２１４において、距離パラメータ生成部１３２３は、履歴ファイル１９１とパラメータモデルファイル１９２とを用いて、距離パラメータを生成する。そして、距離パラメータ生成部１３２３は、距離パラメータを確率パラメータファイル１９３に登録する。
具体的には、距離パラメータ生成部１３２３は、距離パラメータを以下のように生成する。
距離パラメータ生成部１３２３は、パラメータモデル１９２Ｍに含まれる遷移元ノードと遷移先ノードとの組から、遷移元ノードがＵＲＬを表し、遷移先ノードが距離範囲を表す組を選択する。選択した組が、距離パラメータに含まれる遷移元ノードと遷移先ノードになる。
次に、距離パラメータ生成部１３２３は、選択した組の遷移元ノードに対応する遷移元が設定された行を履歴ファイル１９１から抽出し、抽出した行の数を数える。この数を遷移元数と呼ぶ。また、抽出した行を遷移元行と呼び、遷移元行の集合を遷移元行群と呼ぶ。
次に、距離パラメータ生成部１３２３は、遷移元行毎に、遷移元行から現在地と指定地とを取得し、現在地から指定地までの距離を算出する。この距離を指定地距離と呼ぶ。
次に、距離パラメータ生成部１３２３は、選択した組の遷移先ノードが表す距離範囲に含まれる指定地距離に対応する遷移元行を遷移元行群から抽出し、抽出した行の数を数える。この数を遷移先数と呼ぶ。
そして、距離パラメータ生成部１３２３は、遷移先数を遷移元数で割った値を確率の値として算出する。
距離パラメータ生成部１３２３は、パラメータモデル１９２Ｍに含まれる遷移元ノードと遷移先ノードとの組から、遷移元ノードがＵＲＬを表し、遷移先ノードが距離範囲を表す組を選択する。選択した組が、距離パラメータに含まれる遷移元ノードと遷移先ノードになる。
次に、距離パラメータ生成部１３２３は、選択した組の遷移元ノードに対応する遷移元が設定された行を履歴ファイル１９１から抽出し、抽出した行の数を数える。この数を遷移元数と呼ぶ。また、抽出した行を遷移元行と呼び、遷移元行の集合を遷移元行群と呼ぶ。
次に、距離パラメータ生成部１３２３は、遷移元行毎に、遷移元行から現在地と指定地とを取得し、現在地から指定地までの距離を算出する。この距離を指定地距離と呼ぶ。
次に、距離パラメータ生成部１３２３は、選択した組の遷移先ノードが表す距離範囲に含まれる指定地距離に対応する遷移元行を遷移元行群から抽出し、抽出した行の数を数える。この数を遷移先数と呼ぶ。
そして、距離パラメータ生成部１３２３は、遷移先数を遷移元数で割った値を確率の値として算出する。
図１９において、パラメータモデル１９２Ｍは有効グラフであるものとする。つまり、パラメータモデル１９２Ｍは、上層から下層へ遷移するが、下層から上層へ遷移しないモデルである。
図２０に、図１２の履歴ファイル１９１と図１９のパラメータモデル１９２Ｍとを用いて生成される確率パラメータファイル１９３を示す。
確率パラメータファイル１９３において、Ｎｏ．とパラメータ組と確率とが互いに対応付けられている。
Ｎｏ．の欄は、パラメータ組と確率とを識別する番号を示している。
パラメータ組の欄は、遷移元ノードと遷移先ノードとを示している。Ｐ（ｙ｜ｘ）は遷移元ノードｘから遷移先ノードｙに遷移する確率を意味する。
確率の欄は、遷移元ノードから遷移先ノードに遷移する確率を示している。
確率パラメータファイル１９３において、Ｎｏ．とパラメータ組と確率とが互いに対応付けられている。
Ｎｏ．の欄は、パラメータ組と確率とを識別する番号を示している。
パラメータ組の欄は、遷移元ノードと遷移先ノードとを示している。Ｐ（ｙ｜ｘ）は遷移元ノードｘから遷移先ノードｙに遷移する確率を意味する。
確率の欄は、遷移元ノードから遷移先ノードに遷移する確率を示している。
図１６に戻り、Ｓ２１５から説明を続ける。
Ｓ２１５において、確率ファイル生成部１３３は、確率パラメータファイル１９３を用いて、パラメータ別の確率を算出する。そして、確率ファイル生成部１３３は、パラメータ別の確率を確率ファイル１９４に登録する。
Ｓ２１５において、確率ファイル生成部１３３は、確率パラメータファイル１９３を用いて、パラメータ別の確率を算出する。そして、確率ファイル生成部１３３は、パラメータ別の確率を確率ファイル１９４に登録する。
パラメータ別の確率は、Ｍａｒｋｏｖ Ｍｏｄｅｌを用いて算出することができる。但し、Ｌｏｇｉｓｔｉｃ ＲｅｇｒｅｓｓｉｏｎまたはＢａｙｅｓｉａｎ Ｎｅｔｗｏｒｋなどの方法を用いて、パラメータ別の確率を算出してもよい。
具体的には、確率ファイル生成部１３３は、以下の式（１）を計算することによって、ノードＮで表されるパラメータの確率Ｐ（Ｎ）を算出する。但し、親ノードを持たない根ノードが表すパラメータの確率を１とする。
ａｄｊａｃｅｎｔ（Ｎ）は、ノードＮとエッジで結ばれている隣接ノードの集合を意味する。
ａｄｊａｃｅｎｔ（Ｎ）は、ノードＮとエッジで結ばれている隣接ノードの集合を意味する。
図２０の確率パラメータファイル１９３を用いて確率Ｐ（区域ｘ）を算出する場合、確率Ｐ（区域ｘ）を算出する式は、以下の式（２）で表すことができる。これは、区域ｘのノードがＵＲＬ１のノードにのみ関連付けられているからである。
図２１に、図２０の確率パラメータファイル１９３を用いて生成される確率ファイル１９４を示す。
図１６において、Ｓ２１５の後、確率算出処理（Ｓ２１０）は終了する。
図１４に戻り、Ｓ２２０から説明を続ける。
Ｓ２２０において、キャッシュ部１５０は、キャッシュメモリ９０１１の記憶領域が空いているか判定する。
キャッシュメモリ９０１１の記憶領域が空いている場合、処理はＳ２３０に進む。
キャッシュメモリ９０１１の記憶領域が空いていない場合、キャッシュ制御処理（Ｓ２００）は終了する。
Ｓ２２０において、キャッシュ部１５０は、キャッシュメモリ９０１１の記憶領域が空いているか判定する。
キャッシュメモリ９０１１の記憶領域が空いている場合、処理はＳ２３０に進む。
キャッシュメモリ９０１１の記憶領域が空いていない場合、キャッシュ制御処理（Ｓ２００）は終了する。
Ｓ２３０はページ取得処理である。
Ｓ２３０において、ページ取得部１４０は、ページ区域毎の確率に基づいてページ区域を選択し、選択したページ区域に含まれるリンクを遷移元ページから取得し、取得したリンクに関連付いたウェブページを取得する。
また、ページ取得部１４０は、距離範囲毎の確率に基づいて距離範囲を選択し、測位された現在地までの距離が選択した距離範囲に含まれる場所の情報を含んだウェブページを取得する。
Ｓ２３０において、ページ取得部１４０は、ページ区域毎の確率に基づいてページ区域を選択し、選択したページ区域に含まれるリンクを遷移元ページから取得し、取得したリンクに関連付いたウェブページを取得する。
また、ページ取得部１４０は、距離範囲毎の確率に基づいて距離範囲を選択し、測位された現在地までの距離が選択した距離範囲に含まれる場所の情報を含んだウェブページを取得する。
図２２に基づいて、ページ取得部１４０の機能構成について説明する。
ページ取得部１４０は、パラメータ選択部１４１と、リンク取得部１４２と、場所名取得部１４３と、ＵＲＬ生成部１４４と、ページデータ取得部１４５とを備える。
パラメータ選択部１４１は、確率ファイル１９４からパラメータを選択する。
リンク取得部１４２は、選択されたパラメータがページ区域である場合、当該ページ区域に含まれるリンクが示すＵＲＬをウェブページから取得する。
場所名取得部１４３は、選択されたパラメータが距離範囲である場合、ウェブ閲覧装置１００からの距離が当該距離範囲である場所の名称を取得する。
ＵＲＬ生成部１４４は、特定された場所の情報を含んだウェブページのＵＲＬを生成する。
ページデータ取得部１４５は、ＵＲＬで識別するウェブページのデータを取得する。
ページ取得部１４０は、パラメータ選択部１４１と、リンク取得部１４２と、場所名取得部１４３と、ＵＲＬ生成部１４４と、ページデータ取得部１４５とを備える。
パラメータ選択部１４１は、確率ファイル１９４からパラメータを選択する。
リンク取得部１４２は、選択されたパラメータがページ区域である場合、当該ページ区域に含まれるリンクが示すＵＲＬをウェブページから取得する。
場所名取得部１４３は、選択されたパラメータが距離範囲である場合、ウェブ閲覧装置１００からの距離が当該距離範囲である場所の名称を取得する。
ＵＲＬ生成部１４４は、特定された場所の情報を含んだウェブページのＵＲＬを生成する。
ページデータ取得部１４５は、ＵＲＬで識別するウェブページのデータを取得する。
図２３に基づいて、ページ取得処理（Ｓ２３０）の詳細について説明する。
Ｓ２３１において、パラメータ選択部１４１は、確率ファイル１９４から、確率が高い順にパラメータを１つ選択する。
つまり、図２１の確率ファイル１９４から、ＵＲＬ１、区域２、距離１の順で、パラメータが選択される。
Ｓ２３１において、パラメータ選択部１４１は、確率ファイル１９４から、確率が高い順にパラメータを１つ選択する。
つまり、図２１の確率ファイル１９４から、ＵＲＬ１、区域２、距離１の順で、パラメータが選択される。
Ｓ２３２において、パラメータ選択部１４１は、選択したパラメータの種類を判定する。
パラメータがＵＲＬである場合、処理はＳ２３６に進む。
パラメータがページ区域である場合、処理はＳ２３３に進む。
パラメータが距離範囲である場合、処理はＳ２３４に進む。
パラメータがＵＲＬである場合、処理はＳ２３６に進む。
パラメータがページ区域である場合、処理はＳ２３３に進む。
パラメータが距離範囲である場合、処理はＳ２３４に進む。
Ｓ２３３において、リンク取得部１４２は、パラメータモデルファイル１９２を用いて、選択されたページ区域の親ノードを特定する。
次に、リンク取得部１４２は、特定した親ノードが表すＵＲＬをパラメータモデルファイル１９２から取得する。
次に、リンク取得部１４２は、取得したＵＲＬで識別される親ページのデータをメインメモリ９２０から取得する。ここで、親ページのＵＲＬの確率はページ区域の確率よりも高いため、後述するＳ２３６によってメインメモリ９２０に既に記憶されている。但し、親ページのデータは、ウェブサーバから新たに取得してもよい。
そして、リンク取得部１４２は、親ページのデータから、選択されたページ区域に含まれるリンクを取得する。
次に、リンク取得部１４２は、特定した親ノードが表すＵＲＬをパラメータモデルファイル１９２から取得する。
次に、リンク取得部１４２は、取得したＵＲＬで識別される親ページのデータをメインメモリ９２０から取得する。ここで、親ページのＵＲＬの確率はページ区域の確率よりも高いため、後述するＳ２３６によってメインメモリ９２０に既に記憶されている。但し、親ページのデータは、ウェブサーバから新たに取得してもよい。
そして、リンク取得部１４２は、親ページのデータから、選択されたページ区域に含まれるリンクを取得する。
図１７のパラメータモデル１９２Ｍにおいて、選択されたパラメータが区域２である場合、親ノードが表すＵＲＬはＵＲＬ１である。
図２４に、ＵＲＬ１で識別されるウェブページ２００の１５時の状態を示す。また、このウェブページ２００の１４時の状態を図６に示す。この場合、ウェブページ２００に含まれるページ８〜ページ１０のリンク２０１は、１４時から１５時の間に、ページ８’〜ページ１０’のリンク２０１に変更されている。
このような状況において、図２４のウェブページ２００から、区域２に含まれるページ８’のリンクが取得される。
図２４に、ＵＲＬ１で識別されるウェブページ２００の１５時の状態を示す。また、このウェブページ２００の１４時の状態を図６に示す。この場合、ウェブページ２００に含まれるページ８〜ページ１０のリンク２０１は、１４時から１５時の間に、ページ８’〜ページ１０’のリンク２０１に変更されている。
このような状況において、図２４のウェブページ２００から、区域２に含まれるページ８’のリンクが取得される。
図２３に戻り、Ｓ２３４から説明を続ける。
Ｓ２３４において、場所名取得部１４３は、ウェブ閲覧装置１００の現在地を示す座標値を測位装置９２２から取得する。
次に、場所名取得部１４３は、場所名ファイルに含まれる場所名毎に、場所名に対応付けられた座標値と現在地を示す座標値とを用いて距離を算出する。
そして、場所名取得部１４３は、算出した距離が選択された距離範囲に含まれる場所名を場所名ファイルから取得する。
Ｓ２３４において、場所名取得部１４３は、ウェブ閲覧装置１００の現在地を示す座標値を測位装置９２２から取得する。
次に、場所名取得部１４３は、場所名ファイルに含まれる場所名毎に、場所名に対応付けられた座標値と現在地を示す座標値とを用いて距離を算出する。
そして、場所名取得部１４３は、算出した距離が選択された距離範囲に含まれる場所名を場所名ファイルから取得する。
図２５に、現在地と場所Ａと場所Ｂと場所Ｃとを含んだ地域の地図を示す。
場所Ａから現在地までの距離は３キロメートルであり、場所Ｂから現在地までの距離は３キロメートルであり、場所Ｃから現在地までの距離は８キロメートルである。
ここで、選択された距離範囲が５キロメートル以内である場合、場所Ａの名称と、場所Ｂの名称が取得される。
場所Ａから現在地までの距離は３キロメートルであり、場所Ｂから現在地までの距離は３キロメートルであり、場所Ｃから現在地までの距離は８キロメートルである。
ここで、選択された距離範囲が５キロメートル以内である場合、場所Ａの名称と、場所Ｂの名称が取得される。
図２３に戻り、Ｓ２３５から説明を続ける。
Ｓ２３５において、ＵＲＬ生成部１４４は、パラメータモデルファイル１９２を用いて、選択された距離範囲の親ノードを特定する。
次に、ＵＲＬ生成部１４４は、特定した親ノードが表すＵＲＬをパラメータモデルファイル１９２から取得する。
そして、ＵＲＬ生成部１４４は、取得したＵＲＬに場所名を追加することによって、場所名を含んだＵＲＬを生成する。
Ｓ２３５において、ＵＲＬ生成部１４４は、パラメータモデルファイル１９２を用いて、選択された距離範囲の親ノードを特定する。
次に、ＵＲＬ生成部１４４は、特定した親ノードが表すＵＲＬをパラメータモデルファイル１９２から取得する。
そして、ＵＲＬ生成部１４４は、取得したＵＲＬに場所名を追加することによって、場所名を含んだＵＲＬを生成する。
親ノードのＵＲＬがｈｔｔｐ：／／ｗｗｗ．ｐａｇｅ１．ｃｏｍ／であり、取得した場所名が場所Ａと場所Ｂである場合、ｈｔｔｐ：／／ｗｗｗ．ｐａｇｅ１．ｃｏｍ／？ｐｌａｃｅ＝場所ＡというＵＲＬが生成される。さらに、ｈｔｔｐ：／／ｗｗｗ．ｐａｇｅ１．ｃｏｍ／？ｐｌａｃｅ＝場所ＢというＵＲＬが生成される。ここで、ｐｌａｃｅとは異なる変数名を用いてもよい。また、変数名および場所名は暗号化してＵＲＬに設定してもよい。さらに、場所名の代わりに座標値をＵＲＬに設定してもよい。
Ｓ２３６において、ページデータ取得部１４５は、Ｓ２３１で選択されたパラメータであるＵＲＬ、Ｓ２３３で取得されたリンクが示すＵＲＬ、または、Ｓ２３５で生成されたＵＲＬを用いて、ＵＲＬで識別されるウェブページのデータを取得する。そして、ページデータ取得部１４５は、取得したデータをＵＲＬに対応付けてメインメモリ９２０に記憶する。
具体的には、ページデータ取得部１４５は、ウェブページのデータを以下のように取得する。
ページデータ取得部１４５は、ＵＲＬを含んだＨＴＴＰリクエストを生成し、生成したＨＴＴＰリクエストをトランスミッタ９０４２を介してウェブサーバに送信する。ＨＴＴＰはＨｙｐｅｒＴｅｘｔ Ｔｒａｎｓｆｅｒ Ｐｒｏｔｏｃｏｌの略称である。
そして、ページデータ取得部１４５は、ウェブサーバから送信されるウェブページのデータをレシーバ９０４１を介して受信する。
Ｓ２３６の後、ページ取得処理（Ｓ２３０）は終了する。
ページデータ取得部１４５は、ＵＲＬを含んだＨＴＴＰリクエストを生成し、生成したＨＴＴＰリクエストをトランスミッタ９０４２を介してウェブサーバに送信する。ＨＴＴＰはＨｙｐｅｒＴｅｘｔ Ｔｒａｎｓｆｅｒ Ｐｒｏｔｏｃｏｌの略称である。
そして、ページデータ取得部１４５は、ウェブサーバから送信されるウェブページのデータをレシーバ９０４１を介して受信する。
Ｓ２３６の後、ページ取得処理（Ｓ２３０）は終了する。
図１４に戻り、Ｓ２４０から説明を続ける。
Ｓ２４０はキャッシュ処理である。
Ｓ２４０において、キャッシュ部１５０は、取得されたウェブページのデータをＵＲＬに対応付けてキャッシュメモリ９０１１に記憶する。キャッシュメモリ９０１１に記憶されたデータがページデータ１９９である。
Ｓ２４０はキャッシュ処理である。
Ｓ２４０において、キャッシュ部１５０は、取得されたウェブページのデータをＵＲＬに対応付けてキャッシュメモリ９０１１に記憶する。キャッシュメモリ９０１１に記憶されたデータがページデータ１９９である。
＊＊＊実施の形態の効果＊＊＊
ウェブ閲覧装置１００は、ウェブページ内のページ区域毎にページ区域に含まれるリンクが指定される確率を算出する。そのため、ウェブ閲覧装置１００は、リンクが示すＵＲＬが変更される場合であっても、指定される確率が高いリンクに関連付いたウェブページをキャッシュに保存することができる。
ウェブ閲覧装置１００は、距離範囲毎に距離範囲内の距離だけ離れた場所が検索される確率を算出する。そのため、ウェブ閲覧装置１００は、検索されたことが無い場所も含めて、検索される確率が高い場所に関するウェブページをキャッシュに保存することができる。
ウェブ閲覧装置１００は、ウェブページ内のページ区域毎にページ区域に含まれるリンクが指定される確率を算出する。そのため、ウェブ閲覧装置１００は、リンクが示すＵＲＬが変更される場合であっても、指定される確率が高いリンクに関連付いたウェブページをキャッシュに保存することができる。
ウェブ閲覧装置１００は、距離範囲毎に距離範囲内の距離だけ離れた場所が検索される確率を算出する。そのため、ウェブ閲覧装置１００は、検索されたことが無い場所も含めて、検索される確率が高い場所に関するウェブページをキャッシュに保存することができる。
＊＊＊他の構成＊＊＊
ウェブ閲覧装置１００は、ページ区域と距離範囲とのいずれか一方を対象にして確率を算出し、アクセスされる可能性が高いウェブページをキャッシュしてもよい。
ウェブ閲覧装置１００は、ページ区域と距離範囲とのいずれか一方を対象にして確率を算出し、アクセスされる可能性が高いウェブページをキャッシュしてもよい。
メインメモリ９２０は、ハードディスクのような二次記憶装置に置き換えてもよい。
キャッシュメモリ９０１１は、メインメモリまたはハードディスクに置き換えてもよい。
メインメモリ９２０、キャッシュメモリ９０１１およびハードディスクはメモリの一例である。メモリは記憶部または記憶装置と読み替えることができる。
キャッシュメモリ９０１１は、メインメモリまたはハードディスクに置き換えてもよい。
メインメモリ９２０、キャッシュメモリ９０１１およびハードディスクはメモリの一例である。メモリは記憶部または記憶装置と読み替えることができる。
ウェブ閲覧装置１００の機能は、ハードウェアで実現してもよい。
図２６に、ウェブ閲覧装置１００の機能がハードウェアで実現される場合の構成を示す。
ウェブ閲覧装置１００は、処理回路９９０と、通信装置９０４と、タッチパネル９２１と、測位装置９２２とを備える。これらのハードウェアは信号線９１０で接続されている。処理回路９９０はプロセッシングサーキットリともいう。
処理回路９９０は、ページ表示部１１０、履歴登録部１２０、確率算出部１３０、ページ取得部１４０、キャッシュ部１５０、キャッシュ記憶部１８０および主記憶部１９０といった「部」の機能を実現する専用の電子回路である。
具体的には、処理回路９９０は、単一回路、複合回路、プログラム化したプロセッサ、並列プログラム化したプロセッサ、ロジックＩＣ、ＧＡ、ＡＳＩＣ、ＦＰＧＡまたはこれらの組み合わせである。ＧＡはＧａｔｅ Ａｒｒａｙの略称であり、ＦＰＧＡはＦｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙの略称であり、ＡＳＩＣはＡｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔの略称である。
なお、ウェブ閲覧装置１００が複数の処理回路９９０を備えて、複数の処理回路９９０が「部」の機能を連携して実現してもよい。
図２６に、ウェブ閲覧装置１００の機能がハードウェアで実現される場合の構成を示す。
ウェブ閲覧装置１００は、処理回路９９０と、通信装置９０４と、タッチパネル９２１と、測位装置９２２とを備える。これらのハードウェアは信号線９１０で接続されている。処理回路９９０はプロセッシングサーキットリともいう。
処理回路９９０は、ページ表示部１１０、履歴登録部１２０、確率算出部１３０、ページ取得部１４０、キャッシュ部１５０、キャッシュ記憶部１８０および主記憶部１９０といった「部」の機能を実現する専用の電子回路である。
具体的には、処理回路９９０は、単一回路、複合回路、プログラム化したプロセッサ、並列プログラム化したプロセッサ、ロジックＩＣ、ＧＡ、ＡＳＩＣ、ＦＰＧＡまたはこれらの組み合わせである。ＧＡはＧａｔｅ Ａｒｒａｙの略称であり、ＦＰＧＡはＦｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙの略称であり、ＡＳＩＣはＡｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔの略称である。
なお、ウェブ閲覧装置１００が複数の処理回路９９０を備えて、複数の処理回路９９０が「部」の機能を連携して実現してもよい。
主記憶部１９０およびキャッシュ記憶部１８０は、処理回路９９０の外部に設ける一次記憶装置または二次記憶装置に置き換えてもよい。
ウェブ閲覧装置１００の機能は、ソフトウェアとハードウェアとの組み合わせで実現してもよい。つまり、一部の「部」の機能をソフトウェアで実現し、残りの「部」の機能をハードウェアで実現してもよい。
実施の形態２．
ウェブページに含まれるリンクの位置が変化する場合であっても、指定される確率が高いリンクに関連付いたウェブページを先読みしてキャッシュに保存するウェブ閲覧装置１００について、図２７から図４３に基づいて説明する。但し、実施の形態１と重複する説明は省略する。
ウェブページに含まれるリンクの位置が変化する場合であっても、指定される確率が高いリンクに関連付いたウェブページを先読みしてキャッシュに保存するウェブ閲覧装置１００について、図２７から図４３に基づいて説明する。但し、実施の形態１と重複する説明は省略する。
図２７に、異なる時刻のウェブページ２００のレイアウトを示す。
（１）のウェブページ２００は、２０１５年５月２６日９時のものである。
（２）のウェブページ２００は、２０１５年５月２６日１０時のものである。
２つのウェブページ２００において、コンテンツ２０２の表示範囲が変化し、リンク２０１に関連付けられたウェブページのＵＲＬが変化している。さらに、コンテンツ２０２の表示範囲の変化に伴って、リンク２０１の位置が変化している。コンテンツ２０２が文書である場合、文書の長さの変化に応じてコンテンツ２０２の表示範囲が変化する。
（１）のウェブページ２００は、２０１５年５月２６日９時のものである。
（２）のウェブページ２００は、２０１５年５月２６日１０時のものである。
２つのウェブページ２００において、コンテンツ２０２の表示範囲が変化し、リンク２０１に関連付けられたウェブページのＵＲＬが変化している。さらに、コンテンツ２０２の表示範囲の変化に伴って、リンク２０１の位置が変化している。コンテンツ２０２が文書である場合、文書の長さの変化に応じてコンテンツ２０２の表示範囲が変化する。
＊＊＊構成の説明＊＊＊
遷移元ページは、複数のページ区域がレイアウトされて、少なくともいずれかのページ区域にリンクが含まれるウェブページである。
さらに、遷移元ページは、親のページ区域の中に子のページ区域がレイアウトされる階層構造を有する。
遷移元ページは、複数のページ区域がレイアウトされて、少なくともいずれかのページ区域にリンクが含まれるウェブページである。
さらに、遷移元ページは、親のページ区域の中に子のページ区域がレイアウトされる階層構造を有する。
図２８に基づいて、ウェブ閲覧装置１００の構成について説明する。
プロセッサ９０１は、区域選択部１６０を含んだ「部」の機能を実現するプログラムを実行する。区域選択部１６０の機能については後述する。
プロセッサ９０１は、区域選択部１６０を含んだ「部」の機能を実現するプログラムを実行する。区域選択部１６０の機能については後述する。
図２９に、ホームページ２００Ｈのレイアウトを示す。
ホームページ２００Ｈは、ページ１のリンク２０１を含んだページ区域と、ページ２のリンク２０１を含んだページ区域と、ページ３のリンク２０１を含んだページ区域と、ページ４のリンク２０１を含んだページ区域とを有している。
これら４つのページ区域は、ＩＤ１〜ＩＤ４という区域識別子で識別される。また、ホームページ２００Ｈの全体を範囲とするページ区域は、ＩＤ５という区域識別子で識別されている。つまり、ＩＤ５で識別される親のページ区域とＩＤ１〜ＩＤ４で識別される子のページ区域とは階層構造を成している。
具体的には、区域識別子は、ＨＴＭＬ（ＨｙｐｅｒＴｅｘｔ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）のＩＤである。ホームページ２００Ｈの全体を範囲とするページ区域は、ＨＴＭＬタグまたはＢＯＤＹタグに相当する。
ホームページ２００Ｈは、ページ１のリンク２０１を含んだページ区域と、ページ２のリンク２０１を含んだページ区域と、ページ３のリンク２０１を含んだページ区域と、ページ４のリンク２０１を含んだページ区域とを有している。
これら４つのページ区域は、ＩＤ１〜ＩＤ４という区域識別子で識別される。また、ホームページ２００Ｈの全体を範囲とするページ区域は、ＩＤ５という区域識別子で識別されている。つまり、ＩＤ５で識別される親のページ区域とＩＤ１〜ＩＤ４で識別される子のページ区域とは階層構造を成している。
具体的には、区域識別子は、ＨＴＭＬ（ＨｙｐｅｒＴｅｘｔ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）のＩＤである。ホームページ２００Ｈの全体を範囲とするページ区域は、ＨＴＭＬタグまたはＢＯＤＹタグに相当する。
図３０に、ページ１のリンク２０１に関連付けられたウェブページ２００のレイアウトを示す。
ウェブページ２００は、コンテンツ２０２とページ１１のリンク２０１とを含んだページ区域と、ページ１２のリンク２０１とページ１３のリンク２０１とを含んだページ区域とを有している。これら２つのページ区域はＩＤ６〜ＩＤ７という区域識別子で識別されている。また、ウェブページ２００の全体を範囲とするページ区域は、ＩＤ８という区域識別子で識別されている。つまり、ＩＤ８で識別される親のページ区域とＩＤ６〜ＩＤ７で識別される子のページ区域とは階層構造を成している。
さらに、ＩＤ７で識別されるページ区域は、ページ１２のリンク２０１を含んだページ区域と、ページ１３のリンク２０１を含んだページ区域とを含んでいる。これら２つのページ区域は、ＩＤ９〜ＩＤ１０という区域識別子で識別されている。つまり、ＩＤ７で識別される親のページ区域とＩＤ９〜ＩＤ１０で識別される子のページ区域とは階層構造を成している。
ウェブページ２００は、コンテンツ２０２とページ１１のリンク２０１とを含んだページ区域と、ページ１２のリンク２０１とページ１３のリンク２０１とを含んだページ区域とを有している。これら２つのページ区域はＩＤ６〜ＩＤ７という区域識別子で識別されている。また、ウェブページ２００の全体を範囲とするページ区域は、ＩＤ８という区域識別子で識別されている。つまり、ＩＤ８で識別される親のページ区域とＩＤ６〜ＩＤ７で識別される子のページ区域とは階層構造を成している。
さらに、ＩＤ７で識別されるページ区域は、ページ１２のリンク２０１を含んだページ区域と、ページ１３のリンク２０１を含んだページ区域とを含んでいる。これら２つのページ区域は、ＩＤ９〜ＩＤ１０という区域識別子で識別されている。つまり、ＩＤ７で識別される親のページ区域とＩＤ９〜ＩＤ１０で識別される子のページ区域とは階層構造を成している。
図３１に、ページ１１〜ページ１３のリンク２０１に関連付けられたウェブページ２００のレイアウトを示す。
ウェブページ２００は、ページ１のリンク２０１を含んだページ区域を有している。このページ区域は、ＩＤ１１という区域識別子で識別されている。また、ウェブページ２００の全体を範囲とするページ区域はＩＤ１２という区域識別子で識別されている。つまり、ＩＤ１２で識別されるページ区域とＩＤ１１で識別されるページ区域とは階層構造を成している。
ウェブページ２００は、ページ１のリンク２０１を含んだページ区域を有している。このページ区域は、ＩＤ１１という区域識別子で識別されている。また、ウェブページ２００の全体を範囲とするページ区域はＩＤ１２という区域識別子で識別されている。つまり、ＩＤ１２で識別されるページ区域とＩＤ１１で識別されるページ区域とは階層構造を成している。
＊＊＊動作の説明＊＊＊
ウェブ閲覧処理（Ｓ１００）の流れは実施の形態１と同じである（図２参照）。
但し、履歴登録処理（Ｓ１４０）の内容は、実施の形態１と異なる。
ウェブ閲覧処理（Ｓ１００）の流れは実施の形態１と同じである（図２参照）。
但し、履歴登録処理（Ｓ１４０）の内容は、実施の形態１と異なる。
Ｓ１４０において、指定位置登録部１２３は、指定されたリンクを含んだページ区域を識別する区域識別子を指定位置情報として履歴ファイル１９１に登録する。
具体的には、指定位置登録部１２３は、指定されたリンクを含んだ各階層のページ区域の区域識別子を含んだ区域識別子群を履歴ファイル１９１に登録する。
具体的には、指定位置登録部１２３は、指定されたリンクを含んだ各階層のページ区域の区域識別子を含んだ区域識別子群を履歴ファイル１９１に登録する。
履歴登録処理（Ｓ１４０）の流れは実施の形態１と同じである（図１０参照）。
但し、指定位置登録処理（Ｓ１４４）の内容は、実施の形態１と異なる。
但し、指定位置登録処理（Ｓ１４４）の内容は、実施の形態１と異なる。
Ｓ１４４において、指定位置登録部１２３は、遷移元ページで指定されたリンクを含んだページ区域の区域識別子と、当該ページ区域を含んだ各ページ区域の区域識別子とをページ表示部１１０から取得する。
そして、指定位置登録部１２３は、取得した各区域識別子を含んだ区域識別子群をページ表示部１１０の指定位置の欄に登録する。
そして、指定位置登録部１２３は、取得した各区域識別子を含んだ区域識別子群をページ表示部１１０の指定位置の欄に登録する。
図３２に、履歴ファイル１９１に登録される指定位置情報の一例を示す。
履歴ファイル１９１のＮｏ．１の行は、ＵＲＬＨで識別されるウェブページ２００において、ページ区域ＩＤ５が有するページ区域ＩＤ１に含まれるリンクが指定されたことによって、ＵＲＬ１で識別されるウェブページ２００が表示されたことを意味する。
履歴ファイル１９１のＮｏ．４の行は、ＵＲＬ１で識別されるウェブページ２００がページ区域ＩＤ８を有し、ページ区域ＩＤ８にページ区域ＩＤ７が含まれ、ページ区域ＩＤ７にページ区域ＩＤ９が含まれることを示している。さらに、Ｎｏ．４の行は、ページ区域ＩＤ９に含まれるリンクが指定されたことによって、ＵＲＬ８で識別されるウェブページが表示されたことを意味する。
履歴ファイル１９１のＮｏ．１の行は、ＵＲＬＨで識別されるウェブページ２００において、ページ区域ＩＤ５が有するページ区域ＩＤ１に含まれるリンクが指定されたことによって、ＵＲＬ１で識別されるウェブページ２００が表示されたことを意味する。
履歴ファイル１９１のＮｏ．４の行は、ＵＲＬ１で識別されるウェブページ２００がページ区域ＩＤ８を有し、ページ区域ＩＤ８にページ区域ＩＤ７が含まれ、ページ区域ＩＤ７にページ区域ＩＤ９が含まれることを示している。さらに、Ｎｏ．４の行は、ページ区域ＩＤ９に含まれるリンクが指定されたことによって、ＵＲＬ８で識別されるウェブページが表示されたことを意味する。
図３３に基づいて、キャッシュ制御処理（Ｓ２００）について説明する。
キャッシュ制御処理（Ｓ２００）は、実施の形態１で説明したＳ２１０〜Ｓ２４０の処理の他に、区域選択処理（Ｓ２５０）を有する。
キャッシュ制御処理（Ｓ２００）は、実施の形態１で説明したＳ２１０〜Ｓ２４０の処理の他に、区域選択処理（Ｓ２５０）を有する。
Ｓ２５０において、区域選択部１６０は、履歴ファイル１９１に登録された区域識別子群を用いて、確率を算出する対象となる子のページ区域を選択する。
図３４に基づいて、区域選択部１６０の機能構成について説明する。
区域選択部１６０は、グルーピング部１６１と、識別子群抽出部１６２と、識別子選択部１６３とを備える。
グルーピング部１６１は、履歴ファイル１９１に登録された区域識別子群をグループ分けする。
識別子群抽出部１６２は、グループ別に、グループ内の区域識別子群から、各区域識別子群に共通する１つ以上の区域識別子である共通識別子群を抽出する。
識別子選択部１６３は、グループ別に、抽出された共通識別子群から、確率を算出する対象となる子のページ区域を識別する区域識別子を選択する。
区域選択部１６０は、グルーピング部１６１と、識別子群抽出部１６２と、識別子選択部１６３とを備える。
グルーピング部１６１は、履歴ファイル１９１に登録された区域識別子群をグループ分けする。
識別子群抽出部１６２は、グループ別に、グループ内の区域識別子群から、各区域識別子群に共通する１つ以上の区域識別子である共通識別子群を抽出する。
識別子選択部１６３は、グループ別に、抽出された共通識別子群から、確率を算出する対象となる子のページ区域を識別する区域識別子を選択する。
図３５に基づいて、区域選択処理（Ｓ２５０）の詳細について説明する。
Ｓ２５１において、グルーピング部１６１は、履歴ファイル１９１に登録された区域識別子群をグループ分けし、グループ分けした結果を示すグループ情報ファイル１９５を生成する。グループ分けはクラスタリングを意味する。
具体的には、グルーピング部１６１は、Ｋ−ｍｅａｎｓ法または他の機械学習方法によって、区域識別子群をグループ分けする。Ｋ−ｍｅａｎｓ法を用いる場合、グルーピング部１６１は、各区域識別子群を比較するために、Ｅｄｉｔ Ｄｉｓｔａｎｃｅまたは他の算出方法によって、区域識別子群間の距離を算出する。そして、グルーピング部１６１は、区域識別子群間の距離を用いて、Ｋ−ｍｅａｎｓ法によって、区域識別子群をグループ分けする。
但し、グルーピング部１６１は、ウェブページがＨＴＭＬで作成されている場合、ＴＬＤ（Ｔｏｐ Ｌｅｖｅｌ Ｄｏｍａｉｎ）に基づいて、区域識別子群をグループ分けしてもよい。また、グルーピング部１６１は、ＴＬＤと機械学習方法とを組み合わせて、区域識別子群をグループ分けしてもよい。
Ｓ２５１において、グルーピング部１６１は、履歴ファイル１９１に登録された区域識別子群をグループ分けし、グループ分けした結果を示すグループ情報ファイル１９５を生成する。グループ分けはクラスタリングを意味する。
具体的には、グルーピング部１６１は、Ｋ−ｍｅａｎｓ法または他の機械学習方法によって、区域識別子群をグループ分けする。Ｋ−ｍｅａｎｓ法を用いる場合、グルーピング部１６１は、各区域識別子群を比較するために、Ｅｄｉｔ Ｄｉｓｔａｎｃｅまたは他の算出方法によって、区域識別子群間の距離を算出する。そして、グルーピング部１６１は、区域識別子群間の距離を用いて、Ｋ−ｍｅａｎｓ法によって、区域識別子群をグループ分けする。
但し、グルーピング部１６１は、ウェブページがＨＴＭＬで作成されている場合、ＴＬＤ（Ｔｏｐ Ｌｅｖｅｌ Ｄｏｍａｉｎ）に基づいて、区域識別子群をグループ分けしてもよい。また、グルーピング部１６１は、ＴＬＤと機械学習方法とを組み合わせて、区域識別子群をグループ分けしてもよい。
図３６に、図３２の履歴ファイル１９１を用いて生成されるグループ情報ファイル１９５を示す。
グループ情報ファイル１９５は、３つのグループを示している。
第１グループは区域識別子群ＩＤ５−ＩＤ１で構成され、第２グループは区域識別子群ＩＤ８−ＩＤ６で構成される。第３グループは区域識別子群ＩＤ８−ＩＤ７−ＩＤ９と区域識別子群ＩＤ８−ＩＤ７−ＩＤ１０とで構成される。
グループ情報ファイル１９５は、３つのグループを示している。
第１グループは区域識別子群ＩＤ５−ＩＤ１で構成され、第２グループは区域識別子群ＩＤ８−ＩＤ６で構成される。第３グループは区域識別子群ＩＤ８−ＩＤ７−ＩＤ９と区域識別子群ＩＤ８−ＩＤ７−ＩＤ１０とで構成される。
図３５に戻り、Ｓ２５２から説明を続ける。
Ｓ２５２において、グルーピング部１６１は、グループ情報ファイル１９５から未選択のグループを１つ選択する。
Ｓ２５２において、グルーピング部１６１は、グループ情報ファイル１９５から未選択のグループを１つ選択する。
Ｓ２５３において、識別子群抽出部１６２は、選択されたグループ内の区域識別子群を最上層の区域識別子から順に比較し、最上層の区域識別子から連続して共通する部分を共通識別子群として抽出する。具体的には、識別子群抽出部１６２は、Ｔｏｐ Ｄｏｗｎ ＭａｐｐｉｎｇまたはＲｅｓｔｒｉｃｔｅｄ Ｔｏｐ Ｄｏｗｎ Ｍａｐｐｉｎｇと呼ばれる方法によって、共通識別子群を抽出する。
そして、識別子群抽出部１６２は、抽出した共通識別子群を共通識別子群ファイル１９６に登録する。
そして、識別子群抽出部１６２は、抽出した共通識別子群を共通識別子群ファイル１９６に登録する。
図３７に、図３６のグループ情報ファイル１９５を用いて生成される共通識別子群ファイル１９６を示す。
図３６のグループ情報ファイル１９５において、第３グループに属する２つの区域識別子群は、第１層の区域識別子ＩＤ８と第２層の区域識別子ＩＤ７とが共通するが、第３層の区域識別子が異なる。そのため、第３グループの共通識別子群は、図３７の共通識別子群ファイル１９６が示すように、ＩＤ８−ＩＤ７である。
図３６のグループ情報ファイル１９５において、第３グループに属する２つの区域識別子群は、第１層の区域識別子ＩＤ８と第２層の区域識別子ＩＤ７とが共通するが、第３層の区域識別子が異なる。そのため、第３グループの共通識別子群は、図３７の共通識別子群ファイル１９６が示すように、ＩＤ８−ＩＤ７である。
図３５に戻り、Ｓ２５４から説明を続ける。
Ｓ２５４において、識別子選択部１６３は、共通識別子群に含まれる最下層の区域識別子を対象識別子として選択する。対象識別子は、確率を算出する対象となるページ区域の区域識別子である。
そして、識別子選択部１６３は、選択した対象識別子を対象識別子ファイル１９７に登録する。
Ｓ２５４において、識別子選択部１６３は、共通識別子群に含まれる最下層の区域識別子を対象識別子として選択する。対象識別子は、確率を算出する対象となるページ区域の区域識別子である。
そして、識別子選択部１６３は、選択した対象識別子を対象識別子ファイル１９７に登録する。
図３８に、図３７の共通識別子群ファイル１９６を用いて生成される対象識別子ファイル１９７を示す。
図３７の共通識別子群ファイル１９６において、第３グループの最下層の区域識別子はＩＤ７である。そのため、第３グループの対象識別子は、図３８の対象識別子ファイル１９７が示すように、ＩＤ７である。
図３７の共通識別子群ファイル１９６において、第３グループの最下層の区域識別子はＩＤ７である。そのため、第３グループの対象識別子は、図３８の対象識別子ファイル１９７が示すように、ＩＤ７である。
図３５に戻り、Ｓ２５５から説明を続ける。
Ｓ２５５において、グルーピング部１６１は、未選択のグループが有るか判定する。
未選択のグループが有る場合、処理はＳ２５２に戻る。
未選択のグループが無い場合、区域選択処理（Ｓ２５０）は終了する。
Ｓ２５５において、グルーピング部１６１は、未選択のグループが有るか判定する。
未選択のグループが有る場合、処理はＳ２５２に戻る。
未選択のグループが無い場合、区域選択処理（Ｓ２５０）は終了する。
図３３に戻り、Ｓ２１０から説明を続ける。
Ｓ２１０において、確率算出部１３０は、ページ区域毎に、履歴ファイル１９１に含まれる区域識別子のうち、当該ページ区域を識別する区域識別子の数に基づいて確率を算出する。
具体的には、確率算出部１３０は、選択された子のページ区域毎に当該子のページ区域を識別する区域識別子の数に基づいて確率を算出する。
Ｓ２１０において、確率算出部１３０は、ページ区域毎に、履歴ファイル１９１に含まれる区域識別子のうち、当該ページ区域を識別する区域識別子の数に基づいて確率を算出する。
具体的には、確率算出部１３０は、選択された子のページ区域毎に当該子のページ区域を識別する区域識別子の数に基づいて確率を算出する。
確率算出処理（Ｓ２１０）の流れは実施の形態１と同じである（図１６参照）。
但し、区域パラメータ生成処理（Ｓ２１３）の内容と確率ファイル生成処理（Ｓ２１５）の内容が実施の形態１と異なる。
但し、区域パラメータ生成処理（Ｓ２１３）の内容と確率ファイル生成処理（Ｓ２１５）の内容が実施の形態１と異なる。
Ｓ２１３において、区域パラメータ生成部１３２２は、区域パラメータを以下のように生成する。
区域パラメータ生成部１３２２は、パラメータモデル１９２Ｍに含まれる遷移元ノードと遷移先ノードとの組から、遷移元ノードがＵＲＬまたはページ区域を表し、遷移先ノードがページ区域を表す組を選択する。選択した組が、区域パラメータに含まれる遷移元ノードと遷移先ノードになる。
次に、区域パラメータ生成部１３２２は、選択した組の遷移元ノードに対応する遷移元が設定された行を履歴ファイル１９１から抽出し、抽出した行の数を数える。この数を遷移元数と呼ぶ。また、抽出した行の集合を遷移元行群と呼ぶ。
次に、区域パラメータ生成部１３２２は、選択した組の遷移先ノードに対応する指定位置が設定された行を遷移元行群から抽出し、抽出した行の数を数える。この数を遷移先数と呼ぶ。
そして、区域パラメータ生成部１３２２は、遷移先数を遷移元数で割った値を確率の値として算出する。
区域パラメータ生成部１３２２は、パラメータモデル１９２Ｍに含まれる遷移元ノードと遷移先ノードとの組から、遷移元ノードがＵＲＬまたはページ区域を表し、遷移先ノードがページ区域を表す組を選択する。選択した組が、区域パラメータに含まれる遷移元ノードと遷移先ノードになる。
次に、区域パラメータ生成部１３２２は、選択した組の遷移元ノードに対応する遷移元が設定された行を履歴ファイル１９１から抽出し、抽出した行の数を数える。この数を遷移元数と呼ぶ。また、抽出した行の集合を遷移元行群と呼ぶ。
次に、区域パラメータ生成部１３２２は、選択した組の遷移先ノードに対応する指定位置が設定された行を遷移元行群から抽出し、抽出した行の数を数える。この数を遷移先数と呼ぶ。
そして、区域パラメータ生成部１３２２は、遷移先数を遷移元数で割った値を確率の値として算出する。
Ｓ２１５において、確率ファイル生成部１３３は、確率パラメータファイル１９３を用いて、パラメータ別の確率を算出する。そして、確率ファイル生成部１３３は、パラメータ別の確率を確率ファイル１９４に登録する。確率を算出する方法は実施の形態１と同じである。
但し、確率ファイル生成部１３３は、全てのページ区域のうち、対象識別子ファイル１９７に示される対象識別子で識別されるページ区域の確率を算出する。
但し、確率ファイル生成部１３３は、全てのページ区域のうち、対象識別子ファイル１９７に示される対象識別子で識別されるページ区域の確率を算出する。
図３９に、パラメータモデル１９２Ｍの一例を示す。
パラメータモデル１９２Ｍにおいて、ＵＲＬＨを表す親ノードにＩＤ１〜４を表す子ノードが関連付けられ、ＩＤ１を表す子ノードにＩＤ６〜７を表す孫ノードが関連付けられている。
パラメータモデル１９２Ｍにおいて、ＵＲＬＨを表す親ノードにＩＤ１〜４を表す子ノードが関連付けられ、ＩＤ１を表す子ノードにＩＤ６〜７を表す孫ノードが関連付けられている。
図４０に、図３９のパラメータモデル１９２Ｍに基づいて生成される確率ファイル１９４を示す。
＊＊＊実施の形態の効果＊＊＊
ウェブ閲覧装置１００は、区域識別子毎に、ページ区域に含まれるリンクが指定される確率を算出する。そのため、ウェブ閲覧装置１００は、コンテンツの表示範囲の変化に伴ってリンクの位置が変化する場合であっても、指定される確率が高いリンクに関連付いたウェブページをキャッシュに保存することができる。
また、ウェブ閲覧装置１００は、区域識別子群をグループ分けする。そして、ウェブページ２００は、グループ毎に下層の区域識別子、つまり、狭いページ区域を識別する区域識別子を選択し、選択した区域識別子を対象にして確率を算出する。これにより、キャッシュに保存する対象となるウェブページの数が減るため、ウェブページをキャッシュに保存するための記憶容量および通信量を抑えることができる。
ウェブ閲覧装置１００は、区域識別子毎に、ページ区域に含まれるリンクが指定される確率を算出する。そのため、ウェブ閲覧装置１００は、コンテンツの表示範囲の変化に伴ってリンクの位置が変化する場合であっても、指定される確率が高いリンクに関連付いたウェブページをキャッシュに保存することができる。
また、ウェブ閲覧装置１００は、区域識別子群をグループ分けする。そして、ウェブページ２００は、グループ毎に下層の区域識別子、つまり、狭いページ区域を識別する区域識別子を選択し、選択した区域識別子を対象にして確率を算出する。これにより、キャッシュに保存する対象となるウェブページの数が減るため、ウェブページをキャッシュに保存するための記憶容量および通信量を抑えることができる。
図４１に、図３０の状態からリンク２０１の位置が変化したウェブページ２００を示す。
コンテンツ２０２の表示範囲が拡大したことに伴って、ウェブページ２００の全体のサイズが大きくなり、リンク２０１の位置がウェブページ２００の下方へ移動している。
しかし、いずれのリンク２０１についてもリンク２０１が属するページ区域の区域識別子は変わっていない。
そのため、区域識別子毎に確率を算出することにより、指定される確率が高いリンクに関連付いたウェブページをキャッシュに保存することができる。
コンテンツ２０２の表示範囲が拡大したことに伴って、ウェブページ２００の全体のサイズが大きくなり、リンク２０１の位置がウェブページ２００の下方へ移動している。
しかし、いずれのリンク２０１についてもリンク２０１が属するページ区域の区域識別子は変わっていない。
そのため、区域識別子毎に確率を算出することにより、指定される確率が高いリンクに関連付いたウェブページをキャッシュに保存することができる。
＊＊＊他の構成＊＊＊
ウェブページがＨＴＭＬで作成されている場合、タグ名、ＩＤ名およびクラス名などの区域識別子を複合的に用いてもよい。
図４２に、これらの区域識別子とページ区域の階層との関係を示す。“−”は、該当する区域識別子が定義されていないことを意味する。この場合、第５層が最下層になる。つまり、第５層のページ区域であるページ区域ＤＩＶとページ区域ｓａｍｐｌｅ２が確率を算出する対象のページ区域となる。
ウェブページがＨＴＭＬで作成されている場合、タグ名、ＩＤ名およびクラス名などの区域識別子を複合的に用いてもよい。
図４２に、これらの区域識別子とページ区域の階層との関係を示す。“−”は、該当する区域識別子が定義されていないことを意味する。この場合、第５層が最下層になる。つまり、第５層のページ区域であるページ区域ＤＩＶとページ区域ｓａｍｐｌｅ２が確率を算出する対象のページ区域となる。
ウェブ閲覧装置１００の機能は、実施の形態１と同じく、ハードウェアで実現してもよい。
図４３に、ウェブ閲覧装置１００の機能がハードウェアで実現される場合の構成を示す。
処理回路９９０は、区域選択部１６０を含めた「部」の機能を実現する専用の電子回路である。
図４３に、ウェブ閲覧装置１００の機能がハードウェアで実現される場合の構成を示す。
処理回路９９０は、区域選択部１６０を含めた「部」の機能を実現する専用の電子回路である。
各実施の形態は、好ましい形態の例示であり、本発明の技術的範囲を制限することを意図するものではない。各実施の形態は、部分的に実施してもよいし、他の形態と組み合わせて実施してもよい。
フローチャート等を用いて説明した処理手順は、ウェブ閲覧装置、ウェブ閲覧方法およびウェブ閲覧プログラムの処理手順の一例である。
フローチャート等を用いて説明した処理手順は、ウェブ閲覧装置、ウェブ閲覧方法およびウェブ閲覧プログラムの処理手順の一例である。
１００ ウェブ閲覧装置、１１０ ページ表示部、１２０ 履歴登録部、１２１ 共通情報登録部、１２２ 操作判定部、１２３ 指定位置登録部、１２４ 指定地登録部、１３０ 確率算出部、１３１ パラメータモデル生成部、１３２ 確率パラメータ生成部、１３２１ ＵＲＬパラメータ生成部、１３２２ 区域パラメータ生成部、１３２３ 距離パラメータ生成部、１３３ 確率ファイル生成部、１４０ ページ取得部、１４１ パラメータ選択部、１４２ リンク取得部、１４３ 場所名取得部、１４４ ＵＲＬ生成部、１４５ ページデータ取得部、１５０ キャッシュ部、１６０ 区域選択部、１６１ グルーピング部、１６２ 識別子群抽出部、１６３ 識別子選択部、１８０ キャッシュ記憶部、１９０ 主記憶部、１９１ 履歴ファイル、１９２ パラメータモデルファイル、１９２Ｍ パラメータモデル、１９３ 確率パラメータファイル、１９４ 確率ファイル、１９５ グループ情報ファイル、１９６ 共通識別子群ファイル、１９７ 対象識別子ファイル、１９９ ページデータ、２００ ウェブページ、２００Ｈ ホームページ、２０１ リンク、２０２ コンテンツ、２０３ 検索窓、２０４ 検索ボタン、９０１ プロセッサ、９０１１ キャッシュメモリ、９０４ 通信装置、９０４１ レシーバ、９０４２ トランスミッタ、９０７ 入力装置、９０８ ディスプレイ、９１０ 信号線、９２０ メインメモリ、９２１ タッチパネル、９２２ 測位装置、９９０ 処理回路。
Claims (7)
- 他のウェブページに関連付いたリンクを複数含んだ遷移元ページでいずれかのリンクが指定される毎に、前記遷移元ページで指定されたリンクの位置を特定する指定位置情報を履歴ファイルに登録する履歴登録部と、
前記遷移元ページを区切ったページ区域毎に、ページ区域に含まれるリンクが指定される確率を、前記履歴ファイルに登録された指定位置情報を用いて算出する確率算出部と、
ページ区域毎の確率に基づいてページ区域を選択し、選択したページ区域に含まれるリンクを前記遷移元ページから取得し、取得したリンクに関連付いたウェブページを取得するページ取得部と、
取得されたウェブページをメモリに記憶するキャッシュ部と
を備えるウェブ閲覧装置。 - 前記遷移元ページは、複数のページ区域がレイアウトされて、少なくともいずれかのページ区域にリンクが含まれるウェブページであり、
前記履歴登録部は、指定されたリンクを含んだページ区域を識別する区域識別子を前記指定位置情報として前記履歴ファイルに登録し、
前記確率算出部は、ページ区域毎に、前記履歴ファイルに含まれる区域識別子のうち、当該ページ区域を識別する区域識別子の数に基づいて前記確率を算出する
請求項１に記載のウェブ閲覧装置。 - 前記遷移元ページは、親のページ区域の中に子のページ区域がレイアウトされる階層構造を有し、
前記履歴登録部は、指定されたリンクを含んだ各階層のページ区域の区域識別子を含んだ区域識別子群を前記履歴ファイルに登録し、
前記ウェブ閲覧装置は、
前記履歴ファイルに登録された区域識別子群を用いて、前記確率を算出する対象となる子のページ区域を選択する区域選択部を備え、
前記確率算出部は、選択された子のページ区域毎に当該子のページ区域を識別する区域識別子の数に基づいて前記確率を算出する
請求項２に記載のウェブ閲覧装置。 - 前記区域選択部は、
前記履歴ファイルに登録された区域識別子群をグループ分けし、
グループ別に、グループ内の区域識別子群から、各区域識別子群に共通する１つ以上の区域識別子である共通識別子群を抽出し、
グループ別に、抽出した共通識別子群から、前記確率を算出する対象となる子のページ区域を識別する区域識別子を選択する
請求項３に記載のウェブ閲覧装置。 - 前記履歴登録部は、前記遷移元ページの中の指定された位置を示す座標値を前記指定位置情報として前記履歴ファイルに登録し、
前記確率算出部は、ページ区域毎に、前記履歴ファイルに含まれる座標値のうち、当該ページ区域に含まれる位置を示す座標値の数に基づいて前記確率を算出する
請求項１に記載のウェブ閲覧装置。 - 前記ウェブ閲覧装置は、現在地を測位する機能を有する携帯機器であり、
前記遷移元ページは、検索キーワードが入力される検索窓を有するウェブページであり、
前記履歴登録部は、指定地を特定する指定地情報が検索キーワードとして前記検索窓に入力されて検索が行われた場合、入力された指定地情報で特定される指定地を示す座標値と、測位された現在地を示す座標値とを前記履歴ファイルに登録し、
前記確率算出部は、距離範囲毎に、前記ウェブ閲覧装置までの距離が当該距離範囲に含まれる地点の検索が行われる確率を、前記履歴ファイルに登録された指定地のうち、前記履歴ファイルに登録された現在地までの距離が当該距離範囲に含まれる指定地の数に基づいて算出し、
前記ページ取得部は、距離範囲毎の確率に基づいて距離範囲を選択し、測位された現在地までの距離が選択した距離範囲に含まれる場所の情報を含んだウェブページを取得する請求項１に記載のウェブ閲覧装置。 - 他のウェブページに関連付いたリンクを複数含んだ遷移元ページでいずれかのリンクが指定される毎に、前記遷移元ページで指定されたリンクの位置を特定する指定位置情報を履歴ファイルに登録する履歴登録処理と、
前記遷移元ページを区切ったページ区域毎に、ページ区域に含まれるリンクが指定される確率を、前記履歴ファイルに登録された指定位置情報を用いて算出する確率算出処理と、
ページ区域毎の確率に基づいてページ区域を選択し、選択したページ区域に含まれるリンクを前記遷移元ページから取得し、取得したリンクに関連付いたウェブページを取得するページ取得処理と、
取得されたウェブページをメモリに記憶するキャッシュ処理と
をコンピュータに実行させるためのウェブ閲覧プログラム。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/JP2015/072733 WO2017026047A1 (ja) | 2015-08-11 | 2015-08-11 | ウェブ閲覧装置およびウェブ閲覧プログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPWO2017026047A1 JPWO2017026047A1 (ja) | 2017-08-10 |
| JP6297206B2 true JP6297206B2 (ja) | 2018-03-20 |
Family
ID=57983136
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2017505271A Expired - Fee Related JP6297206B2 (ja) | 2015-08-11 | 2015-08-11 | ウェブ閲覧装置およびウェブ閲覧プログラム |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US20180203939A1 (ja) |
| JP (1) | JP6297206B2 (ja) |
| CN (1) | CN107851071A (ja) |
| DE (1) | DE112015006795T5 (ja) |
| WO (1) | WO2017026047A1 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6771705B2 (ja) * | 2018-07-31 | 2020-10-21 | 三菱電機株式会社 | 情報処理装置、プログラム及び情報処理方法 |
| CN109376318B (zh) * | 2018-09-03 | 2023-07-21 | 中国平安人寿保险股份有限公司 | 一种页面加载方法、计算机可读存储介质及终端设备 |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1124982A (ja) * | 1997-06-30 | 1999-01-29 | Nec Corp | 履歴に基づくＷｅｂページ先読み方式 |
| JP3764291B2 (ja) * | 1999-03-02 | 2006-04-05 | 株式会社東芝 | 情報配信システム、移動計算機、情報サーバ装置、キャッシュサーバ装置及び先読みキャッシュ処理方法 |
| EP1356394A2 (en) * | 2000-05-16 | 2003-10-29 | divine technology ventures | Distributed dynamic web page caching system |
| US20080000516A1 (en) * | 2004-09-14 | 2008-01-03 | Aerosun Technologies Ag | Solar Energy Utilization Unit and Solar Energy Utilization System |
| JP4697491B2 (ja) * | 2006-03-31 | 2011-06-08 | 日本電気株式会社 | ウェブコンテンツ閲覧情報表示装置、方法、プログラム |
| DE102006036571A1 (de) * | 2006-08-04 | 2008-03-27 | Siemens Ag | Medizinisches Diagnosesystem und Verfahren zur Erfassung medizinischer Bildinformationen |
| US7828317B2 (en) * | 2008-05-30 | 2010-11-09 | Ford Global Technologies, Llc | Integrated support structure for either a fifth wheel hitch or a gooseneck trailer hitch |
| JP2009295122A (ja) * | 2008-06-09 | 2009-12-17 | Nec Corp | 構造化文書処理システム、構造化文書処理方法および構造化文書処理プログラム |
| JP5208884B2 (ja) | 2009-08-17 | 2013-06-12 | 日本電信電話株式会社 | Ｗｅｂ情報取得方法および装置 |
| CN102222098A (zh) * | 2011-06-20 | 2011-10-19 | 北京邮电大学 | 一种网页预取方法和系统 |
| CN104246757B (zh) | 2012-02-22 | 2018-11-06 | 诺基亚技术有限公司 | 预测性服务访问 |
| US9255826B2 (en) * | 2013-07-16 | 2016-02-09 | Honeywell International Inc. | Temperature compensation module for a fluid flow transducer |
| CN104699780A (zh) * | 2015-03-12 | 2015-06-10 | 浪潮集团有限公司 | 一种大数据量下提高网页响应速度的方法 |
-
2015
- 2015-08-11 US US15/743,786 patent/US20180203939A1/en not_active Abandoned
- 2015-08-11 JP JP2017505271A patent/JP6297206B2/ja not_active Expired - Fee Related
- 2015-08-11 CN CN201580082162.7A patent/CN107851071A/zh active Pending
- 2015-08-11 WO PCT/JP2015/072733 patent/WO2017026047A1/ja active Application Filing
- 2015-08-11 DE DE112015006795.7T patent/DE112015006795T5/de not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| DE112015006795T5 (de) | 2018-04-19 |
| US20180203939A1 (en) | 2018-07-19 |
| WO2017026047A1 (ja) | 2017-02-16 |
| JPWO2017026047A1 (ja) | 2017-08-10 |
| CN107851071A (zh) | 2018-03-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8984006B2 (en) | Systems and methods for identifying hierarchical relationships | |
| US10289700B2 (en) | Method for dynamically matching images with content items based on keywords in response to search queries | |
| US10489448B2 (en) | Method and system for dynamically ranking images to be matched with content in response to a search query | |
| JP5325579B2 (ja) | ロケーション検索クエリのための地理コーディング | |
| US20090132469A1 (en) | Geocoding based on neighborhoods and other uniquely defined informal spaces or geographical regions | |
| JP4962959B2 (ja) | 地図上の領域を求める方法 | |
| CN104090927B (zh) | 一种基于电子地图的划线搜索方法和装置 | |
| CN104239396A (zh) | 一种搜索电子地图上业务对象的方法和装置 | |
| JP6363682B2 (ja) | 画像とコンテンツのメタデータに基づいてコンテンツとマッチングする画像を選択する方法 | |
| US10275472B2 (en) | Method for categorizing images to be associated with content items based on keywords of search queries | |
| CN110990725A (zh) | 基于距离的搜索排名降级 | |
| JP6297206B2 (ja) | ウェブ閲覧装置およびウェブ閲覧プログラム | |
| US10621770B1 (en) | Method and system for labeling line features in electronic maps | |
| CN107430614B (zh) | 到对应资源的应用局部深度链接 | |
| US20150169567A1 (en) | Search result image display environment and background | |
| CN113486215A (zh) | 一种基于数据关联性的数据展示方法、装置及设备 | |
| IES20070382A2 (en) | A method and apparatus for providing an on-line directory service | |
| Aliprantis et al. | Linked open data as universal markers for mobile augmented reality applications in cultural heritage | |
| WO2016011699A1 (zh) | 一种用于配置浏览器的导航页的方法与装置 | |
| JP5426285B2 (ja) | 地図情報表示システム | |
| JP5297295B2 (ja) | ＷＷＷ情報閲覧システムと方法およびＷｅｂブラウザとプログラム | |
| JP6944320B2 (ja) | 情報処理装置、情報処理方法、およびプログラム | |
| US20150379027A1 (en) | Searching Based On A Local Density Of Entities | |
| US10496698B2 (en) | Method and system for determining image-based content styles | |
| JP2006024157A (ja) | ドキュメント管理プログラム、ドキュメント管理方法、及びドキュメント管理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170926 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171012 |
|
| 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: 20180123 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180220 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6297206 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |