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

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

A Framework of XML Materialized Views Using Incremental Refresh

점진적 갱신에 기반을 둔 XML 형성뷰 관리 프레임워크

  • Published : 2001.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

The view can provide the user an appropriate portion of the database through data integration and filtering. Views can be materialized for query performance improvement, and in that cse, their consistency needs to be maintained against the updates of the underlying data. They can be either recomputed or incrementally refreshed by reflecting the relevant updates. Since XML could represent the structural information of the documents, for the XML materialized views, new techniques that differ from the previous ones for incrementally refreshing the relational views are required. In this paper, we propose a framework of XML materialized view management where the XML view derived from the underlying XML documents are materialized and incrementally refreshed against the updates of the underlying documents.

뷰는 이질적인 데이터의 통합 및 여과(filtering) 기능을 통해서 사용자가 요구하는 데이터를 제공한다. 뷰는 질의 처리의 성능 향상을 위해 형성뷰(materialized view)로 유지될 수 있다. 형성뷰는 하부 데이터가 변경되었을 경우에 일관성을 유지해야하는데, 그 기법으로는 뷰의 재생성(recomputation)과 변경 내용 중 뷰와 관련이 있는 것만 반영하는 점진적 갱신(incremental refresh)이 있다. XML은 문서의 구조정보를 나타낼 수 있으므로 XML 형성뷰에 대해서는 기존의 관계 형성뷰 등의 관리 기법과는 다른 관리 기법이 요구된다. 본 논문에서는 XML 문서들을 대상으로 생성된 XML 형성뷰를 지원하고, 하부 XML 문서가 변경되었을 경우에 형성뷰에 대해 점진적 갱신을 지원하는 XML 형성뷰 관리 프레임워크를 제안한다.

Keywords

References

  1. S. Abiteboul et al., 'Active Views for Electronic Com-merce,' Proc. Int'l Conf. on VLDB, 1999, pp.138-149
  2. J. Shanmugasundaram et al., 'Relational Databases for Querying XML Documents : Limitations and Opportu-nities,' Proc. Int'l Conf. on VLDB, 1999, pp.302-314
  3. 연제원 외, 'XML 문서 구조검색을 위한 저장 시스템 설계', 한국정보과학회,'99년 봄 학술발표논문집, 제26권 제1호, 1999, pp.3-5
  4. 이용석, 손기락, 'XML 문서 저장 시스템 설계 및 구현', 한국정보과학회,'98년 가을 학술발표논문집, 제25권 제2호, 1998, pp.347-349
  5. 한상웅, 홍의경, 'ORDBMS를 이용한 XML 저장 시스템 설계', 한국정보과학회, 2000년 가을 학술발표논문집, 제27권 제2호, 2000, pp.3-5
  6. J. Robie et al., 'XML Query Language (XQL),' http//www.w3.org/TandS/QL/QL98/pp/xql.html, 1998
  7. A. Deutsch et al., 'XML-QL: A Query Language for XML', http://www.w3.org/TR/1998/NOTE-xml-ql-19980819/, 1998
  8. S. Abiteboul, 'On Views and XML,' Proc. ACM Symp. on Priniples of Database System, 1999, pp.1-9 https://doi.org/10.1145/303976.303977
  9. A. Gupta and I. Mumick, 'Maintenance of Materialized Views : Problems,Techniques, and Applications,' Bulletin of TCDE, Vol.18, No.2, Jun. 1995, pp.3-18
  10. B. Lindsay et al., 'A Snapshot Differential Refresh Algo-rithm,' Proc. ACM SIGMOD Int'l Conf. on Management of Data, 1986, pp.53-60 https://doi.org/10.1145/16894.16860
  11. J. Blakeley et al., 'Efficiently Updating Materialized Views,' Proc. ACM SIGMOD Int'l Conf. on Management of Data, 1986, pp.61-71 https://doi.org/10.1145/16894.16861
  12. N. Roussopoulos, 'An Incremental Acess Method for View Cache : Concept, Algorithms, and Cost Analysis,' ACM Trans. on Database Systems, Vol.16, No.3, Sep. 1991, pp.535-563 https://doi.org/10.1145/111197.111215
  13. D. Suciu, 'Query Decomposition and View Maintenance for Query Languages for Unstructured Data,' Proc. Int'l Conf. on VLDB, 1996, pp.227-238
  14. Y. Zhuge and H. Garcia-Molina, 'Graph Structured Views and Their Incremental Maintenance,' Proc. Int'l Conf. on Data Engineering, 1998, pp.116-125 https://doi.org/10.1109/ICDE.1998.655767
  15. S. Abiteboul et al., 'Incremental Maintenance for Material-ized Views over Semistructured Data,' Proc. Int'l Conf. on VLDB, 1998, pp.38-49
  16. 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
  17. P. Buneman et al. 'Programming Constructs for Unstruc-tured Data,' Proc. DBPL, 1995
  18. R. Cattell et al., 'The Object Database Standard : ODMG-93,' Morgan Kaufmann, 1994
  19. Y. Papakonstantinou et al., 'Object Exchange across Heter-ogeneous Information Sources,' Proc. Int'l Conf. on Data Engineering, 1995, pp.251-260 https://doi.org/10.1109/ICDE.1995.380386
  20. J. McHugh et al., 'Lore : A database Management System for Semistructured Data,' SIGMOD Record, Vol.26, No.3, Sep. 1997, pp.54-66 https://doi.org/10.1145/262762.262770
  21. S. Abiteboul et al, 'The Lorel Query Language for Semi-structured Data,' J. of Digital Libraries ,Vol.1, No.1, Nov. 1996