The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Evaluation of XML Materialized View Refresh

XML 실체뷰 갱신 기법의 성능 평가

  • 성호상 (중앙대학교 대학원 컴퓨터공학과) ;
  • 문찬호 (중앙대학교 대학원 컴퓨터공학과) ;
  • 강현철 (중앙대학교 컴퓨터공학과)
  • Published : 2003.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Materialized views have received much attention for query performance improvement. They need to be refreshed whenever their underlying data sources are updated. They could be recomputed from scratch or they could be incrementally refreshed by reflecting only those portions of updates that affect them. With emergence of XML as the standard for data exchange on the Web, active research is under way on effectively storing and retrieving XML documents. In this paper, we describe a performance study on the incremental refresh of XML materialized views for the case where XML documents are stored in a relational DBMS, and XML materialized views are maintained with incremental refresh. We describe implementation of a prototype XML storage system that supports XML materialized views and their incremental refresh, and report the performance results obtained with the implemented system through a detailed set of experiments on the incremental refresh of XML materialized views. The results show that the XML view maintenance with incremental refresh outperforms the ordinary view recomputation.

실체뷰는 질의 처리의 성능 향상을 위한 수단으로 널리 연구되어 왔다. 실체뷰는 하부 데이타가 변경되었을 경우 일관성을 유지해야 하는데, 그 기법으로는 뷰를 하부 데이타로부터 재생성하는 방법과 변경 내용 중 뷰와 관련 있는 것만 반영하는 점진적 갱신이 있다. 최근 XML이 웹 데이타 교환의 표준으로 대두되면서 XML 문서를 효율적으로 저장하고 검색하는 기법에 관한 연구가 활발히 수행되고 있다. 본 논문은 XML 문서를 기존의 관계 DBMS에 저장할 경우, 자주 제기되는 질의의 결과를 XML 실체뷰로 지원하고 그것을 점진적으로 갱신하는 기법의 성능 평가에 관한 것이다. XML 실체뷰 및 그것의 점진적 갱신을 지원하는 XML 저장 시스템의 구현에 대해 기술하고, XML 실체뷰의 점진적 갱신 기법의 성능을 실험을 통해 평가하였다. 실험 결과, 자주 제기되는 질의에 대해 매번 그 결과를 재생성하는 것보다 그 결과를 실체뷰로 유지하면서 뷰의 하부 데이타에 대한 변경 중 뷰와 연관성이 있는 것만을 점진적으로 반영하여 일관성을 유지하는 실체뷰 기법이 XML 데이타의 검색에도 효율적이라는 것을 확인하였다.

Keywords

References

  1. T. Bray et al., 'Extensible Markup Language(XML)1.0,' http://www.w3.org/TR/1988/REC-xml-19980210, 1998
  2. D. Florescu and D. Kossmann, 'Storing and Querying XML Data Using an RDBMS,' IEEE Engg. Bulletin, pp.27-34, Sep., 1999
  3. J. Shanmugasundaram et al., 'Relational Databases for Querying XML Documents : Limitations and Opportunities,' Proc. Int'l Conf. on VLDB, 1999
  4. A. Deutsch et al., 'Storing Semistructured Data with STORED,' Proc. ACM SIGMOD Int'l Conf. on Management of Data, 1999 https://doi.org/10.1145/304182.304220
  5. J. Shanmugasundaram et al., 'Efficiently Publishing Relational Data as XML Documents,' Proc. Int'l Conf. on VLDB, pp.65-76, 2000
  6. M. Carey et al., 'XPERANTO : Publishing Object-relational Data as XML,' Proc. Workshop on the Web and Databases, May, 2000
  7. J. Shanmugasundaram et al., 'Querying XML Views of Relational Data,' Proc. Int'l Conf. on VLDB, pp.261-270, 2001
  8. M. Fernandez et al., 'Efficient Evaluation of XML Middleware Queries,' Proc. ACM SIGMOD Int'l Conf. on Management of Data, pp.103-114, 2001 https://doi.org/10.1145/375663.375674
  9. M. Fernandez et al., 'SilkRoute : Trading Between Relations and XML,' Proc. the 9th WWW Conf., 2000, pp.723-746, 2000 https://doi.org/10.1016/S1389-1286(00)00061-X
  10. K. Williams et al., XML Databases, Wrox, 2000
  11. S. Banerjee et al., 'Oracle 8i-The XML Enabled data management System,' Proc. Int'l Conf. on Data Engineering, pp.561-568, 2000 https://doi.org/10.1109/ICDE.2000.839454
  12. M. Rys, 'State-of-the-art XML Support in RDBMS : Microsoft SQL Server's XML Features,' IEEE Bulletin of TCDE, Vol.24, No.2, pp.3-11, Jun., 2001
  13. eXcelon Inc., http://www.exceloncorp.com/
  14. H. Schoning, 'Tamino-A DBMS Designed for XML,' Proc. Int'l Conf. on Data Engineering, pp.149-154, 2001
  15. S. Abiteboul, 'On Views and XML,' Proc. ACM Symp. on Principles of Database System, pp.1-9, 1999 https://doi.org/10.1145/303976.303977
  16. S. Abiteboul et al., 'Active Views for Electronic Commerce,' Proc. Int'l Conf. on VLDB, pp.138-149, 1999
  17. S. Kim and H. Kang, 'XML Query Processing Using Materialized Views,' Proc. Int'l Conf. on Internet Computing, pp.111-117, Jun., 2001
  18. Y. Papakonstantinou and V. Vianu, 'DTD Inference for Views of XML Data,' Proc.of 19th ACM SIGACT-SIGMOD-SIGART Symp. on PODS, 2000 https://doi.org/10.1145/335168.335173
  19. S. Cluet et al., 'Views in a Large Scale XML Repository,' Proc. Int'l Conf. on VLDB, pp.271-280, 2001
  20. A. Gupta and I. Mumick, 'Maintenance of Materialized Views : Problems, Techniques, and Applications,' IEEE Bulletin of TCDE, Vol.18, No.2, pp.3-18, Jun., 1995
  21. 임재국 외, '점진적 갱신에 기반을 둔 XML 형성뷰 관리 프레임워크', 정보처리학회논문지D, 제8-D권 제4호, pp.327-338, 2001
  22. http://www.ibiblio.org/bosak/
  23. L. Xylem, 'A Dynamic Warehouse for XML Data of the Web,' IEEE Data Eng. Bulletin, Vol.24, No.2, pp.40-47, June, 2001
  24. Xyleme, S. A., http://www.xyleme.com/