Compression of Probabilistic XML documents

Irma Veldman; Ander de Keijzer; Maurice van Keulen

doi:10.1007/978-3-642-04388-8_20

Compression of Probabilistic XML documents

Irma Veldman, Ander de Keijzer, Maurice van Keulen

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

48 Downloads (Pure)

Abstract

Database techniques to store, query and manipulate data that contains uncertainty receives increasing research interest. Such UDBMSs can be classified according to their underlying data model: relational, XML, or RDF. We focus on uncertain XML DBMS with as representative example the Probabilistic XML model (PXML) of [9]. The size of a PXML document is obviously a factor in performance. There are PXML-specific techniques to reduce the size, such as a push down mechanism, that produces equivalent but more compact PXML documents. It can only be applied, however, where possibilities are dependent. For normal XML documents there also exist several techniques for compressing a document. Since Probabilistic XML is (a special form of) normal XML, it might benefit from these methods even more. In this paper, we show that existing compression mechanisms can be combined with PXML-specific compression techniques. We also show that best compression rates are obtained with a combination of PXML-specific technique with a rather simple generic DAG-compression technique.

Original language	English
Title of host publication	Scalable Uncertainty Management
Subtitle of host publication	Third International Conference, SUM 2009, Washington, DC, USA, September 28-30, 2009, Proceedings
Editors	Lluís Godo, Andrea Pugliese
Place of Publication	Berlin
Publisher	Springer
Pages	255-267
Number of pages	14
ISBN (Electronic)	978-3-642-04388-8
ISBN (Print)	978-3-642-04387-1
DOIs	https://doi.org/10.1007/978-3-642-04388-8_20
Publication status	Published - Sept 2009
Event	3rd International Conference on Scalable Uncertainty Management 2009 - Samuel Riggs Alumni Center, Orem Hall C, of the University of Maryland, College Park, United States Duration: 28 Sept 2009 → 30 Sept 2009 Conference number: 3 http://wwwinfo.deis.unical.it/apugliese/SUM2009/

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer Verlag
Volume	5785
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	3rd International Conference on Scalable Uncertainty Management 2009
Abbreviated title	SUM 2009
Country/Territory	United States
City	College Park
Period	28/09/09 → 30/09/09
Internet address	http://wwwinfo.deis.unical.it/apugliese/SUM2009/

Keywords

DB-SDI: SCHEMA AND DATA INTEGRATION

Access to Document

10.1007/978-3-642-04388-8_20

ArticleAccepted author version, 219 KB

1 Report

Compression of Probabilistic XML documents
Veldman, I., 9 Jul 2009, Enschede: Centre for Telematics and Information Technology (CTIT). 21 p. (CTIT technical report series; no. TR-CTIT-09-20)
Research output: Book/Report › Report › Other research output

Open Access
File

Cite this

Veldman, I., de Keijzer, A., & van Keulen, M. (2009). Compression of Probabilistic XML documents. In L. Godo, & A. Pugliese (Eds.), Scalable Uncertainty Management: Third International Conference, SUM 2009, Washington, DC, USA, September 28-30, 2009, Proceedings (pp. 255-267). (Lecture Notes in Computer Science; Vol. 5785). Springer. https://doi.org/10.1007/978-3-642-04388-8_20

@inproceedings{eb44c540b1714401a84cb6dcab3c2469,

title = "Compression of Probabilistic XML documents",

abstract = "Database techniques to store, query and manipulate data that contains uncertainty receives increasing research interest. Such UDBMSs can be classified according to their underlying data model: relational, XML, or RDF. We focus on uncertain XML DBMS with as representative example the Probabilistic XML model (PXML) of [9]. The size of a PXML document is obviously a factor in performance. There are PXML-specific techniques to reduce the size, such as a push down mechanism, that produces equivalent but more compact PXML documents. It can only be applied, however, where possibilities are dependent. For normal XML documents there also exist several techniques for compressing a document. Since Probabilistic XML is (a special form of) normal XML, it might benefit from these methods even more. In this paper, we show that existing compression mechanisms can be combined with PXML-specific compression techniques. We also show that best compression rates are obtained with a combination of PXML-specific technique with a rather simple generic DAG-compression technique.",

keywords = "DB-SDI: SCHEMA AND DATA INTEGRATION",

author = "Irma Veldman and {de Keijzer}, Ander and {van Keulen}, Maurice",

year = "2009",

month = sep,

doi = "10.1007/978-3-642-04388-8_20",

language = "English",

isbn = "978-3-642-04387-1",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "255--267",

editor = "Llu{\'i}s Godo and Andrea Pugliese",

booktitle = "Scalable Uncertainty Management",

address = "Germany",

note = "3rd International Conference on Scalable Uncertainty Management 2009, SUM 2009 ; Conference date: 28-09-2009 Through 30-09-2009",

url = "http://wwwinfo.deis.unical.it/apugliese/SUM2009/",

}

Veldman, I, de Keijzer, A & van Keulen, M 2009, Compression of Probabilistic XML documents. in L Godo & A Pugliese (eds), Scalable Uncertainty Management: Third International Conference, SUM 2009, Washington, DC, USA, September 28-30, 2009, Proceedings. Lecture Notes in Computer Science, vol. 5785, Springer, Berlin, pp. 255-267, 3rd International Conference on Scalable Uncertainty Management 2009, College Park, Maryland, United States, 28/09/09. https://doi.org/10.1007/978-3-642-04388-8_20

Compression of Probabilistic XML documents. / Veldman, Irma; de Keijzer, Ander; van Keulen, Maurice.
Scalable Uncertainty Management: Third International Conference, SUM 2009, Washington, DC, USA, September 28-30, 2009, Proceedings. ed. / Lluís Godo; Andrea Pugliese. Berlin: Springer, 2009. p. 255-267 (Lecture Notes in Computer Science; Vol. 5785).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Compression of Probabilistic XML documents

AU - Veldman, Irma

AU - de Keijzer, Ander

AU - van Keulen, Maurice

N1 - Conference code: 3

PY - 2009/9

Y1 - 2009/9

N2 - Database techniques to store, query and manipulate data that contains uncertainty receives increasing research interest. Such UDBMSs can be classified according to their underlying data model: relational, XML, or RDF. We focus on uncertain XML DBMS with as representative example the Probabilistic XML model (PXML) of [9]. The size of a PXML document is obviously a factor in performance. There are PXML-specific techniques to reduce the size, such as a push down mechanism, that produces equivalent but more compact PXML documents. It can only be applied, however, where possibilities are dependent. For normal XML documents there also exist several techniques for compressing a document. Since Probabilistic XML is (a special form of) normal XML, it might benefit from these methods even more. In this paper, we show that existing compression mechanisms can be combined with PXML-specific compression techniques. We also show that best compression rates are obtained with a combination of PXML-specific technique with a rather simple generic DAG-compression technique.

AB - Database techniques to store, query and manipulate data that contains uncertainty receives increasing research interest. Such UDBMSs can be classified according to their underlying data model: relational, XML, or RDF. We focus on uncertain XML DBMS with as representative example the Probabilistic XML model (PXML) of [9]. The size of a PXML document is obviously a factor in performance. There are PXML-specific techniques to reduce the size, such as a push down mechanism, that produces equivalent but more compact PXML documents. It can only be applied, however, where possibilities are dependent. For normal XML documents there also exist several techniques for compressing a document. Since Probabilistic XML is (a special form of) normal XML, it might benefit from these methods even more. In this paper, we show that existing compression mechanisms can be combined with PXML-specific compression techniques. We also show that best compression rates are obtained with a combination of PXML-specific technique with a rather simple generic DAG-compression technique.

KW - DB-SDI: SCHEMA AND DATA INTEGRATION

U2 - 10.1007/978-3-642-04388-8_20

DO - 10.1007/978-3-642-04388-8_20

M3 - Conference contribution

SN - 978-3-642-04387-1

T3 - Lecture Notes in Computer Science

SP - 255

EP - 267

BT - Scalable Uncertainty Management

A2 - Godo, Lluís

A2 - Pugliese, Andrea

PB - Springer

CY - Berlin

T2 - 3rd International Conference on Scalable Uncertainty Management 2009

Y2 - 28 September 2009 through 30 September 2009

ER -

Compression of Probabilistic XML documents

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Research output

Compression of Probabilistic XML documents

Cite this