Information systems: Records, relations, sets, entities, and things
Information SystemsPublished 1 January 1975
Michael E. Senko
Citations52
SJR quartileQ1
SJR score0.89
SNIP1.96
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
This discussion relys on the definition of a series of abstract, structured levels for the description, design, and implementation of generalized data base management systems.
Abstract
This article reviews progress in the creation of a scientific discipline for information systems. It discusses contributions from four sources of fundamental knowledge: (1) Information Systems Technology; (2) Scientific Computation Technology; (3) Linguistics; and (4) Mathematics.
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.
Communications of the ACMA relational model of data for large shared data banks
4,834 Citations1983E. F. Codd
Cognitive PsychologyUnderstanding natural language
2,802 Citations1972Terry Winograd
A computer system for understanding English that contains a parser, a recognition grammar of English, programs for semantic analysis, and a general problem solving system based on the belief that in modeling language understanding, it must deal in an integrated way with all of the aspects of language—syntax, semantics, and inference.
Communications of the ACMThe structure of the “THE”-multiprogramming system
1,054 Citations1968Edsger W. Dijkstra
A multiprogramming system is described in which all activities are divided over a number of sequential processes, in each of which one or more independent abstractions have been implemented.
A data base sublanguage founded on the relational calculus
372 Citations1971E. F. Codd
Three principal types of language for data base manipulation are identified: the low-level, procedure-oriented, intermediate level, algebraic, and the high level, relational calculus-based data sublanguage, an example of which is described in this paper.
ACM SIGMIS Database the DATABASE for Advances in Information SystemsData structure diagrams
199 Citations1969Charles W. Bachman
The invention of algebra, essentially a graphic technique for communicating truths with respect to classes of arithmetic statements, broke the bond that slowed the development of mathematics.
Communications of the ACMThe structure of “THE”-multiprogramming system
177 Citations1983Edsger W. Dijkstra
A multiprogramming system is described in which all activities are divided over a number of sequential processes, in each of which one or more independent abstractions have been implemented.
Communications of the ACMA formal system for information retrieval from files
176 Citations1970David K. Hsiao, Frank Harary
A generalized file structure is provided by which the concepts of keyword, index, record, file, directory, file structure, directory decoding, and record retrieval are defined and from which some of the frequently used file structures are derived.
IBM Systems JournalData structures and accessing in data-base systems, I: Evolution of information systems
171 Citations1973Michael E. Senko, Eitan Altman +2 more
In this paper, aspects of information systems that are of importance to systems analysts, systems designers, and implementors are emphasized.
Procedural semantics for a question-answering machine
127 Citations1968William A. Woods
A survey of some fifteen experimental question-answering and related systems which have been constructed since 1959, which take input questions in natural English and attempt to answer the questions on the basis of a body of information, called the data base, which is stored inside the computer.
Another look at data
126 Citations1967George H. Mealy
This paper sketches a theory of data which may serve to clarify questions about data, based on a number of old ideas which may, as a result, seem obvious.
Communications of the ACMToward an understanding of data structures
104 Citations1971Jay Earley
A notation and formalism is presented which could be part of a programming language, which allows a programmer who has expressed the semantics of an algorithm in terms of the graphs to then specify the implementation of some of his data structures in order to gain efficiency.
Communications of the ACMAn information algebra
101 Citations1962Robert Bosak, Richard F. Clippinger +6 more
This report represents the results of the first phase of the work of the Language Structure Group, which aims to arrive at a proper structure for a machine-independent problem-defining language, at the systems level of data processing.
Communications of the ACMEvaluation and selection of file organization—a model and system
87 Citations1973Alfonso F. Cárdenas
A methodology, a model and a programmed system are presented to estimate primarily total storage costs and average access time of several file organizations, given a specific data base, query characterization and device-related specifications.
Communications of the ACMCanonical structure in attribute based file organization
82 Citations1971Eugene Wong, T.‐C. Chiang
A new file structure for attribute based retrieval is proposed that allows queries involving arbitrary Boolean functions of the attribute-value pairs to be processed without taking intersections of lists.
Communications of the ACMOptimum data base reorganization points
65 Citations1973Ben Shneiderman
This paper examines strategies for selecting the optimum reorganization points in data base organization schemes and concludes that the high cost of a reorganization prohibits frequent reorganizations.
Communications of the ACMA computer system for inference execution and data retrieval
62 Citations1967Roger E. Levien, M. E. Maron
This paper presents a RAND project concerned with the use of computers as assistants in the logical analysis of large collections of factual data and a system called the Relational Data File was developed.
Communications of the ACMA data definition and mapping language
61 Citations1973Edgar H. Sibley, Robert W. Taylor
The paper reviews past work in the data definition language for describing both logical and physical aspects of data and applications of these generalized data definition languages are discussed.
REL
61 Citations1969Frederick B. Thompson, Peter C. Lockemann +2 more
Within this framework, it has been sought to provide languages which are natural for typical users, and one such application language, REL English, is outlined.
A survey of languages for stating requirements for computer-based information systems
55 Citations1972Daniel Teichroew
The paper is concerned with the methods by which the information needs of the organization can be communicated effectively to those who are asked to implement systems to satisfy the requirements for planning, control, and operations.
A general purpose programming system for random access memories
50 Citations1964Charles W. Bachman, S. B. Williams
During the past ten years, information processing technology has made significant advances in many directions and applications now include the complete spectrum ranging from free-standing analytical programs to large complex information processing systems.
Treating hierarchical data structures in the SDC Time-Shared Data Management System (TDMS)
45 Citations1967Robert E. Bleier
This paper describes how a method has been devised for maintaining hierarchical associations within logical entries of a data base within the Time-Shared Data Management System (TDMS), and permits the automatic association of related data through a device known as a repeating group.
IBM Systems JournalSimulating operating systems
42 Citations1969P. H. Seaman, R. C. Soucy
A simulator is discussed that provides a language and a structure specifically designed for modeling computer systems to evaluate their performance.
A natural language compiler for on-line data management
38 Citations1968Charles Kellogg
During the past few years there has been a rapid advance in the technology of time-sharing systems and software to permit quick access to large files of structured data to allow for quick access and maintenance of large volumes of formatted information.
ScholarlyCommons (University of Pennsylvania)An approach to data description and conversion
37 Citations1971Diane C. P. Smith
The aim is to understand data structures by developing a model which not only characterizes current data organizational techniques, but also provides a framework within which new data structures can be defined.
DEACON
25 Citations1966James A. Craig, Susan C. Berezner +2 more
The extensive syntactic ambiguity inherent in natural language has been convincingly shown by such systems as the Harvard syntactic analyzer, but no semantic techniques are in prospect for satisfactory resolution of this ambiguity by computer.
IBM Systems JournalA large-scale interactive administrative system
24 Citations1971J. H. Wimbrow
Through a nationwide network of interactive terminals in a teleprocessing configuration, users perform over twenty major business functions by sharing a single large and varied data base.
Transformational grammar and transformational parsing in the request system
21 Citations1973Warren J. Plath
The Computer JournalA model of a self-organising data management system
17 Citations1974P. A. Dearnley
IBM Journal of Research and DevelopmentString Path Search Procedures for Data Base Systems
11 Citations1974Soumyadip Ghosh, Michael E. Senko
Algorithms for the translation of set theoretic queries into procedures for the search of arbitrary complex networks constructed on a data base using three basic types of strings are constructed.
Performance evaluation of file organizations through modelling
8 Citations1972Dennis G. Severance, Alan G. Merten
An identification and description of the fundamental components of all file organizations and the results obtained from several simulation runs for a variety of design problems are discussed.
afipsDeacon, Direct English Access and Control
5 Citations1899James A. Craig, Susan C. Berezner +2 more
The extensive syntactic ambiguity inherent in natural language has been convincingly shown by such systems as the Harvard syntactic analyzer, but no semantic techniques are in prospect for satisfactory resolution of this ambiguity by computer.
The Weyerhaeuser information systems
3 Citations1972J. P. Fichten
Just as every company is unique, so too is the requirement for information to operate the business effectively, and the experiences, conquests, and pitfalls or errors of one company can serve as guidelines to another in providing Management Information Systems capability to their unique business.
Lecture notes in computer scienceResultatspezifizierende Handhabung von Datensystemen
2 Citations1973E. Falkenberg
Defense Technical Information Center (DTIC)Stored Data Definition and Translation Approach to the Data Portability Problem,
1 Citations1974Fry,James P.
Defense Technical Information Center (DTIC)Mathematical Models of File Processing: Survey and Classification.
1 Citations1972Morgan,Howard Lee, Kennedy,Stephen R.
A classification scheme for research in the area of modeling of file processing is presented, and over one hundred papers dealing with optimization or predictive models of fileprocessing are surveyed.
NASDAQ
1 Citations1972George E. Beltz
There is a fundamental difference between trading in listed securities and OTC securities that has spurred the need for automation in the OTC industry.