期刊文献+

自适应贪婪算法在Web服务查询优化上的应用 被引量:1

Query optimization over web services based on adaptive
在线阅读 下载PDF
导出
摘要 在基于自适应技术的基础上,提出了一个Web服务查询优化模型(web service profiler-reoptimizer-cache,WSPRC)。在其核心组件之一的Reoptimizer上采用自适应贪婪算法,分析了其执行Web服务查询优化的过程,并从Web服务有前向约束、无前向约束和信息变化等方面与传统的贪婪算法进行了对比。实验结果表明,WSPRC模型和A-Greedy算法提高了Web服务查询访问的效率,节省了查询成本。 Based on adaptive technology, a query optimization model for web services (web service profiler-reoptimizer-cache, WSPRC) is proposed. One of its core components reoptimizer adopts the adaptive greedy algorithm, and analyzes the implemen tation of web service query optimization process. From several aspects such as with or without precedence constraints and infor- mation changing, the traditional greedy algorithm with A-Greed is compared. Experimental results show that the WSPRC model and A-Greedy algorithm improve efficiency to inquire Web service and save inquiry cost.
出处 《计算机工程与设计》 CSCD 北大核心 2012年第4期1403-1408,共6页 Computer Engineering and Design
关键词 WEB服务 自适应查询处理 WSPRC模型 自适应贪婪算法 查询优化 web serviee adaptive query processing WSPRC model A-greedy query optimization
  • 相关文献

参考文献1

二级参考文献6

  • 1Web Services Activity[EB/OL].[2006-12-15].http://www.w3c.org/2002/ws.
  • 2FLORESCU D,GRUNHAGEN A,KOSSMANN D.XL:a platform for web services[C/OL]// Proceedings of First Biennial Conference on Innovative Data Systems Research (CIDR).2003[2007-01-13].http://www.dbis.ethz.ch/research/publications/47.pdf.
  • 3BABU S,MOTWANI R,MUNAGALA K,et al.Adaptive ordering of pipelined stream filters[C]// Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data.New York:ACM Press,2004:407-418.
  • 4CHAUDHURI S,SHIM K.Optimization of queries with user-defined predicates[J].ACM Transactions on Database Systems,1999,24(2):177-228.
  • 5IBARAKI T,KAMEDA T.On the optimal nesting order for computing n-relational joins[J].TODS,1984,9(3):482-502.
  • 6BURGE J,MUNAGALA K,SRIVASTAVA U.Ordering pipelined operators with precedence constraints[EB/OL].[2006-12-04].http://dbpubs.stanford.edu/pub/2005-40.

共引文献1

同被引文献8

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部