• 제목/요약/키워드: 공간단위

검색결과 1,874건 처리시간 0.027초

상이한 순서의 동시 입출력 동작시 주소변화패턴의 유한성 및 규칙성에 관한 연구 (A Study on the Limitedness and Regularity of Addressing Patterns in a Concurrent Input/Output Access with Different Orders)

  • 이건중;류광기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.537-539
    • /
    • 2012
  • 영상신호처리와 같이 공간적 신호처리를 하는 실시간 신호처리시스템에서는 서로 다른 입출력 순서를 갖는 특정 크기의 블록 단위 신호처리가 요구된다. 다양한 영상압축코덱에 쓰이는 엔트로피 코딩을 위한 데이터 재정렬이 대표적인 예이다. 이 경우 동일 주소에 데이터를 읽고 쓰는 단일 버퍼링 방법이 저장 공간을 최소화 하는 최적의 방법이지만 상이하고 불규칙한 입출력 순서를 갖는 경우 이 방법을 적용할 경우 불규칙한 순서열이 이어지기 때문에 구현하기 어렵고 두 배의 저장 공간을 소모하는 이중 버퍼링 방법을 주로 사용한다. 본 논문에서는 불규칙한 순서열 변화를 보이는 임의의 상이한 입출력 순서를 갖는 동시 입출력 동작에서도 예측가능한 유한한 횟수 안에 규칙적인 반복성이 나타남을 입증하고 자원을 최소화하는 단일 버퍼링 방법이 적용될 수 있음을 보였다.

비공유 공간 데이터베이스 클러스터에서 고가용성을 위한 병렬 회복 기법 (The Parallel Recovery Method for High Availability in Shared-Nothing Spatial Database Cluster)

  • 유병섭;장용일;이순조;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (하)
    • /
    • pp.1529-1532
    • /
    • 2003
  • 최근 인터넷과 모바일 시스템이 급속히 발달함에 따라 이를 통하여 지리정보와 같은 공간데이터를 제공하는 서비스가 증가하였다. 이는 대용량 데이터에 대한 관리 및 빠른 처리와 급증하는 사용자에 대한 높은 동시처리량 및 높은 안정성을 요구하였고, 이를 해결하기 위하여 비공유 공간 데이터베이스 클러스터가 개발되었다. 비공유 공간 데이터베이스 클러스터는 고가용성을 위한 구조로서 문제가 발생할 경우 다른 백업노드가 대신하여 서비스를 지속시킨다. 그러나 기존의 비공유 공간 데이터베이스 클러스터는 클러스터 구성에 대한 회복을 위하여 로그를 계속 유지하므로 로그를 남기기 위해 보통의 질의처리 성능이 저하되었으며 로그 유지를 위한 비용이 증가하였다. 또한 노드단위의 로그를 갖기 때문에 클러스터 구성에 대한 회복이 직렬적으로 이루어져 고가용성을 위한 빠른 회복이 불가능 하였다. 따라서 본 논문에서는 비공유 공간 데이터베이스 클러스터에서 고가용성을 위한 병렬 회복 기법을 제안한다. 이를 위해 클러스터 구성에 대한 회복을 위한 클러스터 로그를 정의한다. 정의된 클러스터 로그는 마스터 테이블이 존재하는 노드에서 그룹내 다른 노드가 정지된 것을 감지할 때 남기기 시작한다. 정지된 노드는 자체회복을 마친 후 클러스터 구성에 대한 회복을 하는 단계에서 존재하는 복제본 테이블 각각에 대한 클러스터 로그를 병렬적으로 받아 회복을 한다. 따라서 정지된 노드가 발생할 경우에만 클러스터 로그를 남기므로 보통의 질의처리의 성능 저하가 없고 클러스터 로그 유지 비용이 적으며, 클러스터 구성에 대한 회복시 테이블단위의 병렬적인 회복으로 대용량 데이터인 공간데이터에 대해 빠르게 회복할 수 있어 가용성을 향상시킨다.들을 문법으로 작성하였으며, PGS를 통해 생성된 어휘 정보를 가지고 스캐너를 구성하였으며, 파싱테이블을 가지고 파서를 설계하였다. 파서의 출력으로 AST가 생성되면 번역기는 AST를 탐색하면서 의미적으로 동등한 MSIL 코드를 생성하도록 시스템을 컴파일러 기법을 이용하여 모듈별로 구성하였다.적용하였다.n rate compared with conventional face recognition algorithms. 아니라 실내에서도 발생하고 있었다. 정량한 8개 화합물 각각과 총 휘발성 유기화합물의 스피어만 상관계수는 벤젠을 제외하고는 모두 유의하였다. 이중 톨루엔과 크실렌은 총 휘발성 유기화합물과 좋은 상관성 (톨루엔 0.76, 크실렌, 0.87)을 나타내었다. 이 연구는 톨루엔과 크실렌이 총 휘발성 유기화합물의 좋은 지표를 사용될 있고, 톨루엔, 에틸벤젠, 크실렌 등 많은 휘발성 유기화합물의 발생원은 실외뿐 아니라 실내에도 있음을 나타내고 있다.>10)의 $[^{18}F]F_2$를 얻었다. 결론: $^{18}O(p,n)^{18}F$ 핵반응을 이용하여 친전자성 방사성동위원소 $[^{18}F]F_2$를 생산하였다. 표적 챔버는 알루미늄으로 제작하였으며 본 연구에서 연구된 $[^{18}F]F_2$가스는 친핵성 치환반응으로 방사성동위원소를 도입하기 어려운 다양한 방사성의 약품개발에 유용하게 이용될 수 있을 것이다.었으나 움직임 보정 후 영상을 이용하여 비교한 경우, 결합능 변화가 선조체 영역에서 국한되어 나타나며 그 유의성이 움직임 보정 전에 비하여 낮음을 알 수 있었다. 결론: 뇌활성화 과제 수행시에 동반되는

  • PDF

독일의 국토 및 지역계획 I : 성립과정과 조직체계 (Der Entstehungsprozess und das System der Raumordnung und Raumplanung in Deutschland (I))

  • 안영진
    • 한국경제지리학회지
    • /
    • 제10권4호
    • /
    • pp.481-496
    • /
    • 2007
  • 이 글은 국토 및 지역계획과 관련하여 오랜 역사와 독특한 전통을 갖고 있으며, 무엇보다도 연방주의의 정치적 질서 아래 다극 분산적 국토발전을 꾸준히 추구해 온 독일을 사례로 공간계획의 성립과정과 체계를 살펴보고자 한다. 독일의 공간계획은 20세기에 들어 본격화되었으며, 제2차 세계대전 후 1960년 중반에 들어서서야 비로소 오늘날과 같은 통일적 형태의 공간계획이 확립되었다. 독일의 국토 및 지역계획은 행정계층별 계획에 대한 실정법이 마련되어 있고, 국토 및 지역개발 계획(기본계획)과 토지이용계획에 대한 법적 체계로 이원적 성격을 띠고 있다. 특히 분권주의 전통을 반영하여 주정부가 공간계획에 고권을 갖고 있으며, 특히 최하위 행정단위인 게마인데에서 강력한 법집행이 이뤄지고 있다.

  • PDF

범죄분석 지리정보시스템의 설계와 구현 (Design and Implementation of Crime Analysis GIS)

  • 박기호
    • Spatial Information Research
    • /
    • 제8권2호
    • /
    • pp.213-232
    • /
    • 2000
  • 범죄발생 자료는 본질적으로 지리적인 속성을 내포하고 있기 때문에 범죄분석에 있어서 공간적 패턴을 파악하는 것은 매우 중요하다. 본 연구에서는 GIS의 지도화 기능과 공간통계 기법을 접목하여 범죄발생의 공간적 양상을 규명할 수 있는 ¨범죄분석 지리정보시스템¨의 원형(prototype)을 제작하였다. 이 시스템은 DBMS와 GIS를 연동하는 구조로서 점 자료(point data)의 공간분포 탐색, 범죄다발지역(hot-spot)의 지도화, 범죄발생의 군집성 분석 그리고 면(area)단위 집계자료 분석 등의 기능들로 구성된다. 시스템의 설계와 구현 과정은 객체지향 방법론에 의거하였으며, 본 시스템 이외에도 현재 개발 중에 있는 웹 기반 3-Tier 구조의 시스템은 범죄분석과 인터넷 지리정보시스템에 있어서 중요한 역할을 담당할 것으로 전망된다.

  • PDF

순차 참조와 순환 참조들을 고려한 버퍼 캐쉬 관리 기법 (An Effective Buffer Management Scheme for Sequential and Looping References)

  • 김종민;최종무;김제성;이동희;노삼혁;민상렬;조유근;김종상
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권1_2호
    • /
    • pp.33-44
    • /
    • 2001
  • 최근 버퍼 캐쉬의 성능을 향상시키기 위한 많은 블록 교체 기법들이 제안되었으며 이 중에서 작업 집합 (working set) 변화에 잘 적응하고 구현이 용이한 Least Recently Used (LRU) 블록 교체 기법이 널리 사용되고 있다. 그러나 LRU 블록 교체 기법은 블록들이 규칙적인 참조 패턴을 보이면서 순차 참조되거나 순환 참조될 때 이 규칙성을 적절히 이용하지 못해 성능이 저하되는 문제점을 가진다. 본 논문에서는 다중 응용 트레이스를 이용하여 LRU 블록 교체 기법의 문제점을 관찰하고, 이 문제점을 해결하는 통합된 형태의 효율적인 버퍼 관리 (Unified Buffer Management, 이하 UBM) 기법을 제안한다. UBM 기법은 순차 참조 및 순환 참조를 자동 검출하여 분리된 공간에 저장하고 이들 참조에 적합한 블록 교체 기법으로 이 공간을 관리한다. 또한 순차 참조와 순환 참조를 위한 공간과 나머지 참조를 위한 공간의 비율을 최적으로 할당하기 위해 온라인에서 수집된 정보를 이용하여 계산된 단위 공간 증가당 예상 버퍼 적중 증가율을 이용한다. 다중 응용 트레이스 기반 시뮬레이션 실험에서 UBM 기법의 버퍼 적중률은 LRU 블록 교체 기법에 비해 평균 12%, 최대 28%까지 향상된 결과를 보였다.

  • PDF

국토계획체계내 기초정보 통합 및 연계화 방안 (A study on the integration and linkage of basic information within National Territorial planning system)

  • 김정훈;채미옥
    • Spatial Information Research
    • /
    • 제11권4호
    • /
    • pp.465-480
    • /
    • 2003
  • 본 연구는 최근에 개정된 국토공간계획체계에서 요구되는 각종 제도 시행에 필요한 기초정보의 통합 및 연계화 방안에 대해 논의하고 있다. 국토의 효율적인 이용과 관리를 위해서는 다양한 국토공간관련 기초정보가 필요하다. 이를 위해 현재 많은 국토 정보화사업이 공공부문에서 추진되고 있다. 그러나 그동안의 국토정보화사업은 주로 단위사업별로 추진되어 각 사업간에 데이터테이스 공유나 정보시스템간의 연계가 이루어지지 않아, 유사한 정보가 중복해서 조사되거나 막대한 예산과 인력을 투입한 정보가 제대로 활용되지 못하고 사장되는 경우가 많았다. 따라서 본 연구는 국토공간계획체계내에 기초정보를 통합하고 연계하는 방안을 제시하여 이를 바탕으로 계획적 국토이용과 친환경적 국토관리로 나아가는 초석이 되고자 한다.

  • PDF

모바일 환경에서 지도 서비스를 위한 효율적인 공간 데이터 캐시 알고리즘 (An Efficient Spatial Data Cache Algorithm for a Map Service in Mobile Environment)

  • 문진용
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권2호
    • /
    • pp.257-262
    • /
    • 2015
  • 최근 무선 네트워크의 확산, 모바일 기기의 성능 향상, 서비스에 대한 수요 증가와 함께 모바일 지리 정보서비스에 대한 관심이 높아지고 있다. 기존의 유선 환경기반의 지리 정보 시스템 솔루션으로 무선 환경에서 서비스를 하기 에는 제한된 통신 속도, 처리 속도, 화면 사이즈 등의 한계점이 존재한다. 본 논문에서는 이와 같은 문제를 해결하기 위하여 클라이언트 측의 캐시 알고리즘을 제안하고자 한다. 제안된 알고리즘은 단위 시간과 공간 근접성의 개념을 이용하여 기존의 연구를 개선한다. 그리고 효율성의 향상 정도를 측정하기 위해 성능 평가를 실시하고 결과를 분석한다. 성능 평가 결과, 공간 데이터의 질의 시에 기존의 알고리즘에 비하여 적중률에 있어서 보다 좋은 성능을 나타내었다.

연관속성개념공간으로의 사상을 이용한 단백질 상호작용 예측 (Prediction of Protein Interactions using the Associative Feature Concept Space Mapping)

  • 엄재홍;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.73-75
    • /
    • 2006
  • 생물체 내에서 중요 생물학적 기능을 수행하는 기본 단위인 단백질 및 이들의 상호작용 대한 많은 연구가 이루어져 다양한 생물체에 대한 단백질 상호작용 데이터베이스가 구축되었다. 본 논문에서는 효모에 대해 공개되어있는 단백질 상호작용 데이터를 이용하여 새로운 단백질 상호작용을 예측하는 방법을 제안한다. 논문에서는 문헌에서 연관 정보를 효율적으로 찾아내기 위하여 제안된 연관개념공간 탐색 방법을 확장하여 단백질 상호작용 예측에 사용한다. 단백질들은 각각이 가지는 다양한 속성들의 벡터로 간주되며, 상호작용은 해당 단백질들의 연관성을 통해 이루어지는 것으로 표현된다. 상호작용하는 두 단백질들의 속성은 단어의 공동 출현과 같이 고려되어 단백질 상호작용은 두 단백질 벡터의 요소로 표현되고 벡터의 요소 속성들 간의 연관성을 표현하기 위해 연관속성개념공간으로 사상되어 공간상의 거리 기반으로 연관속성을 추출한다. 추출된 연관속성을 최대로 포함하는 단백질들 간의 상호작용을 예측하는 방식으로 단백질 상호작용을 예측한다. 논문에서 제안한 방법은 효모의 단백질 상호작용 예측에 대해 평균 약 91.8%의 예측 정확도를 보여, 연관속성개념공간을 이용한 방법이 단백질 상호작용을 예측하는 또 다른 대안으로 사용 될 수 있음을 확인하였다.

  • PDF

여성 공간을 중심으로 본 수도권 아파트의 공간구조 변화 (An analysis of Change on the Apartment Unit Plans Based on the Interior Spaces for Women)

  • 최병숙;박정아
    • 한국주거학회:학술대회논문집
    • /
    • 한국주거학회 2008년도 춘계학술발표대회 논문집
    • /
    • pp.354-359
    • /
    • 2008
  • The purpose of this study is to find out the changes on the metropolitan apartment unit plans based on the interior spaces for women such as master bedroom, bathroom and attached spaces to the master bedroom, living room, diningroom, kitchen, utility room, and balcony. This study used the content analysis method, space syntax. Contents were the floor plans with 3 rooms type and limited to about $105m^2$ among drawings of an apartment encyclopedia. Above all, 174 unit plans were analyzed until now. Specifically, using $S^3$-Convex program, the integration and control value periodically of the interior spaces for women(master bedroom, bathroom and attached spaces to the master bedroom, living room, diningroom, kitchen, utility room) is understood. Second, using SPSS package 16.0, relative size of the interior spaces for women on the unit floor plan is understood periodically. Finally, the changes on the apartment unit plans based on a woman' aspect after 1980's is reanalyzed.

  • PDF

스케일 공간 고차 미분의 정규화를 통한 특징점 검출 기법 (Keypoint Detection Using Normalized Higher-Order Scale Space Derivatives)

  • 박종승;박운상
    • 정보과학회 논문지
    • /
    • 제42권1호
    • /
    • pp.93-96
    • /
    • 2015
  • 이미지 검색 및 매칭에 사용되는 SIFT 기법은 다양한 이미지 변화 요인들에 대하여 강인한 특성을 가지고 있는 것으로 알려져 있다. SIFT 기법은 기존의 픽셀 단위의 변화량에 의존한 특징점 추출 방식을 확장하여 스케일 공간에서의 변화량 분석을 통한 특징점 추출 방식을 제시하였으며, 이렇게 추출된 특징점들의 강인함은 그 동안 여러 실험을 통하여 입증되었다. 또한, 최근에는 스케일 공간 변화량 분석에 있어서 기존의 SIFT 기법을 확장하여 고차 미분 계수를 이용한 특징점 추출 방법도 소개되었다. 본 논문에서는 이러한 스케일 공간의 고차 미분에서의 정규화를 통한 보다 강인한 특징점 추출 기법을 소개하고 이러한 특징점들의 강인함을 이미지 검색 실험을 통하여 입증한다.