The Community for Technology Leaders
2014 28th International Conference on Advanced Information Networking and Applications Workshops (WAINA) (2014)
BC, Canada
May 13, 2014 to May 16, 2014
ISBN: 978-1-4799-2652-7
pp: 174-179
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.
INDEX TERMS
navigation, location-based services, spatial access methods, continuous query processing
CITATION

W. Osborn, "A First Look at Caching during TIP-Tree Navigation for Location Based Services," 2014 28th International Conference on Advanced Information Networking and Applications Workshops (WAINA), BC, Canada, 2014, pp. 174-179.
doi:10.1109/WAINA.2014.37
96 ms
(Ver 3.3 (11022016))