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

Continuous Query Algorithms for Moving Objects on LBS

Research Project

Project/Area Number 15K00147
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Multimedia database
Research InstitutionSaitama University

Principal Investigator

OHSAWA Yutaka  埼玉大学, 理工学研究科, 教授 (50152111)

Project Period (FY) 2015-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2017: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2016: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2015: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords位置情報サービス / 連続検索 / 旅行計画 / 時空間データベース / safe-region / 移動体
Outline of Final Research Achievements

We have studied efficient algorithms for continuously monitoring the query result while cars and humans are moving. The region where the query result is not changed when the query point stays in the region is called the safe-region. In this study, we have proposed many fast algorithms to generate safe-regions for various types of queries. Especially, we have proposed fast safe-region generation method for trip planning queries, which requires long processing time even for a snap shot query. We also proposed fast algorithms for recommendation queries (including Top-k query and skyline query) in trip planning queries.

Report

(4 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • Research Products

    (22 results)

All 2018 2017 2016 2015

All Journal Article (2 results) (of which Peer Reviewed: 2 results,  Open Access: 1 results) Presentation (19 results) (of which Int'l Joint Research: 7 results) Book (1 results)

  • [Journal Article] Safe-Region Generation Method for Versatile Continuous Vicinity Queries in the Road Network Distance2018

    • Author(s)
      Tin Nilar Win, Htoo Htoo, Yutaka Ohsawa
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E101.A Issue: 2 Pages: 472-480

    • DOI

      10.1587/transfun.E101.A.472

    • NAID

      130006328016

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Safe-region Generation Methods for Continuous Trip Route Planning Queries2017

    • Author(s)
      Yutaka Ohsawa, Htoo Htoo, Tin Nilar Win
    • Journal Title

      Informatica

      Volume: 28 Pages: 1-24

    • Related Report
      2016 Research-status Report
    • Peer Reviewed
  • [Presentation] Skyline Trip Planning Queries2018

    • Author(s)
      Htoo Htoo, Yutaka Ohsawa
    • Organizer
      ICCA2018
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 平面領域上の連続検索における適応型k-匿名化への四分木構造の適用2018

    • Author(s)
      石幡久貴, Htoo Htoo,大沢 裕
    • Organizer
      電子情報通信学会総合全国大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 連続最適巡回路検索方式2017

    • Author(s)
      菊池弘樹,Htoo Htoo,大沢 裕
    • Organizer
      情報処理学会全国大会
    • Place of Presentation
      名古屋大学(愛知県名古屋市)
    • Year and Date
      2017-03-16
    • Related Report
      2016 Research-status Report
  • [Presentation] Top-k最適旅行路検索2017

    • Author(s)
      押野泰雅,Htoo Htoo,大沢 裕
    • Organizer
      情報処理学会全国大会
    • Place of Presentation
      名古屋大学(愛知県名古屋市)
    • Year and Date
      2017-03-16
    • Related Report
      2016 Research-status Report
  • [Presentation] Top-k旅行巡回路検索2017

    • Author(s)
      Htoo Htoo, 大沢 裕
    • Organizer
      電子情報通信学会ITS研究会
    • Place of Presentation
      北海道大学札幌キャンパス(北海道札幌市)
    • Year and Date
      2017-02-20
    • Related Report
      2016 Research-status Report
  • [Presentation] Top-k Sequenced Route Queries2017

    • Author(s)
      Yutaka Ohsawa, Htoo Htoo, Tin Nilar Win
    • Organizer
      MDM2017
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 移動体の連続モニタリングのための空間索引構造及び近接検索方式2017

    • Author(s)
      渡部 拓也, Htoo Htoo, 大沢 裕
    • Organizer
      第16回情報科学技術フォーラム
    • Related Report
      2017 Annual Research Report
  • [Presentation] 連続旅行計画の為のsafe-region生成方法2016

    • Author(s)
      塩澤光貴,Htoo Htoo,大沢 裕
    • Organizer
      第15回情報科学技術フォーラム, D-010
    • Place of Presentation
      富山大学五福キャンパス(富山県富山市)
    • Year and Date
      2016-09-07
    • Related Report
      2016 Research-status Report
  • [Presentation] Integrated Group Nearest Neighbor (IGNN) Query Algorithm on Road Network Distance2016

    • Author(s)
      Tin Nilar Win, Htoo Htoo, Yutaka Ohsawa
    • Organizer
      第15回情報科学技術フォーラム,D-011
    • Place of Presentation
      富山大学五福キャンパス(富山県富山市)
    • Year and Date
      2016-09-07
    • Related Report
      2016 Research-status Report
  • [Presentation] 道路網距離の簡易マテリアライズ化を用いた空間的Skyline検索の高速化2016

    • Author(s)
      腰澤和樹,Htoo Htoo,大沢 裕
    • Organizer
      第15回情報科学技術フォーラム,D-012
    • Place of Presentation
      富山大学五福キャンパス(富山県富山市)
    • Year and Date
      2016-09-07
    • Related Report
      2016 Research-status Report
  • [Presentation] Safe-Regionを用いた道路網距離に基づく効率的な連続範囲検索2016

    • Author(s)
      鴨目翔太,Htoo Htoo,大沢 裕
    • Organizer
      第15回情報科学技術フォーラム,D-013
    • Place of Presentation
      富山大学五福キャンパス(富山県富山市)
    • Year and Date
      2016-09-07
    • Related Report
      2016 Research-status Report
  • [Presentation] Continuous Trip Route Planning Queries2016

    • Author(s)
      Yutaka Ohsawa, Htoo Htoo, Tin Nilar Win
    • Organizer
      ADBIS 2016, Springer LNCS9809, pp.198-211
    • Place of Presentation
      Prague, Czech Republic
    • Year and Date
      2016-08-28
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Versatile Safe-Region Generation Method for Continuous Monitoring of Moving Objects in the Road Network Distance2016

    • Author(s)
      Yutaka Ohsawa, Htoo Htoo
    • Organizer
      MOI2016, the second international workshop on mobile of internet, Springer LNCS9645, pp.pp.377-392
    • Place of Presentation
      Dallas, TX, USA
    • Year and Date
      2016-04-16
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Generalized Vicinity Query Algorithm in Road Network Distance2016

    • Author(s)
      Yutaka Ohsawa, Htoo Htoo, Myint Myint Sein
    • Organizer
      ICCA2016
    • Place of Presentation
      Yangon, Myanmar
    • Year and Date
      2016-02-25
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Generalized Vicinity Query Algorithm in Road Network Distance2015

    • Author(s)
      Htoo Htoo, Yutaka Ohsawa
    • Organizer
      FIT2015
    • Place of Presentation
      愛媛大学(愛媛県,松山市)
    • Year and Date
      2015-09-15
    • Related Report
      2015 Research-status Report
  • [Presentation] 多様な移動体連続検索の為の道路網距離でのsafe-region高速生成方式2015

    • Author(s)
      大沢 裕, Htoo Htoo
    • Organizer
      FIT2015
    • Place of Presentation
      愛媛大学(愛媛県,松山市)
    • Year and Date
      2015-09-15
    • Related Report
      2015 Research-status Report
  • [Presentation] Generalized Bichromatic Homogeneous Vicinity Query Algorithm in Road Network Distance2015

    • Author(s)
      Yutaka Ohsawa, Htoo Htoo, Naw Jacklin Nyunt, Myint Myint Sein
    • Organizer
      ADBIS2015
    • Place of Presentation
      Poities,France
    • Year and Date
      2015-09-09
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] 近傍連続検索の為の道路網上でのsafe-region生成方式2015

    • Author(s)
      大沢 裕,Htoo Htoo
    • Organizer
      電子情報通信学会,データ工学研究会
    • Place of Presentation
      奈良市東大寺文化センター(奈良県,奈良市)
    • Year and Date
      2015-08-05
    • Related Report
      2015 Research-status Report
  • [Presentation] Bichromatic Reverse kNN Query Algorithm on Road Network Distance2015

    • Author(s)
      Tin Nilar Win, Htoo Htoo, Yutaka Ohsawa
    • Organizer
      WAIM2015
    • Place of Presentation
      Qindao, China
    • Year and Date
      2015-06-08
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Book] オブジェクト指向言語Java2016

    • Author(s)
      小林貴訓、Htoo Htoo、大澤 裕
    • Total Pages
      221
    • Publisher
      コロナ社
    • Related Report
      2016 Research-status Report

URL: 

Published: 2015-04-16   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi