Sistemas de Informações Geográficas (SIG) podem aplicar operadores espaciais sobre feições armazenadas sob a forma
de dados matriciais (raster) ou vetoriais. Como exemplos, pode-se citar uma consulta sobre dados vetoriais de malha viária
que vise a determinar todos os cruzamentos entre vias pavimentadas e não pavimentadas, ou a identificar quais bairros de
uma determinada região são limitados por rodovias. Assim como nesses exemplos, a maior parte das consultas
executadas em um SIG utilizam operadores espaciais que necessitam da posição relativa entre feições (pertinência,
contiguidade e conectividade). A fim de agilizar esse tipo de consulta, as representações dessas feições podem ser
estruturadas segundo o modelo topológico, utilizando o modelo de dados arco-nó. Em se tratando de dados vetoriais, a
vantagem obtida pela utilização do modelo topológico do tipo arco-nó, no momento da consulta, se dá, principalmente,
porque