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

基于物化天际线视图的信息搜索技术

• 批准号: 13F03040
• 负责人: 森本 康彦
• 金额: $ 1.41万
• 依托单位: Hiroshima University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2013
• 资助国家: 日本
• 起止时间: 2013-04-01 至 2016-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-13F03040/
• 关键词: スカイライン問合せ; プライバシー保護; 情報検索; MapReduce; ビッグデータ; 地理情報システム; スカイライン問い合わせ; MaReduce; ビックデータ; GPS

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

Special researcher (special foreigner researcher m. a. Siddique) と と も に line っ て い る research は モ バ イ ル end を using し て い る ユ ー ザ に Jane 単 な intelligence 検 rope technique proposed を し よ う と す る も の で あ る. モ バ イ ル end で は パ ソ コ ン lines で う intelligence 検 suo で わ れ る よ う な detailed な 検 の line conditions specified が difficult し い. On one side of そ そ で, in recent years, on the other side of <s:1> モバ and で, on the other side, there have been many く る GPSを backups えて る る. Study in recent years, sheng ん に さ れ て い る ス カ イ ラ イ ン asked せ function は, 検 cable conditions detailed な の is specified な く な necessary information を choose don't で き る と い う features が あ る. This study は こ の ス カ イ ラ イ ン asked us わ せ spatial intelligence function と GPS の を 検 cable に using す る こ と で, 検 line precision の leap upward を refers し て い る. Spatial intelligence GPS か ら have ら れ る を containing む ユ ー ザ の action record か ら, each ユ ー ザ の 検 presumption when Mr. の condition を し, そ れ に base づ き ス カ イ ラ イ ン asked us わ せ を line っ て ゆ く が, spatial intelligence を Cha う た め computing コ ス ト が big き く な る. ま た, ユ ー ザ の プ ラ イ バ シ ー に も matchs about し な く て は な ら な い た め, highly な ア ル ゴ リ ズ ム の が で necessary design, technical に も チ ャ レ ン ジ ン グ な subject で あ る. This joint research までに, last fiscal year (Heisei 26) までに the following matters までに research を line った. (1) the spatial intelligence を containing む intelligence 検 cable の シ ミ ュ レ ー シ ョ ン be 験 を line う た め の computer シ ス テ ム の servicing (2) ビ ッ グ デ ー タ calculation base plate と し て powerful な graphs を using し た, Intelligence 検 cable に using す る basic ア ル ゴ リ ズ ム の research open 発 (3) モ バ イ ル end を using し た be 検 cable デ ー タ の 収 set と analysis (4) the most apex の research trends を reflect さ せ る た め, ト ッ プ レ ベ ル の researchers が set ま る に to attend international conference し intelligence 収 set during the annual は research が about half a year short と い た め, こ れ ま で の research で crossing っ て き た の solve と, the subject is not 発 table results の 発 table を key line に う と と も に, future の subject と し て group take り み た い graphs computing の confidentiality strengthening technique の beg を 検 into め た. This research results を ま と め の た essay つ が イ タ リ ア で open rush さ れ た international conference DBKDA2015 に て "Best Paper Award" を who し た.

项目成果

A Method for Selecting Desirable Unfixed Shape Areas from Integrated Geographic Information System

• DOI: 10.1109/iiai-aai.2015.242
• 发表时间: 2015-07
• 期刊: 2015 IIAI 4th International Congress on Advanced Applied Informatics
• 作者: Annisa;M. A. Siddique;Asif Zaman;Y. Morimoto

Distributed Skyline Computation of Vertically Splitted Databases by Using MapReduce

• DOI: 10.1007/978-3-662-43984-5_3
• 发表时间: 2014-04
• 作者: M. A. Siddique;Hao Tian;Y. Morimoto

Efficient Selection of Various k-objects for a Keyword Query based on ManReduce Skyline Algorithm

基于ManReduce Skyline算法的关键词查询各种k对象的高效选择

• DOI: 10.1007/978-3-319-05693-7_3
• 发表时间: 2014
• 期刊: Springer LNCS (Lecture Notes in Computer Science)
• 作者: M. A. Siddique;Y. Morimoto
• 通讯作者: Y. Morimoto

Selecting Key Person of Social Network Using Skyline Query in MapReduce Framework

• DOI: 10.1109/candar.2015.84
• 发表时间: 2015-12
• 期刊: 2015 Third International Symposium on Computing and Networking (CANDAR)
• 作者: Asif Zaman;M. A. Siddique;Annisa;Y. Morimoto

k-Dominant Skyline Query Computation in MapReduce Environment

• DOI: 10.1587/transinf.2014dap0010
• 发表时间: 2015-05
• 期刊: IEICE Trans. Inf. Syst.
• 作者: M. A. Siddique;Hao Tian;Y. Morimoto