A Strategy of Semantic Query Optimization
Guizhi Xu · Journal of Shanghai Normal University · 1987
The principle idea of semantic query optimization is that specific knowledge about the real-world application which the database pertains to model,can be used to paraph- rase a given query in semantically equivalent yet syntactically different forms.The hope is that by introducing alternative statement of the orginal query,efficient imple- mentations may be discovered which would not have been considered by conventional query optimization alone.A strategy of semantic query optimization,which is based on cost model and the concept of constraint strength,is proposed.Further discussion on the deletion of join operations is given.