단계 ( 250 ) 의 가능 한 구현 이 도 3 의 흐름 도 에 도시 되 어 있 다 . 데이터베이스 는 도 5 에 관하 여 상세 하 게 전술 한 바 와 같이 POI 와 대용 POI 를 저장 하 는 각각 의 카테고리 를 위한 트리 구조 를 포함 한다 . 처리 는 카테고리 당 발생 한다 . 단계 ( 251 ) 에서 , 처리 되 는 POI 카테고리 의 트리 구조 의 루트 노드 가 결정 된다 . 특정 한 지리학 적 지역 을 위한 POI 데이터베이스 는 일반 적 으로 대용 POI 를 저장 하 는 하나 의 루트 노드 를 포함 하 고 , 그 관련 된 맵 영역 은 데이터베이스 에 포함 되 는 동일 한 카테고리 의 모든 POI 를 연결 한다 . 따라서 , 루트 노드 와 관련 된 맵 영역 은 일반 적 으로 디스플레이 될 맵 섹션 에 적어도 부분 적 으로 포함 된다 . 루트 노드 는 트리 구조 를 검색 하 기 위한 양호 한 시작점 이 다 . 결정 된 루트 노드 의 트리 는 단계 ( 252 ) 에서 폭 제 1 검색 을 이용 하 여 검색 된다 . POI 를 직접 적 으로 저장 하 고 이 에 따라 어떠 한 자식 노드 도 갖 지 않 는 루트 노드 는 물론 검색 될 필요 가 없 다 .