• 한국정보처리학회논문지
• /
• 제7권8호
• /
• pp.2273-2286
• /
• 2000

데이터 웨어하우스에서 실체화 할 뷰들을 알맞게 선택하는 것은 분석적인 질의에 대한 정확하고 신속한 응답을 얻기 위해서 대단히 중요한 문제이다. 기존의 뷰 선택 알고리즘들에서는 릴레이션 전체가 실체화 뷰들로서 고려되었다. 그러나, 릴레이션의 부분 대신 전체를 실체화한다는 것은 시간과 공간 비용측면에서 좋지 못한 성능을 초래한다. 따라서, 우리는 기존 뷰 선택 알고리즘들에서의 문제점을 극복하기 위해서 개선된 실체화 뷰 선택 알고리즘을 제안한다. 제안된 알고리즘 ASVMRT(Algorithm for Selection on Views to Materialize using Reduced Table)에서는 먼저 속성-값들의 농도에 기반을 둔 자동 클러스터링을 사용하여 축약 테이블들을 데이터 웨어하우스에서 생성한 다음, 원래의 베이스 릴레이션들의 조합 대신에 축약 테이블들의 조합을 실체화 뷰들로 고려한다. 제안한 알고리즘의 타당성 검증을 위하여 우리는 실험결과에서 시간 및 공간 모두에서 기존 알고리즘들보다 약 1.8배의 성능향상이 있음을 보인다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권4호
• /
• pp.587-595
• /
• 2001

일반적으로 뷰라고 불리는 데이타 큐브의 일부를 실체화하여 저장하는 방법은 데이타 웨어하우스에서 많이 사용되는 기술이다. 유는 집계 함수로 정의되는 질의의 결과이다. 본 논문에서는 세분화된 뷰의 개념을 소개한다. 세분화된 뷰란 각 타원별로 정해진 구간에서의 집계 함수 결과이다. 이때 각 차원 별로 나누는 구간은 질의의 접근 형태를 기준으로 설정된다. 세분화된 뷰의 표현 및 선택을 위하여 AND-OR 큐브 그래프와 4ND-OR 최소 비용 그래프를 정의한다. 그리고, 이 구조체들을 이용하여 세분 화된 뷰 실체화 기법을 제안한다. 실험을 통해 제안하는 방법의 성능을 평가한다.

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

데이터웨어하우스는 대용량의 데이터를 대상으로 복잡한 분석을 수행하거나 전략적 의사 결정을 위해 사용되기 때문에 신속한 질의 응답을 위한 성능 관리가 무엇보다 중요하다. 데이터웨어하우스는 일반 운영계 시스템과는 다른 목적과 특성을 가지기 때문에 그에 적합한 성능 모니터링 방법이 필요하다. 본 연구에서는 오라클 데이터베이스를 위한 OLTP(On-Line Transaction Processing)용 국산 성능 모니터링 도구인 DBMax를 데이터웨어하우스 환경에 적용할 수 있도록 기능을 확장한다. 우선 기존의 운영계 시스템과는 구분되는 데이터웨어하우스의 특성을 토대로 오라클9i에서 제공하고 있는 성능 항상 기법인 실체화된 뷰(MV: Materialized View)와 EH(Data Extraction, Transformation and Loading) 화장 기능을 모니터링하기 위한 요구사항을 분석하고 이를 지원하기 위한 DBMax 확장 방안을 설계 및 구현한다. 실체화된 뷰와 ETL 확장 기능을 위해 제공되는 오라클9i의 다양한 스키마 객체에 대한 정보 및 성능 관련 지표를 제시하여 SQL 튜닝 기능을 지원하며 사후 분석을 위한 DBMax의 로그 파일에서 의미 있는 SQL문을 추출하여 잠재적으로 유용한 실체화된 뷰를 권고할 수 있도록 기능을 확장한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
• /
• pp.28-35
• /
• 2000

데이터 웨어하우스에서 실체화 할 뷰들을 알맞게 선택하는 것은 분석적인 질의에 대한 정확하고 신속한 응답을 얻기 위해서 대단히 중요한 문제이다. 기존의 알고리즘들에서는 릴레이션 전체가 실체화 뷰들로서 고려되었다. 그러나, 릴레이션의 부분 대신 전체를 실체화한다는 것은 시간과 공간 비용측면에서 좋지 못한 성능을 초래한다. 따라서, 우리는 이러한 문제를 해결함과 동시에 데이터 웨어하우스의 성능을 향상시키기 위해서 새로운 실체화 뷰 선택 알고리즘을 제안한다. 제안된 알고리즘 ASVMR(Algorithm for Selection of Views to Materialize using Reduced table)에서는 먼저 속성-값들의 농도에 기반을 둔 자동 클러스터링을 사용하여 축약 테이블들을 데이터 웨어하우스에서 생성하고, 그리고 원래의 베이스 릴레이션들의 조합 대신에 축약 테이블들의 조합을 실체화 뷰들로 고려한다. 실험결과에서 시간 및 공간 모두에서 기존 알고리즘들보다 약 1.8배의 성능향상이 있음을 알 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제4권4호
• /
• pp.69-76
• /
• 1999

최근에 공간 데이타 웨어하우스에서 자주 사용되어지고 질의 응답 시간이 많이 걸리는 복잡한 공간 집계 질의들은 미리 그 결과를 계산하여 실체화시키는 방법들이 연구되고 있다. 본 논문에서는 기존의 선택적 실체화 알고리즘에 대한 개선 방안으로 공간 뷰의 공간 측정에 대한 공간 연산의 계산 시간과 접근 빈도를 고려하여 선택적 실체화에 대한 방법을 제시하고 개선된 선택적 실체화 알고리즘을 제안한다.

• 한국정보통신학회논문지
• /
• 제16권11호
• /
• pp.2418-2423
• /
• 2012

최근 정보 기술의 가장 큰 변화 중 하나인 스마트폰은 다양한 정보 및 서비스를 손쉽게 제공하므로 기업의 여러 분야에 활용될 수 있다. 특히 의사결정을 위해 구축된 방대한 데이터를 검색하는 시스템의 경우에 스마트폰으로 서버에 질의를 요청하여 결과를 제공받을 수 있다. 스마트폰의 경우 4G 방식을 사용하여 빠른 속도로 통신할 수 있으나 배터리 소모가 매우 심하다는 것이 큰 단점이다. 본 논문에서는 모바일기기인 클라이언트와 서버로 구성된 모바일환경에서 배터리의 소모를 줄이기 위해 모바일 뷰를 제안한다. 모바일 뷰는 질의처리 시 실체화 뷰를 이용하여 서버와의 통신을 줄임으로써 배터리 소모를 줄인다. 또한 소스 변경에 따라 모바일 뷰의 일관성을 제어하기 위한 방법을 분류하고 제시된 배터리소모 비용 모델을 기반으로 각 방법의 비용을 제시한다.

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

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

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 추계학술대회
• /
• pp.174-177
• /
• 2012

최근 정보 기술의 가장 큰 변화 중 하나인 스마트폰은 다양한 정보 및 서비스를 손쉽게 제공하므로 기업의 여러 분야에 활용될 수 있다. 특히 의사결정을 위해 구축된 방대한 데이터를 검색하는 시스템의 경우에 스마트폰으로 서버에 질의를 요청하여 결과를 제공받을 수 있다. 스마트폰의 경우 4G 방식을 사용하여 빠른 속도로 통신할 수 있으나 배터리 소모가 매우 심하다는 것이 큰 단점이다. 본 논문에서는 모바일기기인 클라이언트와 서버로 구성된 모바일환경에서 배터리의 소모를 줄이기 위해 모바일 뷰를 제안한다. 모바일 뷰는 질의처리 시 실체화 뷰를 이용하여 서버와의 통신을 줄임으로써 배터리 소모를 줄인다. 또한 소스 변경에 따라 모바일 뷰의 일관성을 제어하기 위한 방법을 분류하고 제시된 배터리소모 비용 모델을 기반으로 각 방법의 비용을 제시한다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2015년도 춘계 종합학술대회 논문집
• /
• pp.47-48
• /
• 2015

본 논문에서는 의사 분산 트리를 이용하여 효율적으로 후보 실체 뷰를 선택하는 기법을 제안한다. 제안하는 기법은 후보 실체 뷰의 이득, 실체화 크기, 그리고 갱신율을 고려하여 의사 결정 트리로 구축한다. 의사 결정 트리를 이용하여 효율이 높은 후보 실체 뷰의 선택 및 빠른 교체 수행을 목적으로 한다.

• 한국콘텐츠학회논문지
• /
• 제8권1호
• /
• pp.290-299
• /
• 2008

본 논문에서는 하이브리드 공간 DBMS에서 질의 분류를 이용한 최적화 기법을 제안한다. 제안 기법은 질의에 이용되는 데이터의 위치에 따라 메모리 질의, 디스크 질의, 하이브리드 질의로 분류하여 처리한다. 특히, 하이브리드 질의의 경우에는 실체화 뷰의 사용률을 높이기 위해 실체화 뷰 생성 조건과 사용자 질의 조건을 비교하여 술어를 분할하는 메커니즘을 적용한다. 또한 질의를 최적화하기 위해 분류된 질의의 비용 계산 결과를 이용하여 최소 비용의 데이터 접근 경로를 선택할 수 있는 데이터 접근 경로 선택 알고리즘을 제안한다. 제안 기법은 대용량 데이터 관리와 빠른 응답 속도를 동시에 만족하는 하이브리드 공간 DBMS의 성능을 기존의 디스크 기반 공간 DBMS보다 최소 20%에서 최대 50%의 성능 향상을 보인다.