A DBMS For Large Statistical Databases
Published 1 January 1979
Martin Turner, Raymond Hammond, P. Cotton
Citations60
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The approach taken at Statistics Canada to create a generalized DBMS appropriate for the management of large statistical data-bases is described, with special emphasis on the usefulness of the transposed physical structure for the creation of statistical databases.
Abstract
This paper describes the approach taken at Statistics Canada to create a generalized DBMS appropriate for the management of large statistical data-bases. The authors describe the requirements for statistical database processing which differ from more traditional database applications and the methods employed in storage organization and system architecture to satisfy them. Special emphasis is given to the usefulness of the transposed physical structure for the creation of statistical databases. Finally, the applicability of the system as a basis for a relational DBMS for large scale processing is discussed.
Keywords
Computer Science
Communications of the ACMA relational model of data for large shared data banks
5,238 Citations1970E. F. Codd
A model based on n-ary relations, a normal form for data base relations, and the concept of a universal data sublanguage are introduced and certain operations on relations are discussed and applied to the problems of redundancy and consistency in the user's model.
SEQUEL
576 Citations1976Donald D. Chamberlin, Raymond F. Boyce
The data manipulation facility for a structured English query language (SEQUEL) which can be used for accessing data in an integrated relational data base.
Communications of the ACMAnalysis and performance of inverted data base structures
307 Citations1975Alfonso F. Cárdenas
The need to envision and architecture data base systems in a hierarchical level by level framework is stressed, and formulations presented are necessary to be used in conjunction with any index selection criteria to determine the optimum set of index keys.
Journal of the ACMMathematical Techniques for Efficient Record Segmentation in Large Shared Databases
174 Citations1976Mark Eisner, Dennis G. Severance
An analytic model, based upon knowledge of data item lengths, transportation costs, and retrieval patterns, is developed to assist an analyst with this assignment problem.
ACM Computing SurveysCODASYL Data-Base Management Systems
142 Citations1976Robert W. Taylor, Randall L. Frank
This paper presents in tutorial fashion the concepts, notation, features, and examples of the data-base languages that were defined by the CODASYL Data Description Language and Programming Language Committees.
The use of cluster analysis in physical data base design
128 Citations1975Jeffrey A. Hoffer, Dennis G. Severance
A metric with which to measure the similarity of usage among data items is developed and used by a clustering algorithm to reduce the space of alternative designs to a point where solution is economically feasible.
Index selection in a self-adaptive data base management system
117 Citations1976Michael Hammer, Arvola Chan
The principles of the automatic index selection facility of a prototype self-adaptive data base management system that is currently under development are described and an heuristic algorithm for selecting indices to match projected access requirements is presented.
ACM Transactions on Database SystemsThe determination of efficient record segmentations and blocking factors for shared data files
63 Citations1977Salvatore T. March, Dennis G. Serverance
An analytic model, based upon knowledge of data item lengths, data access costs, and user retrieval patterns, is developed to assist an analyst with this assignment problem.
ACM Transactions on Database SystemsOn searching transposed files
53 Citations1979Don Batory
It is shown that transposed file performance can be enhanced by using a proper strategy to process queries using analytic cost expressions for processing conjunctive, disjunctive, and batched queries and an effective heuristic for minimizing query processing costs is presented.
ACM Computing SurveysA Practical Approach to Selecting Record Access Paths
44 Citations1977Dennis G. Severance, John V. Carlis
This article identifies the three most critical problem characteristms; it structures the essential macro-level design decisions; and it offers a procedure for choosing a reasonable data organization.
Operations ResearchLetter to the Editor—On Optimal Extracting from a Multiple File Data Storage System: An Application of Integer Programming
39 Citations1965Richard H. Day
This study shows how the problem of optimally selecting files for extracting from an overlapping, multiple file data storage system can be treated as an integer programming problem and solved by means of existing integer programming computer routines.
Communications of the ACMA record and file partitioning model
36 Citations1977Jair M. Babad
The model that is presented, both as a nonlinear programming model and a mixed integer programming model, is a very general one; several types of file systems may be derived from it by an appropriate selection of its parameters.
Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)ATTRIBUTE PARTITIONING IN A SELF-ADAPTIVE RELATIONAL DATA BASE SYSTEM
19 Citations1978Bahram Niamir
The goal of this work is to design mechanisms that can automatically select a near-optimal attribute partition of a file''s attributes, based on the usage pattern of the file and on the characteristics of the data in the file.
The Computer JournalA model of a self-organising data management system
17 Citations1974P. A. Dearnley
Index selection in a self-adaptive data base management system
17 Citations1976Michael Hammer, Arvola Chan
Communications of the ACMAn evaluation of statistical software in the social sciences
14 Citations1974William D. Slysz
Several hundred college and university computer installations now offer various types of statistical packages for general use, and among those most widely available are OSIRIS, SPSS, BMD, DATA-TEXT, and TSAR.