Designing a resource-efficient data structure for mobile data systems

Richard Scott Gourlay, W. Liu (Editor), D. Bell (Editor), J. Hong (Editor)

Research output: Contribution to conferencePaperpeer-review

14 Downloads (Pure)


Designing data structures for use in mobile devices requires attention on optimising data volumes with associated benefits for data transmission, storage space and battery use. For semi-structured data, tree summarisation techniques can be used to reduce the volume of structured elements while dictionary compression can efficiently deal with value-based predicates. This project seeks to investigate and evaluate an integration of the two approaches. The key strength of this technique is that both structural and value predicates could be resolved within one graph while further allowing for compression of the resulting data structure. As the current trend is towards the requirement for working with larger semi-structured data sets this work would allow for the utilisation of much larger data sets whilst reducing requirements on bandwidth and minimising the memory necessary both for the storage and querying of the data.
Original languageEnglish
Number of pages9
Publication statusPublished - 18 Jul 2006
Event23rd British National Conference on Databases: PhD Forum - Belfast, UK
Duration: 18 Jul 200620 Jul 2006


Conference23rd British National Conference on Databases: PhD Forum
CityBelfast, UK


  • data structures
  • mobile devices
  • data systems


Dive into the research topics of 'Designing a resource-efficient data structure for mobile data systems'. Together they form a unique fingerprint.

Cite this