A path index for efficient XML path expression processing
Amato G., Debole F., Zezula P., Rabitti F.
Access structures Path index XML search
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.
Source: SEBD 2003, pp. 21–28, Cetraro, June 24-27, 2003
Back to previous page
@inproceedings{oai:it.cnr:prodotti:91131,
title = {A path index for efficient XML path expression processing},
author = {Amato G. and Debole F. and Zezula P. and Rabitti F.},
booktitle = {SEBD 2003, pp. 21–28, Cetraro, June 24-27, 2003},
year = {2003}
}
0000-0003-0171-4315