[데이터베이스 질의(DB 질의), 질의]데이터베이스 질의(DB 질의)의 중요성, 데이터베이스 질의(DB 질의)의 처리과정, 데이터베이스 질의(DB 질의)의 재구성, 데이터베이스 질의(DB 질의)의 결과처리 분석

소개글

[데이터베이스 질의(DB 질의), 질의]데이터베이스 질의(DB 질의)의 중요성, 데이터베이스 질의(DB 질의)의 처리과정, 데이터베이스 질의(DB 질의)의 재구성, 데이터베이스 질의(DB 질의)의 결과처리 분석에 대한 보고서 자료입니다.

목차

Ⅰ. 개요

Ⅱ. 데이터베이스 질의(DB 질의)의 중요성

Ⅲ. 데이터베이스 질의(DB 질의)의 처리과정

Ⅳ. 데이터베이스 질의(DB 질의)의 재구성
1. 관계형 데이터 모델에 기반한 질의 재구성
2. 집계 함수를 고려하지 않은 질의에 대한 재구성 기법들
3. 집계 질의에 대한 재구성 기법들
4. 다차원 데이터 모델에 기반한 질의 재구성

Ⅴ. 데이터베이스 질의(DB 질의)의 결과처리

참고문헌

본문내용

다. 다차원 모델에서의 질의 재구성은 집계 항해자(aggregation navigator)라고 하는 간단한 알고리즘에 의해 실행된다 [Kim96]. 집계 항해자는 사용자의 질의 결과를 얻을 수 있는 가장 작은 형성뷰를 탐색하는데 이에 대한 알고리즘은 다음과 같다.
단계 1. 형성뷰들을 테이블의 크기 순으로 정렬.
단계 2. 가장 작은 형성뷰에 대해서 이 테이블에 연관된 차원 테이블들이 주어진 질의에 언급된 속성들을 모두 포함하고 있으면 질의를 형성뷰에 대한 질의로 재구성.
단계 3. 만약 단계 2의 조건이 만족되지 않으면 다음으로 작은 형성뷰에 대해서 단계 2를 반복. 만약 모든 형성뷰에 대해서도 단계 2의 조건을 만족하는 것이 존재하지 않으면 기본 테이블로부터 질의 실행.
이 알고리즘은 복잡한 계산이 필요 없이 직관적으로 형성뷰를 찾아낼 수 있다는 장점이 있다. 이는 다차원모델이 일반적인 관계형 모델에 비해 매우 간단하고 정형적인 형태를 갖고 있기 때문이다.
그러나 데이터 큐브에서는 형성뷰를 정의하는데 있어서GROUPBY 연산만을 강조하고 나머지 연산에 대해서는 고정된 형태를 갖는다. 따라서 선택술어가 포함되거나 집계 함수가 다양하게 존재하는 형성뷰에 대해서는 적용할 수 없다는 단점을 갖고 있다. 반면에 본 논문에서 제안하는 방법은 GROUPBY 연산뿐만 아니라 선택, 투사, 조인, 집계 연산 등이 포함된 일반적인 관계형 모델에 기반한 형성뷰와 질의를 가정한다. 따라서 관계형 모델뿐만 아니라 다차원 모델에서의 질의 재구성에도 활용될 수 있다. 이에 대해서는 6장에서 구체적으로 언급한다.
Ⅴ. 데이터베이스 질의(DB 질의)의 결과처리
데이터베이스 질의의 결과는 항상 집합적 관점으로 다루어지기 때문에 데이터의 출력 순서는 중요하지 않은 경향이 있다. 그러나 멀티미디어 데이터의 경우 데이터의 양이 매우 크고 대부분의 질의가 정확한 답을 얻을 수 있는 것이 아니라 유사한 데이터를 찾는 것이기 때문에 결과로 나온 데이터 집합 중에서 실제 사용자가 만족하는 결과는 다른 많은 데이터들이 출력된 다음에 얻을 수 있다. 따라서 멀티미디어 데이터베이스에서 기존의 데이터베이스에서 처리하는 바와 같이 결과 데이터를 사용자에게 일방적으로 전송하는 것은 문제가 있다. 예를 들어, 질의의 결과로 나온 데이터가 비디오 데이터 100개일 경우, 이 모든 비디오 데이터를 사용자에게 전송해 버리는 것은 서버 측, 클라이언트 측, 네트웍 측에서 여러 가지 문제를 유발한다.
따라서 멀티미디어 데이터베이스에서는 질의어에서 질의 결과의 시간적 우선순위를 정하지 않은 경우에 대해서는 멀티미디어 데이터를 바로 전송하지 않고, 먼저 결과로 나온 멀티미디어 데이터들의 메타 데이터(meta data)를 보내어 사용자가 원하는 데이터만을 선택하여 실제 데이터를 볼 수 있는 방법을 사용하는 것이 타당하다. 이 방법은 현재 인터넷에서 보편적으로 사용하고 있는 검색엔진 등에서도 사용되고 있으며, 멀티미디어 질의의 결과를 처리하는 방법으로 많이 사용되고 있다.
참고문헌
◇ 김용기 외 1명, 공간 네트워크 데이터베이스에서의 질의 처리 알고리즘의 설계, 한국정보과학회, 2004
◇ 박경순, 컴프리헨션 구문을 이용한 데이터베이스 질의 언어, 동아대학교, 2004
◇ 서민선, 데이터베이스 질의 최적화기 개선에 관한 연구, 성균관대학교, 2005
◇ 손석현, 효율적 XML 데이터베이스 질의 처리를 위한 구조적 세미조인 기법, 건국대학교, 2008
◇ 이경식, 주기억 데이터베이스 질의 엔진 설계 및 구현, 홍익대학교, 2002
◇ 한효수, 시각적 관계형 데이터베이스 질의 처리 시스템의 설계 및 구현, 단국대학교, 2002

키워드

데이터베이스 질의,   DB 질의,   형성뷰,   질의,   실행계획