道路ネットワーク上の移動オブジェクトに対する逆k最近傍クエリのバッチ処理

本論文は、位置情報サービスでよく見られる、複数の逆k最近傍（RkNN）クエリを同時に効率的に処理する問題に取り組んでいます。 BRkNN-Lightアルゴリズムを導入し、幾何学的制約、最適化された範囲検索、および動的距離キャッシングを活用して、バッチで複数のクエリを処理する際の冗長な計算を最小限に抑えます。 バッチ処理と計算の再利用に焦点を当てていることは、重要な貢献であり、実際のアプリケーションで大幅なパフォーマンス向上につながる可能性があります。