基于果蝇算法的空间数据库位置冗余数据查询

摘要

针对当前方法对空间数据库位置冗余数据进行查询时,未考虑冗余数据查询最优解,导致冗余数据查询时间消耗率和空间占用率较高,冗余数据查询效率较低的问题,提出基于果蝇算法的空间数据库位置冗余数据查询方法。采用BP神经网络模型,估计空间数据库中的缺失数据,填补空间数据库中的缺失值。利用粒子群优化算法,挖掘和分类空间数据库中的冗余数据,减少训练样本数目,提高训练速度,得到粒子最优位置。基于果蝇算法对分类后的冗余数据进行搜索,获取冗余数据查询最优解,实现空间数据库位置冗余数据查询。实验结果表明,所提方法的冗余数据查询时间消耗率和空间占用率较低,能够有效提高冗余数据查询效率。