Patent ID: 7228296
Filing Date: 2007-06-05
Classification: G06F,Y10S

Abstract:
1. A computer implemented method of retrieving a target character string from an XML document based on a character-string table and a document-structure table, wherein the character-string table includes a plurality of character strings of variable length extracted from the XML document, and the document-structure table represents a tree structure of the XML document and includes a plurality of entries of fixed length, each of which corresponds to each of a plurality of elements in the XML document and includes a link to any one of the character strings in the character-string table, the method comprising: judging whether a first entry in the document-structure table matches with a first condition; extracting, from the character-string table, a character string to which the first entry is linked by the link therein when the first entry is judged to match with the first condition; judging whether the character string matches with a second condition; judging whether a second entry in the document-structure table matches with a third condition when the character string is judged to match with the second condition; extracting, from the character-string table, a character string to which the second entry is linked by the link therein as the target character string when the second entry is judged to match with the third condition, and outputting the target character string to a list of retrieval results.