%0 Journal Article
%T OPTIMIZATION OF "ASSOCIATE-SELECT" COMPOUND OPERATION IN OBJECT-ORIENTED; DATABASE SYSTEMS<br>面向对象数据库中“联系-选择”复合操作的优化
%A WU Shengli
%A WANG Nengbin
%A <br>吴胜利
%A 王能斌
%J 软件学报
%D 1997
%I 
%X Associate-Select" compound operation, which is similar in functionality tojoin operation of multi-nested relations in nested relational databases, is a key issue ofquery optimization in object-oriented database systems. This paper proves that the opti-mum solution for treelike "Associate-Select" queries with some restrictions can be obtainedwith polynomial complexity, then presents some algorithrns to deal with the situationwhen birelationship exists in complex objects(for example by defining inverse attribute etal. ). A simulation experiment is performed to demonstrate the steadiness and effectivenes s of the algorithms proposed in the paper.
%K Object-oriented database
%K query optimization
%K "
%K associate-select"
%K compound operation<br>面向对象数据库
%K 查询优化
%K “联系-选择”复合操作
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=0B4238C1ACBC011CD62271F092BE4CBD&yid=5370399DC954B911&vid=5D311CA918CA9A03&iid=59906B3B2830C2C5&sid=3382A18868551611&eid=8637B749179B02B3&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=6