PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Amato G., Debole F., Zezula P., Rabitti F. A path index for efficient XML path expression processing. In: SEBD 2003 (Cetraro (CS), Italy, June 24-27, 2003). Atti, pp. 21 - 28. Sergio Flesca, Sergio Greco, Domenico Sacc, Ester Zumpano (eds.). Rubettino Editore, 2003.
 
 
Abstract
(English)
XML is a de fact standard for data representation and exchange on the Internet, therefore storing and querying XML repositories has become an important issue. Several XML query languages are based on the use path expressions containing optional wildcards. This poses a new problem, given that traditional query processing approaches have been proven not to be efficient in this case. We proposed a new path index to efficiently process path expressions with wildcards on XML data. Extensive evaluation confirms better performance with respect to other techniques proposed in the literature. An extension of the proposed technique to deal with the content of XML documents in addition to their structure is also discussed.
Subject Access structures
Path index
XML search
H.2.2 Physical Design. Access methods


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional