Study on a new global data structure STQIE-based

摘要

In order to efficiently store, utilize, manage and analyze the huge global spatial data and location based service, alternatives to a global data model are urgently needed. A new global data structure, Multi-type Node Data Structure (MTNDS) based on STQIE is proposed in this paper, to efficiently manipulate multi-resolution data and update data dynamically, especially for vector data. There are two different types of 'node's in MTNDS, one is 'R_Node' (I.e. real-node), the other is 'V_Node' (I.e. virtual-node). The point objects, the arc-line objects and the area (Curve surface) objects are designed in detailed with two node types on STQIE ellipsoid surface. Then hierarchical MTNDS is organized and designed, taking advantage of three object types. Taking example for area objects, the representation in different levels and in different situations, including initial level and middle level, is proposed in this paper. Finally, the dynamic manipulation of spatial data is discussed, taking advantage of the object search manipulation and the cartography generalization.