Optimal tiling for large cartographic databases

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

We define a tiling as a partitioning of a spatial database using geographical and thematic criteria. Several options for the ordering of tiles are seen to be analogs of traditional map indexing systems and to fall into a general class of digit interleaving schemes. A general scheme for generating indexes is proposed. Optimally in tile arrangement is defined through an objective function in a form of the quardatic assignment problem. Solutions are described for a number of simple arrangements under assumptions about device behavior and the nature of applications. -Author

Original languageEnglish (US)
Pages (from-to)444-451
Number of pages8
JournalUnknown Journal
StatePublished - Jan 1 1989
Externally publishedYes

Fingerprint

Tile
partitioning
Databases
Equipment and Supplies
index

ASJC Scopus subject areas

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

Cite this

Optimal tiling for large cartographic databases. / Goodchild, Michael.

In: Unknown Journal, 01.01.1989, p. 444-451.

Research output: Contribution to journalArticle

@article{f3f7b3bef0d542479f6c003b2fae6122,
title = "Optimal tiling for large cartographic databases",
abstract = "We define a tiling as a partitioning of a spatial database using geographical and thematic criteria. Several options for the ordering of tiles are seen to be analogs of traditional map indexing systems and to fall into a general class of digit interleaving schemes. A general scheme for generating indexes is proposed. Optimally in tile arrangement is defined through an objective function in a form of the quardatic assignment problem. Solutions are described for a number of simple arrangements under assumptions about device behavior and the nature of applications. -Author",
author = "Michael Goodchild",
year = "1989",
month = "1",
day = "1",
language = "English (US)",
pages = "444--451",
journal = "Scanning Electron Microscopy",
issn = "0586-5581",
publisher = "Scanning Microscopy International",

}

TY - JOUR

T1 - Optimal tiling for large cartographic databases

AU - Goodchild, Michael

PY - 1989/1/1

Y1 - 1989/1/1

N2 - We define a tiling as a partitioning of a spatial database using geographical and thematic criteria. Several options for the ordering of tiles are seen to be analogs of traditional map indexing systems and to fall into a general class of digit interleaving schemes. A general scheme for generating indexes is proposed. Optimally in tile arrangement is defined through an objective function in a form of the quardatic assignment problem. Solutions are described for a number of simple arrangements under assumptions about device behavior and the nature of applications. -Author

AB - We define a tiling as a partitioning of a spatial database using geographical and thematic criteria. Several options for the ordering of tiles are seen to be analogs of traditional map indexing systems and to fall into a general class of digit interleaving schemes. A general scheme for generating indexes is proposed. Optimally in tile arrangement is defined through an objective function in a form of the quardatic assignment problem. Solutions are described for a number of simple arrangements under assumptions about device behavior and the nature of applications. -Author

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

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

M3 - Article

AN - SCOPUS:0024812295

SP - 444

EP - 451

JO - Scanning Electron Microscopy

JF - Scanning Electron Microscopy

SN - 0586-5581

ER -