• Asia pacific journal of information systems
• /
• 제14권3호
• /
• pp.169-187
• /
• 2004

Self-maintainability of data warehouse(DW) views is an ability to maintain the DW views without requiring an access to (i) any underlying databases or (ii) any information beyond the DW views and the delta of the databases. With our proposed method, DW views can be updated by using only the old views and the differential files such as different files, referential integrity differential files, linked differential files, and backward-linked differential files that keep the truly relevant tuples in the delta. This method avoids accessing the underlying databases in that the method achieves self-maintainability even in preparing auxiliary information. We showed that out method can be applicable to the DW views that contain joins over relations in a star schema, a snowflake schema, or a galaxy schema.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권4호
• /
• pp.473-486
• /
• 1999

본 논문에서는 복합개체 계층구조의 재구성을 지원하는 객체지향 데이터베이스 스키마 버전모델을 제안한다. 이 모델은 풍부한 기본 스키마(Rich Base Schema)개념에 기반한 스키마 버전 모델 RIBS를 확장한다. RiBS 모델에서 각 스키마 버전은 하나의 기본 스키마에 대한 갱신가능한 클래스 계층구조 뷰이고 , 이 기본 스키마는 모든 스키마버전들에서 필요로 하는 스키마 정보를 갖고 있다. 본 논문에서는 스키마 버전의 복합객체 계층구조의 재구성을 위한 스키마 진화연산들을 도입하고, 이 연산들의 의미를 설명한다. 그리고 이 연산들을 통해 재구성된 복합개체 계층구조에서 대한 질의의 처리 방안을 다룬다. 또 한, 둘 이상의 스키마 버전 통합시 발생하는 복합객체 재구성 연산들에 의한 충돌현상을 설명하고 해결책을 제시한다. 본 논문의 독창성은 1) 복합객체 계층구조의 재구성을 위한 연산들을 최초로 도입한 점과 2) 확장된 RiBS 모델이 객체지향 데이터베이스의 데이터독립성(data independence)을 제공한다는 점이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 춘계학술발표대회
• /
• pp.479-480
• /
• 2008

본 연구에서는 서버로부터 이동 객체의 좌표 값을 수신하여 모바일 폰의 SVG 무선지도 상에서 객체의 위치를 심볼로 중첩하여 브라우징할 수 있는 J2ME 기반 매핑 뷰어를 설계하고 개발하였다. 제안한 방법은 SVG 기반의 일반적인 지도 서비스와는 달리 이동 객체의 위치를 지도상에 심볼로 표시하고 변경되는 위치를 주기적으로 갱신하여 기본도와 중첩할 수 있는 기능을 부가함으로써 개인 휴대폰과 같은 thin 클라이언트에서도 운영이 가능하다는 장점이 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제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}}$개의 변경 큐보이드만을 사용하여 데이타 큐브를 갱신하는 방법을 제안한다. 이에 따라 제안하는 방법은 변경 큐브를 계산하는 비용을 크게 줄일 수 있다. 성능 평가 결과는 제안하는 방법이 기존의 방법에 비해 더 좋은 성능을 가지고 있음을 보여준다.

• 한국콘텐츠학회논문지
• /
• 제11권1호
• /
• pp.438-447
• /
• 2011

구글 어스, 스트리트 뷰, 다음 로드 뷰 서비스 등의 출현으로 최근 개인 삶과 밀접한 지리공간정보 및 위치기반 영상정보 등의 위치기반 콘텐츠(geoContents)에 대한 수요가 급증하고 있다. 그러나 기존의 도로 시설물 관리, 지도갱신 분야에서 활용되는 모바일매핑시스템으로는 이러한 콘텐츠를 확보하기 위한 비용과 시간 측면에서 이러한 수요를 만족시키기에는 어려움이 있다. 본 논문에서는 3대의 GPS를 이용하여 위치, 자세, 방향 및 시간을 포함하는 위치정보와 6대의 카메라를 이용하여 영상정보를 취득한 후 이들 정보들을 동기화시켜 파노라마영상을 생성할 수 있는 geoData 취득 및 처리시스템을 기술한다. 개발한 시스템을 통한 geoData 취득과 위치, 자세, 방향정보를 포함한 파노라마 영상인 geoContents 저작 방법은 다양한 위치기반 콘텐츠의 구축과 서비스 분야에서 효율적인 수단으로 활용될 수 있을 것이다.

• 한국정보과학회논문지:데이타베이스
• /
• 제29권6호
• /
• pp.492-501
• /
• 2002

비동기 트리거 처리기(ATP)는 데이타베이스 트랜잭션의 수행이 완료된 후에 트리거를 처리하는 소프트웨어 시스템이다. ATP 내에서는 트리거 조건의 효율적인 검사를 위하여 차별화 네트워크(discrimination network)가 사용된다. 차별화 네트워크는 내부 상태를 메모리 노드에 저장한다. TrigerMan은 하나의 ATP로써 차별화 네트워크로써 Gator 네트워크를 사용한다. 데이타베이스의 내용 변화는 트리거맨에 토큰 형태로 전달된다. 트리거 조건의 검사는 토큰이 Gator 네트워크를 통과하면서 이루어지는데, 이때 Gator 네트워크의 메모리 노드들이 갱신된다. 토큰의 병렬처리는 시스템의 성능을 향상시키는 여러 방법 중 하나이지만 통제되지 않은 병렬처리는 잘못된 트리거 액션 수행을 유발한다. 이 논문은, 최소한의 이상 현상만을 허용하며 토큰의 병렬 처리를 가능하게 하는, 네 가지 트리거 처리 일관성 레벨을 제안한다. 우리는 각 일관성 레벨에 대하여 병렬 토큰 처리를 가능하게 하는 고유한 기술을 개발하였다. 제안된 기술은 안정된 방법이라는 사실이 공리를 통하여 증명되었으며, 이 기술은 실체화 된 (materialized) 뷰 유지 (view maintenance)에 사용될 수 있다.

• 한국게임학회 논문지
• /
• 제15권5호
• /
• pp.99-108
• /
• 2015

3D 게임에서 오브젝트의 위치를 파악하거나 사실감을 높이기 위하여 광원의 시점에서 정점의 깊이 값을 계산하는 그림자 매핑 기법이 많이 사용된다. 그림자 맵의 깊이 값은 월드 좌표를 통해 계산되기 때문에 월드 좌표가 변하지 않는 정적 오브젝트는 깊이 값을 갱신할 필요가 없다. 본 논문에서는, (1) 렌더링 속도를 향상시키기 위하여 한번만 저장하는 정적 오브젝트 깊이 값과 매번 갱신하는 동적 오브젝트의 깊이 값을 다중 렌더 타겟을 이용하여 따로 관리한다. 또한 (2) 쿼터 뷰 기반 3D 게임에서 동적 오브젝트 그림자 품질을 높이기 위하여 광원의 위치가 카메라를 따라다니며 동적 오브젝트에 가깝게 변동한다. 제안하는 방법의 효율성을 3D 게임의 다양한 정적 및 동적 오브젝트 구성에 따른 실험을 통하여 검증하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제27권1호
• /
• pp.22-32
• /
• 2000

디지탈 도서관은 정보검색 시스템과 데이타베이스 시스템의 통합 시스템으로 볼 수 있다. 동적으로 질의와 갱신작업이 일어나는 디지탈 도서관 환경에서 메타데이타에 대해 기존의 트랜잭션 관리 기법을 사용하면 질의 처리 시간의 증가와 최근성 반영을 보장하지 못하는 문제점이 발생하게 된다. 또한 소스데이타와 메타데이타 사이에 지켜져야 하는 일관성이 규정되지 않기 때문에 질의 결과에 대한 불확실성을 초래한다. 본 논문은 인터넷 자원을 기술하는 메타데이타인 Dublin Core에 기초하여, 이에 접근하는 작업을 질의 트랜잭션과 갱신 트랜잭션으로 모델링하고 이를 효과적으로 관리할 수 있는 기법을 제시한다. 특히 기존의 트랜잭션 관리에서 고려되어 온 일관성 기준에서 고려하지 못했던 디지탈 도서관에서의 질의 트랜잭션의 결과와 소스데이타베이스와의 일관성을 고려한 메타데이타 일관성을 제시한다. 또한 최근성 만족을 위해 질의 트랜잭션의 뷰 시점을 분석하고 메타데이타 일관성을 지키는 범위 내에서 최근성을 보장하는 관리기법을 제안한다.

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

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

• 한국전자거래학회지
• /
• 제11권1호
• /
• pp.1-23
• /
• 2006

e-Commerce와 같은 응용 등에 의해 점에서 XML데이터의 양이 많아짐에 따라 XML질의 처리를 신속하게 해주는 기술이 필요하게 되었다. 이를 가능하게 해주는 것이 XML질의 캐슁이다. 자주 제기되는 질의에 대하여 질의 결과를 캐쉬한 후, 동일 질의에 재사용 함으로써 빠른 응답 시간을 보장할 수 있다. 본 논문에서는 XML 질의 결과의 포맷으로 가장 보편적으로 사용되고 있는 노드 식별자 집합(NIS)을 캐쉬하여 XML 질의 성능을 향상시키는 기법을 제안한다. 캐쉬되는 NIS는 질의 결과를 구성하는 소스 XML 엘리먼트들의 식별자 집합이다. 따라서 NIS는 질의 결과의 재구성, 변형, 다른 데이터와의 통합 등 정 응용의 데이터 검색 요건을 충족시키기에 적절하고, XML 소스의 변경에 따른 점진적 갱신에 효율적이다. 그러나 XML문서 형태로 질의 결과를 반환해야 할 경우에는 소스 XML 엘리먼트를 검색하는 실체화 과정을 필요로 한다. 본 논문에서는 세 가지의 서로 다른 NIS의 구성을 고려하여 이들의 생성, 실체화. 점진적 갱신 알고리즘을 제안하고 RD BMS를 이용하여 구현하였다. 다양한 실험을 통한 성능 평가 결과 본 논문에서 제시하는 XML질의 캐쉬 기병의 효율성을 확확하였다.