In this paper we present an efficient implementation of different flexible queries (that constitute an extension of the XPath query language) to be executed on XML documents represented by using a recent structure called XML Wavelet Tree (XWT) [3]. A XWT represents the XML document compressed by using only about 35% of its original size, but it also provides some implicit self-indexing features that help to obtain not only e±cient implementations of standard XPath queries, but also of extended ones. This is shown based on the implementation of the flexible structure based constraints, below and near [7].
Brisaboa, N., Cerdeira Pena, A., Navarro, G., Pasi, G. (2010). An efficient implementation of a flexible XPath extension. In RIAO 2010: Adaptivity, Personalization and Fusion of Heterogeneous Information (pp.140-147). Paris : LE CENTRE DE HAUTES ETUDES INTERNATIONALES D'INFORMATIQUE DOCUMENTAIRE.
An efficient implementation of a flexible XPath extension
PASI, GABRIELLA
2010
Abstract
In this paper we present an efficient implementation of different flexible queries (that constitute an extension of the XPath query language) to be executed on XML documents represented by using a recent structure called XML Wavelet Tree (XWT) [3]. A XWT represents the XML document compressed by using only about 35% of its original size, but it also provides some implicit self-indexing features that help to obtain not only e±cient implementations of standard XPath queries, but also of extended ones. This is shown based on the implementation of the flexible structure based constraints, below and near [7].I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.