Some High-level Language Constructs for Data of Type Relation

Summary: Introduces a relation-typed data model in high-level languages, with three constructs: a repetition statement driven by relations, predicates as a generalized boolean, and a relation constructor from predicates. Stepwise development from elementary relational ops; designed to fit into PASCAL with minimal new concepts. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h5d83339fb4f4204b
Venue: SIGMOD
Year: 1977
Pagerank: 0.00022811354
Overall Rank: 263 | 98.24%
DOI: 10.1145/509404.509407

Incoming Non-self Citations Over Time

Authors

1. Joachim W. Schmidt (University of Hamburg)

BibTeX Citation

@inproceedings{schmidt_sigmod77,
        title = {{Some High-level Language Constructs for Data of Type Relation}},
        author = {Schmidt, Joachim W.},
        series = {{SIGMOD} '77},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/509404.509407},
        url = {https://dl.acm.org/doi/10.1145/509404.509407},
        year = {1977}
}

Incoming Citations (Sorted by Pagerank)

Showing 31 of 31 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
150	Making Smalltalk a Database System	1984	SIGMOD	0.00028930192
368	An Optimizing Prolog Front-End to a Relational Query System	1984	SIGMOD	0.00019864474
772	Data Abstraction, Views And Updates In Rigel	1979	SIGMOD	0.00014085842
952	Programming Constructs for Database System Implementation in EXODUS	1987	SIGMOD	0.00012881214
1,104	The Data Management Facilities of PLAIN	1979	SIGMOD	0.00012003564
1,262	A Framework for Automating Physical Database Design	1991	VLDB	0.00011287644
1,689	ODE (Object Database and Environment): The Language and the Data Model	1989	SIGMOD	9.8628503e-05
1,775	Molecular Objects, Abstract Data Types, and Data Models: A Framework	1984	VLDB	9.6681333e-05
2,001	Data Constructors: On the Integration of Rules and Relations	1985	VLDB	9.2091743e-05
2,302	Database Programming in Machiavelli - a Polymorphic Language with Static Type Inference	1989	SIGMOD	8.6714301e-05
2,535	Database Portals: A New Application Program Interface	1984	VLDB	8.3333538e-05
2,549	A Transformation-Based Approach to Optimizing Loops in Database Programming Languages	1992	SIGMOD	8.3124291e-05
2,992	Design and Implementation of an Extensible Database Management System Supporting User Defined Data Types and Functions	1988	VLDB	7.7729638e-05
3,012	Query Processing Strategies in the PASCAL/R Relational Database Management System	1982	SIGMOD	7.7547306e-05
3,185	Language Constructs for Programming Active Databases	1991	VLDB	7.556677e-05
3,294	Implementation of a Compiler for a Semantic Data Model: Experiences with Taxis	1987	SIGMOD	7.4487512e-05
3,822	DIAL: A Programming Language for Data Intensive Applications	1980	SIGMOD	7.0039736e-05
4,104	Inheritance and Persistence in Database Programming Languages	1986	SIGMOD	6.8054313e-05
4,627	Processing Queries with Quantifiers: A Horticultural Approach	1983	PODS	6.4968665e-05
4,809	Solving the Phantom Problem by Predicative Optimistic Concurrency Control	1983	VLDB	6.4059921e-05
5,279	Overview of an Ada* Compatible Distributed Database Manager	1983	SIGMOD	6.1994622e-05
5,453	Language Support for Office Modelling	1984	VLDB	6.1242243e-05
5,479	Range Nesting: A Fast Method To Evaluate Quantified Queries	1983	SIGMOD	6.1132235e-05
6,286	Safety and Translation of Calculus Queries with Scalar Functions (Extended Abstract)	1993	PODS	5.8229958e-05
12,954	Eliminating Impedance Mismatch in C++	2007	VLDB	4.9793485e-05
13,399	K: A High-level Knowledge Base Programming Language for Advanced Database Applications	1991	SIGMOD	4.9793485e-05
13,447	Managing Knowledge about Information System Evolution	1988	SIGMOD	4.9793485e-05
13,489	Adaptive Predicate Managers in Database Systems	1986	VLDB	4.9793485e-05
13,516	Coping with Complexity in Automated Reasoning about Database Systems	1985	VLDB	4.9793485e-05
13,522	Specification and Verification of Abstract Database Types	1984	PODS	4.9793485e-05
13,558	Semantics of Network Data Manipulation Languages: An Object-Oriented Approach	1982	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,689	Functional Database Query Languages as Typed Lambda Calculi of Fixed Order (Extended Abstract)	1994	PODS
2	13,387	On the power of Rule-Based Languages with Sets	1991	PODS
3	13,147	String Operations in Query Languages	2001	PODS
4	1,919	The Expressiveness of a Family of Finite Set Languages	1991	PODS
5	13,527	Relational Algebras, Logic, And Functional Programming	1984	SIGMOD
6	3,012	Query Processing Strategies in the PASCAL/R Relational Database Management System	1982	SIGMOD
7	7,337	Typed Query Languages for Databases Containing Queries	1998	PODS
8	1,326	An Architecture For High-Level Language Database Extensions	1976	SIGMOD
9	4,426	Languages for Relational Databases over Interpreted Structures	1997	PODS
10	2,001	Data Constructors: On the Integration of Rules and Relations	1985	VLDB