A resource efficient hybrid data structure for twig queries
Wilson, J.N. and Gourlay, R. and Japp, R. and Neumüller, M.; Amer-Yahia, S. and Bellahsene, Z. and Hunt, E. and Unland, R. and XuYu, J., eds. (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. (http://www.cis.strath.ac.uk/research/publications/...)
PDF.
Filename: strathprints002393.pdf
Restricted to Registered users only Download (195kB) | Request a copy |
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 Dates: DateEventSeptember 2006PublishedSubjects: Science > Mathematics > Electronic computers. Computer science Department: Faculty of Science > Computer and Information Sciences Depositing user: Strathprints Administrator Date deposited: 25 Jan 2007 Last modified: 09 Apr 2024 04:51 URI: https://strathprints.strath.ac.uk/id/eprint/2393