Browse > Article

Immediate and Partial Validation Mechanism for Update Operations in XML Databases  

김상균 (충남대학교 컴퓨터공학과)
이규철 (충남대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Databases / v.30, no.5, 2003 , pp. 540-551 More about this Journal
Abstract
Recently, several works have been proposed for updating XML documents［l-3] stored in databases. These researches defined update operations and resolved some semantic problems. Because the update operations are usually validated after execution, several conflicts nay occur. For solving these conflicts, XML database systems must be able to validate an update operation immediately according to DTD before the update operation is executed. Furthermore, in many studies for updating, they just validate whole XML documents and can't validate parts of them. If updates are very frequent, validating whole XML documents will cause performance degradation. In this paper, we propose solutions for these two problems. We extract and store DTD information. Then, when an XML document stored in the database is updated, we verifies whether the update is valid or not by using the information. Consequently, XML database systems can always maintain valid XML documents. The validity of update operations is checked immediately before the actual update operation is applied to the database and the validation is performed on only updated parts of an XML document in the database.
Keywords
XML; DTD; XML; DTD; Validation; Update Operation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 이명철, 김상균, 이규철, 손덕주, 김명준, '효율적 구조 질의를 지원하는 바다-IV/XML 질의처리기의 설계 및 구현', 정보기술과 데이타베이스 저널 Vol.7, No.2, pp.17-32, 2000.   과학기술학회마을
2 J. Robie, J. Lapp, and D. Schach, XQL(XML Query Language), The position paper in http:// www.w3.org/TandS/QL/QL98/pp/xql.html
3 J.Shanmugasundaram, J.Kieman, E.Shekita, C.Fan, J.Funderburk, 'Querying XML Views of Relational Data,' In Proc. of VLDB Conference, pp.261-270, 2001
4 C.M.Sperberg-McQueen, Notes on schema-validation results, In http://www.w3.org/ People/ cmsmcq/2001/validation-results, 2001
5 W3C working draft. XQuery: An XML query language, In http://www.w3.org/TR/xquery, Dec. 2001
6 W3C Recommendation. DOM(Document Object Model) Level 1, Inhttp://www.w3.org/TR/RECDOM-Level-1
7 Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman, Compilers Principles, Techniques, and Tools, Addison-Wesley, 1986
8 김상균, 전희영, 이명철, 이경하, 이규철, 이미영, 손덕주, 'XML데이타베이스의 능동적 검증 기법', 27th 한국정보과학회(KISS) 가을 학술발표논문집(I), pp.12-14, 2000.
9 연제원, 조정수, 이강찬, 이규철,'XML 문서 구조검색을 위한 저장 시스템 설계', 26th 한국정보과학회(KISS) 봄 학술발표논문집(B), pp.3-5, 1999.
10 연제원, 이강찬, 이규철, 나중찬, 이미영, '효율적 XML 문서 병경 및 검색을 위한 페이징 기법', 26th 한국정보과학회(KISS) 가을 학술발표논문집(I), pp.99-101, 1999.
11 Michael Rys, 'State-of-the-Art XML Support in RDBMS: Microsoft SQL Server's XML Features,' IEEE Data Engineering Bulletin, Vol.24, No.2, pp.3-11, 2001
12 Software AG, QuiP: a prototype of XQuery, http://www.softwareag.com/developer/quip/default.htm
13 eXcelon corp., eXcelon User Guide: Updating XML data, 1998
14 Dr.Harald Schoning, 'Tamino-a DBMS Designed for XML,' In Proc. of International Conference on Database Engineering, pp.149-154, 2001
15 S.Banerjee, V.Krishnamurthy, M.Krishnaprasad, R.Murthy, 'Oracle 8i-the XML Enabled Data Management System,' In Proc. of International Conference on Database Engineering, pp.561-568, 2000
16 J.Cheng, J.Xu, 'XML and DB2,' In Proc. of International Conference on Database Engineering, pp.569-573, 2000.
17 M.Fernandez, W.Tan, D.Suciu, 'Publishing Relational Data in XML:the SilkRoute Approach,' IEEE Data Engineering Bulletin, Vol.24, No.2, pp.12-19, 2001
18 Jonathan Robie, Ratrick Lehti, 'Updates in XQuery,' In Proc. of XML Conference, 2001
19 Igor Tatarinov, Zachary G. Ives, Alon Y. Halevy, Daniel S. Weld, 'Updating XML,' In Proc. of ACM SIGMOD Conference, pp.413-424, 2001