Materialized XML View XML View File Update according to the Deletion of Relational Databases

실체화된 XML 뷰 관계형 데이터베이스의 삭제에 따른 XML 뷰 파일의 갱신

  • 김미수 (서울시립대학교 대학원 전자전기컴퓨터공학부) ;
  • 나영국 (서울시립대학교, 전자전기컴퓨터공학부)
  • Published : 2009.04.30

Abstract

For the mapping of two dimensional table structures of relational databases to the hierarchical XML documents, we apply the foreign key relationships of relational databases. In other words, the primary key of another table referenced by a foreign key of one tuple is mapped to the parent of the foreign key. Then XML hierarchies with order are expressed. In addition, the XML view file generated by the foreign key mappings shows side effects in the case of the relational database update for the satisfaction of referential integrity constraint in the foreign key. Thus, by inferring the foreign key roles at the generation of XML hierarchies, we can anticipate where the side effects occur in the hierarchies. We keep the XML view files up-to-date by reflecting the side effects to the XML files at the update of the underlying relational databases.

이차원 테이블 구조의 관계형 데이터베이스를 계층구조의 XML 문서로 표현하기 위한 방안으로 관계형 데이터베이스의 외래키 연관관계를 적용시킨다. 즉 한 투플의 외래키가 참조하는 다른 테이블의 주키를 외래키의 부모노드로 매핑 시키면 순서를 갖는 XML 계층구조를 표현할 수 있다. 그리고 이렇게 관계형 데이터베이스의 외래키 연관관계에 의하여 생성된 XML 뷰 파일은 기본이 되는 관계형 데이터베이스에 갱신이 발생하였을 경우 외래키 참조 무결성 조건을 만족하기 위하여 부작용이 나타나게 된다. 이는 생성 당시의 외래키 연관관계를 역으로 유추해 보면 어느 곳에서 부작용이 발생하게 될지 예측 가능하게 된다. 그러므로 이를 토대로 XML 뷰 파일에 미리 부작용까지 예상하여 XML 실체 뷰 파일을 최신의 것으로 유지한다.

Keywords

References

  1. J. Shanmugasundaram et. al., “Efficiently Publishing Relational Data as XML Documents”, Proceedings of the 26th International Conference on Very Large Databases, Cairo, Egypt, 2000
  2. Igor Tatarinov et. al., “Updating XML”, ACM SIGMOD 2001 May 21-24, Santa Barbara, California, USA
  3. Philip Bahannon et. al., Incremental Evaluation of Schema-Directed XML Publishing, SIGMOD 2004, June 13-18, 2004, Paris, France.
  4. Jose A. et. al., Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates, Proceedings of the Twelfth International Conference on Very large Data Bases Kyoto, August, 1986
  5. M. Fernandez et. al., "SilkRoute: Trading Between Relations and XML," Proceedings of the 9th International World Wide Web Conference, Amsterdam, May 2000.
  6. J. E. Funderburk et. al., XTABLES: Bridging relational technology and XML, IBM SYSTEMS JOURNAL, VOL 41, NO 4, pp616-640, 2002 https://doi.org/10.1147/sj.414.0616
  7. 조정길, “함수적 종속성을 반영한 XML 문서의 관계형 스키마 매핑 기법”, 한국 인터넷 정보학회, (8권2호), pp 95-103, 2007.
  8. Vanessa P. Braganholo et. al., “From XML view updates to relational view updates: old solutions to a new problem”, Proceedings of the 30th VLDB Conference, Toronto, Canada, 2004
  9. Surajit Chaudhuri et. al., On Relational Support for XML Publishing: Beyond Sorting and Tagging, SIGMOD 2003, June 9-12, 2003, San Diego, CA.
  10. Igor Tatarinov et. al., “Storing and Querying ordered XML Using a Relational Database System”, ACM SIGMOD 2002, June 4-6, Madison, Wisconsin, USA.
  11. J. E. Funderburk et. al., XTABLES: Bridging relational technology and XML, IBM SYSTEMS JOURNAL, VOL 41, NO 4, pp616-640, 2002 https://doi.org/10.1147/sj.414.0616
  12. J. Shanmugasundaram et. al., “Relational Databases for Querying XML Documents: Limitations and Opportunities”, Proceedings of the 25th VLDB Conference,Edinburgh, Scotland, 1999.
  13. Ming Jiang, Ling Wang, Murali Mani and Elke A. Rundensteiner “Propagating single XML-view element deletion over relational databases”, INCRUIS, pp 1-8, Jan 2006
  14. 나영국, “객체 지향 뷰 기술을 이용한 투명한 스키마 진화”, 한국 정보과학회, pp1-14, 2001
  15. Silberschatz, "Database System Concepts 4/E", McGraw-Hill, pp113-117, 2002
  16. Vanessa P. Braganholo et. al., “Propagating XML View Updates to a Relational Database”, Technical Report Number RP-341 Universidade Federal do Rio Grande do Sul - UFRGS Instituto de Informatica Porto Alegre - RS - Brazil February 2004
  17. Jayavel Shanmugasundaram Jerry Kiernan Eugene Shekita Catalina Fan John Funderburk, "Querying XML Views of Relational Data", Proceedings of the 27th VLDB Conference, Roma, Italy, 2001
  18. Y.G.Ra and E.A.Rundensteiner, "A Transparents schema evolution system based on object-oriented view technology." IEEE Transaction on knowledge and Data Engeering, 1997
  19. Yi Chen, Susan B. Davidson, Yifeng Zheng, "Constraint preserving XML Storage in Relations," Technical Report, MS-CIS-02-04, University of Pennsylvania, 2002
  20. Ashish Gupta et. al., "Maintaining Views Incrementally", SIGMOD May 1993, Washington, DC, USA