论文部分内容阅读
本选题是开发基于遗传算法的空间数据库智能搜索引擎。它是将当今计算机界最前沿的开发思想“遗传算法”与空间数据库系统的搜索相结合。这样便使空间数据库的搜索具有很强的智能性。在GIS平台下,基于关系数据库的空间数据库在面向用户的某个特定查询的时候(比如查找某个区域的等高线),无论节点之间的关系如何,采用什么样的空间索引,都必须由程序员写出相对应的检索语句,构造出已知信息和所求信息之间的连接关系。也就是说,用户所点击查询的,都是已经预先设计好的。而当用户提出一个新的查询要求,程序员必须做一次特定的修改,这样才能适应用户提出的不间歇的要求。
本文开发的空间数据库搜索引擎不同之处,在于它的“智能”特性,该系统的查询操作并不是基于某一个特定的GIS数据库,其特点在于它可以通过用户给定的任意一组信息或者是提示的信息,与他想知道的任何空间信息,采用演化算法的思想匹配出这些空间信息所在关系表之间的关联之处,并根据这些关联的表格,自动写出符合检索所要求的SQL语句。这样,在用户提出任何查询要求的时候,该智能搜索系统都可以匹配到用户所要的信息。
文中描述了空间数据的组织和特性。并对于在RDB中建立空间数据库做了一定的论述。而后,论文详细阐述影响空间搜索的要素,利用一定的估算模型来说明各种因素对空间查询代价的影响。相对于其他因素而言,在空间信息的查询中,多连接查询的优化是一个可以深入讨论的课题。结合一个典型的R树的组织结构,提出了基于遗传算法的空间搜索的算法,构建了一个简单的基于遗传算法的模型。在本论文中,我们也从理论上给出了基于并行策略的R树的搜索算法的设计。并从理论上指出,无论是采用什么样的数据组织方式,将遗传算法的思想运用于RDB构建的SDB中,都会对数据的搜索算法产生巨大的推动作用。