R-tree 재구성 방법을 이용한 공간 뷰 실체화 기법

정보흥,배해영,Jeong, Bo-Heung,Bae, Hae-Yeong 한국정보처리학회 2001 정보처리학회논문지D Vol.8 No.4

공간데이터베이스 시스템에서는 사용자에게 효과적인 공간데이터베이스 접근방법을 제공하기 위하여 공간 뷰를 지원하며 비실체화 방법과 실체화 방법으로 관리한다. 비 실체화 방법은 동일질의에 대한 반복적인 수행으로 서버 병목 현상과 네트워크 부하가 발생하는 문제점이 있고, 실체화 방법은 공간 기본 테이블 변경에 대한 실체화 뷰 관리 방법이 어렵고, 비용이 많이 든다는 문제점이 있다. 본 논문에서는 R-tree 재구성 방법을 이용한 공간 뷰 실체화 관리 기법(SVMT : Spatial View Materialization Technique)을 제안한다. 제안한 SVMT는 공간 뷰 객체 분포율 오차율 이용하여 공간 뷰를 실체화하는 기법으로, 공간 뷰 객체 분포율 오차가 오차 한계 범위내에 존재하면 공간 뷰를 실체화하고 광간 뷰 높이에 해당하는 노드를 공간 뷰에 대한 R-Tree의 루트로 사용하고, 오차 한계 범위를 벗어나면 공간 뷰를 실체화함과 동시에 R-Tree를 재구성하는 방법이다. 이 기법에서 공간 뷰에 대한 정보는 공간 뷰 정보 테이블(SVIT : Spatial View Materialization Technique)를 통하여 관리되며, 이 테이블의 레코드는 공간 뷰에 대한 정보를 저장하고 있다. SVMT는 실체화된 공간 뷰에 대한 질의수행을 통해 공간질의 처리 수행 속도를 빠르게하며, 이를 통하여 반복적인 질의 변환을 통해 발생하는 부가적인 질의 수행 비용을 제거한다. 따라서, 제안하는 기법은 다중 사용자, 동시 작업 환경에서 공간 뷰에 대한 빠른 접근 속도와 빠른 질의 응답을 제공하여 서버의 병목현상과 네트워크 부하를 최소화한다는 장점을 가진다. In spatial database system, spatial view is supported for efficient access method to spatial database and is managed by materialization and non-materialization technique. In non-materialization technique, repeated execution on the same query makes problems such as the bottle-neck effect of server-side and overloads on a network. In materialization technique, view maintenance technique is very difficult and maintenance cost is too high when the base table has been changed. In this paper, the SVMT (Spatial View Materialization Technique) is proposed by using R-tree re-construction. The SVMT is a technique which constructs a spatial index according to the distribution ratio of objects in spatial view. This ratio is computed by using a SVHR (Spatial View Height in R-tree) and SVOC (Spatial View Object Count). If the ratio is higher than the average, a spatial view is materialized and the R-tree index is re-used. In this case, the root node of this index is exchanged a node which has a MBR (Minimum Boundary Rectangle) value that can contains the whole region of spatial view at a minimum size. Otherwise, a spatial view is materialized and the R-tree is re-constructed. In this technique, the information of spatial view is managed by using a SVIT (Spatial View Information Table) and is stored on the record of this table. The proposed technique increases the speed of response time through fast query processing on a materialized view and eliminates additional costs occurred from repeatable query modification on the same query. With these advantages, it can greatly minimize the network overloads and the bottle-neck effect on the server.

MBR을 이용한 가상 공간 객체의 위상 정보 처리

정보흥(Bo-Heung Jung),전형준(Hyung-Jun Jeon),이선엽(Seon-Yeob Li),박동선(Dong-Sean Park),전경수(Kyung-Soo Jeon),배해영(Hae-Young Bae) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.2Ⅰ

공간데이타베이스에는 블록 · 건물 등 다각형들의 경계에 의해 표현되는 도로와 같이 인접한 공간 객체에 의해 정의되는 가상 공간 객체가 존재한다. 또한, 이러한 가상 공간 객체와 관련된 공간 객체간의 위상 관계를 이용한 공간 질의 처리가 필요하다. 이를 위해 기존의 공간데이터베이스 시스템에서는 별도의 레이어를 생성하며 가상 공간 객체를 관리한다. 이러한 방법은 과도한 위상 정보 추출 연산과 공간 데이터 변경시 위상 정보 재구축 비용이 발생하며 많은 공간데이타베이스의 저장 공간을 필요로 한다. 본 논문에서는 공간 데이터를 최소 경계 사각형을 이용하여 저장하고, 위상 관계 연산으로 인접된 공간객체를 검색하여 가상 공간 객체를 추출한다. 이렇게 생성된 가상 공간 객체는 다른 공간 객체와의 교차 · 인접 등의 위상 관계를 처리하는데 이용된다. 이 과정은 위상 정보의 공간 데이터베이스 구축 비용과 저장 공간의 낭비를 줄인다. 따라서, 가상 공간객체를 이용하는 위상 정보 처리기를 설계 및 구현하여 가상 객체에 대한 위상 관계 질의를 효율적으로 수행한다.

정보통신산업의 최근통계 (Vol.1998 No.1)

한국정보통신진흥협회 정보통신정책연구원 1998 정보통신산업동향 Vol.1998 No.1

지리 정보 시스템에서 효율적 공간분석을 위한 확장된 레이어 관리기

정보흥(Bo-heung Jung),박동선(Dong-seon Park),이순조(Soon-jo Lee),배해영(Hae-young Bae) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.1B

지리 정보 시스템을 구성하고 있는 공간 데이타베이스는 하나의 공간 데이타와 관련하여 특성이 다른 다양한 비공간 데이타가 존재한다. 이러한 공간 데이타베이스를 처리하기 위한 기존의 레이어 관리 기법은 하나의 테이블에 모든 비공간 데이타들을 저장하여 관리하는 방법과 정보의 특성에 따라 여러 개의 테이블로 분리하여 관리하는 방법이 적용되고 있다. 그러나 이러한 기존의 기법 중, 전자는 테이블의 구조가 매우 복잡해지고 심각한 데이타 중복의 문제가 발생할 수 있으며, 후자의 경우 여러 개의 테이블에 포함된 정보를 이용하는 복잡한 공간 분석 질의 처리를 위하여 다중 조인에 의한 정보 검색연산을 수행하여야 하기 때문에 시스템에 많은 부하가 발생한다. 본 논문에서는 저장된 공간 데이터베이스내의 공간 데이타와 비공간 데이타 테이블간의 관련성 부여 및 공간 데이타의 생성 · 갱신 · 검색 연산을 효율적으로 수행할 수 있는 레이어 관리기를 설계하여 복잡한 공간 분석요구를 적은 비용으로 처리할 수 있도록 한다. 또한, 다양한 특성을 가지는 비공간 데이타를 효율적으로 저장할 수 있는 레이어 자료 구조를 설계한다.

오토모티브 이더넷 보안 기술

정보흥,김대원,전부선,주홍일,나중찬 한국전자통신연구원 2018 전자통신동향분석 Vol.33 No.5

In recent years, automobiles have evolved from simple transportation to convergence devices, and have combined the Internet of things, high-speed communications, and artificial intelligence technologies to provide people with social and cultural benefits. To provide services such as a smart traffic analysis, autonomous driving, and unmanned driving, automobiles applying these technologies are required to perform various types of sensing and image analyses for vehicle recognition and distance measurements. addition, there has been a rapid increase in the need to introduce an automotive Ethernet, that can provide a wide bandwidth to support. such technologies. In this article, we survey the latest trends in automotive Ethernet based automobiles and their security threats, and analyze the status and prospects of security technologies applied to cope with them.

모바일 단말에서 외부 저장 매체로의 불법 데이터 유출 방지 기법

정보흥(Bo-heung Chung),김정녀(Jung-nyu Kim) 한국정보보호학회 2011 정보보호학회논문지 Vol.21 No.1

최근 들어, 모바일 단말의 폭발적인 보급 더불어 단말 내의 중요정보가 외부 저장 매체로 불법적으로 유출되는 보안 위협이 증가되고 있다. 따라서, 본 논문에서는 단말 내 중요정보의 외부 저장 매체로의 유출 방지 기법을 설계 및 구현한다. 이 기법은 파일의 임의위치에서 시그니처를 샘플링하고 이를 이용하여 유출 탐지, 차단 기능을 수행한다. 시그니처 샘플링 과정은 대상 파일을 일정 크기의 추출 윈도우로 구분한 후 이 영역 내에서 임의의 위치에서 1개 이상의 시그너처를 추출한다. 그리고, 가장 효과적인 샘플링을 수행하기 위하여 전체 샘플링, 이항분포 샘플링, 동적 샘플링의 다양한 추출 방식을 구현 및 시뮬레이션을 수행 한다. 제안된 기법은 파일의 임의 위치에서 시그니처를 샘플링하여 공격자의 시그니처 예측성을 낮출 수 있고 원본 데이터에 대한 변형 없이 유출 방지기능을 효과적으로 구현할 수 있다는 장점을 가진다. 따라서, 사용자 편의성이 중시되고 비교적 저 사양의 시스템인 모바일 단말에서 효과적으로 유출방지 기능을 구현할 수 있는 기법이다. According to proliferation of mobile devices, security threats have been continuously increased such as illegal or unintentional file transmission of imponant data to an external mass-storage device. Therefore, we propose a protection method to prohibit an illegal outflow to this device and implement this method. This method extracts signatures from random locations of important file and uses them to detect and block illegal file transmission. To get signatures, a target tile is divided by extracting window size and more than one signatures are extracted in this area. To effective signature sampling, various extraction ways such as full, binomial distribution-based and dynamic sampling are implemented and evaluated. The proposed method has some advantages. The one is that an attacker cannot easily predict the signature and its extraction location. The other is that it doesn't need to modify original data to protect it. With the help of these advantages, we can say that this method can increase efficiency of easy-to-use and it is a proper way leakage prevention in a mobile device.

DDS 보안기술

정보흥,김정녀,조현숙,Chung, B.H.,Kim, J.N.,Cho, H.S. 한국전자통신연구원 2011 전자통신동향분석 Vol.26 No.5

CPS(Cyber-Physical Systems)는 고수준의 신뢰성을 기반으로 네트워크를 통해 물리 시스템을 실시간 제어하기 위한 임베디드 시스템이며 무인 주차, 항공, 스마트 그리드와 같이 다양한 의료, 군사, 교통, 로봇제어 분야에 활용 가능한 기술이다. 이러한 환경에서 시스템들 간의 실시간적이고 신뢰성 높은 데이터 통신을 제공하기 위하여 발행/구독 모델에 기반한 실시간 데이터 통신 미들웨어 표준인 DDS(Data Distribution Service)를 사용한다. 그러나, DDS는 임베디드 기기 또는 모바일 기기들이 동적으로 구성된 네트워크에 자유로운 참여, 탈퇴가 가능한 상황에서 실시간 데이터 통신에는 적합하지만 전송되는 데이터 도청, 재전송 등과 같은 다양한 네트워크 공격에는 취약하다. 따라서, 본 고에서는 DDS 보안상의 취약점과 보안강화를 위한 접근 방법에 대해 기술하고, 이후에 DDS 통신채널 보호를 위한 상용제품의 접근법과 안전 통신채널 제공을 위한 멀티캐스트 인증, 암호화에 관련된 접근방법에 대해 기술한다.

정보통신산업의 최근통계 (Vol.1998 No.2)

한국정보통신진흥협회 정보통신정책연구원 1998 정보통신산업동향 Vol.1998 No.2

IPv6 환경의 보안 위협 및 공격 분석

정보흥,임재덕,김영호,김기영,Jung, B.H.,Lim, J.D.,Kim, Y.H.,Kim, K.Y. 한국전자통신연구원 2007 전자통신동향분석 Vol.22 No.1

차세대 인터넷 표준인 IPv6가 제정되고 보급되기 시작하면서 IPv6에서의 보안이 중요한 이슈로 등장하고 있다. IPv6는 기존의 IPv4와 달리 IPsec을 기본적으로 지원하여 보안성이 강화될 것으로 예상하고 있으나 IPv6 환경으로의 전환, IPv6 프로토콜 스펙의 변경 등의 요인으로 인하여 보안에 대한 필요성이 증대되고 있다. 본 고에서는 IPv6환경의 보안위협 및 공격들을 분석하고 침입탐지/차단 기술의 관점에서 이러한 보안문제를 해결하기 위한 방법을 기술한다.

상접한 공간 객체의 무결성 지원을 위한 공간 연산 트리거의 설계 및 구현

안준순(Jun-Soon Ahn),조숙경(Sook-Kyoung Cho),정보흥(Bo-Hung Chung),이재동(Jae-Dong Lee),배해영(Hae-Young Bae) 한국정보과학회 2002 정보과학회 컴퓨팅의 실제 논문지 Vol.8 No.2

공간 데이타베이스 시스템에서 데이타베이스의 일관성 유지를 위해 의미적 무결성을 지원해야 한다. 실세계의 경계(boundary) 레이어에서 경계는 주위의 공간 객체들과 항상 접해 있어야만 하는 상접(meet)한 성질과 두개 이상의 다른 공간 객체가 동일한 이름을 가질 수 없는 성질을 가진다. 이 성질은 실세계에서 묵시적으로 인지되는 개념이다. 따라서 공간 객체의 갱신으로 인해 레이어에 대한 묵시적인 개념이 위배될 경우 무결성 유지가 필요하다. 따라서 본 논문에서는 이 레이어에 대한 공간 객체의 무결성을 유지하기 위한 공간 연산 트리거를 제안한다. 제안한 기법은 SQL-3를 기반으로 공간 연산 트리거 정의어를 정의하고, 레이어에 대한 무결성 제약조건이 위배될 때 수행되며, 공간 연산 트리거 수행 전략으로 동일 레이어에 대한 공간과 비공간 데이타 트리거로 나누어 수행되고, 다른 레이어에 대한 비공간 데이타 트리거를 수행하는 기법이다. 공간 연산 트리거 관리기는 사용자에게 의해 정의된 공간 연산 트리거 정의어는 공간 연산 트리거 처리기를 통해 파스트리를 생성하여 카탈로그 관리기를 통하여 데이타베이스에 저장되며, 갱신 질의시 공간 연산 트리거 수행 처리기를 통해 공간 데이타베이스의 일관성을 유지시켜주는 구조를 가지고 있다. 공간 연산 트리거는 상접성을 유지해야 하는 공간 객체들의 의미적 무결성을 위해 공간과 비공간 데이타에 대하여 3 단계 수행으로 공간 객체에 대한 의미적 무결성 유지와 자동 보정으로 사용자 편의성을 제공한다. In a spatial database system, the semantic integrity should be supported for maintaining the data consistency. In the real world, spatial objects in boundary layer should always meet neighbor objects, and they cannot hold the same name. This characteristic is an implied concept in real world. So, when this characteristic is disobeyed due to the update operations of spatial objects, it is necessary to maintain the integrity of a layer. In this thesis, we propose a spatial-operation-trigger for supporting the integrity of spatial objects. The proposed method is defined a spatial-operation-trigger based on SQL-3 and executed when the constraint condition is violated. A spatial-operation-trigger have the strategy of execution. Firstly, for one layer, the spatial and aspatial data triggers are executed respectively. Secondly, the aspatial data trigger for the other layers is executed. Spatialoperation-trigger for one layer checks whether the executed operation updates only spatial data, aspatial data, or both of them, and determines the execution strategy of a spatial-operation-trigger. Finally, the aspatial data trigger for the other layers is executed. A spatial-operation-trigger is executed in three steps for the semantic integrity of the meet-property of spatial objects. And, it provides the semantic integrity of spatial objects and the convenience for users using automatic correcting operation.