초록

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

SQL은 관계형 DBMS에서 사용되는 표준 질의 언어이다. SQL의 장점 중의 하나는 중첩 질의의 사용이나, 중첩질의를 포함한 질의를 그대로 실행하는 것은 중첩 질의의 반복된 수행을 야기하여 비효율적이다. 본 논문에서는 SQL3 표준에 정의된 모든 유형의 중첩 질의에 대한 완전한 정규화 규칙을 제안한다. SQL3 표준에서 중첩질의는 중첩 질의 반환 값의 유형에 따라 스칼라 중첩 질의와 테이블 중첩 질의로 분류된다. 스칼라 중첩 질의와 테이블 중첩 질의는 상관과 집계의 유무에 따라 다시 분류될 수 있다. 본 논문에서는 SELECT, FROM, WHERE 절에서 이러한 분류에 의해 가능한 모든 중첩 유형을 지원한다. 특히, SELECT, FROM 절의 일부 중첩 유형은 SQL3와 유사한 형태의 중첩 질의를 지원하는 질의 언어인 XQuery에서 제안된 정규화 규칙을 SQL3 문법에 맞게 응용하여 적용한다.

SQL은 관계형 DBMS에서 사용되는 표준 질의 언어이다. SQL의 장점 중의 하나는 중첩 질의의 사용이나, 중첩질의를 포함한 질의를 그대로 실행하는 것은 중첩 질의의 반복된 수행을 야기하여 비효율적이다. 본 논문에서는 SQL3 표준에 정의된 모든 유형의 중첩 질의에 대한 완전한 정규화 규칙을 제안한다. SQL3 표준에서 중첩질의는 중첩 질의 반환 값의 유형에 따라 스칼라 중첩 질의와 테이블 중첩 질의로 분류된다. 스칼라 중첩 질의와 테이블 중첩 질의는 상관과 집계의 유무에 따라 다시 분류될 수 있다. 본 논문에서는 SELECT, FROM, WHERE 절에서 이러한 분류에 의해 가능한 모든 중첩 유형을 지원한다. 특히, SELECT, FROM 절의 일부 중첩 유형은 SQL3와 유사한 형태의 중첩 질의를 지원하는 질의 언어인 XQuery에서 제안된 정규화 규칙을 SQL3 문법에 맞게 응용하여 적용한다.

AI 본문요약

엑셀 다운로드 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

• 연구 주제
• 연구 방법
• 연구 결과

문제 정의

• FROM 절 중첩 질의의 정규화 규칙은 기존에 제안된 적이 없기 때문에 본 논문에서 새롭게 제안한다. 먼저, Type-AU Type-JA 유형의 정규화 규칙은 그림 3.
• SELECT 절 중첩 질의의 정규화 규칙은 기존에 제안된 적이 없기 때문에 본 논문에서 새롭게 제안한다. 먼저, Type-A나 Type- JA 유형의 정규화 규칙은 그림 3.
• 그대로 적용할 수 없다. 따라서, 본 논문에서는 IN/NOT :IN 중첩 질의를 정규화 하는 규칙을 새롭게 제안한다. IN/NOT IN 중첩 질의의 변환 규칙은 그림 3.
• 적용할 수 없다. 따라서, 본 논문에서는 Type-D 유형에 대한 정규화 규칙을 새롭게 제안한다. Type-D 중첩 질의는 2개의 중첩 질의가 합쳐진 것으로 볼 수 있기 때문에 제 3.
• 없다. 따라서, 본 논문에서는 Type-J 중첩 질의에 대한 새로운 정규화 규칙을 제안한다. WHERE 절 스칼라 중첩 질의의 Type-J 유형에 대한 정규화 규칙은 그림 3.
• 적용할 수 없다. 따라서, 본 논문에서는 WHERE 절 스칼라 중첩 질의의 Type-N 유형에 대한 새로운 정규화 규칙을 제안한다. WHERE 절 스칼라 중첩 질의의 Type-N 유형에 대한 정규화 규칙은 그림 3.
• 본 논문에서는 SQL3 표준[5]에 정의된 모든 유형의 중첩 질의에 대한 완전한 정규화 규칙들을 제안한다. SQL3 표준에서 중첩 질의는 중첩 질의 반환 값의 유형에 따라 스칼라 중첩 질의와 테이블 중첩 질의로 분류된다.
• 그리고, 스칼라 중첩 질의와 테이블 중첩 질의는 참고 문헌[5]의 분류에 따라 다시 Type-A, Type-N, Type-J, Type-JA, 그리고 Type-D 유형으로 분류될 수 있다. 본 논문에서는 러한 분류에 따라 SELECT, FROM, WHERE 절에서 가능한 모든 중첩 유형에 대한 정규화 규칙들을 제안하며 제안한 모든 정규화 규칙들을 오디세우스 객체 관계형 DBMS[1. 이에 구현하였다.
• 본 논문에서는 효율적인 SQL3 질의 처리를 위해 SQL3 질의에 대한 완전한 정규화 규칙을 제안하였다. 즉, 중첩 질의를 중첩 질의반환 값의 유형 및 상관과 집계의 유무에 따라 분류하고, SELECT, FROM, WHERE 절의 가능한 모든 중첩 유형에 대한 정규화 규칙을 제안하였으며 제안된 모든 규칙을 오디세우스 객체관계형 DBMS[10]에 구현하였다.
• 본 절에서는 SQL3와 유사한 형태의 중첩 질의를 지원하는 XQueiy 질의 언어에서 사용되는 정규화 규칙에 대해 설명한다. XQ냐ery는 XML 데이터에 대한 표준 질의 언어로서, SQL3에서의 SELECT- FROM-WHERE 표현식 과 유사한 FLWR 표현 식을 지원한다.

제안 방법

• 6(a) 나 그림 3.6(b) 와 같이 XQueiy의 RETURN 절에 제안된 Type-A나 Type-JA 정규화 규칙[6]을 SQL3의 SELECT 절에 맞게 응용하여 적용한다. Type-JA 유형 에서 COUNT b냐g가 발생하는 경우는 Magic Decorrelatio피8]을 사용하여 정규화한다.
• 7(a)나 그림 3.6(b)와 같이 본 논문에서 제안한 WHERE 절 스칼라 중첩 질의의 Type-N이나 Type-J 정규화 규칙을 SELECT 절에 맞게 응용하여 새롭게 제안한다.
• ALL 중첩 질의 정규화 규칙은 기존 연구[11]에서 제안한 2차원 데이터베이스 질의에 대한 규칙을 SQL3 질의에 맞게 확장하여 본 논문에서 새롭게 제안한다. ALL 연산자가 사용된 중첩 질의의 정규화 규칙은 그림 3.
• UNIQUE/NOT UNIQUE 연산자는 상용 DBMS에서 지원하지 않기 때문에 본 논문의 정규화 범위에서 제외한다. EXISTS/NOT EXISTS 중첩 질의는 기존 연구[2]에서 제안한 변환 규칙을 사용해 Type-A/Type-JA 유형으로 변환한 뒤 기존 연구 [5] 에서 제안한 Type-A/Type-JA 정규화 규칙으로 정규화하고, TN/NOT IN, ALL, SOME에 대한 정규화 규칙은 본 논문에서 새롭게 제안한다. 한편, 두 개의 피 연산자를 갖는 IN, ALL, SOME 연산자에 한해서는 Type-D 유형도 가능한데, 이는 제 3.
• 따라서, 본 논문에서는 Type-D 유형에 대한 정규화 규칙을 새롭게 제안한다. Type-D 중첩 질의는 2개의 중첩 질의가 합쳐진 것으로 볼 수 있기 때문에 제 3.2.1.절과 제 3.2.2 절에서 소개한 정규화 규칙을 두 번 연속으로 적용하여 정규화한다. 즉, 왼쪽 연산자에 해당하는 중첩 질의에 대한 정규화 규칙을 적용하고, 오른쪽 연산자에 해당하는 중첩 질의에 대한 정규화 규칙을 적용한다.
• WHERE 절 중첩 질의에 대한 정규화 규칙은 중첩 질의 반환 값의 유형에 따라 스칼라 중첩 질의와 테이블 중첩 질의로 분류하여 제안한다. 먼저 스칼라 중첩 질의를 정규화하는 규칙을 제안하고, 다음으로 테이블 중첩 질의를 정규화하는 규칙을 제안한 후, Type- D 중첩 질의를 정규화하는 규칙은 별도로 제안한다.
• 먼저 스칼라 중첩 질의를 정규화하는 규칙을 제안하고, 다음으로 테이블 중첩 질의를 정규화하는 규칙을 제안한 후, Type- D 중첩 질의를 정규화하는 규칙은 별도로 제안한다.
• 절에 중첩 질의가 가능하다. 본 논문에서는 SELECT, FROM, WHERE 절 중첩 질의를 중첩 질의 반환 값의 유형에 따라 스칼라 중첩 질의와 테이블 중첩 질의로 분류한다[3]. 또한, 각 절의 스칼라 중첩 질의와 테이블 중첩 질의는 상관과 집계 유무에 따라 다시 Type-A, Type-N, Type-J, Type-JA, 그리고 Type-D 유형의 중첩 질의로 분류한다[5].
• 중첩 질의가 하나만 사용된 경우는 상관과 집계 유무에 따라 Type-A, Type-N, Type-J, Type-JA 중첩 질의로 분류되고, 두 개가 사용된 경우는 Type-D 중첩 질의로 분류된다. 이 중 본 논문에서는 Type-N, Type-J, 그리고 Type-D 유형에 대한 정규화 규칙을 새롭게 제안한다. Type-N, Type-J에 대한 정규화 규칙은 본 절에서 설명하고, Type-D 유형에 대한 정규화 규칙은 제 3.
• 완전한 정규화 규칙을 제안하였다. 즉, 중첩 질의를 중첩 질의반환 값의 유형 및 상관과 집계의 유무에 따라 분류하고, SELECT, FROM, WHERE 절의 가능한 모든 중첩 유형에 대한 정규화 규칙을 제안하였으며 제안된 모든 규칙을 오디세우스 객체관계형 DBMS[10]에 구현하였다.
• 테이블 중첩 질의가 가능한 연산자에는 EXISTS/NOT EXISTS, TN/NOT IN, ALL, SOME, UNIQUE/NOT UNIQUE가 있는데, 본 논문에 서는 EXISTS/NOT EXISTS, IN/NOT IN, ALL, SOMEOII 대한 정규화 규칙을 제안한다. UNIQUE/NOT UNIQUE 연산자는 상용 DBMS에서 지원하지 않기 때문에 본 논문의 정규화 범위에서 제외한다.

이론/모형

• 6(b) 와 같이 XQueiy의 RETURN 절에 제안된 Type-A나 Type-JA 정규화 규칙[6]을 SQL3의 SELECT 절에 맞게 응용하여 적용한다. Type-JA 유형 에서 COUNT b냐g가 발생하는 경우는 Magic Decorrelatio피8]을 사용하여 정규화한다.
• 6(b) 와 같이 XQueiy의 RETURN 절에 제안된 Type-A나 Type-JA 정규화 규칙[6]을 SQL3의 SELECT 절에 맞게 응용하여 적용한다. Type-JA 유형 에서 COUNT b냐g가 발생하는 경우는 Magic Decorrelatio피8]을 사용하여 정규화한다.
• 정규화 규칙 NR2는 중첩 질의에서 조인에 참여하는 애트리뷰트 별로 조인 조건을 만족하는 결과의 개수를 미리 구한다. 결과의 개수가 모두 1 이하이 면, NEST- N-J 정규화 규칙으로 정규화하고, 그렇지 않으면 에러를 반환한다.

성능/효과

• 1 은 본 논문에서 제안한 정규화 규칙의 완전성을 보여준다. 즉, 본 논문에서는 SQL3 SELECT-FROM-WHERE 표현식의 모든 절에서 가능한 모든 중첩 유형에 대한 정규화를 지원한다. 흰 원은 기존 연구[2][5][8]에서 제안된 정규화 규칙을 의미하고, 회색 원은 기존에 제안된 규칙[5][6][8]을 해당 유형에 맞게 응용한 정규화 규칙이다.

본문요약 정보가 도움이 되었나요? 예 아니오 제출

이 논문을 인용한 문헌

더보기