TY - GEN
T1 - Evaluating partial tree-pattern queries on XML streams
AU - Wu, Xiaoying
AU - Theodoratos, Dimitri
PY - 2008
Y1 - 2008
N2 - The streaming evaluation is a popular way of evaluating queries on XML documents. Besides its many advantages, it is also the only option for a number of important XML applications. Unfortunately, existing algorithms focus almost exclusively on tree-pattern queries (TPQs). Requirements for flexible querying of XML data have motivated recently the introduction of query languages that are more general and flexible than TPQs. We consider a partial tree-pattern query (PTPQ) language which generalizes and strictly contains TPQs. PTPQs can express a fragment of XPath which comprises reverse axes and the node identity equality (is) operator, in addition to forward axes, wildcards and predicates. We outline an original streaming algorithm for PTPQs. Our algorithm is the first one to support the streaming evaluation of such a broad fragment of XPath.
AB - The streaming evaluation is a popular way of evaluating queries on XML documents. Besides its many advantages, it is also the only option for a number of important XML applications. Unfortunately, existing algorithms focus almost exclusively on tree-pattern queries (TPQs). Requirements for flexible querying of XML data have motivated recently the introduction of query languages that are more general and flexible than TPQs. We consider a partial tree-pattern query (PTPQ) language which generalizes and strictly contains TPQs. PTPQs can express a fragment of XPath which comprises reverse axes and the node identity equality (is) operator, in addition to forward axes, wildcards and predicates. We outline an original streaming algorithm for PTPQs. Our algorithm is the first one to support the streaming evaluation of such a broad fragment of XPath.
KW - XML
KW - XPath query evaluation
UR - http://www.scopus.com/inward/record.url?scp=70349236006&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70349236006&partnerID=8YFLogxK
U2 - 10.1145/1458082.1458305
DO - 10.1145/1458082.1458305
M3 - Conference contribution
AN - SCOPUS:70349236006
SN - 9781595939913
T3 - International Conference on Information and Knowledge Management, Proceedings
SP - 1409
EP - 1410
BT - Proceedings of the 17th ACM Conference on Information and Knowledge Management, CIKM'08
T2 - 17th ACM Conference on Information and Knowledge Management, CIKM'08
Y2 - 26 October 2008 through 30 October 2008
ER -