嵌入式空间数据库综合查询算法  

Integrated Query Algorithm of Embedded Spatial Database

作　　者：刘平[1] 陈旭灿[1] 李思昆[1] 

机构地区：[1]国防科技大学计算机学院,长沙410073

出　　处：《计算机工程》2008年第17期34-36,64,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(90207019)

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

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]