DEVELOPMENT OF A GENERIC HH CODE SPATIAL DATA TYPE

PDF

Authors
  1. O'Brien, D.
Corporate Authors
Defence Research Establishment Valcartier, Valcartier QUE (CAN);IDON Corp, Ottawa ONT (CAN)
Abstract
HH Coding technology provides a fundamental new way to organize spatial data that has important implications for the exchange and storage especially in very large data sets. HH Coding organizes spatial coordinates, which have classically been handled as separate X, Y numbers into a single new number type. This new number type is based on the quadtree decomposition of a normalized binary space. It operates as well in multi-dimensions as it does in two dimensions. The number type has important properties that are useful for geographic applications. If two coordinates represent points that are near each other on the ground, then they will be near each other in the sorted order of the numbers. This nearness criteria has the potential of greatly improving the access time for searching a very large spatial data base. HH Coding also permits the encoding of related spatial attribute information as additional spatial dimensions. For example, position, depth and salinity of water can be formed into a single multi- dimension HH Code. This has important implications for treating time as a true dimension. This report presents the fundamental technology behind HH Coding, and identifies the mechanism by which this technology can be used in data structure for geographic information. The handling of Raster/Matrix and Vector data are addressed.
Keywords
HHCODE;Spatial access methods;VMAPS;Multidimensional data access;Fuzzy logic;DIGEST data models
Report Number
DREV-CR-897 — Contractor Report (Final)
Date of publication
31 Mar 1996
Number of Pages
25
DSTKIM No
96-02842
CANDIS No
499393
Format(s):
Document Image stored on Optical Disk;Hardcopy

Permanent link

Document 1 of 1

Date modified: