OSCAR路径表达式的查询处理.pdf

计算机科学2000.10.增刊 OSCAR路径表达式的查询处理” QueryProcessingofPathExpressioninOSCAR 姚趁中 孙趁伶 姜忠旅. 盆盘样 (浙江大学人工智能研究所 杭州310027)(浙江大学CADCG国家宜点实脸室). AbstractThequeryprocessingofpathexpressionisanimportantaspectofqueryoptimisationtech- mgaesinobject-orienteddatabase.Thispaperoffersamethodthatiscomposedofpathindexandrefer- encematerializationtooptimizepathexpressioninOSCAR. 盆etwords Obiect-orienteddatabase.Quervootimization.Pathinde-Referencematedh=tion 种方式(s] I 引官 与传统查询优化类似，面向对象数据库在 面向对象数据库的数据模型具有强大的建 优化路径表达式上的查询时需要建立在路径上 模能力，近十年来在CAD,GIS、多媒体数据检 的索引以加快处理的速度。文[4〕讨论了如何在 索等非传统数据管理领域得到了广泛的应用。 面向对象数据库中配M各种可供选择的路径索 面向对象数据模型中，以对象形式表达现实世 引.文5〔」给出在查询优化时如何利用余E的一 界睦实体Y对滚包含一组.性，通过方法走义对 种方法。 象的行为.每个对象在数据库中被一个对象标 路径裂达式的喳询处理盆同时考虑路径索 识符OID所唯一确定。面向对象数据库管理系 弓}和引用物化:存在路径索1引的子路径中需要 统通过在对象的属性中存储其他对象的标识符 选择合适的路径索引方式;不存在路径索引的 来支持对象3,1用，禅过对象的引用桩，可以从一 子路径中需要选择合适的引用物化方法. 个对象 “导航”到另一个对象.对象导航是面向 本文组t;如下:第二部分给出路径查询的 对象数据库的关镶特性之一，它给用户提供了 基本报念:第三部分介绍OSCAR所采用的引 简捷的对象访间方式，提离了数据库的可用性. 用物化方法;第四部分介绍路径索引，第五部分 在。DMG3.0标准G[]所定义的查询I冶言OQL 给出OSCAR的路径表达式查询优化方法，最 中，对象间导旅表达为路径表达式.路径表达式 后是总结。 的处理已成为面向对象数据库和新一代的对象 关系敬据库w查询优化的重要方面。 2路径变询的蕃本概念 对路径表达式最墓本的处理方法是引用物 以后各节所使用的数据模式用ODMG3。 化(referencematerialization)技术— 对象A 标准的ODL定义如下: 通过引用属性与对象B相关，引用物化就是利 interfacePerson(extentpersons){ 用A的引用属性从数据库中获得B。主要包括 attributestringname; attributeintegerage. 指针追逐、羞于指针的物化和荃于值的物化三 reLtionhsipResidentresidence; 。》国防翻于谷金(45.6.1-015)资助项目.姚.中 研究生主卜要研究方向为面向对象胜摇库.对象关系肚据库。孙.份 目教授. 主要研究方向为面向对众傲拓库、工怪数姗库等;共容. 研究生.主要研究方向为多赚体获统.，4禅 桩授、博二主要研究方 向为艘拐库,CAD,CAM,CIMS停。 一32吕- -一 一一引