杨波
- 作品数：4 被引量：13H指数：2
- 供职机构：山东大学计算机科学与技术学院计算机科学与技术系更多>>
- 发文基金：山东省自然科学基金霍英东基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 约束数据库带有多重用户函数连接的查询优化被引量：2
- 2000年
- 数据库查询优化一直是数据库界研究的热点 ,而查询谓词中带有用户函数的优化问题 ,尤其是存在以满足用户函数为条件的连接运算的优化工作尚未深入进行 .文中给出了这类问题的详细讨论 ,并设计了优化方案 .
- 洪晓光杨波王海洋
- 关键词：查询优化数据库系统
- 利用区间约束优化包含多个用户函数的查询被引量：2
- 2001年
- 如何高效地处理说明性查询语言中嵌入的用户自定义函数 ,是查询优化的一个重要内容 .以往的研究成果不能处理一条语句中的多个用户函数 ,并且难以实现 .提出了分 3个阶段进行优化的方案 ,能够对用户定义的多个函数进行处理 .首先 ,把用户定义的函数以区间约束的形式等价地表述出来 ;然后 ,通过对区间约束进行分层筛选 ,去掉冗余 ;最后 ,选择最佳的执行策略 .该方案易于实现 ,效率较高 ,特别是在用户定义的函数本身隐含多个表的连接条件时 ,更能取得明显的优化效果 .
- 杨波洪晓光王海洋
- 关键词：查询优化用户定义函数数据库系统
- 近乎最佳的Manhattan型Steiner树近似算法被引量：2
- 2000年
- 求解最佳的 Manhattan型 Steiner树问题 (minimum rectilinear Steiner tree,简记为 MRST问题 )是在VLSI布线、网络通信中所遇到的组合优化问题 ,同时也是一个 NP-难解问题 .该文给出对该问题的 O(n2 )时间复杂性的近似算法 .该算法在最坏情况下的近似比严格小于 3/ 2 .计算机实验结果表明 ,所求得的支撑树的平均费用与最佳算法的平均费用仅相差 0 .8% .该算法稍加修改 ,可应用到三维或多维的 Manhattan空间对Steiner问题求解 ,且易于在并行与分布式环境下编程实现 .
- 马军杨波马绍汉
- 关键词：STEINER树组合优化问题NP问题
- 主动规则可终止性的动态分析方法被引量：7
- 2000年
- 判定主动规则集合的执行情况是相当困难的 ,尤其是在主动规则支持复合事件时 .提出了一种利用确定型多带图灵机对主动数据库进行动态分析的模型 ,归结出主动规则可终止的充分必要条件 ,并进一步提出了利用动态分析模型进行主动规则可终止性判定的算法 .该模型易于实现 ,能有效描述规则集合的动态特性 ,可以作为分析主动规则集合行为的理论基础 。
- 杨波王海洋董继润
- 关键词：主动数据库可终止性
