The problem of efficiently evaluating XPath and XQuery queries has become increasingly significant since more and more XML data is stored in its native form. We propose a novel optimisation technique for XML queries that is based on the semantic properties exhibited by XML data. In sharp contrast to previous studies on selectivity estimation we propose to specify bounds on the number of element nodes in an XML tree that form the root of isomorphic subtrees. It turns out that efficient reasoning about these constraints provides effective means to predict the number of XPath and XQuery query answers, to predict the number of updates using the XQuery update facility, to predict the number of en(de)cryptions using XML encryption, and to optimise XML queries.

A P2P-based Architecture for Semantic Web Service Automatic Composition / Mandreoli, Federica; Penzo, W; Perdichizzi, A. M.. - STAMPA. - (2007), pp. 429-433. (Intervento presentato al convegno DEXA 2007 18th International Workshop on Database and Expert Systems Applications tenutosi a Regensburg, deu nel September 3-7, 2007) [10.1109/DEXA.2007.21].

A P2P-based Architecture for Semantic Web Service Automatic Composition

MANDREOLI, Federica;
2007

Abstract

The problem of efficiently evaluating XPath and XQuery queries has become increasingly significant since more and more XML data is stored in its native form. We propose a novel optimisation technique for XML queries that is based on the semantic properties exhibited by XML data. In sharp contrast to previous studies on selectivity estimation we propose to specify bounds on the number of element nodes in an XML tree that form the root of isomorphic subtrees. It turns out that efficient reasoning about these constraints provides effective means to predict the number of XPath and XQuery query answers, to predict the number of updates using the XQuery update facility, to predict the number of en(de)cryptions using XML encryption, and to optimise XML queries.
2007
DEXA 2007 18th International Workshop on Database and Expert Systems Applications
Regensburg, deu
September 3-7, 2007
429
433
Mandreoli, Federica; Penzo, W; Perdichizzi, A. M.
A P2P-based Architecture for Semantic Web Service Automatic Composition / Mandreoli, Federica; Penzo, W; Perdichizzi, A. M.. - STAMPA. - (2007), pp. 429-433. (Intervento presentato al convegno DEXA 2007 18th International Workshop on Database and Expert Systems Applications tenutosi a Regensburg, deu nel September 3-7, 2007) [10.1109/DEXA.2007.21].
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/587578
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 12
  • ???jsp.display-item.citation.isi??? 2
social impact