Continuous Query Algorithms for Moving Objects on LBS
Project/Area Number |
15K00147
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Research Field |
Multimedia database
|
Research Institution | Saitama 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)
Research Products
(22 results)
-
-
-
-
-
[Presentation] 連続最適巡回路検索方式2017
Author(s)
菊池弘樹,Htoo Htoo,大沢 裕
Organizer
情報処理学会全国大会
Place of Presentation
名古屋大学(愛知県名古屋市)
Year and Date
2017-03-16
Related Report
-
[Presentation] Top-k最適旅行路検索2017
Author(s)
押野泰雅,Htoo Htoo,大沢 裕
Organizer
情報処理学会全国大会
Place of Presentation
名古屋大学(愛知県名古屋市)
Year and Date
2017-03-16
Related Report
-
[Presentation] Top-k旅行巡回路検索2017
Author(s)
Htoo Htoo, 大沢 裕
Organizer
電子情報通信学会ITS研究会
Place of Presentation
北海道大学札幌キャンパス(北海道札幌市)
Year and Date
2017-02-20
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-