다차원 동적 화일 구조를 이용한 데이타 분포의 추정

• 영문명: Estimation of Data Distribution Using Multidimentional Dynamic File Organization
• 발행기관: 강원대학교 산업기술연구소
• 저자명: 김상욱(Sang Wook Kim)
• 간행물 정보: 『산업기술연구』vol.15, 41~50쪽, 전체 10쪽
• 주제분류: 공학 > 공학일반
• 파일형태: PDF
• 발행일자: 1995.09.30

영문 초록

This paper presents a technique for estimating distribution of data stored in a database. This technique is very useful for accurate selectivity estimation, which is essential in query optimization and physical database design. To maintain data distribution, we employ the directory of the multilevel grid file, a multidimensional dynamic file organization. The major advantage of our technique is that data distribution information is maintained dynamically in the multilevel grid file. In contrast, other static methods such as the histogram method use static date structures, which requires periodic restructuring. Furthermore, we propose a method for keeping the abstract information of data distribution in main memory. This is advantageous in the situation where the size of main memory is not sufficient. Finally, We also suggest formulas for calculating selectivies of various queries based on our data distribution information.

목차

ABSTRACT

1. 서론

2. 관련연구

3. 계층 그리드 파일

4. 계층 그리드 화일을 이용한 데이타 분포의 추정

5. 결론

참고문헌