• 한국전자거래학회지
• /
• 제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 실체뷰 기법 이 매우 효율적 인 것으로 나타났다.

• 정보처리학회논문지D
• /
• 제8D권4호
• /
• pp.327-338
• /
• 2001

뷰는 이질적인 데이터의 통합 및 여과(filtering) 기능을 통해서 사용자가 요구하는 데이터를 제공한다. 뷰는 질의 처리의 성능 향상을 위해 형성뷰(materialized view)로 유지될 수 있다. 형성뷰는 하부 데이터가 변경되었을 경우에 일관성을 유지해야하는데, 그 기법으로는 뷰의 재생성(recomputation)과 변경 내용 중 뷰와 관련이 있는 것만 반영하는 점진적 갱신(incremental refresh)이 있다. XML은 문서의 구조정보를 나타낼 수 있으므로 XML 형성뷰에 대해서는 기존의 관계 형성뷰 등의 관리 기법과는 다른 관리 기법이 요구된다. 본 논문에서는 XML 문서들을 대상으로 생성된 XML 형성뷰를 지원하고, 하부 XML 문서가 변경되었을 경우에 형성뷰에 대해 점진적 갱신을 지원하는 XML 형성뷰 관리 프레임워크를 제안한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권6호
• /
• pp.585-595
• /
• 2004

데이타 웨어하우스에서의 분석 질의는 대체로 복잡한 연산을 포함하고 있기 때문에 질의 처리 과정이 매우 중요하다. 성능 향상을 위해서 데이타 웨어하우스에서 보편적으로 쓰이고 있는 방법은 실체뷰를 구축하는 것이다. 어떤 실체뷰를 구축하느냐 하는 문제는 데이타 웨어하우스 전체의 질의처리 성능과 유지보수 비용에 중요한 영향을 미친다. 실체뷰 구성 문제란 이러한 질의처리 비용과 유지보수비용을 고려하여 최적의 실체뷰를 선택하는 것이다. 본 논문에서는 이러한 최적의 실체뷰를 구성하는 효율적인 해결방안을 제시한다. 최적 실체뷰의 구성문제는 일반적으로 NP-hard 문제이지만, 본 논문에서는 관계형 데이터 베이스에서 사용되는 조인, 선택, 그룹, 집계 연산의 특성을 고려하여 문제해결을 위한 탐색 공간을 획기적으로 줄이는 방법을 제안한다.

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

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

• 인터넷정보학회논문지
• /
• 제10권2호
• /
• pp.99-116
• /
• 2009

이차원 테이블 구조의 관계형 데이터베이스를 계층구조의 XML 문서로 표현하기 위한 방안으로 관계형 데이터베이스의 외래키 연관관계를 적용시킨다. 즉 한 투플의 외래키가 참조하는 다른 테이블의 주키를 외래키의 부모노드로 매핑 시키면 순서를 갖는 XML 계층구조를 표현할 수 있다. 그리고 이렇게 관계형 데이터베이스의 외래키 연관관계에 의하여 생성된 XML 뷰 파일은 기본이 되는 관계형 데이터베이스에 갱신이 발생하였을 경우 외래키 참조 무결성 조건을 만족하기 위하여 부작용이 나타나게 된다. 이는 생성 당시의 외래키 연관관계를 역으로 유추해 보면 어느 곳에서 부작용이 발생하게 될지 예측 가능하게 된다. 그러므로 이를 토대로 XML 뷰 파일에 미리 부작용까지 예상하여 XML 실체 뷰 파일을 최신의 것으로 유지한다.

• ETRI Journal
• /
• 제22권3호
• /
• pp.41-51
• /
• 2000

An important use of data warehousing is to provide temporal views over the history of source data. It is significant that nearly all data warehouses are dependent on relational database technology, yet relational databases provide little or no real support for temporal data. Therefore, in is difficult to obtain accurate information for time-varying data. In this paper, we are going to design a temporal data warehouse to support time-varying data efficiently. For this purpose, we present a method to support temporal query by combining a temporal query process layer with the relational database which is used as a source database in an existing data warehouse. We introduce the Temporal Aggregate Tree Strategy (TATS), and suggest its algorithm for the way to aggregate the time-varying data that is changed by the time when the temporal view is created. In addition, The TATS and the materialized view creation method of the existing data warehouse have been evaluated. As a result, the TATS reduces the size of the fact table and it shows a good performance for the comparison factor in case of processing the query for time-varying data.

• 인터넷정보학회논문지
• /
• 제6권4호
• /
• pp.59-73
• /
• 2005

질의 결과를 캐쉬한 후 후속 질의 처리에 사용하는 것은 중요한 질의 최적화 기법으로서 이에는 실체뷰 기법과 뷰 인덱싱이 있다. 관계 데이터베이스에 대하여 많이 연구된 이들 기법은 XML이 웹 상에서 데이터 교환의 표준으로 부각된 이래 최근 XML 데이터에 대해서도 연구되고 있다. XML 뷰 인덱싱은 XML 질의의 결과인 XML 뷰 xv를 XML 뷰 인덱스(XVI)라는 구조로 표현한다. XVI는 xv의 소스 문서 엘리먼트들의 식별자 및 xv에 대한 정보를 저장한다. xv에 대한 XVI는 XML 엘리먼트의 식별자만을 저장하지 엘리먼트 자체를 저장하는 것이 아니다. 따라서 xv가 요청되면 그것의 XVI를 통해 xv의 하부 소스 XML 문서에 대해 실체화(materialization) 과정이 수행되어야 한다. 본 논문은 XVI 관리 시스템과 관계 DBMS 기반의 XML 저장 시스템의 통합 문제를 다룬다. 제안된 시스템은 두개의 서로 다른 상용 관계 DBMS에 대하여 Windows 2000 Server 환경에서 각각 Java로 구현되어 XML 뷰 인덱싱을 통한 XML 질의 처리의 성능 향상 및 XML 뷰 인덱싱의 오버헤드 평가에 이용되었다. 성능 실험 결과 관계 DBMS 기반의 XML 저장 시스템 상에서 XML 뷰 인덱싱은 매우 효율적이며 그 오버헤드는 미미하다는 것을 확인하였다.

• 한국전자거래학회지
• /
• 제14권4호
• /
• pp.1-17
• /
• 2009

전자 카탈로그는 상품이나 서비스 정보를 저장하고 있는 전자 문서로, 전자 상거래에서 가장 중요한 자료 중 하나이다. 전자 카탈로그는 지속적으로 추가, 수정 혹은 삭제되면서 최신의 상태로 유지되게 되는데, 전자 카탈로그의 양이 많아지면서 중복이 발생하고, 부적합한 분류에 할당되는 등, 품질 유지 문제가 발생한다. 검색, 중복확인, 자동분류는 카탈로그 품질 관리를 위해 중요한 기능들인데, 이 기능을 구현하기 위해서 카탈로그에서 추출된 색인어들의 통계 정보를 활용한 확률 모델들이 제시되었다. 그러나 이들은 서로 독립적으로 다루어 졌기에, 카탈로그 관리 시스템이라 는 하나의 시스템에서 구현될 수 있음에도 불구하고, 각 모델들이 공유하는 데이터와 이를 관리하기 위한 데이터 관리 기법에 관한 연구는 미흡하였다. 따라서 본 논문에서는 세 기능을 위한 확률모델을 정리하고, 이를 관계형 데이터베이스 상에서 구현하고, 통계 정보를 효율적으로 관리하는 방법을 제시한다. 특히, 실체화 뷰를 이용하여 불필요한 응용의 개발 비용과 데이터 무결성 저해요인을 제거하였다. 다량의 실제 전자 카탈로그 데이터베이스에 대한 실험을 통해 관계형 데이터 베이스를 이용한 구현이 속도와 정확성에 있어 실용성이 있음을 보였고, 응용을 통한 통계 정보갱신 방법과의 비교를 통해 실체화 뷰를 활용한 통계 정보 관리 기법의 효용성을 보였다.

• 정보처리학회논문지D
• /
• 제16D권4호
• /
• pp.463-474
• /
• 2009

OLAP 이나 e-비즈니스 환경에서는 다차원 데이터의 효율적인 분석을 위하여, 데이터를 여러 형태로 표현하거나 저장한다. 이러한 다차원 구조의 데이터를 차원 애트리뷰트들의 값으로 표시되는 넓은 형태의 수평 뷰로 표현한다. 수평 뷰는 여러 소스로부터 수집한 요약 정보를 유지하도록 실체 뷰로서 저장되며, 복잡한 질의들을 효율적으로 처리하기 위해 사용된다. 그러나, 소스 데이터가 변경될 경우 수평 뷰들의 내용도 수정해야 하는 데, 소스 데이터들이 여러 사이트에 분산되어 있기 때문에 수평 뷰를 관리하는 것은 어렵다. 따라서, 본 연구에서는 점진적인 뷰 관리 방법 중의 하나로 차등 파일을 이용하여 수평 뷰를 관리하는 효율적인 방법을 제시한다. 이러한 방법은 상용 RDBMS에서 제공하는 PIVOT 연산을 이용하여 저장된 수직 형태의 소스 테이블을 수평 뷰로 변환하고, 수직 테이블의 변경 사항을 반영한 차등 파일을 이용하여 수평 뷰에서도 동일하게 적용하는 방법이다. 이를 위해, 우선 저장된 수직 테이블에서 수평 뷰로 변환하여 처리하는 전체적인 프레임워크를 제안한다. 제안한 프레임워크 하에서 수직 테이블을 수평 뷰로 변환하는 PIVOT 연산을 정의한다. 다음으로, 수직 테이블로부터 데이터가 변경될 경우, 데이터에 대한 변경 사항을 차등 파일로 저장한 후, 이를 이용하여 수평 뷰를 갱신하는 방법을 제안한다. 특히, 차등 파일의 구조는 수평 뷰의 구조와 다르기 때문에, 수평 뷰에 적합하도록 변경 사항을 변환해야 한다. 마지막으로 실험을 통하여 제안한 방법은 다른 방법에 비해서 평균 1.2$\sim$5.0배까지 성능을 향상시킴을 보인다.