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

来源 :科技通报 | 被引量 : 0次 | 上传用户:hljxkbsyly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前的不完整数据查询处理算法没有将冗余数据和脏数据清洗,而且寻优过程缓慢,不利于数据查询结果的快速展示.提出将各数据阅读器和各局部过滤器连接,利用局部过滤器对数据阅读器所传输的脏数据和多读数据进行一次局部性地过滤,再由各个局部过滤器把初步清洗的数据发送到全局过滤器,且由全局过滤器依据阅读器空间位置以及其他信息,实现包含添加漏读数据和删除多读数据以及冗余数据的进一步清洗,以提高查询效率.将RankList结构作为索引,利用Topk数据结构有序性的特点,对不完整的数据合理利用,高效查询到前K个非常有代表性的Skyline点,将查询结果展示出来.通过实验证明,所提算法有效地过滤了冗余数据,提高了查询处理的效率,可行性较高.
其他文献
调查研究钱塘江流域杭州段污水处理厂出水中半挥发性有机污染物(SVOCs)的含量水平和组成特征.根据污水处理厂类型、纳污水质以及区域分布等选取杭州市10个典型污水处理厂为研
电力信息网络中具有大量重要的业务,如何能够有效提高现代电力信息通信网络智能化的水平,有效满足现代用户对电力信息个性化的需求,是现代电力信息网络中需要解决的问题.基于
风机荷载通过基础环传递给混凝土基础,基础环必须具有传递巨大弯矩和剪力的能力,是决定风机结构安全的关键节点之一.本文采用ABAQUS软件对基础环进行局部和整体的拉拔模拟计
目的:探讨重组人脑利钠肽(rhBNP)治疗老年缺血性失代偿性心力衰竭的疗效及安全性.方法:选取心功能为NYHA Ⅳ级,经规范洋地黄强心、利尿剂利尿和硝酸甘油扩血管效果欠佳的老年
建立了区域和行业产学研合作效率评价指标体系,并基于该指标体系,采用数据包络分析(DEA)方法和VRS(BCC)模型对浙江省11个地市和36个制造业的产学研合作效率进行了实证分析.研
由于大量既有建筑的老化或损伤,既有建筑结构的维修和加固的市场需求越来越大,因而其逐渐形成为一门新兴学科快速发展.本文在分析了传统建筑结构加固方法的基础上,对砌体结构
研究非参数不确定自主水下航行器系统的轴向运动轨迹跟踪问题,提出了一种鲁棒自适应反演控制方法.基于Lyapunov方法设计控制器,根据Lipschitz条件处理非参数不确定性,对于处
在制备过程中使晶粒尺寸为纳米级溶胶添加剂溶胶包覆在α-Al2O3粉体表面并均匀地反应,改变了支撑体相的结构,使支撑体的化学稳定性及耐碱强度得到提高,烧结过程使支撑体的结