国家教育部博士点基金(20090072120056) 作品数:6 被引量:34 H指数:2 相关作者: 向阳 黄震华 刘啸岭 薛永生 王栋 更多>> 相关机构: 同济大学 复旦大学 厦门大学 更多>> 发文基金: 国家教育部博士点基金 国家自然科学基金 国家高技术研究发展计划 更多>> 相关领域: 自动化与计算机技术 更多>>
Skyline查询应用扩展及其优化算法 2012年 Skyline查询处理是近年来信息管理和数据库交叉学科的一个研究重点和热点,其广泛应用于多标准决策支持系统、城市导航系统、数据挖掘和可视化以及信息推荐系统等领域,然而,在实际的联机查询应用中,skyline查询的结果具有固定和多用户共享特性,因此,随着时间的推进,查询结果的可选择性逐步降低,从而最终导致查询结果无法满足用户的需求.为此,提出k一quasi skyline查询,来丰富传统skyline查询的结果集,并与目前主流关系数据库产品无缝集成.为了提高任意维空间上k-quasi skyline查询的效率.设计了基于正规格索引的计算方法EARG(efficient algorithmbased on regular grid).EARG算法通过格之间的支配关系来缩减对象间的比较次数,从而显著降低k-quasi skyline计算的时间开销.理论分析和实验结果表明,EARG算法具有有效性和实用性. 林正奎 黄震华 向阳关键词:决策支持 SKYLINE查询 一种处理Skyline查询的有效方法 被引量:1 2010年 skyline查询是近年来数据库领域的一个研究重点和热点.当系统中存在多个不同维空间上的skyline查询时,现有的工作均直接从底层关系表中获取这些skyline查询的结果集.显然,当底层关系表的基数较大且skyline查询的个数较多时,现有方法的处理效率极其低下.基于此,提出一种使用预存储的n个skyline集合{PR1,…,PRn}来回答用户提交的m个不同维空间上的skyline查询{SQ1,…,SQm}的有效方法EAPSQ(efficient algorithm for processing skyline queries).算法充分考虑预存储的skyline集合的编码机制,采用经济学中边际贡献(contribution margin)的概念,使得m个用户提交的skyline查询在n个预存储的skyline集合间的分配达到最佳状态,从而显著提高了处理用户m个skyline查询的效率.实验评估表明,EAPSQ算法具有有效性和实用性. 黄震华 向阳 薛永生 刘啸岭关键词:SKYLINE查询 查询处理 查询优化 一种进行K-Means聚类的有效方法 被引量:30 2010年 现有的K-Means聚类算法均直接作用于多维数据集上,因此,当数据集基数和聚类属性个数较大时,这些聚类算法的效率极其低下.为此,文中提出一种基于正规格结构的有效聚类方法(KMCRG).KMCRG算法以单元格为处理对象来有效完成K-Means聚类工作.特别,该算法使用格加权迭代的策略来有效返回最终的K个类.实验结果表明,KMCRG算法在不损失聚类精度的基础上能够快速返回聚类结果. 黄震华 向阳 张波 王栋 刘啸岭关键词:K-MEANS聚类 有效降低分布式SKYLINE查询网络传输代价 被引量:1 2010年 分布式网络中的skyline查询是近年来信息检索学科的一个研究重点.目前大多数研究工作均没有考虑在分布式网络中,如何有效降低skyline查询的网络传输代价.为此,提出一种在分布式网络中,有效降低skyline查询传输代价的方法RTCSQDN(Reducing the Transferring Cost of Skyline Queries over Distributed Networks).RTCSQDN算法充分利用父空间skyline对象集与子空间skyline对象集间的语义关系通过三个阶段来平衡网络传输量和查询时间开销.同时,文章给出一种新颖的多维对象传送策略PTGPV(Policy for Transferring Grouping Position Values)来避免直接传送skyline对象本身,从而最小化数据传输量.详细的理论分析和大量实验评估表明,文章给出的算法具有有效性和实用性. 黄震华 向阳 林琛关键词:信息检索 SKYLINE查询 分布式网络 一种并行处理Skyline查询的有效方法 被引量:2 2010年 Skyline查询是近年来数据库领域的一个研究重点和热点,这主要是因为Skyline查询在许多领域有着广泛的应用.现有的工作大都集中于单处理机环境,然而,由于Skyline查询是CPU敏感的,因此,在实际应用中,现有的方法具有很大的局限性.基于此,提出一种有效降低处理Skyline查询时间开销的并行算法PAPSQ(Parallel algorithm for processing skyline queries).算法有机结合多维数据对象的自身特性和通用多处理机系统的实施优点,以Skyline查询搜索偏序格为底层结构,利用多维数据对象的同胚评估值和偏序格加权技术来有效提高并行处理Skyline查询的效率.实验评估表明,PAPSQ算法具有有效性和实用性. 黄震华 向阳 薛永生 赵杠关键词:SKYLINE查询 并行处理 查询优化