• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2015 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 13F03040
Research InstitutionHiroshima University

Principal Investigator

森本 康彦  広島大学, 工学(系)研究科(研究院), 准教授 (00363010)

Co-Investigator(Kenkyū-buntansha) SIDDIQUE MOHAMMAD ANISUZZAMAN  広島大学, 工学(系)研究科(研究院), 外国人特別研究員
Project Period (FY) 2013-04-01 – 2016-03-31
Keywordsスカイライン問合せ / プライバシー保護 / 情報検索 / MapReduce / ビッグデータ / 地理情報システム
Outline of Annual Research Achievements

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

Research Progress Status

27年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

27年度が最終年度であるため、記入しない。

  • Research Products

    (7 results)

All 2015 Other

All Journal Article (2 results) (of which Peer Reviewed: 2 results,  Open Access: 2 results,  Acknowledgement Compliant: 2 results) Presentation (4 results) (of which Int'l Joint Research: 4 results) Remarks (1 results)

  • [Journal Article] k-dominant Skyline Query Computation in MapReduce Environment2015

    • Author(s)
      Md. Anisuzzaman Siddique, Hao Tian, Yasuhiko Morimoto
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E98-D Pages: 1027-1034

    • DOI

      10.1587/transinf.2014DAP001

    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Efficient Selection of Representative Combinations of Objects from Large Database2015

    • Author(s)
      Md. Anisuzzaman Siddique, Asif Zaman, Yasuhiko Morimoto
    • Journal Title

      International Journal on Advances in Software

      Volume: 8 Pages: 481-490

    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Presentation] Selecting Key Person of Social Network Using Skyline Query in MapReduce Framework2015

    • Author(s)
      Asif Zaman, Md. Anisuzzaman Siddique, Annisa, Yasuhiko Morimoto
    • Organizer
      International Symposium on Computing and Networking (CANDAR2015)
    • Place of Presentation
      Sapporo, Japan
    • Year and Date
      2015-12-09 – 2015-12-11
    • Int'l Joint Research
  • [Presentation] Find top-k representative skyline points by using grid data structure2015

    • Author(s)
      Cheng Chang, Md. Anisuzzaman Siddique, Asif Zaman, Yasuhiko Morimoto
    • Organizer
      International Workshop of of Networking, Computing, Systems, and Software (NCSS2015)
    • Place of Presentation
      Sapporo, Japan
    • Year and Date
      2015-12-09 – 2015-12-11
    • Int'l Joint Research
  • [Presentation] A Method for Selecting Desirable Unfixed Shape Areas from Integrated Geographic Information System2015

    • Author(s)
      Annisa, Md. Anisuzzaman Siddique, Asif Zaman, Yasuhiko Morimoto
    • Organizer
      IIAI International Congress on Advanced Applied Informatics (IIAI AAI)
    • Place of Presentation
      Okayama, Japan
    • Year and Date
      2015-07-12 – 2015-07-16
    • Int'l Joint Research
  • [Presentation] Skyline Objectset: Efficient Selection of Complete Non-dominate Sets from Database2015

    • Author(s)
      Md. Anisuzzaman Siddique, Asif Zaman, Yasuhiko Morimoto
    • Organizer
      International Conference on Advances in Databases, Knowledge, and Data Applications (DBKDA)
    • Place of Presentation
      Rome, Italy
    • Year and Date
      2015-05-24 – 2015-05-28
    • Int'l Joint Research
  • [Remarks]

    • URL

      http://www.morimo.com/morimo-ken/

URL: 

Published: 2016-12-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi