Document processing system, method and program
AssigneeInternational Business Machines Corporation
InventorsNaohiko Uramoto, Hiroshi Maruyama, Kento Tamura
Life of this patent
Estimating the term…
Abstract
To perform processing at a high speed to identify some of the structure type definitions in a given definition set to which a received XML document matches. There are provided a decision rule generation section which generates a decision rule for determining to which one of a plurality of DTDs an XML document matches on the basis of unique elements of the DTDs, and a DTD determination section which determines to which one of the plurality of DTDs the XML document to be processed matches on the basis of the decision rule generated by the decision rule generation section.
Claims21
A document processing system comprising:
- a decision rule generation section for generating a decision rule for determining whether a document described in a structured language matches at least one of a plurality of structure type definitions on the basis of unique elements of the structure type definitions;
- and
- a determination section for determining whether the document to be processed matches at least one of the structure type definitions on the basis of the decision rule generated by said decision rule generation section.
A document processing system comprising:
- an input section for inputting an XML document to be processed;
- an XML parser for analyzing the XML document input by said input section;
- and
- a DTD (Document Type Definition) determination section for determining at least one of a group of DTDs to which the XML document matches by determination as to whether or not an element unique to said one of the DTDs is included in the XML document on the basis of the result of said analysis by said XML parser.
A document processing system comprising:
- a nondeterministic finite state automaton generation section for generating a nondeterministic finite state automaton corresponding to a group of structure type definitions to at least one of which a document described in a structured language should match;
- a deterministic finite state automaton generation section for converting the nondeterministic finite state automaton generated by said nondeterministic finite state automaton generation section to a deterministic finite state automaton;
- and
- a determination section for determining on the basis of the deterministic finite state automaton generated by said determinative automaton generation section whether the document to be processed matches at least one of the group of structural type definitions.
A document processing method for processing a document described in a structured language using a computer, said method comprising the steps of:
- reading out from a memory a group of structural type definitions to at least one of which the document should match;
- generating a decision rule for determining whether the document to be processed corresponds to at least one of structural type definitions included in the group of structural definitions on the basis of an element unique to each of the structural type definitions;
- storing the decision rule in the memory;
- and
- reading out the decision rule from the memory to determine on the basis of the decision rule whether the document to be processed matches at least one of the structural type definitions.
A document processing method for processing an XML document using a computer, said method comprising the steps of:
- inputting and analyzing the XML document;
- storing a result of said analysis in a memory;
- reading out the result of analysis from the memory;
- and
- examining whether or not an element unique to any one of a group of DTDs (Document Type Definition) to at least one of which the XML document should match is included in the XML document on the basis of the result of said analysis, and identifying the DTD to which the XML document matches.
A method for processing a document described in a structured language using a computer, said method comprising:
- a first group of steps of reading out from a memory a group of structure type definitions to at least one of which the document should match, generating a first nondeterministic finite state automaton corresponding to each of structure type definitions included in the group of structural type definitions, and storing the first nondeterministic finite state automaton in the memory;
- a second group of steps of reading out the first nondeterministic finite state automatons from the memory combining the first nondeterministic finite state automatons into a second nondeterministic finite state automaton corresponding to the whole of the group of structural type definitions, and storing the second nondeterministic finite state automaton in the memory;
- a third group of steps of reading out the second nondeterministic finite state automaton from the memory, converting the second nondeterministic finite state automaton into a deterministic finite state automaton, and storing the deterministic finite state automaton in the memory;
- and
- a fourth group of steps of reading out the deterministic finite state automaton from the memory, and determining whether the document to be processed matches at least one of the group of structural type definitions on the basis of the deterministic finite state automaton.
Dependencies are inferred from the claim text.