• 한국정보과학회논문지:데이타베이스
• /
• 제36권2호
• /
• pp.73-83
• /
• 2009

본 논문에서는 영상 내의 객체의 형태(shape)에 기반한 객체 유사성 매칭(matching) 방법을 제안한다. 제안한 방법에서는 객체의 윤곽선(edge)에서 점들(edge points)을 추출하고, 추출된 점들의 위치 관계를 나타내기 위하여 각 점을 기준으로 로그 원형 히스토그램(log polar histogram)을 생성하였다. 객체의 윤곽을 따라가며 각 점에 대한 원형 히스토그램을 순차적으로 비교함으로써 객체간의 매칭이 이루어지며, 데이타베이스로부터 유사한 객체를 검색하기 위하여 사용한 매칭 방식은 널리 알려진 k-NN(nearest neighbor) 질의 방식을 사용하였다. 제안한 방법을 검증하기 위하여 기존의 형태 문맥 기법(Shape Context method)과 제안한 방법을 비교하였으며, 객체 유사성 매칭 실험에서 k=5일 때 기존 방법의 정확도가 0.37, 제안한 방법이 0.75-0.90이며, k=10일 때 기존 방법이 0.31, 제안한 방법이 0.61-0.80로서 기존의 방법에 비해 정확한 매칭 결과를 보여 주었다. 또한 영상의 회전 변형 실험에서 기존 방법의 정확도가 0.30, 제안한 방법이 0.69로서 기존 방법보다 회전 변형에 강인한(robust) 특성을 가짐을 관찰할 수 있었다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제11권4호
• /
• pp.334-348
• /
• 2005

차세대 디지털 방송은 다양한 서비스와 함께 방송 사용자와 제공자 사이의 양방향 통신을 가능하게 한다. 새로운 방송 환경을 위한 중요한 요소 중 하나는 분산되어있는 환경에서 여러 소비자와 공급자 간의 상호운용성의 유지에 있다. 이를 위하여 디지털 방송을 위한 메타데이타의 표준이 제안되었고, TV-Anytime 메타데이타는 이러한 요구를 만족시키기 위한 차세대 방송 표준 메타데이타의 하나이다. TV-Anytime 메타데이타는 향후 다양한 서비스로의 확장을 위하여 그 말단이 MPEG-7으로 정의되어 있다. MPEG-7은 멀티미디어 컨텐츠를 기술하기 위한 메타데이타 표준으로, 방송용 컨텐츠를 기술하기 위해서 사용된다면 내용기반 검색과 같은 다양한 서비스를 제공한다. 이러한 방송용 메타데이타를 효율적으로 관리하기 위한 시스템은 실제 방송 환경에서 사용자에게 보다 질 좋은 서비스를 제공하기 위해서 필수적이다. 방송용 메타데이타의 가장 큰 특징 중 하나는 단일의 XML 스키마를 기반으로 XML로 기술된다는 것이다. 이러한 점은 기존의 XML 관리 시스템을 사용하여 방송용 메타데이타를 관리할 수 있다는 가능성을 보인다. 그러나 이들 대부분은 범용적인 방법을 사용하여 XML데이타를 관리하고 있으므로 방송용 메타데이타를 관리하기 위한 특화된 방법으로 보기는 어렵다. 본 논문에서는 방송용 메타데이타의 특성을 파악하여 방송 환경에 적절한 방송용 메타데이타 관리 시스템을 설계하고 구현한다. 우리의 메타데이타 관리 시스템은 실제 방송 환경에서 사용되는 표준 메타데이타를 기반으로 구현하므로, 방송 환경에 최적의 기능을 수행할 수 있을 것으로 기대된다. 또한, 우리는 방송용 메타데이타의 검색을 위한 질의어로 XML 표준 질의어인 XQuery를 사용하여 시스템 간의 상호 운용성을 확보할 수 있도록 한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권3호
• /
• pp.261-273
• /
• 2004

정보 통신 기술의 발달은 데이타베이스 분야에도 새로운 응용들을 만들고 있다. 예를 들어, 수많은 객체들의 위치를 추적하는 이동 객체 데이타베이스나 각종 센서들로부터 들어오는 데이타 스트림을 처리하는 스트림 데이타베이스에서 다루는 데이타는 일반적으로 매우 빠르고 끊임없이 변경된다. 하지만, 전통적인 데이타베이스에서는 데이타를 사용자의 명시적인 변경이 있기 전까지는 변하지 않는 상대적으로 정적인 것으로 간주하고 있기 때문에, 전통적인 데이타베이스 시스템은 이러한 끊임없고 동적인 데이터의 변화를 효율적으로 처리하는데 문제를 지닌다. 특히 다차원 데이타 처리를 위한 대표적 인덱스 구조인 R-트리의 경우, 데이타의 삽입이나 삭제가 연속적인 노드의 분할이나 합병을 유발하고 있으므로 이러한 문제는 더 심각해진다. 본 논문에서는 이러한 빈번한 변경 효율적으로 처리하기 위하여 새로운 R-트리 갱신기법인 리프 갱신 기법을 제안한다. 리프 갱신 기법에서는 새로운 데이타가 이전에 속해있던 리프 노드의 MBR 내에 있으면 전체 트리를 변경하지 않고 해당 리프 노드만을 변경시킨다. 이러한 리프 갱신 처리와 리프 노드를 직접 접근하게 해주는 리프 접근 해시 테이블을 이용하여 리프 갱신 기법은 데이타의 변경연산 비용을 크게 줄인다. 제안기법은 기존 R-트리의 알고리즘과 구조를 그대로 이용하고, R-트리의 정확성을 보장하므로 다양한 R-트리 변종들에도 적용 가능하고 R-트리를 이용하는 다양한 응용 환경에 이용이 가능하다. 본 논문에서는 제안 기법이 기존 기법에 대하여 가지는 갱신 연산의 비용 이득을 수학적으로 분석하였고, 실험을 통하여 제안 기법의 우수성을 확인하였다.

• 한국정보처리학회논문지
• /
• 제6권2호
• /
• pp.425-438
• /
• 1999

네트워크 컴퓨팅의 급속한 발전과 기업의 인터넷/익스트라넷의 일반적인 사용으로 미래의 비즈니스 환경은 기업의 이익 및 효율성을 최대화하기 위해 기업 통합(Enterprise Integration) 및 가상 기업 (Virtual Enterprise)가 실현 될 것으로 예상된다. 기업간의 정보 공유을 기반으로 하는 가상 기업을 운영하기 위해서는 가상 기업의 정보 전달 수단과 관련된 작업 프로세스, 가상 기업에 참여하는 구성원 및 CAlS의 구현을 기반으로 하는 가상 기업의 지원 환경으로 이루어진다. 가상 기업의 환경으로 제공되는 CALS 구현을 위한 통합 데이터 환경을 지원하는 시스템은 각 지역 데이터의 자치성을 보장하며, 사용자에게 단일의 전역적인 뷰를 제공하기 위해 네트워크로 연결된 기업간의 이질적인 데이터베이스를 투명하게 엑세스할 수 있도록 제공되어야 한다. 본 논문에서는 가상기업 지원 환경으로 제공되는 통합데이터 환경을 위하여 각 기업에 존재하는 기존의 시스템을 유지하면서 이질적인 데이터베이스들을 투명하게 엑세스할 수 있는 방법으로 웹환경에서 Java/CORBA 기술과 관계형 데이터베이스, 객체지향형 데이터베이스와 파일 정보를 수용하기 위한 객체 질의 언어를 사용하는 데이터베이스 브로커 시스템을 설계 및 구현한다.

• 정보처리학회논문지D
• /
• 제11D권2호
• /
• pp.247-258
• /
• 2004

최근 비디오 데이타베이스, 시공간 데이타베이스, 모바일 데이타베이스와 같은 데이타베이스 응용 분야에서 이동 객체를 기반으로 하는 검색 기법에 관한 연구가 활발히 이루어지고 있다. 본 논문에서는 이동 객체의 궤적에 대한 효율적인 유사 부분궤적 검색을 지원하는 새로운 시그니쳐-기반 색인 기법을 제안한다. 제안하는 시그니쳐-기반 색인 기법은 궤적 데이타를 토대로 궤적 시그니쳐를 생성하는 방법에 따라 중첩 시그니쳐-기반 색인 기법(Superimposed signature-based Indexing scheme for similar Sub-trajectory Retrieval : SISR)과 합성 시그니쳐-기반색인 기법(Concatenated signature-based Indexing scheme for similar Sub-trajectory Retrieval : CISR)으로 나뉜다. 생성된 궤적 시그니쳐 정보는 시그니쳐 파일에 저장되고, 검색시 주어진 사용자 질의 궤적 정보를 기반으로 데이타 파일을 직접 접근하기 전에 전체 궤적 시그니쳐들을 탐색하여 필터링을 수행한다. 이를 통해 데이타 파일의 검색 범위를 현저히 줄임으로써 검색 성능을 향상시킨다. 또한 검색된 궤적 데이터와의 유사성을 측정하기 위해 k-워핑 알고리즘을 적용시켜 검색의 효율성을 높인다. 마지막으로, 순차 색인 기법, SISR기법, 그리고 CISR 기법을 삽입시간, 검색 시간 그리고 부가 저장 공간측면에서 성능 평가를 수행한다. 성능 평가 결과, 제안하는 두 가지 기법이 검색 성능 측면에서 순차 색인 기법에 비해 성능이 우수함을 나타내고, 아울러 SISR 기법이 CISR 기법에 비해 보다 우수한 성능을 보인다.

• 대한원격탐사학회지
• /
• 제31권6호
• /
• pp.561-570
• /
• 2015

현재 위성정보 활용은 데이터 중심의 과학적 연구를 위주로 하고 있어 위성정보 처리나 응용 시스템에 대한 연구나 기술 개발은 미흡한 실정이다. 특히 위성영상정보는 다른 분야에 비하여 대용량의 정보 처리와 전문 분석 기능을 요구하기 때문에 응용 시스템 개발을 위한 연구의 필요성이 점점 부각되고 있다. 한편 정보시스템 분야에서는 웹 기반 표준과 클라우드 컴퓨팅 환경 뿐만 아니라 프레임워크 등과 같은 내용들이 적용상의 장점과 실질적인 수요에 근거하여 부각되고 있다. 이 연구에서는 오픈소스 클라우드 컴퓨팅 환경인 오픈스택(OpenStack)과 전자정부 표준프레임워크를 기반으로 하여 위성정보 처리기능을 제공하는 웹서비스 시스템을 시험 구현하였다. 처리 기능은 서로 다른 웹 서비스 시스템 간에 상호 운영이 가능하도록 GeoServer에서 지원하는 WPS를 적용하였다. 이러한 클라우드 기반 웹 서버 구축에 따라 운영되는 클라이언트 측도 HTML 5와 JQuery, OpenLayers와 같은 오픈소스를 적용하여 구현하였다. 이 연구의 결과는 추가적인 현장 적용 실험과 수요자 요구 기능 추가 실험 등을 거쳐 클라우드 컴퓨팅 환경과 전자정부 표준프레임워크, 공간정보 처리 표준 사양들이 복합적으로 요구되는 위성정보 분석 처리 시스템 구현을 위한 참고 모델로 이용될 수 있다.

• 한국임상수의학회지
• /
• 제32권6호
• /
• pp.504-507
• /
• 2015

Coxiella burnetii는 세포 내 기생하는 리케치아의 한 종류로 전세계에서 발병하는 인수공통 전염병인 큐열의 원인체이다. 국내에서 C. burnetii의 감염이 사람과 동물에서 보고되고 있지만 제한적인 지역에서만 실시되었다. 본 연구의 목적은 real-time PCR을 이용하여 소의 혈액과 유즙 시료에서 C. burnetii의 전국적인 검출률을 조사하는 것이다. 총 1,325 개 시료(한우 혈액 622 개, 젖소 혈액 185 개, 젖소 개체 유즙 170 개 및 젖소 집합유 348 개)를 전국적으로 채취하였다. 채취한 시료에서 Genomic DNA를 추출하였으며 C. burnetii 검출을 위한 real-time PCR을 실시하였다. 한우 혈액 622 개 중 17(2.7%) 개에서 C. burnetii가 검출되었고 젖소 혈액 185 개 중 2 (1.1%) 개에서 C. burnetii가 검출되었다. 젖소의 개체별 유즙 170 개 중 27(15.9%) 개에서 C. burnetii가 검출되었으며 집합유 348 개 중 84(24.1%) 개에서 C. burnetii가 검출되었다. 본 연구는 국내의 소가 C. burnetii에 높게 감염되어 있는 것을 확인하였으며, 인수공통질병인 큐열에 의한 가축과 사람의 피해를 예방하기 위하여, 가축과 사람의 큐열에 대한 추가적인 역학적 연구가 필요하다고 생각된다.

• 한국정보과학회논문지:데이타베이스
• /
• 제34권3호
• /
• pp.179-192
• /
• 2007

본 논문에서는 주식 데이타베이스로부터 과거 주가 변화 패턴에 대한 규칙을 탐사함으로써 투자자에게 주식 투자 유형을 추천해 주는 방안에 관하여 논의한다. 먼저, 본 논문에서는 주식 투자 유형의 추천을 위한 새로운 규칙 모델을 정의한다. 제안된 모델에서는 빈번하게 발생하는 주가 변화 패턴의 이후의 주가 변화 경향이 투자자의 투자 조건과 매치하는 경우, 이 종목에 대한 투자 유형을 추천하도록 하는 방식을 사용한다. 이때, 빈번하게 발생하는 패턴을 규칙의 헤드로 간주하며, 이후의 주가 변화 경향을 규칙의 바디로 간주한다. 본 연구에서는 규칙 헤드는 투자자의 특성에 별다른 영향을 받지 않는 반면, 규칙 바디에 대한 조건은 투자자마다 다르다는 점에 착안하여 규칙 탐사 과정에서 전체 규칙이 아닌 규칙 헤드들만을 탐사하여 저장해 두는 새로운 방식을 제안한다. 이 결과, 투자자 별로 달라질 수 있는 규칙 바디에 대한 조건을 유연하게 정의하는 것을 허용하며, 규칙의 수를 줄임으로써 전체 규칙 탐사 성능을 개선할 수 있다. 효율적인 규칙 탐사와 매칭을 위하여 빈번 패턴들을 효과적으로 탐사하는 방법, 빈번 패턴 베이스를 구축하는 방법, 그리고 이들을 인덱싱 하는 방법을 제안한다. 또한, 투자자의 질의가 발생하는 경우, 빈번 패턴 베이스로부터 이와 매치되는 규칙을 발견하고, 이 결과를 이용하여 투자자에게 투자 유형을 추천해 주는 방법을 제안한다. 실제 주식 데이타를 이용한 다양한 실험을 통하여 제안된 기법의 우수성을 규명한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권4호
• /
• pp.732-741
• /
• 2001

관계형 데이타베이스 시스템에서 결합 연산자는 데이타 베이스 절의를 구성하는 연산자들 중 가장 많은 처리시간을 요구한다. 따라서 이러한 결합 연산자를 효율적으로 처리하기 위해 많은 병렬 알고리즘들이 수개되었다. 그 중 다중 해쉬 결합 질의의 처리를 위해 할당트리를 이용한 방법이 가장 우수한 것으로 알려져 와싸. 그러나 이 방법은 할당 트리의 각 노트에서 필연적인 지연이 발생되는데 이는 루플 실험단계에서 외부 릴레이션을 디스트로부터 페이지 단위로 읽는 비용과 이미 읽는 페이지에 대한 해쉬 결합 비용간의 실행시간 차이에 의해 발생하게 된다. 이는 페이지 실행시간 동기화 기법을 이용하여 할당 트라 한 노드에서의 실행시간을 줄일 수 있었다. 본 논문에서는 한 노드에서의 성능 개선 효과를 할당 트리 전체로 확장하여 전체 다중 해쉬 결합의 성능 분석을 수행하였으며 한정된 프로세서 환경 하에서 입력 릴레이션 수와 할당된 프로세서 수와의 관게에 따른 효율적인 다중 해쉬 결합 알고리즘을 제안하였다. 그리고 분석적 비용 모형을 세워 기존 방식과의 다양한 성늘 분석을 통해 비용 모형의 타당성을 입증하였다.

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

본 연구에서는 대용량 궤적 데이터베이스에서 영역 질의를 효과적으로 처리하기 위한 인덱싱 기법에 대하여 논의한다. 먼저, 기존 인덱싱기법의 문제점을 지적하고, 이러한 문제점을 해결하는 새로운 기법을 제안한다. 제안된 기법에서는 우선 시간 차원을 다수의 시간 구간으로 분할하고, 인덱싱의 대상이 되는 전체 라인 세그먼트들을 시간 구간별로 구분한다. 각 시간 구간에 속하는 라인 세그먼트들에 대하여 별도의 인덱스를 구축한다. 또한, 디스크에서 관리되는 과거 시간 구간에 대한 인덱스들과는 달리 최근 시간 구간에 대한 인덱스는 메인 메모리상에 관리함으로써 삽입과 검색의 성능을 크게 개선할 수 있다. 각 시간 구간에 속하는 라인 세그먼트들은 다음과 같은 방식으로 인덱스를 구축한다. 먼저, 2D-트리를 이용하여 전체 공간 차원을 유사한 수의 라인 세그먼트들이 배정되도록 다수의 셀들로 분할한다. 또한, 분할된 각 셀마다 시공간 차원 (x, y, t)에 대한 별도의 3차원 $R^*$-트리를 두어 보다 상세한 인덱싱을 지원한다. 이와 같은 다양한 전략을 이용함으로써 기존 기법의 문제점들을 해결 할 수 있다. 다양한 실험을 통하여 제안된 기법의 우수성을 정량적으로 검증한다. 실험 결과에 의하면, 기존 기법에 비하여 작은 인덱스 구조를 갖으면서도 검색 성능면에서 3$\sim$10배까지의 성능 향상 효과를 갖는 것으로 나타났다.