표준기술동향 - IPTV 단말 원격관리 표준화 동향

박춘걸,홍원규,유재형,Park, Chun-Geol,Hong, Won-Gyu,Yu, Jae-Hyeong 한국정보통신기술협회 2010 TTA저널 Vol.131 No.-

도로 네트워크에서 효율적인 범위 검색 기법

박춘걸,김정준,박지웅,한기준,Park, Chun Geol,Kim, Jeong Joon,Park, Ji Woong,Han, Ki Joon 한국공간정보학회 2013 한국공간정보학회지 Vol.21 No.4

최근 도로 네트워크 환경에서 범위 검색에 관한 연구가 활발히 진행되고 있다. 그러나 기존의 대표적인 범위 검색 기법들은 POI(Point of Interest)의 개수가 많을수록 저장 공간이 증가하거나 비효율적인 검색 과정으로 인해 검색 시간이 오래 걸리는 단점이 있다. 따라서 본 논문에서는 이러한 기존 범위 검색 기법들의 문제점을 해결하기 위해 QRMP(QR-tree using Middle Point)를 이용하는 범위 검색 기법을 제시하였다. 그리고 QRMP의 전체 저장 공간 크기를 구하는 수식을 산출하고, 또한 실제 도로 네트워크와 POI 데이터를 이용한 실험을 통해 본 논문에서 제안하는 범위 검색 기법의 우수성을 입증하였다. Recently, R&D(Research and Development) is processing actively on range search in the road network environments. However, the existing representative range search techniques have shortcomings in that the greater the number of POI's, the more increased storage space or the more increased search time due to inefficient search process. Accordingly, In this paper, we proposed a range search technique using QRMP(QR-tree using Middle Point) to solve the problems of conventional range search techniques. In addition, we made a formula to obtain the total size of the storage space for QRMP and proved the excellence of the range search technique proposed in this paper through the experiment using actual road networks and POI data.

Oracle 기반의 OpenGIS 공간 인터페이스의 개발

박춘걸,박희현,강홍구,한기준,Park, Chun-Geol,Park, Hee-Hyun,Kang, Hong-Koo,Han, Ki-Joon 한국공간정보학회 2007 한국공간정보시스템학회 논문지 Vol.9 No.2

최근에 공간 데이타의 수집 방법이 발전하면서 다양한 산업과 연구 분야에서 공간 데이터가 생성되고 유통 및 활용되고 있다. 이러한 대용량의 공간 데이타를 효율적으로 처리하기 위하여 ESRI의 ArcSDE, Oracle의 Oracle Spatial과 같은 기존 DBMS를 확장하는 연구들이 활발히 진행되고 있다. 그러나 이러한 상용 DBMS의 확장을 사용 시에는 추가적인 비용이 발생하고, 사용되는 공간 데이터 타입과 공간 연산자들이 서로 상이함으로 인해 상호운용성의 문제를 초래하고 있다. 따라서 본 논문에서는 OGC(Open Geospatial Consortium)에서 제시한 "SQL을 위한 심플 피쳐 명세(Simple Features Specification for SQL)"의 표준 인터페이스를 지원하는 OpenGIS 공간 인터페이스를 Oracle 상에서 개발하였다. OpenGIS 공간 인터페이스는 "SQL을 위한 심플 피쳐 명세"에서 제시한 모든 데이타 타입과 공간 연산자를 지원하기 때문에 사용자는 추가적인 비용 없이 본 논문에서 개발한 OpenGIS 공간 인터페이스를 사용하여 Oracle의 대용량 공간 데이타를 효율적으로 처리할 수 있다. 또한, 성능 평가를 통해 OpenGIS 공간 인터페이스가 Oracle Spatial보다 응답 시간 측면에서 우수한 성능을 보임을 입증하였다. Recently, with the development of collecting methods of spatial data, the spatial data is produced, circulated, and used in various fields of industry and research. To manage the mass spatial data efficiently, the researches on extension of the existing commercial DBMS, such as ESRI's ArcSDE or Oracle's Oracle Spatial, is making progress actively. However, the usage of the extension of the commercial DBMS Incurs an additional expense and causes an interoperability problem due to differences in spatial data types and spatial operators. Therefore, in this paper, we developed an OpenGIS Spatial Interface for Oracle, which supports a standard interface by fellowing the "Simple Features Specification for SQL" proposed by OGC(Open Geospatial Consortium). Since the OpenGIS Spatial Interface provides all spatial data types and spatial operators proposed in "Simple Features Specification for SQL", users can manage mass spatial data of Oracle efficiently by using the standard interface without additional expense. In addition, we proved that the OpenGIS Spatial Interface is superior to the Oracle Spatial in the response time through the performance evaluation.

도로 네트워크에서 위치 기반 서비스를 위한 효율적인 KNN 검색

박춘걸(Chun-Geol Park),신인수(In-Su Shin),김정준(Jeong-Joon Kim),한기준(Ki-Joon Han) 대한공간정보학회 2012 한국지형공간정보학회 학술대회 Vol.2012 No.10

최근 도로 네트워크 환경에서의 POI(Point of Interest) 검색 중에서 KNN(K Nearest Neighbor) 검색에 관한 연구가 활발히 진행되고 있다. 그러나, 기존의 대표적인 KNN 검색에서는 POI의 개수가 많을수록 저장 공간이 증가하거나 효율적이지 못한 검색 과정으로 인해 검색 시간이 오래 걸리는 단점이 있다. 따라서, 본 논문에서는 이러한 기존 KNN 검색의 문제점을 해결하기 위해 QRMP(QR-tree using Middle Point)를 제시하고 QRMP를 이용한 KNN 검색 기법을 제시한다. 그리고 실제 도로 네트워크와 POI 데이타를 이용한 실험을 통해 본 논문에서 제안하는 QRMP의 우수성을 입증하였다.

도로 네트워크에서 위치 기반 서비스를 위한 효율적인 POI 검색

박춘걸(Chun-Geol Park),김정준(Jeong-Joon Kim),한기준(Ki-Joon Han) 한국정보과학회 2013 정보과학회논문지 : 데이타베이스 Vol.40 No.2

최근 도로 네트워크 환경에서 POI(Point of Interest) 검색 중 KNN(K Nearest Neighbor) 검색과 범위 검색에 관한 연구가 활발히 진행되고 있다. 그러나, 기존의 대표적인 KNN 검색과 범위 검색기법들은 POI의 개수가 많을수록 저장 공간이 증가하거나 비효율적인 검색 과정으로 인해 검색 시간이 오래 걸리는 단점이 있다. 따라서, 본 논문에서는 이러한 기존 KNN 검색의 문제점을 해결하기 위해 QRMP(QR-tree using Middle Point)를 제시하고, QRMP를 이용하는 KNN 검색 기법과 범위 검색 기법을 제시하였다. 그리고 실제 도로 네트워크와 POI 데이타를 이용한 실험을 통해 본 논문에서 제안하는 QRMP의 우수성을 입증하였다. Recently, R&D(Research and Development) is going on actively on KNN(K Nearest Neighbor) search and range search which are the most frequently used POI(Point of Interest) search in the road networks environments. However, the existing representative KNN search and range search techniques have shortcomings in that the greater the number of POI’s the more increased the storage space or it takes a long time to search due to inefficient search process. Accordingly, In this paper, we proposed QRMP(QR-tree using Middle Point) as a solution to solve the problems of conventional POI search and presented KNN search and range search techniques using QRMP. Finally, the excellence of the QRMP proposed in this paper is proved in terms of an experiment using actual road networks and POI data.

이동체의 실시간 관리를 위한 시공간 DSMS

김장우(Jang-Woo Kim),박춘걸(Chun-Geol Park),김동오(Dong-Oh Kim),한기준(Ki-Joon Han) 대한공간정보학회 2007 한국지형공간정보학회 학술대회 Vol.2007 No.6

오늘날 모바일 장치 기술, 위치 측위 기술, 무선 통신 기술 등이 급속도로 발달하고 이동체 위치 데이타가 널리 활용됨에 따라 차량 관리 시스템, 차량 배차 및 제어 시스템 등과 같은 이동체 위치 데이타를 실시간으로 서비스하기 위한 시스템이 개발되고 있다. 그러나 이러한 시스템에서 기반 시스템으로 사용되는 MO(Moving Object) DBMS 같은 이동체 관리 시스템은 이동체의 실시간 스트림 관리에 비효율적이고, 기존의 DSMS(Data Stream Management System)와 같은 스트림 관리 시스템은 공간 데이타를 효율적으로 처리하지 못하고 있다. 따라서, 본 논문에서는 이동체 위치 데이타의 효율적인 실시간 관리를 위한 시공간 DSMS를 설계 및 구현하였다. 본 논문에서 구현한 시공간 DSMS는 스탠포드 대학의 STREAM(STanford stREam dAta Manager)을 기반으로 이동체 위치 데이타의 실시간 관리와 공간 및 시공간 질의 처리 기능을 지원하는 시스템이다. 특이, 시공간 DSMS에서 사용하는 시공간 함수는 호환성을 위해서 OGC에서 제시한 "SQL을 위한 심플 피쳐 명세"를 따르는 표준 인터페이스를 지원한다. 마지막으로 본 논문에서 구현한 시공간 DSMS를 이동체 위치 데이타의 실시간 관리가 필요한 실시간 모니터링 분야에 적용해 봄으로써 시스템의 효용성을 입증하였다.

다차원 센서 데이타 저장의 효율적인 Scalability를 위한 비균등 영역 분할

전상훈(Sang-Hun Jeon),강홍구(Hong-Koo Kang),홍동숙(Dong-Suk Hong),박춘걸(Chun-Geol Park),한기준(Ki-Joon Han) 한국정보과학회 2006 한국정보과학회 학술발표논문집 Vol.33 No.1

데이타 중심 저장 방식의 센서 네트워크는 비슷한 값의 데이타를 같은 센서 노드에 저장한다. 따라서 센서 네트워크가 확장되고 비슷한 값의 데이타가 빈번히 발생 시 하나의 센서 노드에 저장이 집중되는 문제가 있다. 기존의 데이타 중심 저장 방식에서 센서 데이타 저장 기법들은 저장 데이타의 효율적인 관리에만 치우쳐 센서 네트워크의 확장 시 하나의 센서 노드에 저장이 집중되는 문제점을 고려하지 않았다. 본 논문은 센서 네트워크의 확장 시 다차원 센서 데이타 저장의 효율적인 scalability를 지원하는 비균등 분할 기법을 제안한다. 제안한 기법은 센서 네트워크를 센서 노드의 분포에 따라 같은 센서 노드 개수를 갖는 영역으로 분할하고 분할된 각 영역 내에서 측정된 센서 데이타를 해당 영역에서 저장 및 관리함으로써 센서 네트워크의 확장에 따른 저장 비용을 줄였다. 그리고, 생성한 영역 개수를 센서 네트워크의 크기와 센서 노드의 개수, 발생하는 데이타의 양에 따라 증가시킴으로서 전체 센서 노드의 에너지 소모가 분산되어 기존의 방식과 비교하였을 때 센서 네트워크의 수명과 scalability가 향상되었다.

하이브리드 섬유 보강 고강도 콘크리브 보의 구조적 특성에 관한 연구

최진석 ( Jin Seok Choi ),유명환 ( Myung Hwan Yoo ),문금환 ( Keum Hwan Moon ),박춘걸 ( Chun Geol Park ),김정섭 ( Jeong Sup Kim ) 조선대학교 공학기술연구원 2010 공학기술논문지 Vol.3 No.4

In this study a hybrid high-strength concrete mixed with polypropylene fiber and steel fiber was produced to ensure ductility of high-strength reinforced concrete and to prevent explosive spalling in fire. we conducted number of experiments with this specimen and examined fire-resistant property and structural characteristics of fiber on high-strength concrete. As a result, bending test of fiber mixed beam member, standard specimen and hybrid specimen showed similar yield strength and maximum load. Hybrid specimen showed high initial crack load and it was effective in controlling initial crack with fiber mixture. In case of bending specimens, ductility of hybrid specimen was higher than that of non-mixture specimen of fiber. In addition, standard specimen showed brittle behavior after maximum tensile strength, but hybrid specimen showed ductile behavior. As a result of shear test on mixed fiber beam member, hybrid specimen was showed 38% increase of tensile strength when compared to standard specimen. Shear specimens ductility of hybrid specimen was 115% higher than that of standard specimen.

데이타 중심 센서 네트워크에서 에너지 효율성을 고려한 비균등 네트워크 분할 기법

강홍구(Hong-Koo Kang),김정준(Joung-Joon Kim),박춘걸(Chun-Geol Park),한기준(Ki-Joon Han) 대한공간정보학회 2007 한국지형공간정보학회 학술대회 Vol.2007 No.6

데이타 중심 센서 네트워크에서는 측정된 데이타의 값에 따라 데이타를 저장하는 센서 노드가 결정되기 때문에 같은 값을 갖는 데이타가 빈번하게 발생하면 이를 저장하는 센서 노드에 부하가 집중되어 에너지가 빠르게 고갈되는 문제가 있다. 또한 센서 네트워크가 확장되면 데이타 저장 및 질의 처리시 목적 센서 노드로의 라우팅 거리가 멀어져 통신 비용이 증가되는 문제가 있다. 그러나 기존 연구들은 데이타 저장의 효율적인 관리에만 치우쳐 이와 같은 문제를 효율적으로 해결하지 못하고 있다. 본 논문에서는 이러한 문제를 해결하기 위해 비균등 네트워크 분할(Non-Uniform Network Spilt: NUNS) 기법을 제안한다. NUNS는 센서 네트워크를 센서 노드 개수와 분할된 영역 크기 차이가 최소가 되도록 비균등 크기의 Partition으로 분할하고 각 Partition에서 발생한 데이타를 그 Partition 내의 센서 노드가 저장 관리함으로써 센서 노드의 데이타 저장 부하를 분산시키고, 센서 네트워크의 확장에 따른 통신 비용을 줄인다. 그리고 NUNS는 각 Partition을 분할된 영역 크기 차이가 최소가 되도록 센서 노드 개수만큼 비균등하게 Zone으로 분할함으로써 센서 노드가 없는 Zone으로 인해 센서 노드에 부하가 집중되는 것을 막고 불필요한 라우팅 비용을 줄인다.

MBR-tree : 의미적 검색을 위한 효율적인 이동 객체 위치 인덱스

신중수(Jung-Su Shin),김동오(Dong-Oh Kim),박춘걸(Chun-Geol Park),한기준(Ki-Joon Han) 대한공간정보학회 2006 한국지형공간정보학회 학술대회 Vol.2006 No.5

이동 객체 데이타베이스 분야에서 이동 객체의 위치를 효율적으로 검색하기 위해서는 시공간 접근 방법에 대한 연구가 매우 중요하다. 최근에는 이동 객체의 현재 위치를 효율적으로 관리하는 방안에 대한 연구와 이동 객체의 현재 위치나 이동 패턴 등과 같은 정보를 이용해 미래 위치를 예측하는 연구가 활발히 진행되고 있다. 본 논문에서는 2차원 공간인 도심에서 이동하는 이동 객체의 현재 위치를 효율적으로 인덱싱하기 위해 새로운 현재 위치 인덱싱 기법인 지도 기반 R-tree(MBR-tree)를 제안하였다. MBR-tree는 지도에 존재하는 고정 객체를 이용하여 R-tree 노드의 MBR을 구성하는 인덱스이다. 일반적으로 이동 객체는 고정 객체 내에서 움직이므로 고정 객체를 이용해 MBR을 구성할 경우 이동 객체의 현재 위치에 대한 인덱스 갱신 비용이 감소한다. 또한, 임의의 영역에 대한 검색이 아닌 특정 건물 및 장소에 대해 검색하는 의미적 검색(예를 들어, “현재 건국대학교에 있는 사람은?”)에서 우수한 성능을 보인다. 마지막으로, 본 논문에서 제시한 인덱스를 검증하기 위해 다양한 데이타셋을 활용하여 해싱, Lazy Update R-tree 등과 성능을 비교한 결과 그 성능이 우수함을 입증하였다.