A Design of Filtering Technique on LBSNS using Spatial Join

LBSNS에서의 공간조인을 이용한 필터링 기법의 설계

Owing to the advent of digital devices which equipped with GPS, such as smartphone and tablet pc, a number of LBSNS applications have been released and even SNS applications serve various Location-Based Services. In twitter's case, the news of interesting area is provided to user not by being subscribed them automatically, but by being searched on web-site. This paper describes the system designed for users want to subscribe the local news without procedure like searching using operators. This system uses PBSM(Partition Based Spatial-Merge Join) which has no index for batch processing and against a massive query. The results from Spatial Join are stored in Materialized View then provided to user.

최근 GPS를 내장한 디지털장치(스마트폰, 태블릿PC 등)가 등장함에 따라 수많은 LBSNS(Location-Based Social Networking Services) 애플리케이션들이 등장하고 있으며 기존의 많은 SNS 애플리케이션들 또한 위치기반 서비스를 추가하여 서비스 하고 있다. 트위터의 경우 관심지역에 대한 뉴스를 일반적인 구독의 형태가 아닌 연산자를 통한 검색의 형태로써 제공하고 있다. 본 논문에서는 트위터에서 사용자가 관심지역에 대한 뉴스를 간단히 구독을 할 수 있게 설계된 시스템을 설명한다. 이 시스템은 대량의 질의가 발생할 것을 고려하여 인덱스를 사용하지 않는 공간조인(Spatial Join)기법 중 하나인 PBSM(Partition Based Spatial-Merge Join)을 통해 일괄처리 한다. 공간조인을 통해 만들어진 최종 결과들은 실체화 된 뷰(Materialized View)를 통해 저장되어 지고 사용자들에게 제공된다.