본문 바로가기 주메뉴 바로가기
22대 대한민국 국회 국회정보길라잡이 국회의원검색
회원가입 로그인
HOME

정보검색

소장정보 검색

국회도서관 홈으로 정보검색 소장정보 검색

결과 내 검색

동의어 포함

고급검색

인명/단체명

저자정보 상세정보
인명/단체명을 입력하세요.

키워드

  • 대표어

  • 외국어

-

목차보기

표제지

감사의 글

목차

Abstract 9

요약 10

제1장 서론 11

제2장 관련연구 15

2.1. XJoin 17

2.2. MJoin 20

제3장 조인 순서 선택 알고리즘 23

3.1. 가정과 용어 23

3.2. 조인의 효율성 24

3.3. 기본 아이디어 27

3.4. 조인 순서 선택 알고리즘 30

제4장 성능 비교 36

4.1. 실험 환경 37

4.2. 메모리 크기에 따른 성능 분석 39

4.3. 튜플 입력 속도에 따른 성능 비교 41

제5장 결론 43

참고문헌 45

표목차

표 1. - 용어 24

표 2. - 그림 10에서 새로 들어온 튜플의 예 29

표 3. - 그림 16에서 새로들어온 튜플의 예 34

표 4. - 실험 환경 37

그림목차

그림 1. - 여러 조인 속성을 가지는 조인 질의의 예 13

그림 2. - Symmetric hash join의 실행 구조 16

그림 3. - XJoin의 첫 번째 단계 17

그림 4. - XJoin에서의 오버플로우 발생시 처리방법 18

그림 5. - XJoin의 두 번째 단계 19

그림 6. - MJoin의 probing sequence 20

그림 7. - MJoin의 오버플로우 처리 기법 21

그림 8. - 여러 조인 속성을 가지는 조인 질의의 예 24

그림 9. - 그림 8의 질의에 대한 조인 트리 25

그림 10. - 두 단계로 구성된 조인 트리의 예 27

그림 11. - N1의 해쉬 테이블 28

그림 12. - N2의 해쉬 테이블 28

그림 13. - N3의 해쉬 테이블 28

그림 14. - N4의 해쉬 테이블 28

그림 15. - 노드별 기본 기여도의 예 31

그림 16. - 입력 스트림이 6개인 조인트리의 예 32

그림 17. - N1의 해쉬 테이블 32

그림 18. - N2의 해쉬 테이블 32

그림 19. - N3의 해쉬 테이블 33

그림 20. - N4의 해쉬 테이블 33

그림 21. - N5의 해쉬 테이블 33

그림 22. - N6의 해쉬 테이블 33

그림 23. - N7의 해쉬 테이블 33

그림 24. - N8의 해쉬 테이블 33

그림 25. - N9의 해쉬테이블 34

그림 26. - 실험에 사용한 조인 트리 37

그림 27. - 실험을 위한 프로그램 구성 38

그림 28. - 최대 메모리 용량이 4MB인 경우의 성능 비교 39

그림 29. - 최대 메모리가 8MB인 경우의 성능 비교 40

그림 30. - 튜플 입력 속도가 평균 5ms 인 경우의 성능 비교 41

그림 31. - 튜플 입력 속도가 평균 20ms 인 경우의 성능 비교 42

초록보기

스트리밍 환경에서 조인 연산은 기존의 기법과는 다른 처리 방법을 요구한다. 이런 문제를 해결하기 위해 여러 가지의 다양한 기법들이 제안되었다. 하지만 지금까지 제안된 방법들은 두 개의 입력 스트림에 대한 조인만 고려하거나 단일 속성 멀티 스트림 조인에 대해서만 고려해왔다. 하지만 멀티 스트림 조인 환경에서는 조인 속성이 여러개인 조인 질의가 요청될 수 있다. 조인 속성이 여러개인 조인 질의는 파싱해서 조인 트리를 구성하면 여러 단계로 구성된 조인 트리를 얻게 된다. 이러한 경우에는 조인이 다단계로 일어나게 되는데 이전 단계의 조인이 다음 단계의 조인에 영향을 미치게 된다. 그러므로 최종 조인 결과를 빠르게 만들어 내기 위해서는 여러 입력 스트림 중에서 어떤 조인을 먼저 수행하느냐에 따라 전체적인 조인 결과를 만들어내는 속도가 달라지게 된다. 하지만 지금까지 제안되어온 기법들은 조인을 수행하는 순서에 대한 고려가 없었다. 이 논문에서는 전체 조인 결과를 빠르게 만들어 내기 위해서 조인이 수행되는 과정에서 여러 입력 스트림 중에 어떤 스트림을 먼저 수행할지를 결정함으로써 최종 조인 결과를 빠르게 만들어낼 수 있게 하는 방법을 제안한다.

추천서가 (다양한 추천 자료를 만나보세요)

권호기사보기

권호기사 목록 테이블로 기사명, 저자명, 페이지, 원문, 기사목차 순으로 되어있습니다.
기사명 저자명 페이지 원문 기사목차

권호

기사명 원문보기 기사목차
닫기