• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11a
• /
• pp.213-216
• /
• 2002

데이터의 병행 읽기 성능을 높이기 위해서 데이터를 스트라이핑 방법으로 저장하는 시스템은 흔하게 볼 수 있다. 하지만, 시스템을 운영하다 저장장치를 확장해야 할 경우가 종종 발생하게 되는데 이때 기존의 데이터에 대해서 재구성을 수행한 후에만 시스템을 정상적으로 사용할 수 있다. 하지만 데이터의 양이 급속하게 증가하고 있는 상황에서 재구성 연산을 수행할 때 그 오버헤드로 인하여 서비스를 중단해야 하는 상황이 발생한다. 이 논문에서는 스트라이핑으로 데이터를 저장하는 시스템에서 저장장치가 확장되었을 때 모든 데이터를 대상으로 재구성을 수행하는 것이 아니라, 갱신 연산이 요청된 블록에 대해서만 재구성을 수행하는 연쇄적 재구성 기법을 제안한다. 사용자로부터 갱신이 요청된 블록이나 새로 저장될 블록은 추가된 디스크를 포함한 모든 디스크 수에 의해서 저장될 위치가 결정되고, 만일 이 위치가 새로운 디스크에 존재하면 연산이 종료된다. 하지만. 결정된 위치가 기존의 디스크라면 이미 이 위치에 존재하는 블록 또한 이동하게 된다. 이러한 현상으로 제안하는 방법은 연쇄적 재구성 방법이라 한다. 연쇄적 재구성 방법은 재구성 오버헤드를 분산시키는 효과를 가지면서 서비스 중단 시간을 줄일 수 있다. 하지만. 추가되는 디스크의 수가 기존 디스크의 수보다 적을 경우에는 사용자의 응답대기 시간이 길어지는 단점을 가진다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2017.06a
• /
• pp.215-218
• /
• 2017

본 논문에서는 바둑 대국 동영상에서 배경 영상과의 차이를 이용하여 바둑판 내에서의 움직임을 분석하고, 분석 결과를 이용하여 바둑돌의 착수 위치 및 바둑돌의 종류를 인식하는 자동 바둑 기보 저장 알고리즘을 제안한다. 카메라의 내부 특성이 변하지 않고 렌즈 왜곡이 존재하지 않는다고 가정하였을 때, 바둑판 위에 움직임이 없는 배경 영상과 현재의 영상 간의 차이의 변화량을 블록 단위로 누적한 블록 단위 움직임 맵(Block Motion Map)을 기반으로 움직임의 존재 여부를 판단하고, 착수 후 물체의 움직임이 없어진 영상을 배경 영상으로 갱신하며, 해당 영상과 이전 배경 영상의 패치(Patch)를 이용하여 착수 위치 및 바둑돌의 종류를 인식한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2009.01a
• /
• pp.313-320
• /
• 2009

본 논문은 옥내 이동객체 데이터베이스의 갱신 전략을 제안한다. 제안하는 방법은 최근의 일련의 측정치에 칼만 필터를 적용하여 이동객체의 속도를 예측하고, 예측한 속도를 최근 측정치에 적용하여 현재 위치를 추정한다. 그리고 현재 위치로 추정된 값과 현재 실측값의 차이가 일정 거리 이하이면 실측값을 전송하지 않는다. 제안하는 방법의 효율성을 검증하기 위하여 실험 공간을 실제로 걸어가면서 측정한 일련의 측정치에 제안하는 방안을 적용하여 전송을 절약하는 비율과 이로 인한 오차의 증가율을 분석한다.

• Journal of Industrial Technology
• /
• v.27 no.A
• /
• pp.141-147
• /
• 2007

In this paper, we define the multi-states exponential cell resident time mobility model for describing the mobility characteristics of mobile user and analyzed the total cost of the hybrid method using multi-states cell resident time. Generally, the mobile user has three states for its movement, such as staying, walking and driving. This multi-states cell resident time based hybrid method reflects the movement characteristics of mobile user and adapts the location update period according to the states of mobility speed. As a results of the performance analysis, we can get the optimum parameters of the hybrid method for multi-states based mobile users.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.397-400
• /
• 2006

본 논문에서는 위치기반 서비스에서 도로 네트워크 상을 움직이는 객체들의 현재 위치를 효율적으로 갱신하는 색인기법을 제안한다. 효율적인 시공간 질의 처리를 위하여 도로를 적절하게 분할하여 색인하게 된다. 기존의 도로 분할 방식은 연결정보를 포함하지 않기 때문에 객체가 현재의 도로 영역을 벗어났을 때 색인구조를 처음부터 검색해야 하는 단점이 있다. 제안하는 기법은 도로를 분할할 때 교차점을 포함하도록 분할하여 연결 정보가 유지되도록 한다. 이로 인해 제안하는 알고리즘은 객체가 색인된 현재의 도로 영역을 벗어났을 때 연결 정보와 NN(Nearest Neighbor) 검색 기법을 이용하여 벗어난 도로를 바로 찾아갈 수 있으므로 향상된 갱신 성능을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.448-450
• /
• 2003

인터넷 프로토콜의 이동성 지원(Mobile IP)은 단말의 이동성(host mobility)뿐만 아니라 네트워크의 이동성(network mobility)까지도 지원하도록 확장되고 있다. 그러나 이동 네트워크(mobile network)의 내부에 이동 단말(mobile host) 또는 이동 네트워크가 존재하는 경우와 칼이 중첩된 이동 네트워크(nested mobile network)의 경우 데이터가 전송되는 경로가 삼각형 또는 그 이상으로 복잡해지는 Triangular Routing 또는 Pinball Routing 문제가 발생하게 된다. 본 논문에서는 대응 단말(Correspondent node) 또는 Home Agent에서 위치 정보가 갱신(Binding Update)되는 과정을 재귀적으로 수행하게 함으로써 중첩된 이동 네트워크에서 최적의 경로로 데이터를 전달할 수 있도록 하는 방법을 제시한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.04a
• /
• pp.577-580
• /
• 1996

위치등록(location registration)이란, 개인휴대 통신망에서 가입자의 위치정보가 변하는 경우 데이타베이스에 있는 가입자의 위치정보를 갱신해주는 일련의 과정을 말한다. 착신호 접속을 위해서는 시스템이 MS(Mobile Station)의 현재 위치를 알고 있어야 하므로, MS의 위치를 시스템의 데이타 베이스에 저장하는 위치등록 과정이 필요하다. 본 연구에서는 위치등록 방법중 핵심적 요소인 영역기준 위치등록 (zone-based registration) 방법을 다중영역 위치등록 방식으로 구현할 경우의 성능을 분석하였다. 먼저 단일영역 위치등록 방식을 해석하기 위한 이동성 모형을 구축하고 이를 기초로 하여 다중영역 위치등록 방식에 대한 성능분석을 위한 환경을 설정하여 시뮬레이션을 수행하였다. 시뮬레이션 결과를 이용하여 래디오 채널에서의 부하를 최소로 하는 다중영역의 수 N을 구하였다. 개인휴대통신망의 환경에 따라 최적 N의 값은 다소 차이가 있으나 대부분 2-3으로 나타나고 있다. 또한 다중영역 위치등록 방식은 단일영역 위치등록 방식에 비하여 레디오 채널에서의 부하를 10%정도 감소시켜 주는 것으로 나타나고 있다. 본 연구 결과는 개인휴대 통신망에서 중요한 성능요소인 위치등록 처리용량을 향상시키고자 할 경우 효율적으로 이용될 수 있다.

• The KIPS Transactions:PartD
• /
• v.8D no.2
• /
• pp.105-116
• /
• 2001

Moving objects are spatiotemporal data that location and shape of spatial objects are changed continuously over time. If spatiotemporal moving objects are managed by conventional database system, moving objects management systems have two problems as follows. First, update for location information changed over time is occurred frequently. Second, past and future information of moving objects are not provided by system because only current state of objects is stored in the system. Therefore, in this paper, we propose a spatiotemporal moving objects management system which is able to not only manage historical information of moving objects without frequent update, but also provide all location information about past, current, and near future. In the proposed system, information of moving objects are divided into location information for representing location and motion information for representing moving habits. Especially, we propose the method which can search location information all objects by use of changing process algorithms with minimum history information. Finally, we applied the proposed method to battlefield analysis system, as the result of experiment, we knew that past, current, and near future location information for moving objects are managed by relational database and GIS system.

• Proceedings of the Korean Institute Of Construction Engineering and Management
• /
• 2008.11a
• /
• pp.670-673
• /
• 2008

The aim of this study is for performing the efficient and systematic facility maintenance management by using 2D CAD data and the technique of updating spatial DB. The existing system of the facility maintenance management and the performance is not properly made out utilizing the information about the construction drawings. Moreover, the management of the DB renewal, which is about the information of construction drawing, is not carried out properly Furthermore, this study draw the conclusion on the effectiveness of reducing maintaining active by the lack of the interior and exterior location information. This study suggest the method of the efficient maintenance management of facilities by using the technique of updating spatial DB and the facility location information.

• 한국HCI학회:학술대회논문집
• /
• 2009.02a
• /
• pp.2072-2072
• /
• 2009

최근 연구들에서, 증강 현실(Augmented Reality; AR) 환경에서의 촉각 상호작용에 대한 가능성이 논의되었다. 비젼 기반의 트래킹을 기초로 한 증강 현실 기술은 미리 정의된 2차원 마커(marker)를 이용하여, 카메라로부터 획득된 실시간 영상 위에 가상 물체를 증강한다. 그러나, 카메라로부터 획득된 데이터는 몇몇 오차 요인들, 예를 들어 마커의 위치를 인식하는데 나타나는 오차, 카메라 안에 존재하는 센서 잡음 등으로 인해서 마커 잡음(마커를 인식하면서 나타나는 잡음)이 불가결하게 발생하게 된다. 이러한 이유로 인해서, 사용자가 한 손에는 마커를, 다른 한 손으로는 촉감 장치를 이용하여, 마커에 증강된 물체를 만질 때, 마커 잡음은 힘의 떨림(force trembling)을 발생시킨다. 심지어, 이러한 현상은 정지된 마커에 증강된, 마커가 움직이지 않는 상황에서도 발생한다. 게다가, 마커 위에 증강된 물체가 약간 빠른 속도로 이동하게 될 경우, 측정된 이동 거리는 연속적인 프레임(frame)들 간의 불연속적일 수 있다. 만약 사용자가, 대략 30Hz로 위치와 방향이 갱신되는 가상물체를 촉각적으로 상호작용하려 한다면, 계산되는 반력은 급작스런 힘의 변화를 생성하게 될 수도 있다. 이러한 현상을 극복하기 위해서, 마커 잡음을 최소화하기 위해서 정적 임계값(constant threshold)을 이용할 뿐만 아니라, 보간법을 같이 사용한 방법이 있었다. 하지만, 이러한 방법은 정적 임계값을 이용하고, 영상 프레임 갱신 속도와(video frame rate)와 촉각 프레임 갱신 속도가 일정하다는 가정을 사용하였기 때문에, 여전히 힘의 불연속적인 발생이 나타난다. 따라서, 이 논문에서는 두 가지 방법을 이용하여 증강 현실 내에서, 발생할 수 있는 힘의 불연속적인 변화를 보정하는 두 가지 방법, 잡음 제거를 위한 확장된 칼만 필터(Extend Kalman Filter)와 영상과 촉각 갱신 속도 차이에 따른 갑작스런 힘의 변화를 제거하기 위한 적응적 외삽법(Adaptive Extrapolation method)을 제안한다.