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)
Download (362Kb) | 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
    Related URLs:
      Depositing user: Strathprints Administrator
      Date Deposited: 22 Jan 2007
      Last modified: 06 Oct 2012 07:13
      URI: http://strathprints.strath.ac.uk/id/eprint/2392

      Actions (login required)

      View Item

      Fulltext Downloads: