XPATH EXPRESSION PROCESSING METHOD, XPATH EXPRESSION PROCESSOR, XPATH EXPRESSION PROCESSING PROGRAM, STORAGE MEDIUM STORING THE PROGRAM, AND AUTOMATON

摘要

PROBLEM TO BE SOLVED: To difference-update an automaton for evaluating XML stream data, and to allow the automaton to rapidly process the XML stream data.

SOLUTION: A filter engine 10 updating a pre-update DFA showing a pre-update XPath expression inputted for processing the XML data to a post-update DFA showing an inputted post-update XPath expression has: an automaton management part 15 managing the pre-update XPath expression, a pre-update NFA derived from the pre-update XPath expression, and the pre-update DFA derived from the pre-update NFA; an update automaton management part 18 managing a difference NFA derived from a difference XPath expression that is a difference between the pre-update XPath expression and the post-update XPath expression; and a DFA update module 17 difference-updates the pre-update NFA to a post-upgrade NFA, and difference-updates the pre-update DFA to the post-update DFA by use of the difference NFA.

COPYRIGHT: (C)2007,JPO&INPIT