Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2007.06c
- /
- Pages.29-32
- /
- 2007
- /
- 1598-5164(pISSN)
Normalization of SQL3 Queries for Efficient Query Processing
효율적인 질의 처리를 위한 SQL3 질의의 정규화
- Kwon, Hyuk-Yoon (Department of Computer Science & Advanced Information Technology Research Center Korea Advanced Institute of Science and Technology) ;
- Lee, Ki-Hoon (Department of Computer Science & Advanced Information Technology Research Center Korea Advanced Institute of Science and Technology) ;
- Whang, Kyu-Young (Department of Computer Science & Advanced Information Technology Research Center Korea Advanced Institute of Science and Technology)
- Published : 2007.06.25
Abstract
SQL은 관계형 DBMS에서 사용되는 표준 질의 언어이다. SQL의 장점 중의 하나는 중첩 질의의 사용이나, 중첩질의를 포함한 질의를 그대로 실행하는 것은 중첩 질의의 반복된 수행을 야기하여 비효율적이다. 본 논문에서는 SQL3 표준에 정의된 모든 유형의 중첩 질의에 대한 완전한 정규화 규칙을 제안한다. SQL3 표준에서 중첩질의는 중첩 질의 반환 값의 유형에 따라 스칼라 중첩 질의와 테이블 중첩 질의로 분류된다. 스칼라 중첩 질의와 테이블 중첩 질의는 상관과 집계의 유무에 따라 다시 분류될 수 있다. 본 논문에서는 SELECT, FROM, WHERE 절에서 이러한 분류에 의해 가능한 모든 중첩 유형을 지원한다. 특히, SELECT, FROM 절의 일부 중첩 유형은 SQL3와 유사한 형태의 중첩 질의를 지원하는 질의 언어인 XQuery에서 제안된 정규화 규칙을 SQL3 문법에 맞게 응용하여 적용한다.
Keywords