Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Object-Oriented Database Schemata and Queiy Processing for XML Data

XML 데이타를 위한 객체지향 데이터베이스 스키마 및 질의 처리

  • 정태선 (서울대학교 전기컴퓨터공학부) ;
  • 박상원 (세종 사이버대학교) ;
  • 한상영 (서울대학교 전기컴퓨터공학부) ;
  • 김형주 (서울대학교 전기컴퓨터공학부)
  • Published : 2002.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

As XML has become an emerging standard for information exchange on the World Wide Web it has gained attention in database communities to extract information from XML seen as a database model. Recently, many researchers have addressed the problem of storing XML data and processing XML queries using traditional database engines. Here, most of them have used relational database systems. In this paper, we show that OODBSs can be another solution. Our technique generates an OODB schema from DTDs and processes XML queries, Especially, we show that the semi-structural part of XML data can be represented by the 'inheritance' and that this can be used to improve query processing.

XML이 웹상에서 정보 교환의 표준으로 채택되면서 XML을 데이타베이스의 데이타로 보고 정보를 추출하는 분야가 주목받고 있다. 특히 최근에는 기존의 DBMS 시스템에 XML 데이타를 저장하여 기존의 DB 엔진으로 XML 질의를 처리하는 분야가 많이 연구되고 있다. 이때 주로 관계형 DBMS를 사용하는 연구가 많이 시도되고 있다. 본 연구에서는 객체 지향 데이타베이스 시스템이 XML 데이타를 저장하고 질의를 처리하는 또 하나의 해법이 될 수 있음을 보인다. 제안하는 방법은 XML의 DTD로부터 OODB의 클래스를 생성하고 이 클래스에 대하여 XML 질의를 수행한다. 특히, XML 데이타의 비정형적인 성질이 OO 모델의 계승(inheritance)을 이용하여 표현되어 질의 처리시에 유용하게 사용될 수 있음을 보인다.

Keywords

References

  1. T. Bray, J. Paoli, and C. Sperberg-McQueen, 'Extensible markup language (XML) 1.0,' Technical report, W3C Recommendation, 1998
  2. V. Christophides, S. Abiteboul, S. Cluet, M. Scholl, 'From Structured Documents to Novel Query Facilities,' In Proceedings of the ACM SIGMOD International Conference on the Management of Data, 1994 https://doi.org/10.1145/191839.191901
  3. J. Bosak, T. Bray, D. Connolly, E. Maler, G. Nicol, C. M. Sperberg-McQueen, L. Wood, and J. Clark, 'W3C XML Specification DTD,' Technical report, W3C Recommendation, 1998
  4. Peter Buneman, 'Semistructured data,' In Proceedings of ACM Symposium on Principles of Database Systems, 1997 https://doi.org/10.1145/263661.263675
  5. Serge Abiteboul, 'Querying semi-structured data,' In Proceedings of the International Conference on Database Theory, 1997
  6. J. McHugh, S. Abiteboul,R . Goldman, D. Quass, and J. Widom, 'Lore: A Database management system for semistructured data,' SIGMOD Record, 1997 https://doi.org/10.1145/262762.262770
  7. Peter Buneman, Susan Davidson, Gerd Hillebrand, and Dan Suciu, 'A query language and optimization techniques for unstructured data,' In Proceedings of the ACM SIGMOD International Conference on the Management of Data, 1996 https://doi.org/10.1145/233269.233368
  8. Alin Deutsch, Mari Fernandez, and Dan Suciu, 'Storing semistructed data with STORED,' In Proceedings of the ACM SIGMOD International Conference on the Management of Data, 1999 https://doi.org/10.1145/304182.304220
  9. Daniela Florescu and Donald Kossmann, 'Storing and querying XML data using an RDBMS,' IEEE Data Engineering Bulletin, 1999
  10. Jayavel Shanmugasundaram, H. Gang, Kristin Tufte, Chun Zhang, David DeWitt, and Jeffrey F. Naughton, 'Relational Databases for Querying XML Documents: Limitations and Opportunities,' In Proceedings of the Conference on Very Large Data Bases, 1999
  11. Dan Suciu, Mary Fernandez, Susan Davidson, and Peter Buneman, 'Adding structure to unstrucured data,' In Proceedings of the International Conference on Database Theory, 1997
  12. Mary Fernandez and Dan Suciu, 'Optimizing regular path expressions using graph schemas,' In IEEE International Conference on Data Engineering, 1998 https://doi.org/10.1109/ICDE.1998.655753
  13. Roy Goldman and Jennifer Widom, 'DataGuides:enabling query formulation and optimization in semistructured databases,' In Proceedings of the Conference on Very Large Data Bases, 1997
  14. Svetlozar Nestorov, Jeffrey Ullman, Janet Wiener, and Sudarshan Chawathe, 'Representative objects:concise representations of semistructured hierarchical data,' In IEEE International Conference on Data Engineering, 1997 https://doi.org/10.1109/ICDE.1997.581741
  15. Tova Milo and Dan Suciu, 'Index structures for path expressions,' In Proceedings of the International Conference on Database Theory, 1999
  16. John E. Hopcroft, Jeffrey D. Ullman, 'Introduction to automata theory, languages and computation,' Addison-Wesley Publishing Company, 1979
  17. A. Deutsch, . Fernandez, D. Florescu, A. Levy, D. Suciu, 'Query language for XML,' In Proceedings of Eighth International World Wide Web Conference, 1999
  18. S. Abiteboul, Dallan Quass, Jason McHugh, Jennifer Widom, Janet Wiener, 'The lorel query language for semistructured data,' International Journal on Digital Libraries, 1996
  19. M. Kifer, W. Kim, and Y. Sagiv, 'Querying object-oriented databases,' In Proceedings of the ACM SIGMOD International Conference on the Management of Data, 1992 https://doi.org/10.1145/130283.130342
  20. R.G.G. Cattell, 'The object database standard:ODMG-93,' Morgan Kaufmann Publishers, 1994
  21. J. McHugh and J. Widom 'Compile-Time Path Expansion in Lore,' In Proceedings the Workshop on Query Processing for Semistructured Data and Non-Standard Data Formats, 1999