DOI QR코드

DOI QR Code

Performance Evaluation of Dynamic Numbering Schemes on SQL

SQL 호스트에서 동적 번호 부여 방식의 성능 평가

  • 홍동권 (계명대학교 컴퓨터공학과)
  • Received : 2009.01.14
  • Accepted : 2009.04.04
  • Published : 2009.06.25

Abstract

There has been many active researches on dynamic XML numbering scheme for efficient retrievals and updates of XML. There are two major approaches for dynamic numbering schemes. One approach is dependant on adjacent node numbers when they assign new number for newly inserted node. While the other approach is independent on adjacent node numbers. In this paper we explain the table schema and procedures for our experiments on an SQL host to compare the performance of the two approaches and shows W3C XQuery performance results of the two approaches on the SQL host.

XML 일부분의 변경이 가능한 동적 XML 환경에서 XML의 검색과 변경 기능을 효율적으로 지원하기 위한 방법으로 XML 동적번호 부여 방식에 대한 연구가 활발히 진행되고 있다. 동적 번호 부여 방식은 ORDPATH, DLN과 같이 노드 번호를 부여할 때 인접 노드의 번호에 의존적인 방식과, PSN과 같이 인접한 노드의 번호에 독립적인 노드 번호를 사용하는 2가지의 방식이 있다. 본 논문은 앞의 2가지 동적 번호 부여 방식을 SQL 환경에서 비교하기 위한 환경을 구축하고, W3C XQuery의 변경 형식을 사용하여 그 성능을 비교한다.

Keywords

References

  1. J. Shanmugasumdaram et al, 'Relational Databases for Querying XML document: Limitations and Opportunities' in Proceedings of the 25th VLDB Conference, pp 302-314 1999
  2. C. Zhang, J. Naughton, D. DeWitt, Q. Luo, G. Lohman, 'On supporting Containment Queries in Relational Database Management Systems' in Proceedings of ACM SIGMOD, May Santa Barbara, pp 425-436 CA 2001
  3. D. Dehan, D. Toman. M. Consens, and M. Tamer Ozsu, 'A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding' in Proceedings of ACM SIGMOD, San Diego pp 623-634 CA, 2003
  4. I. Tatarinov, S. Viglas, K.Bayer, J. Shanmugasundaram, E. Shekita, C. Zhang, 'Storing and Querying Ordered XML Using a Relational Database System' in Proceedings of ACM SIGMOD pp 204-214 2002
  5. T. Bohme, E. Rahm, 'Supporting Efficient Streaming and Insertion of XML data in RDBMS' in Proceeding of CaiSE'04 Workshop, Volume 3(DIWeb'04), pp70-81, 2004
  6. P. O'Neil, E. O'Neil, S. Pal, I. Cseri, G. Schaller, 'ORDPATHs: Insert-friendly XML node lables' in Proceeding of ACM SIGMOD, pp 903-908 June Paris, France 2004
  7. T. Harder, M. Haustein, C. Mathis, M. Wagner, 'Node labeling schemes for dynamic XML documents reconsidered' Data and Knowledge Engineering Volume 60, Issue 1, 2007
  8. D. Hong, 'PSN: A dynamic numbering scheme for XQuery Update Facility' International Journal of Fuzzy Logic and Intelligence Systems, June 2008