作者：周帆,李树全,肖春静,吴跃 单位：四川省计算机学会;中国科学院成都分院 出版：《计算机应用》2010年第10期 页数：5页  （PDF与DOC格式可能不同） PDF编号：PDFJSJY2010100120 DOC编号：DOCJSJY2010100129 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 传感器网络等技术的广泛应用产生了大量不确定数据。近年来，对于不确定数据的处理和查询成为数据库和数据挖掘领域研究的热点。其中，传统关系数据库中的top-k查询和排序查询怎样拓展到不确定数据是其中的焦点之一。研究近年来提出的不确定数据库上top-k查询和排序查询算法，归纳和比较目前各种不同查询算法所适应的语义世界和应用场景，并详细分析各种算法的执行效率和算法复杂度。另外，对于不确定数据top-k查询和排序查询所面临的挑战和可能的研究方向进行了总结。

    📙 相关资料

    1. 《传感器网络分布式多维概率Top-k查询处理算法》PDF+DOC 针对分布式传感器网络提出多维概率Top-k查询处理算法DMPT.利用Skyline操作返回Top-k元组，通过反馈机制和过滤机制减少数据传输量及查询处理时间.DMPT考虑了数据的不确定性、多维属性以及网络的分布式和能源受限特征，根据Skylayer计算得到Top-k结果.通过真实数据和模拟数据实验验......
    2. 《一个面向需求扩展的不确定数据Top-k查询改进算法》PDF+DOC 已有的不确定数据top-k查询语义只返回在可能世界中聚集概率最大的一个应答，并不能很好地满足用户差异化的查询需求。针对这个问题，通过引入反映查询需求的指标“需求扩展度”，定义了基于需求扩展的不确定数据查询语义RU-Topk，并且提出了在新语义下的查询算法。实验表明，RU-Topk算法具有较小的平均单......
    3. 《概率数据模型查询方法的研究》PDF+DOC 随着信息化进程的推进，在很多重要应用领域发现了大量的不确定性数据，概率是解决不确定信息的比较适用的方法。经典关系数据库处理不了具有概率的数据，所以要对此种数据库在这方面加以推广，也就是概率数据模型。在概率数据库中使用传统的查询方法会使查询结果出现偏差，不能满足用户的需求。因此，基于不确定数据的查询处......
    4. 《不确定数据上两种查询的分布式聚集算法》PDF+DOC 不确定数据查询技术在军事、金融、电信等领域中起到了越来越重要的作用.不确定性数据在传感器网络、分布式Web Server及P2P系统等分布式系统中广泛存在.从这些系统中收集所有数据进行集中式查询将带来巨大的通信开销、时间延迟和存储代价.同时，由于不确定数据的特点，大多数集中式不确定查询算法在分布式环......
    5. 《传感器网络中基于抽样的带权近似Top-k查询算法》PDF+DOC 提出一种适用于传感器网络的抽样带权阀值过滤近似Top-k聚集查询算法.该近似算法会将无线传感器网络划成几个两两不相交的簇进行处理，在汇聚节点进行预处理以及在各个簇内进行抽样过滤处理，在抽样过程中给可靠而重要的节点赋上相应更大的权值，同时根据节点采集的信息具有时间相关特性，在簇内进行抽样阀值过滤处理，......
    6. 《无线传感器网络Top-k多查询算法》PDF+DOC 针对无线传感器网络中多个Top-k查询问题，提出了一种Top-k多查询处理的算法，对接收到的多个Top-k查询请求进行预处理，预处理依据是约束条件，得出两类不同的查询集合：单约束条件的多查询和多约束条件的多查询。针对单约束条件的多查询提出了ETOP算法，该算法首先对排在时间序列最前面的Top-k查询......
    7. 《一种高效节能的无线传感器网络Top-K查询算法》PDF+DOC 数据查询应用是无线传感器网络的基本应用之一，而查询最大(或最小的)的K个值即Top-K查询则是查询应用中的重要内容。高效节能是无线传感器网络应用中的关键问题。提出一种高效节能的Top-K查询算法ETQA(Energy-efficient Top-K Query Approach)，该方法通过数据滤波......
    8. 《基于动态流式数据的不确定性数据库的构建与实现》PDF+DOC 针对不确定的传感器数据流，在对国外数据流管理原型系统研究的基础上，采用客户机/服务器体系结构，在Red Hat Linux 9.0平台上部分地实现了不确定数据流数据库系统(UCDS)。详细描述了不确定数据流数据库系统的基本定义、系统的体系结构等，为不确定性数据库的研究做出了有益的探索。...
    9. 《传感器网络中基于过滤的概率Skyline查询算法》PDF+DOC 针对感知数据固有的不确定性问题，研究了无线传感器网络中概率Skyline查询的处理与优化技术.首先分析了概率Skyline查询的性质，证明了概率Skyline查询的不可分解性，因而无法直接利用网内计算方法求解；进而提出了无线传感器网络中基于过滤的概率Skyline查询处理算法(filter-base......
    10. 《无线传感器网络中top-k连接查询处理》PDF+DOC 无线传感器网络是物联网核心组成部分之一，数据查询处理是无线传感器网络中很重要的一个研究领域.连接查询能在不同的位置监视相似的网络环境，top-k连接查询能进一步得出组合得分最大(或最小)的k个相似网络环境.top-k连接查询根据得分函数计算匹配结果的组合得分，并报告组合得分结果最大(或最小)的k个匹......

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