• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.578-580
• /
• 2003

인터넷의 성장으로 인해 준구조적인 문서 표준의 하나인 XML 문서의 사용이 증가하고 있다. 본 연구는 인터넷이나 XML 데이터베이스에서 저장된 스키마 정보가 주어지지 않는 많은 양의 XML 문서를 대상으로 주어진 XML 문서에 가장 가까운 문서들을 찾는 방범을 제시한다. 먼저 XML 문서들의 스키마 정보를 얻기위하여 XML 문서에 해당하는 카디널리티 정보를 포함하는 xtree로 변환하고, 변환된 문서들에 대하여 XML 각 요소에 대한 유사도와 문서 구조에 대한 유사도를 계산하여 가장 유사도가 가까운 XML 문서를 결과로 제시한다. 본 논문의 방법은 스키마가 알려지지 않는 XML의 문서들에 대한 검색을 할 수 있고 유사도를 이용하여 문서의 근사 검색을 할 수 있는 장정이 인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.133-135
• /
• 2003

데이터베이스 기반의 웹 응용을 위한 캐슁 기법이 최근 많이 연구되고 있다. 자주 제기되는 질의의 결과를 캐쉬해두면 반복 질의를 위한 재사용은 물론 관련 질의의 처리에 이용될 수 있다. 웹 상에서 데이터 교환의 표준으로 XML이 등장한 이래 현재 웹 응용들은 네트워크 상의 원격 XML 소스로부터 데이터 검색을 수행하는 경우가 많아졌는데 이의 효율적인 지원을 위해 검색 결과를 캐쉬하는 것은 유용하다. 본 논문은 웹에서 XML 질의를 관련 XML 캐쉬를 이용하여 처리하는 기법의 구현 및 성능 평가에 관한 것이다. XML 질의로 XQuery, XPath, XQL 등과 같은 모든 XML 질의어의 핵심 요소인 경로 표현식을 대상으로 하였고, XML 캐쉬는 XML 실체뷰를 고려하였고, 캐쉬를 이용한 XML 질의 변환 알고리즘은 [12]에 제시된 것을 대상으로 하였다. [12]의 질의 변환 알고리즘을 지원하는 프로토타입 XML 저장 시스템이 관계 DBMS를 이용하여 구현되어 실제 웹에서의 성능 실험에 이용되었다. 성능 실험 결과 웹에서 캐쉬를 이용한 XML 질의 처리의 효율성을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.184-186
• /
• 2003

실세계의 공간 객체는 시간이 흐름에 따라 위치 또는 모양과 같은 속성이 변경되고, 이로 인해 대용량의 이력 데이터가 발생된다. 이러한 시공간 객체의 이력을 효율적으로 저장하고 빠르게 검색하기 위하여 색인 기법들에 대한 연구가 최근까지 활발히 진행되어 왔다. 그러나 기존의 공간 데이터베이스의 색인 기법들은 시공간 객체의 이력을 지원하기에 적절치 못하거나 실세계의 객체에 직접 적용하기 어려운 문제점을 갖는다. 따라서 이 논문에서는 이산적으로 변화하는 시공간 객체의 이력을 효율적으로 관리하기 위해 다중 버전 구조의 색인을 설계한다. 그리고 실세계의 시공간 객체가 갖는 일반적인 특징을 분석하여 그 결과를 토대로 확장된 알고리즘을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.653-655
• /
• 2003

데이터베이스를 구축하고 서비스하기 위한 대부분의 방식은 상용 DBMS를 사용하여 문서에 대한 관리를 수행하고, 사용자 검색을 수행하기 위해 정보검색 시스템을 사용하는 DBMS와 정보검색 시스템의 연동방식을 채택하고 있다. 이러한 환경은 DBMS와 정보검색 시스템을 이중으로 운영하여야 하는 불편함이 있고, 변동된 문서에 대한 데이터 일관성을 유지하기 어렵고, 데이터를 중복 저장하므로 저장 공간의 낭비를 가져온다. DBMS를 기반으로 정보 검색 시스템을 밀결합하는 방법도 있으나 검색 속도저하문제를 야기하였다. 본 논문에서는 정보 검색 시스템을 바탕으로, DBMS의 필수 요소인 안정적인 문서 관리 부분을 접목한 정보검색 관리 시스템을 설계한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.211-213
• /
• 2003

지금까지 아동 객체들 사이의 위상 관계에 대한 연구는 주로 2차원 객체를 대상으로 수행되어 왔고 몇몇 3차원 객체를 대상으로 한 연구에서도 기존의 위상 관계 정의에서 단순히 차원만 확장하였기 때문에 3차원 이동 객체들 사이에서 가능한 특수한 위상 관계의 실제 응용에 적용하기 어렵다. 따라서 이 논문에서는 실세계의 3차원 이동 객체들 사이의 위상 관계에 대한 표현력을 높임으로써 실제 응용에 적용할 수 있도록 3차원 공간 위상 관계 연산자와 4차원 위상 변화 연산자를 정의 하고 알고리즘을 설계하였다. 3차원 공간 위상 관계를 효율적으로 나타내기 위하여 3차원 객체들의 x, y 좌표와 z 좌표를 분리해서 고려하는 기법을 제안하였고, 4차원 이동 객체들 사이의 가능한 위상 관계 변화를 가식적으로 보여주기 위하여 이동 부피 객체들 사이의 인접 위상 변화 그래프를 제안하였다.

• Annual Conference of KIPS
• /
• 2006.11a
• /
• pp.437-440
• /
• 2006

본 논문에서는 도로 네트워크에서 이동하는 객체들의 미래 경로를 예측하는 방안에 대하여 다룬다. 기존의 대부분 미래 예측 기법들을 유클리드 공간에서 이동하는 객체들을 대상으로 한다. 그러나 텔레매틱스 등 다양한 응용에서 객체들은 도로 네트워크 상에서 이동하는 경우가 많으므로 이를 위한 미래 예측 방법이 요구된다. 본 연구에서는 질의 객체의 현재까지의 이동 궤적과 유사한 경향을 가지는 과거 궤적들을 분석함으로써 이 객체의 미래 경로를 예측하는 기법을 제안한다. 우선, 도로 네트워크의 특성을 미래 경로를 다음과 같이 예측한다. 먼저, 이동 객체 데이터베이스 내의 과거 궤적들을 대상으로 주어진 질의 궤적과 유사한 부분 궤적을 갖는 후보 궤적들을 검색한다. 그 다음, 검색된 후보 궤적들의 현재 위치 이후부터 목적지까지의 이동 경로를 분석함으로써 객체의 미래 이동 경로를 예측한다. 작은 차이를 갖는 이동 경로들을 같은 그룹으로 간주함으로써 경로 예측의 정확성을 높이는 방안을 제안한다.

• Annual Conference of KIPS
• /
• 2006.11a
• /
• pp.377-380
• /
• 2006

최근 XML(eXtensible Markup language) 사용의 증가로 인해 다량의 대용량 XML 문서가 이용되고 있음에 따라, 효율적인 문서 관리를 위한 XML문서의 데이터 모델과 저장 스키마를 어떻게 구현할 것인가에 대한 연구가 활발히 진행되고 있다. 이에 본 논문에서는 관계형 데이터베이스를 기반으로 한 XML문서에 대한 효율적인 저장, 검색 및 관리 기법으로 노드의 텍스트 값이나 속성 값이 존재하는 경로만을 저장하고, 노드 표현에 따라 고유 노드명 식별자(Node Expression Identifier)를 부여함으로써 부여된 노드 식별자를 매칭하는 숫자 매칭(Number Matching)기법을 제안한다. 그리고 이를 입증하기 위해 WPath 질의들에 대한 처리 성능을 기존 방법과 비교함으로써 제안한 방법의 효율성을 제시한다.

• Annual Conference of KIPS
• /
• 2004.11a
• /
• pp.7-10
• /
• 2004

XML은 인터넷 웹문서, EDI 등을 포함하여 다양한 분야에서 활용하는 문서이다. XML은 플랫폼에 독립적이며 문서의 정보를 손실 없이 전송 및 교환이 쉽고 웹상에서 구조화된 문서의 전송이 가능하다. 따라서 시간이 변화함에 따라 XML 문서의 변경에 따른 효율적인 버전 관리에 대한 중요성이 대두되었다. 본 논문에서는 XML문서 버전관리에 있어서 시간적인 정보를 제공하기 위해 이력 데이터베이스의 정보를 이용하고 문서의 빠른 재구성을 위해 Dewey ordering방식을 결합한 새로운 버전번호 관리방식을 제안한다.

• Annual Conference of KIPS
• /
• 2004.11a
• /
• pp.505-508
• /
• 2004

본 논문은 동적 3-D 뉴로 시스템(A Dynamic 3-D Neuro System)모델을 이용하여 오프라인 필기체 숫자 인식 실험을 하였다. 3-D 뉴로 시스템 모델을 사용함으로써 기존에 교육된 정보를 유지하면서 새로운 정보를 추가할 수 있는 추가학습이 가능했고, 동일한 범주의 정보에 대해서는 반복교육 횟수에 따라 교육정도가 점점 누적되는 반복교육이 가능했다. 교육과정을 통해 누적된 정보로부터 일반화된 패턴(Generalized Pattern)을 도출해 인식시 사용할 수 있었다. 패턴 인식기는 피드백루틴을 통해 미지의 입력이미지를 원형이미지로 복원한 후, 그 결과 데이터를 사용하여 문자를 인식하도록 동작한다. NIST의 MNIST 데이터베이스를 사용해 실험을 하였고, 결과로 $99.0\%$의 정인식률을 얻었다.

• Annual Conference of KIPS
• /
• 2004.11a
• /
• pp.587-590
• /
• 2004

본 논문에서는 고정점 알고리즘의 독립성분분석을 이용한 얼굴인식을 제안하였다. 여기서 고정점 알고리즘은 뉴우턴법에 기초한 것으로 빠른 인식을 위함이고, 독립성분분석의 이용은 통계적으로 독립인 기저영상을 효과적으로 추출하기 위함이다. 제안된 기법을 Yale 얼굴영상 데이터베이스로부터 선택된 20개의 $320{\ast}243$ 픽셀의 영상을 대상으로 시뮬레이션한 결과, 주요성분의 개수에 따른 압축성능과 city-block, Euclidian, 그리고 negative angie의 거리척도에 따른 분류에서 우수한 인식성능이 있음을 확인할 수 있었다.