Title :
A First Look at Caching during TIP-Tree Navigation for Location Based Services
Author_Institution :
Dept. of Math. & Comput. Sci., Univ. of Lethbridge, Lethbridge, AB, Canada
Abstract :
This paper explores the issue of caching during TIP-tree navigation for location-based services. The TIP-tree is a recently proposed spatial access method for supporting continuous point queries in a tourist information system. In addition, its navigation strategy avoids repeating searching, thus providing efficient processing of user trajectories that are not known in advance. This paper proposes a caching strategy that further improves upon the efficiency of the TIP-tree navigation algorithm. A performance evaluation shows that significant improvement is possible when navigation and caching are applied together.
Keywords :
navigation; query processing; spatial data structures; tree data structures; TIP-tree navigation algorithm; caching strategy; continuous point queries; location based services; navigation strategy; spatial access method; tourist information system; user trajectories; Indexes; Mobile handsets; Mobile radio mobility management; Navigation; Query processing; Servers; Trajectory; continuous query processing; location-based services; navigation; spatial access methods;
Conference_Titel :
Advanced Information Networking and Applications Workshops (WAINA), 2014 28th International Conference on
Conference_Location :
Victoria, BC
Print_ISBN :
978-1-4799-2652-7
DOI :
10.1109/WAINA.2014.37
