GQR GQR RESIDENT DOMAIN DETERMINING METHOD FOR RANGE QUERY INDEXING IN MOBILE OBJECT BASED ON GQR TREE AND IDENTIFYING METHOD FOR LOCATION OF MOBILE BASED ON GQR TREE

Provided is a method for allocating a region for a query of a mobile object based on a GQR tree, comprising the following steps of: allowing a server to receive a plurality of queries including a spatial query range with respect to a mobile terminal and a non-spatial query value from at least one client device, to classify the queries as at least one query group on the basis of a query bit vector with respect to the non-spatial query value, and to configure a GQR tree based on the spatial query range; allowing the server to receive a message that requests allocation of a resident domain from the mobile terminal; allowing the server to generate an object bit vector based on a non-spatial information value included in the message, and to search for a resident domain and the spatial query range with respect to the mobile object while exploring the GQR tree by determining whether the object bit vector and the query bit vector are matched; and allowing the server to allocate the resident domain and the spatial query range to the mobile terminal. GQR 트리에 기반한 이동객체 질의를 위한 영역 할당 방법은 서버가 적어도 하나의 클라이언트 장치로부터 이동객체에 대한 공간 질의 범위 및 비공간 질의 값을 포함하는 복수의 질의를 수신하고, 상기 복수의 질의를 상기 비공간 질의 값에 대한 질의 비트벡터를 기준으로 적어도 하나의 질의 그룹으로 분류하고, 상기 공간 질의 범위를 기준으로 GQR 트리를 구성하는 단계, 상기 서버가 이동객체로부터 상주 도메인 할당을 요청하는 메시지를 수신하는 단계, 상기 서버가 상기 메시지에 포함된 비공간 정보값을 기반으로 객체 비트벡터를 생성하고, 상기 객체 비트벡터와 상기 질의 비트벡터가 매칭하는지 여부로 상기 GQR 트리를 탐색하면서 상기 이동객체에 대한 상주 도메인 및 공간 질의 범위을 검색하는 단계 및 상기 서버가 상기 이동객체에 상기 상주 도메인 및 상기 공간 질의 범위를 할당하는 단계를 포함한다.