Optimizing XPath Queries on Streaming XML Data

Jittrawong, K. and Wong, R.K.

XML stream processing has recently become popular for many applications such as selective dissemination of information. Several approaches have been proposed and most of them are based on the idea of finite automata. Different from these approaches, this paper presents a novel and efficient method for evaluating XPath with predicates on XML streaming data. For linear XPath expressions, our approach is at least as fast as the best method to date, i.e., with the cost of O(1) for each SAX event. For XPath with predicates, experiments have shown that our approach is efficient and scalable.

Cite as: Jittrawong, K. and Wong, R.K. (2007). Optimizing XPath Queries on Streaming XML Data. In Proc. Eighteenth Australasian Database Conference (ADC 2007), Ballarat, Australia. CRPIT, 63. Bailey, J. and Fekete, A., Eds. ACS. 73-82.

(from crpit.com) (local if available)