• Journal of KIISE:Databases
• /
• v.27 no.2
• /
• pp.256-268
• /
• 2000

Multi-way spatial join is a nested expression of two or more spatial joins. It costs much to process multi-way spatial join, but there have not still reported the scheme of parallel processing of multi-way spatial join. In this paper, parallel processing of multi-way spatial join consists of parallel multi-way spatial filter and parallel spatial refinement. Parallel spatial refinement is executed by the following two steps. The first is the generation of a graph used for reducing duplication of both spatial objects and spatial operations from pairs candidate object table that are the results of multi-way spatial filter. The second is the parallel spatial refinement using that graph. Refinement using the graph is proved to be more efficient than the others. In task creation for parallel refinement, minimum duplication partitioning of the Spatial_Obicct_On_Node graph shows best performance.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.3
• /
• pp.441-450
• /
• 2015

Nowadays, many WLAN access points (APs) are deployed in hotspot areas such as shopping malls and stations. As the number of WLAN APs deployed increases, how to manage densely deployed APs in an efficient manner becomes one of the most important issues in WLANs. In this environment, uncoordinated multicast services can lead to frequent collisions due to simultaneous transmissions among APs. In this paper, we propose a multicast scheduling algorithm that can exploit simultaneous transmissions in multiple sectors and avoid redundant transmissions in dense networks. Simulation results demonstrate that the proposed scheme can reduce the multicast transmission latency compared to comparison scheduling schemes.

• Journal of KIISE:Computing Practices and Letters
• /
• v.15 no.5
• /
• pp.365-369
• /
• 2009

Overlapping windows are generally used for queries to process continuous data streams. Nevertheless, existing approaches discussed join algorithms only for basic types of windows such as tumbling windows and tuple-driven windows. In this paper, we propose an efficient join algorithm for overlapping windows, which are considered as a more general type of windows. The proposed algorithm is based on an incremental window join. It focuses on producing join results continuously when the memory overflow frequently occurs. It consists of (1) a method to use both of the incremental and full joins selectively, (2) a victim selection algorithm to minimize latency of join processing and (3) an idle time professing algorithm. We show through our experiments that the selective use of incremental and full joins provides better performance than using one of them only.

• Journal of the Korean Society of Radiology
• /
• v.17 no.1
• /
• pp.47-52
• /
• 2023

In whole spine radiography using the stitching technique, overlapping parts occur in the process of synthesizing the three segmented images, so some anatomical structures may be repeatedly exposed, and it has been thought that the dose increases as the scan range increases. However, in the whole spine radiography using the stitching technique in this study, under the condition that the stitching range is taken in the same three splits, the overlapping area decreases as the stitching range increases, so in the case of breasts included in the overlapping range, the dose value decreased by almost half as the stitching range increased from 90 cm to 105 cm. During spinal full-length radiological examination using the stitching method, an appropriately long stitching range could be set to reduce the exposure dose of the breast.

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2002.04a
• /
• pp.187-194
• /
• 2002

본 논문에서는 SPOT 입체영상을 이용하여 광범위한 지역의 DEM을 제작할 경우 DEM 모자이크 과정에서 발생할 수 있는 접합선(seam-line)을 최소화할 수 있는 방법을 연구하였다. 지상의 60km$\times$60km 영역을 촬영할 수 있는 SPOT 위성의 입체 영상으로부터 구성한 단일 모델은 일반적으로 관심 있는 지역의 DEM을 제작하기에 충분히 넓은 지역을 포함할 수 있다. 그러나 광범위한 지역의 DEM 제작을 위해서는, 각각의 입체영상을 통해 제작된 DEM들을 접합해야 하며, 이 때 발생되는 접합선을 효과적으로 제거하는 작업이 필요하다. 이를 위해 SPOT 위성영상의 블록 조정 방법을 이용하여 종횡접합모델을 구성하고 중복되는 인접한 SPOT DEM간의 표고값을 일치시키므로써 DEM 접합선의 발생을 최소화하여 모자이크시 작업량을 줄이고자 한다. 본 논문에서는 기존의 지상기준점과 추가로 관측한 영상접합점을 이용하여 종횡접합 블록을 구성하고 광속조정 방법을 적용하여 블록에 포함된 위성영상의 외부표정요소를 계산하였다. 블록모델을 이용하여 DEM을 제작할 경우 접합선 탐색 및 blending 작업 없이 단순중첩 방법으로도 DEM 모자이크 작업을 빠르게 수행할 수 있음을 확인하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.43-46
• /
• 2006

최근 센서네트워크에 관련된 많은 연구가 진행되고 있다. 특히, 센서의 전력 보전을 위한 많은 기술들이 개발되고 있는데, 본 논문에서는 센서 네트워크의 불필요한 전력 소비를 줄이는 다중 연속질의 최적화에 관련된 방법을 제시한다. 우리는 센서 네트워크에서 전송되는 데이터의 횟수나 전송량의 원천적 문제가 되는 다중 연속 질의의 중복성 문제를 해결하는 분할 알고리즘을 제안한다. 분할 알고리즘은 새롭게 생성된 사용자 질의와 기존의 질의 들 사이에 질의 중첩 질의 영역을 제거하기 위해, QR-트리 기반의 질의 인덱스를 통해 하나의 질의를 둘 이상의 질의로 분할하는 알고리즘이다. QR-트리는 효율적인 질의 분할을 위해, $R^*$-트리를 본 논문의 구조에 맞게 개량한 것이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.250-252
• /
• 1999

모빌 컴퓨팅에서는 모빌 호스트의 위치와 상태관리를 위하여 디폴트 서버기법이 널리 사용되는데, 모빌 호스트로 전송되는 데이터는 먼저 디폴트 서버로 보내진 후 다시 모빌 호스트가 위치하는 로칼 서버로 전송된다. 디폴트 서버기법에 기반을 둔 SDN(single Default Notification)기법에서는 클라이언트가 모빌 호스트와의 연결요청을 하면 쿼리 서버를 통해 해당 디폴트 서버에 모빌 호스트의 위치 및 상태를 문의한 후 통신이 이뤄진다. 그러나 쿼리 횟수가 많고 디폴트 서버와의 거리가 멀거나 기지국의 수가 많을 경우 디폴트 서버와의 통신 오버헤드가 커지며, 디폴트 서버에 결함이 발생할 경우 해당 모델 호스트와의 연결이 불가능해진다. 본 논문에서는 위와 같은 문제점을 해결하기 위해 디폴트 서버와의 통신 비용을 줄이기 위한 디폴트 서버 중첩 기법을 제안한다.

• Proceedings of the Korea Institute of Fire Science and Engineering Conference
• /
• 2012.04a
• /
• pp.468-471
• /
• 2012

본 연구는 삼척시를 중심으로 행정구역별(읍 면 동) 산불발생 현황과 삼척시 지역에 필요한 산불감시카메라의 적정대수 산정에 관하여 연구를 수행하였으며 결과는, 이미 설치되어 있는 개별 카메라는 중첩되는 곳이 있어 가시권이 확보된 곳으로 이동해야 할 것으로 판단하였다. 또한, 감시가 취약한 지역에 신규로 설치할 경우에는 인접한 기관(지자체 및 지방산림청)간의 감시시설과 감시지역 중복여부, 감시시설 위치의 타당성 등은 물론 어디에 우선하여 설치할 것인지를 광역적이고 과학적으로 판단하며 설치해야하며, 삼척시의 경우 설치 적정대수를 산정한 바, 최소한 32대 이상은 되어야 가장 효율적인 산불감시체계가 가능할 것으로 분석되었다.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.11
• /
• pp.3323-3332
• /
• 2000

본 논문에서는 PML-트리라는 공간색인구조를 제안한다. PML-트리는 object distribution heuristics를 사용하여 공간 데이터 객체를 여러 개의 데이터 공간에 균일하게 배치함으로써 질의처리 속도를 향상시킨다. 두 가지의 object distribution heuristics(absolute crowd index와 relative crowd index)가 제안이 된다. PML-트리는 공간 객체를 분배함으로써 R+-트리의 말단 노드 내에 존재하는 데이터의 중복을 제거하면서, R-트리의 단점인 색인 사각형들 사이에 중첩을 허용치 않는다. PML-트리의 성능은 여러 타입의 테스트 데이터를 사용하여 MXR-트리와 비교된다. PML-트리는 MXR-트리에 비해 높은 공간활용도와 빠른 질의 반응시간을 보임으로써 공간 데이터베이스를 위한 효율적인 색인구조로 사용이 될 것으로 기대된다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2011.10a
• /
• pp.605-606
• /
• 2011

최근 PC 기반의 새로운 입력장치인 키넥트(Kinect) 센서에 대한 연구사 활발하게 진행되고 있다. 키넥트 센서의 가장 큰 이점은 2차원 평면 영상정보에 대하여 새롭게 추가된 깊이(Depth) 정보를 얻을 수 있다는 것이다. 이것은 이전에 등장했던 다른 인터페이스보다 새로운 차원의 인터페이스로서 2차원의 영상 정보로부터 한 차원 확장된 3차원의 정보를 활용할 수 있다는 점에서 그 의미가 크다고 볼 수 있다. 본 논문에서는 이러한 2차원 영상정보와 추가된 깊이 정보를 활용하여 사람의 영상정보와 사람의 위치 정보를 활용하여 위치한 환경의 조명을 제어할 수 있도록 시스템을 구성하였다. 또한, 키넥트의 다양한 성능을 검토하기위하여 3개의 키넥트를 사용하였으며 중첩된 영상정보를 30%의 중복도를 가지도록 구성하여 다양한 활용가능성을 검토하였다. 구현한 시스템을 통하여 사람을 추적할 수 있도록 알고리즘을 개발하고, 추적된 사람의 위치 정보를 통하여 LED 조명을 제어할 수 있는 키넥트 기반의 조명제어 시스템을 제시하고자 한다.