A　Novel　Spatial 　Index　with　a　Hi gh－performance 　Spatial 　Join

Spatial 　indexing　seriousl y　impacts 　the 　efficienc y　of 　spatial 　processing．In　this　papera　new spatial 　index　based　on　double 　transformation DT－indexis 　proposed．As 　a　dimensional 　transformation 　the　DT－index　benefits 　from　both　hi gh　and 　low　dimensional　mapping．The 　spatial 　objects 　are 　partitioned 　in 　se quential 　queuemore　efficient 　than　area 　partitioning．A　spatial 　join 　al gorithm　based　on　the DT－index 　is 　introduced 　and　optimized　with　a　quad－tree．The 　experimental 　results 　reveal 　that 　the　proposed　method　improves 　the　performance 　of 　spatial 　join 　processing　in 　terms 　of 　redundanc y　and　speedup ratio 　through　a　comparison　with　the　widel y－used　R－tree　method．