Checking potential validity of XML documents

Ionut E. Iacob, Alex Dekhtyar, Michael I. Dekhtyar

Research output: Contribution to conferencePaperpeer-review

5 Scopus citations

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.

Original languageEnglish
Pages91-96
Number of pages6
DOIs
StatePublished - 2004
Event7th International Workshop on the Web and Databases, WebDB 2004, Colocated with ACM SIGMOD/PODS 2004 - Paris, France
Duration: Jun 17 2004Jun 18 2004

Conference

Conference7th International Workshop on the Web and Databases, WebDB 2004, Colocated with ACM SIGMOD/PODS 2004
Country/TerritoryFrance
CityParis
Period06/17/0406/18/04

Scopus Subject Areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Checking potential validity of XML documents'. Together they form a unique fingerprint.

Cite this