《计算机学报》文章摘要   全文下载
  文章题目Internet上的数据库联合查询优化
  作者张 德 董逸生
  作者单位(东南大学计算机科学与工程系 南京 210096)
  发表年份2000
  发表月份2期 (页码:171—176)
  文章摘要Internet是一个大型、自治的分布式系统,其结点正日益成为数据库系统.Internet形成的新环境要求重新考虑现行分布式数据库技术的许多概念.文中对Internet上一类重要的查询——联合查询作了代数分析,指出联合查询的优化是一个NP完备问题.然后提出复杂性较低的启发式查询优化算法,采取“扩展半连接”的思路降低通信费用,以“本地析取、异地合取”的策略减少响应时间. 关键词 数据库系统,查询优化,因特网 中图法分类号:TP311