서지주요정보
효율적인 질의 처리를 위한 SQL3 질의의 정규화 = Normalization of SQL3 queries for efficient query processing
서명 / 저자 효율적인 질의 처리를 위한 SQL3 질의의 정규화 = Normalization of SQL3 queries for efficient query processing / 권혁윤.
저자명 권혁윤 ; Kwon, Hyuk-Yoon
발행사항 [대전 : 한국과학기술원, 2007].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8018428

소장위치/청구기호

학술문화관(문화관) 보존서고

MCS 07010

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

SQL is the standard query language in relational database systems. One of the most powerful features of SQL is the use of nested queries. Processing a query that contain nested queries tends to be time-consuming since nested queries can be repeatedly executed. Thus, normalization rules have been proposed for transforming nested SQL queries to semantically equivalent unnested ones. However, normalization rules in the literature are not complete in the sense that they handle nested queries only in the WHERE clause. With the syntax in SQL3 standard, we also need to handle nested queries in the SELECT and FROM clauses as well. Furthermore, the earlier rules cannot even handle all the types of nested queries for the WHERE clause. In this paper, we propose complete a set of normalization rules for every type of nested queries defined in the SQL3 standard. In the SQL3 standard, nested queries are classified into scalar and table nested queries according to the types of their return values. Scalar and table nested queries, in turn, can be classified according to the nesting types proposed by Kim. We support all the nesting types for the SELECT, FROM and WHERE clauses according to these classifications. Through experiments, we show that normalization improves query performance significantly by orders of magnitude.

SQL은 관계형 DBMS에서 사용되는 표준 질의 언어이다. SQL의 우수한 장점 중의 하나는 중첩 질의의 사용이다. 중첩 질의를 포함한 질의를 그대로 실행하는 것은 중첩 질의의 반복된 수행을 야기하여 비효율적이다. 따라서, 중첩된 SQL 질의를 동일한 의미의 중첩이 없는 질의로 변환하는 다양한 정규화 규칙들이 제안되었다. 그러나 기존에 제안된 정규화 규칙들은 WHERE 절의 중첩 질의에 대해서만 제안되었다는 점에서 완전하지 않다. SQL3 표준의 문법에 따르면, SELECT, FROM 절의 중첩 질의에도 정규화 규칙을 제안할 필요가 있다. 더욱이, 기존의 규칙들은 WHERE절에 가능한 모든 유형의 중첩 질의를 다루지 못한다. 본 논문에서는 SQL3 표준에 정의된 모든 유형의 중첩 질의에 대한 완전한 정규화 규칙을 제안한다. SQL3 표준에서 중첩 질의는 중첩 질의 반환 값의 유형에 따라 스칼라 중첩 질의와 테이블 중첩 질의로 분류된다. 스칼라 중첩 질의와 테이블 중첩 질의는 김원 박사가 제안한 중첩 유형으로 다시 분류될 수 있다. 본 논문에서는 SELECT, FROM, WHERE절에서 이러한 분류에 의해 가능한 모든 중첩 유형을 지원한다. 또한, 실험을 통해 정규화가 질의 처리 성능을 크게 향상시킴을 보인다.

서지기타정보

서지기타정보
청구기호 {MCS 07010
형태사항 vii, 55 p. : 삽도 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Hyuk-Yoon Kwon
지도교수의 한글표기 : 황규영
지도교수의 영문표기 : Kyu-Young Whang
학위논문 학위논문(석사) - 한국과학기술원 : 전산학전공,
서지주기 참고문헌 : p. 54-55
주제 정규화
중첩 질의
질의 처리
Normalization
Nested Queries
Query Processing
QR CODE qr code