• Journal of the Korean Geographical Society
• /
• v.45 no.4
• /
• pp.521-539
• /
• 2010

Recently many local governments have carried out dong merger and abolition process to cope with rapidly changing administrative demand and environment. This administrative effort impacts substantially the locational characteristics of the existing dong offices which directly involve in the quality of local community life. In this paper, we attempt to analyze the location pattern of current dong community service centers (formerly, 'dong office') and suggest the optimal locations maximizing spatial accessibility. As an application, we examine the location pattern of the existing dong community service centers in Mapo-gu, Seoul. Moreover, we compare current spatial configurations with the optimally selected locations such as, a Median maximizing spatial efficiency, a Center maximizing spatial equity, and a Centdian exploring compromising solutions regarding the tradeoff between efficiency and equity. The analytical results present that each of dong community service centers was systematically evaluated in terms of spatial efficiency and equity and in general the community service center locations are not spatially optimized with respect to efficiency and equity, compared with the optimal locations.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.270-272
• /
• 1999

최근에 활발히 연구되고 있는 지리 정보 시스템 등은 2차원 이상의 공간 속성을 갖는 공간 객체들로 구성되며 데이터 양이 매우 방대하여 효율적인 공간 색인 기법이 요구되고 있다. 그러나, 기존의 공간 색인 기법들은 공간 객체의 크기와 밀도 차이, 공간 연산의 종류에 따라 각각 큰 성능차를 보이며 때로는 이용이 불가능한 경우도 있다. 이와 같은 문제점들을 해결하기 위해서는 공간 객체의 크기와 밀도 차이에 독립적인 하나의 색인 구조로 다양한 공간 연산들을 효율적으로 지원할 수 있는 공간 색인 기법이 필요하다. 본 논문에서는 이와 같은 문제를 해결할 수 있는 새로운 공간 색인 기법인 공간 해싱(spatial hashing)을 제안하고 관련연산들을 정의하였다. 공간 해싱은 각 객체의 영역을 MBR로 단순화하고 그 MBR의 좌상점(Left-Top point)와 우하점(Right-Bottom point) 만을 이용해 객체의 영역 정보와 위치 정보를 확장성 해싱을 이용하여 유지하는 색인 기법이다.

• Spatial Information Research
• /
• v.10 no.1
• /
• pp.61-76
• /
• 2002

Mobile map services using PDA are prevailing because of the rapid developments of techniques of the internet and handhold devices recently. While the volume of spatial data is tremendous and the spatial operations are time-intensive, the PDA has small size memory and a low performance processor. Therefore, the spatial index for PDA should be small size and efficiently filter out the candidate objects of spatial operation as well. This paper proposes a spatial index far PDA called MHF(Multilevel Hashing File). The MHF has simple structure for storage efficiency and uses a hashing technique, which is direct search method, for search efficiency. This paper also designs a compression technique for MBR. which occupies almost 80% of index data in the two dimensional case. We call it HMBR. Although the HMBR technique reduces the MB\ulcorner size to almost a third, it shows good filtering efficiency because of no information loss by quantization in case of small objects that occupy a major portion. Our experimental tests show that the proposed MHF index using HMBR technique is appropriate for PDA in terms of the size of index, the Number of MBR comparisons, the filtering efficiency and the execution time of spatial operations.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.19 no.9
• /
• pp.1702-1709
• /
• 1994

In the postprocessing of Hangul recognition system, the storage structure of contextual information is an important matter for the recognition rate and speed of the entire system. Trie in general is used to represent the context as word dictionary, but the memory space efficiency of the structure is low. Therefore we propose a new structure for word dictionary that has better space efficiency and the equivalent merits of trie. Because Hangul is a compound language, the language can be represented by phonemes or by characters. In the representation by phonemes(P-mode) the retrieval is fast, but the space efficiency is low. In the representation by characters(C-mode) the space efficiency is high, but the retrieval is slow. In this paper the two representation methods are combined to form a hybrid representation(H-mode). At first an optimal level for the combination is selected by two characteristic curves of node utilization and dispersion. Then the input words are represented with trie structure by P-mode from the first to the optimal level, and the rest are represented with sequentially linked list structure by C-mode. The experimental results for the six kinds of word set show that the proposed structure is more efficient. This result is based on the fact that the retrieval for H-mode is as fast as P-mode and the space efficiency is as good as C-mode.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2005.11a
• /
• pp.47-54
• /
• 2005

정보 사회가 발전하고 정보의 활용이 늘어남에 따라 공간 데이타가 다양한 분야에서 활용되고 있다. 그리고, 공간 데이타가 널리 활용됨에 따라 ESRI와 같은 다양한 지리 정보 시스템(Geography Information System)이 발전하게 되었다. 그러나, 기존의 지리 정보 시스템은 다양한 분야에서의 활용을 위해 많은 기능을 제공함으로 인해 일반적으로 대용량 공간 데이타에 대한 검색이 비효율적이다. 특히, 네트워크 환경이 발전하고 컴퓨팅 파워가 증가함에 따라 점차 대용량의 지도 서비스를 제공하는 분야에서 기존의 지리 정보 시스템 적용 시공간 데이타 검색 속도가 저하되는 문제가 발생한다. 따라서, 본 논문에서는 안정적인 상용 DBMS인 Oracle을 기반으로 대용량 공간 데이터를 효율적으로 검색할 수 있는 Oracle 기반의 대용량 지도 서비스를 위한 XServer를 설계 및 개발하였다. XServer는 다양한 클라이언트의 질의를 효율적으로 처리하기 위한 질의 처리 관리자, 대용량의 공간 데이타를 빠르게 검색하기 위한 공간 인덱스 관리자 및 데이타 버퍼 관리자, 대용량의 공간 데이타를 안정적으로 저장하기 위해서 Shape 화일에서 추출한 공간 데이타를 Oracle에 저장 및 관리하기 위한 수입/수출 관리자와 DB 관리자로 구성되어있다. 마지막으로, 본 연구에서 개발한 Oracle 기반의 대용량 지도 서비스를 위한 XServer와 Oracle Spatial을 비교함으로써 기능을 검증하고 성능의 우수함을 입증하였다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.3
• /
• pp.261-270
• /
• 1999

이 논문에서는 볼륨 데이터의 효율적인 영상 기반 랜더링 알고리즘을 제시한다. 중간 영상 공간은 밀림 객체 공간에서 중간 영상이 위치하는 2차원 공간이다. 최종 영상 공간 대신에 중간 영상 공간을 이용함으로써 매핑이 좀더 간단해지면 점대점 매핑에서 기인하는 구멍을 없앨 수있다. 중간 영상 공간상에서의 매핑은 근원 화소의 깊이 값으로 만들어진 테이블을 가지고 쉽게 이루어진다. 또한 이 논문에서는 효율적인 객체의 표현을 위하여 텔타트리에 기반을 둔 새로운 사진 트리를 제안한다. 트리 구조를 사용할 경우 인접한 영상들에 존재하는 중복 정보를 제거함으로써 압축 효과를 얻을 수있다. 제안된 트리는 델타트리에 비해서 더 좋은 압축 성능을 보이며 빠르게 영상을 생성할 수 있다. 제안된 알고리즘을 실험한 결과 256 $\times$256$\times$256의 볼륨에서 비교적 좋은 질의 256$\times$256 의 영상을 1초에 25~40개 정도 만들어 낼수 있다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2015.07a
• /
• pp.26-27
• /
• 2015

본 논문에서는 대역폭 효율을 향상시키는 공간 변조(spatial modulation) 다중 안테나 시스템을 제안한다. 기존의 공간 변조 다중 안테나 시스템은 다중 송신 안테나 중 하나의 안테나를 사용하여 채널 간에 간섭을 피할 수 있어서 다중 경로가 많은 실내 환경에서 적합하다. 그러나 심벌 전송 구간마다 한 개의 안테나만을 선택하여 전송하므로 다중 안테나의 최대 부호 이득을 얻을 수 없다. 이를 극복하기 위하여 시공간블록부호화 방식을 적용한 공간 변조 다중 안테나 시스템은 두 개의 안테나를 사용하여 수신 성능을 향상시키지만 대역폭 효율이 향상되지 않는 단점이 있다. 본 논문에서는 Hybrid STBC 시스템을 적용한 공간 변조를 제안하여 공간 변조 다중 안테나 시스템의 대역폭 효율을 개선한다.

• Proceedings of the Korean Society of Disaster Information Conference
• /
• 2016.11a
• /
• pp.283-286
• /
• 2016

국내에 다수의 공동주택이 건설되고 있거나 공사중에 있으며 그 수요 또한 향후 지속적으로 증가할 예정이다. 그러나 이러한 증가추세의 공동주택 중 대피공간 규정이 신설된 1992년 이전에 시공된 건축물은 현재에도 대피공간 및 피난시설이 부재한 상황이다. 또한, 현재 계획 및 시공, 준공된 준초고층의 공동주택에 설치되어 있는 대피공간 및 이에 준하는 시설은 사생활 침해 및 타 용도 공간 활용 등으로 기능이 상실되어 있다. 이에 따라 공동주택 피난 및 대피공간에 대한 실효성을 검토할 필요가 있고 타 시 도의 선진사례를 분석하여 정책적 제안을 마련할 필요가 있다. 본 연구는 공동주택 피난시설의 효율성 강화를 위해 광주광역시의 공동주택 관련 현황 및 사례 조사와 관련 법규 분석을 통해 피난시설 및 대피공간의 문제점을 검토하고 효율성이 높은 대피시설 등을 활용할 수 있는 정책적 제언 및 인센티브 제도, 가이드라인 등 정책 대안을 제시하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2020.07a
• /
• pp.236-238
• /
• 2020

기존에 개발한 삼각형 닮음 조건 기반 영상 간 유사 공간 계산 알고리즘은 근접 거리에 과도하게 많은 특징점이 추출되면 정확도가 낮아지는 점, 계산 과정에서의 Threshold를 주관적으로 설정해 주어야 해 정확한 Threshold를 찾기 위하여 전체 알고리즘을 여러번 반복하여 실행시켜야 하는 점에서 비효율적인 측면이 있다. 이를 해결하기 위하여 본 논문에서는 기존의 삼각형 닮음 조건 기반 영상 간 유사 공간 계산 알고리즘에 근접 거리 내의 특징점을 제거하는 알고리즘과 서로 다른 Threshold를 가진 유사 공간 계산 알고리즘들을 병렬적으로 계산해 한 번의 알고리즘 실행만으로 자동적으로 적절한 Threshold를 찾을 수 있도록 하는 모듈을 추가하여 기존의 알고리즘과 비교하여 더 효율적으로 영상 간 유사 공간을 계산해낼 수 있도록 개선된 삼각형 닮음 조건 기반 영상 간 유사 공간 계산 알고리즘을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.39-41
• /
• 2000

공간조인 연산은 지리정보시스템의 연산 중 매우 높은 처리비용을 요구하는 연산이다. DOT 공간 색인 기법은 전통적인 데이터베이스 시스템의 주색인 기법을 적용할 수 있으며, 공간객체의 상호 인접성이 유지되도록 Hilbert 값으로 정렬되어 클러스터링 된다. 이러한 특징을 이용한 DOT공간 조인 알고리즘은 적정한 버퍼크기를 유지하는 경우 잘 알려진 R-tree를 이용한 공간조인 알고리즘에 비해 디스크 액세스면에서 유리한 장점이 있으나, 조인가능영역 산출시 많은 양의 공간변환 연산을 필요로 하므로 전체적인 성능이 만족스럽지 못하다. 본 논문은 DOT 공간조인 알고리즘의 성능을 향상시키기 위하여 이러한 공간변환 연사의 횟수를 최소화시킨 효율적인 여과단계처리 방법을 제시하며, 이를 적용한 DOT공간조인 알고리즘과 R-tree 공간조인 알고리즘의 실행시간을 비교 분석하여 DOT 공간조인 알고리즘이 최대 약 2배까지 우수한 성능을 가지고 있음을 보인다.