System and Method of Accelerating Document Processing

Abstract

Embodiments include methods and systems for processing XML documents. One embodiment is a system that includes a tokenizer configured to identify tokens in an XML document. A plurality of speculative processing modules are configured to receive the tokens and to at least partially process the XML document and to provide data indicative of the XML document. A first module is configured to perform further processing of the XML document using the data indicative of the XML document and configured to output the processed XML document. Each of the plurality of speculative processing modules is configured to asynchronously provide the data indicative of the XML document to the first module. Other embodiments include method and systems for performing the speculative processing.

1 - 18 . (canceled) 
   
   
       19 . A method of searching in structured documents, the method comprising:
 storing a plurality of isomorphic digest values in a data structure that associates each of the plurality of isomorphic digest values with data indicative of a respective portion of a hierarchical structure;   determining an isomorphic digest indicative of an XML document portion with an associated hierarchical structure;   matching said isomorphic digest value of the XML document portion with a stored one of the plurality of isomorphic digest values; and   providing the data indicative of the respective portion of the hierarchical structure associated with the matched and stored isomorphic digest value.   
   
   
       20 . The method of  claim 19 , wherein determining said isomorphic digest comprises calculating a hash of a string indicative of said hierarchical structure. 
   
   
       21 . The method of  claim 19 , wherein the step of storing the plurality of isomorphic digest values in the data structure comprises storing at least one isomorphic digest value in the data structure for each level of the hierarchical structure. 
   
   
       22 . The method of  claim 19 , further comprising processing the XML document using the provided data. 
   
   
       23 . The method of  claim 19 , wherein the data indicative of the respective portion of the hierarchical structure comprises a token indicative of the hierarchical structure. 
   
   
       24 . The method of  claim 23 , further comprising based on the token indicative of the hierarchical structure further processing of the XML document. 
   
   
       25 - 33 . (canceled) 
   
   
       34 . A machine-readable storage medium, having encoded thereon program code, wherein, when the program code is executed by a machine, the machine implements a method for searching in structured documents, comprising the steps of:
 storing a plurality of isomorphic digest values in a data structure that associates each of the plurality of isomorphic digest values with data indicative of a respective portion of a hierarchical structure;   determining an isomorphic digest indicative of an XML document portion with an associated hierarchical structure;   matching said isomorphic digest value of the XML document portion with a stored one of the plurality of isomorphic digest values; and   providing the-data indicative of the respective portion of the hierarchical structure associated with the matched and stored isomorphic digest value.   
   
   
       35 . The storage medium of  claim 34 , wherein determining said isomorphic digest comprises calculating a hash of a string indicative of said hierarchical structure. 
   
   
       36 . The storage medium of  claim 34 , wherein the step of storing the plurality of isomorphic digest values in the-data structure comprises storing at least one isomorphic digest value in the data structure for each level of the hierarchical structure. 
   
   
       37 . The storage medium of  claim 34 , further comprising processing the XML document using the provided data. 
   
   
       38 . The storage medium of  claim 34 , wherein the data indicative of the respective portion of the hierarchical structure comprises a token indicative of the hierarchical structure. 
   
   
       39 . The storage medium of  claim 38 , further comprising, based on the token indicative of the hierarchical structure, further processing of the XML document. 
   
   
       40 . Apparatus for searching in structured documents, comprising:
 a database having a plurality of isomorphic digest values in a data structure, each of the plurality of isomorphic digest values associated with data indicative of a respective portion of a hierarchical structure;   a processor configured to
 i) determine an isomorphic digest indicative of an XML document portion with an associated hierarchical structure; 
 ii) match said isomorphic digest value of the XML document portion with a stored one of the plurality of isomorphic digest values; and 
 iii) provide, in concert with the database, the-data indicative of the respective portion of the hierarchical structure associated with the matched and stored isomorphic digest value. 
   
   
   
       41 . The apparatus of  claim 40 , wherein said isomorphic digest comprises a hash of a string indicative of said hierarchical structure. 
   
   
       42 . The apparatus of  claim 40 , wherein the step of storing the plurality of isomorphic digest values in the-data structure comprises storing at least one isomorphic digest value in the data structure for each level of the hierarchical structure. 
   
   
       43 . The apparatus of  claim 40 , further comprising processing the XML document using the provided data. 
   
   
       44 . The apparatus of  claim 40 , wherein the data indicative of the respective portion of the hierarchical structure comprises a token indicative of the hierarchical structure. 
   
   
       45 . The apparatus of  claim 44 , further comprising, based on the token indicative of the hierarchical structure, further processing of the XML document.