基于GIS的湖南省国土资源遥感综合调查信息系统设计与实现

湖南省国土资源遥感综合调查信息系统是湖南省国土资源遥感综合调查成果的集成体现,是一个数据可动态更新的运行系统。论文始终遵循软件工程理论、面向对象方法、开放式GIS标准,分析了湖南省国土资源遥感综合调查信息系统的数据、系统需求,并对系统数据库、功能、结构、运行模式进行了总体设计。系统集成的思路与模式采用系统与数据相分离、图形数据与属性数据相分离两大原则;数据集成基于统一的数据格式、地图投影和编码标准,使得栅格数据、矢量数据以及相关属性数据能集成管理与查询;集成系统开发主要包括子系统控制、图形符号化、比例尺控制与图文互查等方面。在此基础上开发完成的系统是具有傻瓜式操作、数据可动态更新和应用子系统任意设置升级的管理型GIS。     

基于Skyline的最大优惠产品组合查询

对于寻找有吸引力的产品而言,Skyline查询是最有效的工具。然而,现有的Skyline算法不能有效解决面对各种折扣组合时的产品组合式查询。基于这个问题,我们首次定义并研究了最大优惠的Skyline产品组合发现问题,这也是一个NP-hard问题。该问题着力于返回所有拥有最大折扣率的Skyline产品组合。考虑到面向最有效的Skyline产品组合发现问题的实际算法并不适用于过大或者高维度的数据库,我们设计了一种增量贪婪算法。实验结果证明了该算法的有效性和高效性。