ビットシグネチャを用いたWebページの包含従属性発見の効率化

• Item type: Trans(1)
• 公開日: 2010-09-28
• タイトル: ビットシグネチャを用いたWebページの包含従属性発見の効率化
• タイトル / 言語: en
• タイトル: Using Bit-signatures to Increase Efficiency in Finding Inclusion Dependencies in Web Pages
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 研究論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 筑波大学大学院図書館情報メディア研究科／現在，日本電信電話（株）NTT未来ねっと研究所
• 著者所属: 筑波大学大学院図書館情報メディア研究科／筑波大学知的コミュニティ基盤研究センター
• 著者所属: 筑波大学大学院図書館情報メディア研究科
• 著者所属: 筑波大学大学院図書館情報メディア研究科／筑波大学知的コミュニティ基盤研究センター
• 著者所属: 筑波大学大学院システム情報工学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Library, Information and Media Studies, University of Tsukuba / Presently with NTT Network Innovation Labs., Nippon Telegraph and Telephone Corp.
• 著者所属(英): en
• 著者所属(英): Graduate School of Library, Information and Media Studies, University of Tsukuba / Research Center for Knowledge Communities, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Graduate School of Library, Information and Media Studies, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Graduate School of Library, Information and Media Studies, University of Tsukuba / Research Center for Knowledge Communities, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Graduate School of System and Information Engineering, University of Tsukuba
• 著者名: 高橋, 公海; 森嶋, 厚行; 弓矢, 英梨佳; 杉本, 重雄; 北川, 博之
• 著者名(英): Masami, Takahashi; Atsuyuki, Morishima; Erika, Yumiya; Shigeo, Sugimoto; Hiroyuki, Kitagawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，Web サイトを通じた情報発信が広く普及し，管理しなくてはならない Web コンテンツの量が増加している．我々は，Web コンテンツで成立する包含従属性の発見を支援するために，包含関係を効率良く計算する問題に取り組んでいる．我々は以前，厳密に包含関係を計算する前にあらかじめ低コストでのフィルタリングを行い，計算のためのコストを削減する手法を提案したが，その手法では大幅な削減に結び付かなかった．そこで本論文では，ビットシグネチャ法を用いたフィルタリング手法を検討する．提案手法により，以前の手法と比べてフィルタリングにおける削減率を大幅に向上可能なことを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Today, publishing information from Web sites is common, and the size of the Web contents that need to be managed is increasing. We have been tackling the problem of finding inclusion relationships among Web page elements, in order to help the administrators find inclusion dependencies in Web page contents. In our previous paper, we proposed a filtering method to apply a filter to reduce at a low cost the number of pairs of Web page elements to be examined, but it didn't show an expected performance. This paper proposes a more efficient filtering method, which uses bit signatures. The new method showed much improved performance compared to the previously proposed filter.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464847
• 書誌情報: 情報処理学会論文誌データベース（TOD）; 巻 3, 号 3, p. 1-10, 発行日 2010-09-28
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7799
• 出版者 / 言語: ja
• 出版者: 情報処理学会