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 conferencePaper

10 Downloads (Pure)

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.
Original languageEnglish
Pages19-28
Number of pages9
Publication statusPublished - 18 Jul 2006
Event23rd British National Conference on Databases: PhD Forum - Belfast, UK
Duration: 18 Jul 200620 Jul 2006

Conference

Conference23rd British National Conference on Databases: PhD Forum
CityBelfast, UK
Period18/07/0620/07/06

Fingerprint

Data structures
Glossaries
Mobile devices
Data communication systems
Bandwidth
Data storage equipment

Keywords

  • data structures
  • mobile devices
  • data systems

Cite this

Gourlay, R. S., Liu, W. (Ed.), Bell, D. (Ed.), & Hong, J. (Ed.) (2006). Designing a resource-efficient data structure for mobile data systems. 19-28. Paper presented at 23rd British National Conference on Databases: PhD Forum, Belfast, UK, .
Gourlay, Richard Scott ; Liu, W. (Editor) ; Bell, D. (Editor) ; Hong, J. (Editor). / Designing a resource-efficient data structure for mobile data systems. Paper presented at 23rd British National Conference on Databases: PhD Forum, Belfast, UK, .9 p.
@conference{7aa2cca268f549a092ee8603219dbbee,
title = "Designing a resource-efficient data structure for mobile data systems",
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.",
keywords = "data structures, mobile devices, data systems",
author = "Gourlay, {Richard Scott} and W. Liu and D. Bell and J. Hong",
year = "2006",
month = "7",
day = "18",
language = "English",
pages = "19--28",
note = "23rd British National Conference on Databases: PhD Forum ; Conference date: 18-07-2006 Through 20-07-2006",

}

Gourlay, RS, Liu, W (ed.), Bell, D (ed.) & Hong, J (ed.) 2006, 'Designing a resource-efficient data structure for mobile data systems', Paper presented at 23rd British National Conference on Databases: PhD Forum, Belfast, UK, 18/07/06 - 20/07/06 pp. 19-28.

Designing a resource-efficient data structure for mobile data systems. / Gourlay, Richard Scott; Liu, W. (Editor); Bell, D. (Editor); Hong, J. (Editor).

2006. 19-28 Paper presented at 23rd British National Conference on Databases: PhD Forum, Belfast, UK, .

Research output: Contribution to conferencePaper

TY - CONF

T1 - Designing a resource-efficient data structure for mobile data systems

AU - Gourlay, Richard Scott

A2 - Liu, W.

A2 - Bell, D.

A2 - Hong, J.

PY - 2006/7/18

Y1 - 2006/7/18

N2 - 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.

AB - 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.

KW - data structures

KW - mobile devices

KW - data systems

UR - http://www.cis.strath.ac.uk/research/publications/papers/strath_cis_publication_1550.pdf

M3 - Paper

SP - 19

EP - 28

ER -

Gourlay RS, Liu W, (ed.), Bell D, (ed.), Hong J, (ed.). Designing a resource-efficient data structure for mobile data systems. 2006. Paper presented at 23rd British National Conference on Databases: PhD Forum, Belfast, UK, .