• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.151-153
• /
• 2002

XML/HTML 문서와 같이 트리 구조로 표현되는 데이터의 변화 탐지는 NP-hard의 문제로 이에 대한 효율적인 구현은 매우 중요하다. 본 논문에서는 효율적인 변화 탐지를 위해 트리 구조의 데이터를 X-tree로 표현하고 이에 기초한 휴리스틱 알고리즘을 제안한다. X-tree에서는 모든 서브트리의 루트 노드에 서브트리의 구조와 소속 노드들의 데이터들을 128비트의 해시값으로 표현하여 저장함으로 신ㆍ구 버전의 X-tree들에 속한 서브트리들의 비교가 매우 효율적이다. 제시한 변화 탐지 알고리즘에서는 구 버전의 X-tree의 모든 서브트리들에 대해 신 버전의 X-tree에서 동등한 서브트리들을 찾고, 이들에 기초하여 이동 연산이 발생한 서브트리들과 갱신 연산이 발생한 서브트리들을 순차적으로 찾는다. 이때 이동 연산과 갱신 연산으로 대응되는 서브트리는 동등 서브트리로부터 루트 노드로 대응 관계를 확장하는 가운데 발견된다. 이후 깊이 우선으로 검색하면서 나머지 노드들을 대응시킨다. X-tree의 구조적 특징에 기인하여 노드들 간의 비교를 통해 대응 여부를 검사하는 대부분의 기존 연구와는 달리 서브트리의 비교를 통해 대부분의 대응 관계를 결정하므로 효율적인 변화 탐지가 가능하다. 본 알고리즘은 최악의 경우에서도 N을 신ㆍ구 버전 문서의 전체 노드 수라 할 때 O(N)의 시간 복잡도를 갖는다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.82-84
• /
• 2002

XML은 자기 서술적인 표현 언어라는 중요한 장점을 가지고 있기 때문에 인터넷 관련 응용들에서 정보의 표현 및 문서 교환의 표준으로 빠른 속도로 자리잡아 가고 있다. 본 논문에서는 SQL에 XPath 표현 중 일부를 추가하여 SQL을 확장함으로써 XML 문서에 대한 질의를 가능하게 하였고, 또한 SQL의 CRUD(Create, Read. Update, Delete) 기능을 그대로 사용함으로써 XML 문서의 변경이 가능한 XML 질의를 위한 새롭게 확장된 SQL을 제안하였다. 그리고 폭 넓게 사용되고 있는 ORDBMS 환경에서 XML 색인 정보를 자동 생성 관리하는 XML 저장 관리기 및 확장된 SQL 처리기를 설계하고 구현하였다. 본 논문에서 제안하는 확장된 SQL 처리기는 XML 원문 자체의 보관을 원칙으로 하여 완벽한 문서 복구 등에 따르는 부담을 제거하였고, XML 저장 문서에 대한 원본성 및 무결성을 쉽게 유지할 수 있도록 하였으며, 색인 정보를 자동 생성 관리함으로써 파일 처리 시간과 XML 트리 운행 시간 및 XPath 파싱 처리 시간을 줄였다. 또한, “path”라는 키워드를 추가로 관리함으로써 ORDBMS 환경에서 XML 질의를 위한 SQL 변환 과정에서 PATH의 깊이 만큼 조인이 중첩되는 문제를 배제하여 조인이 발생할 가능성을 줄이는 방법을 제시하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.136-138
• /
• 2004

XML 이 웹 상에서의 정보 표현, 통합, 교환을 위한 표준이 됨에 따라 다양한 XML 질의 언어들이 제안되었으며, World Wide Web Consortium(W3C)은 XQery를 XML 질의 언어의 표준으로 권고하였다. XQuery는 SQL과 유사하게 중첩 질의를 허용하므로, 중첩된 XQuery 질의를 동일한 의미를 가지면서 보다 효율적으로 실행될 수 있는 질의로 변환하는 정규화 규칙들이 제안되었다. 그러나 제안된 정규화 규칙들은 제한적인 형태의 중첩 질의에만 적용되는 문제점을 가지고 있다 특히, FLWR 표현식의 where 절에 있는 중첩을 처리할 수 없다. 본 논문에서는 SQL 질의의 정규화 규칙들을 확장하여 FLWR 표현식의 모든 절에 나타나는 중첩을 처리할 수 있는 XQuery 질의의 정규화 규칙들을 제안한다 이를 위해 먼저, 상관과 집계의 유무에 따라 XQuery 질의의 중첩 유형을 분류하고, 각 유형 별로 정규화 규칙들을 제안한다 다음으로, 중첩된 XQuery 질의에 정규화 규칙들을 적용하는 세부 알고리즘을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.622-624
• /
• 2004

강화 학습(Reinforcement Learning)을 실제 문제에 적용하는 데 있어 가장 큰 문제는 차원성의 저주(Curse of dimensionality)였다 문제가 커짐에 따라 목적을 이루기 위해서 더 많은 단계의 판단이 필요하고 이에 따라 문제의 해결이 지수적으로 어려워지게 된다. 이를 해결하기 위해 문제를 여러 단계로 나누어 단계별로 학습하는 계층적 강화 학습(Hierarchical Reinforcement Learning)이 제시된 바 있다 하지만 대부분의 계층적 강화 학습 방법들은 사전에 문제의 구조를 아는 것을 전제로 하며 큰 사이즈의 문제를 간단히 표현할 방법을 제시하지 않는다. 따라서 이들 방법들도 실제적인 문제에 바로 적용하기에는 적합하지 않다. 최근 이루어진 복잡계 네트워크(Complex Network)에 대한 연구에 착안하여 본 논문은 자기조직화하는 생장 네트워크(Self organizing growing network)를 기반으로 한 간단한 환경 표현 모델을 사용하는 강화 학습 알고리즘을 제안한다 네트웍은 복잡계 네트웍이 갖는 성질들을 유지하도록 자기 조직화되고, 노드들 간의 거리는 작은 세상 성질(Small World Property)에 따라 전체 네트웍의 큰 사이즈에 비해 짧게 유지된다. 즉 판단해야할 단계의 수가 적게 유지되기 때문에 이 방법으로 차원성의 저주를 피할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.238-240
• /
• 2002

지리정보시스템이 널리 사용됨에 따라 여러 다양한 기능들이 요구되고 있다. 특히, 2차원이 아닌 지표면의 고도를 가진 지형데이터를 표현하고 분석하는 기능이 지리정보시스템의 중요한 기능으로 요구되어지고 있다. 현재 지형데이터를 표현하는데 가장 많이 이용되는 모델은 DEM, TIN, 등고데이터가 있는데 각각의 모델은 응용분야에 따라 장단점을 가진다. 지리정보시스템에서 사용되는 실제의 지형데이터가 대용량이기 때문에, 데이터를 분석하는데 드는 비용이 매우 클 뿐만 아니라 분석을 위한 데이터 로드에도 상당한 비용이 든다. 그러므로 최대한 적은 데이터 양으로 지형을 표현하는 것이 지리정보시스템에서는 매우 중요하다. 본 논문에서는 데이터 양을 줄임과 동시에 지형의 중요 정보를 최대한 보존하는 형태적 지형 모델을 제안한다. 실험에 따르면, 제안한 모델은 TIN에 비해 데이터의 양이 작을 뿐만 아니라 지형의 주요 형태적 정보를 유지함으로써 연산의 정확성도 높이는 장점을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.25-27
• /
• 2001

웹 상의 데이터 표현 및 교환의 새로운 표준으로 인식되어 점차 그 교류의 앙이 중가하고 있는 XML 문서를 효과적으로 저장, 접근 및 검색하기 위한 기법에 대한 연구가 많았으나, 기존의 연구들은 데이터중심 문서의 특성이 두드러지는 XML 문서룬 대상으로 하는 것이 대두분이였다. 그러나 효과적인 XML 문서의 저장 및 검색을 위해서는 XML 문서의 실제 사용 목적이나 그 특성에 따라 XML 문서를 분류하여 각 특성에 맞는 저장, 접근 및 검색 기법을 개발하고 이를 통합한 XML 문서 저장 시스템의 개발이 요구된다. 따라서 본 논문에서는 통합 시스템 개발에서, 인간 이해 중심의 문서적 특성을 가지는 문서중심 문서를 위한 데이더 모델을 제안한다. 제안된 데이터 모델은 루트 노드가 존재하는 방향성과 순서가 있는 그래프 형태를 지원하며, XML 문서의 주요 구성 요소를 지원하는 여러 타입의 노드와 다양한 노드 사이의 관계를 표현하는 링크로 구성되어 XML 문서가 가지는 의미와 구조적 특징이 잗 표현되도록 하였다. 또한 모델링 후 손실되는 정보가 거의 없기 때문에, 다시 XML 문서로 변환하면 원래 XML 문서 그대로 복원되는 장점이 있어 문서중심 문서의 저장 및 검색을 위한 전용XML 저장 시스템에 적합한 데이터 모델이다.

• Annual Conference of KIPS
• /
• 2019.05a
• /
• pp.644-646
• /
• 2019

테크놀로지의 발달로 영상 이미지는 영상 예술 뿐 만 아니라 다매체에서 디지털이미지로 전달되고 있다. 기존의 영상 이미지는 화면 프레임을 단순히 시간적 움직임을 재현하는 것이나 제한된 화면 효과를 통해 표현되었다. 그러나 테크놀로지의 진보로 인하여 디지털 미디어는 기존 영상 기법을 확장시켜 다양한 표현을 빠르고 쉽고 편리하게 구현이 가능하게 되었다. 이와 같은 기술적 진화는 결과적으로 영상 이미지가 생성하는 이미지와 이미지 사이에 생기는 이질적 간격을 복잡하고 자극적으로 끝임 없이 전달 받게 되는 상황에 놓이게 되었다. 우리에게 디지털 이미지가 생성하는 이미지의 시간성이 움직임을 어떻게 해석할 수 있는지 들뢰즈의 관점에서 살펴보고, 인식적 요소가 실질적으로 어떻게 표현될 수 있는지 실증적인 사례<아디다스 광고 영상>을 중심으로 분석해 보고자 한다.

• Annual Conference of KIPS
• /
• 2000.04a
• /
• pp.373-378
• /
• 2000

ARS(Audio Response System)를 구현하기 위하여, 응용 분야를 분석하여 필요한 자료구조를 설계 및 처리 과정을 설계한 후, ARS 처리용 하드웨어 생산 업체에서 제공하는 원시 라이브러리와 C언어를 사용하여 구현하는 것이 일반적이다. 본 논문에서는 ARS의 처리 과정을 분석하여 동작을 제어하는 부분과 동작을 표현하는 부분으로 분리한 ARS 구현 모델을 제시하였다. 응용분야와 무관한 동작제어 부분은 대기상태, 처리상태, 종료상태로 구성되는 유한상태 기계 모델을 제시하였고, 응용분야에 따라 결정되는 동작표현에 필요한 정보를 체계적으로 구성한 자료구조를 제시하였다. 본 논문에서 제시하는 모델에 의하여 동작표현만 제공함으로써 ARS를 구현할 수 있다.

• Annual Conference of KIPS
• /
• 2015.10a
• /
• pp.1499-1501
• /
• 2015

본 연구는 컴퓨터그래픽스 분야에서 3차원 객체를 사실적으로 표현하기 위해 사용되고 있는 주요 데이터 측정, 모델링, 렌더링 기술을 소개한다. 객체의 최종 외관은 객체의 형상과 표면 재질, 그리고 주변 광 조건에 크게 영향을 받는다. 따라서 임의 가상공간(디스플레이)에서 3차원 객체를 사질적으로 표현하기 위해서는 주요 영향 인자에 대한 정보가 확보되어야 한다. 최근 컴퓨터그래픽스 분야에서는 객체 형상 및 재질 정보 획득을 위한 다양한 기술 및 장비와 객체 가시화를 위한 다양한 기법을 제시하고 있다. 효과적인 객체 가시화하기 위해서는 각 객체의 구성 재질에 대한 광학 특성에 대한 선행 분석을 토대로, 적절한 측정 및 모델링, 렌더링 기법 적용이 필요하다. 본 연구는 측정 데이터 기반의 재질 렌더링 기법에 중심으로 다양한 재질에 적합한 요소 기술과 그 결과를 설명하고, 재질 렌더링 기법을 활용한 건설분야의 향후 연구 계획을 제시한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2006.11a
• /
• pp.33-38
• /
• 2006

인공지능 분야에서는 합의된 개념을 정의하고, 개념과 개념사이의 관계를 표현하여 인간과 시스템이 지식을 공유하는 것으로 온톨로지를 정의하고 있다. 현재까지 영상이해를 위해 온톨로지를 설계하고 이용하는 연구가 진행되어 왔다. 그러나 기존의 영상이해에 관한 연구는 개념적인 연구에 그칠 뿐 구체적인 방법을 제시하지는 못하고 있다. 본 논문에서는 온톨로지로 표현한 지식에 근거하여 영상의 처리, 분석 해석 과정을 통해 영상을 이해하는 영상이해 시스템의 프레임워크를 제안한다. 영상이해 과정은 i)특정 부야의 지식을 온톨로지로 표현하고, ii)영상 처리 및 분석 과정을 통해 영상을 구성하는 객체들의 속성을 추출하며, iii)온톨로지 추론을 통해 객체의 속성으로부터 객체를 정의하여 영상을 해석한다. 그리고 제안한 프로세스에 기반 하여 영상이해 시스템을 구축하고 특정 분야에서의 실험을 통하여 제안된 시스템의 효용성을 확인한다.