分散Webシステム上での遷移履歴の分散構築

抄録

Webシステムでのユーザビリティを改善する手法としてサーバの複製によるアクセスの高速化や頻度の高いページ間遷移の情報を元にした先読みなどがある。しかし、前者の手法はアクセス履歴を分散させるため、後者の手法を用いるためには履歴情報の集約が必要となる。本研究では、Bloomフィルタの利用に注目し、集約に必要な情報量を削減し、効率よく有効なページ間の遷移情報を構成する手法について発表する。