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

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

Research Project

Project/Area Number 13F03040
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section外国
Research Field Media informatics/Database
Research InstitutionHiroshima University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) SIDDIQUE MOHAMMAD ANISUZZAMAN  広島大学, 工学(系)研究科(研究院), 外国人特別研究員
SIDDIQUE Mohammad Anisuzzaman  広島大学, 工学研究院, 外国人特別研究員
SIDDIQOE Mohammad Anisuzzaman  広島大学, 大学院工学研究院, 外国人特別研究員
Project Period (FY) 2013-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥2,200,000 (Direct Cost: ¥2,200,000)
Fiscal Year 2015: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 2014: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2013: ¥600,000 (Direct Cost: ¥600,000)
Keywordsスカイライン問合せ / プライバシー保護 / 情報検索 / MapReduce / ビッグデータ / 地理情報システム / スカイライン問い合わせ / MaReduce / ビックデータ / GPS
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年度が最終年度であるため、記入しない。

Report

(3 results)
  • 2015 Annual Research Report
  • 2014 Annual Research Report
  • 2013 Annual Research Report
  • Research Products

    (20 results)

All 2015 2014 Other

All Journal Article (7 results) (of which Peer Reviewed: 7 results,  Open Access: 2 results,  Acknowledgement Compliant: 6 results) Presentation (11 results) (of which Int'l Joint Research: 4 results) Remarks (2 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

    • NAID

      130005067747

    • Related Report
      2015 Annual Research Report 2014 Annual Research Report
    • 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

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Skyband-Set for Answering Top-k Set Queries of Any Users2015

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

      Springer Lecture Notes in Computer Science

      Volume: 8999 Pages: 41-55

    • DOI

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

    • ISBN
      9783319163123, 9783319163130
    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Selecting Representative Objects from Large Database by Using K-Skyband and Top-k Dominating Queries in MapReduce Environment2014

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

      Springer Lecture Notes in Computer Science

      Volume: 8933 Pages: 560-572

    • DOI

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

    • ISBN
      9783319147161, 9783319147178
    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] An Efficient Processing of k-Dominant Skyline Query in MapReduce2014

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

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

      Volume: Data4U Pages: 29-34

    • DOI

      10.1145/2658840.2658846

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Distributed Skyline Computation of Vertically Splitted Databases by Using MapReduce2014

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

      Springer Lecture Notes in Computer Science

      Volume: 8505 Pages: 33-45

    • DOI

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

    • ISBN
      9783662439838, 9783662439845
    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Efficient Selection of Various k-objects for a Keyword Query based on ManReduce Skyline Algorithm2014

    • Author(s)
      M. A. Siddique, Y. Morimoto
    • Journal Title

      Springer LNCS (Lecture Notes in Computer Science)

      Volume: 8381 Pages: 40-52

    • DOI

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

    • ISBN
      9783319056920, 9783319056937
    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [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
    • Related Report
      2015 Annual Research Report
    • 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
    • Related Report
      2015 Annual Research Report
    • 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
    • Place of Presentation
      Okayama, Japan
    • Year and Date
      2015-07-12 – 2015-07-16
    • Related Report
      2014 Annual Research Report
  • [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
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Skyline Objectset: Efficient Selection of Complete Non-dominate Sets from Database2015

    • Author(s)
      Anisuzzaman Siddique, Asif Zaman, Yasuhiko Morimoto
    • Organizer
      International Conference on Advances in Databases, Knowledge, and Data Applications
    • Place of Presentation
      Rome, Italy
    • Year and Date
      2015-05-24 – 2015-05-29
    • Related Report
      2014 Annual Research Report
  • [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
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Skyband-Set for Answering Top-k Set Queries of Any Users2015

    • Author(s)
      Md. Anisuzzaman Siddique, Asif Zaman, Yasuhiko Morimoto
    • Organizer
      International Workshop on Databases in Networked Information Systems
    • Place of Presentation
      Aizu-Wakamatsu, Japan
    • Year and Date
      2015-03-23 – 2015-03-25
    • Related Report
      2014 Annual Research Report
  • [Presentation] Selecting Representative Objects from Large Database by Using K-Skyband and Top-k Dominating Queries in MapReduce Environment2014

    • Author(s)
      Md. Anisuzzaman Siddique, Hao Tian, Yasuhiko Morimoto
    • Organizer
      International Conference on Advanced Data Mining and Applications
    • Place of Presentation
      Guilin, China
    • Year and Date
      2014-12-19 – 2014-12-21
    • Related Report
      2014 Annual Research Report
  • [Presentation] An Efficient Processing of k-Dominant Skyline Query in MapReduce2014

    • Author(s)
      Hao Tian, Md. Anisuzzaman Siddique, Yasuhiko Morimoto
    • Organizer
      ACM International Workshop on Bringing the Value of Big Data to Users
    • Place of Presentation
      Hangzhou, China
    • Year and Date
      2014-09-01
    • Related Report
      2014 Annual Research Report
  • [Presentation] Distributed Skyline Computation of Vertically Splitted Databases by Using MapReduce2014

    • Author(s)
      Md. Anisuzzaman Siddique, Hao Tian, Yasuhiko Morimoto
    • Organizer
      DASFAA International Workshop on Big Data Management and Analytics
    • Place of Presentation
      Bali, Indonesia
    • Year and Date
      2014-04-21
    • Related Report
      2014 Annual Research Report
  • [Presentation] Efficient Selection of Various k-objects for a Keyword Query based on MapReduce Skyline Algorithm2014

    • Author(s)
      M. A. Siddique
    • Organizer
      Workshop on Databases in Networked Information Systems
    • Place of Presentation
      福島県・会津若松市
    • Year and Date
      2014-03-24
    • Related Report
      2013 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2015 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2013 Annual Research Report

URL: 

Published: 2014-01-29   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi