@article{oai:ipsj.ixsq.nii.ac.jp:00070535, author = {高橋, 公海 and 森嶋, 厚行 and 弓矢, 英梨佳 and 杉本, 重雄 and 北川, 博之 and Masami, Takahashi and Atsuyuki, Morishima and Erika, Yumiya and Shigeo, Sugimoto and Hiroyuki, Kitagawa}, issue = {3}, journal = {情報処理学会論文誌データベース(TOD)}, month = {Sep}, note = {近年,Web サイトを通じた情報発信が広く普及し,管理しなくてはならない Web コンテンツの量が増加している.我々は,Web コンテンツで成立する包含従属性の発見を支援するために,包含関係を効率良く計算する問題に取り組んでいる.我々は以前,厳密に包含関係を計算する前にあらかじめ低コストでのフィルタリングを行い,計算のためのコストを削減する手法を提案したが,その手法では大幅な削減に結び付かなかった.そこで本論文では,ビットシグネチャ法を用いたフィルタリング手法を検討する.提案手法により,以前の手法と比べてフィルタリングにおける削減率を大幅に向上可能なことを確認した., 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.}, pages = {1--10}, title = {ビットシグネチャを用いたWebページの包含従属性発見の効率化}, volume = {3}, year = {2010} }