抄録

○大沢　裕・Htoo Htoo（埼玉大）

人や車などの移動体から継続的に発せられる検索は連続検索と呼ばれる．この連続検索は各移動位置での検索を繰り返すことでも可能であるが，その場合には移動中の合計では膨大な処理時間を必要とする．近年，この処理時間を短縮するため，検索結果が変わらない道路網上での範囲（safe-region）を用いる方式が多く提案されている．本稿では，範囲検索，集合kNN検索，順序kNN検索を対象として，そのsafe-regionを高速に生成し得る方式を提案する．実験により，提案方式は従来方式に比して処理時間を1桁から2桁短縮できることを示す．