浙江省自然科学基金(Y1080490)
- 作品数：5 被引量：7H指数：1
- 相关作者：董一鸿付世昌陈华辉钱江波何茂顺更多>>
- 相关机构：宁波大学更多>>
- 发文基金：浙江省自然科学基金宁波市自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 两种基于Quad-Tree的匿名算法被引量：1
- 2011年
- 基于位置的服务(LBS)给人们带来巨大便利的同时可能导致位置隐私的泄露。为了保护用户的位置隐私,一种有效的方法是将用户的精确位置匿名成一个空间区域,现有基于Quad-Tree的匿名算法导致匿名时间较长并且准确度较低。提出两种匿名算法QFC和SWC,与传统的匿名算法(Casper)相比,QFC算法在保持匿名准确度相同的情况下,可以减少CPU时间;SWC算法以牺牲一定的CPU时间为代价,可以达到较高的匿名准确度。
- 王勇曹金凤董一鸿陈华辉钱江波
- 关键词：位置隐私步进式
- 移动环境下的连续概率Skyline查询
- 2011年
- 主要研究查询点固定,目标对象移动且移动对象在位置不确定的情况下,成为Skyline对象的可能性(采用概率形式表示),并实现移动对象位置不确定条件下的连续Skyline查询。定义了影响P-Skyline集合的Events,提出了一个基于事件的算法E-CPS,该算法并通过计算,跟踪和处理Events来更新P-Skyline集合。该方法大大减少了算法的查找和计算开销,提高了运算效率。
- 曹金凤董一鸿陈华辉王勇
- 关键词：不确定数据
- 基于道路网络不确定移动对象的连续概率Skyline查询被引量：5
- 2011年
- Skyline查询是基于位置服务LBS的一项重要操作,其目的是发现数据集中不被其它点支配的点的集合。对道路网络环境下移动对象的连续概率Skyline查询进行了研究。在对道路网络和移动对象建模的基础上,定义了基于道路网络的数据间支配概率和Skyline概率的表示方式,提出了两类可能引起p-Skyline集合变动的event事件,并提出4条剪枝方案进行优化。在此基础上,设计了对网络受限的不确定移动对象进行连续概率Skyline查询的动态增量算法U-CPSQRN。该算法通过对event的跟踪计算实现了对p-Skyline的连续更新操作,减少了算法的查找和计算开销。实验结果显示了算法的有效性。
- 付世昌董一鸿陈华辉钱江波
- 关键词：道路网络不确定移动对象
- 基于TPRA-tree面向预言查询的时空索引
- 2011年
- 基于TPR-tree典型的移动对象索引方法,提出了TPRA-tree.TPRA-tree从频繁更新的移动对象运动方向的角度进行构造,减少了结点面积,减小了结点间重叠.实验结果表明:TPRA-tree的更新和与查询性能优于TPR-tree.
- 何茂顺董一鸿付世昌
- 关键词：时空索引
- 移动对象预测聚集范围查询方法被引量：1
- 2011年
- 为了更好地实现预测范围聚集查询,提出了aTPRA-tree。TPR-tree随着时间的推移,性能不断恶化。aTPRA-tree是基于TPR-tree,它考虑了移动对象的方向角度进行构造,减小了结点面积和结点重叠面积,并且在索引结点中增加了聚集信息。实验结果表明,在更新和预测范围聚集查询性能方面,aTPRA-tree性能优于TPR-tree。
- 何茂顺董一鸿付世昌
