作者：周逊,李建中,石胜飞 单位：中国科学院计算技术研究所;中国计算机学会 出版：《计算机研究与发展》2010年第05期 页数：10页  （PDF与DOC格式可能不同） PDF编号：PDFJFYZ2010050020 DOC编号：DOCJFYZ2010050029 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 不确定数据查询技术在军事、金融、电信等领域中起到了越来越重要的作用.不确定性数据在传感器网络、分布式Web Server及P2P系统等分布式系统中广泛存在.从这些系统中收集所有数据进行集中式查询将带来巨大的通信开销、时间延迟和存储代价.同时，由于不确定数据的特点，大多数集中式不确定查询算法在分布式环境下并不适用.给出不确定数据的最大值和Top-k聚集查询定义，并分别提出了基于过滤策略的分布式聚集算法.算法根据给出的3个过滤策略，利用数据的分布区间和概率进行筛选概率上限的计算，尽可能将不影响查询结果的数据抛弃.同时，算法以相对较小的代价归并保存并传输了计算最终查询结果所需要的“不可丢弃”数据.实验结果表明，在各类系统和数据条件下，过滤算法都能够正确地得到查询结果并显著降低系统的数据通信开销。

    📙 相关资料

    1. 《不确定数据库中概率top-k和排序查询算法》PDF+DOC 传感器网络等技术的广泛应用产生了大量不确定数据。近年来，对于不确定数据的处理和查询成为数据库和数据挖掘领域研究的热点。其中，传统关系数据库中的top-k查询和排序查询怎样拓展到不确定数据是其中的焦点之一。研究近年来提出的不确定数据库上top-k查询和排序查询算法，归纳和比较目前各种不同查询算法所适应......
    2. 《传感器网络分布式多维概率Top-k查询处理算法》PDF+DOC 针对分布式传感器网络提出多维概率Top-k查询处理算法DMPT.利用Skyline操作返回Top-k元组，通过反馈机制和过滤机制减少数据传输量及查询处理时间.DMPT考虑了数据的不确定性、多维属性以及网络的分布式和能源受限特征，根据Skylayer计算得到Top-k结果.通过真实数据和模拟数据实验验......
    3. 《概率数据模型查询方法的研究》PDF+DOC 随着信息化进程的推进，在很多重要应用领域发现了大量的不确定性数据，概率是解决不确定信息的比较适用的方法。经典关系数据库处理不了具有概率的数据，所以要对此种数据库在这方面加以推广，也就是概率数据模型。在概率数据库中使用传统的查询方法会使查询结果出现偏差，不能满足用户的需求。因此，基于不确定数据的查询处......
    4. 《基于分簇的无线传感器网络Top-K数据查询算法》PDF+DOC Top-K数据查询是无线传感器网络的一个重要应用，如何节省能耗是Top-K数据查询的一个重要课题。针对传统的Top-K数据查询是多跳传输，节点过滤窗口更新代价大等缺点，提出一种基于分簇的无线传感器网络Top-K数据查询算法。通过对节点进行分簇进而减少数据的传输跳数，通过设置过滤器值对数据过滤，减少冗......
    5. 《物联网海量异构传感器采样数据存储与查询处理》PDF+DOC 物联网中的数据具有海量、异构性的特点，数据存储关系到数据共享、数据查询等后续工作，对存储方式的研究一直备受关注。在介绍存储策略和查询技术的基础上，着重探讨查询算法，为海量异构传感采样数据存储提供可参考的解决方案。...
    6. 《一个面向需求扩展的不确定数据Top-k查询改进算法》PDF+DOC 已有的不确定数据top-k查询语义只返回在可能世界中聚集概率最大的一个应答，并不能很好地满足用户差异化的查询需求。针对这个问题，通过引入反映查询需求的指标“需求扩展度”，定义了基于需求扩展的不确定数据查询语义RU-Topk，并且提出了在新语义下的查询算法。实验表明，RU-Topk算法具有较小的平均单......
    7. 《一种高效节能的无线传感器网络Top-K查询算法》PDF+DOC 数据查询应用是无线传感器网络的基本应用之一，而查询最大(或最小的)的K个值即Top-K查询则是查询应用中的重要内容。高效节能是无线传感器网络应用中的关键问题。提出一种高效节能的Top-K查询算法ETQA(Energy-efficient Top-K Query Approach)，该方法通过数据滤波......
    8. 《传感器网络空间关键字近似Top-k查询算法》PDF+DOC 提出了一种基于节点剪枝的Top-k査询算法.定义集合支配区域与剪枝规则，根据用户查询位置的变动，按照给定的剪切规则，对传感器网络节点进行剪枝处理，将符合规则的节点预先筛除，运用统计学抽样理论，设计了空间关键字近似Top-k查询算法.在2个真实数据集上进行验证.实验结果表明，该算法能够满足传感器网络环......
    9. 《面向不确定感知数据的频繁项查询算法》PDF+DOC 随着计算机网络技术的快速发展，无线传感器网络产生了大量的感知数据流.同时，传感器自身的特点使得感知数据具有不确定的特征，因此需要对传感器网络中不确定感知数据流处理技术进行研究.在传感器网络中，频繁项查询在环境监控和关联规则挖掘等方面具有重要意义.文中首先提出了基本算法，用以连续维护传感器网络中的概率......
    10. 《基于概率传输的无线传感网数据汇聚方案》PDF+DOC 针对传统无线传感网数据汇聚中通信开销较大的问题，提出了基于概率传输的无线传感网数据汇聚方案。由于簇内节点有限，汇聚误差难以避免，在可容忍汇聚误差下，簇内节点按概率进行数据发送，可有效减少簇内消息传输量，降低通信开销。同时，采取狄克逊准则对小样本中的粗大误差进行剔除提供高的簇内汇聚可靠性。实验结果表明......

    提示：百度云已更名为百度网盘（百度盘），天翼云盘、微盘下载地址……暂未提供。