Abstract: As an embedded GIS backend, embedded spatial database provides the spatial data and attribute data storage, search, query and other functions. Among them, query performance is one of the basic direct factors impact on the operating efficiency of embedded GIS. This paper talks about the classification of the embedded spatial database integrated query algorithms, puts forward and realizes the spatial first serial query algorithm, the attribute first serial query algorithms and the parallel query algorithm. These three query algorithms are tested and compared, and the test results are given.

Key words: embedded spatial database, integrated query algorithm, embedded GIS

摘要： 嵌入式空间数据库一般作为嵌入式GIS的后端，为其提供对空间数据和属性数据的存储、搜索、查询等多项功能。其中，查询性能是直接影响嵌入式GIS运行效率的基本因素之一。该文对嵌入式空间数据库综合查询算法进行分类，提出并实现了先空间串行查询算法、先属性串行查询算法和并行查询算法，对该3种查询算法进行性能测试与比较，并给出了测试比较结果。

关键词: 嵌入式空间数据库, 综合查询算法, 嵌入式GIS

CLC Number: 

• TP311