主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
杨永滔,王意洁.n-of-N 数据流模型上高效概率Skyline 计算.软件学报,2012,23(3):550-564
n-of-N 数据流模型上高效概率Skyline 计算
Efficient Probabilistic Skyline Computation Against n-of-N Data Stream Model
投稿时间:2010-02-10  修订日期:2010-08-13
DOI:10.3724/SP.J.1001.2012.04050
中文关键词:  概率数据流  skyline  n-of-N 模型  滑动窗口  连续查询
英文关键词:probabilistic data stream  skyline  n-of-N model  sliding window  continuous query
基金项目:国家自然科学基金(60873215); 国家重点基础研究发展计划(973)(2011CB302601); 湖南省自然科学杰出青年基金 (S2010J5050); 高等学校博士学科点专项科研基金(200899980003)
作者单位E-mail
杨永滔 国防科学技术大学 计算机学院 并行与分布处理国家重点实验室,湖南 长沙 410073 ytyang@nudt.edu.cn 
王意洁 国防科学技术大学 计算机学院 并行与分布处理国家重点实验室,湖南 长沙 410073  
摘要点击次数: 2878
全文下载次数: 2872
中文摘要:
      研究概率数据流上的q-skyline 计算问题.与只支持滑动窗口数据流模型的已有方法相比,所提出的方法能够支持更为通用的n-of-N 数据流模型.采用将q-skyline 查询转换为区间树上刺入查询的方法支持n-of-N 数据流模型.提出PnNM 算法维护支持n-of-N 数据流模型所需的相关数据结构,高效处理了不确定对象候选集合更新和区间更新等维护工作;提出PnNCont 算法实现连续查询处理.理论分析和实验结果表明,算法能够有效地支持概率数据流n-of-N 模型上的q-skyline 查询处理.
英文摘要:
      This paper studies the problem of computing q-skylines against probabilistic data streams. Compared with the existing methods, which only support the sliding window model, this method can support the more general n-of-N data stream model. This method of transforming q-skyline queries is used for the stabbing queries on an interval tree to support n-of-N model. The paper proposes an algorithm, named PnNM, to maintain the data structures, which is needed for supporting n-of-N model. The PnNM algorithm can efficiently handle the update of the candidate set of uncertain data objects and the updates of the intervals. An algorithm, named PnNCont, is also proposed to handle continuous q-skyline queries against n-of-N model. The theoretical analyses and extensive experiments demonstrate that this algorithms can be very efficient in handing q-skyline queries against probabilistic data streams under n-of-N model.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利