Browse > Article

An Efficient Validation Method for XML Data Updates  

Lee, Ji-Hyun (한국과학기술원 전산학과)
Park, Myung-Jae (한국과학기술원 전산학과)
Chung, Chin-Wan (한국과학기술원 전산학과)
Abstract
XML is widely used in various applications as the standard for representing and exchanging data on the Web. XML Schema is the standard schema for XML and an XML document generated based on the XML Schema is called 'Valid XML document'. The XML Schema validity should be guaranteed after the XML document is updated. In this paper, we design an efficient method that verifies XML Schema validity before update, and so eliminates unnecessary validations. Also, we propose validation algorithms for each update. In addition, we propose the mapping between XML data and XML Schema and a storage method for XML Schema in order to efficiently extract the schema information for the validation. Finally, we compare the performance of the validation according to the storage methods.
Keywords
XML; XML Schema; update; validation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Universal Business Language-Library, approved as an OASIS Committee Specification, http://docs. oasis-open.org/ubl/cs- UBL-2.0/
2 R. Murthy et al, 'XML Schemas in Oracle XML DB,' Proceeding of VLDB Conference, pp.1009-1018, 2003
3 D. Barbosa et al, Efficient Incremental Validation of XML Documents, Proceeding of ICDE, 2004   DOI
4 Namespace in XML, W3C, http://www.w3.org/TR/REC-xml-names, January 1999
5 Oracle XML DB, Oracle9i XML Database Developer's Guide-Oracle XML DB Release2(9.2), October, 2002
6 Extensible Markup Language(XML) Specification, W3C Recommendation, 04 February 2004, http://www.w3.org/TR/REC-xml
7 D. Suciu, 'Semistructured Data and XML,' Proceeding of The 5th International Conference of Foundations of Data Organization, pp.1-12, 1998
8 DTD (Data Type Declaration) in XML Specification W3C Recommendation, 04 February 2004, http://www.w3.org/TRiREC-xml
9 XML Schema, W3C Recommendation, 02 May 2001, http://http://www.w3.org/TR/xmlschema-0/
10 eXcelon Corporation. Updating XML data. eXcelon 3.0 User Guide, 2001
11 I. Tatarinov et al, 'Updating XML,' Proceeding of ACM SIGMOD Conference, 2001   DOI
12 XQuery: An XML Query Language W3C Working Draft, 23 July 2004, http://www.w3.org/TR/xquery