マテリアライズド・スカイライン・ビューに基づく情報探索技術

特別研究員（外国人特別研究員M. A. Siddique）とともに行っている研究は，モバイル端末を利用しているユーザに簡単な情報検索手法を提案しようとするものである．モバイル端末ではパソコンで行う情報検索で行われるような詳細な検索条件の指定が難しい．その一方で，近年のモバイル端末の多くはGPSを備えている．近年，盛んに研究されているスカイライン問合せ機能は，検索条件の詳細な指定なく必要な情報を選別できるという特性がある．本研究は，このスカイライン問合わせ機能とGPSの時空間情報を検索に利用することで，検索精度の飛躍的向上を目指している．GPSから得られる時空間情報を含むユーザの行動記録から，各ユーザの検索時の状況を推定し，それに基づきスカイライン問合わせを行ってゆくが，時空間情報を扱うため計算コストが大きくなる．また，ユーザのプライバシーにも配慮しなくてはならないため，高度なアルゴリズムの設計が必要で，技術的にもチャレンジングな課題である．本共同研究は，昨年度（平成26年度）までに以下の事項の研究を行った．（１）時空間情報を含む情報検索のシミュレーション実験を行うための計算機システムの整備　（２）ビッグデータ計算基盤として有力なMapReduceを利用した，情報検索に利用する基本アルゴリズムの研究開発　（３）モバイル端末を利用した実検索データの収集と分析　（４）最先端の研究動向を反映させるため，トップレベルの研究者が集まる国際会議に参加し情報収集最終年度は研究期間が約半年と短いため，これまでの研究で渡ってきた諸課題の解決と，未発表成果の発表を重点的に行うとともに，今後の課題として取り組みたいMapReduce計算の機密性強化手法の検討を進めた．本研究成果をまとめた論文の一つがイタリアで開催された国際会議DBKDA2015にて「Best Paper Award」を受賞した．

特別研究員（外国人特別研究員M. A. Siddique）とともに行っている研究は，モバイル端末を利用しているユーザに簡単な情報検索手法を提案しようとするものである．モバイル端末ではパソコンで行う情報検索で行われるような詳細な検索条件の指定が難しい．その一方で，近年のモバイル端末の多くはGPSを備えている．近年，盛んに研究されているスカイライン問合せ機能は，検索条件の詳細な指定なく必要な情報を選別できるという特性がある．本研究は，このスカイライン問合わせ機能とGPSの時空間情報を検索に利用することで，検索精度の飛躍的向上を目指している．GPSから得られる時空間情報を含むユーザの行動記録から，各ユーザの検索時の状況を推定し，それに基づきスカイライン問合わせを行ってゆくが，時空間情報を扱うため計算コストが大きくなる．また，ユーザのプライバシーにも配慮しなくてはならないため，高度なアルゴリズムの設計が必要で，技術的にもチャレンジングな課題である．本共同研究は，昨年度（平成26年度）までに以下の事項の研究を行った．（１）時空間情報を含む情報検索のシミュレーション実験を行うための計算機システムの整備　（２）ビッグデータ計算基盤として有力なMapReduceを利用した，情報検索に利用する基本アルゴリズムの研究開発　（３）モバイル端末を利用した実検索データの収集と分析　（４）最先端の研究動向を反映させるため，トップレベルの研究者が集まる国際会議に参加し情報収集最終年度は研究期間が約半年と短いため，これまでの研究で渡ってきた諸課題の解決と，未発表成果の発表を重点的に行うとともに，今後の課題として取り組みたいMapReduce計算の機密性強化手法の検討を進めた．本研究成果をまとめた論文の一つがイタリアで開催された国際会議DBKDA2015にて「Best Paper Award」を受賞した．