|
|
|
                                          
|
Return to Session 6: XML Schemas and Validation
The process of creation of document-centric XML documents often starts with a prepared textual content, into which the editor introduces markup. In such situations, intermediate XML is almost never valid with respect to the DTD/Schema used for the encoding. At the same time, it is important to ensure that at each moment of time, the editor is working with an XML document that can enriched with further markup to become valid. In this paper we introduce the notion of potential validity of XML documents, which allows us to distinguish between XML documents that are invalid because the encoding is simply incomplete and XML documents that are invalid because some of the DTD rules guiding the structure of the encoding were violated during the markup process. We give a linear-time algorithm for checking potential validity for documents.
@inproceedings {DBLP:conf/webdb/IacobDD04, author = {Ionut Emil Iacob and Alexander Dekhtyar and Michael I. Dekhtyar}, title = {Checking Potential Validity of XML Documents}, pages = {91-96}, ee = {http://webdb2004.cs.columbia.edu/papers/6-3.pdf}, booktitle = {Seventh International Workshop on the Web and Databases}, month = Jun, year = 2004, crossref = {conf/webdb/2004} }  ©2005 Association for Computing Machinery |
