In this work we describe and evaluate an efficient data structure developed to deal with an extension of the XPath language that allows the specification of flexible constraints on both the textual content and the document structure of XML documents. Our approach is based on an inverted file representation of XML documents where both structure and content are taken into account. The proposed approach is described, as well as its implementation, by particularly addressing the problem of offering an efficient evaluation of structure-based flexible constraints
Marrara, S., Panzeri, E., Pasi, G. (2011). An Analysis of an Efficient Data Structure for Evaluating Flexible Constraints on XML Documents. In Flexible Query Answering Systems - 9th International Conference, FQAS 2011 (pp.294-305). Berlin : Springer [10.1007/978-3-642-24764-4_26].
An Analysis of an Efficient Data Structure for Evaluating Flexible Constraints on XML Documents
PANZERI, EMANUELE;PASI, GABRIELLA
2011
Abstract
In this work we describe and evaluate an efficient data structure developed to deal with an extension of the XPath language that allows the specification of flexible constraints on both the textual content and the document structure of XML documents. Our approach is based on an inverted file representation of XML documents where both structure and content are taken into account. The proposed approach is described, as well as its implementation, by particularly addressing the problem of offering an efficient evaluation of structure-based flexible constraints
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
