RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제
      • 좁혀본 항목 보기순서

        • 원문유무
        • 원문제공처
        • 등재정보
        • 학술지명
          펼치기
        • 주제분류
        • 발행연도
          펼치기
        • 작성언어
        • 저자
          펼치기

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • 병렬 공간 색인을 위한 검색 기법

        서영덕,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

        최근 소셜 네트워크가 실시간성을 바탕으로 매스미디어보다 빠르고 신속하게 사회적인 이슈에 대한 정보를 사람들에게 전달해주고 있다. 특히 트위터 같은 경우는 리트윗 이라는 기능을 통해서 다른 소셜 네트워크 서비스에 비해 빠르게 사회적인 이슈에 대한 정보를 전달해주고 있다. 트위터에서 사회적인 이슈에 대한 영향력 있는 정보를 추출하기 위해서 페이지 랭크를 트위터에 맞게 변형시켜 사용한다. 사회적인 이슈에 대한 정보는 실시간성이 중요하다. 이에 본 논문에서는 트위터에 맞게 변형된 페이지 랭크 알고리즘에 시간적인 요소를 추가하여 최근에 생성된 정보에 가중치를 부여하기 위한 페이지 랭크 알고리즘을 제안한다.

      • SCOPUSKCI등재
      • SCOPUSKCI등재
      • 병렬공간 조인을 위한 객체 캐쉬 기반 태스크 생성 및 할당

        서영덕(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.

      • KCI등재SCOPUS
      • KCI등재

        큰 공간 객체의 변경을 위한 동시성 제어

        서영덕(Young Duk Seo),김동현(DongHyun Kim),홍봉희(Bong Hee Hong) 한국정보과학회 2005 정보과학회논문지 : 데이타베이스 Vol.32 No.1

        지리정보시스템(Geographic Information System)에서 지도 갱신 작업은 대화식으로 이루어지는 긴 트랜잭션이다. 지도 갱신 작업의 동시성을 향상시키기 위하여 특정 공간객체가 트랜잭션의 작업 영역보다 큰 공간 속성을 가질 때 다수의 트랜잭션이 해당 객체를 동시에 변경할 필요가 있다. 그러나, 큰 객체에 대한 쓰기 잠금이 충돌하기 때문에 둘 이상의 트랜잭션이 동일한 큰 객체를 동시에 변경할 수 없다. 이 논문에서는 큰 객체의 동시 변경을 지원하기 위하여 트랜잭션이 큰 객체의 부분에 대하여 잠금을 설정하는 부분 잠금 기법을 제시한다. 부분 잠금은 특정 공간객체의 부분객체에 대하여 사용자에 의해 설정되는 배타적 잠금으로 부분객체의 공간 속성을 이용하여 잠금 간의 충돌을 검사한다. 제안한 기법은 큰 객체에 대한 동시성 제어 단위를 낮추기 때문에 공간 객체를 변경하는 긴 트랜잭션의 동시성을 향상키는 장점을 가진다. The update transactions to be executed in spatial databases usually have been known as interactive and long duration works. To improve the parallelism of concurrent updates, it needs multiple transactions concurrently update a large spatial object which has a spatial extensions larger than workspace of a client. However, under the existing locking protocols, it is not possible to concurrently update a large spatial object because of conflict of a write lock. This paper proposes a partial locking scheme of enabling a transaction to set locks on parts of a big object. The partial locking scheme which is an exclusive locking scheme set by user, acquires locks for a part of the big object to restrict the unit of concurrency control to a partial object of a big object. The scheme gives benefits of improving the concurrency of un updating job for a large object because it makes the lock control granularity finer.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼