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: 8041
Venue: VLDB
Year: 1991
Pagerank: 8.5646035e-05
Overall Rank: 2,544 | 82.33%
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
774	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD	0.00016775162
1,303	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012692678
1,668	CORAL—Control, Relations and Logic*	1992	VLDB	0.00010945869
2,922	RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark	2019	SIGMOD	7.897179e-05
3,166	On-the-fly Progress Detection in Iterative Stream Queries	2009	VLDB	7.4575531e-05
3,452	Minimum and Maximum Predicates in Logic Programming	1991	PODS	7.0792604e-05
4,220	Monotonic Aggregation in Deductive Databases	1992	PODS	6.3414331e-05
4,857	The Well-Founded Semantics of Aggregation (Extended Abstract)	1992	PODS	5.8684162e-05
5,737	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3459609e-05
8,394	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	4.5233733e-05
11,438	Synchronization Schemas	2021	PODS	4.1905499e-05
12,683	A Data Warehousing Architecture for Enabling Service Provisioning Process	2001	VLDB	4.1905499e-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.00099936325
157	Traversal Recursion: A Practical Approach to Supporting Recursive Applications	1986	SIGMOD	0.0004048407
359	On the Power of Magic	1987	PODS	0.00025830228
910	Sets and Negation in a Logic Database Language (LDL1)	1987	PODS	0.00015398775
3,452	Minimum and Maximum Predicates in Logic Programming	1991	PODS	7.0792604e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,220	Monotonic Aggregation in Deductive Databases	1992	PODS	6.3414331e-05
2,732	Semantic Query Optimization in the Presence of Types	2010	PODS	8.2137395e-05
1,255	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00013011216
1,287	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB	0.00012798692
5,509	Translating and Optimizing SQL Queries Having Aggregates	1987	VLDB	5.4706803e-05
11,561	Aggregate Queries on Sparse Databases	2020	PODS	4.1905499e-05
12,914	Structural Query Optimization — A Uniform Framework For Semantic Query Optimization In Deductive Databases	1991	PODS	4.1905499e-05
10,918	Query Optimization by Quantifier Elimination	2024	PODS	4.1905499e-05
448	The Magic of Duplicates and Aggregates	1990	VLDB	0.00022922417
10,931	Computing Range Consistent Answers to Aggregation Queries via Rewriting	2024	PODS	4.1905499e-05