一种对象代理数据库的跨类查询优化方法.pdf

CN 43-1258／TP 计算机工程与科学 第 38卷第 7期 2016年 7月 ISSN 1007一l3OX ComputerEngineering＆ Science Vo1．38．No．7。Ju1．2016 文章编号：1007—130X(2016)07—1425—09 一 种对象代理数据库的跨类查询优化方法 蒋 廉，李蓉蓉，彭智勇 (武汉大学软件工程 国家重点实验室，湖北 武汉 430072) 摘 要 ：对象代理数据库 中跨类查询可以充分发挥对象代理模型的灵活性 ，为用户提供个性化数据服 务，其执行效率十分重要 。然而在处理多个跨类属性查询时，现有基于路径表达式的跨类查询实现存在对 公共路径节点对象进行重复获取 的情形 ，执行效率较低 。针对跨类查询 中加快获取终点对象的问题 ，优化 核心思想是减少对路径上节点对象的重复与不必要 的遍历 ，包括两个关键策略：首先是将路径节点整体作 为虚拟路径视图统一获取节点对象，避免 了多跨类属性查询下公共路径节点的冗余遍历；其次是针对路径 复杂过长的跨类查询，依据代价估计策略选择物化查询涉及起点与终点对象，利用缓存减少执行时路径上 中间节点的遍历 。分别在属性数 目与结果集规模两方面进行 了对比实验，实验结果表明了优化方法的有 效性 。 关键词 ：对象代理数据库 ；跨类查询；路径表达式；虚拟路径视 图；物化路径选择策略 中图分类号 ：TP391 文献标志码 ：A doi：10．3969／j．issn．1007—130X．2016．07．O19 A cross。classqueryoptim ization methodofobjectdeputydatabase JIANG Lian，LIRong—rong，PENG Zhi—yong (StateKeyLaboratoryofSoftwareEngineering，WuhanUniversity，W uhan430072，China) Abstract：Cross—classqueryinobjectdeputydatabasecanmakefulluseofobjectdeputymodel’S flexibilitytoprovideuserswithpersonalizeddataservices，anditsefficiencyisveryimportant．Howev— er，usingexistingpath—expression basedmethodstohandlecross—classquerywithmultipleattributes， thequeryperformancedegradesduetoredundancyofcommonpathnodes．Tosolvetheproblem ofter— minalobjectsquickacquisitionincross—classquery，weproposeanoptimizationapproachtoreducethe repeatedandunnecessarytraverseofcommonnodeobjectsinthepath．OurapproachconsistsoftWOkey strategies．Thefirststrategyistoconsiderthewholepathnodesasavirtualpathview ，SOwecanobtain nodeobjectsuniformlyandavoidredundanttraverseofcommonpathnodesinmultiplecross。。classattrib-- utesquery．ThesecondstrategyaimstOmaterializecommonpathnodestohandlecross—classquerywith atoolongpath．Weselecttheoriginobjectandtheterminalo