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

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
Korean Institute of Information Scientists and Engineers (구)정보과학회논문지 정보과학회논문지 제21권 제11호
발행연도
1994.11
수록면
2,003 - 2,012 (10page)

이용수

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

초록· 키워드

오류제보하기
관계형 데이타베이스에서 결합 연산의 결과가 특정 애트리뷰트 값에 따라 정렬되어야 하는 경우에 효율적으로 수행되는 새로운 결합 연산 알고리즘을 제안 하였다. 제안된 알고리즘에 대해 보조 기억장치 액세스 수에 관하여 비용을 분석 하였으며, 일반적으로 널리 알려진 Hash-Partitioned 기법에 대해 그 성능을 해석적 방법과 모의 실험적 방법으로 비교 하였다. 성능 비교의 결과로 부터 결과 릴레이션의 크기가 결합 연산에 참여하는 두 릴레이션 크기의 합보다 2배 이상 큰 경우 제안된 알고리즘이 항상 우수함을 알 수 있었고 또한 대부분의 현실적인 결합 연산 환경에서 제안된 알고리즘이 기존의 알고리즘보다 30~50%의 이득을 얻음을 알 수 있었다.

목차

요약

ABSTRACT

1. 서론

2. 기존 결합 연산 알고리즘

3. 결합+정렬 연산 알고리즘

4. 성능 비교

5. 결론

참고문헌

저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

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

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

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