• 정보처리학회논문지D
• /
• 제10D권3호
• /
• pp.387-398
• /
• 2003

실체뷰는 질의 처리의 성능 향상을 위한 수단으로 널리 연구되어 왔다. 실체뷰는 하부 데이타가 변경되었을 경우 일관성을 유지해야 하는데, 그 기법으로는 뷰를 하부 데이타로부터 재생성하는 방법과 변경 내용 중 뷰와 관련 있는 것만 반영하는 점진적 갱신이 있다. 최근 XML이 웹 데이타 교환의 표준으로 대두되면서 XML 문서를 효율적으로 저장하고 검색하는 기법에 관한 연구가 활발히 수행되고 있다. 본 논문은 XML 문서를 기존의 관계 DBMS에 저장할 경우, 자주 제기되는 질의의 결과를 XML 실체뷰로 지원하고 그것을 점진적으로 갱신하는 기법의 성능 평가에 관한 것이다. XML 실체뷰 및 그것의 점진적 갱신을 지원하는 XML 저장 시스템의 구현에 대해 기술하고, XML 실체뷰의 점진적 갱신 기법의 성능을 실험을 통해 평가하였다. 실험 결과, 자주 제기되는 질의에 대해 매번 그 결과를 재생성하는 것보다 그 결과를 실체뷰로 유지하면서 뷰의 하부 데이타에 대한 변경 중 뷰와 연관성이 있는 것만을 점진적으로 반영하여 일관성을 유지하는 실체뷰 기법이 XML 데이타의 검색에도 효율적이라는 것을 확인하였다.

• 한국전자거래학회지
• /
• 제11권4호
• /
• pp.33-48
• /
• 2006

XML이 웹상에서 데이타 교환의 표준으로 등장한 이래 웹 환경에서 e-Commerce와 같은 웹 기반 비즈니스 응용을 효율적으로 지원하기 위해 XML 웨어하우스 기술이 요구되고 있다. 관계 DMBS가 XML웨어하우스의 저장소로 사용될 경우, XML웨어하우스의 XML실체뷰는 관계 DBMS의 관계 실체뷰를 이용하여 제공할 수 있다. XML 문서가 관계 튜플로 저장되기 때문에 XML 실체뷰를 정의하는 XML 질의는 SQL로 변경된다. 만일 변경된 SQL문으로 관계 실체뷰를 정의하면, XML실체뷰는 해당 관계 실체뷰를 구성하는 튜플들에 대한 XML 태깅만으로 얻어질 수 있다. 이런 기법의 가장 큰 장점은, 소스 XML 문서가 변경될 때마다 XML 태깅을 제외한 XML 실체뷰의 일관성 유지를 관계 DBMS가 수행해준다는 것이다. 본 논문에서는 이러한 XML 실체뷰 기법을 제시하고 Windows 2000 Professional 환경에서 실체뷰 기능을 갖춘 상용 관계 DBMS를 사용하여 Java로 구현하였다. 성능 실험은 웹상의 e-Commerce 벤치마크인 TPC-W의 XML 문서를 대상으로 수행하였다. 실험 결과 본 논문이 제시한 XML 실체뷰 기법 이 매우 효율적 인 것으로 나타났다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
• /
• pp.63-66
• /
• 2002

XML 저장소 내에 XML 문서들과 그들로부터 도출된 XML 실체뷰가 있다고 가정할 때, XML 문서 검색의 성능 향상을 위해서 이들 실체뷰를 이용하여 질의를 처리할 수 있다. 즉, 하부 XML 문서에 대한 원래의 질의를 관련된 실체뷰에 대한 질의로 변환하여 수행함으로써 질의 응답시간을 줄일 수 있다. 실체뷰를 이용한 질의 처리의 유형으로는 (1) 실체뷰로부터 원하는 결과를 모두 얻을 수 있는 유형과 (2) 질의 결과의 일부는 실체뷰에 존재하지만 일부는 하부 XML 문서로부터 검색해야 하는 유형이 있다. 본 논문에서는 두번째 유형에 대하여 연구하였다. 주어진 질의를 (1) 실체뷰에 대한 질의와 하부 데이타에 대한 질의로 분할하여 처리한 후 두 결과를 통합하는 방법과 (2) 원래의 질의를 실체뷰를 이용하지 않고 처리하는 방법 간의 성능을 비교, 분석하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.243-245
• /
• 2000

W3C(World Wide Web Consortium)가 XML(eXtensible Markup Language)을 차세대 웹 문서 표준으로 제안하면서 많은 응용에서 XML을 사용하려는 다양한 연구가 진행되고 있다. 뷰는 이질적인(heterogeneous) 데이터의 통합 및 여과(filtering) 기능을 통해서 사용자가 요구하는 데이터를 제공한다. 뷰의 구현 기법 중에서 실체 뷰(materialized view)는 뷰의 내용을 직접 저장하는 기법으로서, 사용자의 질의에 빠른 응답시간을 제공할 수 있다. 그러나 실체 뷰는 하부 데이터베이스가 변경되었을 경우에 일관성을 유지해야 하는 오버헤드가 있다. XML은 문서의 구조정보를 나타낼 수 있으므로 기존의 관계 데이터베이스와 객체지향 데이터베이스 등에서 연구되었던 실체 뷰 관리 기법과는 다른 XML 실체 뷰 관리 기법이 요구된다. 본 논문에서는 XML 문서를 대상으로 XML 실체 뷰를 지원하고, 데이터베이스에 저장된 XML 문서가 수정되었을 경우에 XML 실체 뷰에 대해 점진적 갱신(incremental refresh)을 지원하는 XML 실체 뷰 관리 프레임워크(framework)를 제안하였다.

• 정보처리학회논문지D
• /
• 제8D권5호
• /
• pp.461-472
• /
• 2001

한글 XML 문서의 구조적인 특징을 고려한 XML 질의 처리에 관한 연구가 활발히 수행되고 있다. 이들 연구들은 하나의 XML 문서 또는 XML 저장소를 대상으로 효과적인 검색을 수행하기 위한 XML 질의어의 개발이나 확장, 그리고 질의 최적화를 중심으로 수행되고 있다. XML 문서 검색의 성능 향상을 위해서 XML 저장소에는 XML 문서들 외에 그들로부터 도출된 XML 뷰를 실체뷰로 저장해 둘 수 이는데, 이들 실체뷰는 XML 질의 처리에 이용될 수 있다. 본 논문에서는 XML 저장소에 저장된 하부 XML 문서들로부터 XQL을 통해 정의된 XML 실체뷰가 지원될 경우 이를 이용한 XQL 질의 처리에 대해 연구한다. 이를 위해 실체뷰를 지원하는 XML 저장소의 구조를 기술하고, XQL 질의가 제기되었을 때 관련 실체뷰를 이용한 처리가 가능한지를 판별한 후 그에 따라 원래으 XQL 질의를 해당 실체뷰에 대한 XQL 질의로 변환하는 알고리즘을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.28-30
• /
• 2001

웹 문서 표준으로 제안된 XML의 등장으로 XML 문서들은 점차 웹 데이타에서 많은 비중을 차지하고 있으며 웹 상에서의 통합 서비스를 지원하는 미디에이터/랩퍼 시스템에서 중요한 웹 자원으로 할용될 수 있다. 다수의 XML 문서를 저장하고 있는 XML 저장소 내에 XML 실체뷰가 있다고 가정할 때, 미디에이터/랩퍼 시스템은 XML 문서 검색의 성능 향상을 위해서 이들 실체뷰를 이용하여 질의를 처리할 수 있다. 본 논문에서는, 기존의 실체뷰를 이용한 질의 처리 유형 세가지 중에서 질의 결과 일부를 실체뷰로부터 얻고 나머지 결과를 하부 XML 문서들포부터 얻는 유형에 대하여 연구한다. 즉, 주어진 XQL 질의와 관련 실체뷰에 대하여, 실체뷰에 대한 XQL질의와 하부 데이타에 대한 XQL질의를 생성하는 질의 변환 알고리즘을 제시한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
• /
• pp.19-22
• /
• 2001

웹 문서 표준어인 XML의 등장으로 앞으로 웹 상에 수많은 XML 문서가 존재할 것이며, 이들에 대한 효율적인 검색 기법이 요구된다. 그 중 하나로 웹 상에 산재된 XML 문서들을 여과 및 통합할 수 있는 뷰의 기능이 필요하다. 뷰의 구현 기법으로는 전통적인 질의 변경 기법과 실체 뷰 기법 등이 있다. 본 논문에서는 XML 문서를 대상으로 하는 실체 뷰에 관한 것으로, XML 문서가 변경되었을 경우에 XML 실체 뷰에 대해 점진적 갱신을 지원하는 XML 실체 뷰 관리 프레임워크(framework)에서, 실체 뷰를 통한 뷰 제공의 성능을 질의 변경 기법의 성능과 비교하여 분석한 후 실체 뷰 기법이 질의 변경 기법 보다 효율적일 수 있는 조건을 구한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
• /
• pp.23-26
• /
• 2001

XQL은 W3C에 의해 제안된 XML 질의 언어 중 하나다. XML 문서 검색의 성능 향상을 위해서 XML 저장소에는 XML 문서들 외에 그들로부터 도출된 XML 뷰를 실체 뷰로 저장해 둘 수 있는데, 이들 실체 뷰는 XQL과 같은 XML 질의어로 명시된 질의 처리에 이용될 수 있다. 즉, XML 저장소에 대한 XQL 질의가 주어졌을 때 그 결과를 XML 실체 뷰로부터도 얻을 수 있다면 원래의 질의를 실체 뷰에 대한 질의로 변환하여 수행함으로써 XQL 질의 처리의 성능 향상을 가져올 수 있다. 본 논문에서는 XML 저장소 내에 XML 실체 뷰가 있다고 가정하고 이를 이용한 XQL 질의 처리의 성능을 XML 실체 뷰를 이용하지 않는 경우와 비교, 평가한다.

• 정보처리학회논문지D
• /
• 제10D권4호
• /
• pp.621-638
• /
• 2003

웹 상에서 XML 문서의 수요가 증가함에 따라 XML 문서를 자원으로 갖는 웹 서비스 응용들이 증가하고 있다. 이들 웹 서비스 응용에서 질의 처리 시 성능 향상을 위해 XML 데이타에 대한 뷰 메커니즘을 고려할 수 있다. XML 질의 결과를 실체뷰로 유지하고, 하부 XML 문서에 대한 원래의 질의를 관련된 실체뷰에 대한 질의로 변환하여 수행한다면 질의 응답시간을 줄일 수 있을 것이다. 실체뷰를 이용한 질의 처리의 유형으로는 $\circled1$ 실체뷰로부터 원하는 결과를 모두 얻을 수 있는 유형과 $\circled2$ 질의 결과의 일부는 실체뷰에 존재하지만 일부는 하부 XML 문서로 부터 검색해야 하는 유형이 있다. 본 논문에서는 두 번째 유형에 대하여 연구한다. 본 논문의 질의는 여러 XML 질의어들이 갖는 핵심적인 기능 중 하나인 XML 경로 표현식이다. 본 논문에서는 먼저, XML 저장소 내 하부 XML 문서들로부터 도출된 XML 실체뷰의 저장 구조를 제시 한 후, 주어진 XML 질의를 실체뷰에 대한 질의와 하부 데이타에 대한 질의로 분할하는 알고리즘과 분할 질의의 결과를 통합하는 알고리즘을 제시한다. 그리고, 성능 평가를 통하여 실체뷰를 이용한 질의 분할 처리가 성능 향상을 가져오는 조건을 구한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
• /
• pp.7-10
• /
• 2002

실체뷰는 질의 처리 성능 향상을 위한 수단으로 널리 연구되어 왔다. 이러한 실체뷰는 하부 데이타가 변경되었을 경우에 일관성을 유지해야 하는데, 그 기법으로는 뷰를 하부 데이타로부터 재생성하는 방법과 변경 내용 중 뷰와 관련 있는 것만 반영하는 점진적 갱신이 있다. 최근 XML 이라는 웹 문서 표준이 대두되면서 여러 응용 분야에서 이를 활용 하려는 노력이 진행 중이다. 본 논문에서는 XML문서를 대상으로 하는 XML 실체뷰를 지원하는 XML 저장 시스템의 구현과, 구현된 시스템을 대상으로 실체뷰를 재생성하는 방법과 점진적으로 갱신하는 기법의 성능을 비교 평가한 결과를 기술한다.