• 제목/요약/키워드: materialized view maintenance

검색결과 23건 처리시간 0.021초

데이타 웨어하우스에서 데이타 큐브를 위한 효율적인 점진적 관리 기법 (An Efficient Incremental Maintenance Method for Data Cubes in Data Warehouses)

  • 이기용;박창섭;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권2호
    • /
    • pp.175-187
    • /
    • 2006
  • 데이타 큐브는 차원 애트리뷰트의 모든 가능한 조합에 대해 데이타를 집단화하는 연산자이다. 차원 애트리뷰트의 수가 n일 때, 데이타 큐브는 $2^n$개의 group-by를 계산한다. 데이타 큐브에 포함된 각각의 group-by를 큐보이드(cuboid)라 부른다. 데이타 큐브는 흔히 미리 계산되어 형태 뷰(materialized view)의 형태로 데이타 웨어하우스에 저장된다. 이러한 데이타 큐브는 소스 릴레이션이 변경되면 이를 반영하기 위해 갱신되어야 한다. 데이타 큐브의 점진적 관리는 데이타 큐브의 변경될 내용만을 계산하여 이를 데이타 큐브에 반영하는 방법을 의미한다. $2^n$개의 큐보이드로 이루어진 큐브의 변경될 내용을 계산하기 위하여, 기존의 방법들은 데이타 큐브와 동일한 개수의 큐보이드를 가지는 변경 큐브를 계산한다. 따라서, 차원 애트리뷰트의 수가 증가할수록 변경 큐브를 계산하는 비용이 매우 커지게 된다. 변경 큐브에 포함된 각 큐보이드들을 변경 큐보이드(delta cuboid)라 부른다. 본 논문에서는 $2^n$개의 변경 큐보이드 대신 $_nC_{{\lceil}n/2{\rceil}}$개의 변경 큐보이드만을 사용하여 데이타 큐브를 갱신하는 방법을 제안한다. 이에 따라 제안하는 방법은 변경 큐브를 계산하는 비용을 크게 줄일 수 있다. 성능 평가 결과는 제안하는 방법이 기존의 방법에 비해 더 좋은 성능을 가지고 있음을 보여준다.

관계형 데이터베이스에서 PIVOT 연산과 차등 파일을 이용한 수평 뷰의 점진적인 관리 (Incremental Maintenance of Horizontal Views Using a PIVOT Operation and a Differential File in Relational DBMSs)

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

소공원의 조경설계를 위한 BIM 템플릿 개발 (Development of BIM Templates for Vest-Pocket Park Landscape Design)

  • 서영훈;김동필;문호경
    • 한국조경학회지
    • /
    • 제44권1호
    • /
    • pp.40-50
    • /
    • 2016
  • 오늘날 건설, 토목 산업 분야에 활발히 적용되고 있는 BIM은 초기 계획 설계에서부터 시공, 유지관리, 철거에 이르기까지 전 분야의 효율성을 극대화 할 수 있는 기술이지만 국내 조경분야에서는 도입단계에 있다. 본 연구에서는 조경설계분야에 BIM 도입과 활성화를 위하여 BIM 라이브러리(library)와 템플릿(template)의 프로토타입(prototype)을 개발하고 시범적용을 통한 성과를 분석하였다. 프로토타입 개발을 위하여 기 조성된 소공원을 대상으로 도면별 주석과 유형을 분석하여 조경 템플릿 구성요소를 도출하였으며 이를 기반으로 놀이시설물, 파고라, 벤치 등을 패밀리(family) 및 템플릿으로 제작하여 자동화 설계를 가능하게 하였다. 또한 조경설계에서 자주 사용하는 주석과 태그를 만들었으며, 특히 가시성/그래픽 재지정을 이용하여 3D뷰를 구현되도록 하였다. 설계 수량은 경계석 일람표, 마운딩 일람표, 수량집계표, 목차리스트, 포장 수량집계표 등을 그룹화 하여 도면과 연동되도록 하였고 조경 수목은 국내 실정에 맞는 분류기준 및 수목명을 적용하였다. 조경 템플릿은 건축 BIM 프로그램에 탑재될 수 있는 라이브러리 파일 형식(rfa)으로 작성이 가능하도록 하였다. 작성된 템플릿을 시범적용 후 나타난 문제점으로는 수량집계표 작성 시 기호의 자동 삽입, 일람표 작성 시 산출근거를 자동으로 만들지 못하는 문제가 있었다. 이는 BIM 프로그램 및 템플릿 기능 개선을 통해 해결해야 할 것으로 판단된다.