Compressed materialised views of semi-structured data

Gourlay, Richard and Tripney, Brian and Wilson, John; (2007) Compressed materialised views of semi-structured data. In: 24th British National Conference on Databases (BNCOD'07). IEEE, GBR, pp. 75-82. ISBN 0769529127 (https://doi.org/10.1109/BNCOD.2007.8)

[thumbnail of strathprints003432]
Preview
Text. Filename: strathprints003432.pdf
Accepted Author Manuscript

Download (162kB)| Preview

Abstract

Query performance issues over semi-structured data have led to the emergence of materialised XML views as a means of restricting the data structure processed by a query. However preserving the conventional representation of such views remains a significant limiting factor especially in the context of mobile devices where processing power, memory usage and bandwidth are significant factors. To explore the concept of a compressed materialised view, we extend our earlier work on structural XML compression to produce a combination of structural summarisation and data compression techniques. These techniques provide a basis for efficiently dealing with both structural queries and valuebased predicates. We evaluate the effectiveness of such a scheme, presenting results and performance measures that show advantages of using such structures.

ORCID iDs

Gourlay, Richard ORCID logoORCID: https://orcid.org/0000-0002-6648-2028, Tripney, Brian and Wilson, John ORCID logoORCID: https://orcid.org/0000-0002-5297-657X;