Skip to main content
Contribution to Book
Checking Potential Validity of XML Documents
Proceedings of the 7th International Workshop on the Web and Databases (WebDB) (2004)
  • Ionut E. Iacob, Georgia Southern University
  • Alex Dekhtyar, University of Kentucky
  • Michael I. Dekhtyar, Tver State University
Abstract
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.
Keywords
  • Validity,
  • XML documents,
  • Textual content
Disciplines
Publication Date
June 17, 2004
Publisher
Association for Computing Machinery (ACM) Digital Library
DOI
10.1145/1017074.1017097
Citation Information
Ionut E. Iacob, Alex Dekhtyar and Michael I. Dekhtyar. "Checking Potential Validity of XML Documents" Paris, FranceProceedings of the 7th International Workshop on the Web and Databases (WebDB) (2004) p. 91 - 96
Available at: http://works.bepress.com/ionut_iacob/25/