×

Efficient type annontation of XML schema-validated XML documents without schema validation

  • US 20050177578A1
  • Filed: 02/10/2004
  • Published: 08/11/2005
  • Est. Priority Date: 02/10/2004
  • Status: Abandoned Application
First Claim
Patent Images

1. A method for compiling a structured document schema into type annotation records comprising steps of:

  • a. building a type hierarchy ordered tree from a structured document schema from type record wherein each of said type records contains typing tuples, b. creating a typing set containing said typing tuples in said type hierarchy ordered tree, c. creating an ambiguity typing sequence for said typing tuples sharing a common first field and having a unique second field, d. arranging said ambiguity typing sequence based on an offset number assigned to a third field of each of said typing tuples in said ambiguity typing sequence, e. extracting a second field from each of said typing tuples accorded to sorted order of said ambiguity typing sequences, and creating a type indexing data structure populated with said extracted second field to map each type name to a type.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×