서지주요정보
공간/비공간 데이타에 대한 가격 모델과 통합 질의 최적화 기법 = Cost model and integrated query optimization technique for spatial/non-spatial data
서명 / 저자 공간/비공간 데이타에 대한 가격 모델과 통합 질의 최적화 기법 = Cost model and integrated query optimization technique for spatial/non-spatial data / 류수정.
저자명 류수정 ; Ryu, Soo-Jung
발행사항 [대전 : 한국과학기술원, 1996].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8007061

소장위치/청구기호

학술문화관(문화관) 보존서고

MICE 96050

SMS전송

도서상태

이용가능

대출가능

반납예정일

등록번호

9003064

소장위치/청구기호

서울 학위논문 서가

MICE 96050 c. 2

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

Much of the database research of recent years was aimed at providing an efficient processing method of spatial queries in the object-oriented database management system(DBMS) environment. The query optimizer is an important part of the spatial DBMS for improving performance, however its field is relatively immature. This thesis presents the technique of the query optimizer which performs integrated query optimization for both spatial and non-spatial data. This query optimizer provides an equal opportunity for both of these two data types to participate in query processing and optimization. It has to be extensible, because each application domain has different optimization requirements. This extensibility provides easy customization of the optimizer. It is designed based on the Volcano Query Optimizer Generator. The Volcano Query Optimizer Generator is a data model independent tool that is used to develop a query optimizer for a DBMS. The query optimization process is designed in such a way that algebraic manipulations and transformations are performed by considering the effect of the cost analysis on them. In this thesis, a cost model for both spatial data and non-spatial data is developed. Especially, a new cost model for the spatial join based on the Tree Matching join algorithm is proposed. The integrated query optimization technique for both spatial and non-spatial data improves the performance of queries, because the optimizer can choose the optimal execution plan for a query which contains spatial operations and non-spatial operations.

서지기타정보

서지기타정보
청구기호 {MICE 96050
형태사항 70, iv p. : 삽도 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Soo-Jung Ryu
지도교수의 한글표기 : 정진완
지도교수의 영문표기 : Chin-Wan Chung
학위논문 학위논문(석사) - 한국과학기술원 : 정보및통신공학과,
서지주기 참고문헌 수록
주제 질의 최적화
공간 데이타베이스 관리 시스템
볼케이노 질의 최적화 생성기
가격모델
Query optimization
Spatial DBMS
Volcano query optimizer generator
Cost model
QR CODE qr code