国家自然科学基金(60903032)
- 作品数：3 被引量：5H指数：2
- 相关作者：向阳黄震华张波赵杠薛永生更多>>
- 相关机构：同济大学复旦大学厦门大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术更多>>
- Skyline查询应用扩展及其优化算法
- 2012年
- Skyline查询处理是近年来信息管理和数据库交叉学科的一个研究重点和热点,其广泛应用于多标准决策支持系统、城市导航系统、数据挖掘和可视化以及信息推荐系统等领域,然而,在实际的联机查询应用中,skyline查询的结果具有固定和多用户共享特性,因此,随着时间的推进,查询结果的可选择性逐步降低,从而最终导致查询结果无法满足用户的需求.为此,提出k一quasi skyline查询,来丰富传统skyline查询的结果集,并与目前主流关系数据库产品无缝集成.为了提高任意维空间上k-quasi skyline查询的效率.设计了基于正规格索引的计算方法EARG(efficient algorithmbased on regular grid).EARG算法通过格之间的支配关系来缩减对象间的比较次数,从而显著降低k-quasi skyline计算的时间开销.理论分析和实验结果表明,EARG算法具有有效性和实用性.
- 林正奎黄震华向阳
- 关键词：决策支持SKYLINE查询
- 基于语义的决策模型能力评估与选择方法被引量：3
- 2010年
- 本体决策模型选择的最佳手段是使计算机在理解决策问题和决策模型自身能力的基础上进行.通过领域本体,决策问题和决策模型可以具备被计算机自动理解的形式化语义.在理解决策问题语义的基础上,系统可选择对应的求解模型类别并获取决策问题内在需求,进而根据对应的候选模型语义对其具备的能力进行评估,选择最适合于决策问题的决策模型.最后,实例分析结果表明了这种模型选择方法是有效且可行的.
- 张波向阳
- 关键词：语义本体
- 一种并行处理Skyline查询的有效方法被引量：2
- 2010年
- Skyline查询是近年来数据库领域的一个研究重点和热点,这主要是因为Skyline查询在许多领域有着广泛的应用.现有的工作大都集中于单处理机环境,然而,由于Skyline查询是CPU敏感的,因此,在实际应用中,现有的方法具有很大的局限性.基于此,提出一种有效降低处理Skyline查询时间开销的并行算法PAPSQ(Parallel algorithm for processing skyline queries).算法有机结合多维数据对象的自身特性和通用多处理机系统的实施优点,以Skyline查询搜索偏序格为底层结构,利用多维数据对象的同胚评估值和偏序格加权技术来有效提高并行处理Skyline查询的效率.实验评估表明,PAPSQ算法具有有效性和实用性.
- 黄震华向阳薛永生赵杠
- 关键词：SKYLINE查询并行处理查询优化
