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: 2089
Venue: SIGMOD
Year: 1978
Pagerank: 4.1905499e-05
Overall Rank: 13,092 | 9.01%
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
95	Implementation Of A Structured English Query Language	1975	SIGMOD	0.00051267138
6,043	Performing Inferences Over Relation Data Bases	1975	SIGMOD	5.2365238e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,287	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB	0.00012798692
1,040	Querying Graph Databases	2013	PODS	0.00014483577
6,043	Performing Inferences Over Relation Data Bases	1975	SIGMOD	5.2365238e-05
29	Evaluation of Database Access Paths	1978	SIGMOD	0.00080288088
12,163	Querying Schemas With Access Restrictions	2012	VLDB	4.1905499e-05
276	Regular Path Queries with Constraints	1997	PODS	0.00029365217
1,227	A Generalized Access Path Model And Its Application To A Relational Data Base System	1976	SIGMOD	0.00013159117
6,040	An Access Path Model for Physical Database Design	1980	SIGMOD	5.2365238e-05
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040465394
4,135	Query Optimization for CODASYL Database Systems	1982	SIGMOD	6.4135335e-05