상세정보
학술지
Advanced Structural Joins using Element Distribution
- 저자
- 김종익
- 발행일
- 200611
- 출처
- Information Sciences, v.176 no.22, pp.3300-3331
- ISSN
- 0020-0255
- 출판사
- Elsevier
- 협약과제
- 06MD1600, 개방형 서비스 응용 프로토콜 처리기술 개발, 김현숙
- 초록
- For accelerating a structural join operation, current techniques focus on skipping elements that do not contribute to the results. They make use of external index structures (e.g. B+ tree) to determine a bunch of elements to be skipped. However, external indexes are too heavy for a structural join and the overhead of index lookups can reduce the benefit of skipping. In this paper, we proposed element trees and distribution encoded bitmaps for efficient element skipping. With proposed techniques, we can exploit the distribution of elements as well as the context information of a query for efficient skipping of unnecessary elements. © 2006 Elsevier Inc. All rights reserved.
- KSP 제안 키워드
- Context Information, Index structures, Structural join, distribution of elements, element distribution, join operation