题名 Skyline查询处理
被引量：34
1
作者
魏小娟 杨婧 李翠平 陈红
机构
中国人民大学 信息学院
出处
《软件学报》
EI
CSCD
北大核心
2008年第6期1386-1400,共15页
基金
Supported by the National Natural Science Foundation of China under Grant Nos.60673138,60603046(国家自然科学基金) the Program for New Century Excellent Talents in University of China(新世纪优秀人才支持计划) the Program for Excellent Talents in Beijing of China under Grant No.35607025,(北京市优秀人才培养资助项目)
文摘
对目前的Skyline查询方法进行分类和综述.首先介绍Skyline查询处理问题产生的背景,然后介绍Skyline查询处理的内存算法,并从带索引和不带索引两个方面对现有的外存Skyline查询处理方法进行分类介绍,在每组算法后,都对该组算法进行了性能评价,然后介绍不同子空间上的多SKyline查询处理模型——SKYCUBE的概念和相关研究.另外,还介绍了不同应用环境下解决Skyline查询处理的策略以及Skyline查询处理问题的扩展,最后归结出Skyline查询处理后续研究的几个方向.
关键词
Skyrline查询 SP 控制关系 多目标优化 skycube
Keywords
Skyline query Skyline point dominance multi-objective optimization skycube
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 数值和名义属性混合数据空间上的轮廓体查询方法
被引量：1
2
作者
张忠平 夏炎 李立宁
机构
燕山大学信息科学与工程学院计算机系
出处
《小型微型计算机系统》
CSCD
北大核心
2011年第6期1157-1163,共7页
基金
国家自然科学基金项目(60773100)资助 河北省教育厅科研计划项目(2006143)资助
文摘
近年来,数值和名义属性混合数据空间上的轮廓查询仅局限在单个空间上进行,而实际应用中存在对不同子空间轮廓查询的需求.为此,本文结合IPO-tree Search半物化轮廓的方法,定义了半物化轮廓体的概念,提出通过共享子空间轮廓结果集及查询条件计算半物化轮廓体的算法SMS,并设计了存储半物化轮廓体的索引结构NNAS-tree,满足了不同用户高效实时查询任意子空间轮廓的需求.实验比较证明SMS算法效率优于通过逐个单独计算子空间轮廓求轮廓体的传统算法.
关键词
数值属性 名义属性 半物化轮廓体 SMS NNAS-tree
Keywords
numeric attribute nominal attribute semi-materialization skycube numeric and nominal attributes skycube tree
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 高效多子空间Skyline查询处理算法
被引量：3
3
作者
王潇逸 秦小麟 王宁 史文浩
机构
南京航空航天大学计算机科学与技术学院
出处
《计算机科学与探索》
CSCD
北大核心
2016年第5期623-634,共12页
基金
国家自然科学基金Nos.61373015 61300052 +2 种基金 41301047 江苏高校优势学科建设工程资助项目 南京航空航天大学研究生创新实验室开放基金No.kfjj20151607~~
文摘
随着Skyline查询应用的增多,子空间Skyline查询成为热点。针对实际应用中用户从多角度审视某一数据集的需求,充分研究了多子空间Skyline查询问题。在分析现有子空间Skyline查询算法解决该问题不足的基础上,提出了子空间立方体群(subspace skycube group,SSG)结构,并给出了基于该结构的同时计算任意多个子空间Skyline查询的MSSC(multiple subspace skycube)算法。该算法采用子空间候选集(subspace candidate sets,SCS),并充分利用了子空间立方体群结构中各子空间Skyline结果间的共享关系;在此基础上,算法采用求和过滤以及最大值过滤等方法,对数据集进行剪枝和过滤,从而进一步提高算法效率。最后,分别用人造数据和真实数据对算法进行实验,并与现有算法进行比较,结果表明MSSC算法可以高效地解决多子空间Skyline查询问题。
关键词
多子空间Skyline查询 子空间序列 子空间立方体群 子空间候选集
Keywords
multiple subspace Skyline queries subspace list subspace skycube group subspace candidate set
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
