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

지리정보시스템에서 빈번히 사용되는 공간 조인 연산자의 성능을 보장하기 위해서는 효율적인 색인 기법의 선택이 중요하며, 대표적인 색인 기법으로는 $R^*$-tree를 이용한 방법이 알려져 있다. 본 논문에서는 DOT(Double Transformation) 공간 색인을 이용한 효율적인 공간 조인 처리 기법을 제시하고 이를 $R^*$-tree를 이용한 공간 조인 처리 기법과 비교한다. DOT 공간 색인 기법은 공간 객체의 MBR 정보를 공간 순서화 곡선을 사용하여 하나의 1차원 값으로 변환한 후 그 값을 검색 키로 갖는 $B^+$-tree 색인 구조를 구성하는 방법으로서, 이를 이용하면 전통적인 데이타베이스의 주 색인을 적용할 수 있다는 중요한 특징을 가진다. 본 논문에서는 공간 객체의 MBR 정보를 하나의 1차원 값으로 변환하기 위해 사용되는 공간 순서화 곡선의 규칙성을 분석함으로써 공간 변환 연산의 횟수를 대폭 감소시킨 효율적인 DOT 색인기반의 공간 조인 알고리즘을 제안한다. 제안된 알고리즘에서는 반복적으로 수행되는 공간 변환 연산의 횟수를 줄이기 위하여 질의 영역을 공간 순서화 곡선이 연속 운행하는 가능한 최대 크기의 면적으로 분할하는 쿼터 분할 기법을 사용한다. 다양한 분포와 크기를 갖는 데이타 집합을 대상으로 $R^*$-tree를 이용한 공간 조인 처리 기법과의 비교 실험을 수행한 결과 최대 약 3배의 성능 이익을 얻을 수 있음을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제24권12B호
• /
• pp.2283-2291
• /
• 1999

대부분의 공동작업 응용들은 클라이언트-서버 패러다임을 이용하고 있어 모든 클라이언트의 요청이 일단 서버에게 전달되고, 서버에 의해 재전송되는 서버 중심의 기능과 정보 전송 기법을 사용하고 있다. 이것은 항상 서버와 클라이언트간의 양단간 통신을 발생시킴으로써 응용의 전반적인 성능을 저하시키는 요인이 되고 있다. 본 논문에서는 이러한 공동작업 응용의 비효율성을 지양하고, 응용의 요구사항에 부합되는 기능과 동작 방법을 액티브 네트워크 개념을 도입하여 제안하고자 한다. 공동작업에 참여하는 그룹의 세션정보를 기반으로 신속한 멀티캐스트를 수행하는 ASM (Active Session Multicast) 서비스, 멀티캐스트 트리 구성 서비스인 AMTC (Active Multicast Tree Constructor)와 트리 구성 알고리즘을 제안한다. 제안하는 서비스들은 액티브 네트워크 구조상에서 공동작업 응용의 요구에 따라 네트워크가 일부 함께 동작하는 방식으로 결과적으로는 응용의 성능을 높일 수 있는 새로운 네트워크 구조 개념을 도입한 것이다.

• 한국통신학회논문지
• /
• 제33권5B호
• /
• pp.285-295
• /
• 2008

인터넷 라우터는 라우팅 테이블로부터 입력 패킷의 목적지 주소에 맞는 다음 홉을 찾아 입력 패킷을 내보내는 패킷 포워딩을 수행하여야 한다. 그러나 링크 기술의 발달과 더불어 인터넷 사용자의 급증으로 인하여 입력되는 패킷과 같은 속도로 패킷을 처리하는데 어려움을 겪고 있다. 따라서 보다 빠른 주소 검색을 제공하기 위한 여러 이진 검색 알고리즘들이 제안되었다. 그러나 기존에 나와 있는 대부분의 이진 검색 알고리듬들의 구조는 불균형 구조로서, 메모리 접근 횟수가 많아 빠른 주소 검색이 어렵다는 단점이 있다. 균형 구조를 갖는 경우에는 프리픽스 복사로 인하여 원래 프리픽스 수보다 노드 수가 늘어나는 단점이 있다. 본 논문에서는 균형 구조를 갖는 새로운 이진 검색 알고리즘을 제안한다. 제안된 구조에서는 디스조인트(disjoint)한 프리픽스들 즉, 이진 트라이(binary trio)에서 리프 노드에 위치한 프리픽스들만으로 이진 검색 트리를 구성하고, 각 노드에 프리픽스의 네스팅(nesting) 관계에 대한 정보를 담는 프리픽스 벡터(prefix vector)를 두도록 하였다. 그러므로 실제 프리픽스의 수 보다 훨씬 적은 수의 노드를 갖는 균형 이진 트리를 형성함으로서, 검색 성능을 매우 향상시킨 새로운 구조이다.

• 한국환경생태학회지
• /
• 제9권2호
• /
• pp.156-165
• /
• 1996

극상림의 군집구조를 분석하고 국립공원의 식생경관관리를 위한 기초자료를 마련하고자 오대산 국립공원의 노인봉지역에 12개 조사구를 선정하고 군집구조분석을 실시하였다. TWINSPAN 분석결과 군집은 서어나무-신갈나무군집(군집 1), 거제수나무-박달나무-서어나무군집(군집2)으로 분리되었다. 군집의 천이단계는 종조성, 유사도지수, 종다양성분석 결과 극상림단계 초기와 극상림으로 밝혀졌다. 종수 ？ 개체수분석에서는 100m$^{2}$당 평균 120~130개체, 17종이 조사되었다. 흉고단면적과 흉고직경급별 분석에서는 교목층에서 신갈나무를 대신하여 서어나무, 거제수나무, 박달나무 등이 극상수종이 될 것이며 아교목층에서는 당단풍이 우점종을 이룰 것으로 판단되었다.

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

구조 조인은 XML 경로 질의를 처리하기 위한 대표적인 방법 중의 하나이다. 최근의 연구에서는 B+트리 등에 색인된 가로 방향의 엘리먼트 분포 정보를 이용하여 조인 결과에 포함되지 않는 엘리먼트들을 조인 연산에서 배제하는 방법에 초점을 맞추고 있다. 하지만, 이러한 방법은 조인 연산 자체가 매우 복잡해지며 분포 정보를 위한 색인의 부담으로 항상 좋은 성능을 보장하지는 못한다. 본 논문에서는 레벨 정보를 이용하여 조인 결과에 참여하지 못하는 엘리먼트들을 효과적으로 걸러내는 구조 조인 기법을 제안한다. 제안하는 기법의 레벨 정보는 엘리먼트의 세로방향의 분포정보라는 점에서 기존의 기법과 차별화되며 조인 연산을 위한 별도의 색인을 필요로 하지 않는다는 장점을 가진다. 본 논문에서는 실험을 통하여 제안된 기법의 효율성을 보인다.

• 한국조경학회지
• /
• 제41권6호
• /
• pp.20-28
• /
• 2013

우리나라의 공원과 옥외 공공 공간에서 쉽게 접할 수 있는 조경용 차양시설과 녹음수가 하절기 옥외 공간에서 태양광의 자외선을 실질적으로 얼마나 차단하는가를 객관적으로 검증하기 위하여, 대표적인 조경용 차양시설인 목재쉘터, 막구조물과 녹음수인 버드나무 하부의 자외선량을 현장에서 연속적으로 측정하여 태양광과 비교 분석하였다. 자외선 현장측정을 위하여 자외선 A와 B의 조사량을 지속적으로 측정 및 기록할 수 있는 자동시스템을 구축하였으며, 이를 각 시험구의 중앙부에 설치하여 지상 1.1m 위치의 연직방향 자외선량을 2012년 7월에서 9월의 오전 9시부터 17시까지 매 분 단위로 기록하였다. 기상조건과 계측자료의 유효성 등을 고려하여 총 17일 동안의 자외선량을 바탕으로 시험구별 특성을 해석하였는데, 대조구에서 관측된 오전 10시부터 오후 4시까지의 총 648건의 10분 단위 평균데이타를 바탕으로 태양광 UVA+B와 UVB의 일중 시간대별 특성과 월별 특성을 비교하였다. 시설별 자외선량 비교에는 태양광의 자외선량이 현격하게 떨어지는 9월의 자료를 제외하고, 7월과 8월의 15일치 자료 중 오전 10시부터 오후 4시까지 총 2,052건의 데이터를 바탕으로 분석하였다. 시험기간 동안 태양광의 UVA+B는 평균 $1,148{\mu}W/cm^2$로 측정되었는데, 이때 목재쉘터와 막구조물, 녹음수 하부에서 측정된 평균값은 각각 $39{\mu}W/cm^2$(3.4%), $74{\mu}W/cm^2$(6.4%), $87{\mu}W/cm^2$(7.6%)에 불과했다. 즉, 목재쉘터가 약 97%의 자외선 차단율을 보여 가장 효과적인 것으로 나타났으며, 녹음수와 막구조물이 약 93%의 차단율을 보임으로서 세 시험구 모두 한낮동안의 자외선을 최소 약 93% 이상 차단하는 것이 확인되었다. UVB의 경우, 태양광이 $207{\mu}W/cm^2$의 평균값을 보일 때 목재쉘터와 녹음수 및 막구조물이 각각 $12{\mu}W/cm^2$(5.8%), $17{\mu}W/cm^2$(8.2%), $26{\mu}W/cm^2$(13%)로 평균값이 분석되어, 막구조물의 차단율이 상대적으로 낮은 것이 확인되었다. 그러나, 전체적으로 태양광의 자외선량과 상대적으로 비교했을 때, 태양의 남중고도가 높은 한낮 동안에는 시험구별로 측정된 자외선량에서 큰 차이가 있다고 보기는 어려웠다. 반면에, 차양시설과 수목의 형태적 특성에 의해 태양남중고도에 따라서 측면으로 조사되는 자외선이 이른 오전과 늦은 오후에 높은 수준으로 측정되는데, 이것이 하절기 인간의 옥외활동에 더 큰 장애요인이 되는 것으로 해석되었다. 결론적으로 조경용 차양시설과 녹음수는 하절기 옥외공간의 태양광에 의한 자외선을 최소 93% 이상 차단하는 것으로 나타났다. 차양면의 재료와 특성에 따라서 차단율에 다소 차이는 발생하였지만, 전체적으로 비슷한 성능을 보인 것으로 해석되었다. 다만, 차양시설의 구조적 형태적 특성에 따라서 측면으로 유입되는 자외선을 차단할 수 있는 방안이 보완된다면, 옥외의 쾌적한 휴식공간으로 기능할 수 있을 것으로 예상된다.

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

최근 시공간 데이타에 대한 OLAP연산 효율을 증가시키기 위한 여러 가지 연구들이 행하여지고 있다. 이들 연구의 대부분은 다중트리구조에 기반하고 있다. 다중트리구조는 공간차원을 색인하기 위한 하나의 R-tree와 시간차원을 색인하기 위한 다수의 B-tree로 이루어져 있다. 하지만, 이러한 다중트리구조는 높은 유지비용과 불충분한 질의 처리 효율로 인해 현실적으로 시공간 OLAP연산에 적용하기에는 어려운 점이 있다. 본 논문에서는 이러한 문제를 근본적으로 개선하기 위한 접근 방법으로서 힐버트큐브(Hilbert Cube, H-Cube)를 제안하고 있다. H-Cube는 집계질의(aggregation query) 처리 효율을 높이기 위해 힐버트 곡선을 이용하여 셀들에게 완전순서(total-order)를 부여하고 있으며, 아울러 전통적인 누적합(prefix-sum) 기법을 함께 적용하고 있다. H-Cube는 적응적이며, 완전순서화되어 있으며, 또한 누적합을 이용한 셀 기반의 색인구조이다. 본 논문에서는 H-Cube의 성능 평가를 위해서 다양한 실험을 하였으며, 그 결과로서 유지비용과 질의 처리 효율성면 모두에서 다중트리구조보다 높은 성능 향상이 있음을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
• /
• pp.55-57
• /
• 2004

이동 컴퓨팅(Mo띠le Computing) 환경에서 빈번한 접속 단절은 클라이언트의 캐시 일관성(Consistency) 문제로 직결된다. 본 논문에서는 이를 해결하기 일한 무효화 보고(Invalidation Report. In)중 하나를 제시한다. 기존의 IR방식은 대량의 데이터와 빈번한 데이터의 갱신(Update)시 IR 길이의 증기폭이 상당히 크다. 이는 타임스탬프가 IR에서 차지하는 비중이 큼으로써 오는 현상이다. 또한 기존방식은 캐시 레벨의 선택적 청취(Selective tuning)를 지원하지 못하는 문제점을 가지오 있다. 이러한 점을 극복하고자 B＋Tree를 기반으로 시간 값을 구성하고 이에 따른 데이터 아이디를 재구성하는 IR방식을 제안한다. 이를 활용하면 각 클라이언트가 자신의 단절(Disconnect)된 시간에 맞는 갱신 정보를 확인할 수 있게 된다. 이러한 방법은 기존 IR의 단점을 보완하며 선택적 청취론 유도할 수 있는 효과적인 방법이다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 추계종합학술대회
• /
• pp.838-841
• /
• 2007

본 연구에서는 두 개의 17비트 오퍼랜드를 radix-4 Booth's algorithm을 이용하여 곱셈 연산을 수행하는 곱셈기를 설계하였다. 속도를 빠르게 하기 위하여 2단 파이프라인 구조로 설계하였고 Wallace tree 부분의 레이아웃을 규칙적으로 하기 위해서 4:2 덧셈기를 사용하였다. 회로를 평가하기 위해 Hynix 0.6-um CMOS 공정으로 MPW 칩을 제작하였다. 회로를 효율적으로 테스트하기 위한 방법을 제안하고 고장 시뮬레이션을 수행하였다. 설계된 곱셈기는 9115개의 트랜지스터로 구성되며 코어 부분의 레이아웃 면적은 약 $1135^*1545$ mm2 이다. 칩은 전원전압 5V에서 24-MHz의 클럭 주파수로 동작하였음을 확인하였다.

• Spatial Information Research
• /
• 제5권1호
• /
• pp.1-10
• /
• 1997

본 연구에서는 GIS(GIS: geographic information systems)데이타베이스 시스템에서 주로 사용되는 공간 객체를 위한 색인 방법에 대해 과거의 연구를 토대로 해서 7개의 클래스로 분류를 해보고 이로부터 새로이 제안하는 색인 방법인 MAX(Multi-Attribute indexing scheme)에 대해서 상세히 기술한다. 또한 MAX의 여러 연산을 위한 알고리즘을 제시하고, 알고리즘의 우수성을 제시한다. 이미 성능 평가를 통해 어느 정도의 성능을 기대할 수 있으며, 이를 실제 시스템에 구현한다면 상당한 성능을 가진 지리 정보 시스템을 구축할 수 있을 것이다. 특히 MAX는 이 기법이 가지는 B 트리의 확장성으로 쉽게 구현할 수 있는 구조를 가지게 된다.