RISS 학술연구정보서비스

검색
다국어 입력

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

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

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

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • 복수 질의 최적화에 무작위 알고리즘을 적용하기 위한 구조

        차윤경(Younkyung Cha) 한국정보과학회 1996 정보과학회논문지(B) Vol.23 No.10

        질의 최적화는 한 개의 질의인 경우에도 질의가 복잡해짐에 따라 탐색 공간이 지수 함수적으로 커지는 어려운 조합성 최적화 문제이다. 최근의 새로운 데이터 베이스 시스템 응용 분야에서 그 중요성이 더하여 가는 복수 질의 최적화는 더욱 큰 탐색 공간을 가지며 질의들 간의 공통된 작업들을 활용하여야 하는 추가의 문제를 가진다. 본 논문에서는 복수 질의 최적화에 무작위 알고리즘을 적용시키는 모듈적이고 확장 가능한 구조를 제시한다. 이 구조하에서 무작위 알고리즘을 적용하기 위하여 필수적인 무작위 복수 질의 수행 계획의 효율적인 생성을 위한 알고리즘을 제시하고 수행 전략들의 공간을 효율적으로 탐색 하기 위한 질의 전환 규칙 집합들을 제안하고 분석한다. Query optimization is a hard combinatorial optimization problem even for a single query. The number of alternative strategies grows exponentially with the number of participating relations. Some recent applications of database systems require to support multiple-query optimization, which has the larger search space than single-query optimization and needs to explore common tasks among queries. In this paper, we present a modular and extensible architecture that adopts randomized algorithms for multiple-query optimization. Under this architecture, we present an efficient algorithm for generating random multi-strategy. Finally, we propose and analyze two sets of transformation rules that enable the randomized algorithms to search the space of multi-strategies effectively.

      • On A Transformation-based Multiple Query Optimization

        Cha, Younkyung 수원대학교 1994 基礎科學論文集 Vol.3 No.-

        최근의 새로운 데이터 베이스시스템 응용분야에서 그 중요성이 더하여 가는 복수 질의 최적화 문제는 매우큰 탐색공간을 가지는 조합성 최적화 문제이며 질의들 간의 공통된 작업들을 활영하여야 하는 문제로 인하여 그 복잡성이 더하여진다. 질의 수행 계획들의 생성에 기초한 방법들에 비하여 전환에 기초한 방법들이 모듈적인 질의 최적화설계에 적합하다. 본 논문에서는 질의 수행 계획 전환에 기초한 복수 질의 최적화기를 설계하기 위하여 해결하여야 할 문제들을 분석하고 효율적인 접근방법을 제시한다.

      • A STUDY ON HYBRID PARALLEL QUERY OPTIMIZATION

        CHA, YOUNKYUNG 한신대학교 정보과학연구소 2001 한신정보대학교 정보과학연구소 Vol.- No.3

        Query optimization is a hard combinatorial optimization problem. We present a hybrid parallel algorithm which is based on iterative improvement and ge­netic algorithm. This algorithm exploits the shape of state space of the query optimiza­tion problem.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼