Abstract: Based on the FNR-tree method, a new method,namely the FNR^＋-tree method, is proposed in this paper. In this literature, the focus is the data structure, insertion algorithm and trajectory-based query algorithm of the FNR^＋- tree. The result of the experim

Key words: Network, FNR^＋ -Tree, Trajectory, Index