Home >

news ヘルプ

論文・著書情報


タイトル
和文:MapReduceによる大規模な並列XML類似検索手法の評価 
英文:Evaluation of MapReduce-based Large-Scale Parallel XML Similarity Search Methods 
著者
和文: ヴートゥアン ダット, 渡辺 陽介, 横田 治夫.  
英文: Tuan Dat Vu, Yousuke WATANABE, Haruo YOKOTA.  
言語 Japanese 
掲載誌/書名
和文: 
英文: 
巻, 号, ページ        
出版年月 2013年3月3日 
出版者
和文: 
英文: 
会議名称
和文:第5回データ工学と情報マネジメントに関するフォーラム 
英文:The 5th Forum on Data Engineering and Information Management 
開催地
和文:福島県 
英文:Fukushima 
アブストラクト XML はデータ交換や蓄積のためのフォーマットとして，企業や組織においてOce Open XML，XHTMLなどで様々な形で多く利用されている．データの爆発的増加に伴い，複数のXML 木の中から類似したXML 木を探し出すことが重要になっている．既存の高速な類似度計算アルゴリズムとしてLAX があるが，それでも膨大なデータに対して処理時間がかかる．そこで本稿では，大量のXML 木に対応するため，MapRedue フレームワークを用いてLAX の並列化アルゴリズムを提案する．MapReduce の各タスクへの割り当ての手法として，同一リーフノードの部分木を集約する手法と部分木集合の組み合わせを割り当てる手法を実現し，実際のXML 木を利用してそれらの手法の評価を行う．

©2007 Institute of Science Tokyo All rights reserved.