• 제목/요약/키워드: 지그재그 방식

검색결과 10건 처리시간 0.026초

키워드 검색에 대한 RDBMS에 기반을 둔 효율적인 역색인 기법 (An Efficient Inverted Index Technique based on RDBMS for Keyword Search)

  • 신윤미;전민혁;안진현;임동혁
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 춘계학술발표대회
    • /
    • pp.357-359
    • /
    • 2019
  • RDBMS 상에서 문서에 포함된 키워드 검색을 위한 질의 시 병합 조인 방식을 통해 키워드 검색을 시도하게 된다. 그러나 대용량의 문서를 저장하고 있는 RDBMS 내에서 병합 조인을 사용 시 검색 키워드에 대해 불필요한 비교 연산으로 인하여 질의 문에 대한 검색시간이 길어질 수 있다. 본 논문은 행 지향 관계형 역 색인을 이용하여 키워드 검색 질의 시 병합 조인의 단점을 보완한 지그재그 병합 조인 알고리즘을 사용한다. 관계형 데이터베이스인 postgreSQL 에서 프로시저로 불필요한 비교 연산을 최소화한 지그재그 병합 조인 알고리즘을 구현하여 키워드 검색에 대한 질의 속도 향상을 확인하였다.

Digital Satellite Radio 방송의 채널 정보 Searching 처리 Method에 관한 연구 (Digital Satellite Radio Broadcast Channel Information Search Process Method)

  • 이승훈;나상신;김영길
    • 한국정보통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.803-809
    • /
    • 2011
  • 본 논문은 디지털 위성 라디오 방송의 채널 정보 업데이트 방법에 관한 것으로, 예를 들어 디지털 위성 라디오의 방송 수신 기능이 구비된 홈시어터, MP3 플레이어, 이동 전화기, 카오디오 등 과 같은 다양한 유형의 디지털 기기에서 새로운 디지털 위성 라디오(이하 XM으로 표기) 방송 채널 정보를 수신하게 되면, 현재 수신 중인 XM 라디오 방송 채널과 인접된 N 개의 전/후 방송 채널만을 지그재그(Zigzag) 방식으로 랜덤하게 선별 한 후, 이전의 XM 라디오 방송 채널 정보를 새로 수신된 XM 라디오 방송 채널 정보로 업데이트 함 으로써, 사용자가 거의 선국하지 않는 XM 라디오 방송 채널을 일괄적으로 모두 업데이트 하게 되는 것을 미연에 예방 할 수 있게 되므로, 실시간으로 자주 변경되는 XM 라디오 방송 채널 정보를 보다 효율적으로 신속하게 업데이트 시킬 수 있게 되는 매우 유용한 방법을 제시한다.

Zig-Zag 결선 및 Open-Delta 방식을 이용한 새로운 고조파 저감장치의 개발 (Development of the New Hormonic Eliminating Device Using Zig-Zag Connection and Open-Delta Mode)

  • 이성호;김기성;유상봉
    • 조명전기설비학회논문지
    • /
    • 제19권1호
    • /
    • pp.169-174
    • /
    • 2005
  • 지금까지의 고조파 필터는 중성선 리액터와 지그재그결선의 영상 고조파 전류를 제거하였으나, 부하율에 따라 고조파 저감율이 변하여 경부하에서는 고조파 저감율이 낮아지는 특성이 있고, 중성선 리액터 과열로 중성선 단선 위험의 문제가 발생하였다. 본 Zig-Zag 결선 및 Open Delta 방식을 이용한 새로운 고조파 저감장치(HANOS)는 Zig-Zag 결선의 Core Block내에 추가로 Open Delta 방식을 결선하여 중성선에 연결함으로써 중성선에 흐르는 영상 고조파 전류가 과열 없이 안전하게 제거되는 것을 시험 분석한 결과로 증명하였다.

하도에 따른 ADCP 유속 및 하상자료의 공간분포 표출기술 개발 (Development of a Geo-spatial Representation Tool of ADCP Velocity and Morphologic Measurements Along the River Reach)

  • 김동수
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.613-613
    • /
    • 2012
  • ADCP는 매우 상세한 유속 및 하상자료를 측정할 수 있어 하천의 수리학적 계측에 많은 가능성을 열어주고 있다. 하지만 현재까지 대부분 하천 단면에서의 유량 측정에 국한되어 운영되고 있는 실정이다. 본 연구에서는 ADCP가 제공하는 원자료인 3차원 유속과 하상자료를 유량 외의 평균유속장 및 하상 계측에 활용될 수 있도록 하는 후처리 소프트웨어 개발을 통해 ADCP가 하천의 흐름해석 및 2차원 및 3차원 수치모델의 검보정 등에 활용될 수 있는 가능성을 보이고자 한다. 따라서 계측 방식도 하천의 단면뿐만 아니라 하도에 따른 지그재그 방식의 자료를 포괄한다. ADCP 자료의 후처리는 제작사에서 제공하는 소프트웨어가 유량 제공에 초점을 맞춰 다른 분야에의 활용을 위해 별도의 후처리 소프트웨어의 제작이 필요하나 자료구조가 까다롭고 수십에서 수백 개의 파일을 동시에 처리할 수 있는 툴의 개발은 용이하지 않아 ADCP를 흐름분석 등에 활용하고자하는 연구자나 관계 기관종사자들에 한계로 작용하였다. 또한 제작사 (RDI, SonTek)에 따라 원자료의 구조가 완전히 달라 한꺼번에 처리하는 데 많은 문제가 있어왔다. 본 연구를 통해 개발된 툴은 두 제작사의 ADCP 원자료 포맷으로 구성된 다수의 관측 파일도 동시에 처리할 수 있다. 또한 GIS 기반에서 ADCP 자료의 위치를 표출할 수 있어 지형정보와 결부된 흐름장 해석이 가능하게 한다. ADCP 3차원 속도자료는 매우 정밀한 공간에서 측정되는 부분이 장점인 반면에 지나치게 정밀하고 또한 난류 등이 포함되어 원자료 만으로 흐름장을 분석하는 데 한계가 있다. 따라서 본 연구에서는 다양한 공간평균방법을 제공하여 2차원 및 3차원 공간에서의 공간보간된 평균유속장을 볼 수 있게 하였다. 이러한 방식은 2,3차원 수치모델의 격자에 ADCP 유속자료를 보간할 수 있어 모델 검보정에도 활용될 수 있다. ADCP 원자료 및 후처리된 결과는 GIS, Excel, Google Earth 파일 형태 등으로 제공될 수 있어 추후 활용가능성을 높였다.

  • PDF

MANET에서 가상위치를 이용한 P2P 데이터 배포 방법 (A P2P Content Distribution Method Using Virtual Location in MANET)

  • 고석갑;오승훈;김영한
    • 대한전자공학회논문지TC
    • /
    • 제46권5호
    • /
    • pp.139-145
    • /
    • 2009
  • 최근 P2P 네트워크 및 그 응용은 다양한 분야로 확장, 적용되고 있다. 그러나 P2P 네트워크 구성이 하부 네트워크 토폴로지 및 특성을 반영하지 못하여, 비효율적인 면이 있었다. 특히 협소한 대역폭과 에너지 제약을 가지고 있는 MANET에서는 이와 같은 문제의 영향이 크다. MANET에서 선행적 라우팅 프로토콜을 사용하면 노드간의 홉 수 정보를 알 수 있으므로, 이를 이용하여 P2P오버레이 네트워크를 구성할 수 있다. 그러나 단순히 홉 수 정보만을 가지고 P2P오버레이 네트워크를 구성하는 경우, 간섭 경로 선택 문제 및 지그재그 전송 문제를 피할 수 없다. 본 논문에서는 노드간의 홉 수 정보를 이용한 삼각법을 통해 가상 위치를 계산하고, 이를 이용해 피어를 선택함으로써, 간섭 경로 선택 문제 및 지그재그 전송 문제를 피할 수 있는 방법을 제안한다. 제안하는 방법을 통해 네트워크 토폴로지 정보를 P2P오버레이 네트워크 구성에 반영할 수 있다. 본 논문에서 제안하는 방법은 가상 위치기반 라우팅 또는 선행적 라우팅, 반응적 라우팅 프로토콜을 사용하는 네트워크에 적용될 수 있다. 본 논문에서 시뮬레이션을 통하여 제안하는 방식이 효율적인 P2P 데이터 전달을 제공함을 보였다.

온풍난방기의 열이용효율 증대를 위한 열교환부 및 송풍기 구조개선 (Mechanism improvement of the heat exchanger and the ventilator for the thermal efficiency increment of hot-air heater)

  • 이기명;박규식;최성우
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 2002년도 동계 학술대회 논문집
    • /
    • pp.558-563
    • /
    • 2002
  • 시설원예에서 난방장치를 사용하는 겨울철 재배 농산물의 생산비 중 난방 연료비가 30%~37% 정도를 차지하여 비중이 가장 높다. 따라서 시설원예 농가에서는 난방비를 절감하는 것이 농가소득과 직결되므로, 난방장치의 선정이 대단히 중요하다. 본 연구에서는 겨울철 재배 농산물의 생산비 중 30%-37% 정도를 차지하는 연료비를 절감하기 위해 기존의 온풍난방기와 다른 새로운 방식의 열교환기와 원심식 송풍블로워를 사용하는 블로워 송풍방식의 온풍난방기를 개발하고 개발된 온풍난방기의 가동으로 인한 난방 연료비 절감효과와 온실내의 균일한 온도분포를 획득하기 위해 8연동 비닐온실에서의 시험을 실시하였으며 얻어진 결과를 요약하면 다음과 같다. 가. 저 정압용의 전동기 축직결식 송풍팬을 대신하여 고 정압용의 블로워 송풍팬을 장착하고 열교환 면적을 크게 한 지그재그식 환류의 열교환실을 채용한 온풍난방기를 개발하였다. 나. 공시한 온실에서 기존 온풍난방기의 2일 가동시 DH당 연료 사용량이 평균 1.082$\ell$/$^{\circ}C$.hr 이며, 블로워 송풍방식 온풍난방기의 3일 가동시 DH당 연료 사용량은 평균 0.854$\ell$/$^{\circ}C$.hr로써 21%의 난방 연료비 절감효과가 나타났다. 다. 블로워 송풍방식 온풍난방기는 동일시간대 3$^{\circ}C$의 경시적 온도변화가 발생하였고, 기존의 은풍난방기의 동일시간대 온도변화는 최대 6.1$^{\circ}C$로 나타나 개발된 블로워 송풍방식 온풍난방기가 동일시간대 온실내의 온도변화를 크게 줄일 수 있었고 온도분포를 비교적 균일하게 하는 효과가 있음을 확인하였다.도 33$^{\circ}C$를 기준으로 한 열 회수 시간은 유입공기 온도가 52$^{\circ}C$ 및 64$^{\circ}C$ 일 각각 120분 및 140분으로 나타났다. (3) 제 3종 자갈: 축열조로 공급되는 공기의 온도가 52$^{\circ}C$와 64$^{\circ}C$ 일 때, 축열조 출구의 공기온도가 33$^{\circ}C$에 도달될 때까지 가열되는데 소요된 시간은 가열공기의 온도가 52$^{\circ}C$와 64$^{\circ}C$ 일 때 각각 180분과 150분이었고, 방열에 소요된 시간은 각각 240분 및 270분으로 나타났다. 방열과정 동안 축열조 출구의 최고 공기온도는 가열 공급공기의 온도가 52$^{\circ}C$$65^{\circ}C$일 때 각각 35.5$^{\circ}C$ 및 39.5$^{\circ}C$였다. 출구 공기온도 33$^{\circ}C$이상을 기준으로 한 에너지 회수시간은 유입공기 온도가 52$^{\circ}C$ 및 64$^{\circ}C$일 때 각각 140분 및 160분으로 나타났다. 이와 같이 자갈이 작을수록 축열조 출구의 공기온도가 기준온도 33$^{\circ}C$에 도달되는 시간이 길었으며, 이것은 축열조내의 공극이 작고 비중량이 커 자갈층을 가열시키는 축열시간이 길어지기 때문인 것으로 사료된다. 또한 작은 자갈일수록 방열시간도 다소 길어져 회수 가능 열에너지가 큰 것으로 나타났다

  • PDF

Digital satellite radio 방송의 채널 정보 Searching 처리 Method에 관한 연구 (Digital Satellite Radio Broadcast Channel Information Search Process Method)

  • 이승훈;김영길
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.285-288
    • /
    • 2010
  • 본 논문은 Digital satellite radio 방송의 채널 정보 update 방법에 관한 것으로, 예를 들어 Digital satellite radio의 방송 수신 기능이 구비된 Hometheater, MP3 player, 이동 전화기, Car audio 등과 같은 다양한 유형의 Digital 기기에서 새로운 Digital satellite radio(이하 XM으로 표기) 방송 채널 정보를 수신하게 되면, 현재 수신 중인 XM radio 방송 채널과 인접된 N 개의 전/후 방송 채널만을 지그재그(Zigzag) 방식으로 random하게 선별 한 후, 이전의 XM radio방송 채널 정보를 새로 수신된 XM radio 방송 채널 정보로 update 함으로써, 사용자가 거의 선국하지 않는 XM radio 방송 채널을 일괄적으로 모두 update 하게 되는 것을 미연에 예방 할 수 있게 되므로, 실시간으로 자주 변경되는 XM radio 방송 채널 정보를 보다 효율적으로 신속하게 update 시킬 수 있게 되는 매우 유용한 방법을 제시한다.

  • PDF

JPEG 영상의 저작권 보호를 위한 Digital Watermarking 알고리즘 (Digital Watermarking Algorithm for Copyright Protection of JPEG Image)

  • 박은숙;우종원;이석희;허윤석;조기형
    • 한국정보처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.296-305
    • /
    • 2000
  • 본 논문에서는 암호화된 디지털 워터마크를 JPEG 부호화 과정 중 양자화 계수에 합성하는 디지털 워터마킹 방법을 제안한다. 제안된 워터마킹 방법은 다음과 같다. 먼저 각 블록의 DCT 계수를 양자화 한 후 지그재그 스캔으로 양자화 계수를 1차원으로 배열하여 각 블록을 치환한다. 치환된 각 블록의 일정 영역의 양자화 계수에 암호화된 워터마크를 주파수의 우기성을 적용, 합성한다. 합성이 끝난 후 치환되기 전 순서로 다시 복원하여 부호화 과정을 거쳐 압축된 영상데이터를 얻는다. 본 논문에서 제안된 방식은 합성 전 블록 치환 알고리즘을 사용함으로써 보안을 최대한 유지하면서 많은 정보를 합성할 수 있다. 또한 양자화 계수의 일정 영역을 선택하여 암호화된 정보를 합성하기 때문에 용도에 따른 합성량을 조절 할 수가 있고, 영상 및 양자화 값과 상관없이 합성 데이터를 고정시킬 수 있는 장점이 있다. 본 논문에서는 실험을 통해서 그 결과를 검증하고 기존 연구와의 비교 및 그에 따른 성능을 분석하였다.

  • PDF

HMIPv6를 기반으로 한 무선 랜과 이동 애드 혹 네트워크 간의 인터네트워킹 기법 (Internetworking strategy between MANET and WLAN for Extending Hot-Spot of WLAN based on HMIPv6)

  • 이혜원;문영성
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권1호
    • /
    • pp.38-48
    • /
    • 2006
  • 무선 랜의 영역 확장을 위해서 무선 랜과 유사한 2계층 프로토콜(1)을 사용하는 이동 애드 혹 네트워크의 인터네트워킹 기법을 (2)에서 제안하고 있다. 이 기법은 무선 랜 확장을 위한 UMTS (Universal Mobile Telecommunications Systems)와 무선 랜의 인터네트워킹 기법(3-4)에 비해 물리 및 논리적인 특성이 유사하기 때문에 상대적으로 낮은 오버헤드와 지연을 갖는다는 장점이 있다. 애드 흑과 무선 랜간의 인터네트워킹을 위해 (2)가 제안하고 있는 모드 변환 알고리즘은 시그널 강도만을 고려하여 핸드오프를 결정하기 때문에 상이한 시그널을 수신하는 영역에 지그재그로 이동하는 경우 빈번한 핸드오프를 야기 시킬 수 있다. 또, 무선 랜에서의 이동성 지원이 MIPv6 프로토콜을 기반으로 하고 있어서 핸드오프시 높은 지연을 갖고 시그널 메시지 교환으로 인한 오버헤드가 크다. 본 논문에서는 (2)에서 제안하는 스위칭 기법을 수정 및 보완함으로써 이동 노드가 HMIPv6를 기반으로 하고 있는 무선 랜의 범위를 벗어나 난청지역(dead-spot)에 진입했을 때 무선 랜 영역의 확장을 위해서 무선 랜과 이동 애드 혹 네트워크간의 최적화된 인터네트워킹 방안을 제안한다. (2)에서 발생할 수 있는 핸드오프 핑퐁문제를 적응적인 임계치를 반영함으로써 해결하였다. 특히, 무선 랜에서 이동성 지원을 위한 HMIPv6 프로토콜과 병립되어 사용될 수 있는 OLSR 프로토콜을 이동 애드 혹 네트워크에서 적용하였다. 총 오버헤드 시간을 구하고 실험과 시뮬레이션을 통해 제안된 스위칭 방식이 기존의 방식보다 성능이 우수함을 확인하였다.

Motion Sensor를 이용한 MBES 오측자료 제거 연구 (A Study on MBES Error Data Removing using Motion Sensor)

  • 강문권;최윤수;장민철;윤하수
    • 한국측량학회지
    • /
    • 제28권1호
    • /
    • pp.39-46
    • /
    • 2010
  • 수심측량 자료는 선박의 항행안전을 위한 필수자료이며 해양의 합리적 이용과 보전을 위한 기초자료이다. 최근 IT기술과 측위장비(GPS와 INS), 수심관측 장비(Echo Sounder)의 발달로 멀티빔(Multi Beam Echo Sounder) 방식을 이용하여 정밀한 해저지형 자료DB를 구축하고 있다. MBES 자료에는 다양한 요인으로 인하여 오차를 포함하고 있으며, 일부 자료에서 지형이 지그재그한 물결현상을 발생하는 오차들이 발생한다. 물결무늬를 발생시키는 오차는 MBES 자료 처리결과의 정확도를 저해하는 요인이며, 발생 원인을 파악하여 이러한 오측자료 제거를 통하여 정확도를 향상시키고자 한다. 본 연구에서는 MBES 자료를 이용하여 물결 무늬 현상이 발생하는 자료에 대한 Motion sensor 값을 분석하여 오측자료의 원인을 파악하였다 분석결과, 물결무늬 현상은 Roll의 표준편차와 상관관계를 갖으며, 이러한 물결무늬 오측자료는 급격한 Roll 값의 변화로 인하여 Swath 자료와 Roll 값의 불일치 결과로 나타났다. 이를 근거로 Swath 자료의 기울기와 Roll 값의 비교하여 오측자료를 선별하여 제거하였다 오측자료를 제거한 결과. Motion sensor의 Roll 값의 표준연차 등을 이용하여 MBES 자료의 품질을 판단하고, 불일치 자료를 최소화하는 추가적인 오차 요인을 계산할 수 있을 것이라 예상된다 또한, 해황조건이 고르지 못한 상황 및 Sensor의 움직임이 크게 일어나는 소형 선박 등에 척용을 하면 수심측량 정확도 개선에 기여할 수 있을 것이다.