O tópico de pesquisa do meu primeiro mestre foi sobre índices espaciais. Aprendi sobre árvores R e árvores R +, árvores R * e outros tópicos diversos, mas muito semelhantes. Pode não ser uma informação publicada, mas que tipo de índice espacial a ESRI usa? Como questão secundária, esse tipo pode ser alterado e como? Existem algumas situações em que um tipo diferente de índice aumentaria o desempenho.
No caso da Oracle, ele pode usar o tipo de dados geográficos ST_Geometry, que pode ser indexado em uma árvore R ou em uma árvore quádrupla ou em ambas: http://docs.oracle.com/html/A88805_01/sdo_intr.htm
Outros bancos de dados usam mecanismos de armazenamento binário que não são espaciais por padrão e não parecem usar a indexação espacial disponível. No SQL 2005, não havia tipo de dados espaciais mais baixos, mas o ESRI ainda era capaz de usar bancos de dados SQL. De acordo com este estudo de caso do SQL 2012: http://www.microsoft.com/casestudies/Case_Study_Detail.aspx?CaseStudyID=710000000547, ele usa o tipo de desempenho espacial automatizado, mas não lista que tipo de R-Tree é.
Pontos de bônus pelo material de leitura que responde a essa pergunta.
Obrigado.