Continuous Query Algorithms for Moving Objects on LBS

2017 Fiscal Year Final Research Report

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

Free Research Field

時空間データベース