Introduction to the DIAM Theory of Algebraic Access Graphs

Summary: DIAM Theory of Algebraic Access Graphs replaces DIAM string with digraphs governed by relational algebra. Enables graph-schema/state mapping and navigations with relational descriptions, enabling compilation of non-procedural transactions into navigations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2203
Venue: SIGMOD
Year: 1981
Pagerank: 5.0723324e-05
Overall Rank: 13,322 | 8.92%
DOI: 10.1145/582318.582325

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Michael Levin

BibTeX Citation

@inproceedings{levin_sigmod81,
        title = {{Introduction to the DIAM Theory of Algebraic Access Graphs}},
        author = {Levin, Michael},
        series = {{SIGMOD} '81},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582318.582325},
        url = {https://dl.acm.org/doi/10.1145/582318.582325},
        year = {1981}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
10	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.00076970202

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,864	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD
2	13,092	Database Graph Views: A Practical Model to Manage Persistent Graphs	1994	VLDB
3	2,969	Graph-Theoretic Methods In Database Theory	1990	PODS
4	287	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD
5	13,311	High-Level Navigational Facilities for Network and Relational Databases	1983	VLDB
6	7,248	Schema Mappings for Data Graphs	2017	PODS
7	4,759	Graph Queries in a Next-Generation Datalog System	2013	VLDB
8	2,265	On the Algebraic Specification of Databases	1982	VLDB
9	547	A New Approach to Database Logic	1984	PODS
10	7,028	A Relational View of the Data Independent Accessing Model	1976	SIGMOD