XML 데이타베이스 변경 연산의 즉시 부분 검증 메카니즘

Immediate and Partial Validation Mechanism for Update Operations in XML Databases

  • 김상균 (충남대학교 컴퓨터공학과) ;
  • 이규철 (충남대학교 컴퓨터공학과)
  • 발행 : 2003.10.01

초록

최근에 데이타베이스에 저장된 XML문서의 변경에 대한 여러 연구들이 수행되었다[1-3]. 이 연구들은 우선 변경 연산들을 정의하고 이 연산들을 수행할 때 발생하는 의미적 문제들을 해결하는 방법을 제안하였다. 이러한 연구들에서는 변경 연산을 수행한 후에 검증을 수행하기 때문에 여러 가지 충돌 문제가 발생한다. 이러한 충돌문제를 해결하기 위해서는 XML데이타베이스 시스템이 변경 연산을 수행하기 전에 이 연산이 DTD에 따르는지 즉시 검증할 수 있어야 한다. 또한 지금까지의 연구들은 변경된 XML문서를 검증할 때 변경된 부분을 검증하지 않고 문서 전체를 검증한다. 따라서 많은 응용프로그램들이 XML문서를 변경한다면 이 연산에 대한 검증 과정 때문에 심각한 성능 저하를 가져올 것이다. 이 연구에서는 이 두 가지 문제점을 해결하기 위한 방법을 제안한다. 우선 DTD정보를 추출하여 데이타베이스에 저장하고 데이타베이스에 저장된 XML문서를 변경할 때 이 저장된 DTD정보를 이용하여 변경 연산의 유효성을 검증함으로써 항상 유효한 XML문서를 데이타베이스에 유지하도록 한다. 이를 위해 유효성 검증을 변경 연산이 수행되기 전에 즉시 수행하고 검증 범위 또한 변경된 부분으로 한정시키는 메카니즘을 고안하였다.

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.

키워드

참고문헌

  1. Igor Tatarinov, Zachary G. Ives, Alon Y. Halevy, Daniel S. Weld, 'Updating XML,' In Proc. of ACM SIGMOD Conference, pp.413-424, 2001
  2. Jonathan Robie, Ratrick Lehti, 'Updates in XQuery,' In Proc. of XML Conference, 2001
  3. Software AG, QuiP: a prototype of XQuery, http://www.softwareag.com/developer/quip/default.htm
  4. eXcelon corp., eXcelon User Guide: Updating XML data, 1998
  5. Dr.Harald Schoning, 'Tamino-a DBMS Designed for XML,' In Proc. of International Conference on Database Engineering, pp.149-154, 2001
  6. 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
  7. 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
  8. J.Cheng, J.Xu, 'XML and DB2,' In Proc. of International Conference on Database Engineering, pp.569-573, 2000.
  9. 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
  10. 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
  11. C.M.Sperberg-McQueen, Notes on schema-validation results, In http://www.w3.org/ People/ cmsmcq/2001/validation-results, 2001
  12. W3C working draft. XQuery: An XML query language, In http://www.w3.org/TR/xquery, Dec. 2001
  13. W3C Recommendation. DOM(Document Object Model) Level 1, Inhttp://www.w3.org/TR/RECDOM-Level-1
  14. Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman, Compilers Principles, Techniques, and Tools, Addison-Wesley, 1986
  15. 김상균, 전희영, 이명철, 이경하, 이규철, 이미영, 손덕주, 'XML데이타베이스의 능동적 검증 기법', 27th 한국정보과학회(KISS) 가을 학술발표논문집(I), pp.12-14, 2000.
  16. 연제원, 조정수, 이강찬, 이규철,'XML 문서 구조검색을 위한 저장 시스템 설계', 26th 한국정보과학회(KISS) 봄 학술발표논문집(B), pp.3-5, 1999.
  17. 연제원, 이강찬, 이규철, 나중찬, 이미영, '효율적 XML 문서 병경 및 검색을 위한 페이징 기법', 26th 한국정보과학회(KISS) 가을 학술발표논문집(I), pp.99-101, 1999.
  18. 이명철, 김상균, 이규철, 손덕주, 김명준, '효율적 구조 질의를 지원하는 바다-IV/XML 질의처리기의 설계 및 구현', 정보기술과 데이타베이스 저널 Vol.7, No.2, pp.17-32, 2000.
  19. 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