| 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)
|
|---|
| 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.
|
