面向对象数据库的语义查询再阐述

Semantic Query Reformulation Object-oriented Databases

一种面向对象数据库中使用语义知识优化查询的方法在减少查询空间、结束等效查询方面扮演了一个很重要角色。该方法包含以下紧凑而精练的三步:规则生成、语义知识编译、语义再阐述。在规则生成阶段,将语义知识与一个面向对象数据库模式编译在一起,通过它来识别面向对象数据库模式中与每个类相关的(有利的)语义知识,把有效和有用的语义知识片段(称之为语义碎片)与类联系在一起。之后,根据语义知识所参考的类把它分成组。在语义再阐述阶段,接受一个用户的查询,选择在查询范围内相关的语义知识集,把与此语义知识相关的查询转换成另一个能更有效处理的表。就我们所知,在使用演绎法的面向对象数据库中,在语义查询优化方面还未能取得重大成果。本文的唯一贡献在于:扩展了应用于面向对象数据库的语义查询优化法,该方法是为演绎数据库而设计的,目的是试图减少运行时所需的操作数。我们所做的工作是面向对象数据库语义查询处理方面的首次尝试。