• The KIPS Transactions:PartD
• /
• v.10D no.7
• /
• pp.1077-1088
• /
• 2003

To increase the retrieval performance in spatial database systems, it is required to develop spatial indexing methods considered the spatial locality. The spatial locality is related to the location property of objects. The previous spatial indexing methods are not considered the circular location property that objects will be taken. In this paper, we propose a dynamic spatial index structure called $Cr^*$-tree, and evaluate the performance of the proposed index structure. This is a new spatial index structure considered the circular location property of objects in which a search space is constructed with the circular and linear domains. By the simulation results, the $Cr^*$-tree shows that the number of disk across is low and the bucket utilization is high regardless of object distribution and bucket capacity.

• Journal of Korea Spatial Information System Society
• /
• v.11 no.4
• /
• pp.85-88
• /
• 2009

In multimedia database systems, the nearest neighbor Query occurs frequently and requires the processing cost higher than other spatial Queries do. It needs the measurement of search distance that the number of searched nodes and the computation time in an index can be minimized for optimizing the cost of processing the nearest neighbor query. The circular location property of objects is considered to accurately select the nodes which will be searched in the nearest neighbor query. In this paper, we propose the processing method of nearest neighbor queries be considered a circular location property of object where the search space consists of a circular domain and show its characteristics. The proposed method uses the circular minimum distance and the circular optimal distance, the search measurement for optimizing the processing cost of nearest neighbor queries.

• Journal of the Korea Society of Computer and Information
• /
• v.15 no.1
• /
• pp.83-90
• /
• 2010

The number of searched nodes and the computation time in an index should be minimized for optimizing the processing cost of the nearest neighbor query. The Measurement of search distance considered a circular location property of objects is required to accurately select the nodes which will be searched in the nearest neighbor query. In this paper, we propose the processing method of the nearest neighbor query be considered a circular location property of object where the search space consists of a circular domain and show its performance by experiments. The proposed method uses the circular minimum distance and the circular optimal distance which are the search measurements for optimizing the processing cost of the nearest neighbor query.

• Spatial Information Research
• /
• v.20 no.2
• /
• pp.165-172
• /
• 2012

The query of the K closest object pairs between two object sets frequently occurs at recently retrieval systems. The circular location property of objects should be considered for efficiently process queries finding such a K nearest object pair. In this paper, we propose the optimal algorithm finding the K object pairs which are closest to each other in a search space with a circular domain and show its performance by experiments. The proposed algorithm optimizes the cost of finding the K nearest object pairs by using the circular search distances which is much applied the circular location property.

• Journal of Korea Multimedia Society
• /
• v.4 no.3
• /
• pp.197-204
• /
• 2001

In order to increase the performance of spatial database systems, a spatial indexing method is necessary to manage spatial objects efficiently in both dynamic and static environments. A spatial indexing method considering a spatial locality is required to increase the retrieval performance. And the spatial locality is related to the location property of objects. The previous spatial indexing methods did not consider the circular location property of objects. In this paper, we introduce the CR-Tree that is a spatial index structure for clustering spatially adjacent objects in which a search space is constructed with the circular and linear domains. Using a spatial index structure considered a circular location property of objects, we show that high hit ratio and bucket utilization are increased through the simulation.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2022.05a
• /
• pp.528-530
• /
• 2022

심층강화학습에 완전 연결 신경망과 합성곱 신경망은 잘 활용되는 것에 반해 순환 신경망은 잘 활용되지 않는다. 이는 강화학습이 마르코프 속성을 전제로 하기 때문이다. 지금까지의 강화학습은 환경이 마르코프 속성을 만족하도록 사전 작업이 필요했다, 본 논문에서는 마르코프 속성을 따르지 않는 환경에서 이러한 사전 작업 없이도 순환 신경망의 은닉 상태를 통해 마르코프 속성을 학습함으로써 학습 성능을 개선할 수 있다는 것을 소개한다.

• The Journal of Information Technology
• /
• v.6 no.4
• /
• pp.113-123
• /
• 2003

This paper is the study for code generation using attribute grammar without cycle. For the purpose of this study, we designed metalanguage SDL which describes an attribute grammar and, represented attribute grammar to SDL. This attribute grammar is based on L-attributed grammar without cycle. This system consists of attributed-grammar analyzer and attribute evaluator. Attributed grammar analyzer takes a semantic description language and then generates useful informations that are needed by attribute evaluator. The evaluator calculates an attribute values using these information.

• Journal of Korean Society of Forest Science
• /
• v.100 no.4
• /
• pp.672-680
• /
• 2011

The purpose of this study has been carried to develop a criterion for the selection of evaluation factors on Forest Carbon Cycle Community(F.C.C.C) based on the result of survey of 96 participants who were operation managers on mountain eco village(31), relevant experts(33), and officers of local government(32). For analysis of the results of survey, DHP(Delphi Hierarchy Process) method was used which is a combination of Delphi method and AHP(Analytic Hierarchy Process) method. The key factors on selection of a suitable area to launch F.C.C.C. project of Korea Forest Service was selected under three hierarchical classes. Class 1 comprises 3 indices(Physical resource index, Human resource index, Vision index), and Class 2 which contains 10 indices (Existing resource, Surroundings resource, Forest biomass resource, Humanities Social quality, Local resident participation, Leader's ability, External support, Planning of operation, Capability of operation, and Effect of operation). Class 3 is sub-level class of class which possess 38 indices. From the results of analysis, Consistency Index(C.I) of each index in the 3 classes was used as evaluation factor. In Class 1, index 'human resources' showed highest Consistency Index(0.454). In Class 2, index 'forest biomass resources' was the highest Consistency Index(0.376) in 'physical resources' of Class 1, index 'leader's ability' was the highest Consistency Index(0.326) in 'human resources' of Class 1, and index 'planning of operation' was the highest Consistency Index(0.346) in 'vision' of Class 1. In Class 3, relative importance of 38 index including 'Joint ownership land security(C.I.-0.266)' was evaluated. Based on the result of this study, a criterion for the selection of evaluation factors for F.C.C.C was developed and the evaluation criterion is expected to be use to select of a suitable area to launch F.C.C.C. project since 2011.

• Journal of Korea Water Resources Association
• /
• v.39 no.12 s.173
• /
• pp.1031-1042
• /
• 2006

In recent years, a growing concern exists in watershed and stream improvement projects. Under these circumstances, this paper estimates monetary value of the attributes of alternatives for rehabilitation of hydrologic cycle using choice experiments. Choice experiments shows vivid image and estimates a willingness to pay based on their preference for environmental goods. A preliminary survey shows that the attributes of the Anyangcheon watershed are flood-damage possibilities, Instreamflow, water quality, river characteristic and estimates the tax for the Anyangcheon watershed improvements. We surveyed 200 citizens were selected as samples of watershed beneficing in Seoul and Gyeonggi Province and used conditional logit model to analyze the implicit values of the attributive per household. The benefit of the attributes by province based on the implicit price obtained from estimated parameters were calculated. This study is expected to contribute to the decision-making process for policy-makers by providing useful methodological framework and quantitative information related to watershed improvement projects.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2007.05a
• /
• pp.1721-1725
• /
• 2007

본 연구에서는 안양천 유역의 물순환 건전화를 위한 계획수립의 첫 번째 단계로 HSPF 모형을 구축하고 중유역별 물순환 현황 및 BOD 부하량을 정량적으로 파악하였다. 모형을 구축하기 위해 HSPF 모형의 수량 및 BOD에 대한 민감도 분석을 수행하였으며 다양한 속성을 갖고 있는 안양천 유역을 토지이용, 경사도 및 사용한 기상자료 등의 특성에 따라 총 4개 지역으로 구분하여 검 보정을 실시하였다. 물순환 모의 결과 하류로 갈수록 도시화 비율이 높으며 이로 인해 기저유출량은 $11.1%{\sim}5.0%$로 줄어들고 직접유출량은 $42.5%\rightarrow56.9%$로, BOD 농도는 $3.3\;mg/L\rightarrow15.0mg/L$로, 단위면적당 원단위는 $55.4\;kg/ha/year\rightarrow354.5kg/ha/year$로 증가하였다.