空间数据库中的优化空间查询算法研究

Research on the Optimized Spatial Data Query Algorithm in the Spatial Database

空间对象存储在空间数据库中,它们由空间数据和属性数据来共同描述。空间数据描述空间对象的位置、形状和分布特征等空间信息,属性数据描述空间对象的名称、专题属性等非空间信息。由于空间数据量的庞大以及空间对象、空间查询的高度复杂性,空间查询优化成为了空间数据库应用的难点和研究热点。本论文以优化空间数据的查询为研究对象,针对过滤和求精两个步骤的处理过程的优化,进行了各种优化算法的研究。

Spatial databases have widely used in the fields of geography information(GIS),CAD/CAM,remote sensing.Spatial objects are stored in spatial database,which are described by spatial data and attribute data together.Spatial data is a term used to describe data that pertains to the space occupied by objects in the database.And attribute data is the one used to describe data about the name of the object,etc.Because of the high volume of the spatial data and the complexity of spatial query,spatial query optimizat...