Multi-Core Programming in Land Plan Spatial Data Quality Checking: A Case Study on Multilayer Relationship Checking

Abstract

This paper studies on how to improve the efficiency of multilayer relationship checking, which was the most complex and time-consuming operation in land plan spatial data quality checking. The existing researches on spatial data quality mostly focused on how to evaluate spatial data quality, but few studies on efficiency. With an in depth study on the characteristics of multilayer relationship, we first proposed an universal spatial multilayer relationship checking module(SMRCM), then based on SMRCM, we designed a parallel algorithm and experimented on the small-scale multi-core processor systems. The experiment results show our parallel algorithm can significantly improve the multilayer relationship checking efficiency. Finally this algorithm was implemented in a prototype software, and now is using to examine Zhejiang province's land plan spatial data quality.