메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
Korean Institute of Information Scientists and Engineers 정보과학회논문지(B) 정보과학회논문지(B) 제26권 제3호
발행연도
1999.3
수록면
353 - 364 (12page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
공간 데이타베이스는 일반 관계형 데이타베이스나 객체지향 데이타베이스에 비해 다음과 같은 특징을 가진다. 첫째, 공간 데이타베이스에서의 질의는 공간 질의와 비공간 질의가 섞여서 들어 온다. 둘째, 공간 질의는 비공간 질의에 비해 데이타의 복잡성과 방대함으로 인해 주로 2 단계 (여과 단계 및 정제 단계) 로 나누어 처리되었다. 셋째, 공간 객체들은 대부분 공간 색인을 가지고 있다. 본 논문에서는 이러한 공간 데이타베이스의 특성을 잘 반영하는 질의 최적화 기법을 제안한다. 첫번째 방법으로 질의 수행단계 이전의 최적화 단계에서부터 여과 및 정제를 분리하여 생각하는 것이다. 두번째 방법으로는 복잡한 질의에 대해서 각각의 공간 연산을 여과/정제 단계로 분리한 후 여러 정제 단계 연산들을 합쳐 한꺼번에 처리 할 수 있고 여러 여과 단계 연산들도 마찬 가지로 합쳐질 수 있다. 본 논문에서는 또한 여과/정제를 질의 최적화 단계에서 분리한 여과/정제 조기 분리 (ESFAR) 최적화 기법에 대한 규칙 기반 질의 최적화 기법을 제안한다.

목차

요약

Abstract

1. 서론

2. 관련 연구

3. OMEGA

4. 혼합 질의를 위한 새로운 최적화 전략

5. 중간 공간 객체 대수 및 최적화 규칙

6. 구현 및 실험

7. 결론

참고문헌

저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017751963