|
|
|
The XML prefiltering technique essentially uses a tiny search engine to locate useful fragments in the target XML documents by approximately executing the user’s queries. Those fragments are gathered into a candidate-set XML document, and is returned to the user’s DOM- or SAX-based applications for further processing. This results in a practical and efficient model of XML processing, especially when the XML documents are large and infrequently updated, but are frequently being queried. A two-phased XML processing model, of which a prefiltering framework is included, as shown in the following figure. In the prefiltering phase, the prefiltering framework extracts candidate fragments in the target XML document by rapidly and approximately executing a user XPath expression. Those candidate fragments are either gathered into a candidate-set XML document or transformed into SAX-events. Then the candidate-set XML document or the SAX-events are processed by the conventional XML processing models (i.e., DOM or SAX) to yield the results.
|
|
Copyright: (c) 2006 Copyright. Institution of Information
Science, Academia Sinica. |
