ODIN: Object Density Aware Index for CkNN Queries over Moving Objects on Road Networks

Ziqiang Yu, Xiaohui Yu, Tao Zhou +3

We study the problem of processing continuous k nearest neighbor (CkNN) queries over moving objects on road networks, which is an essential operation in a variety of applications.…