The Representation and Deductive Retrieval of Complex Objects

Summary: Extends relational models with unification and non-recursive Horn clauses to enable deductive queries on complex objects. Introduces ERA with the same expressive power as the Calculus and a translation algorithm to compile Horn clauses for efficient execution in DB systems, enabling semantic data, knowledge bases, and CAD. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7725
Venue: VLDB
Year: 1985
Pagerank: 0.00018923134
Overall Rank: 632 | 95.61%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Carlo Zaniolo

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
77	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00057043861
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00041510555
519	LDL: A Logic-Based Data-Language	1986	VLDB	0.00021154077
724	FAD, a Powerful and Simple Database Language	1987	VLDB	0.00017536758
854	Optimizing the Rule-Data Interface in a KMS	1986	VLDB	0.00015933596
912	Sets and Negation in a Logic Database Language (LDL1)	1987	PODS	0.00015414126
1,416	A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures	1988	VLDB	0.00012105525
1,719	Implementation Techniques of Complex Objects	1986	VLDB	0.00010787268
3,346	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD	7.1924206e-05
5,756	Query Processing for Distance Metrics	1990	VLDB	5.3401202e-05
7,466	Managing Complex Objects in an Extensible Relational DBMS	1989	VLDB	4.7219717e-05
8,226	An Implementation Model For Reasoning With Complex Objects	1988	SIGMOD	4.5551494e-05
8,227	A Rule-Based Object/Task Modelling Approach	1986	SIGMOD	4.5551494e-05
9,510	Nested Relation Based Database Knowledge Representation	1991	SIGMOD	4.3341665e-05
12,964	A Data/Knowledge Base Management Testbed and Experimental Results on Data/Knowledge Base Query and Update Processing	1988	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
68	The Database Language GEM	1983	SIGMOD	0.00060795269
154	An Optimizing Prolog Front-End to a Relational Query System	1984	SIGMOD	0.00040645847
2,901	An Implementation of GEM — supporting a semantic data model on a relational back-end.	1984	SIGMOD	7.9403653e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,945	A Deductive Method for Entity-Relationship Modeling (Extended Abstract)	1989	VLDB	4.1945683e-05
8,226	An Implementation Model For Reasoning With Complex Objects	1988	SIGMOD	4.5551494e-05
975	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00014893961
3,853	Relational Specifications of Infinite Query Answers	1989	SIGMOD	6.7004022e-05
77	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00057043861
1,871	Relations with Relation Names as Arguments: Algebra and Calculus	1992	PODS	0.00010259891
13,038	Relational Algebras, Logic, And Functional Programming	1984	SIGMOD	4.1945683e-05
12,970	Computing Facts In Non-Horn Deductive Systems.	1988	VLDB	4.1945683e-05
3,738	Towards a Real Horn Clause Language	1988	VLDB	6.8032471e-05
12,861	Interpreting a Reconstructed Relational Calculus: Extended Abstract	1993	SIGMOD	4.1945683e-05