엑스쿼리 질의 조인 비용 추정기의 조인 연산 비용 추정 방법

출원번호 : 10-2009-0015024 (출원일: 2009-02-23)

등록번호 : 10-1054850 (등록일: 2011-08-01)

특허권자 : 충남대학교산학협력단

요약 : 본 발명의 일실시예에 따른 엑스쿼리 질의 조인 비용 추정기의 조인 연산 비용 추정 방법은, 사용자로부터 작성된 엑스쿼리(XQuery) 질의를 분석하는 단계; 조인(join)되는 각 노드(node)의 선택치(selectivity)를 추정하는 단계; 상기 추정된 상기 각 노드의 선택치를 통해 각 노드 페어(pair)의 조인 비용을 추정하는 단계; 및 상기 추정된 상기 조인 비용을 통해 총 조인 비용을 추정하는 단계를 포함한다.

대표청구항 : 사용자로부터 작성된 엑스쿼리(XQuery) 질의를 분석하는 단계;조인(join)되는 각 노드(node)의 선택치(selectivity)를 추정하는 단계; 상기 추정된 상기 각 노드의 선택치를 통해 각 노드 페어(pair)의 조인 비용을 추정하는 단계; 및상기 추정된 상기 조인 비용을 통해 총 조인 비용을 추정하는 단계를 포함하되,상기 조인되는 각 노드의 선택치를 추정하는 단계는,동일한 문서에서 이전 조인 노드와 다음 조인 노드 간의 지정된 경로에 존재하는 노드들의 노드 선택치를 추정하는 단계를 포함하고,상기 추정된 상기 각 노드의 선택치를 통해 각 노드 페어(pair)의 조인 비용을 추정하는 단계는,조인의 구조를 분석한 결과, 상기 조인의 구조가 서로 다른 문서 사이의 조인 연산인 경우, 상기 추정된 상기 각 노드의 선택치를 통해 상기 조인 연산을 위해 선택되는 노드의 개수를 추정하는 단계;상기 추정된 상기 노드의 개수를 통해 상기 서로 다른 문서 사이의 조인 선택치를 추정하는 단계; 및상기 추정된 상기 조인 선택치를 통해 상기 조인 비용을 추정하는 단계를 포함하는 것을 특징으로 하는 엑스쿼리 질의 조인 비용 추정기의 조인 연산 비용 추정 방법.

상세링크 : http://newsd.wips.co.kr/wipslink/api/dkrdshtm.wips?skey=3511312000743