On potential validity of document-centric XML documents

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

Research output: Contribution to book or proceedingConference articlepeer-review

Abstract

Document-centric XML document creation is a process of marking up textual content rather than typing text in a predefined structure. It turns out that, although the final document has to be valid with respect to the DTD/Schema used for the encoding, the "in-progress" document is almost never valid. 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 be enriched with further markup to become valid. In this paper we explain the notion of potential validity of XML documents, which allows us to distinguish between XML documents that are invalid because the encoding is incomplete and XML documents that are invalid and no further encoding will make the document valid. We show that the set of potentially valid XML documents with respect to any DTD is context-free and we give a linear-Time algorithm for checking potential validity for documents and document updates.

Original languageEnglish
Title of host publicationICDEW 2006 - Proceedings of the 22nd International Conference on Data Engineering Workshops
EditorsRoger S. Barga, Xiaofang Zhou
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages87
Number of pages1
ISBN (Electronic)0769525717, 9780769525716
DOIs
StatePublished - 2006
Event22nd International Conference on Data Engineering Workshops, ICDEW 2006 - Atlanta, United States
Duration: Apr 3 2006Apr 7 2006

Publication series

NameICDEW 2006 - Proceedings of the 22nd International Conference on Data Engineering Workshops

Conference

Conference22nd International Conference on Data Engineering Workshops, ICDEW 2006
Country/TerritoryUnited States
CityAtlanta
Period04/3/0604/7/06

Fingerprint

Dive into the research topics of 'On potential validity of document-centric XML documents'. Together they form a unique fingerprint.

Cite this