XML Processing Description Language (XPDL)

Working Draft - 12 May 1999


Editor's Note:This is only a draft. All comments, suggestions, and contributions are welcome and will be credited. I'd like this to be as open a process as possible, including discussion on xml-dev, the primary XML development mailing list. This document has no official standing with any standards body or process. Many thanks to Nathan Kurz, Bill la Forge, Gabe Beged-Dov, Gavin Thomas Nicol, Mike Daconta, Elliotte Rusty Harold, Guy Murphy, John J. Barton, Ed Nixon, and Chris Lilley for comments. (The existence of those comments is certainly not an endorsement, but all of the discussions have helped.)

Table of Contents

1.0 - Improving XML Document Processing

   1.1 - XML 1.0 and Resource Usage

   1.2 - The Goals of XPDL 1.0

   1.3 - Relationship to Other Standards

2.0 - Creating an XML Processing Description

   2.1 - XPD Structure

   2.2 - Class Information

   2.3 - Content Information

   2.4 - Style Information

   2.5 - Extension Information

3.0 - Linking XML Processing Descriptions to XML Documents

   3.1 - HTTP Header

   3.2 - Processing Instruction

   3.3 - Attribute with Namespace

   3.4 - XLink

   3.5 - Application Decision

   3.6 - Inline with document

   3.7 - Namespace URI

4.0 - Conformance

Appendix A - DTD for XPDs

Appendix B - RDF Schema for XPDs

Appendix C - XPD for XPDs


1.0 - Improving XML Document Processing

XML Processing Description Language (XPDL) simplifies the management of document sets and makes document processing more reliable. By creating descriptions for classes of documents, rather than relying on documents to link to processing descriptions themselves, XPDL makes it possible to move beyond the monolithic model presented by DTDs today and to add new resources, like schemas, style sheets, and processing information to the concept of a document class.

XPDL:

1.1 - XML 1.0 and Resource Usage

There are two deeply intertwined problems with the XML 1.0 spec facing document managers and developers of XML tools. Management difficulties and lack of reliability are the twin demons that promise to keep XML in the basement for any kind of sophisticated document or data management application. Applications that want to perform sophisticated document management are forced to create their own tools for doing so, and the lack of reliability issue is just plain hard to get around.

Document managers face a specification that was designed so that documents could control their own destinies. XML 1.0 by itself describes containers for information, and only a very basic (though complex) set of rules for processing them. XML 1.0 permitted documents to identify the resources (DTDs) that provide them with some kind of structural discipline, but the approach that XML 1.0 takes (the DOCTYPE declaration) isn't capable of supporting alternate tools for validation (schemas) or for including information about other configurable aspects of XML processing (like style sheets, or the ContextML boot process, or anything else). As a result, the W3C and others have taken to piling processing instructions in the prolog to provide applications the information they need to use style sheets, schemas, and other XML 'accessories'.

These PIs in the prolog raise two problems. The first affects those managing a large collection of documents, where keeping all of those declarations in sync is difficult. When new versions of DTDs, schemas, and style sheets appear, updating the collection (and ensuring compatibility) can be a huge task in itself. Because the PIs are spread across the entire collection of documents, updating the collection can become an enormous search-and-replace operation. Automating this, even with handy tools like Perl, is a pain in the neck. The second problem affects document developers, who have to process the prolog and figure out what to do with all of these declarations, if in fact they care. Because all of this information lives outside the XML document structure itself, creating applications that process it intelligently can require the segmentation of programs and additional on-the-fly configuration. It's not too difficult to do this with a DOM, but smaller programs based on SAX will have a difficult time.

The reliability problem has a number of faces. Documents have both too much power to identify their structures and too little power to declare how they should be processed. The existence of an internal subset - which XML processors are required to parse to earn the title of 'XML processor' - is an opportunity for document authors to create structures that no longer conform to the expectations built into the applications that process them. As a result, application developers must build much stronger code that checks for such problems. It may seem like a minor task, but repeated thousands or millions of times, it can become a significant hassle. If left undone, it may expose critical applications to surprising (and exploitable) failures.

Worse still, documents that rely on XML features like attribute defaulting and which use an external DTD subset (much easier to manage and standardize) may arrive missing features when parsed by a nonvalidating parser. Nonvalidating parsers are not required to load external resources, leading to potential missing parts. For applications that rely heavily on attribute defaulting (like XLink), this can be a disaster. Unfortunately, the document has no way to insist that a parser load its external resources. The 'standalone' declaration in the XML declaration seems like it should do that, but it doesn't, and attribute defaults will disappear silently. Specs can require validation at every turn, but this is both difficult to enforce in interchange situations and an unnecessary waste of processing time if all that was really wanted was default attributes.

1.2 - The Goals of XPDL 1.0

Solving these two problems seems relatively simple: centralize the description of the resources documents (now treated as document classes) can use, and provide stricter rules for ensuring that they are indeed used if required. This requires a philosophical shift from every-document-for-itself to documents-as-classes, but the latter view is capable of supporting the former (with classes pertaining to individual documents) if necessary.

By standardizing the tools for describing such document classes, and making the rules inside that standard less open to variable interpretation, we can solve the two problems described above while also creating a space capable of supporting other important aspects of XML document processing. Documentation for the class can finally be provided in a way that is meaningful to humans (titles and specs) and computers (MIME types, for example.) Room for other types of schemas (XML-Data, DCD, DDML, SOX, etc.) can be added as well as space for other tools which provide similar functionality (like ContextML's facilities for attribute defaulting.) Finally, by making the standard extensible, we give XPDL the opportunity to serve as a resource file for applications, providing them with a roadmap (perhaps using ContextML) for processing these document types.

XPDL proposes to be such a standard, supporting the creation and processing of document classes. It provides for documentation, constraints checking, attribute defaulting, entity replacement, style specification, and application extensions. XPDL files are themselves written in XML, simplifying processing, and may be described using RDF as well. Documents can return to their primary role as storehouses of information and let XPDs handle the structural and processing descriptions.

Note: The first Working Draft of the W3C's XML Schema specification includes approximately the same (though extended) feature set as XML 1.0 DTDs. Constraints, attribute defaulting, and entity and notation declaration are still combined within a single set of declarations. The rules for schema processing and connecting schemas to documents are not yet clear; however, XPDL should work as well managing XML Schema processing as with XML DTD processing. If a processor can handle both XML DTDs and XML Schemas, both types of declarations could be used for different aspects of the same document.

1.3 - Relation to Other Standards

XPDL builds on three key standards and is related in some way to various other standards. Most importantly, XPDL is built using XML 1.0 but is a replacement for a particular mechanism (the DOCTYPE declaration) within XML 1.0. XPDL uses the XLink standard to reference and describe resources. (This will be made more explicit as the XLink standard develops.) XPDL is also built with RDF in mind. XPDL will be described through an RDF schema (in addition to an XML 1.0 DTD) and can be used to connect documents with RDF schema information.

XPDL also interacts with a number of other XML standards, replacing the processing instructions used to connect style sheets to documents. It may eventually provide a means of connecting scripts to documents and provides an extension area in which developers may connect documents to other standards.

2.0 - Creating an XML Processing Description

XML Processing Descriptions (XPDs) are XML files that provide resources for XML document classes. XPDs include general information describing the document class, as well as constraints that limit membership in the class, resources that can be used to add content to members of the class, style information, and an extensible area that can be used to provide more detailed information regarding processing.

Note:At present, XPDs are described with an XML 1.0 DTD, though XPD validation is not required. In the long run, this will probably be supplemented with an XML Schema and an RDF schema describing a similar XML document.

2.1 - XPD Structure

XPDs contain four general sections describing different aspects of the document class:

  1. Class - General information about the class, including human-readable documentation and possibly other machine-readable properties like the MIME content type of documents in the class.
  2. Content - Information relating to the content of documents in the class. Constraints describing required content and structures are referenced here, as are tools for attribute defaulting and entity processing.
  3. Style - References to styles that may be used with documents in the class is provided here.
  4. Extension - This area is left open to provide support for document classes that may require particular processing in given environments. Other specifications that make use of XPD may use this space and require conformance to particular vocabularies within it, but XPD only requires that its contents be well-formed XML.

Possibilities: Supporting scripting libraries and link directories directly, or shifting to a more generic framework for resources.

Possibility: Providing an inheritance mechanism to permit XPDs to add to (and subtract from) other XPDs.

The root element of an xpd document must be xpd, optionally with a version attribute describing the version of XPDL in use, as shown below:

<!ELEMENT xpd (class?, content?, styles?, extension?)>
<!ATTLIST xpd
    version CDATA "wd040999"
    xmlns CDATA "http://purl.oclc.org/NET/xpdl/" >

2.2 - Class Information

The class element contains information about the document class as a whole, not about the documents that are its members. The class element may provide identifiers for referencing this document class (both human- and machine-readable), as well as information about the owner of the document class and a reference to complete documentation.

<!ELEMENT class (owner?, description?)>
<!ATTLIST class
    classID CDATA #IMPLIED
    MIMEtype CDATA "application/xml"
    className CDATA #IMPLIED
    version CDATA #IMPLIED>

<!ELEMENT owner (#PCDATA)>
<!ATTLIST owner
    href CDATA #IMPLIED>

<!ELEMENT description (#PCDATA)>
<!ATTLIST description
    href CDATA #IMPLIED>

The attributes of the class element provide information that may be used to integrate processing of this class with generic frameworks. The classID attribute should contain a unique indentifier for this class. (Note that no infrastructure for such an identifier is provided; URIs may be used.) The MIMEtype attribute describes the MIME content-type label used for documents that are members of this class. By default, this will be application/xml, but other values may be used. The className attribute provides a human readable identifier for the class that may be used in menus and other UI contexts. Finally, the version identifier allows classes to identify which version of the class this document represents.

The owner and description elements both provide space for a brief description of this document type's creators or maintainers as well as a human-readable description of the class itself. The href attribute on both elements should reference (if provided) more detailed information.

A class element that contained a description of the XPD for XPDL itself might look like:

<class classID="http://purl.oclc.org/NET/xpdl/v1" 
    MIMEtype="application/x-xpdl" 
    className="XPD" 
    version="1.0">
<owner href="http://www.simonstl.com/">Simon St.Laurent, 
initial editor</owner>
<description href="http://purl.oclc.org/NET/xpdl">XML Processing Description Language (XPDL)
</description>
</class>

All of this information provides description of the class, but none of it is necessary for purely automated processing of members of the document class.

2.3 - Content Information

The content element provides the information that was stored in the XML 1.0 document type declaration, though it may be broken down more finely. (No provision is made for an internal subset either.) The content element has the following content model:

<!ELEMENT content (all | (constraints?, attributes?, entities?, notations?) )>

The all element may used to simplify compatibility with XML document type declarations, and is the equivalent of having a set of constraints, attributes, and entities elements with identical attribute values. All of these elements are EMPTY, and all have the same set of attributes (except for all and constraints, which have one additional attribute):

<!ELEMENT all EMPTY>
<!ELEMENT constraints EMPTY>
<!ELEMENT attributes EMPTY>
<!ELEMENT entities EMPTY>
<!ELEMENT notations EMPTY>

<!ENTITY % schema '
    href CDATA #REQUIRED
    type CDATA "dtd"
    required (yes | no) "yes"
'>

<!ATTLIST all
    %schema;
    root NMTOKENS #IMPLIED>
<!ATTLIST constraints
    %schema;
    root NMTOKENS #IMPLIED>
<!ATTLIST attributes
    %schema;>
<!ATTLIST entities
    %schema;>
<!ATTLIST notations
    %schema;>

If the all element is used, the document referenced by the href will be used for constraints (structural validation in the case of DTDs, possibly more for schemas), attribute defaulting, entity processing, and notations, reproducing the set of capabilities provided through references to an external DTD subset in XML 1.0. If all is used, the document must meet a full set of constraints specified in the document referenced. Situations where constraints should not be checked should use the attributes and entities elements instead.

If, instead of all, the other set of choices is used, one document may be referenced for constraints, another for the attribute defaulting, another for entity processing, and yet another for notations. (There may be overlap - the same document could be referenced for constraints testing and attribute defaulting, while another is referenced for entity processing and notations, for example.)

If the root attribute is present, on either the all or constraints element, the name of the root element of the document must be one of the name tokens inside that attribute value for the document to meet the constraints. If the root attribute is not present, then no constraints apply to the root element of the document. Possibility: Adding a rootNS attribute for prefix-independent namespace support.

In all cases, the required attribute indicates whether or not the processor is required to retrieve the resources. The default is yes - XPDL is intended to promote as complete a rendition of XML as possible - but a no value may be appropriate in certain situations. Attribute defaulting and entity processing might not be necessary for a document that has already had this processing performed, but constraints checking may still be valuable, for instance. In other cases, attribute defaulting and entity processing may be useful, but constraints checking may be left out entirely.

The type attribute is intended to provide a means of communicating the kind of resource on the other end of the HREF. As schemas and other tools for describing XML documents become available in addition to XML 1.0 DTDs, processors will need a way to decide if they can process this information. A common notation for identifying these documents is needed, but is outside the scope of this proposal. (At present, XML 1.0 DTDs, RDF Schemas, and the experimental W3C XML Schemas, XML-Data, DCD, SOX, and DDML proposals are the primary contenders for these descriptions.)

In all cases, if a document fails to meet the constraints imposed by the document referenced by the constraints or all element's href attribute, the processor must report that an error has occurred to the application and that the document is not in fact a member of this document class. (Even if required is set to 'no', if the processor loads the constraints, it must make this report.) Also, if the processor finds errors in the files containing the constraint, attribute defaulting, or entity processing information, or simply cannot understand their format, it is required to report an error to the application.

2.4 - Style Information

XPDs can also convey style information. Indeed, some XPDs may only carry style information, acting as a style management tool that centralizes the process of specifying which styles are used by a document. The style mechanism looks much like the processing instruction syntax used to connect style sheets to documents that is provided by the W3C, though it uses elements rather than processing instructions to provide style information. The stylegroup element provides a way to create named groups of stylesheets which may be applied based on user or application choice.

Empty style elements may appear within the styles element, and their attributes provide the same information provided by the W3C processing instruction's pseudo-attributes, plus a name attribute that applications can use to present users with their choice of stylesheets:

<!ELEMENT styles (style | stylegroup)*>
<!ELEMENT style EMPTY>
<!ATTLIST all
    href CDATA #REQUIRED
    type CDATA #REQUIRED
    title CDATA #IMPLIED
    media CDATA #IMPLIED
    charset CDATA #IMPLIED
    alternate (yes | no) "no">
<!ATTLIST stylegroup
    title CDATA #IMPLIED
    type CDATA #REQUIRED>

Styles referenced in the XPD should be considered to occur before any stylesheets referenced in the document itself, though ideally such references will be moved to the XPD and left out of the document. Stylesheets of different types should not be mixed within a single style group. Applications should discard style elements within a style group whose type does not match that of the parent stylegroup element.

XPD processing applications should provide support for users to choose among various style sheets, though they are not required to provide support for style sheets in formats they don't understand. (CSS-only applications can't support XSL, and vice-versa; robust XPDs may provide alternatives for both.)

2.5 - Extension Information

XPDL provides no semantics for content within the extension area, and processors are not required to do anything with that that content. This area may prove useful to applications (like those using MDSAX) that support configurable processing, and may be used according to additional specifications written by the developers of those tools.

<!ELEMENT extension ANY>

3.0 - Linking XML Processing Descriptions to XML Documents

Several mechanisms for linking XML processing descriptions are available, and at this draft stage, it isn't clear which is most appropriate. The three mechanisms described below are possibilities at this point. One thing is clear, however: applications using an XPD for content processing should ignore DOCTYPE declarations and all of their contents in XML 1.0 documents to avoid duplicate (and possibly conflicting) processing. Possibility: Explicit switches.

3.1 - HTTP Header

When available, an HTTP header (like Link) could be used to prescribe an XPD for a particular document, much as the Content-type header provides MIME types at present. These headers appear to have been removed from HTTP 1.1, however. Creating additional headers outside the standards process may be possible for particular situations, but is difficult to propose as a general case.

3.2 - Processing Instruction

A simple processing instruction with the target 'xpd' may be used to connect a document to an XPD. Multiple xpd processing instructions may connect a document to multiple XPDs, though the document will have to meet the constraints of all of them. (The first XPD declared has priority over all others if there are conflicting attribute defaulting or entity processing declarations.) The syntax for the PI uses a target and a single pseudo-attribute, href.

<?xpd href="xpdfile.xpd"?>

All xpd processing instructions must appear in the prolog, before the document type declaration (which it replaces) and the root element. Possibility: required pseudo-attribute for cases where XPD is informative but not necessary.

3.3 - Attribute with Namespace

The possibility of using XPDs on subdocuments and the related possibility of processing documents with no prolog suggest that a means of connecting XPDs to documents through an attribute, identified with a namespace, could be viable.

<elementName xmlns:xpd="http://purl.oclc.org/NET/xpdl/" xpd:href="xpdfile.xpd">

3.4 - XLink

When the XLink standard stabilizes, it may be an appropriate tool for connecting XPDs to documents using more than a simple href.

3.5 - Application Decision

Applications may use XPDs to store their sets of preferences for particular types of file processing, effectively treating them as resource files. This may reduce the need to modify code directly to implement relatively simple changes.

3.6 - Inline with Document

Possibility: Although it loses all the management benefits of storing XPDs externally, it may make sense in certain cases to provide an XPD internal to the document. As the XPD cannot easily replace the root element, it would have to be the first child element of the root element, and processors would have to cope with this late appearance of the XPD somehow.

3.7 - Namespace URI

Possibility: XPDs could be stored at the URI used in the namespace declaration for a particular element. While the namespaces recommendation doesn't require anything to be at the URI used to identify namespaces uniquely, it doesn't prohibit this practice either.

4.0 - Conformance

XPD will provide a much more robust set of rules for ensuring that applications using XPD return the same set of documents every time. In cases where an application doesn't understand a portion of the content area of the XPD, an error message must be generated. This section will define possible errors and provide rules for their reporting and handling.

Appendix A - DTD for XPDs

<!ELEMENT xpd (class?, content?, styles?, extension?)>
<!ATTLIST xpd
    version CDATA "wd040999"
    xmlns CDATA "http://purl.oclc.org/NET/xpdl/" >

<!ELEMENT class (owner?, description?)>
<!ATTLIST class
    classID CDATA #IMPLIED
    MIMEtype CDATA "application/xml"
    className CDATA #IMPLIED
    version CDATA #IMPLIED>

<!ELEMENT owner (#PCDATA)>
<!ATTLIST owner
    href CDATA #IMPLIED>

<!ELEMENT description (#PCDATA)>
<!ATTLIST description
    href CDATA #IMPLIED>

<!ELEMENT content (all | (constraints?, attributes?, entities?, notations?) )>

<!ELEMENT all EMPTY>
<!ELEMENT constraints EMPTY>
<!ELEMENT attributes EMPTY>
<!ELEMENT entities EMPTY>
<!ELEMENT notations EMPTY>

<!ENTITY % schema '
    href CDATA #REQUIRED
    type CDATA "dtd"
    required (yes | no) "yes"
'>

<!ATTLIST all
    %schema;
    root NMTOKENS #IMPLIED>
<!ATTLIST constraints
    %schema;
    root NMTOKENS #IMPLIED>
<!ATTLIST attributes
    %schema;>
<!ATTLIST entities
    %schema;>
<!ATTLIST notations
    %schema;>

<!ELEMENT styles (style*)>
<!ELEMENT style EMPTY>
<!ATTLIST all
    href CDATA #REQUIRED
    type CDATA #REQUIRED
    title CDATA #IMPLIED
    media CDATA #IMPLIED
    charset CDATA #IMPLIED
    alternate (yes | no) "no">

<!ELEMENT extension ANY>

Appendix B - RDF Schema for XPDs

To come...

Appendix C - XPD for XPDs

To come...

Copyright (c) 1999 Simon St.Laurent. Redistribution permitted.