“…Na literatura são encontrados diversos trabalhos voltados à proposição de índices e algoritmos de junção espacial. A maioria desses algoritmos dedica-se à fase de ltragem, ou seja, trabalho que traz um estudo de planos de execução de consultas (Papadopoulos et al, 1999); (iv) trabalho que realiza um estudo sobre a aplicação de índices espaciais em junções espaciais (Günther, 1993); (v) trabalho que utiliza aproximações progressivas dos objetos espaciais (Brinkho et al, 1994); e (vi) trabalhos que são baseados em outros tipos de estruturas (Aref, 2007;Back et al, 2010;Chen e Chang, 2009;Jacox e Samet, 2003 …”