위치 정보 를 질 의 요청 하 는 외부 클라이언트 및 상기 질의 요청 에 따라 위치 기반 정보 서비스 를 제공 하 는 위치 정보 서버 를 포함 하 는 반양자 화 를 적용 한 위치 기반 정보 서비스 제공 방법 에 있 어서 , 상기 위치 정보 서버 에서 2 차원 의 공간 영역 에 대한 위치 정보 중 탐색 하 고자 하 는 탐색 영역 에 포함 되 는 최 소경 계 사각형 의 한 쌍 의 대표 좌표 를 선정 하 고 , 상기 탐색 영역 의 기준 좌표 를 이용 하 여 상기 선정 된 한 쌍 의 대표 좌표 중 하나 의 대표 좌표 로부터 상대 좌표 를 연산 하 는 단계 ; 상기 위치 정보 서버 에서 상기 선정 된 한 쌍 의 대표 좌표 중 다른 하나 의 좌표 만 을 양자 화 연산 하 는 반양자 화 를 수행 함 으로써 반양자 화 값 을 생성 하 는 단계 ; 상기 위치 정보 서버 에서 상기 연산 된 상대 좌표 및 상기 생성 된 반양자 화 값 을 포함 하 는 공간 인덱스 를 상기 최 소경 계 사각형 의 트리 를 구성 하 는 노드 에 전송 하 고 , 상기 노드 에서 상기 공간 인덱스 를 저장 하 는 단계 ; 및 상기 외부 클라이언트 에서 상기 위치 정보 서버 로 위치 정보 에 대한 질 의 요청 을 전송 하 면 , 상기 위치 정보 서버 에서 상기 저장 된 공간 인덱스 로부터 상기 질의 요청 에 따른 위치 정보 를 상기 외부 클라이언트 에게 제공 하 는 단계 를 포함 하 는 반양자 화 를 적용 한 위치 기반 정보 서비스 제공 방법 을 제공 한다 .