论文部分内容阅读
Ｉｎｔｅｒｎｅｔ是一个大型１自治的分布式系统，其结点正日益成为数据库系统，Ｉｎｔｅｒｎｅｔ形成的新环境要求重新考虑现行分布式数据库技术的许多概念，文中对Ｉｎｅｒｎｅｔ上－－类重要的查询－－联合查询作了代娄分析，指出联合查询的优化是一个ＮＰ完备问题，然后提出酌情处理较低的启发式查询优化算法，采取“扩展半连接”的思路降低通信费用，以“本地析取、异地合取”的策略减少响应时间。