Aggregation and Relevance in Deductive Databases

Summary: Extends relevance-based query optimization for deductive databases to aggregates (min/max/top-k) via an aggregate-aware relevance notion and predicate labeling. An evaluation phase uses aggregate selections to prune irrelevant facts, complementing Magic Sets and refining Semi-Naive evaluation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8040
Venue: VLDB
Year: 1991
Pagerank: 8.5730083e-05
Overall Rank: 2,544 | 82.31%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. S. Sudarshan
2. Raghu Ramakrishnan

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
778	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD	0.00016791276
1,302	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012705525
1,668	CORAL—Control, Relations and Logic*	1992	VLDB	0.00010956582
2,919	RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark	2019	SIGMOD	7.9047279e-05
3,158	On-the-fly Progress Detection in Iterative Stream Queries	2009	VLDB	7.4648878e-05
3,446	Minimum and Maximum Predicates in Logic Programming	1991	PODS	7.0861064e-05
4,223	Monotonic Aggregation in Deductive Databases	1992	PODS	6.3474752e-05
4,855	The Well-Founded Semantics of Aggregation (Extended Abstract)	1992	PODS	5.8740691e-05
5,727	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3510544e-05
8,396	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	4.5276541e-05
11,435	Synchronization Schemas	2021	PODS	4.1945683e-05
12,674	A Data Warehousing Architecture for Enabling Service Provisioning Process	2001	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
16	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.0010066783
175	Traversal Recursion: A Practical Approach to Supporting Recursive Applications	1986	SIGMOD	0.00038338694
365	On the Power of Magic	1987	PODS	0.00025585898
912	Sets and Negation in a Logic Database Language (LDL1)	1987	PODS	0.00015414126
3,446	Minimum and Maximum Predicates in Logic Programming	1991	PODS	7.0861064e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,223	Monotonic Aggregation in Deductive Databases	1992	PODS	6.3474752e-05
2,727	Semantic Query Optimization in the Presence of Types	2010	PODS	8.2216778e-05
1,259	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00012995821
1,291	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB	0.00012794369
5,498	Translating and Optimizing SQL Queries Having Aggregates	1987	VLDB	5.4750555e-05
11,557	Aggregate Queries on Sparse Databases	2020	PODS	4.1945683e-05
12,904	Structural Query Optimization — A Uniform Framework For Semantic Query Optimization In Deductive Databases	1991	PODS	4.1945683e-05
10,914	Query Optimization by Quantifier Elimination	2024	PODS	4.1945683e-05
445	The Magic of Duplicates and Aggregates	1990	VLDB	0.0002294367
10,928	Computing Range Consistent Answers to Aggregation Queries via Rewriting	2024	PODS	4.1945683e-05