首页> 中文会议>第33届中国数据库学术会议（NDBC2016 ） >数据流中ρ-支配轮廓查询算法

数据流中ρ-支配轮廓查询算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

轮廓查询被广泛地应用于多标准决策中,ρ-支配轮廓查询作为轮廓查询的变体,通过调整比例关系ρ可控制轮廓集的大小,适合于需要快速决策的数据流上的应用.然而,数据流上的轮廓查询算法不能直接处理ρ-支配轮廓查询,而传统的ρ-支配轮廓查询无法在数据更新频繁时满足查询处理的实时性需求.因此,提出了数据流上的ρ-支配轮廓查询算法.首先,系统地介绍了完全支配、ρ-支配和ρ-支配轮廓的定义,进而提出数据流上ρ-支配轮廓的定义.然后,通过深入分析数据流上的ρ-支配轮廓的性质,得出基于时序支配的数据过滤方法,并提出了基于滑动窗口的ρ-支配轮廓查询算法(ρ-Dominant Skyline Queryover Sliding Window,DSSW),提高了数据流上的ρ-支配轮廓计算的效率.最后,通过大量的实验证明,DSSW算法相比较于传统的ρ-支配轮廓查询算法,在响应时间及存储空间上均有明显优势.

著录项

来源
《第33届中国数据库学术会议（NDBC2016 ）》|2016年|1-14|共14页
会议地点深圳
作者
WANG Zhiqiong; 王之琼; BA Jianmin; 霸建民; HUANG Da; 黄达; XIN Junchang; 信俊昌;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类 TP311.13;
关键词
数据流; ρ-支配轮廓查询算法; 数据过滤; 计算效率; 响应时间;

相似文献

中文文献
外文文献
专利

1. 数据流中 ρ-支配轮廓查询算法 [J] . 王之琼 ,霸建民 ,黄达 . 计算机科学与探索 . 2017,第007期
2. 一种基于支配图的多维数据流Top-k高效查询算法 [J] . 刘卉 ,曾利军 ,黄樱 . 计算机应用研究 . 2014,第006期
3. 多维数据流下的top-k支配查询算法研究 [J] . 陈加付 ,孟凡荣 ,闫秋艳 . 微电子学与计算机 . 2010,第8期
4. MapReduce框架下k-支配轮廓查询算法 [J] . 余靖 ,刘盼盼 . 燕山大学学报 . 2014,第006期
5. 一种ρ-支配轮廓查询的高效处理算法 [J] . 信俊昌 ,白梅 ,东韩 . 计算机学报 . 2011,第010期
6. 多维数据流下的top-k支配查询算法研究 [C] . 陈加付 ,孟凡荣 ,闫秋艳 . 2010全国开放式分布与并行计算学术年会 . 2010
7. 数据流中反轮廓查询处理技术研究 [A] . 白梅 . 2011

数据流中ρ-支配轮廓查询算法

摘要

著录项

相似文献

相关主题

期刊订阅