[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: Schema style and parser performance

• To: xml-dev@l...
• Subject: Re: Schema style and parser performance
• From: Richard Tobin <richard@c...>
• Date: Wed, 30 Apr 2003 13:46:46 +0100 (BST)
• Cc:
• In-reply-to: <jdgvavg0urv5e14qd2d0qf46cihgmpbq4m@4...>
• Organization: HCRC, University of Edinburgh

In article <jdgvavg0urv5e14qd2d0qf46cihgmpbq4m@4...> you write:

>We have all seen the various styles of WXS schema in use: Russian
>Doll, with everything nested, Venetian Blind, full of global complex
>type definitions, and Salami Slice, with global element definitions
>accessed using "ref" attributes.
>
>Has anyone considered the effect of these different models on parser
>performance, either from a theoretical or practical view?

I wouldn't expect any noticeable difference.  In XSV we generate a
finite-state machine for content models, with the states having
pointers to the element declarations and the element declarations
having pointers to the type declarations, so there is no looking-up of
element or type names in the usual case (there is for wildcards of
course).

A lot will depend on whether you end up reading in the schema for each
document.  That may well take much longer than the validation itself
for small documents.

-- Richard

• Follow-Ups:
  • Re: Schema style and parser performance
    • From: "Bob Foster" <bob@x...>
  • Re: Schema style and parser performance
    • From: "Simon St.Laurent" <simonstl@s...>

• References:
  • Schema style and parser performance
    • From: Paul Spencer <ps@b...>

• Prev by Date: Schema style and parser performance
• Next by Date: Re: Just say 'mu' to namespace URIs (was Re: XML 1.1 grinds to halt?)
• Previous by thread: Schema style and parser performance
• Next by thread: Re: Schema style and parser performance
• Index(es):
  • Date
  • Thread