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.


Compression GPS Context-aware 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 2.
    National Marine Electronics Association. NMEA 0183 Standard For Interfacing Marine Electronic Devices, 3.01 edn. (2002)Google Scholar
  3. 3.
    Salomon, D.: A guide to data compression methods. Springer, Heidelberg (2002)zbMATHGoogle Scholar
  4. 4.
    Scholl, M., Marie Thilliez, A.V.: Location-based mobile querying in peer-to-peer networks. In: Meersman, R., Tari, Z., Herrero, P. (eds.) OTM-WS 2005. LNCS, vol. 3762, pp. 166–175. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  5. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ryan Lever
    • 1
  • Annika Hinze
    • 2
  • George Buchanan
    • 1
  1. 1.University of WalesSwansea
  2. 2.University of WaikatoNew Zealand

Personalised recommendations