고속도로 교통 이력자료를 위한 추출 변환 정제 및 적재 기법의 연구

전세길,이준철,남궁성,백승걸(Seung Kirl Baek),이현석(Lee, Hyeon-Seok) 대한교통학회 2006 대한교통학회 학술대회지 Vol.53 No.-

최근 들어, ITS 분야에서 장기간의 교통이력 자료에 대한 다양한 off-line 분석 연구에 대한 관심이 높아지고 있다. 한국도로공사가 운영 및 관리하는 교통관리시스템은 2005년 말 기준 고속국도가 2,860㎞, 고속국도 우회 도로가 561㎞에 달하며, 현장의 자료 수집 장비에서 고속도로 교통정보센터로 집계되는 원시자료는 TCS 자료 등 교통관련 데이터를 모두 포함하여, 하루 약 7GB에 이른다[1]. 그러나 이와 같은 규모의 자료는 실시간 교통정보 제공에 국한되어 이용되고 있을 뿐, 별도로 저장하여 여타 교통 분석 등의 용도로는 활용되고 있지 않은 실정이다. 또한, 고속도로 교통 이력자료의 off-line 연구 분석을 위한 데이터베이스는 실시간으로 자료를 서비스를 제공하는 운영계 데이터베이스와는 별도로 구성되는 시스템이라고 볼 수 있다. 고속도로 이력자료를 구축하기 위해서는 현재 다양한 형태로 서비스되고 있는 데이터를 얼마나 효율적으로 통합할 수 있느냐가 문제라고 볼 수 있다. 다양한 소스로부터 데이터를 통합하는 방법으로는 여러 가지 방법이 있다. 예를 들어, 하나의 통합된 데이터베이스에 데이터를 축적 하는 데이터웨어하우스 방법이 있고, 또 다른 방법으로 중개자 기반 통합 방법이 있으며 이 방법은 실제 데이터를 통합하는 것이 아니라 각기 다른 소스에 질의를 보내는 경우 중개자 시스템이 각 소스에 적합한 질의로 변환을 하여 질의를 수행하는 방식이다.

고속도로 이력자료 관리시스템을 위한 기반시설 구축

전세길,남궁성,백승걸,이현석,이준철 한국ITS학회 2006 한국ITS학회 학술대회 Vol.2006 No.1

분산그리드기법을 이용한 대용량 교통이력자료의 전처리 성능 개선

전세길,남궁성,정형섭 한국ITS학회 2009 한국ITS학회 학술대회 Vol.2009 No.1

교통이력자료 관리시스템 설계를 위한 방법론 연구

전세길,남궁성,정형섭 대한교통학회 2008 대한교통학회 학술대회지 Vol.59 No.-

한국도로공사 도로교통연구원 OASIS(Operations Analysis and Supportive Information System)에서는 2006년 10월부터 전국 고속도로 교통관리시스템 등을 통해서 일일 약 7GB에 달하는 교통 원시 데이들을 수집 저장하고 있다. 그동안 이러한 교통 원시데이터들은 운영 교통관리시스템의 데이터 저장용량 한계로 일정기간이 지나면 파기되거나 별도의 백업 장치에 백업되어진다. 이러한 교통 원시 백업데이터들은 관련 운영자들에 의해서 DB 백업 혹은 OS 백업되어 지는데 백업된 데이터의 무결성을 보장할 수 없으며, 필요시 연구에 즉시 활용할 수 없는 데이터들이다. 이러한 이유로 그간 고속도로 관련 대용량의 장기 시계열데이터를 기반으로 하는 고속도로 교통운영분석 연구에 어려움이 있었다. 이에 우리공사에서는 원시교통 데이터를 연구용으로 축적하여 재활용할 수 있는 물리적 기반시설을 구축 하였으며, 이러한 시설을 통해 교통 신기술 개발은 물론 각종 실험을 통하여 데이터의 신뢰도와 활용도를 극대화 하며, 신속한 고속도로 교통정잭 의사결정 지원은 물론 소통 및 안전대책 수립에 기초자료로 활용 할 수 있다.

분산 이동 객체 데이터베이스의 효율적인 범위 질의 처리

전세길,우찬일 대한전자공학회 2005 電子工學會論文誌 IE (Industry electronics) Vol.42 No.1

Recently, the location based service for moving customers is becoming one of the most important service in mobile communication area and for moving object applications, there are lots of update operations and such update loads are concentrated on some particular area unevenly. The primary processing of LBS application is spatio-temporal range queries and to improve the throughput of spatio-temporal range queries, the time of disk I/O in query processing should be reduced. In this paper, we adopt non-uniform two-level grid index structure ,which are designed to minimize update operations. We propose query scheduling technique using spatial relationship and time relationship and a combined spatio-temporal query processing method using time zone concepts to improve the throughput of query processing. Some experimental results are shown for range queries with different query range to show the performance tradeoffs of the proposed methods. 최근 들어 이동 통신에서 이동하는 고객의 위치정보와 관련된 서비스가 중요하게 부각되고 있다. 이동 객체의 경우 갱신 연산이 많고 부하가 특정 지역에 집중되는 특징이 있다. 이러한 LBS 응용에서 시공간 영역질의는 중요한 부분이고, 질의 처리 속도의 개선을 위해서 디스크 입출력 시간을 최대한 줄일 필요가 있다. 본 논문에서는 갱신연산을 최소화하기 위해 고안되어진 시공간 인덱스 구조로 비 균등 2단계 격자 인덱스 구조를 적용한다. 또한 질의 처리률 향상을 위해서 공간 관련성과 시간 관련성을 이용한 스케쥴링 기법과 time zone 개념을 사용하여 시공간 개념이 결합된 질의 처리 기법을 제안한다. 다양한 질의 범위를 사용하여 실험한 결과 제안된 방법이 기존의 방법보다 우수함을 알 수 있었다.

고정 그리드 인덱싱에서 공간과 시간 필터링을 이용한 범위 질의 처리

전세길,나연묵,Jeon, Se-Gil,Nah, Yun-Mook 한국정보처리학회 2004 정보처리학회논문지D Vol.11 No.4

최근 들어 이동 통신 분야에서 이동하는 고객을 위한 위치 기반 서비스가 중요한 서비스로 부각되고 있다. 이동객체 응용의 경우 갱신 연산이 많고, 부하가 특정 지역에 집중되는 특징이 있다. 윈도우 나 원형 형태의 범위질의는 위치 기반 서비스에서 중요한 질의 중 하나이다. 이러한 범위질의에서는 부분 포함된 셀과 완전 포함된 셀을 구분해야할 필요가 있다. 또한 올바른 한정된 객체를 골라내기 위해 시간 영역을 고려할 필요성이 있다. 본 논문에서는 갱신연산을 최소화하기 위해 고안되어진 2번째 단계에 고정 그리드 구조를 적용한 2단계 인덱스 구조를 적용한다. VP 필터링과 윈도우 셀 필터링 기법을 이용한 공간 셀 필터링 기법과 Time Zone 개념을 사용하여 시공간 개념이 결합된 필터링 기법을 제안한다. 제안된 방법의 성능 측정을 위해서 다른 필터링 조합을 가지고 다양한 윈도우 질의와 원 질의에 대해서 실험 결과를 보인다. Recently, the location-based service for moving customers is becoming one of the most important service in mobile communication area. For moving object applications, there are lots of update operations and such update loads are concentrated on some particular area unevenly. Range queries, whose range can be window or circular, are the most essential query types in LBS. We need to distinguish completely contained cells from partially contained cells in those range queries. Also, it is necessary to consider temporal dimension to filter out qualifying objects correctly. In this paper, we adopt two-level index structures with fixed grid file structures in the second level, which are designed to minimize update operations. We propose a spatial ceil filtering method using VP filtering and a combined spatio-temporal filtering method using time gone concepts. Some experimental results are shown for various window queries and circular queries with different filtering combinations to show the performance tradeoffs of the proposed methods.

스케쥴링 기법을 이용한 분산 이동 객체 데이타베이스의 범위 질의 처리

전세길,황재일,나연묵,Jeon, Se-Gil,Hwang, Jae-Il,Nah, Youn-Mook 한국공간정보학회 2004 개방형지리정보시스템학회 논문지 = Journal of the Korea Open Geogr Vol.6 No.2

최근 들어 이동 통신 서비스에서 이동하는 고객의 위치정보와 관련된 서비스가 중요한 서비스로 부각되고 있다. 이동 객체의 경우 갱신 연산이 많고 부하가 특정 지역에 집중되는 특징이 있다. 이러한 LBS 응용에서 시공간 영역질의는 중요한 서비스이다. 질의 처리 속도의 개선을 위해서 디스크 입출력 시간을 최대한 줄일 필요가 있다. 본 논문에서는 갱신연산을 최소화하기 위해 고안되어진 시공간 시스템 아키텍쳐로 GALIS의 비균등 2단계 격자 인덱스 구조를 적용한다. 질의 처리 처리율을 향상시키기 위해서 공간 관련성과 시간 관련성을 이용한 스케줄링 기법과 Time Zone 개념을 사용하여 시공간 개념이 결합된 질의 처리 기법을 제안한다. 제안된 방법의 성능 측정을 위해서 다른 질의 범위를 가지고 영역 질의의 결과를 보인다. Recently, the location-based service for moving customers is becoming one of the most important service in mobile communication area. For moving object applications, there are lots of update operations and such update loads are concentrated on some particular area unevenly. The primary processing of LBS application is spatio-temporal range queries. To improve the throughput of spatio-temporal range queries, the time of disk I/O in query processing should be reduced. In this paper, we adopt non-uniform two-level grid index structures of GALIS architecture,which are designed to minimize update operations. We propose query scheduling technique using spatial relationship and time relationship and a combined spatio-temporal query processing method using time zone concepts to improve the throughput of query processing. Some experimental results are shown for range queries with different query range to show the performance tradeoffs of the proposed methods.

스케쥴링 기법을 이용한 분산 이동 객체 데이타베이스의 범위 질의 처리

전세길,나연묵,황재일 한국공간정보시스템학회 2004 한국공간정보시스템학회 논문지 Vol.6 No.2

Recently, the location-based service for moving customers is becoming one of the most important service in mobile communication area. For moving object applications, there are lots of update operations and such update loads are concentrated on some particular area unevenly. The primary processing of LBS application is spatio-temporal range queries. To improve the throughput of spatio-temporal range queries, the time of disk I/O in query processing should be reduced.In this paper, we adopt non-uniform two-level grid index structures of GALIS architecture ,which are designed to minimize update operations. We propose query scheduling technique using spatial relationship and time relationship and a combined spatio-temporal query processing method using time zone concepts to improve the throughput of query processing. Some experimental results are shown for range queries with different query range to show the performance tradeoffs of the proposed methods. 최근 들어 이동 통신 서비스에서 이동하는 고객의 위치정보와 관련된 서비스가 중요한 서비스로 부각되고 있다. 이동 객체의 경우 갱신 연산이 많고 부하가 특정 지역에 집중되는 특징이 있다. 이러한 LBS 응용에서 시공간 영역질의는 중요한 서비스이다. 질의 처리 속도의 개선을 위해서 디스크 입출력 시간을 최대한 줄일 필요가 있다.본 논문에서는 갱신연산을 최소화하기 위해 고안되어진 시공간 시스템 아키텍쳐로 GALIS의 비균등 2단계 격자 인덱스 구조를 적용한다. 질의 처리 처리율을 향상시키기 위해서 공간 관련성과 시간 관련성을 이용한 스케쥴링 기법과 Time Zone 개념을 사용하여 시공간 개념이 결합된 질의 처리 기법을 제안한다. 제안된 방법의 성능 측정을 위해서 다른 질의범위를 가지고 영역 질의의 결과를 보인다.

UML 개발 산출물을 위한 관계 및 내용 기반 검색 시스템

전세길(Segil Jeon),나연묵(Yunmook Nah) 한국정보과학회 2001 정보과학회논문지 : 데이타베이스 Vol.28 No.1

본 논문에서는 UML을 기반으로 한 객체지향 시스템 개발에서 발생하는 멀티미디어 산출물들을 저장, 관리하기 위한 객체 저장소의 산출물 관리 기법을 제시하였다. 객체 관리 기능 모듈은 상용 객체 관계 DBMS인 IUS를 이용하여 구현하였다. 산출물 객체의 표현 및 데이타의 공유를 위해 UML 다이아그램 산출물들을 XML 문서 형태로 표현하고, eXcelon XML 데이타 서버를 이용하여 XML 문서처리 시스템을 구현하였다. 산출물 객체의 관계 관리 기법과 UML 다이아그램에 대한 XML 문서화 기법은 UML을 기반으로 하는 CASE 도구의 개발에 활용될 수 있다. In this paper, we proposed techniques to handle artifacts of the object repository to store and manage multimedia artifacts produced by UML-based object-oriented development process. The object management modules are implemented using the commercial object-relational DBMS, IUS. Also, we transformed the UML diagram artifacts into XML documents for the sharing and representation of artifacts and implemented the prototype XML document system using eXcelon XML data server. The research results can be utilized for the development of UML-based CASE tools.

UML 개발과정의 멀티미디어 산출물 관리를 위한 XML 문서기반 객체 저장소의 설계 및 구현

전세길(Segil Jeon),김범수(Bumsoo Kim),나연묵(Yunmook Nah) 한국멀티미디어학회 1999 한국멀티미디어학회 학술발표논문집 Vol.1999 No.2