http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 서영덕(Young Duk Seo) (검색결과 52 건)
- 무료
- 기관 내 무료
- 유료
-
서영덕,Seo, Young-Duk 한국공간정보시스템학회 2005 한국공간정보시스템학회 논문지 Vol.7 No.2
디클러스터링과 병렬 색인 구조는 효과적인 대용량 데이터의 검색을 위한 데이터베이스의 중요한 연구 분야이다. 기존의 연구에서 다중 디스크에서 다양한 방법들을 이용하여 R-tree등의 색인을 위한 다양한 방법들이 제시되었으나, 이에 적절한 검색 기법에 관한 연구는 거의 없었다. 이 연구에서는 기존의 연구에서 제시된 병렬 공간 색인 구조에서 검색 성능을 향상시킬 수 있는 새로운 검색 기법을 제시한다. 제시된 기법은 디스크로부터 동시에 여러 개의 노드를 읽어 들일 수 있는 병렬 디스크의 장점을 최대한 활용한 기법이다. 기존의 한번에 한 노드를 읽는 알고리즘을 개선하여 여러 노드를 동시에 접근하기 위한 최적화된 기법이다 실험을 통하여 제시된 기법은 기존의 연구에서 제시된 알고리즘들을 검색 기법의 변경을 통하여 최대 40%이상의 성능 향상을 유발함을 입증하였다. Declustering and parallel index structures are important research areas to improve a performance of databases. Previous researches proposed several distribution schemes for parallel R-trees, however there is no search schemes to be suitable for the index. In this paper, we propose schemes to improve the performance of range queries for distribute parallel indexes. The proposed schemes use the features that a parallel disk can read multiple nodes from various disks. The proposed schemes are verified using various implementations and performance evaluations. We propose new schemes which can read multiple nodes from multiple disks in contrast that to the previous schemes which can read a node from disk. The experimental evaluation shows that the proposed schemes give us the performance improvement by 40% from the previous researches.
-
서영덕,홍봉희,Seo, Young-Duk,Hong, Bong-Hee 한국공간정보학회 2006 한국공간정보시스템학회 논문지 Vol.8 No.1
최근 가장 활발하고 많은 연구가 이루어지는 시스템중의 하나는 교통 제어 시스템이다. 이 시스템을 효과적으로 지원하기 위해서는 이동체를 효과적으로 저장하고, 시간 혹은 시공간 질의를 효과적으로 수행하기 위하여 높은 성능을 가진 이동체 데이터베이스 시스템이 필요하다. 빠른 이동체 데이터베이스 시스템의 성능은 병렬 색인을 이용하여 구축될 수 있다. 이 논문에서는 시공간 인접성과 이동체 특성에 기반한 디클러스터링 정책을 제시한다. 이동체의 진행 방향에 대한 예측을 통하여 색인의 노드에 대한 성장을 예측하고, 이를 토대로 병렬 색인을 구축한다. 실험 결과 제시된 기법은 기존의 다른 정책에 비하여 최대 15%이상의 성능 향상이 있다. 이 결과는 단일 디스크를 사용할 때에 비하여 디스크 당 50%이상의 성능향상 결과이다. One of the most challenging and encouraging applications of state-of-the-art technology is the field of traffic control systems. It combines techniques from the areas of telecommunications and computer science to establish traffic information and various assistance services. The support of the system requires a moving objects database system (MODB) that stores moving objects efficiently and performs spatial or temporal queries with time conditions. In this paper, we propose schemes to distribute an index nodes of trajectory based on spatio-temporal proximity and the characteristics of moving objects. The scheme predicts the extendible MBB of nodes of index through the prediction of moving object, and creates a parallel trajectory index. The experimental evaluation shows that the proposed schemes give us the performance improvement by 15%. This result makes an improvement of performance by 50% per one disk.
-
서영덕(Young-Duk Seo),김건우(Gun-Woo Kim),조병룡(Byeong-Ryong Cho),정석호(Suk Ho Chung),여재익(Jai-ick Yoh) 한국가스학회 2009 한국가스학회 학술대회논문집 Vol.2009 No.4
차량 충돌 시 승객의 안전을 위한 대표적인 구속 장치인 에어백의 핵심 부품 중의 하나인 인플레이터로부터 가스 분출이 과다하면 승객의 상해치를 오히려 증가 시킬 수 있고 적을 시에는 충분한 승객의 상해 저감이 이루어지지 못하므로 적절한 인플레이터의 설계가 필수적이다. 본 논문에서는 인플레이터의 해석 모델을 구축하여 여러 가지 인플레이터 설계변수에 따른 인플레이터의 성능을 확인한다. 본 해석 모델을 구축하기 위하여 인플레이터 내부를 여러 구간으로 나누고 각 구간별의 질량, 운동량, 에너지 보존 방정식과 변수들의 연관 관계식을 이용하여 해석 모델을 구축하였다. 고체 추진제가 연소된 후, 가스와 고체 상태의 생성물이 인플레이터 내부로 전달되는 과정을 본 논문에서 모델링하였다. 본 연구를 통하여 인플레이터 구간별 가스 전달에 의한 압력 및 온도분포의 시간에 따른 특성을 알아보았다. The keyword for automobile industry is safety. The airbag module is the representative automotive part in safety consideration. Airbag is composed of the housing assembly, door assembly, cushion assembly, and the inflator. Specially, the inflator is the part needed to generate gas for inflating an airbag. As the cushion assembly inflates with gas, the crash energy of the passenger is effectively absorbed by the cushion. We present a model for analyzing airbag inflator. The inflator is divided into four zones, and each zone is assumed to conserve mass, momentum and energy with specified constitutive relations for gas. The pressure and temperature inside the inflator are analyzed for designing an advanced automotive airbag.
-
-
서영덕(Young-Duk Seo),김정동(Jeong-Dong Kim),이종현(Chonghyeon Lee),백두권(Doo-Kwon Baik) 한국정보과학회 2011 한국정보과학회 학술발표논문집 Vol.38 No.2C
최근 소셜 네트워크가 실시간성을 바탕으로 매스미디어보다 빠르고 신속하게 사회적인 이슈에 대한 정보를 사람들에게 전달해주고 있다. 특히 트위터 같은 경우는 리트윗 이라는 기능을 통해서 다른 소셜 네트워크 서비스에 비해 빠르게 사회적인 이슈에 대한 정보를 전달해주고 있다. 트위터에서 사회적인 이슈에 대한 영향력 있는 정보를 추출하기 위해서 페이지 랭크를 트위터에 맞게 변형시켜 사용한다. 사회적인 이슈에 대한 정보는 실시간성이 중요하다. 이에 본 논문에서는 트위터에 맞게 변형된 페이지 랭크 알고리즘에 시간적인 요소를 추가하여 최근에 생성된 정보에 가중치를 부여하기 위한 페이지 랭크 알고리즘을 제안한다.
-
-
-
병렬공간 조인을 위한 객체 캐쉬 기반 태스크 생성 및 할당
서영덕(Young Duk Seo),김진덕(Jin Deog Kim),홍봉희(BongHee Hong) 한국정보과학회 1999 정보과학회논문지(B) Vol.26 No.10
공간조인은 공간 객체의 수가 증가함에 따라 공간 연산시간이 지수적으로 증가하는 특징을 가지고 있다. 최근 병렬 시스템을 이용하여 이러한 문제를 해결하려는 연구가 진행되고 있다. 그러나, 공유 디스크 구조를 사용하여 병렬 공간 조인을 수행할 경우 순차 공간조인의 경우보다 디스크 병목현상이 심하게 발생하게 된다. 이 논문은 공유 디스크 구조에서 다중 프로세서의 디스크 동시 접근으로 인한 병목현상을 완화하고, 프로세서간의 메시지 전송을 최소화하기 위한 태스크 생성방법, 태스크 할당방법을 제시한다. 성능 저하요소의 분석과 디스크 접근 시간을 줄이기 위한 객체 캐쉬 방법과 시공간 지역성을 태스크 생성 및 할당방법을 제시한다. 성능평가를 통해서 객체 캐쉬를 이용한 수행에 의하여 50%이상의 성능향상을 획득했으며, 지역성을 이용한 태스크의 생성 및 할당 방법에 의하여 20%이상의 성능향상을 가져왔다. 전체적인 수행결과 병렬 수행 이전에 비하여 최대 7.2배의 성능향상을 가져왔다. A spatial join has the property that its execution time exponentially increases in proportion to the number of spatial objects. Recently, there have been many attempts for improving the performance of the spatial join by using parallel processing schemes. In the case of executing parallel spatial join using the parallel machine with shared disk architecture, the disk bottleneck of parallel processing of spatial join worsens in comparison with sequential spatial join. This paper presents the algorithms of task creation and assignment to reduce the disk bottleneck caused by accessing the shared disk at the same time, and to minimize message passing between processors. This paper proposes object caching which is a higher level of abstraction than page caching, and uses it to do creation and assignment of tasks according to temporal and spatial localities for minimizing rusk access time. The object caching shows the performance improvement of 50%. The task creation and assignment using localities gives the gain of 30% and 20%. Overall performance evaluation of the proposed algorithms shows 7.2 times speed up than those of sequential execution of spatial joins.
-
-
디클러스터된 공간 데이타베이스에서 다중 질의의 병렬 처리
서영덕(Young Duk Seo),박영민(Young Min Park),전봉기(Bong Gi Jeon),홍봉희(Bong Hee Hong) 한국정보과학회 2002 정보과학회논문지 : 데이타베이스 Vol.29 No.1
다중 공간 질의는 동시에 2개 이상 수행되는 영역 질의로 정의되며 인터넷 기반 지도 보기 응용의 주요 연산이 되므로, 질의 처리 속도의 개선을 위해서 병렬로 처리되어야 하고 질의 처리 비용 중큰 비중을 차지하는 디스크 입출력 시간을 최대한 줄일 필요가 있다. 그런데 다중 CPU/다중 디스크 구조상에서 디클러스터링을 수행하더라도, 다중 공간 질의를 처리하는 도중 질의 간 임의 탐색이 발생하여 디스크 입출력 시간이 증가하는 문제점이 있다. 이 논문에서는 디클러스터된 공간 데이타베이스에서 다중 공간 질의를 처리할 때 발생하는 문제점인 질의 간 임의 탐색을 분석하고, 해결 방안으로 질의 스케줄링 기법을 제시하였다. 질의 스케줄링 기법은 질의 간 관련성을 이용해서 질의 우선 순위를 조정해서 질의 간 임의 탐색을 해결하는 방법으로써, 질의간의 공간 및 시간 관련성 부여를 위해 질의 간 위치 관련성과 질의 대기 시간을 이용하였다. 실험 결과, 질의 스케줄링을 수행하면 디스크 캐쉬의 적중률이 최대 34% 향상되어 디스크 입출력 비용을 최대 6%까지 줄일 수 있어 다중 공간 질의 처리 시의 성능을 개선할 수 있는 것으로 나타났다. Multiple spatial queries are defined as two or more spatial range queries to be executed at the same time. The primary processing of internet-based map services is to simultaneously execute multiple spatial queries. To improve the throughput of multiple queries, the time of disk I/O in processing spatial queries significantly should be reduced. The declustering scheme of a spatial dataset of the MIMD architecture cannot decrease the disk I/O time because of random seeks for processing multiple queries. This thesis presents query scheduling strategies to ease the problem of inter-query random seeks. Query scheduling is achieved by dynamically re-ordering the priority of the queued spatial queries. The re-ordering of multiple queries is based on the inter-query spatial relationship and the latency of query processing. The performance test shows that the time of multiple query processing with query scheduling can be significantly reduced by easing inter-query random seeks as a consequence of enhanced hit ratio of disk cache.
ScienceON
DBpia연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
