Compression of Probabilistic XML documents

Veldman, Irma and Keijzer de, Ander and Keulen van, Maurice (2009) Compression of Probabilistic XML documents. In: 3rd International Conference on Scalable Uncertainty Management, SUM 2009, 28-30 September 2009, Washington, DC, USA. (In Press)

PDF
Restricted to UT campus only: Request a copy
218Kb

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.
Item Type:	Conference or Workshop Item
Copyright:	© 2009 Springer
Faculty:	Science and Technology (TNW) Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:	Databases (DB)
Link to this item:	http://purl.utwente.nl/publications/67795
Official URL:	http://dx.doi.org/10.1007/978-3-642-04388-8_20
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page

Metis ID: 265216