Copyright © 2004 Elsevier B.V. All rights reserved.
Received 18 January 2004;
accepted 16 December 2004.
Available online 24 January 2005.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
Although key definitions are adopted by XML Schema, validating hierarchical key constraints over XML document faces many difficult problems. The paper begins by proposing a systematic architecture for efficient XML key validation and incremental validation using XPath and structure checking. We propose a key value document generation algorithm and present how a key value document and its schema can be designed to check whether predefined key constraints are satisfied. Then we present a novel method that can support incremental validation of XML key constraints by incremental maintenance of key value document.
Keywords: XML; Schema; Key constraint; XPath; Incremental validation






E-mail Article
Add to my Quick Links

Cited By in Scopus (0)







