XML is fast emerging as the dominant standard for representing data in the World Wide Web. This is creating a new set of data management requirements involving XML, such as the need to store and query XML documents. Researchers have proposed using relational database systems to accomplish these requirements and translate XML queries into SQL queries. The previous work shows that all the XPath axes can be efficiently queried over XML documents in a relational database system by using preorder, postorder and parent numbering. In this paper, we show that all the XPath axes is more efficiently processed with preorder, postorder and s-level numbering. This is accomplished by two optimizing methods. One is optimizing query window and the other is optimizing SQL translation. Finally, we report the results of an experimental study that compare the performance between the previous method and the proposed method.
XML은 웹상의 데이터에 대한 표준으로 자리 잡아 가고 있다. 이에 따라 XML문서의 저장과 질의에 대한 새로운 요구사항들이 나타나게 되었다. 연구자들은 XML문서를 관계형 데이터베이스에 저장하고 SQL로 변환하는 방법으로 통해 그러한 요구사항들을 만족시키는 방법들을 제안해 왔다. 기존 연구는 전위정렬, 후위정렬, 부모번호를 통해 XPath의 효율적으로 모든 축을 지원하였다. 본 논문에서는 보다 효율적인 XPath질의 처리를 위한 두 가지 방법을 제안한다. 하나는 전위정렬, 후위정렬, s-레벨번호를 통해 질의 윈도우를 최적화하는 방법이고 다른 하나는 SQL변환을 최적화하는 방법이다. 실험은 기존 연구보다 더 성능이 향상되었음을 보여준다.
