-
题名高效多子空间Skyline查询处理算法
被引量:3
- 1
-
-
作者
王潇逸
秦小麟
王宁
史文浩
-
机构
南京航空航天大学计算机科学与技术学院
-
出处
《计算机科学与探索》
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
[自动化与计算机技术—计算机软件与理论]
-