유형 속성을 포함하는 연속 범위 질의 처리On Processing Continuous Range Queries with Type Attributes
- Other Titles
- On Processing Continuous Range Queries with Type Attributes
- Authors
- 권영모; 정하림; 정연돈; 김용성
- Issue Date
- 2010
- Publisher
- 한국정보과학회
- Keywords
- Continuous range query; resident domain; type attributes; B2P-tree; 연속 범위 질의; 상주 영역; 유형 속성; B2P-tree
- Citation
- 데이타베이스연구, v.26, no.3, pp.3 - 16
- Indexed
- KCI
- Journal Title
- 데이타베이스연구
- Volume
- 26
- Number
- 3
- Start Page
- 3
- End Page
- 16
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/117419
- ISSN
- 1598-9798
- Abstract
- 본 논문은 다양한 유형의 이동 객체들 중 주어진 범위 내에 존재하는 특정 유형의 이동 객체들을 지속적으로 찾고 관리 하는 유형 속성을 포함하는 연속 범위 질의의 효율적인 처리에 대해 논한다. 특히, 서버 중심의 연산 환경에서 발생할 수 있는 서버의 병목현상 극복과 주기적인 위치 보고로 인한 이동 객체의 에너지 소비절감을 위해 이동 객체들의 연산 능력을 활용한 분산화 된 질의 처리 전략을 활용하기 위해 각각의 이동 객체가 직접 처리해야 하는 질의를 포함하는 영역인 상주 영역 (resident domain) 개념을 도입한다. 또한, 유형 속성을 고려한 상주 영역 결정 및 할당을 위해 BP-tree (Binary Partitioning tree)의 확장 변형인 B2P-tree (Bit-vector Binary Partitioning tree)를 제안하고 B2P-tree 탐색 알고리즘을 소개한다. 성능 평가를 통해 제안하는 B2P-tree를 통한 상주 영역 결정 및 할당 기법의 우수함을 보인다.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Graduate School > Department of Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.