• 한국정보과학회논문지:데이타베이스
• /
• 제37권5호
• /
• pp.228-237
• /
• 2010

고차원 데이터에 대한 다양한 색인 구조가 제안되어 왔음에도 불구하고, 인터넷 서비스로서 이미지 및 동영상의 내용 기반 검색을 지원하기 위해서는 고확장성 지원 및 k-최근접점 검색 성능 향상을 지원하는 새로운 고차원 데이터의 색인 구조가 절실히 요구된다. 이에 우리는 다중 컴퓨팅 노드를 바탕으로 구축되는 분산 색인 구조로 분산 벡터 근사 트리(Distributed Vector Approximation-tree)를 제안한다. 분산 벡터 근사 트리는 대용량의 고차원 데이터로부터 추출한 샘플 데이터를 바탕으로 hybrid spill-tree를 구축하고, hybrid spill-tree외 말단 노드 각각에 분산 컴퓨팅 노드를 매핑하여 VA-file용 구축하는 두 레벨의 분산 색인 구조이다. 우리는 다중 컴퓨팅 노드들 상에 구축된 분산 벡터 근사 트리를 바탕으로 병렬 k-최근접점 검색을 수행함으로써 검씩 성능을 향상시킨다. 본 논문에서는 서로 다른 분포의 데이터 집합을 바탕으로 한 성능 시험 결과를 통하여, 분산 벡터 근사 트리가 기존의 고확장성을 지원하는 색인 구조와 비교하여 검색 정확도에 대한 손실 없이 더 빠른 k-최근접점 검색을 수행함을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.223-225
• /
• 2003

분산 데이터베이스 시스템 환경에서는 특정 노드로 집중되는 부하의 분산이나 가용성 및 안정성 제공을 위해 데이터 분할기법 (fragmentation)과 복제기법(replication)을 사용한다. 이때 전송된 데이터에 대한 기존의 색인 재활용 기법과 벌크 로딩(bulk loading) 기법은 효율적인 색인 구성을 위해 논리적인 페이지 포인터를 물리적 주소로 변환하는 물리적 사상구조를 필요로 하거나, 색인 구성시간과 검색성능 모두를 향상시키지 못하는 문제점을 지닌다. 본 논문에서는 이와 같은 문제점을 해결하기 위해 색인 전송기법을 제안한다. 본 기법은 색인 재활용을 위해 물리적 사상구조를 추가로 유지하거나, 검색 성능을 향상시키기 위해 전체 데이터 집합을 정렬하는 것이 아니라, 데이터가 전송될 사이트에 색인구조물 저장하기 위한 물리적 공간은 예약하고 예약된 공간에 색인구조를 전송, 기록함으로써 색인 구성비용을 줄이게 된다. 또한 예약된 공간을 연속적인 페이지구조로 구성함으로써 색인 구성 시 자식노드에 대한 위치정보를 예상하여 부모노드가 지니는 자식노드에 대한 위치정보 기록 비용을 줄일 수 있다.

• 한국통신학회논문지
• /
• 제26권11B호
• /
• pp.1607-1611
• /
• 2001

매우 짧은 펄스를 이용한 40-Gb/s 광전송의 성능과 전송용 광섬유의 색 분산과의 관계를 컴퓨터 시뮬레이션을 사용하여 연구하였다. 매우 짧은 펄스를 사용할 경우 펄스매우 짧은 펄스를 이용한 40-Gb/s 광전송의 성능과 전송용 광섬유의 색 분산과의 관계를 컴퓨터 시뮬레이션을 사용하여 연구하였다. 매우 짧은 펄스를 사용할 경우 펄스의 넓은 스펙트럼이 광섬유의 색분산과 어우러져서 광섬유의 비선형성에 의한 신호의 왜곡이 억제된다. 이러한 억제의 정도는 광섬유의 색분산, 광신호의 세기 그리고 전송거리 등에 의해 복합적으로 결정된다. 3ps의 길이를 갖는 펄스가 사용되었을 경우 장신호의 세기가 너무 높지 않을 때, 눈 잠김 페널티는 광섬유의 색분산이 D=4ps/nm/km일 경우 가장 컸으며 그 양쪽으로 패널티는 줄어들었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.436-438
• /
• 2003

분산된 데이터는 이질적인 시스템 환경으로 인하여 공유하기 어렵고. 데이터의 형식 및 데이터 모델이 서로 다르게 정의되어 사용함으로서 통합하기 또한 어렵다. 본 논문에서는 이러한 문제를 해결하기 위해 분산된 데이터를 XML문서로 변환한다. 또한 색인기법으로 문서의 구조 및 컨텐츠 정보를 추출하여 서로 다르게 정의된 의미정보를 데이터 사전과 비교하여 표준문서로 통할할 수 있는 색인 기반의 매핑 시스템에 대해 기술한다. 제안된 매핑 시스템은 DOM이나 SAX와 같은 표준 인터페이스를 사용하여 XML문서를 통합하는 것보다 효율적으로 통합할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
• /
• pp.29-32
• /
• 2011

최근 GPS를 탑재한 스마트 기기의 보급으로 인해 사용자의 위치 정보를 이용한 위치기반서비스(LBS)가 많은 관심 속에 급속도로 성장하고 있다. 대부분의 위치기반서비스는 사용자의 위치를 바탕으로 주변의 유용한 정보를 제공하고 있으며 이러한 사용자 주변의 유용한 정보를 효율적으로 검색하기 위해서는 공간 데이터에 대한 색인 기법이 필요하다. 그러나 기존 공간 색인은 대부분 중앙 집중식 환경에서 연구가 진행되었고 분산 스토리지 환경에 대한 연구는 미흡하다. 따라서 본 연구는 서비스 성장과 더불어 서비스 영역이 확대됨에 따른 대용량 공간 데이터 환경에서 효율적인 공간 데이터 검색을 지원하는 그리드 기반 분산 색인 기법을 제안한다.

• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2003년도 하계학술대회
• /
• pp.40-41
• /
• 2003

대용량 정보 통신 선로로 이용되고 있는 단일모드 광섬유에서, 초고속. 장거리 광신호 전송에서 발생하는 색분산(Chromatic dispersion)을 보상하기 위하여 비주기 광섬유 격자(Chirped fiber Bragg grating ; CFG)를 적용하여 그 특성을 조사, 분석 하였다. 10Gbps의 전송 시스템에서 80km 단일모드 광섬유 전송후의 색분산에 의한 광신호 품질 열화 및 CFG에 의한 보상 특성을 측정하기 위하여 BER 과 eye pattern 테스트를 하였다. 또한 기존에 색분산 보상용으로 사용되고 있는 분산 보상 광섬유(Dispersion compensation fiber ; DCF)와 특성 비교을 하였다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2017년도 춘계 종합학술대회 논문집
• /
• pp.43-44
• /
• 2017

다양한 디지털 기기 활용의 증가로 인해 멀티미디어 데이터가 증가됨에 따라 내용 기반으로 검색하는 기술이 연구되고 있다. 내용 기반 검색을 위해 멀티미디어에서 추출된 고차원 특징 벡터가 대용량이 되면서 고차원 데이터를 분산해서 관리하는 색인 기법이 필요하다. 본 논문에서는 대용량 멀티미디어 데이터에서 유사한 이미지를 검출하기 위한 분산 고차원 색인 기법을 제안한다. 제안하는 기법은 마스터/슬레이브 구조로 되어 있다. 마스터 서버의 색인 구조는 그리드 방식을 사용하여 검색 요청 시 탐색하는 노드를 감소시킨다. 슬레이브 서버의 색인 구조는 구 형태로 색인하여 범위 질의와 최근접 질의를 효율적으로 검색한다.

• 한국컴퓨터정보학회논문지
• /
• 제14권10호
• /
• pp.73-82
• /
• 2009

본 논문은 자연이미지에 포함된 텍스트 영역을 찾기 위한 방법으로서 기존에 제안한 색 분산 특징을 이용한 방법에서 분산이 제대로 추출되지 않는 문자 획들에 대한 복원 방법을 제안한다. 이전의 색 분산 특징을 이용한 추출방법에서는 고정된 크기의 수평 및 수직 분간 추출 윈도우를 사용함으로서 문자 획이 두껍거나 긴 경우에는 색 분산이 제대로 추출되지 않는 단점이 있었다. 따라서 본 논문에서는 미 추출된 색 분산을 연결요소 외곽사각형의 기하학적인 정보와 경험적인(Heuristic) 지식을 함께 이용하여 복원하는 방법을 제안한다. 제안한 방법은 다양한 종류의 디지털 카메라와 휴대폰 카메라를 이용해서 취득한 문서 유형의 이미지와 간판, 거리 표지판 등의 자연이미지를 사용하여 테스트 하였으며, 특히 큰 글자를 포함하는 자연이미지에 대해서도 텍스트 추출의 정확성이 향상된 것을 확인할 수 있었다.

• 한국전자통신학회논문지
• /
• 제8권8호
• /
• pp.1235-1240
• /
• 2013

본 논문에서는 색분산이 최적으로 보상된 광통신 시스템에서 자기위상변조와 색분산으로 인해 열화되는 신호의 아이페널티에 대해 근사적인 수학식을 유도하였다. 이러한 분석 연구를 통해 최적으로 색분산 보상된 광통신 시스템에서 신호의 왜곡에 대한 근사식을 얻을 수 있다. 우리는 이 근사식의 효용성을 보이기 위해서 이전 연구의 시뮬레이션 결과와 근사식의 결과를 비교하는 결과를 보인다. 본 논문의 결과를 이용하면 복잡한 비선형 시뮬레이션을 통해 얻을 수 있는 광신호의 왜곡에 대해 손쉽게 그 결과를 예측할 수 있으며, 각종 시스템 파라미터가 시스템에 미치는 영향도 쉽게 파악할 수 있다.

• 한국광학회:학술대회논문집
• /
• 한국광학회 2000년도 제11회 정기총회 및 00년 동계학술발표회 논문집
• /
• pp.82-83
• /
• 2000

초고속 광통신 시스템 구현에 있어서 핵심기술의 하나인 광섬유의 색분산 제어와 함께 그 정확한 측정을 위한 여러 방법들이 연구되어 왔으나, 기존의 방법들은 실험 장치가 복잡하고 광대역의 광원을 필요하므로 저가의 시스템 구현 및 실제적 응용이 어렵다.$^{(1)}$ 실제 시스템에 장착되어 있는 필드에서 응용 될 수 있기 위해서는 소형이며 온도와 같은 외부 환경에 민감하지 않은 시스템을 필요로 한다. 본 연구에서는 실제필드에서의 광섬유에 대한 정확한 색분산 측정을 위한 시스템 개발을 목적으로 이득스위칭된 다모드레이저 및 고분산광섬유(Highly Dispersive Fiber)를 이용한 색분산 측정시스템을 제안한다. (중략)