초록

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

최근 XML은 기업간 데이터 교환의 표준으로 자리잡았다. 기업간 데이터 교환은 필연적으로 대량의 XML형태의 데이터가 로그 형태로 보전되게 된다. W3C에서는 XML자료의 검색을 위하여 XQueryl.0을 발표하고 XML 검색문의 표준화를 제시하였다. 검색운과는 별도로 XML데이터의 저장 모델에 대한 연구 또한 활발히 진행되고 있다. 본 논문에서는 대용량 XML데이터를 RDBMS를 이용하여 저장하고 빠른 검색을 지원 할 수 있는 역 인덱싱 방안을 기초로 검색 성능을 향상시킬 수 있는 방안에 대하여 연구하고 기존 방법과의 비교 실험을 통해 그 효과를 검증하였다.

최근 XML은 기업간 데이터 교환의 표준으로 자리잡았다. 기업간 데이터 교환은 필연적으로 대량의 XML형태의 데이터가 로그 형태로 보전되게 된다. W3C에서는 XML자료의 검색을 위하여 XQueryl.0을 발표하고 XML 검색문의 표준화를 제시하였다. 검색운과는 별도로 XML데이터의 저장 모델에 대한 연구 또한 활발히 진행되고 있다. 본 논문에서는 대용량 XML데이터를 RDBMS를 이용하여 저장하고 빠른 검색을 지원 할 수 있는 역 인덱싱 방안을 기초로 검색 성능을 향상시킬 수 있는 방안에 대하여 연구하고 기존 방법과의 비교 실험을 통해 그 효과를 검증하였다.

AI 본문요약

엑셀 다운로드 AI-Helper

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

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

문제 정의

• ⑺ 그러나 Irwerted Indexing 방식에서는 절대 경로를 가지고 조회하는 경우도 상대 경로로 조회하는 경우와 똑같은 질의 비용을 사용하게 된다. 그 이유는 Inverted Indexing 방식에서는 모든 엘리먼트가 개별적으로 분리되어 UniqPath티ement테이블에 저장되고 추가적으 로 엘리먼트가 위치한 트리의 깊이 정보를 기초로 검색을 하기 때문이다, 본 논문에서는 Inverted Indexing 방법과 XRel방식에서 사용하는 Path 테이블을 추가하여 절대 경로를 조건으로 하는 검색인 경우 매우 효暑성을 높일 수 있는 방안을 제안하였다.
• 본 논문에서는 다양한 형식 구조妥 갖는 대基량 이종 XML 데이터를 RDBMS룔 이용하여 빠른 검색을 보장 하 도혹 하는 역 인덱싱(Inversed Indexing) 저쟝 방안에 대하여 연구하고 이률 기초로 종 더 검색 속도 측면에서 효 유적인 저장 방안賽 제안하였으며 실험을 홍해 본 제안 이 효율적인 방안임을 검증하였다.
• 이로 인하여 XML데이터에 대한 검색과 저장에 대한 연구는 중요한 연구과제로 대두되고 있다. 본 논문에서는 대용량 데이터률이용한 실험을 통하여 실제 검색에서 가장 많이 사용되고 있는 절대 경로룔조건으로 하는 검색의 경우에 기존 방식에 비하여 매우 효과적인 방안을 제안하였다. 향후 또 다른 검색 조건애I대한 추가적인 개선 방안과 데이터의 저장공간을 절약할 수 있는 방안을 계속적으로 연구할 것이다.
• 이유는 이미 설명한 바와 같이 UniqPathElement 테이블을 이용하여 각각의 엘리먼트 값과 트리 깊이 정보를 같이 찾아 보 아야 하기 때문이다. 본 논문에서는 이러한 Inverted Indexing 방식을 기초로 하여 XRel방식에서 사용하는 Path 테이블을 절대 경로 검색을 위해 추가하도록 하였다. 추가된 Abst「actPath테이블에는 XML 문서가 가지고 있는 절대 경로 정보를 저장하게 되고 이푤 통하여 일반적인 검색 조건의 대다수를 차지하는 절대 경로를 통한 검색에 있어 대폭적인 성능 향상을 기대할 수 있다.

가설 설정

• 그림 1은 2개의 XML 문서의 예이다. 그림1의 a), b) 두 문서는 모두 같은 도서에 해한 정보를 나타내는 XML 문서지 만 각각의 문서 구조는 상이하다.
• 본 논문에서 사용할 XML 문서 모델은 N개의 상이한 구 조률 갖는 대량의 XML 문서이다. 논의를 간단히 하기 위하여 저장되는 문서는 Non-DTD 기반으로 가정을 한다. 그림 1은 2개의 XML 문서의 예이다.
• 그러나 추가되는 저장 공간은 주가로 저장 대상이 되는 XML 문서가 기존에 등록된 XML 형식과 다른 형식을 가질 해만 추가된다는 정에서 □ 증가 폭은 극히 적다. 물론 발생하는 모든 XML 문서 마다 모두 각기 다른 형식을 갖는다고 전제한다면 저장 용량 01 문제가 되겠지만 이런 경우는 현실적으로 발생 가능성이 없기 때문에 본 논문에서는 저장 공간에 대한 문제는 고려하지 않았다.

제안 방법

• XMUeXtensible Markup Language)은 확장 가능한 마크업 언어로서 전달하고자 하는 데이터뿐 아니라 자료에 대한 구조 정보까지 전달이 가능하여 최근 기업 간 비즈니스 시스템을 중심으로 데이터 교환 방식의 표준으로 자리 잡았다.[1] XML 문서의 구조적인 편리함오로 인하여 많은 비즈니스 분야에서 다양한 형식의 XML 문서가 등 장하게 되었고 저장된 자료의 크기 역시 기하급수적으로 늘어나고 있는 추세이다.
• 3을 이용하여 Java로 코딩하였다. 검색 조건은 절대 경로를 조건으로 값을 찾는 경우와 절대 경로와 값을 조건으로 해당 XML 문서 자체를 챶는 2가지 형태로 실험을 실시하였으며 종류별로 10개의 서로 다른 조건을 사용하였다. 다른 검색 유형은 기존의 Inverted Indexing 방식과 동일함으로 배제하였다.
• 이렇게 함으로써 절대 경로를 조건으로 한 검색인 경우는 엘리먼트 개수만큼 조인을 해야 하는 UniqPathElement 테이블을 사용하지 않고 Abst「actPath테이블을 이용하여 단 한번의 검색울 통해 자료 유무를 찾을 수 있게 된다. 본 논문에서 제시한 방식은 기존의 Inverted Indexing 방식에 비하여 Abst- ractPath 테이블 공간만큼의의 추가적인 저장 공간을 요구한다. 그러나 추가되는 저장 공간은 주가로 저장 대상이 되는 XML 문서가 기존에 등록된 XML 형식과 다른 형식을 가질 해만 추가된다는 정에서 □ 증가 폭은 극히 적다.

대상 데이터

• 본 논문에서 사용할 XML 문서 모델은 N개의 상이한 구 조률 갖는 대량의 XML 문서이다. 논의를 간단히 하기 위하여 저장되는 문서는 Non-DTD 기반으로 가정을 한다.
• 본 제안의 실험은 테스트 시스템으로 CPU Pentium 4 2.0G 1개, M/M 256Gbyte, RDBMS는 MySQL 409으로 하였고, 사용된 XML 데이터는 국내 보험회사에서 사용된 방카슈랑스 업두용 대외 전송용 자료 92,000 건 310 Mbyte이며, 프로그램은 J마<1.3을 이용하여 Java로 코딩하였다. 검색 조건은 절대 경로를 조건으로 값을 찾는 경우와 절대 경로와 값을 조건으로 해당 XML 문서 자체를 챶는 2가지 형태로 실험을 실시하였으며 종류별로 10개의 서로 다른 조건을 사용하였다.

성능/효과

• 또한 그림3에서와 같이 절대 경로와 값을 조건으로 XML 문서룔 찾는 경우는 평균 15, 6%의 성능 향상을 보였는데 두 가지 실헝 결과가 큰 차이룰 보이는 이유는 첫 번째 실험의 검색 조건이 절대 경로 한 가지인 반면, 두 번째 실험의 경우는 절대 경로와 값을 사용하여 두 가지 조건으로 검색했기 때문에 결과 집합의 건수가 상대적으로 적게 발생한 것이 이유로 판단된匚卜. 실질적인 가정을 위하여 두 가지 실험에서 결과 잡합 건수가 100건 이하인 경우만을 비교했을 때에는 첫 번째 실험의 경우는 17.
• 또한 그림3에서와 같이 절대 경로와 값을 조건으로 XML 문서룔 찾는 경우는 평균 15, 6%의 성능 향상을 보였는데 두 가지 실헝 결과가 큰 차이룰 보이는 이유는 첫 번째 실험의 검색 조건이 절대 경로 한 가지인 반면, 두 번째 실험의 경우는 절대 경로와 값을 사용하여 두 가지 조건으로 검색했기 때문에 결과 집합의 건수가 상대적으로 적게 발생한 것이 이유로 판단된匚卜. 실질적인 가정을 위하여 두 가지 실험에서 결과 잡합 건수가 100건 이하인 경우만을 비교했을 때에는 첫 번째 실험의 경우는 17.4%, 두 번째 실험의 경우는 5.8%의 성능 향상을 보였다.
• 절대 경로를 이용하여 값을 검색하는 경우 그림 2에서 확인할 수 있듯이 결과 집합의 건수가 많을수록 Abs- tractPath테이블을 이용하는 경우 성능이 매우 향상되어 평균적으로는 80.3%의 성능이 향상되었다.

후속연구

• 본 논문에서는 대용량 데이터률이용한 실험을 통하여 실제 검색에서 가장 많이 사용되고 있는 절대 경로룔조건으로 하는 검색의 경우에 기존 방식에 비하여 매우 효과적인 방안을 제안하였다. 향후 또 다른 검색 조건애I대한 추가적인 개선 방안과 데이터의 저장공간을 절약할 수 있는 방안을 계속적으로 연구할 것이다.

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

이 논문을 인용한 문헌

더보기