http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Stochastic Simulated 아닐링을 이용한 다중 죠인 최적화
허철구(Cheol Ku Her),신동조(Dong Cho Shin),조철권(Cheol Kwon Cho),진성일(Seong Il Jin),이만호(Mann Ho Lee) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.2A
본 논문에서는 size가 큰 다중 질의 문제에서 효과적인 죠인을 위한 최적화 방법을 구현하였다. 현재 Shared Nothing(SN) Multiprocessor 구조는 매우 큰 Data Base를 지원하는데 높은 scalability를 효율적으로 지원한다고 알려져 있다. 그러나 이 하드웨어 구조는 자료 편중 현상과 load balancing 문제를 가지고 있다. 그리고 매우 많은 자료(릴레이션)를 가진 DB에서 효과적인 죠인을 위한 질의 최적화 방법은 거의 지역 최적(local optimization)으로 처리하고 있다. 그러나 본 논문에서는 SN구조를 가진 시스템에서 자료 편중 현상과 load balancing 문제를 고려한 다중 죠인 질의 최적화 문제를 효율적으로 개선한 Stochastic Simulated Annealing(SSA) 기법을 사용하여 전역 최적(global optimization)으로 처리 할 수 있음을 보였다. 또한 릴레이션수에 관계없이 동작하는 자동화된 SSA 프로그램을 구현하였다.