Attribute Lists

• Initially for each attribute an attribute list created
• Each record in the list contains that attribute value, associated class and index of the record(e.g. rowid)
• Initial list created is associated with root of the tree
• Subsequently nodes are split to create children and corresponding attribute is also partitioned