ACM SIGMOD Anthology TODS dblp.uni-trier.de

Some High Level Language Constructs for Data of Type Relation.

Joachim W. Schmidt: Some High Level Language Constructs for Data of Type Relation. ACM Trans. Database Syst. 2(3): 247-261(1977)
@article{DBLP:journals/tods/Schmidt77,
  author    = {Joachim W. Schmidt},
  title     = {Some High Level Language Constructs for Data of Type Relation},
  journal   = {ACM Trans. Database Syst.},
  volume    = {2},
  number    = {3},
  year      = {1977},
  pages     = {247-261},
  ee        = {http://doi.acm.org/10.1145/320557.320568, db/journals/tods/Schmidt77.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

For the extension of high level languages by data types of mode relation, three language constructs are proposed and discussed: a repetition statement controlled by relations, predicates as a generalization of Boolean expressions, and a constructor for relations using predicates. The language constructs are developed step by step starting with a set of elementary operations on relations. They are designed to fit into PASCAL without introducing too many additional concepts.

Copyright © 1977 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Joint ACM SIGMOD / IEEE Computer Society Anthology

CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

Conference Abstract

Joachim W. Schmidt: Some High-level Language Constructs for Data of Type Relation (Abstract). SIGMOD Conference 1977: 9 BibTeX

References

[1]
...
[2]
Raymond F. Boyce, Donald D. Chamberlin, W. Frank King III, Michael Hammer: Specifying Queries as Relational Expressions: The SQUARE Data Sublanguage. Commun. ACM 18(11): 621-628(1975) BibTeX
[3]
Per Brinch Hansen: The Programming Language Concurrent Pascal. IEEE Trans. Software Eng. 1(2): 199-207(1975) BibTeX
[4]
Donald D. Chamberlin, Raymond F. Boyce: SEQUEL: A Structured English Query Language. SIGMOD Workshop, Vol. 1 1974: 249-264 BibTeX
[5]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX
[6]
E. F. Codd: A Database Sublanguage Founded on the Relational Calculus. SIGFIDET Workshop 1971: 35-68 BibTeX
[7]
Jay Earley: Relational Level Data Structures for Programming Languages. Acta Inf. 2: 293-309(1973) BibTeX
[8]
...
[9]
...
[10]
Barbara Liskov, Stephen N. Zilles: Programming with Abstract Data Types. SIGPLAN Notices 9(4): 50-59(1974) BibTeX
[11]
...
[12]
...
[13]
Hans Albrecht Schmid, J. Richard Swenson: On the Semantics of the Relational Data Model. SIGMOD Conference 1975: 211-223 BibTeX
[14]
...
[15]
...
[16]
Niklaus Wirth: The Programming Language Pascal. Acta Inf. 1: 35-63(1971) BibTeX
[17]
...

Referenced by

  1. Yuh-Ming Shyy, Javier Arroyo, Stanley Y. W. Su, Herman Lam: The Design and Implementation of K: A High-Level Knowledge-Base Programming Language of OSAM*.KBMS. VLDB J. 5(3): 181-195(1996)
  2. Shahram Ghandeharizadeh, Richard Hull, Dean Jacobs: Heraclitus: Elevating Deltas to be First-Class Citizens in a Database Programming Language. ACM Trans. Database Syst. 21(3): 370-426(1996)
  3. Peter Buneman, Atsushi Ohori: Polymorphism and Type Inference in Database Programming. ACM Trans. Database Syst. 21(1): 30-76(1996)
  4. Malcolm P. Atkinson, Ronald Morrison: Orthogonally Persistent Object Systems. VLDB J. 4(3): 319-401(1995)
  5. Antonio Albano, Giorgio Ghelli, Renzo Orsini: Fibonacci: A Programming Language for Object Databases. VLDB J. 4(3): 403-444(1995)
  6. Marcia A. Derr, Shinichi Morishita, Geoffrey Phipps: The Glue-Nail Deductive Database System: Design, Implementation, and Evaluation. VLDB J. 3(2): 123-160(1994)
  7. Bernhard Thalheim: State-Conditioned Semantics in Databases. ER 1994: 171-188
  8. Alexandre V. Zamulin: From a Database Programming Language to a Database Specification Language (Invited Paper). ADBIS 1994: 122-131
  9. Song Bong Yoo, Phillip C.-Y. Sheu: Evaluation and Optimization of Query Programs in an Object-Oriented and Symbolic Information System. IEEE Trans. Knowl. Data Eng. 5(3): 479-495(1993)
  10. Martha Escobar-Molano, Richard Hull, Dean Jacobs: Safety and Translation of Calculus Queries with Scalar Functions. PODS 1993: 253-264
  11. Sunit K. Gala, Shamkant B. Navathe, Manuel E. Bermudez: Voltaire: A Database Programming Language with a Single Execution Model for Evaluating Queries, Constraints amd Functions. ICDE 1993: 283-292
  12. John Rosenberg, Michael Hitchens: Linguistic Support for Persistent Modules and Capabilities. DBPL 1993: 32-49
  13. Stan Danforth, Patrick Valduriez: A FAD for Data Intensive Applications. IEEE Trans. Knowl. Data Eng. 4(1): 34-51(1992)
  14. Daniel F. Lieuwen, David J. DeWitt: A Transformation-Based Approach to Optimizing Loops in Database Programming Languages. SIGMOD Conference 1992: 91-100
  15. Marco A. Casanova, Antonio L. Furtado, Luiz Tucherman: A Software Tool for Modular Database Design. ACM Trans. Database Syst. 16(2): 209-234(1991)
  16. Steve Rozen, Dennis Shasha: A Framework for Automating Physical Database Design. VLDB 1991: 401-411
  17. Richard Hull, Dean Jacobs: Language Constructs for Programming Active Databases. VLDB 1991: 455-467
  18. Yuh-Ming Shyy, Stanley Y. W. Su: K: A High-Level Knowledge Base Programming Language for Advanced Database Applications. SIGMOD Conference 1991: 338-347
  19. Joachim W. Schmidt, Florian Matthes: The Rational behind DBPL. MFDBS 1991: 389-395
  20. Christophe Lécluse: Rational of the O2 System. MFDBS 1991: 372-376
  21. Val Tannen, Peter Buneman, Shamim A. Naqvi: Structural Recursion as a Query Language. DBPL 1991: 9-19
  22. Steve Rozen, Dennis Shasha: Rationale and Design of BULK. DBPL 1991: 71-85
  23. T. H. Merrett, Heping Shang: Unifying Programming Languages and Databases: Scoping, Metadata, and Process Communication. DBPL 1991: 139-148
  24. Florian Matthes, Joachim W. Schmidt: Bulk Types: Built-In or Add-On? DBPL 1991: 33-54
  25. Dean Jacobs, Richard Hull: Database Programming with Delayed Updates. DBPL 1991: 416-428
  26. Bogdan D. Czejdo, Christoph F. Eick, Malcolm C. Taylor: TANGUY: Integrating Database, Rule-based and Object-Oriented Paradigms. DASFAA 1991: 339-346
  27. Danette Chimenti, Ruben Gamboa, Ravi Krishnamurthy, Shamim A. Naqvi, Shalom Tsur, Carlo Zaniolo: The LDL System Prototype. IEEE Trans. Knowl. Data Eng. 2(1): 76-90(1990)
  28. Catriel Beeri, Yoram Kornatzky: Algebraic Optimization of Object-Oriented Query Languages. ICDT 1990: 72-88
  29. Stefan Böttcher: Attribute Inheritance Implemented on Top of a Relational Database System. ICDE 1990: 503-509
  30. Carlo Zaniolo: Deductive Databases - Theory Meets Practice. EDBT 1990: 1-15
  31. Gilles Barbedette: LISPO2: a Persistent Object-Oriented Lisp. EDBT 1990: 332-347
  32. Francisca Antunes, Seán Baker, Brian Caulfield, Mauricio Lopez, Mark Sheppard: A Pragmatic Approach for Integrating Data Management and Tasks Management: Modelling and Implementation Issues. EDBT 1990: 422-436
  33. Atsushi Ohori, Peter Buneman, Val Tannen: Database Programming in Machiavelli - a Polymorphic Language with Static Type Inference. SIGMOD Conference 1989: 46-57
  34. Rakesh Agrawal, Narain H. Gehani: ODE (Object Database and Environment): The Language and the Data Model. SIGMOD Conference 1989: 36-45
  35. Bernhard Thalheim: The Higher-Order Entity-Relationship Model and (DB)2. MFDBS 1989: 382-397
  36. Peri L. Tarr, Jack C. Wileden, Alexander L. Wolf: A Different Tack to Providing Persistence in a Language. DBPL 1989: 41-60
  37. Florian Matthes, Joachim W. Schmidt: The Type System of DBPL. DBPL 1989: 219-225
  38. Alexander Borgida, John Mylopoulos, Joachim W. Schmidt, Ingrid Wetzel: Support for Data-Intensive Applications: Conceptual Design and Software Development. DBPL 1989: 258-280
  39. Malcolm P. Atkinson: Questioning Persistent Types. DBPL 1989: 2-24
  40. Rakesh Agrawal, Narain H. Gehani: Rationale for the Design of Persistence and Query Processing Facilities in the Database Programming Language O++. DBPL 1989: 25-40
  41. Volker Linnemann, Klaus Küspert, Peter Dadam, Peter Pistor, R. Erbe, Alfons Kemper, Norbert Südkamp, Georg Walch, Mechtild Wallrath: Design and Implementation of an Extensible Database Management System Supporting User Defined Data Types and Functions. VLDB 1988: 294-305
  42. Matthias Jarke, Thomas Rose: Managing Knowledge about Information System Evolution. SIGMOD Conference 1988: 303-311
  43. Alexandre V. Zamulin: Data Base Programming Tools in the Atlant Language. EDBT 1988: 563-566
  44. Lawrence Chung, Daniel Rios-Zertuche, Brian A. Nixon, John Mylopoulos: Process Management and Assertion Enforcement for a Semantic Data Model. EDBT 1988: 469-487
  45. Luca Cardelli: Types for Data-Oriented Languages. EDBT 1988: 1-15
  46. Malcolm P. Atkinson, Peter Buneman: Types and Persistence in Database Programming Languages. ACM Comput. Surv. 19(2): 105-190(1987)
  47. Joel E. Richardson, Michael J. Carey: Programming Constructs for Database System Implementation in EXODUS. SIGMOD Conference 1987: 208-219
  48. Brian A. Nixon, Lawrence Chung, David Lauzon, Alexander Borgida, John Mylopoulos, Martin Stanley: Implementation of a Compiler for a Semantic Data Model: Experiences with Taxis. SIGMOD Conference 1987: 118-131
  49. Volker Linnemann: Non First Normal Form Relations and Recursive Queries: An SQL-Based Approach. ICDE 1987: 591-598
  50. Kazimierz Subieta, Marek Missala: Data Manipulation in NETUL. ER 1987: 391-407
  51. John G. Hughes, Michelle Connolly: Data Abstraction amd Transaction Processing in the Database Programming Language RAPP. DBPL 1987: 177-186
  52. Michael Caruso, Edward Sciore: The Vision Object-Oriented Database Management System. DBPL 1987: 147-163
  53. Sylvia L. Osborn, T. E. Heaven: The Design of a Relational Database System with Abstract Data Types for Domains. ACM Trans. Database Syst. 11(3): 357-373(1986)
  54. Stefan Böttcher, Matthias Jarke, Joachim W. Schmidt: Adaptive Predicate Managers in Database Systems. VLDB 1986: 21-29
  55. Peter Buneman, Malcolm P. Atkinson: Inheritance and Persistence in Database Programming Languages. SIGMOD Conference 1986: 4-15
  56. David W. Stemple, Tim Sheard, Ralph E. Bunker: Abstract Data Types in Databases: Specification, Manipulation and Access. ICDE 1986: 590-597
  57. Naftaly H. Minsky, David Rozenshtein, Jan Chomicki: A Controllable Prolog Database System. ICDE 1986: 618-628
  58. Volker Linnemann: Constructorset's Database Support for Knowledge Based Systems. ICDE 1986: 244-251
  59. Martin Bever, Peter C. Lockemann: Database Hosting in Strongly-Typed Programming Languages. ACM Trans. Database Syst. 10(1): 107-126(1985)
  60. Matthias Jarke, Yannis Vassiliou: A Framework for Choosing a Database Query Language. ACM Comput. Surv. 17(3): 313-340(1985)
  61. Tim Sheard, David W. Stemple: Coping with Complexity in Automated Reasoning about Database Systems. VLDB 1985: 426-435
  62. Matthias Jarke, Volker Linnemann, Joachim W. Schmidt: Data Constructors: On the Integration of Rules and Relations. VLDB 1985: 227-240
  63. Malcolm P. Atkinson, Peter Buneman, Ronald Morrison (Eds.): Data Types and Persistence. Edited Papers from the Proceedings of the First Workshop on Persistent Objects, Appin, Scotland, August 1985. Topics in Information Systems Springer 1988, ISBN 3-540-18785-5
    Contents
  64. Xiaolei Qian, Gio Wiederhold: Data Definition Facilities of Critias. ER 1985: 46-55
  65. Matthias Jarke, Jürgen Koch: Query Optimization in Database Systems. ACM Comput. Surv. 16(2): 111-152(1984)
  66. Michael Stonebraker, Lawrence A. Rowe: Database Portals: A New Application Program Interface. VLDB 1984: 3-13
  67. Winfried Lamersdorf, G. Müller, Joachim W. Schmidt: Language Support for Office Modelling. VLDB 1984: 280-288
  68. Don S. Batory, Alejandro P. Buchmann: Molecular Objects, Abstract Data Types, and Data Models: A Framework. VLDB 1984: 172-184
  69. Matthias Jarke, James Clifford, Yannis Vassiliou: An Optimizing Prolog Front-End to a Relational Query System. SIGMOD Conference 1984: 296-306
  70. George P. Copeland, David Maier: Making Smalltalk a Database System. SIGMOD Conference 1984: 316-325
  71. David W. Stemple, Tim Sheard: Specification and Verification of Abstract Database Types. PODS 1984: 248-257
  72. Winfried Lamersdorf: Recursive Data Models for Non-Conventional Database Applications. ICDE 1984: 143-150
  73. Richard P. Brägger, Andreas Dudler, Jürg Rebsamen, Carl August Zehnder: Gambit: An Interactive Database Design Tool for Data Structures, Integrity Constraints and Transactions. ICDE 1984: 399-407
  74. Ashok Malhotra, Harry M. Markowitz, Donald P. Pazel: EAS-E: An Integrated Approach to Application Development. ACM Trans. Database Syst. 8(4): 515-542(1983)
  75. Manuel Reimer: Solving the Phantom Problem by Predicative Optimistic Concurrency Control. VLDB 1983: 81-88
  76. Matthias Jarke, Jürgen Koch: Range Nesting: A Fast Method to Evaluate Quantified Queries. SIGMOD Conference 1983: 196-206
  77. Arvola Chan, Umeshwar Dayal, Stephen Fox, Nathan Goodman, Daniel R. Ries, Dale Skeen: Overview of an Ada Compatible Distributed Database Manager. SIGMOD Conference 1983: 228-237
  78. Umeshwar Dayal: Processing Queries with Quantifiers: A Horticultural Approach. PODS 1983: 125-136
  79. Robert W. Marti: Integrating Database and Program Description Using an ER-Data Dictionary. ER 1983: 377-392
  80. Barry E. Jacobs, Alan R. Aronson, Anthony C. Klug: On Interpretations of Relational Languages and Solutions to the Implied Constraint Problem. ACM Trans. Database Syst. 7(2): 291-315(1982)
  81. Dipayan Gangopadhyay, Umeshwar Dayal, James C. Browne: Semantics of Network Data Manipulation Languages: An Object-Oriented Approach. VLDB 1982: 357-369
  82. Matthias Jarke, Joachim W. Schmidt: Query Processing Strategies in the PASCAL/R Relational Database Management System. SIGMOD Conference 1982: 256-264
  83. Reind P. van de Riet, Anthony I. Wasserman, Martin L. Kersten, Wiebren de Jonge: High-Level Programming Features for Improving the Efficiency of a Relational Database System. ACM Trans. Database Syst. 6(3): 464-485(1981)
  84. Eric K. Clemons: Design of an External Schema Facility to Define and Process Recursive Structures. ACM Trans. Database Syst. 6(2): 295-311(1981)
  85. Michael L. Brodie: On Modelling Behavioural Semantics of Databases. VLDB 1981: 32-42
  86. Michel E. Adiba: Derived Relations: A Unified Mechanism for Views, Snapshots, and Distributed Data. VLDB 1981: 293-305
  87. Michael L. Brodie: Association: A Database Abstraction for Semantic Modelling. ER 1981: 577-602
  88. John Mylopoulos, Philip A. Bernstein, Harry K. T. Wong: A Language Facility for Designing Database-Intensive Applications. ACM Trans. Database Syst. 5(2): 185-207(1980)
  89. John Mylopoulos, Harry K. T. Wong: Some Features of the TAXIS Data Model. VLDB 1980: 399-410
  90. Michael Hammer, B. Berkowitz: DIAL: A Programming Language for Data Intensive Applications. SIGMOD Conference 1980: 75-92
  91. Jonathan E. Shopiro: Theseus - A Programming Language for Relational Databases. ACM Trans. Database Syst. 4(4): 493-517(1979)
  92. Joachim W. Schmidt: Parallel Processing of Relations: A Single-Assignment Approach. VLDB 1979: 398-408
  93. Anthony I. Wasserman: The Data Management Facilities of PLAIN. SIGMOD Conference 1979: 60-70
  94. Lawrence A. Rowe, Kurt A. Shoens: Data Abstractions, Views and Updates in RIGEL. SIGMOD Conference 1979: 71-81
  95. Anthony I. Wasserman: A Software Engineering View of Data Base Management. VLDB 1978: 23-35
  96. Prakash G. Hebalkar: Application Specification for Distributed Data Base Systems. VLDB 1978: 442-449
  97. Malcolm P. Atkinson: Programming Languages and Databases. VLDB 1978: 408-419
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:38:37 2008