Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

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

Unified Framework for XML Database Support

XML 데이터베이스 지원을 위한 통합 환경

  • 박상원 (서울대학교 컴퓨터공학부) ;
  • 민경섭 (서울대학교 컴퓨터공학부) ;
  • 김형주 (서울대학교 컴퓨터공학부)
  • Published : 2000.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

XML will be used in lots of areas in the Web environment as a method of information exchange, We have to use dat'abases to manipulate lots of XML documents efficiently, When we use database to manipulate XML, not only type of database but also its interface is important We develop a system using relational database, object-oriented database and wrapper to store XML data, of which interfaces are XML-View, ODMG C++ binding, OQL and DOM, We discuss pros and cons of each method by the implementation of the system, and propose an efficient manipulation method of XNIL documents.

웹에서 정보 전달의 수단으로 등장한 XML은 많은 응용 분야에서 사용될 것이다. 많은 양의 XML 문서를 효율적으로 다루기 위하여 데이타베이스의 지원은 필수적이다. 데이터베이스를 이용하여 XML 데이타를 처리할 때 데이타베이스이 종류뿐만 아니라 그 인터페이스도 중요한 문제이다. 본 논문에서는 관계형 데이터베이스, 객체지향형 데이터베이스 및 랩포를 이용하여 XML 데이타를 저장, 질의하며 그 인터페이스로 XML-뷰, ODMG C++바인딩, OQL, DOM을 사용하였다. 또한 각각의 시스템의 구현을 통하여 각 방법들의 장단점을 논하고, 효율적인 XML 문서 처리에 대한 방법을 제시한다.

Keywords

References

  1. Serge Abiteboul, Peter Bunerm, and Dan Suciu. Data on the Web. Morgan Kaufmann, 2000.
  2. Michael Stonebraker and Paul Brown. Object-Relational DBMSs Tracking The Next Great Wave. Morgan Kaufmann, 2nd edition, 1999.
  3. Alin Deutsch, Mary Fernandez, and Dan Suciu. Storing Semistructured Data with STORED. SIGMOD, 1999. https://doi.org/10.1145/304182.304220
  4. Daniela Florescu and Donald Kossmann. Storing and Querying XML Data using an RDBMS. Data Engineering Bulletin, 22(3), September 1999.
  5. Jayavel Shanmugasundaram, Kristin Tufte, Gang He, Chun Zhang, David DeWitt, and Jeffrey Naughton. Relational Databases for Querying XML Documents: Limitations and Opportunities. VLDB, 1999.
  6. W3C. Document Object Model (DOM). http::/ www.w3.org/DOM/, 2 2000.
  7. Jac-Mok Jeong, Sangwon Park, Tae-Sun Chung, and Hyoung- joo Kim. XWEET: XML DBMS for Web Environment. The First Workshop on Computer Science and Engineering 2000, Seoul, Korea, pages 16-17, June 2000.
  8. 안정호, 김형주. SRP 에서 SOP까지. 한국정보과학회 Review지, 4 1994.
  9. 정태선, 조은선, 김형주. Sopclos: 객체지향 데이타베이스 관리 시스템을 위한 CLOS 인터페이스. 정보과학회 논문지(B), 24(9), 1997.
  10. Kang-Woo Lee and Hyoung-Joo Kim. Support of a Web Transaction Processing System for Preserving Consistency. 2nd Web Technology Workshop (AREAU 99), October 1999.
  11. S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. Wiener. The Lorel Query Language for Semistructured Data. International journal on Digital Library, 1(1), 4 1997.
  12. John P. Desmond. XML Combined with Object Databases Has Potential to Drive Ecommerce Applications. Component Strategies, February 1999.
  13. P. Bernstein, Michael Brodie, Stefano Ceri, David DeWitt, Mike Franklin, Hector Garcia-Molina, Jim Gray, Jerry Held, Joe Hellerstein, IH. V. jagadish, Michael Lesk, Dave Maier, Jeff Naughton, Hamid Pirahesh, Mike Stonebraker, and Jeff Ullman. The Asilomar Report on Database Research. SIGMOD Record, 27(4), 1998. https://doi.org/10.1145/306101.306137
  14. R.G.G. Cattell and Douglas K. Barry, editors. The Object Database Standard: ODMG 2.0. Morgan Kaufmann Publisher, Inc., 1997.
  15. Minos Garofalakis, Aristides Gionis, Rajeev Rastogi, S. Seshadri, and Kyuseok Shim. XTRACT A System for Extracting Document Type Descriptors from XMLDocuments. SIGMOD, 2000.
  16. Mary Tork Roth and Peter Schwarz. Don't Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources. VLDB, 1997.
  17. Gio Wiederhold. Mediators in the Architecture of Future Information Systems. IEEE Computer, 25(3), 1992. https://doi.org/10.1109/2.121508
  18. David J. DeWitt, Philippe Futtersack, David Maier, and Fernando Velez. A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems. VLDB, 1990.
  19. Won Kim. Introduction to Object-Oriented Databases. The MIT Press, 1990.
  20. Jason McHugh, Jennifer Widom, Serge Abiteboul, Qingshan Luo, and Anand Rajaraman. Indexing Semistructured Data. Technical Report, January 1998.
  21. Tova Milo and Dan Suciu. Index Structures for Path Expressions. ICDT 1999.
  22. Peter Buneman, Susan Davidson, Gerd Hillebrand, and Dan Suciu. A Query Language and Optimization Techniques for Unstructured Data. SIGMOD, 1996. https://doi.org/10.1145/235968.233368
  23. V. Christophides, S. Abiteboul, S. Cluet, and M. Scholl. From Structured Documents to Novel Query Facilities. SIGMOD, 1994. https://doi.org/10.1145/191839.191901
  24. Jason McHugh and Jennifer Widom. Query Optimization for XML. VLDB, 1999.
  25. Jayavel Shanmugasundaram, Kristin Tufte, Chun Zhang, Gang He, David J. DeWitt, and Jeffrey F. Naughton. Relational Databases for Querying XML Documents: Limitations and Opportunities. VLDB, 1999.
  26. Serge Abiteboul, Sophie Cluet, and Tova Milo. Querying and Updating the File. VLDB, 1993.
  27. UCSD Database Lab component of MIX project. MIX Project. http://www.npaci.edu/DICE/MIX.
  28. Takeyuki Shimura, Masatoshi Yoshikawa, and Shunsuke Uemura. Storage and Retrieval of XML Documents Using Object-Relational Databases. DEXA, 1999.
  29. Chaiyanva Baru. XViews : XML Views of relational schemes, International workshop on Internet Data Management, 1999.
  30. Michael J. Carey, Laura M. Haas, Peter M. Schwarz, Manish Arya, William F. Cody, Ronald Fagin, Myron Flickner, Allen W. Luniewski, Wayne Niblack, Dragutin Petkovic, John Thomas, John H Williams, and Edward L. Wimmers. Towards Heterogeneous Multimedia Information Systems: The Garlic Approach. RIDE-DOM, 1995.
  31. H. Garcia-Molina, J. Hammer, K. Ireland, Y. Papakonstantinou, J Ullman, and Jennifer Widom. Integrating and Accessing Heterogeneous Information Sources in TSIMMIS. In Proceedings of the AAAI Symposium on Information Gathering, pages 61-64, 3 1995.
  32. Sophie Cluet, Claude Delobel, Jerome Simeon, and Katarzyna Smaga. Your Mediators Need Data Conversion! SIGMOD, 1998. https://doi.org/10.1145/276304.276321
  33. G. Arocena and A. Mendelzon. WebOQL: Restructuring Documents, Databases and Webs. ICDE, 1998. https://doi.org/10.1109/ICDE.1998.655754
  34. David Konopnicki and Oded Shmueli. Information Gathering in the World-Wide Web: The W3QL Query Language and the W3QS System. TODS, 23(4), 12 1998. https://doi.org/10.1145/296854.277639