Affordable Access

Publisher Website

Data base design with the constrained multiple attribute tree

Authors
Journal
Information Systems
0306-4379
Publisher
Elsevier
Publication Date
Volume
10
Issue
1
Identifiers
DOI: 10.1016/0306-4379(85)90008-0
Disciplines
  • Computer Science

Abstract

Abstract A Multiple Attribute Tree [10] is a directory type access mechanism to retrieve data base records that are indexed by several attributes. Here we deal with the construction of an optimal MAT where the number of buckets available for accommodating the data base is constrained. This data structure is called a Constrained Multiple Attribute Tree (CMAT). We present an algorithm for constructing an optimal CMAT from a given MAT for data bases in which the values assigned to attributes of a record are independent.

There are no comments yet on this publication. Be the first to share your thoughts.