Optimizing XPath Queries on Streaming XML Data

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. .

• Type: Conference
• Year: 2007
• Where: ADC
• Authors: Keerati Jittrawong, Raymond K. Wong
• Keywords: ADC 2007, Database, XML Stream Processing, XML Streaming Data, XPath