System and method for dynamic generation of structured documents
First Claim
Patent Images
1. A system for structured document generation, the system comprising:
- a data structure input module which receives a data structure having a defined arrangement comprising one or more data elements having identifying relationships that associate the data elements;
a transformation module which transforms the data structure into a matrix representation to thereby preserve the defined arrangement of the data structure and wherein the matrix representation comprises an internally recognized organization of the data structure;
a data element input module that stores user specified information in the matrix representation of the data structure to thereby populate the data structure with information; and
a document generation module which accesses the matrix representation to generate a structured document comprising a representation of the information stored in the data elements in a markup language.
0 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for representing complex data schemas and generating type validated output documents in a markup language. The methods apply to transforming document type definitions into extensible markup language coded information that can readily accommodate logical constraints imposed by recursion or repetition within the DTD structure. Furthermore, non-determinism arising from repetition or recursion in a data schema is resolved by traversal path coding using a matrix representation of the data schema.
-
Citations
58 Claims
-
1. A system for structured document generation, the system comprising:
-
a data structure input module which receives a data structure having a defined arrangement comprising one or more data elements having identifying relationships that associate the data elements;
a transformation module which transforms the data structure into a matrix representation to thereby preserve the defined arrangement of the data structure and wherein the matrix representation comprises an internally recognized organization of the data structure;
a data element input module that stores user specified information in the matrix representation of the data structure to thereby populate the data structure with information; and
a document generation module which accesses the matrix representation to generate a structured document comprising a representation of the information stored in the data elements in a markup language. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A method for generating markup language data representations of a data schema containing a plurality of elements interrelated by one or more relationships, the method comprising:
-
defining a matrix representation for the data schema wherein the matrix representation defines the relationships interrelating the elements in such a manner so as to permit the elements to be deterministically interrelated;
mapping the matrix representation of elements into a database structure;
storing information in the elements of the matrix representation; and
accessing the information stored in matrix representation and outputting at least a portion of the information using a markup language wherein the format of the information is determined by the elements and relationships of the data schema and is represented by an output markup language. - View Dependent Claims (19, 20, 21, 22, 23, 24, 25)
-
-
26. A method for representing relationships between elements in a data schema, the method comprising:
-
identifying the elements and the relationships between the data elements of the data schema;
applying a plurality of matrix transformation operations to encode the data schema; and
storing the encoded data schema in a database having a fixed number of tables so as to confer independence from data schema complexity. - View Dependent Claims (27)
-
-
28. A method for coding a document type definition into a structured document, the method comprising:
-
receiving the document type definition comprising information defined by a plurality of elements and relationships coded in a pre-arranged structure;
mapping the pre-arranged structure of the document type definition into a coded representation comprising a singular mapping of each of the plurality of elements that preserves the relationships coded in the pre-arranged structure;
storing the coded representation in a database construct having a fixed table number that maintains the singular mapping of the plurality of elements and the associated relationships;
populating the elements contained in the coded representation with information; and
generating the structured document by extracting the information contained coded representation stored in the database construct and outputting the information in a markup language. - View Dependent Claims (29, 30, 31, 32, 33, 34, 35, 36, 37)
-
-
38. A method for structured document generation, the method comprising:
-
receiving a data structure comprising one or more data elements having identifying relationships that associate the data elements;
transforming the data structure into a matrix representation comprising an internally recognized organization of the data structure;
populating the data elements of the data structure transformed into the matrix representation with information; and
accessing the information in the matrix representation to generate a structured document comprising a representation of the information in a markup language. - View Dependent Claims (39, 40, 41, 42, 43, 44, 45)
-
-
46. A system for structured document generation, the system comprising:
-
an input module which receives a data structure comprising one or more data elements having identifying relationships that associate the data elements;
a transformation module which transforms the data structure into a matrix representation wherein the matrix representation comprises an internally recognized organization of the data structure;
a data element input module which populates the matrix representation with information; and
a document generation module which accesses the information of the matrix representation to generate a structured document comprising a representation of the information in a markup language. - View Dependent Claims (47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58)
-
Specification