| 1 |
1
사용자 프로그램으로부터 질의를 수신하는 단계;ACO 알고리즘을 이용하여, 질의를 최적화하는 단계; 및최적화된 질의를 DBMS에 전달하는 단계;를 포함하는 것을 특징으로 하는 질의 최적화 방법
|
| 2 |
2
청구항 1에 있어서,질의 최적화 단계는,ACO 알고리즘의 Ant들이 각자의 목적에 맞는 최적의 조건을 그래프화하여 트리 형태의 QEP(Query Execute Plan)들을 생성하는 단계; 및생성된 QEP들 중 최적의 QEP를 질의로 변환하는 단계;를 포함하는 것을 특징으로 하는 질의 최적화 방법
|
| 3 |
3
청구항 2에 있어서,Ant들은,JoinAnt, SemiAnt, SiteAnt 및 ReplicaAnt를 포함하는 것을 특징으로 하는 질의 최적화 방법
|
| 4 |
4
청구항 3에 있어서,JoinAnt는,Join 질의 순서 편성에서의 짐작 기술에서 하나의 단순 질의를 위해 또 다른 하나의 질의를 처리하는 것을 특징으로 하는 질의 최적화 방법
|
| 5 |
5
청구항 2에 있어서,트리 형태는,나뭇 가지 트리 형태와 선형 트리 형태를 포함하는 것을 특징으로 하는 질의 최적화 방법
|
| 6 |
6
청구항 2에 있어서,질의 최적화 단계는,SQL 파서를 이용하여 질의를 구문과 릴레이션 단위로 분쇄하는 단계; 및분쇄한 질의의 구문과 릴레이션 수에 따라, ACO 알고리즘의 파라미터를 초기화하는 단계;를 더 포함하는 것을 특징으로 하는 질의 최적화 방법
|
| 7 |
7
청구항 1에 있어서,DBMS에서 최적화된 질의의 실행에 의한 결과 값을 사용자 프로그램에 반환하는 단계;를 더 포함하는 것
|
| 8 |
8
사용자 단말 및 DBMS와 통신하는 통신부; 및사용자 단말에 실행된 사용자 프로그램으로부터 질의를 수신하고, ACO 알고리즘을 이용하여 질의를 최적화하며, 최적화된 질의를 DBMS에 전달하는 프로세서;를 포함하는 것을 특징으로 하는 질의 최적화 시스템
|
