• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권4호
• /
• pp.412-429
• /
• 2008

최근 들어 인터넷의 성장으로 인하여 문서의 양이 기하급수적으로 증가함에 따라, 대용량의 문서를 마르게 검색 할 수 있는 병렬 정보 검색 엔진에 대한 중요성이 더욱 대두되고 있다. 병렬 정보 검색 엔진을 구현하기 위하여서는 역 색인을 분할하고, 분할된 역 색인을 통하여 병렬적으로 검색하는 것이 필요하다. 역 색인을 분할하는 기존 방법으로는 1) 문서 식별자 분할 방법과 2) 식별자 분할 방법이 있다. 그러나 각 분할 방법은 다음과 같은 단점들을 가지고 있다. 문서 식별자 분할 방법은 문서의 추가가 용이하고 처리량(throughput)이 높은 반면에 top-k 질의 처리 성능이 좋지 않다. 그리고 식별자 분할 방법은 top-k 질의 처리 성능이 좋은 반면에 문서의 추가가 어렵고 처리량이 낮다. 본 논문에서는 이러한 단점들을 해결하기 위하여 혼합 분할 방법을 제안하고 이를 정보 검색 기능과 밀결합된 DBMS인 오디세우스에 실현한 병렬 정보 검색 엔진을 설계하고 구현한다. 먼저, 제안된 병렬 정보 검색 엔진인 오디세우스/parallel-OOSQL의 아키텍쳐를 설명한다. 그리고 체계적인 실험을 통하여 제안된 시스템의 유용성을 보인다. 실험 결과, 문서 식별자 분할 방법은 질의 처리 시간이 역 색인 분할의 블록의 개수에 근사적으로 역 비례함을 보였으며, 키워드 식별자 분할 방법은 top-k 질의 처리에 좋은 성능을 보였다. 본 논문에서 제안된 병렬 정보 검색 엔진은 세 가지 분할 방법을 모두 제공하기 때문에 응용 환경에 따라 분할 방법을 커스터마이즈함으로써 항상 좋은 성능을 낼 수 있다. 오디세우스/parallel-OOSQL 병렬 정보 검색 엔진은 각 슬레이브 노드 당 1억 건의 웹 문서를, 시스템 전체로는 수십억 건의 웹 문서를 인덱스하여 저장하고 질의를 처리할 수 있다.

• 정보처리학회논문지B
• /
• 제17B권1호
• /
• pp.1-8
• /
• 2010

시선 인식에 관한 연구는 현재 사용자가 응시하고 있는 위치를 파악하는 것으로 많은 응용 분야를 가지며 지속적으로 발전되어 왔다. 기존의 시선 인식에 관한 대부분의 연구는 적외선 LED 및 카메라, 고가의 헤드마운티드 장비 등을 이용하였기 때문에 범용 사용에 문제점을 가지고 있다. 이에 본 논문에서는 한 대의 PC용 웹 카메라를 사용한 SVM(Support Vector Machine) 기반의 시선 인식 시스템을 제안하고 구현한다. 제안한 시스템은 4방향과 9방향의 시선을 인식하기 위해 모니터를 가로 6, 세로 6, 총 36개의 시선 위치로 나누어 각각 9개, 4개씩 그룹핑 및 학습하여 사용자의 시선을 인식한다. 또한, 시선 인식의 성능을 높이기 위해 차영상 엔트로피를 이용한 영상 필터링 방법을 적용한다. 제안한 시스템의 성능을 평가하기 위하여 기존에 제시되었던 차영상 엔트로피 기반의 시선 인식 시스템, 눈동자 중심점과 눈의 끝점을 이용한 시선 인식 시스템, PCA 기반의 시선 인식 시스템을 구현하고 비교 실험을 수행하였다. 실험 결과 본 논문에서 제안한 SVM 기반의 시선 인식 시스템이 4방향은 94.42%, 9방향은 81.33%의 인식 성능을 보였으며, 차영상 엔트로피를 이용한 영상 필터링 방법을 적용하였을 경우에 4방향은 95.37%, 9방향은 82.25%의 성능을 보여 기존의 시선 인식 시스템보다 높은 성능을 나타내었다.

• 한국멀티미디어학회논문지
• /
• 제2권3호
• /
• pp.277-288
• /
• 1999

개인화된 학습내용과 진도로 멀티미디어를 이용한 교재를 통해 학습 효과를 크게 제고할 수 있는 중등학교 멀티미디어 교실과 대학의 멀티미디어 센터를 위한 분산 스트림 서버 시스템을 구현하였다. 기존의 멀티미디어 정보 재생 시스템은 멀티미디어 교실에 적용하기에 적절하지 못한 제약점을 가지고 있다. 과다한 스트림당 비용이 요구되거나 그렇지 않으면 학습에 활용하기에는 저급한 재생 품질, 원활하지 못하는 시스템 및 서비스 확장성, 개별적 고유 클라이언트 환경에 의한 사용 이절감, 교사 조작 능력과 표현 의도가 전혀 고려되지 않은 일반적 저작 도구로 인한 교재 저작 어려움 그리고 구성 시스템간의 유기적 연동 부재로 인한 관리 어려움 등의 문제점을 극복한 시스댐을 구현하였다. 폐쇄되어 있는 교실에서뿐만 아니라 인터넷을 통한 광범 위한 원격 교육에 확장할 수 있도록 웹 기반 분산 시스댐으로 구성하였다. 전체 시스템의 구성 요소는 멀티미 디어 정보 저장 및 재생을 담당하는 스트림 서버 클라이언트 시스템, 분산되어 있는 서버의 통합 역할을 하는 서비스 게이트웨이, 그리고 클립 및 교재 저작을 위한 저작관리 시스템 등이다. 본 논문에서는 그 가운데 멀티미디어 정보를 저장, 전송하는스트립 서버의 설계 및 구현에 대해 설명한다. 윈도우NT서버에서 실행되는 한 대의 스트림 서버 시스템으로 한 학급의 클라이언트(50-60대)에서 MPEG~ 1 스트렴을 동시에 재생할 수 있는 성능을 아무런 시스템 변경 없이 응용 수준의 소프트웨어 엔진만으로 실현하였다. 그리고 타 구성 요소 시스템간의 유기적 연동을 통한 시스템의 확장성과 서비스의 유연성을 확보할 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제7권2호
• /
• pp.251-263
• /
• 2004

SMIL(Synchronized Multimedia Integration Language)은 W3C에서 제안한 멀티미디어 프리젠테이션에 관한 국제 표준 언어이다. 이것은 개별적으로 존재하는 수많은 멀티미디어 데이터들을 통합하여 새로운 멀티미디어 데이터를 만들 수 있고, 기존의 웹 브라우저에서는 불가능했던 멀티미디어 데이터들의 동기화를 수행할 수 있다는 장점을 가지고 있다. 이러한 SMIL 기술을 이용하고 활성화하려면, QoS를 보장할 수 있는 멀티미디어 서버, SMIL 저작 도구, SMIL 재생 도구의 개발이 요구된다. 관련 도구의 개발을 위해서는 SMIL 문서 형태인 텍스트 파일을 읽어서 해석하고, 문서에 나타나는 여러 형태의 미디어 객체들을 시간적인 동기화 관계에 따라 재생할 수 있는 기술이 필수적으로 필요하다. 따라서 본 논문에서는 시간적인 동기화 관계에 따라 미디어들의 재생이 가능하고, 재생 중 이벤트 처리가 가능하여 SMIL 2.0시간 모델을 만족하는 이벤트 처리기를 설계 및 구현하였고, 이 이벤트 처리기를 이용하여 SMIL Basic 프로파일을 만족하는 재생기를 개발하였다. 이것은 SMIL 컨텐츠들을 쉽게 재생할 수 있게 하여 SMIL의 활성화에 기여할 수 있고 SMIL 표준안에 정의된 여러 종류의 프로파일에서 재 사용될 수 있어서 XHTML＋SMTL이나 SMIL Animation과 같은 SMIL을 통합하는 다른 표준들에 응용될 수 있을 것으로 예상된다.

• 지능정보연구
• /
• 제17권1호
• /
• pp.17-35
• /
• 2011

집단지성은 개인들의 협업과 경쟁을 통한 공통이해에 기반한 생산으로서 대중의 지혜를 창출하는 개별 지성들의 통합체라고 할 수 있다. 집단지성의 활용은 공개와 공유 그리고 참여의 기본 철학을 갖고 있는 웹 2.0의 주요한 설계원칙으로 자리잡은 후로, 이와 관련된 연구가 다양하게 진행되고 있다. 이 논문은 개인들간의 관계와 상호작용에 대한 인식을 기반으로 집단지성을 밝혀보려는 방법론을 제안한다. 응용대상은 정보검색과 분류 분야이며, 개인지성의 표현과 도출을 위해 개인 컨스트럭트 이론과 지식 그리드 기법에 퍼지관계이론을 적용한다. 개인의 개별적인 지성은 헤세 다이어그램의 형태로 구현된 지성 구조로 표현하여 내재된 지식적인 의미를 분석한다. 논문의 목적인 집단지성의 도출은 개인지성들의 비교를 통해 상호간 공유와 일치를 찾아낼 수 있는 유사성 이론의 도입에 의해 이루어진다. 제안하는 방법론은 퍼지관계 이론 및 퍼지 매칭 알고리즘을 기반으로 실험 데이터로부터 유사성을 측정하고, 개인지성들을 대표할 수 있는 최적의 집단지성을 이끌어내고자 한다.

• 대한원격탐사학회지
• /
• 제27권2호
• /
• pp.203-211
• /
• 2011

최근 스마트폰과 같은 모바일 단말기나 모바일 앱과 같은 정보통신 기술의 발전이 공간정보를 포함하는 다양한 응용 분야에 많은 영향을 주고 있다. 또한 모바일 앱과 모바일 웹의 장점을 결합한 모바일 웹앱 또는 하이브리드 앱이라는 개발 방식이 부각되고 있다. 그러나 이러한 모바일 환경의 발전에도 불구하고 위성영상 정보는 다른 콘텐츠 서비스를 위한 배경 영상으로 사용하는 경우가 대부분이다. 본 연구에서는 이에 착안하여 위성영상정보 유통과 서비스의 기초가 되는 메타데이터 서비스를 위한 하이브리드 앱의 기본 모델을 설계하고 시험 구현하고자 한다. 설계 과정에서는 하이브리드 앱 구현의 주요 기술로 국제 표준화가 진행중인 HTML5를 적용하고자 하였다. 구현 과정에서는 최근 개발된 모바일 개발 환경중에서 오픈 소스 기반으로 플랫폼 호환성을 유지하면서 HTML5를 지원하는 PhoneGap과 Sencha Touch를 적용하였다. 한편 시험 구현에 사용된 위성영상정보는 소규모 지역을 대상으로 하는 일부의 KOMPSAT-2 영상을 사용하였으며, 공간메타데이터는 국내 단체 표준을 준용한 필수 항목만을 대상으로 하였다. 향후 다양한 가능을 제공하는 HTML5의 비즈니스 모델 개발과 산업적 활용도가 증가하고 모바일 플랫폼상에서 위성영상정보의 수요가 확대되면 본 연구의 접근 방법과 처리 가능의 구현 결과는 중요한 예시 자료가 될 것으로 기대한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권10호
• /
• pp.800-815
• /
• 2009

최근 웹 서비스 기반 서비스 지향 구조는 네트워크 상에 분산된 다양한 애플리케이션을 효과적으로 통합하기 위한 방법으로 널리 활용되고 있다. 서비스 지향 구조에서 BPEL은 비즈니스 프로세스 모델 언어로, 다양한 서비스들을 통합하는 방법을 제시하고 있다. 현재 이러한 BPEL을 이용한 서비스 통합 및 조합에 관해 많은 연구가 진행되고 있으며 서비스들 간의 호환성을 검증하려는 노력, 비즈니스 프로세스의 식별과 추적에 관한 몇몇 연구가 진행되었다. 그러나 다양한 서비스의 조합으로 인해 발생하는 문제를 해결하려는 연구는 부족하다. 특히 조합된 서비스가 얼마나 신뢰할 수 있는지, 예외 상황에 대해 얼마나 강건하게 대처할 수 있는지 평가하고자 하는 노력은 거의 이루어지지 않았다. 이에 본 논문에서는 BPEL을 이용한 서비스 조합에 있어서 조합된 서비스의 강건성을 테스트하기 위한 방법과 이 방법을 지원하기 위한 테스트 프레임워크를 제시한다. 본 논문의 방법은 BPEL 프로세스와 참여하는 다양한 서비스를 분석하고, 분석된 정보를 바탕으로 실제 서비스들에서 발생 가능한 다양한 예외 상황을 발생시키는 가상의 환경을 구축하여 강건성 테스트를 수행한다. 이는 BPEL 프로세스로 표현된 서비스 조합이 얼마나 예외 상황에 강건하게 대처하는지 검증하는 방법이다.

• 한국멀티미디어학회논문지
• /
• 제7권3호
• /
• pp.368-376
• /
• 2004

본 논문에서는, 현재 윈도우즈 미디어 기술(Windows media technology)이 스트리밍 미디어를 작성, 배포, 재생할 수 있도록 구성 된 포괄적인 개발 도구이기는 하지만 프로그램 기능상의 고난도로 인하여 일반 사용자들이 쉽게 접근하지 못하는 점을 고려, 쉽게 스트리밍 미디어를 작성 할 수 있게 해주는 저작도구를 개발한 내용을 소개한다. 기존의 마이크로소프트사의 ASF(Advanced Systems Format) 저작도구는 사용자가 직접 삽입 시간을 입력해야 하고 ASX(ASF Stream Redirector) 파일을 저작하려면 별도의 응용프로그램을 사용해야 했다. 본 저작도구는 ASF 파일 제작시 사용자의 입력을 최소화하기 위해 마커와 스크립트 커맨드 정보입력 인터페이스를 쉽게 접근할 수 있도록 설계하였으며 마커와 스크립트 커맨드의 삽입을 간단히 마우스의 조작만으로 시간과 위치를 계산할 수 있는 기능을 구현하였다. 또한, ASX 파일 생성 마법사를 사용하여 ASX 파일을 직접 코딩하지 않고도 사용자가 원하는 기능으로 ASX 파일을 저작할 수 있으며, 최종적으로 템플릿을 이용하여 ASF, ASX파일이 삽입된 웹 페이지를 간단히 생성할 수 있고 생성과 동시에 브라우저에서 확인할 수 있는 기능을 구현하였다. 본 저작도구의 장점 은 ASF 파일의 마커와 스크립트 커맨드를 편리하게 삽입하고 편집할 수 있는 InfoSlider와 자신이 원하는 템플릿을 선택할 수 있는 ASX 파일 생성 마법사를 활용하여 윈도우즈 미디어 기술에 대한 지식이 없는 사용자들도 멀티미디어 컨텐트를 손쉽게 저작할 수 있게 해주는 점이다.

• 정보관리학회지
• /
• 제26권2호
• /
• pp.27-41
• /
• 2009

개방형 네트워크인 인터넷의 확산과 웹(Web) 기술이 발전함에 따라 다양한 형태의 디지털 콘텐츠가 생성, 응용되고 있다. 이와 같은 디지털 콘텐츠는 디지털 정보 자체가 재화적(財貨的) 가치를 가짐으로 인하여 개방형 네트워크 상에서 소비자와 제공자와의 비대면(Non Face-to-Face) 방식으로 전달하기 위해서는 고도의 보안성이 요구되어진다. 이와 같은 재화적 가치 또는 보안성이 요구되는 콘텐츠로서 내용의 공개가 어려운 전자기록물, 경제적 가치가 높은 보고서, 재화적 가치를 내용에 포함하고 있는 전자티켓 등이 있다. 전자티켓은 디지털 콘텐츠의 일종으로서 전자티켓(Electronic Ticket)은 티켓 소지자의 소유권을 보장하는 전자적 인증서(Electronic Certificate)이다. 위에서 언급한 디지털 콘텐츠 중에서 본 논문에서는 실질적인 재화적 가치를 포함하고 있는 디지털 콘텐츠로서 전자티켓을 중심으로 인터넷 온-라인 환경에서의 안전한 전자티켓의 생성과 전달 그리고 스마트 카드를 이용한 오프-라인에서의 안전한 사용을 위해 1) 전자티켓 서버에서의 티켓 생성; 2) 온라인 환경에서의 전자티켓의 전달을 위한 사용자 및 카드 인증; 3) 네트워크를 통하여 전달된 전자티켓의 스마트 카드로의 저장; 4) 오프라인에서의 스마트 카드에 저장된 전자티켓의 정당성 인증 및 발권; 5) 사용된 전자티켓의 수집 및 폐기 등을 제안한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제36권3호
• /
• pp.135-139
• /
• 2009

여러 문자열들을 비교하여 유사성 또는 거리(오차)를 계산하는 문제는 패턴매칭, 웹검색 바이오인포매틱스, 컴퓨터 보안 등 다양한 응용 분야와의 연관성으로 인해 활발히 연구되어 왔다. 주어진 문자열 집합 내의 여러 문자열들의 거리를 비교하기 위해 주어진 집합 내의 모든 문자열들을 대표하는 한 문자열(대표문자열)을 찾는 방법이 있다. 대표문자열 방법은 주어진 문자열 집합과 가장 유사한 한 문자열을 찾는 방법으로 주로 이용되는 목적함수는 거리반경과 거리합이 있다. 거리반경은 집합 내의 문자열들과 특정 문자열과의 거리들의 최대값으로 정의되며, 모든 문자열들 중에서 최소의 거리반경을 만드는 문자열을 주어진 문자열 집합에 대한 거리반경기반 대표문자열이라 한다. 거리합은 집합 내의 문자열들과 특정 문자열과의 거리들의 합으로 정의되며, 모든 문자열들 중에서 최소의 거리합을 만드는 문자열을 주어진 문자열집합에 대한 거리합기반 대표문자열이라 한다. 본 논문에서는 메트릭 거리함수에 대해 거리반경기반 대표문자열 문제가 NP-완전임을 증명한다.