不完整数据高效近似查询处理算法

摘要：

当前的不完整数据查询处理算法没有将冗余数据和脏数据清洗,而且寻优过程缓慢,不利于数据查询结果的快速展示.提出将各数据阅读器和各局部过滤器连接,利用局部过滤器对数据阅读器所传输的脏数据和多读数据进行一次局部性地过滤,再由各个局部过滤器把初步清洗的数据发送到全局过滤器,且由全局过滤器依据阅读器空间位置以及其他信息,实现包含添加漏读数据和删除多读数据以及冗余数据的进一步清洗,以提高查询效率.将RankList结构作为索引,利用Topk数据结构有序性的特点,对不完整的数据合理利用,高效查询到前K个非常有代表性的Skyline点,将查询结果展示出来.通过实验证明,所提算法有效地过滤了冗余数据,提高了查询处理的效率,可行性较高.

关键词：不完整数据、查询处理、算法

所属期刊栏目：34

分类号：TP311(计算技术、计算机技术)

资助基金：基于“互联网+”的电动汽车充电设施互联互通技术研究52020116000J

在线出版日期：2019-03-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：197-201