• Journal of KIISE:Software and Applications
• /
• v.26 no.3
• /
• pp.353-364
• /
• 1999

공간 데이터베이스는 일반 관계형 데이터베이스나 객체지향 데이터베이스에 비해 다음과 같은 특징을 가진다. 첫째, 공간 데이터베이스에서의 질의는 공간 질의와 비공간 질의가 섞여서 들어 온다. 둘째, 공간 질의는 비공간 질의에 비해 데이터의 복잡성과 방대함으로 인해 주로 2 단계(여과 단계 및 정제 단계)로 나누어 처리되었다. 셋째, 공간 객체들은 대부분 공간 색인을 가지고 있다. 본 논문에서는 이러한 공간 데이터베이스의 특성을 잘 반영하는 질의 최적화 기법을 제안한다. 첫 번째 방법으로 질의 수행 단계 이전의 최적화 단계에서부터 여과 및 정제를 분리하여 생각하는 것이다. 두 번째 방법으로는 복잡한 질의에 대해서 각각의 공간 연산을 여과/정제 단계로 분리한후 여러 정제 단계 연산들을 합쳐 한꺼번에 처리 할수 있고 여러 여과 단계 연산들도 마찬가지로 합쳐질 수 있다. 본 논문에서는 또한 여과/정제를 질의 최적화 단계에서 분리한 여과/정제 조기 분리 (ESFAR) 최적화 기법에 대한 규칙 기반 질의 최적화 기법을 제안한다.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.43 no.2 s.344
• /
• pp.84-95
• /
• 2006

In H/W implementation for the finite field the use of normal basis has several advantages, especially, the optimal normal basis is the most efficient to H/W implementation in $GF(2^m)$. In this paper, we propose a new, simpler, parallel multiplier over $GF(2^m)$ having a Gaussian normal basis of type k, which performs multiplication over $GF(2^m)$ in the extension field $GF(2^{mk})$ containing a type-I optimal normal basis. For k=2,4,6 the time and area complexity of the proposed multiplier is the same as tha of the best known Reyhani-Masoleh and Hasan multiplier.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.10 no.7
• /
• pp.1188-1195
• /
• 2006

This paper presents an efficient design method of 2-D state-space digital filter based on an improved branch-and -bound algorithm. The resultant 2-D state-space digital filters whose coefficients are represented as the sum of two power-of-two terms, are attractive for high-speed operation and simple implementation. The feasibility of the proposed method is demonstrated by several experiments. The results show that the approximation error and group delay characteristic of the resultant filters are similar to those of the digital filters which designed in the continuous coefficient space.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.46-48
• /
• 2002

무선 네트웍을 통해 공간 데이터를 요청하고 수신하는 PDA에서 지도 정색을 하기 위해 캐쉬와 공간 색인을 사용하는 한정을 대상으로 한다. 서 대로부터 전송되는 공간 객체들은 캐쉬된 영역의 공간 객체와 중복이 발생하므로 이에 대한 처리 방법이 필요하다. 또한 추가되는 영역의 공간 데이터를 색인에 추가하는 연산은 Bulk-Insertion기법이 효과적이지만 추가영역에 대한 색인 구축 연산이 무선 단말기에 부하를 준다. 그리고 교체로 인한 캐쉬 영역 삭제 시에도 신속한 영역 단위의 삭제 방법이 필요하다 이 논문에서는 먼저 중복 객체에 대한 처리 방법을 분류하고 Bulk-operation을 통해 캐쉬 영역의 빠른 색인 삽입, 삭제 연산을 수행하는 지도 서비스를 위한 시스템을 계시한다. 무선 단말기에 집중된 부하를 분산시키고 성능 향상을 위해 에이전트를 이용한 시스템을 설계하고 구현한다. 구현하여 실험한 결과 클리핑 방법이 효과적이며 전체적인 성능 향상을 보인다

• The KIPS Transactions:PartD
• /
• v.12D no.2 s.98
• /
• pp.179-188
• /
• 2005

Much research for spatial join has been extensively studied over the last decade. In this paper, we focus on the filtering step of candidate objects for spatial join operations on the input tables that none of the inputs is indexed. In this case, many algorithms has presented and showed excellent performance over most spatial data. However, if data sets of input table for the spatial join ale skewed, the join performance is dramatically degraded. Also, little research on solving the problem in the presence of skewed data has been attempted. Therefore, we propose a spatial hash strip join (SHSJ) algorithm that combines properties of the existing spatial hash join (SHJ) algorithm based on spatial partition for input data set's distribution and SSSJ algorithm. Finally, in order to show SHSJ the outperform in uniform/skew cases, we experiment SHSJ using the Tiger/line data sets and compare it with the SHJ algorithm.

• Proceedings of the Korea Contents Association Conference
• /
• 2004.11a
• /
• pp.251-256
• /
• 2004

This paper will show examples and methods of spatial relationship operations that extract spatial information from satellite images. Geographical information system phenomena of complex and variant real world can abstract and implement simple features. The abstract features classify geo_objects and geo_field. The geo_object and the geo_field can represent vector and raster respectively. The raster based satellite image can use remote sensing applications. This paper needs topology operations and geometric operations for extracting the remote sensing. The spatial information transforms the raster based image to the vector based object, and extract from the spatial information. The extracted information will contribute on the application of the remote sensing satellite images.

• Journal of Korea Spatial Information System Society
• /
• v.11 no.2
• /
• pp.133-142
• /
• 2009

Recently, with the advance of wireless internet and the frequent use of mobile devices, demand for LBS(Location Based Service) is increasing, and research is required on spatial indexes for the storage and maintenance of spatial data to provide efficient LBS in mobile device environments. In addition, the use of flash memory as an auxiliary storage device is increasing in order to store large spatial data in a mobile terminal with small storage space. However, the application of existing spatial indexes to flash-memory lowers index performance due to the frequent updates of nodes. To solve this problem, research is being conducted on flash-memory based spatial indexes, but the efficiency of such spatial indexes is lowered by low utilization of buffer and flash-memory space. Accordingly, in order to solve problems in existing flash-memory based spatial indexes, this paper proposed FR-Tree (Flash-Memory based R-Tree) that uses the node compression technique and the delayed write operation technique. The node compression technique of FR-Tree increased the utilization of flash-memory space by compressing MBR(Minimum Bounding Rectangle) of spatial data using relative coordinates and MBR size. And, the delayed write operation technique reduced the number of write operations in flash memory by storing spatial data in the buffer temporarily and reflecting them in flash memory at once instead of reflecting the insert, update and delete of spatial data in flash-memory for each operation. Especially, the utilization of buffer space was enhanced by preventing the redundant storage of the same spatial data in the buffer. Finally, we perform ed various performance evaluations and proved the superiority of FR-Tree to the existing spatial indexes.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.262-264
• /
• 2001

테이블의 모든 레코드들을 삭제하는 연산과 그 연산을 취소하는 작업은 그 수행에 드는 비용이 매우 크다. 상용 데이타베이스 관리 시스템들은 테이블의 모든 레코드들을 삭제하는 연산을 신속하게 수행하기 위하여 TRUNCATE TABLE문을 제공한다. 그 문을 수행하면 레코드들을 개별적으로 삭제하지 않고 그 화일에 할당된 디스크 공간을 반환하며 그 삭제 연산을 독립된 트랜잭션으로 처리하여 즉시 완료시킨다. 따라서, 그 연산은 일단 실행되고 나면 복귀가 불가능하다. 본 논문은 DELETE문을 WHERE절 없이 사용하는 경우에 대하여 모든 레코드들을 삭제하고자 하는 화일과 동일한 구조를 가지는 하나의 빈(empty)화일을 생성하고 기존 화일과 새로이 생성한 화일 간에 화일 설명자의 내용과 디스크 공간을 교체만 후, 새로이 생성한 화일 자체를 삭제함으로써 로깅 부담을 줄이면서 신속히 모든 레코드들을 삭제하고 그 연산을 복귀할 수 있도록 하는 기법을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.79-81
• /
• 2001

2차원 공간데이터를 시간차원으로 확장한 데이터모델은 최상위의 TGeometry 컴포넌트를 갖는다. TGeometry 컴포넌트는 시공간에 관한 연산뿐만 아니라 다양한 연산들을 제공한다. 2차원 시공간 데이터모델에 대한 시공간 연산자를 설계하기 위하며, 공간에 대한 방법으로서 차원으로 확장된 9IM 방법을 이용하였는데, 이것은 공간 객체를 내부, 경계, 그리고 외부로 구분하고, 이것들간의 관계를 차원으로 나타내는 방법이고, 또한 시간에 대한 방법으로서, OpenGIS에서 제안한 8개의 연산들을 시간에 적용했으며, 이들 두 가지 방법을 통합하여 시공간 객체에 대한 위상관계 tContains, tWithin, tOverlaps, tlntersects, tTouches, tEquals, tDisjoint, tCrosses 연산을 설계하였으며, 실제 예를 통해 적용하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.91-93
• /
• 2001

이 연구에서는 GIS 등에 적용할 수 있는 제약 데이터베이스의 공간데이터 연산을 구현하였다. 공간데이터를 간결하게 표현할 수 있는 새로운 패러다임인 제약 데이터베이스의 구조와 특징을 검토하고, 제약 데이터 모델용으로 개발된 MLPQ 프로토타입을 이용하여 제약 데이터베이스의 지리정보 모델을 구현하였다. 아울러 구현된 모델을 사용자 질의에 따라 공간질의를 처리하도록 하였다.