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: 2150
Venue: SIGMOD
Year: 1978
Pagerank: 5.093636e-05
Overall Rank: 13,280 | 8.89%
DOI: 10.1145/509252.509291

Incoming Non-self Citations Over Time

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

Authors

1. N.D. Griffeth (Northwestern University)

BibTeX Citation

@inproceedings{griffeth_sigmod78,
        title = {{NONPROCEDURAL QUERY PROCESSING FOR DATABASES WITH ACCESS PATHS}},
        author = {Griffeth, N.D.},
        series = {{SIGMOD} '78},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/509252.509291},
        url = {https://dl.acm.org/doi/10.1145/509252.509291},
        year = {1978}
}

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
325	Implementation Of A Structured English Query Language	1975	SIGMOD	0.00021162719
6,994	Performing Inferences Over Relation Data Bases	1975	SIGMOD	5.7303405e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,530	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB
2	747	Querying Graph Databases	2013	PODS
3	6,994	Performing Inferences Over Relation Data Bases	1975	SIGMOD
4	12,351	Querying Schemas With Access Restrictions	2012	VLDB
5	320	Evaluation of Database Access Paths	1978	SIGMOD
6	348	Regular Path Queries with Constraints	1997	PODS
7	1,929	A Generalized Access Path Model And Its Application To A Relational Data Base System	1976	SIGMOD
8	6,991	An Access Path Model for Physical Database Design	1980	SIGMOD
9	1	Access Path Selection in a Relational Database Management System	1979	SIGMOD
10	4,326	Query Optimization for CODASYL Database Systems	1982	SIGMOD