상술 한 바 와 같이 본 발명 에 의하 면 , 반양자 화 기법 을 이용 하 여 공간 데이터 값 의 크기 를 줄임 으로써 , 최 소경 계 사각형 이 확장 될 경우 에 발생 하 는 겹침 을 최소 화 하 고 , 공간 데이터 값 을 압축 함 으로써 각 노드 에 저장 되 는 엔트리 가 증가 하 여 전체 적 인 노드 접근 횟수 및 탐색 시간 을 감소 시킬 수 있 으므로 , 위치 정보 에 대한 질의 에 따른 대기 시간 을 줄이 고 더욱 빠른 질 의 처리 속도 를 보장 할 수 있 음 으로써 위치 기반 서비스 를 신속 하 게 제공 할 수 있 고 , 각 노드 의 이용 률 을 향상 시킬 수 있 는 효과 가 있 다 .