RISS 검색 - 국내학술지논문 상세보기

다국어 초록 (Multilingual Abstract)

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.

국문 초록 (Abstract)

본 논문은 다양한 유형의 이동 객체들 중 주어진 범위 내에 존재하는 특정 유형의 이동 객체들을 지속적으로 찾고 관리 하는 유형 속성을 포함하는 연속 범위 질의의 효율적인 처리에 대해 ...

본 논문은 다양한 유형의 이동 객체들 중 주어진 범위 내에 존재하는 특정 유형의 이동 객체들을 지속적으로 찾고 관리 하는 유형 속성을 포함하는 연속 범위 질의의 효율적인 처리에 대해 논한다. 특히, 서버 중심의 연산 환경에서 발생할 수 있는 서버의 병목현상 극복과 주기적인 위치 보고로 인한 이동 객체의 에너지 소비절감을 위해 이동 객체들의 연산 능력을 활용한 분산화 된 질의 처리 전략을 활용하기 위해 각각의 이동 객체가 직접 처리해야 하는 질의를 포함하는 영역인 상주 영역 (resident domain) 개념을 도입한다. 또한, 유형 속성을 고려한 상주 영역 결정 및 할당을 위해 BP-tree (Binary Partitioning tree)의 확장 변형인 B2P-tree (Bit-vector Binary Partitioning tree)를 제안하고 B2P-tree 탐색 알고리즘을 소개한다. 성능 평가를 통해 제안하는 B2P-tree를 통한 상주 영역 결정 및 할당 기법의 우수함을 보인다.

참고문헌 (Reference)

1 X. Wang, "cGridex:Efficient Processing of Continuous Range Queries over Moving Objects" 345-356, 2005

2 Y. Tao, "The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries" 79-801, 2003

3 Y. Tao, "Spatial Queries in Dynamic Environments" 28 (28): 101-139, 2003

4 M. F. Mokbel, "SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases" 623-634, 2004

5 J. Xu, "Research Challenges in Information Access and Dissemination in a Mobile Environment" 1-8, 2002

6 Y. Cai, "Real-time Processing of Range-monitoring Queries in Heterogeneous Mobile Databases" 5 (5): 931-942, 2006

7 A. Guttman, "R-trees: A Dynamic Index Structure for Spatial Searching" 47-57, 1984

8 S. Prabhakar, "Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects" 51 (51): 1124-1140, 2002

9 K. L. Wu, "Processing continual range queries over moving objects using VCR-based query indexes" 226-235, 2004

10 Y. L. Hsueh, "Partition-based Lazy Updates for Continuous Queries over Moving Objects" 2007