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

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

DOI QR Code

On XML Data Processing through Implementing A Deductive and Object-oriented Database Language

연역 객체 지향 데이터베이스 언어 구현을 통한 XML 데이터 처리에 관한 연구

  • Published : 2002.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

With the advent of XML and database languages armed with the object-oriented concept and deductive logic, the problem of efficient query processing for them has become a major issue. We describe a way of processing semi-structured XML data through an implementation of a Deductive and Object-oriented Database (DOODB) language with the explanation of query processing. We have shown how to convert an XML data model to a DOODB data model. We have then presented an efficient query processing method based on Connection Graph Resolution. We also present a knowledge-based query processing method that uses the homomorphism of objects in the database and the associative rule of substitutions.

본 논문에서는 XML 데이터와 같은 비구조적인 데이터 처리와 추론을 필요로 하는 의미 웹(semantic web) 구축에 유리한 연역 객체 지향 데이터베이스(Deductive and Object-oriented Database) 언어구현을 통해 XML 데이터 처리에 대해 알아본다. 대량 문서 관리와 데이터 교환에 가장 유용한 마크업 언어로 알려진 XML을 이용하여 XML 데이터 모델을 연역객체지향 데이터베이스 모델로 바꾸는 방법에 대해 알아본 다음 이 연역객체 지향 데이터베이스를 다시 Connection Graph로 바꾸고 Connection Graph Resolution을 이용하여 어떻게 질의에 답할 수 있는지를 기술한다. 또한 데이터베이스 내의 계층 지식을 이용하여 효율적이면서도 같은 답을 주는 질의로 바꾸는 방법을 제시하고 이 방법이 효율적이며 논리적으로 타당하다는 점을 증명한다.

Keywords

References

  1. Abiteboul S. and et al., 'The Lorel Query Language for Semistructure Data,' International Journal on Digital Libraries, Vol. 1, No.1, pp.68-88, 1997 https://doi.org/10.1007/s007990050005
  2. Allen, C., 'Application Integration with XML,' World Wide Web Journal, Vol.2, No.4, pp.229-248, 1997
  3. Kifer M., Lausen G. and Wu J., 'Logical Foundations of Object-oriented and Frame-Based Languages,' Journal of the ACM, Vol.42, No.4, pp.741-843, 1995 https://doi.org/10.1145/210332.210335
  4. Kim S. and Henschen L., A Study on Search Space Reduction in Deductive and Object-oriented Databases, Journal of Computing and Information, Vol.22, No.1, pp.353-370, 1995
  5. Kowalski R., 'A Proof Procedure using Connection Graphs,' Journal of the ACM, Vol.22, No.4, pp.572-595, 1975 https://doi.org/10.1145/321906.321919
  6. Lam L. H. and Ng W., 'The Development of Nested Relational Sequence Model to Support XML Databases,' Proceedings of the International Conference on Information and Knowledge Engineering'02, pp.374-380, 2002
  7. Laurent S., 'XML Elements of Style,' McGraw-Hill, 2000
  8. Leitsch A., The Resolution Calculus, Springer, 1997
  9. Marcus S. and Subrahrnanian V. S., 'Foundations of Multimedia Database Systems,' Journal of the ACM, Vol.43, No.3, pp.474-523, 1996 https://doi.org/10.1145/233551.233554
  10. May W., Modelling and Query Structure and Contents of the Web, Proceedings of the DEXA 99 Workshops, pp. 721-725, 1999 https://doi.org/10.1109/DEXA.1999.795273
  11. Ullman J. D., 'A Comparison between Deductive and Object-Oriented Databases Systems,' Proceedings of the Second International Conference on Deductive and Object-Oriented Databases, pp.263-277, 1991 https://doi.org/10.1007/3-540-55015-1_14
  12. World Wide Web Consortium, 'The XML Data Model,' 2000, http://www.w3.org/XML/DataModel.html
  13. World Wide Web Consortium, 'XQuery 1.0 and Xpath 2.0 Data Model,' http://www.w3.org/TR/wuery-datamodel, 2001
  14. World Wide Web Consortium, XSL Transformations, http://www.w3.org/TR/xslt, 1999