国家重点基础研究发展计划(2005CB321905)
- 作品数：29 被引量：143H指数：7
- 相关作者：施伯乐张亮汪卫顾宁史玉良更多>>
- 相关机构：复旦大学北京航空航天大学泰州师范高等专科学校更多>>
- 发文基金：国家重点基础研究发展计划国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术电子电信一般工业技术更多>>
- FLS:一种支持更新的图可达性标记算法
- 1引言图的可达性判定有着广泛的应用:概念间的包含测试和推理、面向对象系统中的继承、软件系统的版本管理、访问控制、直至近年来备受关注的XML查询处理和本体管理。图的可达性问题的广泛应用
- 宋劲柯周媛莎成伟华张亮施伯乐
- 关键词：GRAPH
- 文献传递
- 不确定数据集上的k-Skyline查询
- 由于数据本身固有的不确定性、采集的随机性及不精确性导致现实应用中产生了大量的不确定数据集.基于概率Skyline的思想,提出了不确定数据集上的k-Skyline查询,用于查询Skyline概率最大的k个对象,并设计了一个...
- 李金玖熊贇朱扬勇
- 关键词：TOP-K查询
- 文献传递
- 改进的基于支持向量机的Web图像检索相关反馈方法被引量：1
- 2007年
- 结合用户相关反馈的超平面查询在基于内容的图像检索中面临数据不平衡等问题,即对于给定的查询,图像数据库中负样例(与查询无关的图像)数目往往远大于正样例,使得传统的用户相关反馈技术难以获得足够的相关图像,影响了超平面查询的性能.提出一种新的基于支持向量机的Web图像检索的主动学习策略,根据Web图像的URL、视觉特征来估计图像与查询样本的相关性,用潜在的正样例图像来弥补图像数据的不平衡性,并且提出了对SVM返回结果的重新排序方法.对10000多幅来自50多个不同网站的Web图像数据进行了实验.实验结果显示,与传统的方法相比,该方法对检索性能有明显的提高.
- 袁进周向东王梅汪卫施伯乐
- 关键词：SVM用户相关反馈CBIR
- 操作系统的动态更新
- 2007年
- 提出一种利用系统虚拟化技术在现有操作系统上添加动态更新功能的方法.这种方法在克服动态更新操作系统固有困难的同时摒弃了对安全点的依赖,支持在任意时刻进行动态更新.开发的Lucos原型系统能在极短时间内使用官方发布的内核补丁对Linux操作系统进行动态更新,并且性能测试表明Lucos对性能仅仅造成可以忽略的影响:相比同运行环境下的Xen-Linux只有不到1%的性能损失.
- 陈榕陈海波张逢喆臧斌宇
- 关键词：系统虚拟化操作系统可用性
- QoS驱动的Web Services方案相关合成
- 2006年
- 现有的Web Services合成算法较少关注Services的多标准,且较少考虑方案相关的思想.即使有算法考虑到上述问题,但为了体现方案相关,把全部的方案进行穷举后再进行对比,因此工作量繁杂.将QoS方法引入Web Services合成,对方法进行改进,从而在QoS的计算中体现方案相关.通过向量表示Services的代价,然后相应地改进迪捷斯特拉算法,逐步更新代价向量并计算QoS值进行路径选择.实验证明,该算法能在较好的时间复杂度内得到用户满意的合成方案, 在用户给定输出数量较大时,优势更为明显.
- 周树蕙范晨辉顾宁宗宇伟丁志刚张绍华
- 关键词：QOS向量
- 一种Web流频繁模式挖掘算法
- 2007年
- 基于自顶向下的投影挖掘策略,提出一种无需多遍扫描数据库的 Web 访问模式算法 TAM-WAP.其特点是用当前所挖掘数据的特征去驱动一个预测算法,根据预测结果,有选择性地生成中间数据.对多种实际数据和模拟数据的实验表明,本文算法优于传统算法.
- 郭建奎黄震华阮备军朱扬勇
- 关键词：WEB挖掘WEB使用挖掘WEB访问模式
- 数据流上高效计算子空间Skyline的算法被引量：11
- 2007年
- 流数据处理和多维空间中子空间上Skyline的计算是近年来数据管理与数据挖掘领域的研究热点.此前相关工作只专注于滑动窗口上Skyline的维护问题,未涉及到滑动窗口中子空间Skyline的计算.文中提出了一个基于网格索引的高效维护滑动窗口上Skyline的算法,以此为基础采用自顶向下的方式通过两个阶段增量式地返回目标子空间上的结果;开发的多个剪枝策略和启发式优化方法显著地提高了全空间Skyline的维护以及子空间Skyline的计算效率.理论分析和实验结果表明:与同类算法相比,文中提出的StreamSubsky算法以极少的时间开销就能输出第一个结果,并且算法具有良好的可扩展性.
- 孙圣力黄震华李金玖郭建奎朱扬勇
- 关键词：SKYLINE计算数据流网格索引
- Skyline查询处理数据立方体代数被引量：3
- 2007年
- 维空间的Skyline查询处理技术是近年来数据库技术领域的一个研究重点和热点.目前所有的研究工作都是直接在原始数据表上执行关系查询代数操作来获得最终的结果集,然而,随着原始数据表的数据量和维目标个数的增大,这些研究工作将不再适用.基于此,首次研究Skyline集合上的查询代数操作,使得Skyline查询处理的输入数据来自于小规模的Skyline结果集,而非海量的原始数据表.并且,首次给出一个集成多维对象集合和该对象集合上的Skyline结果集的形式化模型,该模型适合目前Skyline查询计算的应用,并在该模型的实例上研究Skyline集合的查询代数操作.同时,给出查询代数体系的代价评估模型.实验表明,给出的数据模型和查询代数体系具有有效性和实用性.
- 黄震华汪卫
- 关键词：SKYLINE查询代数数据模型数据立方体查询处理
- QoS驱动的Web Services方案相关合成
- 现有的Web Services合成算法较少关注Services的多标准,且较少考虑方案相关的思想.即使有算法考虑到上述问题,但为了体现方案相关,把全部的方案进行穷举后再进行对比,因此工作量繁杂.将QoS方法引入Web S...
- 周树蕙范晨辉顾宁宗宇伟丁志刚张绍华
- 关键词：QOS向量
- 文献传递
- 数据网格中复制式数据的一致性维护方法被引量：2
- 2006年
- 由于网格环境动态性的特点,网格延迟的不稳定等问题会严重影响数据的可获得性.针对这个问题,采用复制式的数据模型来给予解决.通过在数据网格中维护多个数据副本,用户可以选择其中任意一个进行访问修改.通过将网格服务与数据分离,将数据模型化为线性数据和树型数据,可以支持用户对网格数据的实时修改,并且可以维持多个数据副本的一致性.提出了一个新的时间戳模型,可以支持一个数据副本上的并发操作.本方法是一个无锁的算法,可以满足网格环境下数据的RIC属性.
- 杨江明张琦炜顾宁
- 关键词：数据网格时间戳
