Skyline查询应用扩展及其优化算法

作     者：林正奎 黄震华 向阳 LIN Zheng-kui;HUANG Zhen-hua;XIANG Yang

作者机构：大连海事大学信息科学技术学院大连116026 同济大学电子与信息工程学院上海201804 

基　　金：国家自然科学基金(60903032,70771077) 国家863计划(2008AA04Z106) 教育部博士点专项基金(20090072120056) 上海市信息委专项基金(200801015) 辽宁省自然科学基金(20092145) 

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2012年第32卷第5期

页      码：1098-1106页

摘      要：Skyline查询处理是近年来信息管理和数据库交叉学科的一个研究重点和热点,其广泛应用于多标准决策支持系统、城市导航系统、数据挖掘和可视化以及信息推荐系统等领域,然而,在实际的联机查询应用中,skyline查询的结果具有固定和多用户共享特性,因此,随着时间的推进,查询结果的可选择性逐步降低,从而最终导致查询结果无法满足用户的需求.为此,提出k一quasi skyline查询,来丰富传统skyline查询的结果集,并与目前主流关系数据库产品无缝集成.为了提高任意维空间上k-quasi skyline查询的效率.设计了基于正规格索引的计算方法EARG(efficient algorithmbased on regular grid).EARG算法通过格之间的支配关系来缩减对象间的比较次数,从而显著降低k-quasi skyline计算的时间开销.理论分析和实验结果表明,EARG算法具有有效性和实用性.

主 题 词：决策支持 k-quasi skyline查询 正规格索引 性能优化 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-6788.2012.05.023

馆 藏 号：203249958...