|
|
|
|
【英文篇名】 |
Skyline Query of Massive Incomplete Data Based on Combinational Dimensions |
|
【下载频次】 |
★★☆ |
|
【作者】 |
王妍;
银彪;
刘赓浩;
宋宝燕;
王俊陆; |
|
【英文作者】 |
WANG Yan;
YIN Biao;
LIU Genghao;
SONG Baoyan;
WANG Junlu;
School of Information;
Liaoning University;
School of Information Science and Engineering;
Northeastern University; |
|
【作者单位】 |
辽宁大学信息学院;
东北大学信息与工程学院; |
|
【文献出处】 |
计算机科学与探索
, Journal of Frontiers of Computer Science and Technology, 编辑部邮箱
2016年 04期
期刊荣誉：中文核心期刊要目总览 ASPT来源刊 CJFD收录刊 |
|
【中文关键词】 |
海量不完整数据;
维度组合;
Skyline; |
|
【英文关键词】 |
massive incomplete data;
combinational dimensions;
Skyline; |
|
【摘要】 |
随着互联网、物联网等信息技术的快速发展,多维数据日益增多,这些海量数据中往往伴随着大量的不完整数据,如何从海量不完整数据中高效地获取用户所需的近似的结果集是一个亟需解决的问题。针对海量高维的不完整数据集,提出了一种基于维度组合的Skyline查询算法,通过构建Rank List数据结构提高查询效率,并减少不完整数据对查询结果的影响;利用维度的不同组合,划分出查询子空间,并渐进地查询出每个子空间的最优先点,从而获得海量不完整数据集上均匀分布的Skyline点。实验结果表明,该算法与Iskyline算法相比,平均查询效率提高了85%,并且在数据量大、维度高时,较普通方法查询效率更高。 |
|
【英文摘要】 |
With the rapid development of Internet, Internet of things and other information technology, and multidimensional data increasing, these massive data are often accompanied by a large number of incomplete data. So how to efficiently get the approximate result sets required by users from the massive incomplete data is an urgent problem to solve. This paper proposes a Skyline query algorithm for the massive high-dimensional incomplete data sets based on combination of dimensions. The algorithm constitutes Rank... |
|
【基金】 |
国家自然科学基金Nos.61472072,61472169,61300233;
国家重点基础研究发展计划(973计划)No.2014CB360509;
国家科技支撑计划No.2012BAF13B08;
辽宁省科学事业公益研究基金项目No.2015003003;
辽宁大学青年科研基金No.LDQN201508~~ |
|
【更新日期】 |
2016-04-19 |
|
【分类号】 |
TP311.13 |
|
【正文快照】 |
Skyline Query of Massive Incomplete Data Based on Combinational DimensionsWANG Yan1,2,YIN Biao1,LIU Genghao1,SONG Baoyan1+,WANG Junlu11.School of Information,Liaoning University,Shenyang 110036,China2.School of Information Science and Engineering,Northeas |
|
| 【相似文献】 |
 |
中国期刊全文数据库 |
 |
|
|
中国优秀硕士学位论文全文数据库 |
|
|
|
中国博士学位论文全文数据库 |
|
|
|
中国重要会议论文全文数据库 |
|
|
|
中国重要报纸全文数据库 |
|
|
|
中国学术期刊网络出版总库 |
|
|
|
|
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
|
|
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。
|
|
|
| 
推荐 
