基于对象代数的查询语言及其查询处理

摘要

cqvip:在大多数面向对象数据库中，数据只能通过程序设计语言来存取，终端用户没有一个简单的工具执行查询。本文讨论了一个类ＳＱＬ的查询语言ＡＳＱＬ，以解决上述问题。ＡＳＱＬ是基于对象代数的查询语言，本文讨论了对象代数表达式的等价变换规则，利用这些规则进行查询优化。本文只讨论高层优化─—通过等价变换对表达式重写实现查询优化。