Faster and Smaller Two-Level Index for Network-Based Trajectories [chapter]

Rodrigo Rivera, M. Andrea Rodríguez, Diego Seco
2018 Lecture Notes in Computer Science  
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
more » ... hows that our approach is both faster and smaller than existing solutions.
doi:10.1007/978-3-030-00479-8_28 fatcat:pf7if6azwbg3flt4h3fhjc4ryu