Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 1999.10a
  • /
  • Pages.275-277
  • /
  • 1999
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Capabilities-based Query Rewriter for Disjunctive Query with Single Source

OR 연결 질의에 대한 능력 기반 질의 재작성 과정

  • 윤정기 (지능정보시스템연구실, 포항공과대학교) ;
  • 이지행 (지능정보시스템연구실, 포항공과대학교) ;
  • 문강식 (지능정보시스템연구실, 포항공과대학교) ;
  • 이전영 (지능정보시스템연구실, 포항공과대학교)
  • Published : 1999.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

능력기반 질의 처리기는 데이터 소스의 질의 처리 능력과 데이터 소스에 대한 목적 질의 (target query)를 입력으로 받아 목적 질의와 동일한 결과를 내는 질의 수행 계획을 출력하는 시스템이다. 이전 능력기반 질의 처리기에서는 AND 결합 질의(Conjunctive query)만을 처리하였기 때문에 데이터 소스의 질의 처리 능력을 충분히 이용하지 못했다. 본 논문에서는 AND 및 OR연결 (Disjunctive query) 형태의 목적 질의에 대한 질의 재작성 방법을 제시한다. 재 장성된 질의는 데이터 소스에서 처리 가능한 지원 질의(supported query)들의 유니온으로 표현된다. 제안된 시스템에서는 각 지원 질의의 질의 수행 계획에 대한 기여도와 수행 비용을 고려함으로써 질의 재작성에 필요한 탐색 공간을 줄이고, 최적화 된 질의 수행 계획을 생성할 수 있다.

Keywords