Quad tree spatial spectra guide

a fast spatial heuristic search in a large GIS.

Z. T. Chen, Donna Jean Peuquet

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

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

Original languageEnglish (US)
Pages (from-to)75-82
Number of pages8
JournalUnknown Journal
StatePublished - Jan 1 1985

Fingerprint

heuristics
GIS
spatial data
test

All Science Journal Classification (ASJC) codes

  • Environmental Science(all)
  • Earth and Planetary Sciences(all)

Cite this

@article{936bb5df776f4693b444024606404546,
title = "Quad tree spatial spectra guide: a fast spatial heuristic search in a large GIS.",
abstract = "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",
author = "Chen, {Z. T.} and Peuquet, {Donna Jean}",
year = "1985",
month = "1",
day = "1",
language = "English (US)",
pages = "75--82",
journal = "[No source information available]",
issn = "0042-1215",

}

Quad tree spatial spectra guide : a fast spatial heuristic search in a large GIS. / Chen, Z. T.; Peuquet, Donna Jean.

In: Unknown Journal, 01.01.1985, p. 75-82.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Quad tree spatial spectra guide

T2 - a fast spatial heuristic search in a large GIS.

AU - Chen, Z. T.

AU - Peuquet, Donna Jean

PY - 1985/1/1

Y1 - 1985/1/1

N2 - 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

AB - 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

UR - http://www.scopus.com/inward/record.url?scp=0022181003&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0022181003&partnerID=8YFLogxK

M3 - Article

SP - 75

EP - 82

JO - [No source information available]

JF - [No source information available]

SN - 0042-1215

ER -