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

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

DOI QR Code

Storage Techniques Using an Object-Relational Database for XML Documents

객체-관계형 데이터베이스를 이용한 XML 문서 저장 기법

  • 이월영 (이화여자대학교 대학원 컴퓨터학과) ;
  • 용환승 (이화여자대학교 컴퓨터학과)
  • Published : 2004.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

XML is becoming the de facto standard for data exchange over the Internet as a semistructured data which properties are irregular and incomplete. Therefore, to handle these data efficiently. what we use storage devices and storage techniques are Primary factors. In this paper, we developed storage techniques, which take the virtues of an object-relational database and support various query types needed for XML query languages without regard to the DTD. The techniques are capable with connecting naturally with conventional data and reducing overheads caused by the characteristics of an XML data model.

XML은 그 스키마가 비정규적이고 불완전한 특성을 가지고 있는 반구조적(semistructured) 데이터로써 인터넷 상의 데이터를 교환하기 위한 사실상의 표준이 되고 있다. 따라서 이러한 데이터를 효율적으로 다루기 위해서는 어떠한 저장장치에 어떠한 방식으로 저장하느냐가 중요한 요인이 된다. 본 연구에서는 기존의 객체-관계형 데이터베이스의 장점을 활용하면서도 DTD에 상관없이 XML 질의 언어에서 요구하는 다양한 질의 종류를 지원할 수 있는 저장 기법을 개발하였다. 이 기법은 XML 데이터 모델의 비정규적인 특성 때문에 발생할 수 있는 오버헤드를 최소화시키고 현존하는 데이터와 자연스럽게 연계할 수 있다.

Keywords

References

  1. W3C Consortium, XMLl.OXSecond Edition), W3C Recommendation, 6, available at http://www.w3.org. TR/2000/ WD-xml-2e-20000814, Oct., 2000
  2. V. Aguilera, S. Cluet, P. Veltri, D. Vodislav, and F. Wattez, Querying XML Documents in Xyleme, SIGIR, 2000
  3. Z. G. Ives, A. Y. Levy and D. S. Weld, Efficient Evaluation of Regular path Expressions on Streaming XML Data, Technical report, 2000
  4. J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and J. Widom. Lore : A Database Management System for Semistructured Data. SIGMOD Record, 26(3), pp.54-66, September, 1997 https://doi.org/10.1145/262762.262770
  5. S. Banerjee, Oracle XML DB, Oracle Corporation Technical White Paper Release 9.2, Jan., 2002
  6. S. Howlett and D. Jennings, SQL Server 2000 and XML : Developing XML-Enabled Data Solutions for the Web, MSDN magazine, available at http://msdn. microsoft.com/library/default.asp?url= /msdnmag/issues/ 0800/sql2000/toc.asp, Jan., 2002
  7. IBM Corporation, DB2 XML Extender, IBM Corporation, 2000, available at http://www-4.ibm.com/
  8. A. Deutsch, M. Fernandez and D. Suciu, Storing Semistructured Data with STORED, SIGMOD, Philadelphia, PN, 1999
  9. D. Florescu and D. Kossman, A Performance Evaluation of Alternative Mapping Schemes for Storing XML Data in a Relational Database, INRIA, Ro-cquencourt, France, 1999
  10. Q. Li and B.Moon, Indexing and Querying XML Data for Regular Path Expressions, VLDB, 2001
  11. F. Rizzolo and A. Mendlzon, Indexing XML Data with ToXin, 4th Int. Workshop on the Web and Database, 2001
  12. J. Shanmugasundaram, E. Shekita, R. Barr, M. Carey, B. R. B. Lindsay and H. Pirahesh, Efficiently publishing Relational Data as XML Documents, VLDB, 2000
  13. J. Shanmugasundaram, K. Tuffe, G. He, C. Zhang, D. DeWitt and J. Naughton, Relational Databases for Querying XML Documents : Limitations and Opportunities, VLDB, 1999
  14. I. Tatarinov, S. D. Viglas, K. Beyer, J. Shanmugr asundaram, E. Shekita and C. Zhang, Storing and Querying Ordered XML Using a Relational Database System, SIGMOD, 2002
  15. C. Zhang, J. Naughton, D. DeWitt, Q. Luo and G. Lohman, On Supporting Containment Queries in Relational Database Management Systems, SIGMOD, 2001
  16. S. Adler, A. Berglund, J. Caruso, S. Deach, T. Graham, P. Grosso, E. Gutentag, A. Milowski, S. Parnell, J. Richman, S. Zilles, Extensible Stylesheet Language (XSL) Version 1.0, W3C Proposed Recommendation available at http://www.w3.org/TR/xsl/, Aug., 2001
  17. S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. L. Wiener, The Lorel Query Language for Semistructured Data, International Journal on Digital Libraries, Apr., 1997 https://doi.org/10.1007/s007990050005
  18. S. Boag, D. Chamberlin, M. F. Fernandez, D. Florescu, J. Robie, J. Simon, XQuery 1.0 : An XML Query Language, W3C Working Draft 16, available at http://www. w3.org/TR/xquery/, Aug., 2002
  19. A. Deutsch, M. Fernandez, D. Florescu, A. Levy and D. Suciu, XML-QL : A Query Language for XML, Submitted to the W3C 19, available at http://www.w3.org/TR/1998/NOTE-xml-ql-19980819, Aug., 1998
  20. J. Robie, XQL (XML Query Language), Aug., 1999, available at http://www.ibiblio.org/xql/xql-proposal. html
  21. W3C Consortium, XML Path Language(XPath) Version 1.0, W3C Recommendation 16, available at http: //www.w3.org/TR/xpath.html, Nov., 1999
  22. M. Fernandez, W. - C. Tan and D. Suciu, SilkRoute : Trading between relational and XML In Proc. of the WWW9, 2000
  23. T. Shimura, M. Yoshikawa and S. Uemura, Storage and Retrieval of XML Documents Using Object-Relational Databases, DEXA, 1999
  24. M. J. Carey, D. Florescu, Z. G. Lves, Y. Lu and J. Shan-mugasundaram, E. Shekita, and S. Subramannian, XPERANTO : Publishing Object-Relational Data as XML, In Proc. of the Int. Workshop on Web and Databases, 2000
  25. I. Tatarinov, Z. G. Ives, A. Y. Halevy and D. S. Weld, Updating XML, SIGMOD, 2001 https://doi.org/10.1145/375663.375720
  26. R. Bourret, XML-DBMS : Middleware for Transferring Data between XML Documents and Relational Databases, available at http://www.rpbourret.com/ xmldbms/
  27. K. Runapongsa and J. M. Patel, 'Storing and querying XML data in ORDBMSs,' EDBT workshop, 2002
  28. 이월용, 용환승, 족보기반 XML 문서 인덱싱 기법, 한국 정보과학회 논문지, Vol.31, No.l, pp.72-81, Feb., 2004
  29. J. Kim, W. Lee, K. Lee, 'The Cost Model for XML Documents,' In Proc. of ACS/IEEE International Conference on Computer Systems and Applications, Beirut, Lebanon, Jun., 2001