공간 슬라이딩 윈도우 집계질의의 정확도 향상을 위한 그리드 해쉬 기반의 부하제한 기법

백성하,이동욱,김경배,정원일,배해영,Baek, Sung-Ha,Lee, Dong-Wook,Kim, Gyoung-Bae,Chung, Weon-Il,Bae, Hae-Young 대한공간정보학회 2009 한국공간정보시스템학회 논문지 Vol.11 No.2

데이터 스트림은 다양한 입력속도로 끊임없이 입력되고 데이터 스트림을 저장하는 메모리상의 저장공간은 유한하기 때문에 때때로 저장공간을 초과하는 데이터가 입력되는 경우가 발생한다. 이 문제를 해결하기 위해 초과되는 데이터의 일부를 버려 메모리 초과를 방지하는 부하제한 기법이 연구되었다. 기존의 부하제한 기법은 데이터의 편차에 따른 최적의 샘플링 비율을 갖는 랜덤 샘플링을 사용한다. 그러나 이 기법은 공간적 특성을 고려하지 않기 때문에 공간 질의에 사용되는 데이터와 사용되지 않는 데이터를 구분하지 않고 샘플링 한다. 그래서 공간 질의가 포함되는 u-GIS 환경에서는 질의 정확도가 감소하는 문제가 발생하였다. 본 논문에서는 공간 질의와 비공간 질의가 동시에 발생하는 u-GIS 환경에서 질의 정확도를 보다 향상 시키는 부하제한 기법을 연구하였다. 이 기법은 동시에 실행되는 공간 질의의 공간적 이용도에 따라 차등적으로 샘플링을 하여, 질의에 이용될 확률이 낮은 데이터를 샘플링을 한다. 제안된 부하제한 기법은 공간질의가 존재하는 경우 질의 정확도를 크게 향상 시켰고, 샘플링 중 공간 필터링 연산을 적용하여 질의처리 속도도 일부 향상 시켰다. As data stream is entered into system continuously and the memory space is limited, the data exceeding the memory size cannot be processed. In order to solve the problem, load shedding methods which drop a part of data to prevent exceeding the storage space have been researched. Generally, a traditional load shedding method uses random sampling with optimized rate according to data deviation. The method samples data not to distinguish those used in spatial query because the method uses only a random sampling with optimized rate according to data deviation. Therefore, the accuracy of query was reduced in u-GIS environment including spatial query. In this paper, we researched a new load shedding method improving accuracy of the query in u-GIS environment which runs spatial query and aspatial query simultaneously. The method uses a new sampling method that samples data having low probability used in query. Therefore proposed method improves spatial query accuracy and query processing speed as applying spatial filtering operation to sampling operator.

연속질의의 처리를 위한 이용률 기반의 적응적 메모리 관리 기법

백성하,이동욱,어상훈,정원일,배해영,Baek, Sung-Ha,Lee, Dong-Wook,Eo, Sang-Hun,Chung, Weon-Il,Bae, Hae-Young 한국공간정보학회 2009 한국공간정보시스템학회 논문지 Vol.11 No.2

실시간으로 입력되는 스트림을 저장하기 위한 메모리의 크기는 동적으로 변한다. 이 데이터 스트림을 처리하는 연속질의는 저장공간의 크기를 동적으로 관리해야 한다. 이를 위해, 저장되는 현재 데이터양에 따라 즉시 페이지 단위로 메모리를 할당 및 해제하는 기본적인 메모리 관리자가 연구되었다. 그러나 이 방법은 데이터 스트림을 저장하기 위해 메모리의 할당 및 해제를 매우 빈번하게 수행하게 된다. 또한 질의가 메모리가 부족할 때 즉시 페이지를 할당하기 때문에, 특정 지연되는 질의가 대량의 페이지를 점유하는 문제를 발생시킬 수 있다. 메모리관리자에서 발생하는 이와 같은 문제에 초점을 맞추어, 본 연구는 할당 및 해제 빈도수를 감소시키고, 질의 별로 최대한 균등하게 페이지를 분배하는 메모리 관리 기법을 제안한다. 본 기법은 질의의 페이지 이용률을 이용하여 할당 및 해제 빈도수를 크게 감소시키고, 질의의 지연 상태에 따른 메모리의 할당을 통하여 특정 질의의 메모리 독점을 방지할 수 있다. The volume of memory to store real-time data stream is varied dynamically. Continuous queries processing the data stream must manage the storage volume dynamically. In previous research, according to current volume of data a general memory manager which allocates and releases memory by a page unit is researched.However, the method frequently executes page allocation and release to store data stream. Moreover, particularly delayed queries can monopolize many of pages because the method directly allocates pages when a query has not enough memory. Focusing on the problems in memory management systems, this research proposes a memory management method which reduces the frequency of allocation and release and uniformly distributes pages for queries. The method can reduce the frequency of allocation and release through allocation based on utilization ratio of pages in each query and prevent memory monopoly through memory allocation which considers query delay.

모형궤도시험을 통한 야지궤도차량의 슬립침하 평가

백성하,신규범,정충기,Baek, Sung-Ha,Shin, Gyu-Beom,Chung, Choong-Ki 한국지반공학회 2018 한국지반공학회논문집 Vol.34 No.6

차량의 엔진성능에 따라 구동성능이 결정되는 도로주행차량과 달리, 포장되지 않은 지반 위를 주행하는 야지궤도차량의 구동성능은 지반-궤도 접지면에서 발생하는 지반의 전단 및 침하현상에 의해 제한된다. 특히 차량의 중량에 의해 발생하는 정적침하 및 슬립에 의해 유발되는 슬립침하는 지반-궤도 접지면에서 지반저항력을 발현시켜 야지궤도 차량의 구동을 직접적으로 방해하는 요소로 작용한다. 따라서 야지궤도차량의 구동성능을 확보하기 위해서는 정적침하 및 슬립침하를 평가하고 제한할 필요가 있다. 본 연구에서는 야지궤도차량의 중량 및 구동지반의 특성이 슬립침하에 미치는 영향을 종합적으로 평가하기 위하여, 다양한 연직하중 및 지반조건에서 모형궤도시험을 수행하였다. 모형 시험 결과, 모든 시험조건에 대해 슬립율이 증가할수록 슬립침하가 증가했지만, 그 증가량은 점차 감소하는 것으로 나타났다. 또한 궤도시스템에 재하 된 상부 연직하중이 크고 모형지반의 상대밀도가 작을수록 슬립침하가 커지며 이에 따라 지반저항력도 증가하는 것으로 평가되었다. 추가적으로, 평가된 슬립침하를 각 시험조건 별로 산정된 정적침하로 정규화 시킨 뒤 이를 슬립율에 관한 함수로 나타내어 야지궤도차량의 침하량 및 지반저항력 산정 시 활용 가능하도록 하였다. When a tracked vehicle travels off-road, shearing action and ground sinkage occur on the soil-track interface and severely affect tractive performance of the tracked vehicle. Especially, the ground sinkage, which is induced by vehicle's weight (hereinafter referred to as static sinkage) and longitudinal forces in the direction of travel producing slip (hereinafter referred to as slip sinkage), develops soil resistance, directly restricting the tractive performance of an off-road tracked vehicle. Thus, to assess the tractive performance of an off-road tracked vehicle, it is imperative to take both of static sinkage and slip sinkage into consideration. In this research, a series of model track experiments was conducted to investigate the slip sinkage which has not been clarified. Experiment results showed that the slip sinkage increased with increasing the slip ratio, but the increasing rate gradually decreased. Also, the slip sinkage was found to increase as relative density of soil decreased and imposed vertical load increased. From the experiment results, the normalized slip sinkage defined as slip sinkage to static sinkage calculated in the identical condition was investigated, and an empirical equation for the slip sinkage was developed in terms of slip ratio, which allows vehicle operators to predict the slip sinkage in a given soil and operating conditions.

궤도-지반 상호작용을 고려한 해저궤도차량의 구동메커니즘 연구

백성하(Sung-Ha Baek),신규범(Gyu-Beom Shin),정충기(Choong-Ki Chung) 대한토목학회 2016 대한토목학회 학술대회 Vol.2016 No.10

지능형 다짐기술 기반 토공사 품질관리 절차 개발

백성하(Baek, Sung-Ha),조진우(Cho, Jin-Woo),김진영(Kim, Jin-Young),김남규(Kim, Namgyu),김지선(Kim, Ji-Sun),최창호(Choi, Changho) 대한토목학회 2022 대한토목학회 학술대회 Vol.2022 No.10

지구통계학을 이용한 지능형 다짐값의 공간적 분포 특성 분석

백성하(Baek, Sung-Ha),김진영(Kim, Jinyoung),김지선(Kim, Jisun),조진우(Cho, Jinwoo) 대한토목학회 2023 대한토목학회 학술대회 Vol.2023 No.10

지능형 다짐기술을 통한 토공사 품질관리를 위한 기초 연구

백성하(Baek, Sung-Ha),김진영(Kim, Jin-Young),조진우(Cho, Jin-Woo),김남규(Kim, Namgyu),정영훈(Jeong, Yeong-Hoon),최창호(Choi, Changho) 한국지반공학회 2020 한국지반공학회논문집 Vol.36 No.12

토공사 다짐품질 관리를 위한 동적콘관입시험 및 소형충격재하시험의 활용에 관한 연구

백성하(Baek, Sung-Ha),조진우(Cho, Jin-Woo),김남규(Kim, Namgyu),김진영(Kim, Jin-Young) 한국지반공학회 2022 한국지반공학회논문집 Vol.38 No.11

다중 레벨 공간 DBMS에서 스냅샷 데이터 관리를 위한 관리 도구 설계 및 구현

백성하 ( Sung-ha Baek ),유병섭 ( Byung-sub Yu ),어상훈 ( Sang-hun Eo ),김경배 ( Kyung-bae Kim ),배해영 ( Hae-young Bae ) 한국정보처리학회 2006 한국정보처리학회 학술대회논문집 Vol.13 No.1

다중 레벨 공간 DBMS는 디스크 기반 DBMS와 메인 메모리 저장관리자를 통합한 시스템이다. 다중 레벨 공간 DBMS는 디스크 기반 DBMS를 사용하여 대용량 데이터를 저장하고 자주 이용되는 데이터만 스냅샷으로 메인 메모리에 상주 시켜 빠르게 트랜잭션을 처리한다. 그러나 시스템 운영상에서 스냅샷의 중복 생성 및 부적절한 갱신 주기의 문제가 발생하여 시스템의 성능을 저하시킨다. 그래서 본 논문에서는 스냅샷 데이터 관리를 위한 관리도구를 제안한다. 본 관리도구는 스냅샷의 생성 및 삭제, 동기화 등의 조작 기능을 제공하고, 메타데이터를 관리하여 통계정보 및 스냅샷 상세정보를 제공하여 최적화를 위한 판단기준으로 사용 할 수 있도록 한다. 본 도구를 이용하면 관리자가 시스템이 발견하지 못한 스냅샷의 중복된 영역 및 최적인 갱신 주기를 판단 하고 스냅샷을 조작해 시스템의 성능을 보다 최적화 할 수 있다.

다중 연속질의에서 슬라이딩 윈도우 집계질의 최적화를 위한 선형 자원공유 기법

백성하(Seong-Ha Baek),유병섭(Byeong-Seob You),조숙경(Sook-Kyoung Cho),배해영(Hae-Young Bae) 한국정보과학회 2006 정보과학회논문지 : 데이타베이스 Vol.33 No.6

스트림 처리기는 다수의 연속질의에서 제한된 자원을 효율적으로 이용하기 위하여 자원공유기법을 이용한다. 기존의 기법은 계층구조를 유지하여 집계질의를 처리한다. 그래서 삽입연산은 계층구조 재구성 비용이 필요하다. 또한 검색연산은 서로 다른 슬라이딩 윈도우 크기에 속하는 집계정보 검색비용이 필요하다. 그래서 본 논문에서는 보다 빠른 질의 처리를 위해 선형 자료구조를 사용한다. 제안기법은 팬(Pane)크기 결정단계와 팬 생성단계, 팬 삭제단계로 구성된다. 팬 크기 결정단계는 정확한 집계정보를 유지하기 위한 최적 팬 크기를 결정하는 단계이며, 팬 생성단계는 스트림 버퍼로부터 팬 크기만큼의 데이타에 대한 집계정보를 저장하는 단계이다. 팬 삭제단계는 더 이상 연속질의가 사용하지 않는 팬을 삭제하는 단계이다. 제안 기법은 선형 자료 구조를 이용하므로 계층구조를 이용하는 자료 구조에 비해 자원을 적게 사용한다. 또한 스트림 데이타가 입력되어도 팬 크기에 해당하는 집계정보만 계산하면 되므로 집계정보 삽입비용이 감소하고, 서로 다른 슬라이딩 윈도우 크기에 대해서도 선형검색으로 집계정보 검색비용이 감소한다. 성능평가를 통하여 제안기법이 적은 메모리 사용 결과를 보였으며, 질의 처리 속도가 증가하였다. A stream processor uses resource sharing method for efficient of limited resource in multiple continuous queries. The previous methods process aggregate queries to consist the level structure. So insert operation needs to reconstruct cost of the level structure. Also a search operation needs to search cost of aggregation information in each size of sliding windows. Therefore this paper uses linear structure for optimization of sliding window aggregations. The method comprises of making decision, generation and deletion of panes in sequence. The decision phase determines optimum pane size for holding accurate aggregate information. The generation phase stores aggregate information of data per pane from stream buffer. At the deletion phase, panes are deleted that are no longer used. The proposed method uses resources less than the method where level structures were used as data structures as it uses linear data format. The input cost of aggregate information is saved by calculating only pane size of data though numerous stream data is arrived, and the search cost of aggregate information is also saved by linear searching though those sliding window size is different each other. In experiment, the proposed method has low usage of memory and the speed of query processing is increased.