A resource efficient hybrid data structure for twig queries

J.N. Wilson, R. Gourlay, R. Japp, M. Neumüller, S. Amer-Yahia (Editor), Z. Bellahsene (Editor), E. Hunt (Editor), R. Unland (Editor), J. XuYu (Editor)

Research output: Contribution to conferencePaper

3 Citations (Scopus)

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 semistructured 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 paper introduces an integration of the two approaches using numbering schemes to connect the separate elements, the key strength of this hybrid technique is that both structural and value predicates can be resolved in one graph, while further allowing for compression of the resulting data structure. Performance measures that show advantages of using this hybrid structure are presented, together with an analysis of query resolution using a number of different index granularities. As the current trend is towards the requirement for working with larger semi-structured data sets this work allows for the utilisation of these data sets whilst reducing both the bandwidth and storage space necessary.
Original languageEnglish
Pages77-91
Number of pages14
Publication statusPublished - Sep 2006
EventDatabase and XML Technologies : 4th International XML Database Symposium (XSym 2006) - Seoul, Korea
Duration: 10 Sep 200611 Sep 2006

Conference

ConferenceDatabase and XML Technologies : 4th International XML Database Symposium (XSym 2006)
CitySeoul, Korea
Period10/09/0611/09/06

Keywords

  • data structures
  • hybrid structure

Fingerprint Dive into the research topics of 'A resource efficient hybrid data structure for twig queries'. Together they form a unique fingerprint.

  • Cite this

    Wilson, J. N., Gourlay, R., Japp, R., Neumüller, M., Amer-Yahia, S. (Ed.), Bellahsene, Z. (Ed.), ... XuYu, J. (Ed.) (2006). A resource efficient hybrid data structure for twig queries. 77-91. Paper presented at Database and XML Technologies : 4th International XML Database Symposium (XSym 2006), Seoul, Korea, .