收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

不确定数据上聚集查询的分布式处理算法

周逊  李建中  石胜飞  
【摘要】:不确定数据查询技术在军事、金融、电信等领域中起到了越来越重要的作用。目前这一领域的研究主要是在集中式数据库或数据流上进行的。事实上不确定性数据在传感器网络,分布式Web Server及P2P系统等分布式系统中广泛存在。从这些系统中收集所有数据进行集中式查询将带来巨大的通信开销、时间延迟和存储代价。同时,由于不确定数据的特点,大多数集中式不确定查询算法在分布式环境下并不适用。本文给出一种分不确定数据的最大值和Top-k聚集查询定义,并分别提出了基于过滤策略的分布式聚集算法.算法的主要思想是根据数据的分布区间和概率进行计算,尽可能将不可能成为最终查询结果的数据抛弃。实验结果表明,在各类系统和数据条件下,本文的过滤算法都能够正确地得到查询结果并显著降低系统的数据通信开销。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 汪金苗;张龙波;邓齐志;王凤英;王勇;;不确定数据频繁项集挖掘方法综述[J];计算机工程与应用;2011年20期
2 付世昌;董一鸿;唐燕琳;陈华辉;钱江波;;基于事件的位置不确定移动对象连续概率Skyline查询[J];自动化学报;2011年07期
3 张徵;杨卫东;朱皓;;不确定数据库上的top-k关键字查询[J];计算机科学与探索;2011年09期
4 梁瑜;张剡;周嵩;柏文阳;;基于不确定数据的top-k概率相互最近邻查询[J];计算机应用研究;2011年07期
5 李云飞;王丽珍;周丽华;;不确定数据的高效聚类算法[J];广西师范大学学报(自然科学版);2011年02期
6 甘亮;刘东红;贾焰;韩伟红;;StreamQCTree:一种流数据方压缩结构[J];计算机工程与应用;2011年19期
7 彭宇;罗清华;彭喜元;;UIDK-means:多维不确定性测量数据聚类算法[J];仪器仪表学报;2011年06期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 周逊;李建中;石胜飞;;不确定数据上聚集查询的分布式处理算法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
2 遇辉;唐世渭;杨冬青;李囡;;基于单调性分类的聚集查询结果导航[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
3 饶翔;邓波;杨树强;史殿习;;基于混合数据流管理系统模型的海量数据聚集查询优化[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
4 姜国华;王宏志;李建中;高宏;;基于聚类的非清洁数据库的聚集查询处理算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
5 冯钧;陆春燕;;路网数据流的预测聚集查询新方法研究[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
6 王秋棠;王鹏;周皓峰;汪卫;;基于滑动窗口的概率数据流上的聚集查询[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
7 郭龙江;李建中;王伟平;张冬冬;;数据流上的连续预测聚集查询[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
8 孙永佼;王国仁;;P2P环境中不确定数据Top-k查询处理算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
9 陆叶;王丽珍;张晓峰;;从不确定数据集中挖掘频繁Co-location模式[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
10 周帅印;李晨;王勇;张阳;;FDTU:针对不确定数据的快速决策树生成算法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
中国博士学位论文全文数据库 前10条
1 许浒;时空数据库聚集查询算法研究[D];华中科技大学;2010年
2 刘彩苹;无线传感器网络聚集查询关键技术研究[D];湖南大学;2011年
3 高明;不确定数据的世系管理和相似性查询[D];复旦大学;2011年
4 张晨;数据流聚类分析与异常检测算法[D];复旦大学;2009年
5 刘学军;数据流聚集查询和频繁模式挖掘的研究[D];东南大学;2006年
6 安玉娥;应用于大规模动力系统中的基于SVD-Krylov的模型简化方法[D];上海大学;2010年
7 蔡建宇;面向海量数据库的中间层语义缓存技术研究[D];国防科学技术大学;2005年
8 李支成;时空数据库复杂查询方法研究[D];华中科技大学;2012年
9 王宏志;XML数据查询处理技术的研究[D];哈尔滨工业大学;2008年
10 刘青宝;模糊、动态多维数据建模理论与方法研究[D];国防科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 刘明建;不确定数据的代价敏感决策树分类器研究[D];西北农林科技大学;2012年
2 周心林;数据流上多聚集查询的优化技术[D];苏州大学;2012年
3 王秋棠;基于滑动窗口的概率数据流上的聚集查询[D];复旦大学;2009年
4 代健武;时态聚集查询算法研究[D];天津大学;2004年
5 杜钰;数据流QoS自适应框架聚集查询卸载策略的研究[D];东北大学;2008年
6 何佳珍;不确定数据的PU学习贝叶斯分类器研究[D];西北农林科技大学;2012年
7 肖裕权;基于滑动窗口的数据流预测聚集查询处理的研究[D];中南大学;2011年
8 魏小艳;基于DRA的不确定数据的查询研究[D];哈尔滨工程大学;2012年
9 朱倩;属性不确定数据关联分类算法研究[D];大连理工大学;2011年
10 张星;不确定数据的PU学习决策树研究[D];西北农林科技大学;2012年
中国重要报纸全文数据库 前2条
1 编译 刘光强 许继楠;风险管理智能了,金融创新不怕了[N];中国计算机报;2010年
2 杭讯;低碳烯烃和芳烃石化产品的注册联合体在正轨上运行[N];中国国门时报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978