Recientemente, han surgido algoritmos de búsqueda espacial complicados como aplicaciones basadas en información espacial, como servicios basados en la ubicación (LBS), y se han vuelto muy diversos y frecuentes.