Very Large Data Bases · 1977 · 55 citations · 3 references
ComputingComputer EngineeringComputer ScienceData StructuresDatabasesFault-tolerant ComputingData SecurityData Structure AlgorithmsData Structure DesignDatabase DesignDatabase ManagementDatabase SecurityDatabase Security DesignDesign MethodologyDynamic Programming PrinciplesPage Fault HandlingSecure Database DesignSecurity Requirements Modeling
A mathematical methodology for data definition design is introduced. The objective of this design is to produce a data structure for a paged data base that conforms to the Data Base Task Group specifications. The design methodology takes, as input, a high level description of the data base. It then produces a data structure which is optimal over a certain class of DBTG data structures that describe the data base, in the sense that the expected page fault rate is minimized for a given set of applications and a given storage bound. The optimization takes into account such factors as (data base) set implementation techniques and applications' security requirements. The algorithm used to solve the optimization problem uses a dynamic programming approach, based on the idea of step-wise generation of undominated solutions.
3
SPECT in the year 2000: basic principles.
M. W. Groch, William D. Erwin · PubMed · 2000 · 97 citations
Automating logical file design
George U. Hubbard, N. Raver · 1975 · 22 citations · Full text