国家自然科学基金(60973047)
- 作品数:5 被引量:14H指数:2
- 相关作者:陈华辉钱江波董一鸿曹金凤王勇更多>>
- 相关机构:宁波大学更多>>
- 发文基金:国家自然科学基金宁波市自然科学基金浙江省自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 基于合并的DTN订阅查询传输协议被引量:2
- 2013年
- DTN是从自组织无线网络中抽象出来的网络模型,它不要求网络的全连通,因此更适合实际自组网的需求。大部分DTN传输协议研究的是如何把数据高效、无区分地传给汇聚点。本文提出的基于合并的DTN订阅查询传输协议(如SMR),充分利用DTN节点自身的处理能力,能够在有限的时间内利用节点间的每一次相遇机会尽可能多且有效地传输有用信息。实验结果显示,随着传输时间的延长,SMR在DTN广播式订阅查询系统和洪泛式订阅查询系统中都显示了良好的性能,增强了DTN订阅查询系统的实时性需求。
- 曹佩钱江波陈叶芳陈华辉
- 关键词:延迟容忍网络
- 移动环境下的连续概率Skyline查询
- 2011年
- 主要研究查询点固定,目标对象移动且移动对象在位置不确定的情况下,成为Skyline对象的可能性(采用概率形式表示),并实现移动对象位置不确定条件下的连续Skyline查询。定义了影响P-Skyline集合的Events,提出了一个基于事件的算法E-CPS,该算法并通过计算,跟踪和处理Events来更新P-Skyline集合。该方法大大减少了算法的查找和计算开销,提高了运算效率。
- 曹金凤董一鸿陈华辉王勇
- 关键词:不确定数据
- 两种基于Quad-Tree的匿名算法被引量:1
- 2011年
- 基于位置的服务(LBS)给人们带来巨大便利的同时可能导致位置隐私的泄露。为了保护用户的位置隐私,一种有效的方法是将用户的精确位置匿名成一个空间区域,现有基于Quad-Tree的匿名算法导致匿名时间较长并且准确度较低。提出两种匿名算法QFC和SWC,与传统的匿名算法(Casper)相比,QFC算法在保持匿名准确度相同的情况下,可以减少CPU时间;SWC算法以牺牲一定的CPU时间为代价,可以达到较高的匿名准确度。
- 王勇曹金凤董一鸿陈华辉钱江波
- 关键词:位置隐私步进式
- 分布式环境下连续概率Skyline查询被引量:4
- 2013年
- Skyline计算是多准则决策,数据挖掘和数据库可视化的重要操作。移动对象在运动过程中,由于位置信息的不确定,导致局部各数据点间的支配关系不稳定,从而影响全局概率Skyline集合。针对分布式环境下不确定移动对象的连续概率Skyline查询更新进行研究,提出了一种降低通信开销的连续概率Skyline查询的有效算法CDPS-UMO,该算法在局部节点中对局部概率Skyline点的变化进行跟踪;提出了有效的排序方法和反馈机制,大大降低了通信开销和计算代价;提出一种基本算法naive,与CDPS-UMO进行了对比实验,实验结果证明了算法的有效性。
- 樊明锁汤志俊陈华辉钱江波董一鸿
- 关键词:分布式数据库不确定数据
- MapReduce框架下的不确定数据Top-k查询计算被引量:7
- 2013年
- Top-k查询是不确定性数据管理中普遍采用的一种技术.基于参数化排名函数的Top-k查询语义是近年来提出的各种查询语义的统一.文中针对海量不确定数据,提出一种基于MapReduce框架的Top-k计算的有效方法.通过分析基于参数化排名函数的不确定数据Top-k查询语义,设计一种获得未计算元组的排名函数值上界的算法,避免计算所有元组的排名函数值,解决Top-k计算中的剪枝问题.在MapReduce计算模型中提出两种不同的策略来实现该算法.文中针对单机环境和Hadoop分布式计算平台进行两组不同的对比实验.实验表明在处理海量不确定数据时,该算法在计算时间上有较高的性能提升.
- 卢鑫陈华辉董一鸿钱江波
- 关键词:不确定数据MAPREDUCE