Methods of implementation of the MUMPS global data-base.

Recent standardization of the MUMPS language (ANSI X11.1-1977) has resulted in increased investigations into its efficient implementation. Of particular concern is the method of implementation of the MUMPS hierarchical data file, or global. Two implementation techniques have found substantial support: a traditional technique utilizing linked physical blocks, and a more recent, self-indexing method based on the theory of balanced trees. Comparison of these methods shows that the balanced-tree implementation offers significant advantages in most MUMPS environments.

[1]  Robert E. Wagner,et al.  Indexing Design Considerations , 1973, IBM Syst. J..

[2]  J Bowie,et al.  MUMPS--an economical and efficient time-sharing system for information management. , 1976, Computer programs in biomedicine.

[3]  K. Maruyama,et al.  Analysis of design alternatives for virtual memory indexes , 1977, CACM.

[4]  Edward M. McCreight,et al.  Pagination of B*-trees with variable-length records , 1977, CACM.

[5]  R A Greenes,et al.  Design and implementation of a clinical data management system. , 1969, Computers and biomedical research, an international journal.

[6]  Michael Stonebraker,et al.  B-trees re-examined , 1978, CACM.