KR20120030718A

KR20120030718A - 이동통신 시스템에서 이동 객체의 질의를 처리하기 위한 장치 및 방법

Info

Publication number: KR20120030718A
Application number: KR1020100092405A
Authority: KR
Inventors: 유승열; 정연돈; 박영희
Original assignee: 삼성전자주식회사; 고려대학교 산학협력단
Priority date: 2010-09-20
Filing date: 2010-09-20
Publication date: 2012-03-29
Also published as: US8874132B2; US20120071171A1

Abstract

본 발명은 위치 기반 서비스의 질의를 처리하기 위한 이동통신 시스템에 관한 것으로, 특히 질의 유형으로 상주 영역을 확대하여 불필요한 질의에 대한 통신 과정을 줄이기 위한 장치 및 방법에 관한 것으로, 위치 기반 서비스 이용시 이동객체가 연산해야하는 질의를 포함하는 상주 영역을 확대하는 서버와, 상기 상주영역의 확대로 인하여 상기 서버와의 통신 횟수를 줄이는 이동객체를 포함하는 것을 특징으로 한다.

Description

이동통신 시스템에서 이동 객체의 질의를 처리하기 위한 장치 및 방법{APPARATUS AND METHOD FOR QUERY PROCCESSING OF MOVING OBJECT IN MOBILE COMMUNICATION SYSTEM}

본 발명은 위치 기반 서비스의 질의를 처리하기 위한 이동통신 시스템에 관한 것으로, 특히 질의 유형으로 상주 영역을 확대하여 불필요한 질의에 대한 통신 과정을 줄이기 위한 장치 및 방법에 관한 것이다.

최근, 이동통신 단말기, PDA, 노트북, 차량, 항공기 등과 같은 이동객체를 다루는 다양한 위치기반서비스(LBS; Location-Based Services) 및 데이터베이스 응용들이 등장함에 따라 이동 객체의 공간(위치) 정보를 저장 관리하고 정보를 요구하는 사용자의 다양한 질의를 처리할 필요성이 대두되되었다.

상기 위치기반 서비스란, 이동객체의 위치를 확인하고 그 위치에 따라 필요한 정보를 제공하는 무선 통신서비스를 말하는 것으로, 상기 서비스를 이용하여 특정 지역에 진입하는 이동객체의 접근을 파악할 수 있다. 상기와 같은 서비스는 특정 제한 지역의 경비 시스템, 센서 기반의 모니터링 시스템에 적용하여 사용할 수 있다.

하지만, 상기 이동객체의 이동 속도 및 방향을 예측할 수 없는 경우에는 상기 이동객체의 색인을 위한 연산 과정을 주기적으로 수행해야하며, 상기 이동객체는 질의를 처리하기 위하여 빈번한 서버와의 통신을 수행해야한다.

도 1은 일반적인 이동통신 시스템에서 이동객체의 상주영역을 설정한 과정을 도시한 도면이다.

상기 도 1을 참조하면, 상기 상주영역은 상기 이동객체가 직접 연산해야하는 질의를 포함하는 영역을 말하고, 상기 이동객체(100)는 최대 2개의 질의를 처리할 수 있는 연산 능력을 가지고 있다고 가정한다.

상기와 같은 이동객체(100)의 연산 능력으로 인하여 상기 이동객체(100)의 상주영역은 참조번호 110과 같이 Q1과 Q2에 해당하는 2개의 질의를 포함하는 영역으로 설정될 수 있으며, 상기 이동객체(100)는 상기 질의 Q1과 Q2에 해당하는 서버와 통신하여 질의를 처리할 수 있다.

하지만, 상기와 같이 설정된 상주영역에서 상기 이동객체(100)가 질의 Q2와 상관이 없을 경우, 상기 Q2에 해당하는 서버와 불필요한 통신을 시도할 것이다. 이로 인하여 상기 이동객체는 실제 연산 능력이 2개의 질의를 처리할 수 있으나 불필요한 질의 Q2를 처리함으로써 실제로는 상주영역 안에 포함된 Q1에 대한 질의만을 처리하게 된다.

즉, 상기 이동객체(100)와 관련된 질의를 파악하지 못한 상태로 상주영역을 설정함에 따라 발생하는 문제로 상기 이동객체(100)와 관련된 질의를 포함하는 영역으로 상주 범위를 설정할 경우, 상기와 같은 문제점을 해결할 수 있을 것이다.

본 발명은 상술한 바와 같은 문제점을 해결하기 위하여 도출된 것으로서, 본 발명의 목적은 이동통신 시스템에서 위치 기반 서비스 이용시 이동객체와 서버간의 불필요한 통신을 줄이기 위한 장치 및 방법을 제공함에 있다.

본 발명의 다른 목적은 이동통신 시스템에서 이동객체의 상주영역을 확장하여 불필요한 통신을 줄이기 위한 장치 및 방법을 제공함에 있다.

본 발명의 또 다른 목적은 이동통신 시스템에서 질의 유형으로 이동객체의 상주영역을 확대하기 위한 장치 및 방법을 제공함에 있다.

본 발명의 또 다른 목적은 이동통신 시스템에서 이동객체, 이동객체와 관련된 질의 및 이동객체가 이동할 수 있는 영역의 비트 벡터 정보를 포함하는 색인 구조를 제공하기 위한 장치 및 방법을 제공함에 있다.

상술한 목적들을 달성하기 위한 본 발명의 제 1 견지에 따르면, 이동통신 시스템에서 이동 객체의 질의를 처리하기 위한 장치는 위치 기반 서비스 이용시 이동객체가 연산해야하는 질의를 포함하는 상주 영역을 확대하는 서버와, 상기 상주영역의 확대로 인하여 상기 서버와의 통신 횟수를 줄이는 이동객체를 포함하는 것을 특징으로 한다.

상술한 목적들을 달성하기 위한 본 발명의 제 2 견지에 따르면, 이동통신 시스템에서 이동 객체의 질의를 처리하기 위한 방법은 위치 기반 서비스 이용시 이동객체가 연산해야하는 질의를 포함하는 상주 영역을 확대하는 과정과, 상기 상주영역의 확대로 인하여 이동객체와 서버 간의 통신 횟수를 줄이기 위한 과정을 포함하는 것을 특징으로 한다.

상술한 바와 같이 본 발명은 질의 유형에 따라 이동객체의 상주영역을 확장하기 위한 장치 및 방법에 관한 것으로, 이동객체와 관련이 있는 질의만을 포함하는 상주영역으로 확장시킴으로 인하여 위치 기반 서비스를 이용하는 이동객체와 서버 간의 불필요한 통신을 줄일 수 있다.

도 1은 일반적인 이동통신 시스템에서 이동객체의 상주영역을 설정한 과정을 도시한 도면,
도 2는 본 발명에 따라 이동객체의 상주 영역을 확대시킨 과정을 도시한 도면,
도 3은 본 발명에 따라 이동객체의 상주영역을 확대시키는 이동통신 시스템의 구성을 도시한 블록도,
도 4는 본 발명의 바람직한 일 실시 예에 따른 이동객체에서 확대된 상주범위를 이용하여 질의를 처리하기 위한 과정을 도시한 흐름도,
도 5는 본 발명의 바람직한 일 실시 예에 따른 서버에서 질의 처리를 수행하는 과정을 도시한 흐름도,
도 6은 본 발명의 바람직한 일 실시 예에 따른 서버에서 이동객체로부터 수신한 메시지를 처리하는 과정을 도시한 흐름도,
도 7은 본 발명의 바람직한 일 실시 예에 따라 상주영역 설정에 사용하는 색인 구조를 도시한 도면 및,
도 8은 본 발명의 바람직한 일 실시 예에 따른 이동객체가 상주영역에서 서버와 통신하는 과정을 도시한 도면.

이하 본 발명의 바람직한 실시 예를 첨부된 도면의 참조와 함께 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다.

이하 설명에서는 본 발명에 따라 질의 유형에 따라 이동객체의 상주영역을 확장하여 이동통신 시스템에서 위치 기반 서비스 이용시 이동객체와 서버 간의 불필요한 통신을 줄이기 위한 장치 및 방법에 대하여 설명할 것이다.

상기와 같이 이동객체와 서버 간의 불필요한 통신을 줄이기 위하여 본 발명에서는 이동객체, 이동객체와 관련된 질의 및 이동객체가 이동할 수 있는 영역의 비트 벡터 정보를 포함하는 색인 구조를 제공할 것이며, 상기 이동객체는 사용자의 움직임을 감지하는데 이용될 수 있는 단말기로 이동통신 단말기, 전자 태그 장치 등이 될 수 있다. 또한, 상기 상주영역은 상기 이동객체가 직접 연산해야하는 질의를 포함하는 영역으로, 상기 이동객체의 연산 능력으로 결정할 수 있다.

도 2는 본 발명에 따라 이동객체의 상주 영역을 확대시킨 과정을 도시한 도면이다.

상기 도 2를 참조하면, 상기 이동객체는 사용자의 움직임을 감지하는데 이용수 있는 단말기로 이동통신 단말기가 될 수 있다.

먼저, 상기 이동객체(200)는 최대 2개의 질의를 처리할 수 있는 연산 능력을 가지고 있고, 질의 Q2에 대한 관련성이 없다고 가정한다.

앞서 설명한 도 1에서와 같이 종래의 이동객체(100)는 관련성 유무를 나타내는 질의의 유형을 고려하지 않기 때문에 Q1, Q2에 해당하는 상주영역을 할당하게 될 것이며, 이로 인하여 질의 Q2에 대한 서버와 불필요한 통신을 수행할 것이다.

하지만, 본 발명은 도시한 바와 같이 각각의 질의들은 이동객체(200)와 연관성을 나타내는 질의 유형(비트 정보)을 포함하고 있어 상기 상주영역 설정시 이동객체와 관련된 질의를 분류할 수 있다. 상기와 같이 질의의 유형을 고려하여 이동객체(200)와 관련성이 없는 질의 Q2 대신에 관련성이 있는 다른 질의를 포함하는 상주영역으로 확대시킬 것이다.

상기와 같이 확대된 상주영역에는 질의 Q1, Q2, Q5를 포함하고 있으나 상기 이동객체와 상기 질의 Q2는 관련성이 없음에 따라 상기 이동객체(200)는 Q1, Q5에 해당하는 서버와 통신을 수행하고, Q2에 해당하는 서버와 통신을 수행하지 않아 불필요한 서버와의 통신으로 발생하는 비용을 방지할 수 있다.

이는 상기와 같이 상주 영역이 확대될수록 새로운 상주영역에 대한 정보를 요청하는 메시지의 송수신이 줄어들게 되는 사실을 이용하여 질의 유형을 구분하여 상기 이동객체(200)와 관련된 질의만을 포함하는 상주영역으로 확대시키는 것이다.

도 3은 본 발명에 따라 이동객체의 상주영역을 확대시키는 이동통신 시스템의 구성을 도시한 블록도이다.

상기 도 3을 참조하면, 상기 이동통신 시스템은 이동객체(300)와 상기 이동객체의 이동을 파악하여 질의를 처리하는 서버(320)로 구성할 수 있다.

먼저, 상기 이동객체(300)는 제어부(302), 상주범위 관리부(304), 메모리부(308), 입력부(310), 표시부(312), 및 통신부(314)를 포함하여 구성할 수 있으며, 상기 상주범위 관리부(304)는 위치 확인부(306)를 포함하여 구성할 수 있다.

상기 이동객체(300)의 제어부(302)는 상기 이동객체(300)의 전반적인 동작을 제어한다. 예를 들어, 데이터 통신을 위한 처리 및 제어를 수행하고, 통상적인 기능에 더하여 본 발명에 따라 상기 제어부(302)는 상기 이동객체(300)와 관련된 질의 만을 포함하는 상주영역을 할당받는다. 이후, 상기 제어부(302)는 상기 상주영역 안에서의 자신의 위치를 확인한 후, 질의 영역으로 진입하거나 또는 상주영역을 이탈할 경우, 상기 서버(320)와 통신한다. 여기에서, 상기 상주영역은 상기 이동객체(300)와 관련된 질의 만을 포함함으로써 일반적으로 설정되는 이동객체의 상주영역보다 범위가 확장된다.

이로 인하여 상기 이동객체(300)는 확대된 상주영역을 이용하여 상기 서버(302)와의 통신 횟수를 줄이도록 처리한다.

상기 상주범위 관리부(304)는 상기 제어부(302)의 제어를 받아 상주범위 할당에 필요한 정보를 획득한 후, 상기 서버(320)로 전송하도록 처리한다.

여기에서, 상기 상주범위 할당에 필요한 정보는 상기 이동객체(300)의 식별자(객체ID(Oid)), 이동객체의 위치(p), 객체비트 벡터(O.bv), 질의를 처리할 수 있는 자신의 연산 능력(n)에 대한 정보를 포함하며, 상기 서버(320)에 의해 설정된 상주범위와 상기 상주범위에 포함된 질의들에 대한 리스트를 수신한다.

상기 상주범위 관리부(304)의 위치 확인부(306)는 GPS 모듈을 포함할 수 있으며 상기 이동객체의 이동에 따른 위치 정보를 획득한다.

상기 메모리부(308)는 롬(ROM; Read Only Memory), 램(RAM; Random Access Memory), 플래쉬롬(flash ROM)으로 구성된다. 상기 롬은 상기 제어부(302) 및, 상주범위 관리부(304)의 처리 및 제어를 위한 프로그램의 마이크로코드와 각종 참조 데이터를 저장한다.

상기 램은 상기 제어부(302)의 워킹 메모리(working memory)로, 각종 프로그램 수행 중에 발생하는 일시적인 데이터를 저장한다. 또한, 상기 플래쉬롬은 전화번호부(phone book), 발신메시지 및 수신메시지와 같은 갱신 가능한 각종 보관용 데이터를 저장한다.

상기 입력부(310)는 0 ~ 9의 숫자키 버튼들과, 메뉴버튼(menu), 취소버튼(지움), 확인버튼, 통화버튼(TALK), 종료버튼(END), 인터넷접속 버튼, 네비게이션 키(또는 방향키) 버튼들 및 문자 입력 키 등 다수의 기능키들을 구비하며, 사용자가 누르는 키에 대응하는 키 입력 데이터를 상기 제어부(302)로 제공한다.

상기 표시부(312)는 상기 휴대용 단말기의 동작 중에 발생하는 상태 정보, 문자들, 다량의 동영상 및 정지영상 등을 디스플레이한다. 상기 표시부(312)는 컬러 액정 디스플레이 장치(LCD; Liquid Crystal Display)를 사용할 수 있으며 상기 표시부(312)는 터치 입력 장치를 구비하여 터치 입력 방식의 휴대용 단말기에 적용할 경우 입력 장치로 사용할 수 있다.

상기 통신부(314)는 안테나(미도시)를 통해 입출력되는 데이터의 무선신호를 송수신 처리하는 기능을 수행한다. 예를 들어, 송신인 경우, 송신할 데이터를 채널 코딩(Channel coding) 및 확산(Spreading)한 후, RF처리하여 송신하는 기능을 수행하고, 수신인 경우, 수신된 RF신호를 기저대역신호로 변환하고 상기 기저대역신호를 역 확산(De-spreading) 및 채널 복호(Channel decoding)하여 데이터를 복원하는 기능을 수행하며 본 발명에 따라 상주범위 설정을 위한 정보, 상기 질의의 결과 요청을 전송하고 상기 상주범위 및 질의들에 대한 리스트 정보를 수신한다.

상기 서버(320)는 서버 제어부(322), 상주영역 설정부(324), 메모리부(326) 및 통신부(328)를 포함하여 구성할 수 있으며, 상기 서버(320)는 사용자에 의해 처리할 수 있는 질의를 등록할 수 있다.

상기 서버 제어부(322)는 질의에 대한 처리를 수행하는 서버의 전반적인 동작을 제어하며 본 발명에 따라 상기 이동객체(300)로부터 수신하는 정보를 이용하여 상기 이동객체(300)의 상주영역을 설정한다.

이때, 상기 서버 제어부(322)는 상기 이동객체(300)와 관련된 질의만을 포함하는 상주영역을 설정하여 기존의 상주영역보다 확대된 영역을 설정하도록 처리한다.

또한, 상기 서버 제어부(322)는 상기 이동객체(300)의 요청에 따라 질의에 해당하는 결과를 제공한다.

상기 상주범위 설정부(326)는 상기 서버 제어부(322)의 제어를 받아 이동객체(300)와 관련된 질의를 포함하는 상주영역을 설정한다.

이때, 상기 상주범위 설정부(326)는 상기 이동객체(300)의 연산 능력 및 이동객체(300)에 대한 질의를 이용하여 상주영역을 설정할 수 있다.

즉, 상기 상주범위 설정부(326)는 이동객체(300)의 연산 능력에 해당하는 상주영역을 설정하나 상기 상주영역에 포함된 질의들은 상기 이동객체(300)와 연관된 질의들이 된다.

상기 메모리부(324)는 상기 상주 범위 설정부(326)의 동작을 위한 프로그램을 저장하고 있으며, 본 발명에 따라 상기 이동객체(300)의 상주영역 설정에 필요한 정보 및 이동객체(300)와 관련된 질의 및 이동객체(300)가 이동할 수 있는 영역인 노드의 비트 벡터 정보를 포함한 구조의 색인 구조를 저장한다.

상기 통신부(328)는 상기 이동객체(300)와의 통신을 위한 것으로, 본 발명에 따라 상주영역 설정에 필요한 정보를 수신하고 상기 상주영역에 대한 정보를 전송한다.

상기 이동객체(300)의 상주 범위 관리부(306)와 상기 서버(320)의 상주 범위 설정부(326)는 상기 이동객체(300) 및 상기 서버(320)의 제어부(302), (322)에 의해 수행할 수 있으나, 본 발명에서 이를 별도로 구성하여 도시한 것은 설명의 편의를 위한 예시적인 구성이지 결코 본 발명의 범위를 제한하자는 것이 아니며, 당업자라면 본 발명의 범위 내에서 다양한 변형 구성이 가능하다는 것을 알 수 있을 것이다. 예를 들어, 이들 모두를 상기 제어부(302), (322)에서 처리하도록 구성할 수도 있다.

도 4는 본 발명의 바람직한 일 실시 예에 따른 이동객체에서 확대된 상주범위를 이용하여 질의를 처리하기 위한 과정을 도시한 흐름도이다.

상기 도 4를 참조하면, 상기 이동객체는 먼저 401단계에서 질의를 처리하는 서버로 상주범위 할당을 요청한 후, 403단계로 진행하여 상주범위를 할당받는다. 이때, 상기 이동 객체는 자신의 식별자(객체ID(Oid)), 자신의 위치(p), 객체비트 벡터(O.bv), 질의를 처리할 수 있는 자신의 연산 능력(n)에 대한 정보를 포함하는 메시지(Request Domain)를 상기 서버로 전송함으로써 상기 상주범위를 요청할 수 있으며, 상기 서버로부터 상기 요청에 대한 응답으로 상기 서버에 의해 설정된 상주범위, 상주범위와 관련된 질의들에 대한 리스트를 수신할 수 있다.

이후, 상기 이동객체는 405단계로 진행하여 자신과 관련성이 있는 질의 유형을 파악한다. 여기에서, 자신과 관련성이 있는 질의 유형은 상기 서버로부터 수신한 리스트 가운데 이동객체 자신과 관련이 있는 질의들만을 분류하는 것을 의미한다.

이후, 상기 이동객체는 407단계로 진행하여 상기 405단계에서 파악한 질의 유형에 해당하는 서버와 통신한 후, 409단계로 진행하여 상주범위를 벗어나는지 확인한다. 여기에서, 상기 이동객체는 상주범위 안에 포함된 질의 가운데 자신과 관련된 질의에 해당하는 서버와만 통신을 수행하도록 한다.

만일, 상기 409단계에서 상주범위를 이탈함을 확인한 경우, 상기 이동객체는 상기 401단계의 과정을 수행하여 상기 서버로 새로운 상주영역의 할당을 요청한다.

한편, 상기 409단계에서 상주범위를 이탈하지 않음을 확인한 경우, 상기 이동객체는 411단계로 진행하여 상기 상주범위에 포함된 질의 영역으로 이동하였는지를 확인한다.

만일, 상기 411단계에서 상주범위에 포함된 질의 영역으로 이동함을 확인할 경우, 상기 이동객체는 413단계로 진행하여 질의 결과 갱신을 요청한다. 이때, 상기 이동객체는 자신이 이동한 질의에 대한 정보(q), 자신의 식별자(객체ID(Oid)), 자신의 위치(p)를 포함하는 메시지(Update Query result)를 서버로 전송함으로써 해당 질의에 대한 질의 결과 갱신을 요청할 수 있다.

이후, 상기 이동객체는 415단계로 진행하여 상기 서버로부터 질의 결과 갱신 요청에 대한 응답을 수신한다.

이후, 상기 이동객체는 본 알고리즘을 종료한다.

도 5는 본 발명의 바람직한 일 실시 예에 따른 서버에서 질의 처리를 수행하는 과정을 도시한 흐름도이다.

상기 도 5를 참조하면, 상기 서버는 먼저 501단계에서 위치 기반 서비스를 이용하고자 하는 사용자로부터 질의를 등록한다. 상기 질의를 등록하는 과정은 이동객체의 이동을 파악하여 질의를 처리하기 위한 과정으로 특정 지역으로 진입하는 객체로 광고를 제공하는 질의, 특정 지역에 진입하는 객체를 감시하도록 하는 질의 등을 등록하는 것이다.

이후, 상기 서버는 503단계로 진행하여 이동객체로부터 위치 정보를 수신한 후, 505단계로 진행하여 상기 이동객체와 통신을 수행한다. 여기에서, 상기 서버와 통신하는 이동객체는 상기 서버에 해당하는 질의와 관련된 객체를 말한다. 즉, 상기 서버는 상기 이동객체의 상주범위에 포함된 질의에 해당하는 서버가 되며 상기 이동객체는 상주범위 안에 포함된 질의 가운데 자신과 관련된 질의에 해당하는 서버와만 통신을 수행한다.

이후, 상기 서버는 507단계로 진행하여 이동객체에 대하여 등록된 질의를 처리(예; 특정 지역에 진입한 객체로 광고를 제공)한 후, 본 알고리즘을 종료한다.

도 6은 본 발명의 바람직한 일 실시 예에 따른 서버에서 이동객체로부터 수신한 메시지를 처리하는 과정을 도시한 흐름도이다.

상기 도 6을 참조하면, 상기 서버는 상기 이동객체로부터 상주영역의 할당을 요청받거나 또는 질의 결과 갱신을 요청받을 수 있다.

먼저 상기 서버는 601단계에서 상기 이동객체로부터 상주영역 할당에 필요한 정보를 수신하는지 확인한다. 여기에서, 상기 상주영역 할당에 필요한 정보는 이동객체 자신의 식별자(객체ID(Oid)), 자신의 위치(p), 객체비트 벡터(O.bv), 질의를 처리할 수 있는 자신의 연산 능력(n)에 대한 정보로 상주영역 할당 요청 메시지(Request Domain)에 포함될 수 있다.

만일, 상기 601단계에서 상주영역 할당에 필요한 정보를 수신함을 확인할 경우, 상기 서버는 603단계로 진행하여 루트 노드 및 자손 노드의 질의 개수를 확인한 후, 603단계로 진행하여 자손 노드에 포함된 모든 질의의 개수가 이동객체의 연산 능력(성능)보다 많은지를 확인한다. 이는 전체 영역에 포함된 질의를 상기 이동객체의 연산 능력으로 처리할 수 있는지를 확인하기 위한 것으로 루트 노드는 전체 영역을 의미하고 자손 노드는 상기 루트 노드의 일부 영역이 될 수 있다.

만일, 상기 603단계에서 자손 노드의 개수가 이동객체의 성능보다 적음을 확인할 경우, 상기 서버는 상기 이동객체의 연산 능력으로 전체 영역의 질의를 처리할 수 있다고 판단하고 619단계로 진행하여 해당 영역을 상기 이동객체의 상주영역으로 설정한다.

한편, 상기 603단계에서 자손 노드의 개수가 이동객체의 성능보다 많음을 확인할 경우, 상기 서버는 상기 이동객체의 연산 능력으로 전체 영역의 질의를 처리할 수 없다고 판단하고, 607단계로 진행하여 이동객체에 의해 최대로 명시된 질의 유형에 해당하는 비트의 위치(bi)를 확인한 후, 최대 명시된 유형에 해당하는 비트의 빈도를 확인한다.

이후, 상기 서버는 611단계로 진행하여 상기 607단계에서 확인한 비트의 빈도가 이동객체의 성능보다 많은지를 확인한다. 상기와 같은 비트의 빈도와 이동객체의 성능을 비교하는 것은 빈도가 높은 질의를 이동객체의 연산성능과 비교하여 빈번하게 사용하는 질의로 구성된 상주영역을 설정하기 위함이다. 즉, 상기 서버는 상기 607단계에서 확인한 비트 정보를 이용하여 상기 이동객체와 연관된 질의를 분류하고, 상기 분류한 질의를 연산 처리 능력으로 수행할 수 있는지를 판단하는 것이다.

만일, 상기 611단계에서 비트의 빈도가 이동객체의 성능보다 적을 경우, 상기 서버는 상기 이동객체의 연산 성능으로 빈번하게 사용하는 질의를 처리할 수 있다고 판단할 수 있다. 이로 인하여 상기 서버는 619단계로 진행하여 해당 영역을 상기 이동객체의 상주영역으로 설정한다.

한편, 상기 611단계에서 비트의 빈도가 이동객체의 성능보다 많음을 확인할 경우, 상기 서버는 상기 이동객체의 연산 성능으로 빈번하게 사용하는 질의를 처리할 수 없다고 판단할 수 있다. 이로 인하여 상기 서버는 613단계로 진행하여 이동객체가 포함된 다른 영역을 상주영역으로 설정하기 위한 검색 과정을 수행한다.

또한, 상기 601단계에서 상주영역 할당에 필요한 정보를 수신하지 않음을 확인할 경우, 상기 이동객체는 615단계로 진행하여 이동객체로부터 질의 결과 갱신에 필요한 정보를 수신하는지 확인한다. 여기에서, 상기 질의 결과 갱신은 상기 이동객체가 상기 상주영역에 포함된 질의 영역으로 진입함에 따라 해당 영역의 질의를 처리하도록 하는 요청을 말한다.

만일, 상기 615단계에서 질의 결과 갱신에 필요한 정보를 수신하지 않음을 확인할 경우, 상기 서버는 상기 601단계의 과정을 재수행한다.

한편, 상기 615단계에서 질의 결과 갱신에 필요한 정보를 수신함을 확인할 경우, 상기 서버는 617단계로 진행하여 해당 질의에 대한 결과를 갱신하도록 처리한다. 여기에서, 상기 질의 결과 갱신에 필요한 정보를 수신하는 상황은 상기 이동객체가 상주영역에 포함된 질의의 영역으로 진입하거나 상기 질의의 영역에 위치한 후 벗어난 상황이 될 수 있으며, 상기와 같은 상황이 발생할 경우, 상기 서버는 해당 질의를 처리하도록 하여 상기 617단계의 과정을 수행할 수 있다.

도 7은 본 발명의 바람직한 일 실시 예에 따라 상주영역 설정에 사용하는 색인 구조를 도시한 도면이다.

상기 도 7을 참조하면, 상기 색인 구조는 종래의 색인 구조에 이동객체, 이동객체와 관련된 질의 및 이동객체가 이동할 수 있는 영역인 노드의 비트 벡터 정보를 포함한 구조로 B²P-tree (Bit-vector Binary Partitioning tree)라고 정의한다.

먼저 상기 B²P-tree를 참조하면, 상기 도 2와 같은 전체 영역(D)은 3개의 노드(D1, D21, D22)으로 구분할 수 있다.

상기 구분된 노드들은 질의들이 명시한 이동객체에 대한 유형정보를 비트벡터 형태로 부호화하여 저장하고 있다.

상기 이동객체에 대한 유형정보는 m개의 질의 유형에 해당하는 객체에 대한 정보로, 아래와 같이 m개의 비트(b1, b2, …, bm)로 이루어진 객체 비트 벡터(O.bv)를 말한다.

(1: 질의에 관련된 객체, 0: 질의와 관련되지 않은 객체를 나타냄.)

도시된 QXX는 질의를 명시한 이동객체에 대한 비트 벡터(Q.qv)로 아래와 같이 m개의 비트로 구성된 질의 비트 벡터를 나타낸다.

(1: 이동객체에 명시된 질의, 0: 이동객체에 명시되지 않은 질의를 나타냄.)

도시된 DXX는 노드D를 가르키는 엔트리가 포함된 비트 벡터로 자손 노드에 포함된 질의의 비트 벡터를 OR 연산한 결과를 나타낸다.

예를 들어, 3개의 질의 유형(t1, t2, t3)이 존재할 경우, t1에 해당하는 이동객체의 비트 벡터(O.bv)는 "001"가 되고, 연속범위 질의 Q1, Q2, …, Q5에 대한 질의의 유형이 아래 <표1>과 같이 표현할 수 있으며,

질의	명시 유형
Q1	t1
Q2	t3
Q3	t2
Q4	t2
Q5	t1, t2

Q1.qv="001", Q2.qv="100", Q3.qv="010", Q4.qv="010", Q5.qv="101"와 같이 각각의 질의의 비트 벡터(Q.qv)를 표현할 수 있다.

상기 도 2 및 도 7를 분석하면 다음과 같다.

먼저 상기 도 2의 전체 영역 D에는 D1에 해당하는 질의 Q4, Q5와 D2에 해당하는 Q1, Q2, Q2, Q3, Q4가 포함되어 있다. 상기 D21과 D22에 Q2가 중복되는 것은 질의 Q2가 영역 D21과 D22에 중복되기 때문이다.

상기와 같이 구분된 영역 및 상기 구분된 영역에 포함된 질의들은 상기 도 7과 같이 비트 벡터를 포함하는 구조로 표현할 수 있으며, 상기 도 7에서와 같이 해당 영역에 포함된 질의의 개수와 이동객체가 명시한 유형에 해당하는 비트의 위치(bi) 및 가장 많이 명시한 유형에 해당하는 비트의 빈도 수를 함께 표현(701)할 수 있다.

이로 인하여 D2에 해당하는 영역에는 5개의 질의가 존재하고 전체 영역(D1∪D2)에는 7개의 질의가 존재하는 것을 쉽게 확인할 수 있다.

도 8은 본 발명의 바람직한 일 실시 예에 따른 이동객체가 상주영역에서 서버와 통신하는 과정을 도시한 도면이다.

상기 도 8을 참조하면, 상기 이동객체는 질의 Q5, Q1, Q2를 포함하는 영역을 상주영역(800)으로 할당받았고, 상기 이동객체는 질의 Q5, Q1에 대하여 관여하고 질의 Q2에 대하여는 관여하지 않는다고 가정한다. 도시된 바와 같이 상기 이동객체의 연산능력은 2로 질의 Q1, Q5에 관여하여 해당 질의에 대한 서버와 통신할 수 있다.

이는 앞서 설명한 바와 같이 질의 유형을 통해 이동객체가 관여하는 질의를 파악하여 상주영역이 질의 Q5, Q1, Q2를 포함하는 영역으로 설정된 것이다. 만약 종래의 기술과 같이 질의 유형을 통해 이동객체가 관여하는 질의를 파악하지 못한 경우, 상기 상주영역은 질의 Q1, Q2를 포함하는 영역 또는 Q1, Q5를 포함하는 영역으로 한정되었을 것이다. 상기와 같이 질의 Q1, Q2를 포함하는 영역이 상주영역이 되었을 경우, 상기 이동객체는 관여하지 않는 Q2에 대하여 서버와 통신하는 불필요한 과정을 수행할 것이나 본 발명에 따라 질의 Q1, Q2, Q5를 포함하는 영역으로 상주영역을 확장한 후, 질의 Q1 및 Q5에 대하여만 서버와 통신하고 질의 Q2에 대하여는 서버와 통신을 하지 않는다.

만약, 상기 상주영역에 위치한 이동객체(801)가 상주영역을 벗어날 경우(803), 상기 이동객체는 벗어난 영역을 중심으로 새로운 상주영역을 할당받는다.

도 9는 본 발명의 바람직한 다른 실시 예에 따른 이동객체가 상주영역에서 서버와 통신하는 과정을 도시한 도면이다.

상기 도 9를 참조하면, 상기 이동객체는 질의 Q5, Q1, Q2를 포함하는 영역을 상주영역으로 할당(900)받았고, 상기 이동객체는 질의 Q5, Q1에 대하여 관여하고 질의 Q2에 대하여는 관여하지 않는다고 가정한다. 도시된 바와 같이 상기 이동객체의 연산능력은 2로 질의 Q1, Q5에 관여하여 해당 질의에 대한 서버와 통신할 수 있다.

만일, 상기 이동객체가 상기 상주영역에서 이동할 경우, 이동한 위치가 질의에 해당하는 위치인지를 파악하게 된다.

상기 이동객체는 질의에 해당하는 영역으로 진입하기 전에는 상주영역과 관련된 서버와 통신을 수행하지 않는다. 이는 불필요한 통신 발생을 위하여 질의가 발생하지 않는 영역을 안전지역으로 정의하였기 때문이다.

만일, 상기 이동객체가 질의 영역 외에 위치할 경우(901), 상기 이동객체는 서버와 통신을 수행하지 않고, 참조번호 903과 같이 Q5에 해당하는 질의 영역으로 이동한 경우에 서버와 통신하여 해당 질의의 결과를 갱신하도록 처리할 수 있다.

이로 인하여 상기 이동객체는 Q5에 해당하는 질의 결과를 수신할 수 있으며, 상기와 같이 질의 결과를 수신한 이동객체는 상기 Q5 질의 영역에서 벗어나 참조번호 905와 같은 위치로 진입할 경우, 상기 영역은 안전지역임으로 서버와의 통신을 수행하지 않는다.

한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

300: 이동객체 302: 제어부 304: 상주범위 관리부
306: 위치 확인부 320: 서버 322: 서버제어부
326: 상주범위 설정부

Claims

위치 기반 서비스 이용시 이동객체가 연산해야하는 질의를 포함하는 상주 영역을 확대하는 서버와,
상기 상주영역의 확대로 인하여 상기 서버와의 통신 횟수를 줄이는 이동객체를 포함하는 이동통신 시스템에서 이동 객체의 질의를 처리하기 위한 장치.
제 1항에 있어서,
상기 서버는,
상기 이동객체와 관련된 질의만을 포함하는 영역으로 상주영역을 설정하는 이동통신 시스템에서 이동 객체의 질의를 처리하기 위한 장치.
제 1항에 있어서,
상기 이동객체는,
상기 설정된 상주영역 안에서 자신과 관련된 질의에 대한 통신하여 상기 서버와의 통신 횟수를 줄이는 이동통신 시스템에서 이동 객체의 질의를 처리하기 위한 장치.
제 1항에 있어서,
상기 이동객체는,
상기 설정된 상주영역 안에서 자신의 위치를 확인한 후, 상기 질의에 해당하는 영역에 위치할 경우, 상기 서버와의 통신을 수행하고, 상기 질의에 해당하는 영역에 위치하지 않을 경우, 상기 서버와의 통신을 생략하는 이동통신 시스템에서 이동 객체의 질의를 처리하기 위한 장치.
제 1항에 있어서,
상기 이동객체는,
상기 자신의 위치가 상기 설정된 상주영역의 벗어남을 확인할 경우, 상기 서버와의 통신을 수행하는 이동통신 시스템에서 이동 객체의 질의를 처리하기 위한 장치.
제 2항에 있어서,
상기 서버는,
상기 이동객체가 위치한 영역에 포함된 질의와 상기 이동객체의 연산 능력과 비교하여 상기 이동객체의 연산 능력으로 상기 확인한 질의를 처리할 수 있을 경우, 상기 영역을 상주영역으로 설정하는 이동통신 시스템에서 이동 객체의 질의를 처리하기 위한 장치.
제 2항에 있어서,
상기 서버는,
상기 이동객체의 연산 능력으로 상기 확인한 질의를 처리할 수 없을 경우, 상기 이동객체가 위치한 영역에 포함된 질의 가운데 상기 이동객체와 관련된 질의만을 포함하는 영역을 확인하는 이동통신 시스템에서 이동 객체의 질의를 처리하기 위한 장치.
제 2항에 있어서,
상기 서버는,
상기 질의마다 관련된 이동객체에 대한 정보를 나타내는 비트 정보를 확인하여 상기 이동객체와 관련된 질의를 확인하는 이동통신 시스템에서 이동 객체의 질의를 처리하기 위한 장치.
제 7항에 있어서,
상기 서버는,
상기 이동객체, 이동객체와 관련된 질의 및 이동객체가 이동할 수 있는 영역인 노드의 비트 벡터 정보를 포함하는 색인 구조를 이용하여 상기 이동객체와 관련된 질의를 확인하는 이동통신 시스템에서 이동 객체의 질의를 처리하기 위한 장치.
위치 기반 서비스 이용시 이동객체가 연산해야하는 질의를 포함하는 상주 영역을 확대하는 과정과,
상기 상주영역의 확대로 인하여 이동객체와 서버 간의 통신 횟수를 줄이기 위한 과정을 포함하는 것을 이동통신 시스템에서 이동 객체의 질의를 처리하기 위한 방법.
제 10항에 있어서,
상기 상주 영역을 확대하는 과정은,
상기 이동객체와 관련된 질의만을 포함하는 영역으로 상주영역을 설정하는 과정을 포함하는 이동통신 시스템에서 이동 객체의 질의를 처리하기 위한 방법.
제 10항에 있어서,
상기 이동객체와 서버 간의 통신 횟수를 줄이기 위한 과정은,
상기 설정된 상주영역 안에서 자신과 관련된 질의에 대한 통신을 수행하는 과정을 포함하는 이동통신 시스템에서 이동 객체의 질의를 처리하기 위한 방법.
제 10항에 있어서,
상기 이동객체와 서버 간의 통신 횟수를 줄이기 위한 과정은,
상기 설정된 상주영역 안에서 자신의 위치를 확인하는 과정과,
상기 질의에 해당하는 영역에 위치할 경우, 상기 서버와의 통신을 수행하는 과정과,
상기 질의에 해당하는 영역에 위치하지 않을 경우, 상기 서버와의 통신을 생략하는 과정을 포함하는 이동통신 시스템에서 이동 객체의 질의를 처리하기 위한 방법.
제 10항에 있어서,
상기 이동객체와 서버 간의 통신 횟수를 줄이기 위한 과정은,
상기 설정된 상주영역 안에서 자신의 위치를 확인하는 과정과,
상기 설정된 상주영역의 벗어남을 확인할 경우, 상기 서버와의 통신을 수행하는 과정을 포함하는 이동통신 시스템에서 이동 객체의 질의를 처리하기 위한 방법.
제 11항에 있어서,
상기 이동객체와 관련된 질의만을 포함하는 영역으로 상주영역을 설정하는 과정은,
상기 이동객체가 위치한 영역에 포함된 질의를 확인하는 과정과,
상기 확인한 질의를 이동객체의 연산 능력과 비교하는 과정과,
상기 이동객체의 연산 능력으로 상기 확인한 질의를 처리할 수 있을 경우, 상기 영역을 상주영역으로 설정하는 과정을 포함하는 이동통신 시스템에서 이동 객체의 질의를 처리하기 위한 방법.
제 11항에 있어서,
상기 이동객체와 관련된 질의만을 포함하는 영역으로 상주영역을 설정하는 과정은,
상기 이동객체의 연산 능력으로 상기 확인한 질의를 처리할 수 없을 경우, 상기 이동객체와 관련된 질의를 확인하는 과정과,
상기 이동객체가 위치한 영역에 포함된 질의 가운데 상기 이동객체와 관련된 질의만을 포함하는 영역을 확인하는 과정을 포함하는 이동통신 시스템에서 이동 객체의 질의를 처리하기 위한 방법.
제 11항에 있어서,
상기 이동객체와 관련된 질의를 확인하는 과정은,
상기 질의마다 관련된 이동객체에 대한 정보를 나타내는 비트 정보를 확인하는 과정을 포함하는 이동통신 시스템에서 이동 객체의 질의를 처리하기 위한 방법.
제 17항에 있어서,
상기 이동객체와 관련된 질의를 확인하는 과정은,
상기 이동객체, 이동객체와 관련된 질의 및 이동객체가 이동할 수 있는 영역인 노드의 비트 벡터 정보를 포함하는 색인 구조를 이용하는 이동통신 시스템에서 이동 객체의 질의를 처리하기 위한 방법.