PSP:一种高效的偏序域上skyline查询处理方法

• 作者: 朱斌 李冠宇 王习特 王京徽 白梅
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: skyline查询 倒排索引 偏序域 查询优化 算法
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 计算机科学
• 页码范围: 9-20
• 页数: 12页
• 分类号: TP391
• 语种: 中文
• DOI: 10.16339/j.cnki.hdxbzkb.2020.08.002

摘要

为解决偏序域上的skyline查询问题,本文提出一种高效的偏序域上的skyline查询处理方法,来满足人们对查询效率日益增长的需求.首先,为提高偏序域上skyline的查询效率,将倒排索引引入skyline查询,提出一种基于倒排的索引结构.其次,提出基础算法(Ba-sic Partially-ordered Skyline Processing based on inverted index,PSP_B),PSP_B包含两个阶段:第一阶段,能够通过映射将偏序域转化成全序域,并建立倒排索引;第二阶段,通过倒排索引提前找到扫描结束点,得到最终的skyline结果.再次,在PSP_B的基础上,进一步提出优化算法(Improved Partially-ordered Skyline Processing based on inverted index,PSP_I).PSP_I通过先分组再建索引的方法能够进一步提高计算效率.最后,用大量的实验证明本文所提算法的正确性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李冠宇	大连海事大学信息科学技术学院	108	867	15.0	25.0
2	朱斌	大连海事大学信息科学技术学院	18	50	3.0	7.0
3	白梅	大连海事大学信息科学技术学院	8	2	1.0	1.0
4	王习特	大连海事大学信息科学技术学院	6	1	1.0	1.0
5	王京徽	大连海事大学信息科学技术学院	2	0	0.0	0.0