面向对象数据库系统中的谓词选择率估算  

ESTIMATING PREDICATE SELECTIVITY IN OBJECT--ORIENTED DATABASE SYSTEMS

作　　者：王国仁[1] 于戈[1] 张斌[1] 郑怀远[1] 

机构地区：[1]东北大学计算机科学与工程系,沈阳110006

出　　处：《计算机学报》1998年第S1期171-177,共7页Chinese Journal of Computers

基　　金：辽宁省自然科学基金

摘　　要：在数据库系统的查询优化中选择率的估算是一个非常重要的问题．这篇文章采用参数化均匀分布法，提出了一套基于数据库统计信息的完整的面向对象数据库系统查询优化中的选择率的估算方法，主要包括复杂嵌套谓词（WHERE子句中的路径表达式）的选择率估算．Estimating predicate selectivity is a very important issue in query optimization ofdatabase systems. This paper presents an estimating method of selectivity for query optimization ofobject-oriented database systems based on the uniform distribution of parametric methods usingstatistical information about data stored in databases, mainly discusses the selectivity estimation ofcomplex nested predicates (path expressions in WHERE clauses).

关 键 词：面向对象的数据库系统 嵌套谓词 选择率 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]