• 한국공간정보시스템학회 논문지
• /
• 제2권2호
• /
• pp.99-115
• /
• 2000

지리 정보 시스템(GIS: Geographic Information System)은 일반적으로 각각의 독립적인 저장구조를 가지고 많은 양의 지리 정보 데이타를 다루고 있다. 이런 이유로 상호 호환적이지 못한 지리 데이터를 저장하고 있는 지리 정보 시스템들간의 지리 데이타 교환은 일반적으로 어려운 상황이다. 게다가, 지리 데이타를 저장하는 것은 많은 저장 공간을 필요로 하고, 그들을 입력하는데도 많은 비용이 필요하다. 본 논문에서는 현존하는 지리 정보 시스템인 GOTHIC을 위한 SDTS 데이타 변환 시스템을 설계하고 구현하였다. 데이타의 손실없는 변환을 위해서 먼저 SDTS 데이타와 GOTHIC 데이타간의 매핑을 설계하였다. 특히, SDTS 데이타가 ISO8211 형태이므로 엑세스를 위해 FIPS123 라이브러리를 이용하였고, 또한 GOTHIC의 내부적인 포맷은 공개되어 있지 않기 때문에 GOTHIC 데이타를 엑세스하기 위해 GOTHIC 라이브러리를 이용하였다. 본 논문에서 개발한 SDTS 데이타 변환 시스템은 효과적인 지리 정보 데이타의 변환을 위해 중간 화일을 이용하였고, 그래픽 사용자 인터페이스를 구현하기 위해 UIL을 이용하였다.

• 한국농공학회논문집
• /
• 제55권6호
• /
• pp.101-112
• /
• 2013

Shuttle Radar Topography Mission Digital Elevation Model (SRTM DEM) offers opportunities to make advances in many research areas including hydrology by providing near-global scale elevation measurements at a uniform resolution. Its wide coverage and complimentary online access especially benefits researchers requiring topographic information of hard-to-access areas. However, SRTM DEM also contains inherent errors, which are subject to propagation with its manipulation into analysis outputs. Sensitivity of hydrologic analysis to the errors has not been fully understood yet. This study investigated their impact on estimation of hydrologic derivatives such as slope, stream network, and watershed boundary using Monte Carlo simulation and spatial moving average techniques. Different amount of the errors and their spatial auto-correlation structure were considered in the study. Two sub-watersheds of Geum and Deadong River areas located in South and North Korea, respectively, were selected as the study areas. The results demonstrated that the spatial presentations of stream networks and watershed boundaries and their length and area estimations could be greatly affected by the SRTM DEM errors, in particular relatively flat areas. In the Deadong River area, artifacts of the SRTM DEM created sinks even after the filling process and then closed drainage basin and short stream lines, which are not the case in the reality. These findings provided an evidence that SRTM DEM alone may not enough to accurately figure out the hydrologic feature of a watershed, suggesting need of local knowledge and complementary data.

• 한국멀티미디어학회논문지
• /
• 제7권3호
• /
• pp.293-307
• /
• 2004

XML 기반의 SMIL(Synchronized Multimedia Integration Language) 문서는 문서를 구조적인 특성에 따라 논리적 구조 정보, 공간적 구조 정보, 시간적 구조 정보, 하이퍼링크 구조 정보로 표현할 수 있다. 본 논문은 이와 같이 SMIL 문서에 내재된 다중 구조 정보를 효과적으로 모델링하고, 관련 정보를 검색할 수 있는 기능을 지원한다. 특히, 본 논문에서는 SMIL문서의 구조 정보에 대한 객체 클래스와 클래스간의 계층 구조 및 관계를 표현하기 위해 UML의 클래스 다이어그램을 이용하여 객체 지향 모델링을 제공한다. 또한 객체 클래스들을 정의하기 위해 데이터베이스 표준 언어인 SQL3를 이용하고 있다 그밖에, SMIL 문서의 구조적인 구성 요소들을 효과적으로 검색하기 위해 계층 구조 접근 연산을 제공하며, SMIL문서의 효율적인 검색을 지원하고 있다.

• 한국공간정보시스템학회 논문지
• /
• 제11권3호
• /
• pp.55-62
• /
• 2009

유비쿼터스 컴퓨팅 환경에서의 LBS, 즉 u-LBS는 실세계의 수많은 객체가 위치정보와 밀접히 연관된 대용량 데이타를 대상으로 한다. 특히, 사용자의 위치 정보와 관련하여 검색하려고 하는 객체인 POI에 대한 빠른 검색이 중요하다. 따라서 u-LBS에서 POI의 효율적인 검색을 위한 인덱스 구조에 대한 연구가 필요하다. 본 논문에서는 u-LBS에서 정적 POI를 대상으로 이를 효율적으로 검색하기 위한 DGR-Tree를 제시한다. DGR-Tree는 변형된 R-Tree를 기본 인덱스로 하고 동적 레벨 그리드를 보조 인덱스로 사용하는 구조이다. DGR-Tree는 점 데이타에 적합하도록 최적화하고 있으며 리프 노드 간 겹침 문제를 해결한다. DGR-Tree에서 동적 레벨 그리드는 점 데이타의 밀집도에 따라 동적으로 구성되며, 각 셀은 DGR-Tree의 리프 노드와 연계를 위한 포인터를 저장하여 리프 노드를 직접 접근하도록 함으로써 인덱스 접근 성능을 향상시킨다. 또한, 본 논문에서는 DGR-Tree를 위한 KNN 검색 알고리즘을 제시한다. 이 알고리즘에서는 KNN 검색 시 후보 셀에 빠르게 접근하기 위하여 동적 레벨 그 리드를 활용하며, 후보를 노드별로 구분하여 저장함으로써 후보 리스트 내에서의 정렬 비용을 감소시킨다. 마지막으로 실험을 통해 DGR-Tree의 우수성을 입증하였다.

• 농촌계획
• /
• 제15권4호
• /
• pp.75-87
• /
• 2009

This paper tries to explore the local uniqueness and evolutionary characteristics of the spatial structure of the rural dwelling houses of China's Korean Ethnic. For this purpose, the paper selected 51 typical samples in each district, analyzing their ancestral home, building age, size, construction method, family composition etc. Moreover, the paper classified the pattern of the samples and analyzed the characteristic and evolutionary process of each pattern. Conclusions based on the analysis of the ancestral homes are as follows: 1.The house pattern of these China's Korean ethnics who are originally from the Hamkyung province is mainly jeongji- access type (A-type). A-type is mainly distributed along the Tumen River and Yalu River, in the Sino-Russian borders and the inland areas of Heilongjiang province. With the migration of the China's Korean ethnics, in Sino-Russian borders and the inland areas of Heilongjiang province, A-type with the 'badang' space, vestibule-access type (C-type) and living-centered type (D-type) appeared. 2. House patterns of Korean ethnics who are originally from the Pyongan province include three types: A-type, kitchen type (B-type) and C-type. A-type is mainly distributed along the Yalu River while B-type and C-type are mainly in the inland areas of these three Northeast provinces. With the decrease of population, the merger of rooms happened in A-type; while in the B-type and C-type, bathroom and storage came to exist in the north of the room. 3. The house pattern of Korean ethnics who are originally from the Gyeongsang province is mainly B-type, which is distributed in the inland areas of Heilongjiang and Jilin provinces. Besides, C-type and D-type also exist. They are in Jilin and Liaoning provinces. In the process of evolution, storage was set in the north part of the room or the window was cancelled in order to defend the coldness in Heilongjiang area, while in Jilin and Liaoning provinces, living room came into existence, which is gradually developing to D-type.

• 정보과학회 논문지
• /
• 제43권5호
• /
• pp.590-595
• /
• 2016

본 논문에서는 기존 공간 속성만을 고려하는 그리드 기반의 색인 기법을 변형하여 보다 빠른 연산을 수행하는 상위-k 질의 기법을 제안한다. 제안하는 기법은 이동 객체의 공간 속성 뿐만 아니라 비공간 속성을 활용하여 사용자가 선호하는 정보를 효과적으로 검색할 수 있는 메인메모리 기반 그리드 색인 구조인 Bit-Vector Grid Index(BVGI)를 구축한다. 그리드의 각 셀은 이동객체의 비공간 속성 값을 비트 벡터로 부호화하여 이동 객체가 어떤 셀에 포함되어 있는지 빠르게 판단할 수 있고, 각 셀에 존재하는 이동객체의 비트 벡터만을 비교하여 불필요한 연산을 줄일 수 있다. 성능 평가를 통해 제안하는 BVGI 기법이 기존의 질의 처리 기법보다 메모리 사용량과 CPU-time 측면에서 우수함을 보였다.

• 디지털콘텐츠학회 논문지
• /
• 제15권3호
• /
• pp.347-355
• /
• 2014

컴퓨터 그래픽스나 기하 정보 분석 및 검색 등의 애플리케이션에서 일반적인 octree가 널리 사용된다. 그러나 거리장 등 공간에 분포하는 특정한 연속 정보를 샘플링하기 위한 목적으로 일반적인 octree를 적용할 경우 샘플링 데이터 중복과 샘플링 지점과 표현 단위의 불일치가 발생한다. 이 문제를 해결하기 위해 dual octree가 제안된 바 있다. 본 논문에서는 dual octree가 일반적인 octree의 단점은 해결했으나 무한하게 분할을 수행하더라도 특정한 연속 영역에 액세스하지 못한다는 사실을 증명하고 이러한 모든 문제들을 해결할 수 있는 대안으로 Lefebvre와 Hoppe가 제안한 primal tree를 응용할 수 있음을 제시한다. 또한 트리 구조의 병렬화에 널리 사용되는 Morton code를 응용한 3차원 primal tree 검색 알고리즘을 제안한다.

• KIEAE Journal
• /
• 제13권2호
• /
• pp.151-156
• /
• 2013

This study examines the properties of spaces where historical and cultural resources have been preserved in the street system of Daegu Yakryeong market district, by using Space Syntax methodology. The results were obtained through ASA(Angular Segment Analysis) on each node (spatial unit) in the street network. An overall characteristic of spatial configuration in street system of the surveyed district is that nodes in the street network tend to form socially integrated spatial structure to allow easy access to each space in the system. There are a small number of socially isolated spaces in the street system, which are located at nodes in narrow streets adjacent to the roadway outside the district, or in narrow alleys between early modern Korean buildings. More than half of the surveyed spaces have high levels of social integration, which contain buildings playing a central role of the community, a traditional street market, symbolic landmarks. In conclusion, it is expected that the achievements of this study will contribute in leading to rational land use planning for sound and sustainable development of historical and cultural resources in an urban district.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권2호
• /
• pp.75-84
• /
• 2005

이 연구는 공간적/시간적 지역성의 효과론 이용하기 위하여 SRAM 버퍼를 사용하는 고성능 NAND-Type 플래쉬 메모리 패키지의 설계에 관한 것이다. 제안된 SRAM 버퍼를 내장한 새로운 NAND형 플래쉬 메모리 패키지 구조는 크게 세 부분으로 구성되어 있다. 즉, 작은 블록 크기의 완전 연관 희생 버퍼(victim buffer)와 큰 블록 크기를 지원하는 완전 연관 공간 버퍼(spatial buffer), 그리고 동적 페칭 유닛(dynamic fetching unit)으로 구성되어 있다. 제안하는 새로운 NAND 형 플래쉬 메모리 패키지는 기존의 NAND형 플래쉬 메모리 구조와 비교할 때 매우 뛰어난 성능 향상 및 저 전력 소비를 이끌어낼 수 있다. 시뮬레이션 결과에 따르면 제안된 NAND 플래쉬 메모리 패키지는 기존의 NAND 플래쉬 메모리와 비교하여 접근 실패율에서는 70%, 평균 메모리 접근 시간에서는 67%의 감소 효과를 보여준다. 더욱이 주어진 크기(e.g., 3KB)의 SRAM 버퍼를 이용한 제안된 패키지는 여덟 배 크기의 직접 사상 버퍼(e.g., 32KB)를 이용한 패키지 및 두 배 크기의 완전 연관 버퍼(e.g., 8KB)를 이용한 패키지보다도 평균 접근 실패율 및 평균 메모리 접근 시간에서 더욱 우수한 성능 향상을 이끌어낼 수 있다.

• 한국음향학회지
• /
• 제22권1호
• /
• pp.1-6
• /
• 2003

본 논문에서는 시스토릭 어레이 구조를 갖는 선택적 최소분산 비왜곡응답 (MVDR) 및 최소자승 회귀기법 (RLS) 빔형성기법에 대한 성능 분석을 하였다. 원하는 사용자 신호와 잡음을 포함한 스냅샷 벡터들이 어레이 안테나에 입사되는 경우, 수신신호의 품질을 향상시키기 위해서 MVDR 및 RLS 알고리즘을 이용한 빔형성기법이 적용될 수 있다. 이를 통해 채널 용량을 증가시키기 위해 각 안테나 소자의 출력에 복소 가중치를 곱하여 원하는 사용자 신호방향으로 안테나의 빔을 형성하도록 하여 원하는 신호의 다중경로 성분들은 강조하고, 간섭 성분들의 입사 방향들로는 널을 발생시켜 다중간섭과 잡음에 대한 전력을 상대적으로 감소시키는 공간필터링 효과를 얻을 수 있다. 본 논문에서는 이러한 공간 필터 역할을 하는 MVDR기법과 RLS 기법을 병렬처리를 통해 수행할 수 있는 시스토릭 어레이 구조의 MVDR 및 RLS 빔형성기법에 대하여 소개하며, 이를 다중 경로와 다중 접속 간섭이 존재하는 채널 환경에 적용하여 수신 성능을 분석하였다. 컴퓨터 모의 실험을 통하여 제안된 시스토릭 어레이 구조의 빔 형성기법을 적용한 공간필터의 우수성을 보여주기 위해 사용자 증가에 따른 BER (Bit Error Rate) 곡선과 빔패턴을 제시하였고, 기대치와 실험치가 잘 부합됨을 확인하였다.