杨波

作品数:4被引量:5H指数:2
导出分析报告
供职机构:山东大学计算机科学与技术学院计算机科学与技术系更多>>
发文主题:查询优化数据库系统可终止性主动数据库查询更多>>
发文领域:自动化与计算机技术理学更多>>
发文期刊:《计算机学报》《计算机研究与发展》《软件学报》更多>>
所获基金:山东省自然科学基金霍英东基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-4
视图:
排序:
利用区间约束优化包含多个用户函数的查询被引量:1
《软件学报》2001年第9期1393-1398,共6页杨波 洪晓光 王海洋 
山东省自然科学基金资助项目 (Q97G0 115 8) ;霍英东青年科学家基金资助项目 (710 6 5 )~~
如何高效地处理说明性查询语言中嵌入的用户自定义函数 ,是查询优化的一个重要内容 .以往的研究成果不能处理一条语句中的多个用户函数 ,并且难以实现 .提出了分 3个阶段进行优化的方案 ,能够对用户定义的多个函数进行处理 .首先 ,把用...
关键词:查询优化 用户定义函数 区间约束 数据库系统 
约束数据库带有多重用户函数连接的查询优化
《计算机学报》2000年第10期1072-1077,共6页洪晓光 杨波 王海洋 
霍英东基金!(710 6 5 )资助
数据库查询优化一直是数据库界研究的热点 ,而查询谓词中带有用户函数的优化问题 ,尤其是存在以满足用户函数为条件的连接运算的优化工作尚未深入进行 .文中给出了这类问题的详细讨论 ,并设计了优化方案 .
关键词:函数连接 查询优化 约束 数据库系统 
主动规则可终止性的动态分析方法被引量:2
《计算机研究与发展》2000年第8期1018-1024,共7页杨波 王海洋 董继润 
霍英东青年科学家基金!(项目编号 710 65 );山东省自然科学基金!(项目编号 Q97G0 115 8)
判定主动规则集合的执行情况是相当困难的 ,尤其是在主动规则支持复合事件时 .提出了一种利用确定型多带图灵机对主动数据库进行动态分析的模型 ,归结出主动规则可终止的充分必要条件 ,并进一步提出了利用动态分析模型进行主动规则可终...
关键词:主动数据库 可终止性 动态分析 主动规则 
近乎最佳的Manhattan型Steiner树近似算法被引量:2
《软件学报》2000年第2期260-264,共5页马军 杨波 马绍汉 
国家 8 6 3高科技项目基金! (No.86 3- 30 6 - ZT0 6 - 0 1- 4)资助
求解最佳的 Manhattan型 Steiner树问题 (minimum rectilinear Steiner tree,简记为 MRST问题 )是在VLSI布线、网络通信中所遇到的组合优化问题 ,同时也是一个 NP-难解问题 .该文给出对该问题的 O(n2 )时间复杂性的近似算法 .该算法在...
关键词:STEINER树 组合优化问题 近似算法 NP问题 
检索报告 对象比较 聚类工具 使用帮助 返回顶部