한글내용
(Korean Abstract) |
사용자 질의에 대한 신속한 처리 능력은 정보 시스템의 성능을 평가하는 중요한 요소이다. RDBMS를 이용해 지리 정보 시스템을 개발하려는 연구는 널리 이루어져 왔지만, 지리 정보 조작을 위한 질의어의 개발, 공간 데이터 모델링과 저장 방법의 개발 쪽으로만 치우쳐 왔다. 본 논문은 지리 정보 시스템과 통합된 RDBMS의 질의 처리기를 설계하기 위한 첫 단계로서 사용자가 입력한 질의를 다수 소트 대수 연산들로 바꾸는 질의 변환기를 설계한다. 이를 위해 공간 데이터 및 연산자를 포함하는 확장된 SQL 질의문에 대응된 새로운 내부 표현인 확장된 관계 대수를 정의하고, 질의를 대수 표현으로 바꾸는 변환 알고리즘을 개발한다. 이 변환 기법은 질의의 연산 의미를 정형적으로 정의할 수 있는 수단을 제공하고, 질의 변형에 의한 상위 단계 질의 최적화를 용이하게 한다. |
