• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

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

研究課題

研究課題/領域番号 13F03040
研究種目

特別研究員奨励費

配分区分補助金
応募区分外国
研究分野 メディア情報学・データベース
研究機関広島大学

研究代表者

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

研究分担者 SIDDIQUE MOHAMMAD ANISUZZAMAN  広島大学, 工学(系)研究科(研究院), 外国人特別研究員
SIDDIQUE Mohammad Anisuzzaman  広島大学, 工学研究院, 外国人特別研究員
SIDDIQOE Mohammad Anisuzzaman  広島大学, 大学院工学研究院, 外国人特別研究員
研究期間 (年度) 2013-04-01 – 2016-03-31
研究課題ステータス 完了 (2015年度)
配分額 *注記
2,200千円 (直接経費: 2,200千円)
2015年度: 600千円 (直接経費: 600千円)
2014年度: 1,000千円 (直接経費: 1,000千円)
2013年度: 600千円 (直接経費: 600千円)
キーワードスカイライン問合せ / プライバシー保護 / 情報検索 / MapReduce / ビッグデータ / 地理情報システム / スカイライン問い合わせ / MaReduce / ビックデータ / GPS
研究実績の概要

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

現在までの達成度 (段落)

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

今後の研究の推進方策

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

報告書

(3件)
  • 2015 実績報告書
  • 2014 実績報告書
  • 2013 実績報告書
  • 研究成果

    (20件)

すべて 2015 2014 その他

すべて 雑誌論文 (7件) (うち査読あり 7件、 オープンアクセス 2件、 謝辞記載あり 6件) 学会発表 (11件) (うち国際学会 4件) 備考 (2件)

  • [雑誌論文] k-dominant Skyline Query Computation in MapReduce Environment2015

    • 著者名/発表者名
      Md. Anisuzzaman Siddique, Hao Tian, Yasuhiko Morimoto
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E98-D ページ: 1027-1034

    • NAID

      130005067747

    • 関連する報告書
      2015 実績報告書 2014 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Efficient Selection of Representative Combinations of Objects from Large Database2015

    • 著者名/発表者名
      Md. Anisuzzaman Siddique, Asif Zaman, Yasuhiko Morimoto
    • 雑誌名

      International Journal on Advances in Software

      巻: 8 ページ: 481-490

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Skyband-Set for Answering Top-k Set Queries of Any Users2015

    • 著者名/発表者名
      Md. Anisuzzaman Siddique, Asif Zaman, and Yasuhiko Morimoto
    • 雑誌名

      Springer Lecture Notes in Computer Science

      巻: 8999 ページ: 41-55

    • DOI

      10.1007/978-3-319-16313-0_4

    • ISBN
      9783319163123, 9783319163130
    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Selecting Representative Objects from Large Database by Using K-Skyband and Top-k Dominating Queries in MapReduce Environment2014

    • 著者名/発表者名
      Md. Anisuzzaman Siddique, Hao Tian, Yasuhiko Morimoto
    • 雑誌名

      Springer Lecture Notes in Computer Science

      巻: 8933 ページ: 560-572

    • DOI

      10.1007/978-3-319-14717-8_44

    • ISBN
      9783319147161, 9783319147178
    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] An Efficient Processing of k-Dominant Skyline Query in MapReduce2014

    • 著者名/発表者名
      Hao Tian, Md. Anisuzzaman Siddique, Yasuhiko Morimoto
    • 雑誌名

      Proceedings of ACM International Workshop on Bringing the Value of Big Data to Users

      巻: Data4U ページ: 29-34

    • DOI

      10.1145/2658840.2658846

    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Distributed Skyline Computation of Vertically Splitted Databases by Using MapReduce2014

    • 著者名/発表者名
      Md. Anisuzzaman Siddique, Hao Tian, Yasuhiko Morimoto
    • 雑誌名

      Springer Lecture Notes in Computer Science

      巻: 8505 ページ: 33-45

    • DOI

      10.1007/978-3-662-43984-5_3

    • ISBN
      9783662439838, 9783662439845
    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Efficient Selection of Various k-objects for a Keyword Query based on ManReduce Skyline Algorithm2014

    • 著者名/発表者名
      M. A. Siddique, Y. Morimoto
    • 雑誌名

      Springer LNCS (Lecture Notes in Computer Science)

      巻: 8381 ページ: 40-52

    • DOI

      10.1007/978-3-319-05693-7_3

    • ISBN
      9783319056920, 9783319056937
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [学会発表] Selecting Key Person of Social Network Using Skyline Query in MapReduce Framework2015

    • 著者名/発表者名
      Asif Zaman, Md. Anisuzzaman Siddique, Annisa, Yasuhiko Morimoto
    • 学会等名
      International Symposium on Computing and Networking (CANDAR2015)
    • 発表場所
      Sapporo, Japan
    • 年月日
      2015-12-09
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Find top-k representative skyline points by using grid data structure2015

    • 著者名/発表者名
      Cheng Chang, Md. Anisuzzaman Siddique, Asif Zaman, Yasuhiko Morimoto
    • 学会等名
      International Workshop of of Networking, Computing, Systems, and Software (NCSS2015)
    • 発表場所
      Sapporo, Japan
    • 年月日
      2015-12-09
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] A Method for Selecting Desirable Unfixed Shape Areas from Integrated Geographic Information System2015

    • 著者名/発表者名
      Annisa, Md. Anisuzzaman Siddique, Asif Zaman, Yasuhiko Morimoto
    • 学会等名
      IIAI International Congress on Advanced Applied Informatics
    • 発表場所
      Okayama, Japan
    • 年月日
      2015-07-12 – 2015-07-16
    • 関連する報告書
      2014 実績報告書
  • [学会発表] A Method for Selecting Desirable Unfixed Shape Areas from Integrated Geographic Information System2015

    • 著者名/発表者名
      Annisa, Md. Anisuzzaman Siddique, Asif Zaman, Yasuhiko Morimoto
    • 学会等名
      IIAI International Congress on Advanced Applied Informatics (IIAI AAI)
    • 発表場所
      Okayama, Japan
    • 年月日
      2015-07-12
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Skyline Objectset: Efficient Selection of Complete Non-dominate Sets from Database2015

    • 著者名/発表者名
      Anisuzzaman Siddique, Asif Zaman, Yasuhiko Morimoto
    • 学会等名
      International Conference on Advances in Databases, Knowledge, and Data Applications
    • 発表場所
      Rome, Italy
    • 年月日
      2015-05-24 – 2015-05-29
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Skyline Objectset: Efficient Selection of Complete Non-dominate Sets from Database2015

    • 著者名/発表者名
      Md. Anisuzzaman Siddique, Asif Zaman, Yasuhiko Morimoto
    • 学会等名
      International Conference on Advances in Databases, Knowledge, and Data Applications (DBKDA)
    • 発表場所
      Rome, Italy
    • 年月日
      2015-05-24
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Skyband-Set for Answering Top-k Set Queries of Any Users2015

    • 著者名/発表者名
      Md. Anisuzzaman Siddique, Asif Zaman, Yasuhiko Morimoto
    • 学会等名
      International Workshop on Databases in Networked Information Systems
    • 発表場所
      Aizu-Wakamatsu, Japan
    • 年月日
      2015-03-23 – 2015-03-25
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Selecting Representative Objects from Large Database by Using K-Skyband and Top-k Dominating Queries in MapReduce Environment2014

    • 著者名/発表者名
      Md. Anisuzzaman Siddique, Hao Tian, Yasuhiko Morimoto
    • 学会等名
      International Conference on Advanced Data Mining and Applications
    • 発表場所
      Guilin, China
    • 年月日
      2014-12-19 – 2014-12-21
    • 関連する報告書
      2014 実績報告書
  • [学会発表] An Efficient Processing of k-Dominant Skyline Query in MapReduce2014

    • 著者名/発表者名
      Hao Tian, Md. Anisuzzaman Siddique, Yasuhiko Morimoto
    • 学会等名
      ACM International Workshop on Bringing the Value of Big Data to Users
    • 発表場所
      Hangzhou, China
    • 年月日
      2014-09-01
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Distributed Skyline Computation of Vertically Splitted Databases by Using MapReduce2014

    • 著者名/発表者名
      Md. Anisuzzaman Siddique, Hao Tian, Yasuhiko Morimoto
    • 学会等名
      DASFAA International Workshop on Big Data Management and Analytics
    • 発表場所
      Bali, Indonesia
    • 年月日
      2014-04-21
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Efficient Selection of Various k-objects for a Keyword Query based on MapReduce Skyline Algorithm2014

    • 著者名/発表者名
      M. A. Siddique
    • 学会等名
      Workshop on Databases in Networked Information Systems
    • 発表場所
      福島県・会津若松市
    • 年月日
      2014-03-24
    • 関連する報告書
      2013 実績報告書
  • [備考]

    • URL

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

    • 関連する報告書
      2015 実績報告書
  • [備考]

    • URL

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

    • 関連する報告書
      2013 実績報告書

URL: 

公開日: 2014-01-29   更新日: 2024-03-26  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi