对象代理数据库的虚属性查询优化方法磁.pdfVIP

Vo1．42No．10 计算机与数字工程 总第300期 1792 Computer DigitalEngineering 2014年第 1O期 对象代理数据库的虚属性查询优化方法 刘东明 王 梁 王黎维 彭智勇 (1．武汉大学计算机学院 武汉 430072)(2．武汉大学国际软件学院 武汉 430072) 摘 要 为对象代理数据库的虚属性查询提出两种优化方法——表达式提升和虚属性合并。表达式提升将虚属性查 询转换为对源类中实属性的查询；虚属性合并是对查询涉及的属于相同源对象的多个虚属性，一次性获取相应源对象的属 性值用于虚属性值的计算 ，避免多次访问同一源对象。通过实验分析了这两种方案对虚属性查询的性能影响，实验结果表 明，对于虚属性和代理层数较多的查询，表达式提升和虚属性合并的方法极大提升了查询效率。 关键词 对象代理数据库；代理对象；切换表达式；表达式提升；虚属性合并 中图分类号 TP391 DOI：10．3969／j．issnl672—9722．2014．10．010 QueryOptimizationforVirtualAttributesinObjectDeputyDatabase LIU Dongming WANG Liang W AN G Liwei。 PENG Zhiyong (1．ComputerSchool，W uhanUniversity，W uhan 43OO72) (2．InternationalSchoolofSoftware，WuhanUniversity，Wuhan 430072) Abstract Twomethods，expressionpromotionandvirtualattributesmergerareproposed．Expressionpromotionwill rewritethequeryonvirtualattributestotheirinheritedattributes．Virtualattributesmergerwillaccessallattributesvalue belongingtothesamesourceobjectforvirtualattributecomputation．Theexperimentalresultsdemonstratethatthequery withourmethodscanachieveagreatimprovement． KeyWords objectdeputydatabase，deputyobject，switchingexpression，expressionpromotion，virtualattributes m erger ClassNumber TP39】 库中的对象或关系数据库中的元组类似。代理对 1 引言 象基于对象或者其他代理对象来定义，后者称为前 对象代理 (ObiectDeputy，OD)数据模型Ll1] 者的源对象。代理对象与对象之间的关系有别于 是在传统面向对象(OO)数据模型基础上提出的一 面向对象数据库 中对象之间的继承关系，即代理对 种新的数据模型，它利用代理对象(deputyobject) 象可以选择性继承源对象的部分或全部属性，也可 的概念使 OD数据模型兼具关系数据模型的柔软 以根据需要增加新的属性。每个对象和代理对象 性和O0数据模型建模复杂数据的能力。对象代 都具有唯一的标识符 OID。代理对象的模式定义 理数据库 (ObjectDeputyDatabase，ODDB)TO— 为代理类，可由源对象所属的类根据 “代理规则”导 TEM是一个基于 OD数据模型的数据库管理系 出，后者称为前者的源类。代理规则指出代理类如 统，它不仅继承了诸多面向对象数据库 (ooDB)的 何从源类继承而来，其中包括继承的