http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
권영모,정하림,정연돈,김용성 한국정보과학회 2010 데이타베이스 연구 Vol.26 No.3
This paper addresses efficient processing of a continuous range query with type attributes, which continually monitors only the specific types of moving objects falling within a given query region. We follow a distributed continuous range query processing strategy with the notion of resident domain, where the server pushes some query processing tasks to the moving objects’ side to achieve significant savings in terms of server load as well as communication costs. We propose a novel BP-tree (Binary Partitioning tree) variant index structure called the B2P-tree (Bit-vector Binary Partitioning tree) to facilitate determining the type attributed resident domain for each moving object. The search algorithm on the B2P-tree is also discussed. Through simulation experiments, we demonstrate the superiority of our B2P-tree based method for determination of the type attributed resident domain. 본 논문은 다양한 유형의 이동 객체들 중 주어진 범위 내에 존재하는 특정 유형의 이동 객체들을 지속적으로 찾고 관리 하는 유형 속성을 포함하는 연속 범위 질의의 효율적인 처리에 대해 논한다. 특히, 서버 중심의 연산 환경에서 발생할 수 있는 서버의 병목현상 극복과 주기적인 위치 보고로 인한 이동 객체의 에너지 소비절감을 위해 이동 객체들의 연산 능력을 활용한 분산화 된 질의 처리 전략을 활용하기 위해 각각의 이동 객체가 직접 처리해야 하는 질의를 포함하는 영역인 상주 영역 (resident domain) 개념을 도입한다. 또한, 유형 속성을 고려한 상주 영역 결정 및 할당을 위해 BP-tree (Binary Partitioning tree)의 확장 변형인 B2P-tree (Bit-vector Binary Partitioning tree)를 제안하고 B2P-tree 탐색 알고리즘을 소개한다. 성능 평가를 통해 제안하는 B2P-tree를 통한 상주 영역 결정 및 할당 기법의 우수함을 보인다.