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

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

XQL Query Processing Using XML Materialized Views

XML 실체뷰를 이용한 XQL 질의처리

  • 김수희 (중앙대학교 대학원 컴퓨터공학과) ;
  • 문찬호 (중앙대학교 대학원 컴퓨터공학과) ;
  • 강현철 (중앙대학교 컴퓨터공학과) ;
  • 서상구 (광운대학교 경영정보학과)
  • Published : 2001.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, much research on XML query processing considering the structural characteristics of XML documents is conducted, focusing primarily on the development and/or extension of XML query languages and on query optimization for effective retrieval of XML documents. In the XML repository, the XML views derived from the underlying XML documents could be stored materialized for effective retrieval of XML documents, and could be capitalized on for XML query processing In this paper, assuming that the XML views defined in XQL are materialized in the repository, we investigate XQL query processing that capitalizes on them. We describe the storage structure of the XML repository which supports the materialized views, and propose an algorithm that determines whether the given XQL query can be processed with the relevant materialized view adn accordingly transforms the original query into one against it.

한글 XML 문서의 구조적인 특징을 고려한 XML 질의 처리에 관한 연구가 활발히 수행되고 있다. 이들 연구들은 하나의 XML 문서 또는 XML 저장소를 대상으로 효과적인 검색을 수행하기 위한 XML 질의어의 개발이나 확장, 그리고 질의 최적화를 중심으로 수행되고 있다. XML 문서 검색의 성능 향상을 위해서 XML 저장소에는 XML 문서들 외에 그들로부터 도출된 XML 뷰를 실체뷰로 저장해 둘 수 이는데, 이들 실체뷰는 XML 질의 처리에 이용될 수 있다. 본 논문에서는 XML 저장소에 저장된 하부 XML 문서들로부터 XQL을 통해 정의된 XML 실체뷰가 지원될 경우 이를 이용한 XQL 질의 처리에 대해 연구한다. 이를 위해 실체뷰를 지원하는 XML 저장소의 구조를 기술하고, XQL 질의가 제기되었을 때 관련 실체뷰를 이용한 처리가 가능한지를 판별한 후 그에 따라 원래으 XQL 질의를 해당 실체뷰에 대한 XQL 질의로 변환하는 알고리즘을 제시한다.

Keywords

References

  1. T. Bray et al., 'Extensible Markup Language (XML) 1.0,' http://www.w3.org/TR/1998/REC-xml-19980210, 1998
  2. S. Abiteboul et al., 'Active Views for Electronic Commerce,' Proc. Int'l Conf. on VLDB, pp.138-149, 1999
  3. J. Shanmugasundaram et al., 'Relational Databases for Querying XML Documents : Limitations and Opportunities,' Proc. Int'l Conf. on VLDB, pp. 302-314, 1999
  4. 연제원 외, 'XML 문서 구조검색을 위한 저장 시스템 설계', 한국정보과학회, '99년 봄학술발표논문집, 제26권 제1호, pp.3-5, 1999
  5. 이용석, 손기락, 'XML 문서 저장 시스템 설계 및 구현', 한국정보과학회, '98년 가을학술발표논문집, 제25권 제2호, pp. 347-349, 1998
  6. 한상웅, 홍의경, 'ORDBMS를 이용한 XML 저장 시스템 설계', 한국정보과학회, 2000년 가을학술발표논문집, 제27권 제2호, pp.3-5, 2000
  7. J. Robie et al., 'XML Query Language(XQL),' http://www.w3.org/TandS/QL/QL98/pp/xql.html, 1998
  8. J. Robie et al., 'The Design of XQL,' http://www.texcel.no/whitepapers/xql-design.html, 1998
  9. A. Deutsch et al., 'XML-QL : A Query Language for XML,' http://www.w3.org/TR/1998/NOTE-xml-ql-19980819/, 1998
  10. J. Clark and S. DeRose., 'XML Path Language (XPath) Version 1.0,' http://www.w3.org/TR/xpath, 1999
  11. D. Chamberlin et al., 'Quilt : An XML Query Language for Heterogeneous Data Sources,' http://www.almaden.ibm.com/cs/people/chamberlin/quilt_lncs.pdf, 2000
  12. D. Chamberlin et al., 'XQuery 1.0 : An XML Query Language,' http://www.w3.org/TR/xquery, 2001
  13. 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
  14. A. Gupta and I. Mumick, 'Maintenance of Materialized Views : Problems, Techniques, and Applications,' Bulletin of TCDE, Vol.18, No.2, pp.3-18, Jun. 1995
  15. Y. Papakonstantinou and V. Vianu, 'DTD Inference for Views of XML Data,' Proc. of 19th ACM SIGACT-SIGMOD-SIGART Symp. on PODS, pp.35-46, 2000 https://doi.org/10.1145/335168.335173
  16. 임재국 외, 'XML 실체뷰 관리 프레임워크', 한국정보과학회, 2000년 가을학술발표논문집, 제27권 제2호, pp.243-245, 2000
  17. eXcelon co., http://www.exceloncorp.com
  18. R. Pottinger and A. Levy, 'A Scalable Algorithm for Answering Queries Using Views,' Proc. of the 26th Intl Conf. on VLDB, pp.484-495, 2000
  19. A. Levy, 'Answering Queries Using Views : A Survey,' http://www.cs.washington.edu/homes/alon/site/YearPage_C1477634.html, 2000
  20. A. Levy et al., 'Answering Queries Using Views,' Proc. of the 14th ACM SIGACT-SIGMOD-SIGART Symp. on PODS, pp.95-104, 1995 https://doi.org/10.1145/212433.220198
  21. H. Yang and P. Larson, 'Query Transformation for PSJ-Queries,' Proc. Int'l Conf. on VLDB, pp.245-254, 1987
  22. S. Chaudhuri et al., 'Optimizing Queries with Materialized Views,' Proc. Int'l Conf. on Data Eng., pp.190-200, 1995 https://doi.org/10.1109/ICDE.1995.380392
  23. O. Duschka and M. Genesereth, 'Answering Queries Using Recursive Views,' Proc. Symp. on PODS, pp.109-116, 1997 https://doi.org/10.1145/263661.263674
  24. S. Abiteboul and O. Duschka, 'Complexity of Answering Queries Using Materialized Views,' Proc. Symp. on PODS, pp.254-265, 1998 https://doi.org/10.1145/275487.275516
  25. F. Afrati et aI., 'Answering Queries Using Materialized Views with Disjunction,' Proc. ICDT, pp.435-452, 1999
  26. Y. Papakonstantinou and V. Vassalos, 'Query Rewriting for Semistructured Data,' SIGMOD Proc. Int'l Conf. on Management of Data, pp.455-466, 1999 https://doi.org/10.1145/304182.304222
  27. D. Calvanese et al., 'Answering Regular Path Queries Using Views,' Proc. Int'l Conf. on Data Eng., pp.389-398, 2000 https://doi.org/10.1109/ICDE.2000.839439
  28. D. Florescu et al., 'Query Containment for Conjunctive Queries with Regular Expressions,' Proc. PODS, pp.139-148, Jun. 1998 https://doi.org/10.1145/275487.275503
  29. H. Garcia-Molina et al., 'The TSIMMlS Approach to Mediation : Data Models and Languages,' J. of Intelligent Information Systems, Vol.8, No.2, pp.117-132, 1997 https://doi.org/10.1023/A:1008683107812
  30. Y. Papakonstantinou et al., 'Object Exchange Across Heterogeneous Information Sources,' Proc. Int'l Conf. on Data Engineering, pp.251-260, 1995 https://doi.org/10.1109/ICDE.1995.380386
  31. M. Fernandez et al., 'STRUDEL: A Web-Site Management System,' Proc. SIGMOD Int'l Conf. on Management of Data, pp.549-552, 1997 https://doi.org/10.1145/253260.253403
  32. M. Fernandez et al., 'A Query Language for a Web-Site Management System,' SIGMOD Record, Vol.26. No.3, pp. 4-11, Sept. 1997 https://doi.org/10.1145/262762.262763
  33. D. Suciu, 'Query Decomposition and View Maintenance for Query Languages for Unstructured Data,' Proc. Int'l Conf. on VLDB, pp.227-238, 1996
  34. Y. Zhuge and H. Garcia-Molina, 'Graph Structured Views and Their Incremental Maintenance,' Proc. Int'l Conf. on Data Engineering, pp.116-125, 1998 https://doi.org/10.1109/ICDE.1998.655767
  35. S. Abiteboul et al., 'Incremental Maintenance for Materialized Views over Semistructured Data,' Proc. Int'l Conf. on VLDB, pp.38-49, 1998
  36. D. Lee and W. Chu, 'Conjunctive Point Predicate-based Semantic Caching for Web Databases,' Extended Abstract, Tech. Rep. TR-980030, UCLA, Sep. 1998