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

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

DOI QR Code

An XPath Accelerator on Relational Databases: An Implementation and Its Tuning

관계형 데이터베이스를 이용한 XPath Accelerator: 구현과 튜닝

  • Published : 2005.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

XML is rapidly becoming the standard for data representation and exchange, and XML documents are being adopted in various applications. Since the late 1990s, some native XML database management systems(DBMSs) have been developed. More recently, commercial relational DBMS vendors try to incorporate full functionalities of XML into their products, such as Oracle, MS SQL and IBM DB2. In this paper, we implement a well-known RDBMS-based XML data storage and indexing technique, called XPath Accelerator, and tune it in an industry-leading RDBMS. Our contributions are two-folds: 1) an in-depth implementation of the XPath Accelerator technique and 2) its tuning to exploit the advanced query processing techniques of an RDBMS.

XML은 데이터 표현과 교환을 위한 표준으로 급격히 자리잡아가고 있으며, XML문서는 다양한 응용분야에 도입되고 있다. 1990년대 후반부터, XML 전용 DBMS(Database Management Systems)들이 개발되어왔고, 최근 들어서는 상용 관계형 DBMS 벤더들도 XML 기능을 자사 제품들(예들 들어 오라클, IBM DB2, 그리고 MS SQL Server)에서 지원하기 시작했다. 본 논문에서는 XML 저장과 인덱싱 기법의 하나인 XPath Accelerator을 특정 관계형 DBMS상에 구현하고 이를 최적으로 튜닝하는 방안을 설명한다. 본 논문의 기여사항은 1) XPath Accelerator의 자세한 구현 방안과 2) 상용 관계형 DBMS의 최신 질의 처리 기법들을 활용한 튜닝 방법이다.

Keywords

References

  1. Torsten Grust, 'Accelerating XPath Location Steps', SIGMOD 2002 https://doi.org/10.1145/564691.564705
  2. http://www.saxproject.org/
  3. B. B. Yao, M. T. Ozsu, and N. Khandelwal, 'XBench Benchmark and Performance Testing of XML DBMSs, 20th CDE 2004, pp.621-632, 2004 https://doi.org/10.1109/ICDE.2004.1320032
  4. Wolfgang Breitling, 'A Look Under the Hood of CBO: The 10053 Event', Centrex Consulting Corporation, 2004
  5. Oracle Database Documentation Library, 'Reference', Oracle Documentation, pp.1-99
  6. World Wide Web Consortium 'http://www.w3c.org/XML/'
  7. 김찬웅, '(IT expert)자바 개발자를 위한 XML 프로그래밍', 한빛미디어, 2002
  8. Oracle Database Documentation Library, 'Oracle XML DB Developer's Guide', Oracle Documentation, 2003
  9. Guy Harrison, 'Orracle SQL High-Performance Tuning second edition', Prentice Hall PTR, 2001
  10. Torsten Grust, 'Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps', 29th VLDB, 2003
  11. Shankar Pal, 'Indexing XML Data stored in a Realtional Database', 30th VLDB, 2004
  12. M. Krishnaprasad et al., 'Query Rewrite for XML in Oracle XML DB', 30th VLDB, 2004
  13. Ashraf Aboulnaga et al., 'Estimating the Selectivity of XML Path Expressions for Internet Scale Applications, 27th VLDB, 2001
  14. Surajit Chaudhuri et al., 'Selectivity Estimation for String Predicates: Overcoming the Underestimation Problem,' 20th ICDE, 2004 https://doi.org/10.1109/ICDE.2004.1319999