7 August 2007 Study on a new global data structure STQIE-based
Author Affiliations +
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.
© (2007) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Li Guan, Li Guan, Chengqi Cheng, Chengqi Cheng, Shide Guo, Shide Guo, Guoliang Pu, Guoliang Pu, Min Sun, Min Sun, } "Study on a new global data structure STQIE-based", Proc. SPIE 6754, Geoinformatics 2007: Geospatial Information Technology and Applications, 675405 (7 August 2007); doi: 10.1117/12.764580; https://doi.org/10.1117/12.764580


A new index structure for global geospatial data
Proceedings of SPIE (November 09 2008)
Approximate k-nearest neighbor method
Proceedings of SPIE (August 31 1993)
Research on the key technologies of mobile digital maps
Proceedings of SPIE (October 27 2006)
Implementing a global DEM database on the sphere based on...
Proceedings of SPIE (November 03 2010)
Sphere quadtrees a new data structure to support the...
Proceedings of SPIE (July 31 1990)

Back to Top