Mapping a Semantic Database Model to the Relational Model

Summary: Formalizes translating the Iris semantic data model into the relational model using relational DB techniques. Introduces cross-product and multiplicity constraints to characterize translated schemas; defines equivalence of Iris schemas via relational translations and reveals simplifications in Iris's type structure. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2399
Venue: SIGMOD
Year: 1987
Pagerank: 7.693414e-05
Overall Rank: 3,156 | 78.35%
DOI: 10.1145/38713.38732

Incoming Non-self Citations Over Time

Authors

1. Peter Lyngbaek (Hewlett Packard Enterprise)
2. Victor Vianu (University of California San Diego)

BibTeX Citation

@inproceedings{lyngbaek_sigmod87,
        title = {{Mapping a Semantic Database Model to the Relational Model}},
        author = {Lyngbaek, Peter and Vianu, Victor},
        series = {{SIGMOD} '87},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/38713.38732},
        url = {https://dl.acm.org/doi/10.1145/38713.38732},
        year = {1987}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
971	ILOG: Declarative Creation and Manipulation of Object Identifiers	1990	VLDB	0.00012875736
4,555	On the Equivalence of Database Restructurings Involving Object Identifiers	1991	PODS	6.6344715e-05
6,982	Intra-Transaction Parallelism in the Mapping of an Object Model to a Relational Multi-Processor System	1996	VLDB	5.7303405e-05
8,569	The Power of Methods With Parallel Semantics	1991	VLDB	5.4107086e-05
12,992	Applying an update method to a set of receivers (extended abstract)	1995	PODS	5.093636e-05
13,025	Making Object-Oriented Schemas More Expressive	1994	PODS	5.093636e-05
13,067	Towards a Formal Approach for Object Database Design	1993	VLDB	5.093636e-05
13,126	The C-based Database Programming Language Jasmine/C	1990	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
15	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.00061144858
139	A Language Facility for Designing Interactive Database-Intensive Applications	1978	SIGMOD	0.00029742792
162	Inclusion dependencies and their interaction with functional dependencies (Extended abstract)	1982	PODS	0.00027886326
2,912	An Implementation of GEM — supporting a semantic data model on a relational back-end.	1984	SIGMOD	7.9688007e-05
3,633	IFO: A Formal Semantic Database Model (Preliminary Report)	1984	PODS	7.2366114e-05
6,051	The Integrated Data Model: A Database Perspective	1983	VLDB	5.9942339e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,712	Improving Semantic Specification in a Relational Database	1979	SIGMOD
2	8,152	A Metadata Approach to Resolving Semantic Conflicts	1991	VLDB
3	13,260	A Systematic Approach to Relational Database Theory	1982	SIGMOD
4	14,445	Using Design Axioms and Topology to Model Database Semantics	1987	VLDB
5	6,911	Semantic Modeling of Object Oriented Databases	1991	VLDB
6	10	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD
7	824	The Semantic Data Model: A Modelling Mechanism for Data Base Applications	1978	SIGMOD
8	413	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS
9	7,050	Solving Domain Mismatch and Schema Mismatch Problems with an Object-Oriented Database Programming Language	1991	VLDB
10	589	On The Semantics Of The Relational Data Model	1975	SIGMOD