The Impact of Run-Time Schema Interpretation in a Network Data Model DBMS

This paper describes a simulation study of the effect of runtime schema interpretation in a network data model database management system. To perform database operations, programmers use a data manipulation language which supports calls to the data manipulation routines. The data manipulation routines utilize database descriptors from the schema to determine which operations on the database are to be performed for a given actual parameter to the procedure. Current database systems perform the binding of schema descriptors in the data manipulation routines at run-time by interpretation. A niumber of researchers are studying methods to precompute the information required to determine the correct function to execute rather than using run-time interpretation.

[1]  Irving L. Traiger,et al.  System R: relational approach to database management , 1976, TODS.

[2]  David J. DeWitt,et al.  An object-oriented approach to database system implementation , 1981, TODS.

[3]  Randy H. Katz.  Performance enhancement for relational systems through query compilation , 1899 .

[4]  G. Panigrahi.  The Implications of Electronic Serial Memories* , 1977, Computer.

[5]  Michael Stonebraker,et al.  The design and implementation of INGRES , 1976, TODS.

[6]  Juan Rodriguez-Rosell,et al.  Empirical Data Reference Behavior in Data Base Systems , 1976, Computer.

[7]  Mario Schkolnick,et al.  A clustering algorithm for hierarchical structures , 1977, TODS.

[8]  Satish L. Rege,et al.  Cost, Performance, and Size Tradeoffs for Different Levels in a Memory Hierarchy* , 1976, Computer.

[9]  Tomás Lang,et al.  A system architecture for compile-time actions in databases , 1977, ACM '77.

[10]  Elias Berelian.  A methodology for data base design in a paging environment. , 1977 .

[11]  C. McGeeW..  The information management system IMS/VS , 1977 .

[12]  Robert Scheifler,et al.  An analysis of inline substitution for a structured programming language , 1977, CACM.

[13]  Jacob Palme,et al.  New feature for module protection in SIMULA , 1976, SIGP.

[14]  W ScheiflerRobert.  An analysis of inline substitution for a structured programming language , 1977 .

[15]  Patricia G. Selinger,et al.  Support for repetitive transactions and ad hoc queries in System R , 1981, TODS.

[16]  Edgar H. Sibley,et al.  Evolution of Data-Base Management Systems , 1976, CSUR.

[17]  G. Panigrahi.  Charge-Coupled Memories for Computer Systems , 1976, Computer.

[18]  Frank Manola.  The Evaluation of Abstract Data Types as an Implementation Tool for Database Management Systems , 1979, IEEE Database Eng. Bull..