Quad tree spatial spectra guide: a fast spatial heuristic search in a large GIS.

The traditional spatial search can be categorized as blind search, which wastes many efforts on impossible regions. This research increases the spatial search efficiency by a heuristic search strategy, which finds the candidate areas by utilizing spatial knowledges. The spatial knowledges, required by the heuristic search, are the quad tree spatial spectra (QTSS) trees of spatial data and goal objects. A forward up-down strategy controls the search procedure. The interpretation algorithms among the QTSS are developed as the search rules. The test results are shown in this paper. -from Authors