단일무선방송채널 환경에서 위치기반 질의 처리를 위한 공간 인덱싱 기법
A Spatial Indexing Scheme for Location-Dependent Query Processing in Single Broadcast Channel Environment
- 주제(키워드) Spatial Indexing , Spatial Query Processing , Location-Dependent Query Processing , Broadcast
- 발행기관 서강대학교 일반대학원
- 지도교수 정성원
- 발행년도 2009
- 학위수여년월 2009. 2
- 학위명 석사
- 실제URI http://www.dcollection.net/handler/sogang/000000045096
- 본문언어 한국어
초록/요약
컴퓨터 하드웨어와 무선 네트워크 기술의 빠른 발전은 모바일 컴퓨팅 분야의 발전을 가속화 하고 있으며, 모바일 기기의 사용이 급증하게 했다. 이와 같이, 지리 정보 상에 놓인 객체와 사용자 간에 위치 관계를 고려한 위치기반 서비스(LBS, Location-Based Service)에 대한 요구들 또한 증가하고 있다. 대표적인 위치기반 서비스들로는 윈도우(Window)와 kNN(k-Nearest Neighbor) 질의가 있다. 디스크 기반에 질의 처리 기법들은 모바일 기기의 자원은 부족하다는 것과 갱신된 위치기반 데이터를 다수의 모바일 기기에게 전달하는 등에 대한 문제점들이 있어 최근에는 무선방송 기반의 공간 질의 처리 기법들이 연구되고 있다. 무선 방송은 높은 확장성으로 모바일 클라이언트의 수에 제한 없이 데이터를 전달할 수 있으며, 모바일 사용자는 서버에 의해서 주기적으로 갱신된 최신 공간 데이터를 수신할 수 있다. 하지만 무선 방송에서의 기존의 질의 처리 기법들은 윈도우와 kNN 질의를 처리하는데 있어 불필요하게 많은 인덱스 정보와 공간 데이터 정보를 수신하는 경향이 있었다. 뿐만 아니라, kNN 질의 처리를 완료하는 데 거의 한 방송 주기나 그 이상의 시간을 필요했다. 본 논문은 이런 문제를 최소화하기 위해 단일무선방송채널 환경에서 윈도우와 kNN 질의 처리를 위한 힐버트 곡선 기반의 공간 인덱싱 기법인 HMI(Hilbert curve-based MBR filtering Index)와 이를 효과적으로 활용한 질의 처리 기법을 제안한다.
more초록/요약
The rapid advance of computer hardware and wireless network technology accelerates the development of mobile computing area and increases the amount of use of mobile device. Like this, mobile user‘s requirements for LBS(Location-Based Service) which takes the location relationship between objects and users located in geographical information into consideration are also growing. Representative LBSs are Window and kNN(k-Nerarest Neighbor) Queries. Because previous disk-based query processing schemes have problems that mobile device keep insufficient resources and updated location-based data are delivered to many mobile devices, wireless data broadcast-based spatial query processing schemes have recently studied. Wireless data broadcast, thanks to its high scalability, are able to deliver data to a large mobile client population unrestrictedly and mobile users receive up-to-date spatial data periodically updated by server. However, the existing query processing schemes in wireless data broadcast tend to unnecessarily receive many index and spatial data informations processing window and kNN query. Moreover, it takes them one broadcast cycle time or more to complete kNN query processing. To minimize this problem, this paper propose hilbert curve-based spatial index scheme HMI(Hilbert curve-based MBR filtering Index) and query processing schemes which effectively use it in single broadcast channel environment. Experiments are conducted to evaluate the performance of the proposed spatial indexing and query processing schemes and it show that our proposed schemes yields improved performance.
more