Performing Inferences Over Relation Data Bases

Summary: Introduces an algorithm to answer questions whose answers are implicit in relation data by inferring from relations. Uses AI-style inference (state-space, problem-reduction) and outlines a scalable, explainable relational system for large databases. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2071
Venue: SIGMOD
Year: 1975
Pagerank: 5.7303405e-05
Overall Rank: 6,994 | 52.02%
DOI: 10.1145/500080.500092

Incoming Non-self Citations Over Time

Authors

1. Jack Minker (University of Maryland)

BibTeX Citation

@inproceedings{minker_sigmod75,
        title = {{PERFORMING INFERENCES OVER RELATION DATA BASES}},
        author = {Minker, Jack},
        series = {{SIGMOD} '75},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/500080.500092},
        url = {https://dl.acm.org/doi/10.1145/500080.500092},
        year = {1975}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
13,280	Nonprocedural Query Processing For Databases With Access Paths	1978	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,990	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD
2	6,282	Solving Implication Problems in Database Applications	1989	SIGMOD
3	3,512	Query Processing in Deductive Databases with Incomplete Information	1986	SIGMOD
4	9,420	Using Integrity Constraints to Provide Intensional Answers to Relational Queries	1989	VLDB
5	11,901	How Can Reasoners Simplify Database Querying (And Why Haven’t They Done It Yet)?	2018	PODS
6	8,500	Answering Queries In Relational Databases	1983	SIGMOD
7	13,140	A Deductive Method for Entity-Relationship Modeling (Extended Abstract)	1989	VLDB
8	8,970	Understanding Queries by Conditional Instances	2022	SIGMOD
9	3,133	An Enhanced Inference Mechanism for Generating Relational Algebra Queries	1984	PODS
10	203	Dependency Inference	1987	VLDB