• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.109-111
• /
• 2005

현재 활발하게 진행 중인 공간 네트워크 데이터베이스 연구는 지리 정보의 교환 표준으로 제시된 GML(Geographic Markup Language)을 지원하는 연구가 거의 없는 실정이다. 하지안 LBS 또는 텔레매틱스 응용에서, 시간에 따라 위치가 변화하는 이동 객체를 표현하는 데 있어 GML의 활용도가 크게 증가하고 있다. 또한, 공간 네트워크 데이터베이스 연구 대부분이 인코딩 표준인 GML 로 작성된 데이터들을 다룰 수 없어, 각 연구에서 사용하는 저장 시스템은 범용화되기 어렵다. 이에 따라 범용성을 지닌 GML 지원 저장 시스템 개발이 필수적이다. 본 논문에서는 범용성을 지닌 GML 문서 저장을 위한 저장 스키마 및 하부 저장 시스템을 설계한다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2004.03a
• /
• pp.3-6
• /
• 2004

위치 기반 서비스에서 이동체 정보의 저장 및 관리는 이동체 데이터베이스에 의해 수행되며, 이동체 정보의 표현을 위한 데이터 모델과 별도의 자료 구조를 포함하고 있다. 그러나, 기존 이동체 데이터베이스에 대한 대부분의 연구는 이동체 정보의 관리에 초점을 맞추고 있어 실제 응용에 있어서 대용량 정보의 처리가 불가능하며, 기존의 이동체 색인 구조는 특정분야에 특화되어 위치기반 서비스의 다양한 응용에 적용하기 힘든 문제점이 있다. 본 논문에서는 효율적인 이동체 질의 처리를 위해 네트워크 상의 여러 저장소존 연결하고 각각의 프로세스들을 다양한 질의 특성에 맞게 구성하는 디스크 클러스터 기반 저장 관리자에서의 질의 처리 구조를 제안한다. 이는 네트워크 기반의 디스크를 구축하고 공간 영역별 그룹 분할, 현재 위치 정보의 분할 저장 및 과거 위치 정보의 중복 저장을 통해 고성능 대용량 처리를 가능하게 하며, 다양한 색인을 지원하여 작업 분산 및 다양한 응용에 적용이 가능한 특징을 갖는다.

• Journal of Korea Spatial Information System Society
• /
• v.1 no.2 s.2
• /
• pp.137-149
• /
• 1999

Spatial database systems in client-server environment have network overload due to the large amount of spatial data transmission. Users use the window query that loads partial region of a whole map for quick response time in the environment. A series of window query such as screen movement, enlargement or shrinkage requires data in similar region and this increases network overload by re-transmitting the same data in intersected region with the earlier transmitted region. Removing the transmitted data from query results can solve this problem. In this paper, we design and implement a spatial object manager in order to remove the intersected region occurred by a series of window query. The spatial object manager manages the object identifiers of transmitted objects and removes transmitted objects from spatial objects of the query result by using the removal technique of the intersected region for the transmission and comparison. We utilize GEOMania Millennium server, an open client-server spatial database system, as spatial object manager in this paper. The result of the performance evaluation shows that the spatial object manager removes the transmission of the data redundancy, reduces network overload and improves the overall system performance.

• The KIPS Transactions:PartD
• /
• v.10D no.4
• /
• pp.591-602
• /
• 2003

Delay and discontinuance phenomenon of service are cause by sudden increase of the network communication amount and the quantity consumed of resources when Internet users are driven excessively to a conventional single large database sewer. To solve these problems, spatial database cluster consisted of several single nodes on high-speed network to offer high-performance is risen. But, research about spatial join operation that can reduce the performance of whole system in case process at single node is not achieved. So, in this paper, we propose efficient parallel spatial join processing method in a spatial database cluster system that uses data partitions and replications method that considers the characteristics of space data. Since proposed method does not need the creation step and the assignment step of tasks, and does not occur additional message transmission between cluster nodes that appear in existent parallel spatial join method, it shows performance improvement of 23% than the conventional parallel R-tree spatial join for a shared-nothing architecture about expensive spatial join queries. Also, It can minimize the response time to user because it removes redundant refinement operation at each cluster node.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.124-126
• /
• 2005

지난 20년 동안 공간 데이터베이스에서 유클리디언(Euclidean) 공간 기반의 연구가 활발히 진행되어 왔으며, 최근에는 실제 응용에 적용하기 위해 도로 네트워크 기반의 질의 처리 알고리즘의 연구가 활발히 수행중이다. 본 논문에서는 도로 네트워크에서 제시된 기존 범위 질의처리 알고리즘의 성능을 향상시키기 위해, Materialization 기법을 이용한 효율적인 범위 질의 처리 알고리즘을 제안한다. 아울러 성능 평가를 통하여 Materialization 기법을 이용한 제안하는 알고리즘이 기존 알고리즘보다 검색 성능이 우수함을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10c
• /
• pp.39-44
• /
• 2006

최근 LBS(Location Based Service) 및 텔레매틱스 응용의 효과적인 지원을 위해, 도로, 철도와 같은 공간 데이터베이스에 관한 연구가 활발히 수행중에 있다. 공간 네트워크 데이터베이스 연구는 지리 정보의 교환 표준으로 제시된 GML(Geographic Markup Language)을 지원하는 연구가 필수적이다. 기존 XML 저장스키마는 공간지리정보 표현에 적합하지 않기 때문에, 본 논문에서는 공간 지리정보를 포함한 GML을 저장하기 위한 새로운 저장스키마를 제안한다. 아울러 제안하는 저장 스키마의 효율성을 평가하기 위해 디스크 기반 및 메모리 기반의 하부 저장 시스템을 통해 성능평가를 수행한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.63-64
• /
• 2007

도로 네트워크 공간에서 이동 객체 데이터베이스에 들어올 수 있는 질의의 종류는 매우 다양하다. 따라서 이러한 이동 객체 질의들을 처리하기 위한 효과적인 인덱스 구성 기법이 요구된다. 기존에 연구되었던 인덱스들은 처리할 수 있는 질의의 종류가 매우 한정적이었다. 본 논문에서는 도로 네트워크 공간에서 사용될 수 있는 이동 객체 질의들을 정의하고 이를 처리하기 위한 인덱싱 프레임워크를 제안한다. 이러한 인덱싱 프레임워크를 기반으로 도로 네트워크 상의 다양한 이동 객체 질의들을 효과적으로 처리할 수 있다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.11a
• /
• pp.470-473
• /
• 2003

군사분야에서 컴퓨터 시뮬레이션의 활용은 이미 수십 년 전부터 이루어지고 있다. 컴퓨터 시뮬레이션을 통해서 실제 전투자산을 가동하지 않고 실전과 같은 전투경험을 부여하고 있다. 이러한 시뮬레이션이 실제와 똑같은 환경을 구축하기 위해서는 현재 사용하는 워게임 모델을 운용하기 위한 데이터베이스가 잘 구축되어야 하고, 그 데이터베이스를 포함한 페더레이트(federate)간의 연동(federation)이 네트워크 상에서 잘 수행되어야 한다. 이에 본 논문에서는 전장 데이터(이하 액티브 패킷)의 신속한 전달을 필요로 하는 긴급한 실제상황과 유사한 전장공간을 구축할 수 있도록 액티브 네트워크 상에서 페더레이트(혹은 액티브 노드) 간의 효율적인 트래픽 처리가 가능한 가상 전장 환경을 구성하고, 이에 대한 유효성을 모의실험을 통하여 검증하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11b
• /
• pp.1023-1026
• /
• 2003

군사분야에서 컴퓨터 시뮬레이션의 활용은 이미 수십 년 전부터 이루어지고 있다. 컴퓨터 시뮬레이션을 통해서 실제 전투자산을 가동하지 않고 실전과 같은 전투경험을 부여하고 있다. 이러한 시뮬레이션이 실제와 똑같은 환경을 구축하기 위해서는 현재 사용하는 워게임 모델을 운용하기 위한 데이터베이스가 잘 구축되어야 하고, 그 데이터베이스를 포함한 페더레이트(federate)간의 연동(federation)이 네트워크 상에서 잘 수행되어야 한다. 이에 본 논문에서는 전장 데이터(이하 액티브 패킷)의 신속한 전달을 필요로 하는 긴급한 실제상황과 유사한 전장공간을 구축할 수 있도록 액티브 네트워크 상에서 페더레이트(혹은 액티브 노드) 간의 효율적인 트래픽 처리가 가능한 가상 전장 환경을 구성하고, 이에 대한 유효성을 모의실험을 통하여 검증하였다.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 2003.12a
• /
• pp.281-286
• /
• 2003

군사분야에서 컴퓨터 시뮬레이션의 활용은 이미 수십 년 전부터 이루어지고 있다. 컴퓨터 시뮬레이션을 통해서 실제 전투자산을 가동하지 않고 실전과 같은 전투경험을 부여하고 있다. 이러한 시뮬레이션이 실제와 똑같은 환경을 구축하기 위해서는 현재 사용하는 워게임 모델을 운용하기 위한 데이터베이스가 잘 구축되어야 하고, 그 데이터베이스를 포함한 페더레이트(federate)간의 연동(federation)이 네트워크 상에서 잘 수행되어야 한다. 이에 본 논문에서는 전장 데이터(이하 액티브 패킷)의 신속한 전달을 필요로 하는 긴급한 실제상황과 유사한 전장공간을 구축할 수 있도록 액티브 네트워크 상에서 페더레이트(혹은 액티브 노드) 간의 효율적인 트래픽 처리가 가능한 가상 전장 환경을 구성하고, 이에 대한 효성을 모의실험을 통하여 검증하였다.