• 한국정보과학회논문지:데이타베이스
• /
• 제30권5호
• /
• pp.438-450
• /
• 2003

공간 조인이란 서로 겹치는 관계를 가지는 공간 객체의 쌍들을 찾는 질의이다. 색인 기반 공간 조인에는 원공간 색인인 R 트리가 널리 사용된다. 원공간 색인이란 원공간상에서 표현된 공간 객체를 색인하는 구조로, 이를 활용한 조인은 크기를 가지는 공간 객체를 다루기 때문에 정형적인 방법이 아닌 휴리스틱에 의존하는 단점을 가진다. 반면, 변환공간 색인은 원공간 상의 공간 객체를 변환공간 상의 크기가 없는 점 객체로 변환하여 색인한 후에 이들을 다루기 때문에, 이를 활용한 공간 조인은 상대적으로 단순하고 정형적인 방법을 사용하는 장점을 가진다. 그러나, 이 방법은 R 트리와 같이 원공간 객체를 색인하는 원공간 색인에는 적용될 수 없는 문제점을 가진다. 본 논문에서는 이 두 방법의 장점만을 취하는 새로운 방법을 제안한다. 즉, 변환공간 뷰(transform-space view)라는 새로운 개념과 이를 사용한 공간 조인 알고리즘인 변환공간 뷰 조인 알고리즘(transform-space view join algorithm)을 제안한다. 변환공간 뷰란 원공간 색인에 대한 가상의 변환공간 색인으로서, 이미 구축된 원공간 색인을 구조적으로 변경하지 않고서 별도의 추가비용 없이 가상의 변환공간 색인으로 해석할 수 있게 한다. 실험 결과, 변환공간 뷰 조인알고리즘은 R 트리를 원공간에서 조인하는 알고리즘들과 비교하여 디스크 액세스 횟수 측면에서 최대 43.1%까지 더 좋은 성능을 보인다. 본 논문의 가장 중요한 공헌은 R 트리와 같이 널리 사용되는 원공간 색인을 변환공간 뷰라는 새로운 개념을 통하여 변환공간에서 해석하여 사용할 수 있음을 보인 것이다. 우리는 이 새로운 개념이 다양한 공간 질의 처리 알고리즘들이 변환공간에서 새롭게 개발될 수 있는 프레임워크를 마련했다고 믿는다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
• /
• pp.667-669
• /
• 2004

본 논문에서는 가상환경 국제 표준인 SEDRIS 기반의 가상현실 브라우저 개발에 대해 기술한다. 이 가상현실 브라우저는 가상환경을 구성하는 모든 객체들의 정보를 포함하고 있는 데이터의 구조를 가시화 하는 트리 뷰와 객체들의 3차원 모습을 표현하고 대화형 인터페이스에서 제어할 수 있는 렌더링 뷰로 구성되어 있다. 이 브라우저는 기존의 3차원 브라우저에서 다루어 온 가상세계의 가시화 실현의 의미 외에도 실세계를 구성하는 모든 객체들의 속성을 척도의 단위까지 묘사할 수 있는 국제적으로 표준화된 속성 기술 방법을 근거로 한다는 점에서 장점을 가진다.

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

데이터웨어하우스는 데이터분석을 위한 특수 목적의 데이터베이스로, 주로 데이터분석을 위한 질의(이하 OLAP 질의)가 던져진다. 그런데 OLAP질의는 수백만개의 레코드를 가지 테이블에 대해 하나 이상의 aggregation 함수와 group-by 연산자가 포함되므로, 질의 처리 시간은 수 분에서 수 시간이 걸린다. 이를 개선하기위하여 데이터 큐브를 구현함에 있어서의 문제는 디스크 공간이 한정되어 있기 때문에 평균 질의 처리 시간이 훨씬 짧아진다하더라도 모든 셀들을 실체화할수 없다. 따라서 한정된 디스크 공간을 최대한 활용하면서 가능한 빠른 평균 질의 처리 시간을 얻을 수 있도록 데이터 큐브의 일부만을 실체화 시켜야한다. 본 논문의 주제와 관련된 연구로는 Harinarayan[4] 이 제안한 greedy 알고리즘이 있다. 이 알고리즘은 1) 데이터 큐브를 격자구조로 표현한후, 2) 격자의 위에서부터 아래로 차례로 뷰들을 방문하면서 방문한 뷰가 실체화되 경우 데이터 큐브에 주는 이익을 계산한다. 3) 그 중 가장 이익이 큰 것을 선택한다. 3) 그중 가장 이익이 큰 것을 선택한다. 2)와 3)의 과정은 k개의 뷰를 선택할 경우, k번 반복된다. 이 알고리즘의 운영 시간은 데이터 큐브를 구성하는 뷰의 개수가 n개이고 그 중에서 k개를 실체화할 경우에 O(kn2)이다. 본 논문에서는 운영 시간을 향상시킨 수정된 greedy 알고리즘을 제안한다. 알고리즘 내부에서 실체화할 뷰를 선택할 때 격자를 단순화시킨 트리를 사용함으로써, 알고리즘 운영시간을 O(kn2)에서 O(kn)으로 향상시켰다.

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

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 추계학술발표논문집(상)
• /
• pp.943-946
• /
• 2004

본 논문에서는 트리기반 대화 인터페이스에서 대화 메시지의 효율적인 프레젠테이션 방법을 제안한다. 대화 인터페이스는 교육, 오락, 비즈니스 등에서 유용한 도구로서 활용이 되고 있지만, 형식적인 대화를 지원하기 위한 방법이 아직 미흡한 편이다. 기존 트리기반 대화 인터페이스는 응답 관계를 체계적으로 나타낼 수는 있지만 메시지가 수신될 때마다 메시지의 창의 이동이 발생하며, 또한 다양한 메시지의 주제에 따라 다중으로 수신되는 메시지의 프레젠테이션으로 인한 메시지 뷰의 이동으로 대화 내용의 파악이 어렵다. 그러므로 본 논문에서는 트리기반 대화 인터페이스에서 대화 메시지에 해당하는 노드의 폴딩(folding)을 이용하여 효율적인 프레젠테이션을 위한 방법을 제안한다. 응용 분야로는 게임, 협업, 원격교육 등이다.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권1호
• /
• pp.29-43
• /
• 2008

RDF 온톨로지는 XML 트리 모델을 이용하여 표현할 수 있다. 그러나 XML 문서를 보호하기 위해 개발된 XML 보안 모델을 RDF 온톨로지에 적용하는 방법은 부적합하다. RDF는 그래프 모델로서 추론 기능을 제공하므로 새로운 보안 모델의 개발이 요구된다. 이 논문에서는 RDF 온톨로지 접근 제어를 위한 새로운 질의 지향 모델을 제안한다. 제안 모델은 3 계층 온톨로지 뷰를 이용하여 사용자 질의를 재작성한다. 이를 통해 제안 모델은 추론 규칙에 따라 추론 모델을 생성하는 기존 접근 방법의 문제점을 해결한다. 사용자가 방문할 수 있는 접근 가능한 온톨로지 개념들과 인스턴스들을 각각 온톨로지 뷰로서 정의하며, 또한 추론 질의에 대한 제어를 위해 정의한 추론 뷰를 통해 사용자의 추론 기능을 제어할 수 있다. 이 논문에서는 3 계층 뷰를 정의하고 이에 따라 질의를 재작성하는 알고리즘에 대하여 기술한다. 시스템 구조와 구현된 프로토타입에 대하여 기술한다. 마지막으로. 제안 모델과 기존 접근 방법에 대한 실험 및 평가 결과에 대하여 기술한다.

• 산업기술연구
• /
• 제23권A호
• /
• pp.47-53
• /
• 2003

차세대 웹 문서의 새로운 표준으로 자리 잡아 가고 있는 XML은 전자 상거래나 병원 관리 등과 같이 다양한 응용 분야에 적용되고 있다. 이러한 응용 분야는 XML 문서의 각 구성 요소 수준의 세밀한 액세스 제어를 요구한다. 따라서, 현재 XML 문서의 미세 접근 제어 기법에 대한 연구가 활발히 이루어지고 있다. 현재 제안된 XML 문서를 위한 미세 접근 제어 기법은 대부분 묵시적 권한 기법을 사용하여 상위 구성요소에 한번의 권한 부여로 하위노드에 권한을 부여하는 효과를 가지는 장점을 가지나, 각 구성 요소간의 권한을 체크하는 시간 오버헤드를 가지는 단점이 있다. 본 논문에서는 권한을 체크하는 시간을 감소시키기 위하여 XML 문서의 미세 접근 제어를 위한 명시적 권한 기법을 제안하고, 이를 이용하여 노드의 권한에 대한 모든 정보를 저장하고 있는 접근 권한 트리 모델을 제시하였다. 본 논문에서 제안한 접근 권한 트리 모델을 사용하면, 권한 정보를 저장하는 공간 오버헤드가 있지만, 권한 체크 시간을 감소시켜 사용자에게 보다 빠른 뷰를 제공할 수 있다.

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

일반적으로 효율적인 질의.검색.분석을 수행하기 위해서 이질적이고 분산된 정보 소스들 부터 통합된 정보를 포함한 데이터 저장고를 데이터 웨어하우스라 일컬으며, 이를 웹기술과 접목한 기술을 웹 웨어하우징이라 한다. 본 연구에서는 웹 웨어하우징 기술의 모토가 될 수 있는 기술로서 분산되어 저장된 다양한 소스 데이터에 대해 실체 뷰로 간과되어지는 데이터 웨어하우스에 관한 유지 방법에 관한 연구이다. 본 연구의 성능 평가를 위해서 기존에 알려진 보상알고리즘, 모든 기본 릴레이션에서 키 애트리뷰트들을 포함해야만 하는 스트로브와 이를 완화시켜서 성능향상을 보이는 스윕 알고리즘들을 각각 특성별로 비교하며, 전송된 바이트 수와 갱신된 회수에 따른 성능 평가 및 갱신 유형에 따른 성능 평가를 수행하여 결과를 보인다.

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

인터넷 상에 산재하는 분산이질 형태의 자료들에 대한 효율적인 검색을 지원하기 위해서는 이 들 문서들의 구조를 새로운 정보 구조로 통합하여 사용자에게 제시하여야 한다. 본 논문에서는 DTD 또는 XML Schema를 기반으로 하는 XML 문서의 공통 뷰 설계를 위한 공통 데이터 모델과 처리 방식을 제안한다. 계층, 상속, 복합 등의 다양한 구조 처리를 위한 XML 문서의 경로 정보, 관련성이 있는 요소들의 연결에 이용되는 연관값, 소스 매핑 정보 등으로 구성된 복합 필드 구조를 갖는 트리형의 새로운 공통 데이터 모델을 정의한다. 또한 XQuery 기반의 공통 뷰 정의 질의 기능과 공통 데이터 구조상의 질의 처리 방식을 보인다.

• 한국정보통신학회논문지
• /
• 제6권5호
• /
• pp.747-754
• /
• 2002

본 논문은 인터넷 웹 상에서 협동작업으로 이루어지는 CAD시스템의 3차원 솔리드 모델러를 보여준다. 협동CAD시스템의 클라이언트는 자바 애플릿을 통해 웹 상에서 접근하고 솔리드 모델러 서버는 접속을 통제하는 접속관리자, 작업 그룹의 동기화를 유지하며 공유작업공간을 확보하는 작업관리자, 그리고 3차원 도형 객체를 생성하고 변형시키는 솔리드 모델러로 이루어져 있다. 솔리드 모델러의 시스템 라이브러리는 워크스페이스 클래스, 뷰 클래스, 평행투영 뷰 클래스, 원근투영 뷰 클래스, 솔리드 클래스 등으로 되어 있다. 기본도형을 생성하여 이동, 회전, 확대·축소하고, 다른 툴을 이용하여 제작한 오브젝트를 불러올 수 있다. 트리 형태의 장면그래프를 사용하므로 전체 구조를 쉽게 알 수 있고, 부분적 결합이 가능하며 오브젝트의 선택이나 조작에 있어서 하위계층을 쉽게 제어할 수 있다. Java 3D를 이용하여 개발함으로 써 많은 그래픽 라이브러리들의 특징을 편리하게 이용할 수 있으며, 다른 라이브러리에서 사용하지 않는 뷰, 렌더렁, 애니메이션 등과 같은 새로운 기술들을 포함시킬 수 있다.