Abstract: This document is the report for Phase IV of an investigation into the application of hierarchical data structures to geographical information systems. Subjects reported on include new representations for linear feature data, new techniques for reducing node accesses in algorithms for area data, and the extension of our attribute attachment system to point and linear feature data.