지금 까지 무선 방송 환경 에서 의 여러 가지 공간 탐색 을 수행 하 기 위한 많 은 색인 들 이 제안 되 었 다 . 무선 방송 환경 에서 의 색인 방법 은 종래 의 온 - 디 멘 드 방식 과 다른 색인 이 요구 된다 . 즉 , 종래 의 온 - 디 멘 드 방식 에서 는 사용 자 가 서버 의 공간 정보 를 요청 하 면 서버 에서 공간 데이터 베이스 내 의 색인 을 통해 탐색 을 하 지만 , 무선 방송 환경 에서 는 방송 채널 내 의 색인 을 통해 탐색 을 해야 한다 . 따라서 종래 의 온 - 디 멘 드 방식 에서 가능 했 던 백트랙 킹 ( Backtracking ) 이 불 가능 함 으로 새로운 색인 이 필요 하 게 되 었 다 . 이러 한 색인 을 순차 적 으로 탐색 하 는 R - tree , D - tree , 그리드 파티션 인덱스 ( Grid - partition Index ) , 셀 기반 분산 인덱스 ( Cell - based Distributed Index ) , 힐 버트 커브 인덱스 ( Hilbert Curve Index ) , 그리고 디 에스아이 ( Distributed Spatial Index , DSI ) 가 제안 되 었 다 .