[KR] 엑스쿼리 질의 조인 비용 추정기의 조인 연산 비용 추정 방법(METHOD FOR ESTIMATING A JOIN COST IN XQUERY QUERY BY A XQUERY QUERY JOIN COST ESTIMATOR)
- 국가/구분 KR/특허
- 해외특허
- 출원번호/일자 10-2009-0015024 / 2009-02-23
- 등록번호/일자 10-1054850 / 2011-08-01
발명자
강지훈 , 박종현
출원인
충남대학교산학협력단
초록
본 발명의 일실시예에 따른 엑스쿼리 질의 조인 비용 추정기의 조인 연산 비용 추정 방법은, 사용자로부터 작성된 엑스쿼리(XQuery) 질의를 분석하는 단계; 조인(join)되는 각 노드(node)의 선택치(selectivity)를 추정하는 단계; 상기 추정된 상기 각 노드의 선택치를 통해 각 노드 페어(pair)의 조인 비용을 추정하는 단계; 및 상기 추정된 상기 조인 비용을 통해 총 조인 비용을 추정하는 단계를 포함한다.