Faster and Smaller Two-Level Index for Network-based Trajectories

01/04/2019
by   Rodrigo Rivera, et al.
0

Two-level indexes have been widely used to handle trajectories of moving objects that are constrained to a network. The top-level of these indexes handles the spatial dimension, whereas the bottom level handles the temporal dimension. The latter turns out to be an instance of the interval-intersection problem, but it has been tackled by non-specialized spatial indexes. In this work, we propose the use of a compact data structure on the bottom level of these indexes. Our experimental evaluation shows that our approach is both faster and smaller than existing solutions.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset