• 제목/요약/키워드: 영역 윈도우 조인

검색결과 8건 처리시간 0.015초

스트리밍 XML 데이타에서 영역 윈도우를 사용한 조인 질의의 범위 최소화 기법 (Scope Minimization of Join Queries using a Range Window on Streaming XML Data)

  • 박석;김미선
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권2호
    • /
    • pp.224-238
    • /
    • 2006
  • XML이 인터넷 상에서 데이타 교환의 표준으로 자리매김하면서 스트리밍 환경의 XML 데이타에 대한 효과적인 조인 질의 처리도 증가하고 있다. 튜플 단위로 처리하는 기존의 데이타베이스 기법을 스트리밍 XML 데이타에 적용했을 때 제한된 메모리 사용에 따른 메모리 한계를 초과하는 문제가 발생한다. 또한 구조적인 특징을 가지는 XML 데이타에 대한 질의 경로 탐색 및 특정 부분 데이타에 대한 접근에 소모되는 처리 비용이 급격히 증가하는 문제가 발생하게 된다. 근본적으로 전체 데이타가 아닌 부분 데이타를 저장하고 질의 처리해야 하는 스트리밍 환경에 적용하기에는 부적절하다. 따라서 스트리밍 XML 데이타에 맞는 저장 기법으로 적은 메모리의 사용을 통해 빠르게 조인 프레디킷을 만족하는 부분 스트리밍 데이타를 검색할 수 있는 새로운 기법이 요구된다. 본 논문에서는 적은 메모리 사용을 위한 저장 기법을 위해 PCDATA와 CDATA에 해당되는 부분만을 추출하여 저장한다. 그리고 빠른 조인 프레디킷(Predicate) 비교를 위해 DTD의 구조정보 중 지시자(Cardinality) "*" 와 "+"를 기초하여 영역 윈도우(Range Window)를 설정하여 질의에 만족하는 윈도우만을 선택적으로 조인하는 기법을 제안하여 문제를 해결한다.

하이브리드 전기자동차(HEV)의 12V 보조배터리 충전용 DC-DC 컨버터의 최적 설계 (Optimization of DC-DC Converter Design for Charging 12V Auxiliary Battery in Hybrid Electric Vehicle)

  • 조진상;최세완;송흥석;정진환;김호기
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2004년도 전력전자학술대회 논문집(1)
    • /
    • pp.325-329
    • /
    • 2004
  • 본 논문은 하이브리드 전기자동차의 12V보조배터리 충전용 DC-DC 컨버터의 최적설계에 관한 것으로 하이브리드 전기자동차의 특성상 DC-DC 컨버터는 최대부하의 $30\%\~70\%$ 정도의 비교적 낮은 부하영역에서 주로 동작하므로 이에 따른 적절한 설계가 요구된다. 따라서 DC-DC 컨버터의 주 동작영역에서 효율이 높도록 주요 설계요소인 스위칭 주파수와 고주파 변압기의 누설인덕턴스를 적절히 선정하고 코아의 윈도우 면적을 최소화하는 최적설계에 관한 연구이다.

  • PDF

분포맵에 기반한 얼굴 영역 검출 (Face Detection Based on Distribution Map)

  • 조한수
    • 한국멀티미디어학회논문지
    • /
    • 제9권1호
    • /
    • pp.11-22
    • /
    • 2006
  • 얼굴 검출은 개인 인증이나 보안 등 그 응용분야가 다양하여 활발히 연구가 진행되고 있다. 본 논문에서는 분포맵에 기반한 얼굴 검출의 새로운 방법을 제안한다. 제안한 방법은 먼저, 빈도수를 고려한 피부색 분포맵을 입력 영상에 적용하여 일차적으로 얼굴 후보영역을 구하고, 이 영역에서 눈동자색 분포맵을 이용하여 눈후보영역을 결정함으로써 얼굴 구성 요소를 탐색하는 탐색공간을 축소한다. 결정된 눈 후보영역에서 가중치가 있는 윈도우를 이용하여 휘도성분과 색상성분의 상관값을 특징벡터로 한 템플릿 정합 방법으로 눈 후보점을 검출한다. 최종적으로 각 눈 후보점 쌍에 대하여 눈과 입의 위치관계 정보와 입을 인식하는 평가함수를 이용하여 얼굴을 검출하였다. 실험 결과, 제안된 방법은 좋은 성능을 보였다.

  • PDF

데이타와 질의의 이원성을 이용한 데이타스트림에서의 연속질의 처리 (Continuous Query Processing in Data Streams Using Duality of Data and Queries)

  • 임효상;이재길;이민재;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권3호
    • /
    • pp.310-326
    • /
    • 2006
  • 본 논문은 데이타스트림 환경에서 연속질의를 효율적으로 처리하는 방법을 다룬다. 먼저, 기존의 질의 처리 방법을 데이타 엘리먼트와 질의 중에서 어느 것을 먼저 선택하고 수행을 시작하느냐에 따라서, 서로 이원적인 두 가지 방법인 데이타-이니셔티브(data-initiative)와 질의-이니셔티브(query-initiative)로 분류한다. 이러한 분류는 기존의 질의 처리 연구에서 데이타와 질의를 서로 다르게(asymmetrically) 취급하였다는 것에 기인한다. 기존의 연속질의 처리에서는 이원적인 질의 처리 방법 중에서 데이타-이니셔티브 방법만이 사용되었기 때문에, 질의-이니셔티브 방법에서 얻을 수 있는 성능 상의 이점이 간과되었다. 이러한 문제를 해결하기 위해, 데이타와 질의를 동등하게(symmetrically) 볼 수 있다는 점에 착안한다. 본 논문에서는 데이타와 질의의 이원성 모델(Duality Model of Data and Queries)을 제안하고 이 모델에 기반하여 연속질의 처리 문제를 다차원 공간에서의 공간조인 문제로 변환하는 새로운 관점을 제시한다. 그리고, 공간조인 기반 연속질의 처리 알고리즘인 Spatial Join CQ를 제안한다. Spatial Join CQ는 다차원 공간상에 영역으로 표현된 데이타 엘리먼트들의 집합과 질의들의 집합으로부터 서로 겹치는 쌍을 찾음으로써 연속질의를 처리한다. 제안하는 알고리즘은 대칭적인(symmetric) 연산인 공간조인으로 겹치는 영역들을 찾아냄으로써 서로 이원적인 두 가지 질의 처리 방법의 효과를 동시에 얻는다. 성능 평가 결과, 제시하는 알고리즘은 기존의 방법에 비해서 단순 선택 연속질의는 최대 36배, 슬라이딩 윈도우 조인 연속질의는 최대 7배의 성능 향상을 보였다.

이음매없는 모자이크 구성을 위한 단계적 잔여 움직임 추정 (Progressive Residual Motion Estimation for Constructing Seamless Mosaics)

  • 이청우;최재각;이시웅
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권6호
    • /
    • pp.512-522
    • /
    • 2005
  • 본 논문에서는 이음매없는 모자이크 구성을 위한 영상 정렬 방법을 제안한다. 모자이크 구성을 위한 전역 움직임 추정 후, 전역 움직임 계수를 이용하여 모자이크를 구성하려면, 정렬이 올바르게 수행되지 않은 국부 영역이 존재하게 되고, 이러한 국부 영역에서는 선분의 끊김, 흐려짐, 겹침 현상이 일어난다. 전역 움직임 계수에 의해서 정렬되지 않은 국부 영역을 정렬하기 위해서는 잔여 움직임 추정 알고리즘이 필요하다. 그러나, 잔여 움직임 추정을 위해서는 카메라의 초점 거리나 조도 변화와 관계된 변수를 추정해야 하고, 또한 이에따른 많은 계산량을 요구하게 된다. 이러한 문제점을 해결하기 위해서, 본 논문에서는 추가적인 외부 변수의 추정 과정 없이 효율적으로 잔여 움직임을 추정할 수 있는 알고리즘을 제안한다. 제안된 방법에서는 잔여 움직임 추정 과정에서 사용되는 측정 및 추정 윈도우의 크기를 효율적으로 설정함으로써 잔여 움직임 정보를 효과적으로 추정할 수 있다. 제안된 단계적 잔여 움직임 알고리즘을 적용하여 모자이크를 구성함으로써, 전역 움직임 계수에 의해서 정렬되지 않았던 국부 영역의 흐려짐, 겹침 현상을 해결할 수 있음을 실험적으로 확인하였다.

Study of Capacitorless 1T-DRAM on Strained-Silicon-On-Insulator (sSOI) Substrate Using Impact Ionization and Gate-Induced-Dran-Leakage (GIDL) Programming

  • 정승민;정홍배;이영희;조원주
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2011년도 제41회 하계 정기 학술대회 초록집
    • /
    • pp.285-285
    • /
    • 2011
  • 최근 반도체 소자의 미세화에 따라, 단채널 효과에 의한 누설전류 및 소비전력의 증가 등이 문제되고 있다. 대표적인 휘발성 메모리인 dynammic random access memory (DRAM)의 경우, 소자의 집적화가 진행됨에 따라 저장되는 정보의 양을 유지하기 위해 캐패시터영역의 복잡한 공정을 요구하게 된다. 하나의 캐패시터와 하나의 트랜지스터로 이루어진 기존의 DRAM과 달리, single transistor (1T) DRAM은 silicon-on-insulator (SOI) 기술을 기반으로 하여, 하나의 트랜지스터로 DRAM 동작을 구현한다. 이러한 구조적인 이점 이외에도, 우수한 전기적 절연 특성과 기생 정전용량 및 소비 전력의 감소 등의 장점을 가지고 있다. 또한 strained-Si 층을 적용한 strained-Silicon-On-Insulator (sSOI) 기술을 이용하여, 전기적 특성 및 메모리 특성의 향상을 기대 할 수 있다. 본 연구에서는 sSOI 기판위에 1T-DRAM을 구현하였으며, impact ionization과 gate induced-drain-leakage (GIDL) 전류에 의한 메모리 구동 방법을 통해 sSOI 1T-DRAM의 메모리 특성을 평가하였다. 그 결과 strain 효과에 의한 전기적 특성의 향상을 확인하였으며, GIDL 전류를 이용한 메모리 구동 방법을 사용했을 경우 낮은 소비 전력과 개선된 메모리 윈도우를 확인하였다.

  • PDF

문자 영역을 강조하기 위한 적응적 오차 확산법 (Adaptive Error Diffusion for Text Enhancement)

  • 권재현;손창환;박태용;조양호;하영호
    • 대한전자공학회논문지SP
    • /
    • 제43권1호
    • /
    • pp.9-16
    • /
    • 2006
  • 본 논문에서는 최대 기울기 차이(maximum gradient difference, MGD)를 이용한 효과적인 문자 분할과 문자 영역을 강조하기 위한 적응적 오차 확산법을 제안한다. 스캔 라인을 따라 기울기를 계산하고, 잠재적 문자 영역을 융합하기 위해 국부적 윈도우 내에 MGD 값을 채운다. 노이즈 필터링을 거친 후, 배경에는 기존 오차 확산법, 문자에는 경계 향상 오차 확산법을 적용한다. 서로 다른 하프토닝 알고리즘의 사용으로 눈에 거슬리는 결함이 발생하기 때문에 경계 결함을 줄이기 위해 단계적 팽창(gradual dilation)을 적용한다. 단계적으로 팽창된 문자 영역(gradually dilated to저 region, GDTR)에 기반한 샤프닝(sharpening)은 문자 영역의 경계에서 연속적으로 점이 찍히는 것을 막을 수 있다. 제안한 적응적 오차 확산법은 일반적인 오차 필터를 이용하여 경계 향상 정도를 조절할 수 있는 칼라 하프토닝 방법이다. 경계 향상 정도와 색차를 분석하여 경계 향상 계수를 정하고, 경계 향상 오차 확산법의 사용으로 인해 점이 찍히지 않는 결함을 줄이기 위하여 추가적인 오차 요소를 반영하였다. 스캔한 영상을 제안한 방법을 이용하여 하프토닝하면 배경의 변화 없이 문자 부분이 선명한 결과를 얻을 수 있다.

고성능 투명박막트랜지스터 Source/Drain용 AZO박막 특성연구

  • 박온전;노지형;박재호;신주홍;조슬기;여인형;문병무
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2012년도 제42회 동계 정기 학술대회 초록집
    • /
    • pp.357-357
    • /
    • 2012
  • 박막트랜지스터의 전극으로 Au, Ag, Mo, ITO와 같은 물질들이 이미 많이 연구되어 왔으며, 투명 Source/Drain 전극을 활용한 물질로는 ITO에 초점이 맞춰져 왔다. 하지만 ITO의 높은 가격과 Indium의 인체 유해한 독성 때문에 ITO를 대체하는 물질에 대해 많은 연구가 진행되고 있다. 그 중 Al이 도핑된 ZnO (AZO) 는 가시광 영역에서 85% 이상의 높은 투과율과 높은 전도성, 낮은 비저항으로 다양한 광전소자의 전극과 윈도우 물질로 많은 응용 가능성을 보여주고 있다. 본 실험에서는 고 품질의 박막성장이 가능하고, 박막의 두께를 세밀하게 조절할 수 있는 Pulsed Laser Deposition (PLD) 을 이용하여 온도변화에 따라 AZO 박막을 성장시키고 구조적, 전기적, 광학적 특성을 조사하였다. 또한 온도변화가 AZO 박막 특성에 미치는 영향을 분석하여 Source/Drain 전극으로 사용하기 위한 조건을 최적화하였고, 실제 투명박막트랜지스터 제작을 통해 소자의 I-V Curve 와 Transfer 특성을 확인하고, Transfer Length Method 방법을 이용하여 투명박막트랜지스터의 접촉저항, 채널 비저항 등을 확인해 보았다. 소결된 타겟으로는 99.99%의 순도를 갖는 ZnO-$Al_2O_3$ (98:2 wt%) 타겟을 이용하였으며, 장비조건으로는 355 nm의 파장대역을 갖는 Nd:YAG 레이저를 사용하였고, 실험변수로는 온도범위 RT, $200^{\circ}C$, $400^{\circ}C$, $600^{\circ}C$에서 실험을 진행하였다. AZO 박막의 구조적, 전기적 특성을 분석하기 위해 각각 X-Ray Diffraction (XRD), Hall measurement 장비를 사용하였으며, 광학적 특성을 분석하기 위한 투과도의 측정은 UV-Visible spectrophotometer 장비를 사용하였다.

  • PDF