Validating key constraints over XML document using XPath and structure checking

  • Authors:

  • Yunfeng Liu;Dongqing Yang;Shiwei Tang;Tengjiao Wang;Jun Gao

  • Affiliations:

  • Center for Information Science, National Laboratory on Machine Perception, Department of Computer Science and Technology, Peking University, Beijing, China;Center for Information Science, National Laboratory on Machine Perception, Department of Computer Science and Technology, Peking University, Beijing, China;Center for Information Science, National Laboratory on Machine Perception, Department of Computer Science and Technology, Peking University, Beijing, China;Center for Information Science, National Laboratory on Machine Perception, Department of Computer Science and Technology, Peking University, Beijing, China;Center for Information Science, National Laboratory on Machine Perception, Department of Computer Science and Technology, Peking University, Beijing, China

  • Venue:
  • Future Generation Computer Systems - Special issue: High-speed networks and services for data-intensive grids: The DataTAG project
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

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.