초록

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

XML은 웹 문서의 표준이며, 네트워크 상의 문서교환 포맷으로 자리잡아가고 있다. 이에 따라, 많은 XML데이터를 저장하고 관리하는 방법에 대한 연구가 활발하게 진행되고 있다. 저장 및 관리 해야할 XML문서의 양이 증가함에 따라 XML데이터의 검색을 효율적으로 지원할 수 있는 저장구조가 필요하게 되었다. 따라서, 본 논문에서는 XML Path 기반의 검색질의에 효과적으로 대응할 수 있는 XML 저장 시스템을 설계 및 구현 하고자 한다.

XML은 웹 문서의 표준이며, 네트워크 상의 문서교환 포맷으로 자리잡아가고 있다. 이에 따라, 많은 XML데이터를 저장하고 관리하는 방법에 대한 연구가 활발하게 진행되고 있다. 저장 및 관리 해야할 XML문서의 양이 증가함에 따라 XML데이터의 검색을 효율적으로 지원할 수 있는 저장구조가 필요하게 되었다. 따라서, 본 논문에서는 XML Path 기반의 검색질의에 효과적으로 대응할 수 있는 XML 저장 시스템을 설계 및 구현 하고자 한다.

AI 본문요약

엑셀 다운로드 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

• 연구 주제
• 연구 방법
• 연구 결과

문제 정의

• 본 논문에서는 XPath 질의를 효과적으로 처리할 수 있는 저장 구조를 제안한다. 또한, XML 데이터를 SAX Parser를 통하여 본 논문에서 제안한 저장구조에 저장하고, 이 데이터에서 XPath 질의를 SQL 질의로 변환하여 수행한 결과를 XML 문서 형대로 반환하는 시스템의 설계 및 구현올 기술한다.
• 본 논문에서는 기존에 발표된 대표적인 XML 저장 구조에 대하여 살펴보고, 이들의 문제점을 보안하고, XML Path 기반의 질의 처리의 성능을 향상시킬 수 있는 효과적인 저장구조를 제안하였다. 또한, 기존의 XML 저장 구조와 본 논문에서 제안한 XML 저장 구조를 구현하고, 실험을 통하여 XML Path기반의 질의의 처리 성능을 비교 분석하였다.
• 관련 연구에서 살펴본 몇 가지 XML 저장구조에는 몇 가지 문 제점들이 있다. 본 논문에서는 이러한 문제점들올 보안하여 XML Path 기반의 질의처리의 성능을 향상시킬 수 있는 XML 저장구조률 다음과 같이 제안한다.

가설 설정

• Edge (Source, Ordinal, Target, Label, Flag, Value) Source는 Node를 표현하고, Ordii面은 Node의 반복 횟수를 나타낸다. Targete 이 Element의 부모 Node를 가르킨다. 이를 이용하여 Node들의 Tree 구조를 표현할 수 있다.

제안 방법

• LabelPath, Element, Data Tablee XRel의 Table들과 유사하다. XRel 에서 사용된 DFS-Numbering 기법 대신에 Datapath Table을 이용하여 Node들의 Tree 구조를 표현하였다. 또, XParent의 특징적인 것은 Ancestor Table을 이용하여 각 Node들의 모든 조상들을 표현한다는 것이다.
• 본 논문에서는 XPath 질의를 효과적으로 처리할 수 있는 저장 구조를 제안한다. 또한, XML 데이터를 SAX Parser를 통하여 본 논문에서 제안한 저장구조에 저장하고, 이 데이터에서 XPath 질의를 SQL 질의로 변환하여 수행한 결과를 XML 문서 형대로 반환하는 시스템의 설계 및 구현올 기술한다.
• 또한, 기존의 XML 저장 구조와 본 논문에서 제안한 XML 저장 구조를 구현하고, 실험을 통하여 XML Path기반의 질의의 처리 성능을 비교 분석하였다. 마지막으로, 본 논문에서 제안한 XML저장 구조를 이용하여 XML 문서를 RDB에 저장하고, XPath 칠의를 SQL 질의로 변환하여 결과를 XML 문서 형태로 제공하는 시스템을 설계 및 구현하였다.
• 기존 저장구조에서는 “*”나 “〃”를 포함하는 XPa比질의를 SQL 질의로 변환하여 처리할 경우, 많은 수의 Join 연산을 이용하거나 Cost가 높은 연산을 이용하여 처리하게 된다. 이런 경우에, 본 논문에서는 “*”나 “//”를 기준으로 하여 Path를 분리하고, 각각 분리된 Path들올 SubPath Table의 SubPath들과 비교하여 분리된 Path들의 공통적인 PathlD를 찾아내게 된다. 몇 개의 Equi-Join만올 이용하여 “*”나 “/尸를 포함하는 XPath 질의를 SQL 질의로 변환이 가능하기 때문에 질의의 처리 성능 올 향상할 수 있다.

대상 데이터

• 본 논문에서 제안한 저장구조와 기존 저장구조를 XPath 질의를 이용하여 처리성능을 비교하였다. 사용된 XML 데이터는 DBLP Bibliography XML Record(121M)를 이용하였고, 성능 실험에는 700MHz Dual CPU, 1GB Memory, 56GB HDD, Servei■를 이용하였다. 질의는 아래의 7가지 XPath 질의를 사용하였다.

데이터처리

• 본 논문에서는 기존에 발표된 대표적인 XML 저장 구조에 대하여 살펴보고, 이들의 문제점을 보안하고, XML Path 기반의 질의 처리의 성능을 향상시킬 수 있는 효과적인 저장구조를 제안하였다. 또한, 기존의 XML 저장 구조와 본 논문에서 제안한 XML 저장 구조를 구현하고, 실험을 통하여 XML Path기반의 질의의 처리 성능을 비교 분석하였다. 마지막으로, 본 논문에서 제안한 XML저장 구조를 이용하여 XML 문서를 RDB에 저장하고, XPath 칠의를 SQL 질의로 변환하여 결과를 XML 문서 형태로 제공하는 시스템을 설계 및 구현하였다.
• 본 논문에서 제안한 저장구조와 기존 저장구조를 XPath 질의를 이용하여 처리성능을 비교하였다. 사용된 XML 데이터는 DBLP Bibliography XML Record(121M)를 이용하였고, 성능 실험에는 700MHz Dual CPU, 1GB Memory, 56GB HDD, Servei■를 이용하였다.

성능/효과

• (그림 3)의 성능살험 결과에서 볼 수 있듯이 본 논문에서 제안한 저장구조를 이용한 경우가 Q3, Q4, Q7과 같이 나 “//” 를 포함하는 XML Path 기반의 질의 처리에 대하여 좋은 성능을 보여주었다.

후속연구

• 향후 연구과제로는 다양한 XPath 질의에 대하여 변환된 SQL 질의를 최적화하여 질의 처리 성능을 개선하는 방법에 대한 연구가 필요하다.

본문요약 정보가 도움이 되었나요? 예 아니오 제출

이 논문을 인용한 문헌

더보기