Nonprocedural Query Processing For Databases With Access Paths

Summary: Nonprocedural query processing for CODASYL/IMS-style databases using inference rules. Identifies which access-path kinds require rules and shows that the needed inferences depend on the edge configuration in the database diagram. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2088
Venue: SIGMOD
Year: 1978
Pagerank: 4.1945683e-05
Overall Rank: 13,079 | 9.02%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. N.D. Griffeth

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
93	Implementation Of A Structured English Query Language	1975	SIGMOD	0.00051186251
6,038	Performing Inferences Over Relation Data Bases	1975	SIGMOD	5.2415551e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,291	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB	0.00012794369
1,037	Querying Graph Databases	2013	PODS	0.00014502493
6,038	Performing Inferences Over Relation Data Bases	1975	SIGMOD	5.2415551e-05
12,155	Querying Schemas With Access Restrictions	2012	VLDB	4.1945683e-05
29	Evaluation of Database Access Paths	1978	SIGMOD	0.00080392503
274	Regular Path Queries with Constraints	1997	PODS	0.00029390022
1,224	A Generalized Access Path Model And Its Application To A Relational Data Base System	1976	SIGMOD	0.00013194206
6,035	An Access Path Model for Physical Database Design	1980	SIGMOD	5.2415551e-05
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040449103
4,134	Query Optimization for CODASYL Database Systems	1982	SIGMOD	6.4191992e-05