• 제목/요약/키워드: 트리현상

검색결과 200건 처리시간 0.028초

범위 검색을 위한 $CST^+$ 트리 인덱스 구조 (A $CST^+$ Tree Index Structure for Range Search)

  • 이재원;강대희;이상구
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권1호
    • /
    • pp.17-28
    • /
    • 2008
  • 최신 컴퓨터 시스템의 새로운 병목 현상이 메모리 접근에서 발생하고 있다. 메모리의 접근 속도를 줄이기 위해 캐시 메모리가 도입되었지만, 캐시 메모리는 원하는 데이타가 캐시에 옮겨져 있어야 메모리 접근 속도를 줄일 수 있다. 이를 해결하기 위해 기존의 T 트리를 개선한 CST 트리가 제안되었다. 하지만, CST 트리는 범위 검색 시, 불필요한 노드를 검색해야 한다는 단점이 있다. 본 논문은 캐시 효율적인 CST 트리의 장점을 가지며, 범위 검색이 가능하도록 하기 위해 연결 리스트로 각 노드를 연결한 $CST^+$ 트리를 제안하였으며, CST 및 $CSB^+$에 비해 $4{\sim}10$배의 성능 향상을 보였다. 또한, 메인 메모리 데이타베이스 시스템 장애 시, 빠른 데이타베이스 복구를 위해 인덱스의 빠른 재 구축은 전체 데이타 복구 성능에 있어 매우 중요한 부분이다. 이를 위해 본 논문은 병렬 삽입 기법을 제안하였다. 병렬 삽입은 노드 분할 오버헤드가 없으며, 데이타 복구 단계와 인덱스 구축 단계를 병렬로 수행할 수 있는 장점이 있다. 병렬 삽입은 순차 삽입 및 일괄 삽입에 비해 $2{\sim}11$배의 성능 향상을 보였다.

도시재생사업에서 젠트리피케이션 발생 요인 분석 (An Analysis of Index for Gentrification occurred in Urban Regeneration Projects)

  • 이정동
    • 한국산학기술학회논문지
    • /
    • 제20권10호
    • /
    • pp.187-194
    • /
    • 2019
  • 본 연구는 국내에서 발생한 젠트리피케이션 현상을 검토하고 국내외 연구 자료를 통해 젠트리피케이션 발생지표를 도출하여 정량화 된 수치로 진단할 수 있는 지표를 개발하는데 목적이 있다. 선행연구를 통해 도출된 젠트리피케이션 발생 지표를 바탕으로 구조와 주체, 생산과 소비, 공급과 수요, 자본과 문화로 4개 평가영역을 구분하였다. 영역별 중요도를 살펴보면, 젠트리피케이션 발생 중요지표로 생산과 소비측면이 가장 높게 나타났으며, 공급과 수요, 구조와 주체, 자본과 문화 순으로 나타났다. 세부요인별로는 구조와 주체에서 매출액변화, 생산과 소비에서 프랜차이즈 증가, 공급과 수요에서 임대료 상승, 자본과 문화에서 통행량의 증가를 가장 높게 나타났다. 또한 도시재생사업지역 내 젠트리피케이션 발생 지표를 중요도로 분석한 결과 프랜차이즈 증가, 1인 창업, 임대료 상승, 부동산 가치 상승 등 생산과 소비, 공급과 수요 측면에서 높은 가중치를 보이고 있다. 즉 도시재생 사업지역 내 젠트리피케이션 발생은 기존 사례지역에서 알 수 있듯이 프랜차이즈 증가와 임대료 상승에 대한 부분이 가장 크게 나타났으며, 모니터링을 통해 단계별 대책이 필요하다.

정이진트리, 하이퍼큐브 및 하이퍼피터슨 네트워크를 피터슨-토러스(PT) 네트워크에 임베딩 (Embedding Complete binary trees, Hypercube and Hyperpetersen Networks into Petersen-Torus(PT) Networks)

  • 서정현;이형옥;장문석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권8호
    • /
    • pp.361-371
    • /
    • 2008
  • 본 논문에서, 정이진트리와 노드수가 증가함에 따라 분지수가 증가하는 하이퍼큐브, 하이퍼피터슨 연결망을 분지수가 고정된 피터슨-토러스(PT) 연결망에 일대일 임베딩 하였다. 일대일 임베딩은 일대다 임베딩이나 다대일 임베딩과 비교하여 프로세서의 낭비나 프로세서의 과부하의 위험이 적다. 하이퍼큐브나 하이퍼 피터슨에서 개발된 알고리즘들이 피터슨-토러스에서 사용될 때 유휴 프로세세가 많지 않도록 확장율 ${\doteqdot}1$, 연장율 1.5n+2 그리고 밀집율 O(n)에 일대일 임베딩 하였고, 메시지 전송길이에 영향을 받지 않는 웜홀 라우팅 방식의 시스템에서 메시지의 병목현상을 피할 수 있도록 정이진트리를 PT 네트워크에 밀집율 1, 확장율 ${\doteqdot}5$ 그리고 연장율 O(n)에 일대일 임베딩 하였다.

트리에탄올아민형 양이온 계면활성제의 안정성 및 특성 연구 (Stability and Characterization of Triethanolamine Type Cation Surfactants)

  • 김병조;김형규;이종기;문석식
    • 공업화학
    • /
    • 제20권2호
    • /
    • pp.140-144
    • /
    • 2009
  • 본 연구는 트리에탄올아민형 양이온 계면활성제(TEA-EQ)의 합성과 그 응용에 관한 것으로, 지방산과 트리에탄올아민의 특정 몰비와 반응온도에 따라 트리에탄올형 양이온 계면활성제의 mono, di, tri 구조가 다르게 합성되는 것을 알 수 있었고, 분석은 NMR로 해석하였다. 안정성은 섬유유연제에 적용한 후, 각각 $45^{\circ}C$에서 4개월간 상안정성을 육안으로 확인하였다. 장기안정성은 Tri-TEA-EQ 함량이 증가할수록 감소하였고 Mono-TEA-EQ 함량이 많을수록 증가하였다. 또한 지방산의 종류에 따른 유연력 및 흡수력을 평가하였는데, 포화지방산이 증가할수록 유연력이 증가하고, 불포화지방산이 많을수록 흡수력이 증가하는 현상을 보였다. 유연력 평가는 일반 가정용 수건의 터치감을 이용한 관능평가로 실시하였으며 흡수력은 유연제 처리 후 흡수되는 물의 높이로 측정하였다.

효율적인 분산 저장 시스템을 위한 대칭 트리 복제 프로토콜 (Symmetric Tree Replication Protocol for Efficient Distributed Storage System)

  • 최성춘;윤희용;이강신;이호재
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권9호
    • /
    • pp.503-513
    • /
    • 2004
  • 최근 분산 컴퓨팅 환경에서 데이타와 서비스의 복제는 통신비용의 감소, 데이타 가용성 증가, 그리고 단일 서버의 병목현상을 피하기 위해 필수적이다. 기존의 대표적인 복제 프로토콜로 네트워크를 논리적으로 구성하는 Tree quorum 프로토콜과 Grid프로토콜이 있다. Tree quorum프로토콜은 최선의 경우 가장 우수한 읽기 성능을 보이는 반면 트리의 높이가 증가할수록 노드의 수가 기하급수적으로 증가한다는 단점을 가지고 있다. Grid프로토콜은 읽기 동작에 있어 높은 가용성을 가지는 반면 고장이 없는 환경에서도 같은 읽기 및 쓰기 성능을 보이는 단점을 가지고 있다. 따라서 본 논문에서는 기존의 복제 프로토콜이 가지는 문제점을 해결하고, 대칭적 트리 구조를 이용하여 노드의 장애가 발생하는 환경에서도 우수한 성능을 갖는 복제 프로토콜을 제안한다. 제안된 복제 프로토콜은 Tree quorum 프로토콜에 비해 적은 저기 비용을 가지며, 적은 수의 노드 구성 환경에서도 높은 읽기 가용성을 가진다. 또한 응답시간 면에서도 우수한 성능을 보인다.

고차원 데이터의 효율적인 최근접 객체 검색 기법 (Efficient Searching Technique for Nearest Neighbor Object in High-Dimensional Data)

  • 김진호;박영배
    • 정보처리학회논문지D
    • /
    • 제11D권2호
    • /
    • pp.269-280
    • /
    • 2004
  • 피라미드 기법은 n-차원 공간 데이터를 1차원 데이터로 변환하여 B+-트리로 표현하며, n-차원 데이터 공간에서 하이퍼큐브 영역질의 처리로 발생하는 “차원의 저주현상”에 영향을 받지 않게 검색 시간 문제를 해결하고 있다. 또 구형 피라미드 기법(SPY-TEC)은 피라미드 기법의 공간 분할 전략을 응용하여 유사도 검색에 적합한 구 영역질의 방법을 사용하고 검색 성능을 개선하고 있다. 하지만 유사도 검색의 응용에서 영역질의는 범위를 지정하는데 어려움이 있어 최근접 질의가 더 효율적이며, 기존의 제안된 인덱스 기법들은 특정 분포의 데이터에 대해서만 우수한 성능을 보이는 단점이 있다. 따라서 이 논문에서는 멀티미디어 데이터와 같은 고차원 데이터의 검색 성능을 향상시키기 위해 제안되었던 PdR-트리를 이용하여 최근접 객체 검색 기법을 제안한다. 다양한 분포의 모의 데이터와 실제 데이터를 이용하여 실험한 결과, PdR-트리가 피라미드 기법과 구형 피라미드 기법보다 검색 성능이 향상되었음을 보이고 있다.

개인정보관리를 위한 메시지 트리 기반의 모바일 알람 시스템 구축 (Development of Mobile Alarm System using Message Tree for Personal Information Management)

  • 장은영;김형종;황준
    • 정보보호학회논문지
    • /
    • 제19권3호
    • /
    • pp.153-162
    • /
    • 2009
  • 최근 개인 정보 유출 사고가 빈번히 발생하고 있으나, 개인들은 이러한 정보의 유출에 대해 언론의 보도를 통해서 알게 되는 것일 일반적이다. 개인정보의 소유권에 대해 고려해 볼 때, 이러한 현상은 이치에 맞지 않는 것이라고 할 수 있다. 본 논문에서는 이러한 문제의 해결책으로 모바일 알람 시스템을 제안한다. 모바일 알람 시스템은 사용자의 개인정보 활용에 대한 알람정보를 모바일 문자로 보내고, 문자 수신자는 모바일 대응 프로그램을 통해 알람정보에 따른 동의 및 거부의견을 전달하여 본인이 개인정보 관리에 직접적으로 관여 할 수 있도록 하는 시스템이다. 본 연구에서는 모바일 기기의 제한된 인터페이스를 고려하여 "개인정보 유출 알람 메시지 트리"를 구성하였다. 개인정보 유출 알람 메시지 트리는 전송된 메시지에 대한 단순응대를 통해 개인정보 통제의 모든 대응 방법 수행을 체계적으로 할 수 있도록 한다. 본 논문의 기여도는 모바일 알람 시스템의 알람 메시지 트리 설계를 통해 인터페이스가 한정되어 있는 모바일환경에서 실시간 개인정보 관리 시스템의 구조제안에 있다.

고분자 절연 재료에서 부분방전에 의한 열화가 공간전하 축적에 미치는 현상 (Effects of PD-induced Degradation on the accumulation of Space Charges in the Polymer Insulation)

  • 신두성;황보승;강지훈;한민구
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 C
    • /
    • pp.1612-1614
    • /
    • 1997
  • 고분자 절연재료의 결함에 의하여 발생하는 부분방전은 고분자 재료의 화학적, 전기적 열화를 가져오며 때로는 전기 트리로 성장하여 재료의 절연파괴에 이르게 하기도 한다. 따라서 부분 방전 현상의 메카니즘 뿐만 아니라 측정법에 대한 많은 연구들이 있었으나 부분방전 열화가 고분자 재료에 미치는 열화과정에 대하여서는 명확한 메카니즘이 보고되지 않았다. 본 논문에서는 부분방전에 의한 고분자 절연재료 내의 공간전하 축적 현상에 대하여 연구하였다. 고분자 재료로는 현재 전력용 케이블에 주로 사용되고 있는 가교 폴리에틸렌(XLPE)를 사용하였으며, 1kHz의 주파수로6kV, 8kV, 10kv 및 11kV로 수시간 부분방전을 발생시킨 후 펄스정전응력법(PEA)으로 공간전하를 측정하였다. 실험결과 부분방전에 의하여 고분자 재료 내에 이종공간전하의 주입이 확인되었으며 따라서 부분방전에 의하여 고분자 재료가 열화되며 이러한 열화에 의한 전자의 방출율의 변화와 같은 고분자 표면의 상태 변화에 의하여 부분방전의 패턴에 지배적인 영향을 미친다. 이러한 공간전하의 축적에 의하여 부분방전 현상에 미치는 영향은 추후 보고할 예정이다.

  • PDF

랩어라운드 교정기법을 이용한 SAR 데이터의 주파수 Aliasing 제거 구현방안 연구 (Development of Frequency Aliasing Resolution of SAR Data by Using Wrap Around Removal Technique)

  • 홍인표;조동래;박한규
    • 한국전자파학회논문지
    • /
    • 제12권2호
    • /
    • pp.234-244
    • /
    • 2001
  • 다양한 지형정보를 제공하는 SAR 인터페로메트리 기법은 레이다의 위상정보를 이용하여 정밀 고도정보를 추출하는 첨단기술이다. SAR 데이터 주파수 aliasing 현상은 도플러 중심 주파수가 중심에 위치하지 않으므로 발생된느 것으로 주요 잡음요인으로 작용된다. 따라서 본 논문에서는 SAR 인터페로메드리 전체 프로세싱 과정의 주요 모듈중 하나인 주파수 aliasing 제거 모듈의 구현 방안을 연구하였다. 본 논문에서 사용된 aliasing 제거 기법은 랩어라운드교정기법으로서 실험결과 매우 효과적으로 작용하였음을 알 수 있었으며, 제안된 구현방안은 차후 실제 적용이 가능함을 제시하였다.

  • PDF

웹기반 비즈니스 프로세스 명세를 위한 BPN 모형 (A BPN model for Web-based Business Process Modeling)

  • 최상수;이강수
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(하)
    • /
    • pp.971-976
    • /
    • 2002
  • 최근 대부분의 정보시스템은 웹기반 정보시스템으로 이주하고 있으며 이의 개발과 유지보수시에 '웹 위기' 현상이 발생하고 있다. 이를 해결하기 위한 웹엔지니어링 기술 중 웹기반 비즈니스 프로세스 명세 기술이 필요하다. 따라서 본 논문에서는 웹기반 비즈니스 프로세스 명세를 위한 BPN(Business Process Net) 모형을 제시한다. BPN 모형은 베타분포형 확률 패트리넷이며 수행가능형 Activity Diagram이라 할 수 있다. BPN을 모형화할 때 Use Case 분석을 이용하며, 비즈니스 프로세스의 수행 시간 및 비용적 불확실성은 베타분포를 이용하고 있다. BPN 모형은 XML 기반 비즈니스 프로세스 명세언어를 위한 공통 명세모형으로 이용될 수 있다.

  • PDF