您的位置: 专家智库 > >

国家教育部博士点基金(20090072120056)

作品数:6 被引量:34H指数:2
相关作者:向阳黄震华刘啸岭薛永生王栋更多>>
相关机构:同济大学复旦大学厦门大学更多>>
发文基金:国家教育部博士点基金国家自然科学基金国家高技术研究发展计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 5篇中文期刊文章

领域

  • 5篇自动化与计算...

主题

  • 4篇SKYLIN...
  • 4篇查询
  • 2篇查询优化
  • 1篇信息检索
  • 1篇优化算法
  • 1篇搜索
  • 1篇索引
  • 1篇偏序
  • 1篇网络
  • 1篇聚类
  • 1篇决策支持
  • 1篇分布式
  • 1篇分布式网络
  • 1篇QUASI
  • 1篇K-MEAN...
  • 1篇并行处理
  • 1篇查询处理

机构

  • 5篇同济大学
  • 4篇复旦大学
  • 2篇厦门大学
  • 1篇大连海事大学

作者

  • 5篇黄震华
  • 5篇向阳
  • 2篇薛永生
  • 2篇刘啸岭
  • 1篇林正奎
  • 1篇张波
  • 1篇赵杠
  • 1篇林琛
  • 1篇王栋

传媒

  • 1篇自动化学报
  • 1篇系统工程理论...
  • 1篇计算机研究与...
  • 1篇模式识别与人...
  • 1篇电子学报

年份

  • 1篇2012
  • 4篇2010
6 条 记 录,以下是 1-5
排序方式:
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查询并行处理查询优化
共1页<1>
聚类工具0