[논문 리뷰] XRecursive: An Efficient Method to Store and Query XML Documents

Mohammed Adam Ibrahim Fakharaldien, Jasni Mohamad Zain외 1명|arXiv (Cornell University)|2012. 03. 29.

Advanced Database Systems and Queries인용 수 5

한 줄 요약

XRecursive는 부모-자식 관계와 경로 인코딩을 사용하여 XML 계층을 정규화된 테이블로 재귀적으로 매핑함으로써 XML 문서를 효율적으로 저장하고 쿼리하는 데 새로운 관계 스키마를 제안한다. 실제 데이터베이스에서의 실험 결과, 특히 복잡한 중첩 쿼리에 대해 기존 XML 저장 방법에 비해 쿼리 성능과 확장성이 향상됨을 보였다.

ABSTRACT

Storing XML documents in a relational database is a promising solution because relational databases are mature and scale very well and they have the advantages that in a relational database XML data and structured data can coexist making it possible to build application that involve both kinds of data with little extra effort . In this paper, we propose an algorithm schema named XRecursive that translates XML documents to relational database according to the proposed storing structure. The steps and algorithm are given in details to describe how to use the storing structure to storage and query XML documents in relational database. Then we report our experimental results on a real database to show the performance of our method in some features.

연구 동기 및 목표

• 관계형 데이터베이스에서 계층적 XML 데이터를 효율적으로 저장하고 쿼리하는 데 도전 과제를 해결하기 위해.
• XML과 구조화된 데이터가 동일한 관계형 데이터베이스 시스템 내에서 공존할 수 있도록 하기 위해.
• 복잡한 XML 쿼리에 대해 쿼리 실행 시간을 단축하고 확장성을 향상시키기 위해.
• XML 문서를 정규화된 관계형 테이블로 변환하기 위한 체계적이고 알고리즘적인 접근 방식을 제공하기 위해.

제안 방법

• XRecursive는 부모-자식 계층을 표현하기 위해 재귀적 외래 키 관계를 사용하여 XML 문서를 정규화된 관계 스키마로 매핑한다.
• 각 XML 요소는 요소 이름, 값, 부모 식별자 등의 속성을 갖는 테이블에 저장되어 계층적 탐색을 가능하게 한다.
• 경로 인코딩을 사용하여 각 요소의 전체 경로를 표현함으로써 경로 기반 쿼리의 효율성을 높인다.
• 정규화된 테이블을 기반으로 SQL 실행을 통해 구조적 및 값 기반 쿼리를 모두 지원한다.
• 참조 무결성을 보장하고 XML 전용 데이터베이스 확장 기능 없이도 표준 SQL 연산을 지원한다.
• XML에서 관계 스키마로의 변환 과정을 상세히 포함하는 알고리즘이 포함되어 있으며, 속성, 텍스트 노드, 중첩 구조 처리가 포함된다.

실험 결과

연구 질문

• RQ1 XML 문서는 관계형 데이터베이스에 계층적 구조를 유지하면서 어떻게 효율적으로 저장할 수 있는가?
• RQ2 어떤 관계 스키마 설계가 복잡한 XML 쿼리에 대해 쿼리 실행 시간을 최소화하는가?
• RQ3 정규화된 관계 스키마는 성능 오버헤드를 최소화하면서 XML과 구조화된 데이터를 모두 지원할 수 있는가?
• RQ4 제안된 방법은 XML 문서 크기와 중첩 깊이가 증가함에 따라 어떻게 확장되는가?

주요 결과

• XRecursive는 깊고 복잡한 XML 구조에 대해 기존 XML 저장 방법에 비해 더 빠른 쿼리 실행 시간을 달성했다.
• 높은 중첩 수준을 가진 대규모 XML 문서 처리 시, 확장성 향상이 뚜렷하게 나타났다.
• 스키마 내 경로 인코딩 덕분에 전체 테이블 스캔 없이도 효율적인 XPath 유사 쿼리가 가능했다.
• 정규화된 구조는 효율적인 조인과 인덱싱을 지원하여 쿼리 응답 시간을 감소시켰다.
• 이 방법은 단일 데이터베이스 인스턴스 내에서 XML과 관계형 데이터의 원활한 통합을 가능하게 했다.
• 실제 데이터에 대한 실험 결과, 다양한 쿼리 유형에서 일관된 성능 향상이 관찰되었다.