检索结果-内蒙古大学图书馆

OPTIMAL ATTRIBUTE RANKING IN MULTIPLE ATTRIBUTE TREE

INTERNATIONAL JOURNAL Of COMPUTER MATHEMATICS 1987年第1期21卷 31-42页

作者： RAO, SVN IYENGAR, SS Department of Computer Science Coates Hall Louisiana State University Baton Rouge LA 70803 United States

In a Multiple Attribute Tree (MAT) based data organization, the average case response to a specific range query depends on the structural properties of MAT. These structural properties depend very much on the interrelationships among the data elements. Efficiency in searching can be achieved by exploiting the data properties in the construction of MAT. The order or ranking of attributes is a key factor in deciding the profile of the MAT for given data. In this paper, we estimate the average cost of a range query in MAT based data organization. We then prove that the average performance can be improved by ranking the attributes in such a way that the average size of the filial sets decreases towards the lower levels of the tree structure.

关键词： Multiple attribute tree range search complexity of algorithms E.1 data Structures f.2 data storage representations

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：