Open AccessJournal Article10.1145/355620.361170

Structured data structures

- 28 Mar 1974

- Vol. 17, Iss: 10, pp 71-72

TL;DR: The problem of the improper intermixing of the semantic and implementation concepts of a data structure is a result of the conflicting factors involved in choosing a structured data structure: simplicity of element access, minimization of search time, dynamics of growth or elimination of data, simplicity of restructuring and extension, efficiency of storage utilization and others as mentioned in this paper.

Abstract: Much attention has been focused lately on the notions of structured programming, a crucial factor when dealing with the design of large programming Systems. Rather than viewing programming as an art and the programmer as the perpetual artist, structured programming provides a more .systematic (and in a way more restricted) approach which facilitates debugging and proving assertions about programs.One of the ideas developed by advocates of structured programming is the top-down elaboration of program control structures by a recursive process of successive refinements [1]. No such process has been developed for dealing with data structures. The main reason for this is the improper intermixing of the semantic and implementation concepts [2] of a data structure. The failure to distinguish between these concepts is a result of the conflicting factors involved in choosing a data structure: simplicity of element access, minimization of search time, dynamics of growth or elimination of data, simplicity of restructuring and extension, efficiency of storage utilization and others.

AI Agents for this Paper

Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps

Most frequently asked questions

1. What are the contributions in this paper?

Rather than viewing programming as an art and the programmer as the perpetual artist, structured programming provides a more.. With these in mlnd the authors propose a `` structured '' Data Structure facility, which they call a Data Structure Description and Manipulation Language ( DSDML ) to maintain a similar terminology to other groups ( see CODASYL Report ~ ] ).. The DSDML provides data structure definitions in addition to the data definitions available in the host language ( e. g. PL/1 or COBOL ).. The main advantages of such a facility can be summarized as follows: ( i ) It provides ( some ) control mechanism over the behavior of data structures.. The permlsslble operations in the DSDML are more restricted than those in the CODASYL Report, but allow the creation of a wide variety of commonly used structures.. This follows from the fact that the DSDML allows for definitions of multilevel data structures, in which the nodes of a given level structure serve as headers for the structures at the next level.

Citations

Journal Article•10.1147/SJ.153.0253

Data base systems

R. Ashany, +1 more

- 01 Sep 1976

- Ibm Systems Journal

TL;DR: Beginning with early data base concepts, this paper cites a selection of key references on hierarchical, network, and relational data bases.

...read moreread less

134

Journal Article•10.1007/S42461-019-00103-W

A Review of Digital Transformation in Mining

Aaron Young, +1 more

- 01 Oct 2019

- Mining Engineering

TL;DR: This paper considers the mining industry’s need for DT, and presents a three-part review of the foundational components of the DT process–ubiquitous data, connectivity, and decision making.

...read moreread less

Journal Article•10.1007/BF00995427

Data schemata based on directed graphs

C. C. Gotlieb, +1 more

- 01 Feb 1979

- International Journal of Parallel Progra...

TL;DR: It is shown how the formalism can be translated into languages for data definition and data manipulation, of the type associated with data-base systems, and provides a method of incorporating consistency preconditions to structural operations and proving the correctness of the data structures that arise in using such languages.

...read moreread less

Journal Article•10.1109/C-M.1978.218059

On the Design and Evaluation of Data Bases

Peter Scheuermann

- 01 Feb 1978

- IEEE Computer

TL;DR: This paper focuses on data base management systems that allow unanticipated queries to be answered with relative ease when dealing with complex data structures and variable- length fields, records, and files.

...read moreread less

•Book Chapter•10.1007/3-540-07612-3_3

Data Base Research: A Survey

Albrecht Blaser, +1 more

- 24 Sep 1975

TL;DR: Comparison with industry activities and documented user requirements shows differences of emphasis between research and development in the area of data base systems.

...read moreread less

...

Expand

References

•Book

Graph theory

Frank Harary

- 01 Jan 1969

TL;DR: This project focuses on Tutte’s work in cryptography, which enabled the British to read high-level German army messages and has been described as one of the greatest intellectual feats of the war.

...read moreread less

18K

•Book

Program development by Stepwise Refinement

Niklaus Wirth

- 01 Jan 2002

TL;DR: The process of successive refinement of specifications is illustrated by a short but nontrivial example, from which a number of conclusions are drawn regarding the art and the instruction of programming.

...read moreread less

1.1K

Journal Article•10.21236/ad0705364

Graph theory

Frank Harary

1.1K

•Journal Article•10.1145/357980.358010

Program development by stepwise refinement

Niklaus Wirth

- 01 Apr 1971

- Communications of The ACM

...read moreread less

Journal Article•10.1145/362929.362947

Letters to the editor: go to statement considered harmful

Edsger W. Dijkstra

- 01 Mar 1968

- Communications of The ACM

TL;DR: My considerations are that, although the programmer's activity ends when he has constructed a correct program, the process taking place under control of his program is the true subject matter of his activity, and that his intellectual powers are rather geared to master static relations and his powers to visualize processes evolving in time are relatively poorly developed.

...read moreread less

Structured data structures

Chat with Paper

AI Agents for this Paper

Most frequently asked questions

1. What are the contributions in this paper?

Citations

Data base systems

A Review of Digital Transformation in Mining

Data schemata based on directed graphs

On the Design and Evaluation of Data Bases

Data Base Research: A Survey

References

Graph theory

Program development by Stepwise Refinement

Graph theory

Program development by stepwise refinement

Letters to the editor: go to statement considered harmful

Related Papers (5)

Toward an understanding of data structures

A data definition and mapping language

A relational model of data for large shared data banks

Semantic networks as abstract data types

Object management support for the construction of complex applications