Query optimization traditionally involves two deeply connected levels that are qualified as logical and physical. In the implementation of a concrete system, dividing it in two completely is not a good way. Considering the problem comprehensively is much better , the authors discuss this in the paper based on association algebra, and give query optimization algorithms in object oriented database system which taking into account both logical and physical aspects.