Gourlay, Richard Scott (2006) Designing a resource-efficient data structure for mobile data systems. In: 23rd British National Conference on Databases: PhD Forum, 2006-07-18 - 2006-07-20.
strathprints002392.pdf - Accepted Author Manuscript
Download (148kB) | Preview
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.
|Item type:||Conference or Workshop Item (Paper)|
|Keywords:||data structures, mobile devices, data systems, Electronic computers. Computer science, Computer Science(all)|
|Subjects:||Science > Mathematics > Electronic computers. Computer science|
|Department:||Faculty of Science > Computer and Information Sciences|
|Depositing user:||Strathprints Administrator|
|Date Deposited:||22 Jan 2007|
|Last modified:||10 Mar 2017 09:21|