다차원 GIS에서 과거데이터의 무결성을 위한 연산의 설계

박동선,김재홍,배해영,Park, Dong-Seon,Kim, Jae-Hong,Bae, Hae-Young 한국정보처리학회 2000 정보처리논문지 Vol.7 No.6

지난 90년대 초반부터 시간차원을 포함하는 다차원 지리정보시스템에 대한 연구가 활발히 진행되고 있으며, 다수의 시간 지원 공간 연산과 시간지원 공간 길의어에대한 연구 결과가 발표되었다. 그러나 이들 연구들은 대부분 현재시점에 유효한 데이터를 대상으로 하는 연산에 치중하고 있으며, 과거데이터의 오류를 수정하기 위한 연산에 대한 연구는 미비하다. 본 논문에서는 시간을 지원하는 다차원 GIS의 과거 데이터에서 발생할 수 있는 오류의 수정이나, 누락된 정보를 삽입하여 과거데이터이 무결성을 유지할 수 있는 연산들을 설계하며, 설계하는 연산이 효율적으로 수행될 수 있는 새로운 데이터 모델을 개안한다. In the last decade, considerable research effort has been studied ot multi-dimensional GIS and many spatiotemporal operations and query languages have been proposed. Many of them have focused on designing of operation, which process with data that is valid at current point in time. But, research that studied to updata operation that updates or inserts the past data is very rare. This paper designs an update operation and an insertion operation for integrity of past data of multi-dimensional GIS, and propose a new data model for efficient processing of the operations.

다차원 지리정보시스템을 위한 저장기법 및 분리된 저장구조

박동선,배해영,Park, Dong-Seon,Bae, Hae-Young 한국정보처리학회 2000 정보처리논문지 Vol.7 No.1

최근에 기존의 2차원적인 지리정보시스템에 시간차원을 포함하는 다차원 지리정보 데이터를 저장하기 위한 연구가 진행되고 있지만 대부분이 실제 구현에는 적용하기 어려운 개념적인 데이터모델의 설계단계에 머물고 있다. 본 논문에서는 기존 모델들의 문제점인 데이터 중복을 최소로 하고, 시간을 포함하는 질의에 대한 연산을 빠르게 수행할 수 있는 저장 기법인 MBNF기법을 설계하고, 데이터의 시간적 특성을 고려해서 과거 데이터베이스와 현재 데이터베이스에 분리하여 저장하는 분리된 저장구조를 설계하며, 분리된 데이터베이스간의 데이터 이동 알고리즘과 시간을 포함하는 질의를 효율적으로 수행하기 위한 검색 알고리즘을 설계한다. Up to the present, many GIS logical data models have been proposed to incorporate time dimension into traditional 2-dimensional (2D space) GIS databases. However, these models are difficult to implementation of multi-dimensional GIS and have problems of significant data redundancy and search performance. This paper proposes a new storage strategy and a separate storage structure, that is composed of current database and past database, in order to reduce data redundancy and improve search performance of temporal query. Also we design moving algorithm for migration from current database to past database, and design efficient search algorithm for temporal query.

Performance Analysis of Mulitilayer Neural Net Claddifiers Using Simulated Pattern-Generating Processes

박동선,Park, Dong-Seon 한국정보처리학회 1997 정보처리학회논문지 Vol.4 No.2

본 논문에서는 클래스내부와 클래스간의를 확정하게 제어할 수 있는 랜덤 프로세스 모델을 제어하는 프리세스 내부의 파라메다들을 변화시키며, 프로세스간의 통계적인 차이와 랜덤 잡음을 변화시켜 학습을 위한 패턴들을 생성한다. 이 랜덤 프로세스 모델에서 생성된 패턴들을 이용하여 역전파알고리즘으로 학습된 다단 신경망의 성능 성능을 평가한다. 평가 실험결과는 패턴 분류문제에서 일반화된 통계적인 거리가 분류문제의 난이도에 대한 좋은 예측기가 되는 것을 보여 준다. 또한 본 논문에서는 다단신경망의 성능과 베이스패턴분류기의 성능을 비교하기 위하여 베이스분류기의 이론적인 성능분석과 모의실험을 통한 평가를 하였다. 다단신경망의 분류성능이 이론적인 성능과 실헝치와 매우 근사하며 그 두 성능 중간에 위치함을 발견하였다. We describe a random prcess model that prvides sets of patterms whth prcisely contrlolled within-class varia-bility and between-class distinctions.We used these pattems in a simulation study wity the back-propagation netwoek to chracterize its perfotmance as we varied the process-controlling parameters,the statistical differences between the processes,and the random noise on the patterns.Our results indicated that grneralized statistical difference between the processes genrating the patterns provided a good predictor of the difficulty of the clssi-fication problem. Also we analyzed the performance of the Bayes classifier whith the maximum-likeihood cri-terion and we compared the performance of the neural network to that of the Bayes classifier.We found that the performance of neural network was intermediate between that of the simulated and theoretical Bayes classifier.

다차원 GIS에서 과거데이터의 무결성을 위한 연산의 설계

박동선 ( Dong Seon Park ),김재홍 ( Jae Hong Kim ),배해영 ( Hae Young Bae ) 한국정보처리학회 2000 정보처리학회논문지 Vol.7 No.6

In the last decade, considerable research effort has been studied ot multi-dimensional GIS and many spatiotemporal operations and query languages have been proposed. Many of them have focused on designing of operation, which process with data that is valid at current point in time. But, research that studied to updata operation that updates or inserts the past data is very rare. This paper designs an update operation and an insertion operation for integrity of past data of multi-dimensional GIS, and propose a new data model for efficient processing of the operations.

다차원 지리정보시스템을 위한 저장기법 및 분리된 저장구조

박동선(Dong Seon Park),배해영(Hae Young Bae) 한국정보처리학회 2000 정보처리학회논문지 Vol.7 No.1

Up to the present, many GIS logical data models have been proposed to incorporate time dimension into traditional 2-dimensional (2D space) GIS databases. However, these models are difficult to implementation of multi-dimensional GIS and have problems of significant data redundancy and search performance. This paper proposes a new storage strategy and a separate storage structure, that is composed of current database and past database, in order to reduce data redundancy and improve search performance of temporal query. Also we design moving algorithm for migration from current database to past database, and design efficient search algorithm for temporal query.

시공간 데이터베이스 시스템을 위한 질의어의 설계

박동선(Park Dong-Seon),박춘명(Park Chun-Myoung) 한국멀티미디어학회 2000 한국멀티미디어학회 학술발표논문집 Vol.2000 No.2

KORED / GEO 의 공간 데이타 연산

박동선(Dong-Seon Park),김재홍(Jae-Hong Kim),배해영(Hae-Young Bae) 한국정보과학회 1993 한국정보과학회 학술발표논문집 Vol.20 No.1

최근의 빠른 컴퓨터 관련 기술의 발달에 힘입어 데이타베이스 관련 분야에서는 기존의 DBMS로는 다루지 못했던 다양한 종류의 데이타들을 이용하여 보다 많은 사용자들의 요구에 부응할 수 있는 시스템의 개발에 관심을 가지게 되었는데, 이러한 분야중의 하나가 지리 정보 시스템이다. 지리 정보 시스템에서는 지도나 위성사진 같은 정형화된 데이타들로는 표현할 수 없는 정보들을 주로 다루게 되는데, 이러한 데이타들을 데이타베이스에서 효과적으로 다루기 위해서는 새로운 데이타 타입과, 새로운 연산들의 연구가 요구된다. 본 논문에서는 기존의 정형 데이타(formatted data)와 함께, 비정형(unformatted)의 공간 데이타를 지원하는 지리 정보 데이타베이스 시스템인 KORED/GEO의 구현을 위해서 데이타 타입과 연산을 확장하고, 확장된 데이타 타입을 이용하여 데이타베이스에 저장되는 공간 데이타의 형태를 보이고, 확장된 연산들의 정의와 기능에 대해 논하며, KORED/GEO 의 공간 질의의 처리에 대해 소개 한다.

공기질 로드맵 구축을 위한 미세먼지 데이터 측정 현황 분석 - 천안 및 아산 지역의 국가측정망을 중심으로 -

박상훈(Park, Sang-Hoon),권나영(Kwon, Na-Young),김지섭(Kim, Ji-Sup),김태완(Kim, Tae-Wan),박동선(Park, Dong-Seon) 대한건축학회 2020 대한건축학회 학술발표대회 논문집 Vol.40 No.2

C - C Connector : 공간 데이터 베이스에서 서버 처리 비용의 분산을 위한 미들웨어

강동재(Dong-Jae Kang),정보흥(Bo-Heung Chung),박동선(Dong-Seon Park),배해영(Hae-Young Bae) 한국정보과학회 2000 한국정보과학회 학술발표논문집 Vol.27 No.2Ⅰ

공간 데이터와 같은 데이터를 처리하는 시스템이나 다수의 클라이언트의 요구가 발생하는 시스템에서는 데이터에 대한 처리 비용 및 전송 비용으로 인한 서버 사이드의 병목 현상 및 질의 처리 속도의 저하라는 문제점을 갖는다. 본 논문에서는 이러한 문제점을 개선하기 위한 방법으로 미들웨어인 C-C Connector의 Method 및 프로토콜을 제안한다. 제안하는 C-C(Client To Client) Connector는 질의의 분석과 CIT(Client Information Table)의 검색을 통하여 인접한 클라이언트들의 캐쉬 데이터를 이용한 질의 처리의 가능 여부를 판단하며 인집 클라이언트와 요구 클라이언트 사이의 Connection을 형성함으로서 클라이언트-클라이언트의 질의 처리 및 데이터 전송 기능을 지원한다. 그리고 이러한 기능의 지원을 위한 서버, C-C Connector, 클라이언트 사이에서 수행되어지는 질의 처리의 프로토콜을 정의한다. 제안된 C-C Connector의 Method 및 프로토콜은 서버 사이드의 처리 비용을 현재 서버에 접속중인 클라이언트들에게 분배함으로서 서버 사이드의 병목현상과 질의 처리 시간의 지연이라는 문제점을 개선할 수 있으며 클라이언트 사이드에서의 반응 속도의 향상과 현재 연결된 시스템의 처리 성능을 최대한 활용할 수 있다는 장점을 갖는다.

공간 객체의 효율적 전송을 위한 교차영역의 제거

이경모,박동선,김재홍,배해영,Lee, Kyung-Mo,Park, Dong-Seon,Kim, Jae-Hong,Bae, Hae-Young 한국공간정보학회 1999 개방형지리정보시스템학회 논문지 = Journal of the Korea Open Geogr Vol.1 No.2

클라이언트-서버 환경의 공간 데이터베이스 시스템은 방대한 양의 공간 데이터 전송에 따르는 네트워크 부하가 크다. 이러한 환경에서 사용자는 빠른 초기 응답 시간을 위해 일부 영역의 공간 데이터를 요구하는 창(window) 질의를 사용한다. 화면 이동, 확대 및 축소 등으로 인한 일련의 창 질의는 유사한 영역의 데이터를 요구하며, 이는 이미 전송된 영역과 교차되는 영역의 데이터를 재전송하여 네트워크 부하를 가중시킨다. 이러한 문제는 생성된 질의 결과 중 클라이언트에 이미 전송된 데이터들을 제거함으로써 해결이 가능하다. 본 논문에서는 일련의 창 질의에 의해 발생하는 교차 영역을 제거하기 위한 공간 객체 관리자를 설계하고 구현한다. 공간 객체 관리자는 클라이언트로 전송된 객체의 식별자들을 관리하며 객체 식별자의 비교를 통해 전송여부를 판단하는 교차 영역 제거 기법을 사용하여 질의 결과로 생성된 공간 객체들 중 전송된 객체들을 제거한다. 본 논문의 공간 객체 관리자는 개방형 클라이언트-서버 공간 데이터베이스 시스템인 GEOMania Millennium server를 위해 구현하였다. 성능 평가를 통해 교차 영역의 제거가 동일 데이터의 중복 전승을 제거하여 네트워크 부하를 감소시키고 시스템의 전체적인 성능을 향상시킴을 보인다. 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.