Compressed materialised views of semi-structured data

Richard Gourlay, Brian Tripney, John Wilson

Research output: Chapter in Book/Report/Conference proceedingChapter

2 Citations (Scopus)

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.
LanguageEnglish
Title of host publication24th British National Conference on Databases (BNCOD'07)
Place of PublicationPiscataway
PublisherIEEE
Pages75-82
Number of pages7
ISBN (Print)0769529127
DOIs
Publication statusPublished - 16 Jul 2007
Event24th British National Conference on Databases - University of Glasgow, Glasgow, United Kingdom
Duration: 3 Jul 20075 Jul 2007

Conference

Conference24th British National Conference on Databases
Abbreviated titleBNCOD'07
CountryUnited Kingdom
CityGlasgow
Period3/07/075/07/07

Fingerprint

XML
Data compression
Mobile devices
Data structures
Bandwidth
Data storage equipment
Processing

Keywords

  • semi-structured data
  • performance issues
  • compression
  • bandwidth
  • processing power
  • data compression techniques

Cite this

Gourlay, R., Tripney, B., & Wilson, J. (2007). Compressed materialised views of semi-structured data. In 24th British National Conference on Databases (BNCOD'07) (pp. 75-82). Piscataway: IEEE. https://doi.org/10.1109/BNCOD.2007.8
Gourlay, Richard ; Tripney, Brian ; Wilson, John. / Compressed materialised views of semi-structured data. 24th British National Conference on Databases (BNCOD'07). Piscataway : IEEE, 2007. pp. 75-82
@inbook{bbae0ef103d14ce09124db2fcf3fa014,
title = "Compressed materialised views of semi-structured data",
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.",
keywords = "semi-structured data, performance issues, compression, bandwidth, processing power, data compression techniques",
author = "Richard Gourlay and Brian Tripney and John Wilson",
year = "2007",
month = "7",
day = "16",
doi = "10.1109/BNCOD.2007.8",
language = "English",
isbn = "0769529127",
pages = "75--82",
booktitle = "24th British National Conference on Databases (BNCOD'07)",
publisher = "IEEE",

}

Gourlay, R, Tripney, B & Wilson, J 2007, Compressed materialised views of semi-structured data. in 24th British National Conference on Databases (BNCOD'07). IEEE, Piscataway, pp. 75-82, 24th British National Conference on Databases , Glasgow, United Kingdom, 3/07/07. https://doi.org/10.1109/BNCOD.2007.8

Compressed materialised views of semi-structured data. / Gourlay, Richard; Tripney, Brian; Wilson, John.

24th British National Conference on Databases (BNCOD'07). Piscataway : IEEE, 2007. p. 75-82.

Research output: Chapter in Book/Report/Conference proceedingChapter

TY - CHAP

T1 - Compressed materialised views of semi-structured data

AU - Gourlay, Richard

AU - Tripney, Brian

AU - Wilson, John

PY - 2007/7/16

Y1 - 2007/7/16

N2 - 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.

AB - 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.

KW - semi-structured data

KW - performance issues

KW - compression

KW - bandwidth

KW - processing power

KW - data compression techniques

U2 - 10.1109/BNCOD.2007.8

DO - 10.1109/BNCOD.2007.8

M3 - Chapter

SN - 0769529127

SP - 75

EP - 82

BT - 24th British National Conference on Databases (BNCOD'07)

PB - IEEE

CY - Piscataway

ER -

Gourlay R, Tripney B, Wilson J. Compressed materialised views of semi-structured data. In 24th British National Conference on Databases (BNCOD'07). Piscataway: IEEE. 2007. p. 75-82 https://doi.org/10.1109/BNCOD.2007.8