ウェブデータウェアハウスの設計と開発に関する研究

2001 年度 実績報告書

• 研究課題/領域番号: 13480103
• 研究機関: 京都大学
• 研究代表者: 上林 弥彦 京都大学, 情報学研究科, 教授 (00026311)
• 研究分担者: 横田 裕介 京都大学, 情報学研究科, 助手 (70303881) ; 高倉 弘喜 京都大学, 大型計算機センター, 助教授 (70281144)
• キーワード: WWW / データベース / データウェアハウス / キャッシュ / セマンティクス / コンテンツ管理 / 地理情報システム / Web検索

研究概要

近年ウェブの急速な普及に伴いインターネットのトラフィックが爆発的に増えつつあり、ネットワークアクセスのボトルネックの解消が重要となっている。このためにウェブキャッシュがよく知られているが、従来型のキャッシュは物理的・非構造的データもしくは正確な意味定義のある論理データしか対応していない。従ってウェブコンテンツのキャッシュ、そして効率的利用のための新しい方式の開発が強く求められている。本年度はこの目的を達成するために、以下の研究を行った。
まず、高度なキャッシュ手法のためのコンテンツ管理モデル及びアルゴリズムの設計を行った。具体的にはウェブデータの異質性に対処するための分類ルール及び階層的コンテンツ管理モデル(VML)を提案し、このモデルに基づくキャッシュ管理方式「仮想多階層コンテンツキャッシュ」を設計した。このモデルの有効性を示すため、新しいキャッシュ手法LRU-SPを設計し、シミュレーション実験による検証でLRU-SPの総合効率がこれまでの手法より優れていることを証明した。また、ウェブデータにおいては人間としてのウェブ利用者の見方とキャッシュシステムの見方は異なっている。そこで人間の見方をキャッシュに反映させるため、ウェブデータのハイパーテキスト構造とキーワードベースのセマンチック情報を抽出しコンテンツ管理に用いた。この構造とVMLを統合し、「コンテンツを意識する知的キャッシュ手法」とした。この方法を具体化してアルゴリズムLRU-SP+を開発し従来のキャッシュより効率及び効果を大きく改善できることを実験より検証した。
さらに応用として対象を地理情報システムに絞り、蓄積されているWebページに出現する地名を解析することで、ランドマークの発見、地名間の関係を抽出した。これらは地域情報を効率的に検索するのに貢献する。

研究成果

• [文献書誌] K.Cheng: "Using Database Technology to Improve Performance of Web Proxy Servers"Proceedings of Fourth International Workshop on the Web and Databases (WebDB2001), in conjunction of SIGMOD2001. 73-78 (2001)
• [文献書誌] Y.Kambayashi: "Database Approach for Improving Web Efficiency and Enhancing Geographic Information Systems"Proceedings of 2001 IRC International Conference on Internet Information Retrieval. (2001)
• [文献書誌] K.Cheng: "Efficient Management of Data in Proxy Cache"Proceedings of 12^<th> International Workshop on Database and Expert Systems Applications (DEXA 2001). 479-483 (2001)
• [文献書誌] T.Tezuka: "Extraction of Geographical Neighborhood from Web Resources"World Wide Web -Internet and Web Information Systems (Kluwer Academic Publishers). Vol.5. (2002)
• [文献書誌] T.Tezuka: "Web-Based Inference Rules for Processing Conceptual Geographical Relationships"Proceedings of the 2^<nd> International Conference on Web Information System Engineering. 375-384 (2001)
• [文献書誌] R.Lee: "Visual Query Processing for GIS with Web Contents"Proceedings of the 6^<th> IFIP Working Conference on Visual Database Systems. (2002)
• [文献書誌] T.Ozsu, H.-J.Schek, K.Tanaka, Y.Zhang, Y.Kambayashi: "The Second International Conference on Web Information Systems Engineering, Vol.1 Main Program"IEEE Computer Society Press. (2001)