Picture of scraped petri dish

Scrape below the surface of Strathprints...

Explore world class Open Access research by researchers at the University of Strathclyde, a leading technological university.

Explore

Compressed materialised views of semi-structured data

Gourlay, R. and Tripney, B. and Wilson, J. (2007) Compressed materialised views of semi-structured data. In: Proceedings of the 24th British National Conference on Databases. IEEE, Glasgow, United Kingdom, pp. 75-82. ISBN 0-7695-2912-7

[img]
Preview
PDF (strathprints003432.pdf)
strathprints003432.pdf

Download (353kB) | 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.