Strathprints logo
Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

Designing a resource-efficient data structure for mobile data systems

Gourlay, R.S. (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, Belfast, UK.

[img]
Preview
PDF (strathprints002392.pdf)
strathprints002392.pdf

Download (371kB) | Preview

Abstract

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)
ID code: 2392
Keywords: data structures, mobile devices, data systems, Electronic computers. Computer science
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: 18 Jun 2015 07:23
URI: http://strathprints.strath.ac.uk/id/eprint/2392

Actions (login required)

View Item View Item