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

A resource efficient hybrid data structure for twig queries

Wilson, J.N. and Gourlay, R. and Japp, R. and Neumüller, M. (2006) A resource efficient hybrid data structure for twig queries. In: Database and XML Technologies : 4th International XML Database Symposium (XSym 2006), 2006-09-10 - 2006-09-11, Seoul, Korea.

[img] PDF (strathprints002393.pdf)
Restricted to Registered users only

Download (191Kb) | Request a copy from the Strathclyde author

    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.

    Item type: Conference or Workshop Item (Paper)
    ID code: 2393
    Keywords: data structures, hybrid structure, 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: 25 Jan 2007
      Last modified: 19 Jul 2013 10:06
      URI: http://strathprints.strath.ac.uk/id/eprint/2393

      Actions (login required)

      View Item

      Fulltext Downloads: