More Web Proxy on the site http://driver.im/

article

Free access

Relational data bases in the design of program construction systems

Authors:

S. Crespi-ReghizziAuthors Info & Claims

ACM SIGPLAN Notices, Volume 18, Issue 11

Pages 34 - 44

https://doi.org/10.1145/988186.988189

Published: 01 November 1983 Publication History

Abstract

A methodology for designing and implementing program construction systems using relational data bases is presented. Relations are the only data structures used by them and in the definition of interfaces between subsystems. A special-purpose relational database manager (RDB) has been designed for this application.Two large projects using this approach are described. ART (Ada-Relational-Translator) is an experimental compiler-interpreter for ADA in which all subsystems, including parser, semantic analyzer, interpreter and kernel, use relations as their only data structure; the relational approach has been pushed to the upmost to achieve fast prototyping. MML (Multi-Micro Line) is a tool-set for constructing program programs for multi-microprocessors targets, in which relations are used for allocation and configuration control. Both experiences confirm the validity of the approach for managing team work in evolving projects.

References

[1]

{ADA 80} "Reference Manual for the Ada Programming Language", US-DoD, July 1980.

[2]

{ADA 82} "Reference Manual for the Ada Programming Language", US-DoD, July 1982.

[3]

{APSE 80} "Requirements for Ada Programming Support Environments", US-DoD, February 1980.

[4]

{BOARI 82} M. Boari et al: "MML: a Programming Time for Multiple-Microprocessor Systems", Proc. IEEE 3rd Conf. on Distributed Computer Systems, Miami, 1982.

[5]

{BAKER 82} T. P. Baker: "A One-pass Algorithm for Overload Resolution in Ada", ACM-TOPLAS, vol. 4 no. 4, Oct. 1982, 601--614.

Digital Library

[6]

{CERI 83} S. Ceri and S. Crespi: "Relational Databases in the Design of Program Construction Systems", Int. Rep. n. 83-, Dept. of Electronics, Politecnico, Milano.

[7]

{CHAMB 76} D. D. Chamberlin et al.: "SEQUEL 2: A Unified Approach to Data Definition, Manipulation, and Control", IBM Journal of Res. and Devel., vol. 20 no. 6, 1976.

Digital Library

[8]

{CONTE 81} G. Conte, D. Del Corso, F. Gregoretti: "TOMP-80: a Multiprocessor Prototype", Proc. Euro-Micro 81, North Holland, 1981.

[9]

{GHEZZI 82} C. Ghezzi and M. Jazayeri: Programming Language Concepts, Wiley, NewYork, 1982.

[10]

{KENT 83} W. Kent: "A Simple Guide to Five Normal Forms in Relational Database Theory", CACM, vol. 26 no. 2, february 1983, 120--125.

Digital Library

[11]

{LEWI 82} J. Lewi et al.: A Programming Methodology in Compiler Construption", Part 1, 2, North Holland, Amsterdam, 1982.

Digital Library

[12]

{MACLEN 83} B. J. MacLennan: "Overview of Relational Programming", ACM-SIGPLAN Notices, 1983.

Digital Library

[13]

{SCHATZ 79} B. R. Schatz et al.: "TCOL-ADA: an intermediate representation for the DoD standard programming language", Int. Rep. CMU-CS-79-112, Dept. of Comp. Sci., Carnegie Mellon Univ. Pittsburgh, 1979.

[14]

{STON 76} M. Stonebraker et al.: "The Design and Implementation of Ingres", ACM-TODS Vol. 1, no 3, September 1976, 189--222.

Digital Library

[15]

{ULLMAN 83} J. Ullman: Principles of Database Systems, 2nd Ed., Computer Science Press, Potomac, 1983.

Digital Library

[16]

{YAU 81} S. S. Yau, P. C. Grabow: "A Model for representing Programs using Hierarchical Graphs", IEEE-Trans. SE, vol. 7 no. 6, November 1981, 556--574.

Digital Library

Cited By

Hung BKolitz SOzdaglar A(2013)Optimization-based influencing of village social networks in a counterinsurgencyACM Transactions on Intelligent Systems and Technology10.1145/2483669.24836854:3(1-22)Online publication date: 1-Jul-2013
https://dl.acm.org/doi/10.1145/2483669.2483685
Moon TErk K(2013)An inference-based model of word meaning in context as a paraphrase distributionACM Transactions on Intelligent Systems and Technology10.1145/2483669.24836754:3(1-28)Online publication date: 1-Jul-2013
https://dl.acm.org/doi/10.1145/2483669.2483675
Wang ZQian ZXu QMao ZZhang M(2011)An untold story of middleboxes in cellular networksACM SIGCOMM Computer Communication Review10.1145/2043164.201847941:4(374-385)Online publication date: 15-Aug-2011
https://dl.acm.org/doi/10.1145/2043164.2018479
Show More Cited By

Relational data bases in the design of program construction systems
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages

Recommendations

Relational data bases in the design of program construction systems

A methodology for designing and implementing program construction systems using relational data bases is presented. Relations are the only data structures used by them and in the definition of interfaces between subsystems. A special-purpose relational ...
IBM Relational Database Systems: The Early Years

The relational data model, proposed by E.F. Codd in 1970, inspired several research projects at IBM and elsewhere. Among these was System R, which demonstrated the commercial viability of relational database systems. This article describes the research ...
Software Prototyping by Relational Techniques: Experiences with Program Construction Systems

A method for designing and prototyping program construction systems using relational databases is presented. Relations are the only data structures used inside the systems and for interfaces; programs extensively use relational languages, in particular ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGPLAN Notices

ACM SIGPLAN Notices Volume 18, Issue 11

November 1983

40 pages

ISSN:0362-1340

EISSN:1558-1160

DOI:10.1145/988186

Issue’s Table of Contents

Copyright © 1983 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 1983

Published in SIGPLAN Volume 18, Issue 11

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
198
Total Downloads

Downloads (Last 12 months)63
Downloads (Last 6 weeks)10

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Hung BKolitz SOzdaglar A(2013)Optimization-based influencing of village social networks in a counterinsurgencyACM Transactions on Intelligent Systems and Technology10.1145/2483669.24836854:3(1-22)Online publication date: 1-Jul-2013
https://dl.acm.org/doi/10.1145/2483669.2483685
Moon TErk K(2013)An inference-based model of word meaning in context as a paraphrase distributionACM Transactions on Intelligent Systems and Technology10.1145/2483669.24836754:3(1-28)Online publication date: 1-Jul-2013
https://dl.acm.org/doi/10.1145/2483669.2483675
Wang ZQian ZXu QMao ZZhang M(2011)An untold story of middleboxes in cellular networksACM SIGCOMM Computer Communication Review10.1145/2043164.201847941:4(374-385)Online publication date: 15-Aug-2011
https://dl.acm.org/doi/10.1145/2043164.2018479
Dobrian FSekar VAwan AStoica IJoseph DGanjam AZhan JZhang H(2011)Understanding the impact of video quality on user engagementACM SIGCOMM Computer Communication Review10.1145/2043164.201847841:4(362-373)Online publication date: 15-Aug-2011
https://dl.acm.org/doi/10.1145/2043164.2018478
Gill PJain NNagappan N(2011)Understanding network failures in data centersACM SIGCOMM Computer Communication Review10.1145/2043164.201847741:4(350-361)Online publication date: 15-Aug-2011
https://dl.acm.org/doi/10.1145/2043164.2018477
Goma ECanini MLopez Toledo ALaoutaris NKostić DRodriguez PStanojević RYagüe Valentin P(2011)Insomnia in the accessACM SIGCOMM Computer Communication Review10.1145/2043164.201847541:4(338-349)Online publication date: 15-Aug-2011
https://dl.acm.org/doi/10.1145/2043164.2018475
Nestor J(2005)Toward a persistent object baseAdvanced Programming Environments10.1007/3-540-17189-4_108(372-394)Online publication date: 31-May-2005
https://doi.org/10.1007/3-540-17189-4_108
Marlino MSumner TFulker DManduca CMogk D(2001)The digital library for earth system educationCommunications of the ACM10.1145/374308.37435644:5(80-81)Online publication date: 1-May-2001
https://dl.acm.org/doi/10.1145/374308.374356
Marshall CGolovchinsky GPrice M(2001)Digital libraries and mobilityCommunications of the ACM10.1145/374308.37434044:5(55-56)Online publication date: 1-May-2001
https://dl.acm.org/doi/10.1145/374308.374340
Khorshid WRajlich V(1990)VIPEG: a generator of environments for software maintenanceProceedings., Fourteenth Annual International Computer Software and Applications Conference10.1109/CMPSAC.1990.139411(471-476)Online publication date: 1990
https://doi.org/10.1109/CMPSAC.1990.139411
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents