Gesellschaft für Informatik e.V.

Lecture Notes in Informatics


BTW 2003, Datenbanksysteme für Business, Technologie und Web, Tagungsband der 10. BTWKonferenz, 26.-28. Februar 2003, Leipzig. P-26, 108-126 (2003).

GI, Gesellschaft für Informatik, Bonn
2003


Editors

Gerhard Weikum (ed.), Harald Schöning (ed.), Erhard Rahm (ed.)


Copyright © GI, Gesellschaft für Informatik, Bonn

Contents

Xpath-aware chunking of XML-documents

Wolfgang Lehner and Florian Irmert

Abstract


Dissemination systems are used to route information received from many publishers individually to multiple subscribers. The core of a dissemination system consists of an efficient filtering engine deciding what part of an incoming message goes to which recipient. Within this paper we are proposing a chunking framework of XML documents to speed up the filtering process for a set of registered subscriptions based on XPath expressions. The problem which will be leveraged by the proposed chunking scheme is based on the observation that the execution time of XPath expressions increases with the size of the underlying XML document. The proposed chunking strategy is based on the idea of sharing XPath prefixes among the query set additionally extended by individually selected nodes to be able to handle XPath-filter expressions. Extensive tests showed substantial performance gains.


Full Text: PDF

GI, Gesellschaft für Informatik, Bonn
ISBN 3-88579-355-5


Last changed 04.10.2013 17:56:24