Application of Hierarchical Data Structures
to Geographical Information Systems: Phase III

Hanan Samet, Azriel Rosenfeld,
Clifford A. Shafer, Randal C. Nelson, Yuan-Geng Huang
University of Maryland Department of Computer Science TR 1457
November 1984.

Abstract: This document is the report for Phase III of an investigation into the application of hierarchical data structures to geographical information systems. It deals primarily with enhancements and improvements to the information system package described in the Phase II report (University of Maryland TR-1327), an evaluation of design decisions, and the collection of empirical results to indicate the utility of the software and justify the design decisions. Tasks reported on include: Attribute attachment, DMA SLF compatibility, memory management improvements, and database enhancements.