Performance Evaluation of Attribute-Based Tree Organization

@article{Gopalakrishna1980PerformanceEO,
  title={Performance Evaluation of Attribute-Based Tree Organization},
  author={V. Gopalakrishna and C. E. Veni Madhavan},
  journal={ACM Trans. Database Syst.},
  year={1980},
  volume={5},
  pages={69-87}
}
A modified version of the multiple attribute tree (MAT) database organization, which uses a compact directory, is discussed. An efficient algorithm to process the directory for carrying out the node searches is presented. Statistical procedures are developed to estimate the number of nodes searched and the number of data blocks retrieved for most general… CONTINUE READING