메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
Korean Institute of Information Scientists and Engineers (구)정보과학회논문지 정보과학회논문지 제21권 제5호
발행연도
1994.5
수록면
931 - 943 (13page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
내부 조인 연산식을 질의 처리할 때 최적화의 핵심 요소는 조인 순서의 재배열이다. 그 이유는 조인 순서에 따라 성능 차이가 크게 달라질 수 있기 때문이다. 그러나 ISO/IEC SQL-92의 새로운 연산자인 외부 조인은 기존의 내부 조인과는 달리 정의에 명시된 릴레이션의 조인 순서가 그 질의의 의미(semantics)를 제어 하므로, 질의 처리기가 임의로 조인 순서를 변경할 수 없다.
본 논문은 외부 조인에 대한 질의 최적화 기법에 관한 연구로서 내부 조인과 외부 조인, 그리고 외부 조인과 외부 조인 연산 간에 조인 순서를 자유롭게 변경할 수 있는 분할처리 기법을 제안한다. Galindo의 연구는 중복 투플이 존재하지 않는 순수 관계 모델을 가정하였지만, 본 연구에서는 상용 SQL 시스템들의 중복 투플 제어 기능을 지원하는 것을 고려하였다. 이 기법은 단일 외부 조인 연산에 적용할 수 있는 구현 기법을 제약하지 않기 때문에 질의 최적기가 비용 평가를 통해 가장 효율적인 구현 기법을 자유롭게 적용할 수 있다.

목차

요약

ABSTRACT

1. 서론

2. 관련 연구

3. 연산자의 대수적 성질

4. 분할처리 기법

5. 분할처리 알고리즘

6. 결론

참고문헌

저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017781841