Compressing GPS Data on Mobile Devices
In context-aware mobile systems, data on past user behaviour or use of a device can give critical information. The scale of this data may be large, and it must be quickly searched and retrieved. Compression is a powerful tool for both storing and indexing data. For text documents powerful algorithms using structured storage achieve high compression and rapid search and retrieval. Byte-stream techniques provide higher compression, but lack indexation and have slow retrieval.
Location is a common form of context frequently used in research prototypes of tourist guide systems, location-aware searching and adaptive hypermedia. In this paper, we present an exploration of record-based compression of Global Positioning System (GPS) data that reveals significant technical limitations on what can be achieved on mobile devices, and a discussion of the benefits of different compression techniques on GPS data.
KeywordsCompression GPS Context-aware
Unable to display preview. Download preview PDF.
- 1.Crabtree, A., Benford, S., Rodden, T., Greenhalgh, C., Flintham, M., Anastasi, R., Drozd, A., Adams, M., Row-Farr, J., Tandavanitj, N., Steed, A.: Orchestrating a mixed reality game ’on the ground’. In: Proc. of ACM CHI, pp. 391–398 (2004)Google Scholar
- 2.National Marine Electronics Association. NMEA 0183 Standard For Interfacing Marine Electronic Devices, 3.01 edn. (2002)Google Scholar
- 5.Witten, I.H., Moffat, A., Bell, T.C.: Managing gigabytes: compressing and indexing documents and images, 2nd edn. Morgan Kaufmann, San Francisco (1999)Google Scholar