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: 7726
Venue: VLDB
Year: 1985
Pagerank: 0.00018812264
Overall Rank: 637 | 95.58%
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
79	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00056010993
144	Optimization of Nonrecursive Queries	1986	VLDB	0.00041430126
520	LDL: A Logic-Based Data-Language	1986	VLDB	0.00021145923
722	FAD, a Powerful and Simple Database Language	1987	VLDB	0.00017505795
850	Optimizing the Rule-Data Interface in a KMS	1986	VLDB	0.00015911875
910	Sets and Negation in a Logic Database Language (LDL1)	1987	PODS	0.00015398775
1,416	A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures	1988	VLDB	0.00012097722
1,714	Implementation Techniques of Complex Objects	1986	VLDB	0.00010777308
3,350	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD	7.1867845e-05
5,751	Query Processing for Distance Metrics	1990	VLDB	5.3396192e-05
7,468	Managing Complex Objects in an Extensible Relational DBMS	1989	VLDB	4.7173889e-05
8,224	An Implementation Model For Reasoning With Complex Objects	1988	SIGMOD	4.550782e-05
8,225	A Rule-Based Object/Task Modelling Approach	1986	SIGMOD	4.550782e-05
9,511	Nested Relation Based Database Knowledge Representation	1991	SIGMOD	4.3300131e-05
12,974	A Data/Knowledge Base Management Testbed and Experimental Results on Data/Knowledge Base Query and Update Processing	1988	SIGMOD	4.1905499e-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.00060817676
154	An Optimizing Prolog Front-End to a Relational Query System	1984	SIGMOD	0.00040747653
2,859	An Implementation of GEM — supporting a semantic data model on a relational back-end.	1984	SIGMOD	8.0044568e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,955	A Deductive Method for Entity-Relationship Modeling (Extended Abstract)	1989	VLDB	4.1905499e-05
8,224	An Implementation Model For Reasoning With Complex Objects	1988	SIGMOD	4.550782e-05
975	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00014879359
3,856	Relational Specifications of Infinite Query Answers	1989	SIGMOD	6.6938945e-05
79	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00056010993
1,874	Relations with Relation Names as Arguments: Algebra and Calculus	1992	PODS	0.00010251818
13,049	Relational Algebras, Logic, And Functional Programming	1984	SIGMOD	4.1905499e-05
12,980	Computing Facts In Non-Horn Deductive Systems.	1988	VLDB	4.1905499e-05
3,739	Towards a Real Horn Clause Language	1988	VLDB	6.7979486e-05
12,871	Interpreting a Reconstructed Relational Calculus: Extended Abstract	1993	SIGMOD	4.1905499e-05