Patent ID: 6959416

Claim:
A computer readable medium including data structures used for managing structured documents, wherein each structured document has at least one element in common, and wherein each of the at least one element in common is capable of having one defined data object, wherein the data structures include: at least one table based on a schema of elements in the managed structured documents and including entries for each element instance of a plurality of element instances in the managed structured documents and at least one object for one of the plurality of element instances, wherein for each element instance of the plurality of the element instances in the managed structured documents, the at least one table includes one entry including information on an element identifier for the element instance, the data object for the element instance, and a document identifier for the structured document including the element instance, wherein the at least one table provides an association of the element instance, the at least one data object for the element instance, and the document identifier of the structured document including the element instance, wherein operations are performed on the data structures to search the at least one table, wherein the at least one table comprises: (i) an element directory table providing an element identifier for each element instance in each structured document, wherein a first element identifier is provided for a first element instance in a first structured document, wherein a second element identifier is provided for a second element instance in a second structured document, and wherein the first element identifier and the second element identifier are in the element directory table; and (ii) an element table for each element, wherein each element table includes a column for the element identifier of the element instance and one column for each data object of the element instance.