http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Integer Programming을 이용한 객체지향 데이타베이스에서 중첩 애트리뷰트 색인의 최적구성
서상구,이윤준(Sang-Koo Seo),Yoon-Joon Lee 한국정보과학회 1996 정보과학회논문지(B) Vol.23 No.4
성능 최적화는 객체지향 데이타베이스에서의 중요한 연구분야로 다루어지고 있다. 최근 제안된 중첩 애트리뷰트 색인은 질의처리의 성능 최적화에 크게 기여할 수 있는 것으로 보고되었고 이를 활용하기 위한 질의 최적기의 연구도 활발히 진행되고 있다. 그러나 이들 중첩 애트리뷰트 색인은 그 구성 방법에 따라 검색성능이나 저장공간 및 유지부담이 크게 달라질 수 있다. 본 논문에서는 중첩 애트리뷰트 색인의 최적구성 문제, 즉, 주어진 저장공간내에서 검색 및 갱신질의의 처리비용을 가장 최소화할 수 있는 색인의 선택문제를 연구한다. 이를 위해, 각 색인의 비용절약을 비용함수로 나타내고, 최적 색인구성을 위한 방법으로 Integer Programming 모델을 제안한다. 제안된 최적화 모델은 실험을 통해 그 적용 가능성을 보인다. Performance optimization is one of important issues in object-oriented databases. It has been reported recently that nested attribute indexes can help reduce query processing costs significantly, and much research efforts have been made to exploit those indexes for the optimization of object-oriented queries. Also pointed out, however, is that they have much higher storage and update overheads than indexes on simple attributes In this paper we address the problem of the optimal index configuration of nested attribute indexes, which is to decide a set of nested attribute indexes subject to a storage limit so that the cost to process queries and maintain updates under the configuration is minimal. We present an Integer Programming formulation and show its feasibility by an experiment.
서상구 ( Sang-koo Seo ) 한국인터넷정보학회 2004 인터넷정보학회논문지 Vol.5 No.4
본 논문은 선박을 이용한 화물의 운송에 있어서 선박과 화물의 중개 최적화에 대하여 기술한다. 중개를 위한 시간 제약, 중량 제한, 선호도 등 여러 기준들을 정의하여 정형화하고 이를 이용하여 최적화 문제 모형을 수립하였다는 것이 연구의 주요 핵심이고, 실험을 통하여 문제의 복잡도와 최적해 탐색 비용의 적정한 한계치를 파악하였을 뿐 아니라 그 과정으로서 성능평가 방법을 제시한 점도 중요한 연구 결과라고 하겠다. 제시된 최적 중개 방안은 화물과 선박의 시간적 제약 조건과 선박의 중량 제약 조건을 이용하여 화물의 선박에 대한 선호도와 선박의 화물에 대한 선호도를 유도하고, 최적화 문제의 목적 함수에서 이들 선호도를 이진 결정변수의 계수로 활용하여 제약 조건을 만족함과 동시에 전체적인 선호도 값의 합이 큰 선박과 화물의 쌍이 중개하도록 하였다. Davis-Putnam 기반의 최적화 프로그램을 이용한 실험에서 결정변수의 개수가 90 여개 이하의 문제 크기에 대하여 적정한 시간 내에 최적해를 구하는 것을 확인하였다. This paper presents a study on the optimization for brokering between cargos and ships for future e-logistics. The primary contribution of this research is that we establish an optimization model by formalizing the criteria for the brokering such as time constraints, weight constraints, and preference values between cargos and ships. Another important contribution is that we not only investigate the complexity and the tractability of the optimal brokering problem but present how to evaluate the performance of the optimization program through an experiment. We first derive the preference values between cargos and ships using the time and the weight constraints. These preference values between each pair of cargos and ships are assigned to corresponding binary decision variables as coefficients in the objective function. The optimization model selects pairs of cargos and ships in a way that the sum of the preference values is maximized while satisfying given constraints. Experiment shows that the Davis-Putnam based optimization program finds optimal solutions in reasonable time for the problems with less than 90 decision variables.
서상구(Sang-Koo Seo),이윤준(Yoon-Joon Lee) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.1
중첩 애트리뷰트 색인은 객체지향 데이타베이스 시스템의 필수적인 요건 중 하나인 질의처리의 성능 최적화에 크게 기여할 수 있다. 그러나, 이들 색인들은 기존 데이타베이스에서 보다 유지비용과 저장공간이 훨씬 크기 때문에 효과적인 색인 구성은 중요한 과제이다. 본 논문에서는 비용모델에 근거하여 하나의 경로에 대한 중첩 애트리뷰트 색인의 최적구성 문제 해결을 위한 몇 가지 방안을 제안한다.
재생골재를 사용한 콘크리트의 초기재령 수축에 관한 연구
구봉근 ( Koo Bong-kuen ),서상구 ( Seo Sang-gu ),라재웅 ( Rha Jae-woong ),박재성 ( Park Jae-seong ) 한국구조물진단유지관리공학회 2003 한국구조물진단유지관리공학회 논문집 Vol.7 No.2
Cracks in reinforced concrete structures reduce overall durability by allowing the penetration of water and aggressive agents, thereby accelerating the deterioration of the reinforcing steel. Highway pavement and bridge decks are especially susceptible to this type of deterioration since these structures exhibit high rates of shrinkage and are frequently exposed to aggressive environmental conditions. The objectives of this investigation included the development of experimental procedures for assessing shrinkage cracking potential of recycled aggregate concrete, the evaluation of mix composition on shrinkage cracking potential, and the development of theoretical models to simulate early-age cracking behavior. Specifically, the influences of shrinkage-reducing admixture(SRA) and recycled aggregate concrete were investigated. The shrinkage-reducing admixture substantially reduces free shrinkage and restrains shrinkage cracking while providing similar mechanical properties. A fracture mechanics modeling approach was developed to predict the behavior of a variety of restrained concrete specimens. This modeling approach was used to successfully explain experimental results from a variety of mixture compositions. The model was used to demonstrate the influence of material and structural properties on the potential for cracking.
전자 상거래를 위한 SLA 관리 프레임워크와 서버 환경 장애 복구 방안 연구
김정수 ( Jeong-su Kim ),서상구 ( Sang-koo Seo ),장웅 ( Jang Woong ) 한국정보처리학회 2004 한국정보처리학회 학술대회논문집 Vol.11 No.1
1990 년대 이후 초고속인터넷 확산으로 인해 전자 상거래 서비스가 급속히 확산되고 있다. SLA란 서비스 제공자와 고객간의 협약으로 서비스 제공자가 서비스 품질을 보증하기 위한 제도이다. 전자 상거래 시스템은 비즈니스 트랜잭션이 처리되어야 하므로 QoS 보장은 매우 중요함에도 불구하고, 전자 상거래를 위한 SLA 에 대한 연구는 아직 미진한 상태이다. 본 논문에서는 전자 상거래 서비스의 QoS 측정 지표를 정의한 후 자동화된 처리가 가능한 SLA 관리 프레임워크를 설계하고 서버환경 장애 발생 시 장애 복구에 대한 처리 흐름을 제안한다.
김정수(Jeong-Su Kim),서상구(Sang-Koo Seo) 한국컴퓨터정보학회 2005 韓國컴퓨터情報學會論文誌 Vol.10 No.4
본 논문은 전자상거래 시스템의 수용 가능한 사용자 수를 예측하는 방법론을 제안한다. 폐쇄된 LAN상의 시스템에서 수용 가능한 사용자 수에 대해서는 이전문헌에 다양한 연구가 있었으나 실제 인터넷 망을 대상으로 전자상거래 시스템의 사용자 수 예측에 관한 연구는 미흡한 실정이다. 본 연구에서는 종단간 초고속 인터넷 서비스 품질 측정 결과를 토대로 Hybrid Simulation에 적용하여 LAN과 WAN, 네트워크장비, 통신 대역폭 등에 대한 다양한 실험을 수행하였다. 구축한 전자상거래 시스템을 대상으로 한 실험결과, 초고속 인터넷 서비스 매체의 응답 시간은 연속적인 트랜잭션 깊이와 비트랜잭션 대 트랜잭션 비율에 따라 달라진다는 사실을 관찰하였다. 즉, 망과 애플리케이션이 많은 일을 수행하고 있다면 수용 가능한 사용자 수는 감소되며, 반대의 경우는 수용 가능한 사용자 수가 증가하는 것을 실험을 통해 검증하였다. 또한 Cache Server, L4 Switch 등을 실험 모형에 추가한 실험을 통하여 수용 가능한 사용자 수 증가와 클라이언트 응답 시간의 감소 정도를 파악하였다. In this paper, we propose a methodology to estimate the number of users in e-Commerce systems. There have been a lot of previous work under the closed-LAN system environment. But the study on the number of acceptable users in real network environment is hard to find in the literature. Our research applies a Hybrid Simulation by using QoS results for end-to-end high-speed Internet service, and experiments are performed with regard to LAN and WAN, network equipments, and various network bandwidth. As result of the experiments we observed that the response time of high-speed Internet service media(Wireless LAN, ADSL, Cable, VDSL) depends heavily on the sequence and depth of transactions and on the ratio of transactional and non-transactional interactions. That is, as the network and application get more loads, the number of acceptable users decreases. By adding a cache server and an L4 switch to the simulation model, we analysed the changes in the number of users and client response time.