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: 8231
Venue: VLDB
Year: 1991
Pagerank: 8.4854377e-05
Overall Rank: 2,511 | 82.78%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. S. Sudarshan (University of Wisconsin)
2. Raghu Ramakrishnan (University of Wisconsin)

BibTeX Citation

@article{sudarshan_vldb91,
        title = {{Aggregation and Relevance in Deductive Databases}},
        author = {Sudarshan, S. and Ramakrishnan, Raghu},
        journal = {PVLDB},
        series = {{VLDB} '91},
        pages = {501--511},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
972	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD	0.00012874501
1,124	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012087356
2,194	CORAL—Control, Relations and Logic	1992	VLDB	8.9724143e-05
2,935	RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark	2019	SIGMOD	7.9444531e-05
3,560	Minimum and Maximum Predicates in Logic Programming	1991	PODS	7.3094581e-05
4,002	Monotonic Aggregation in Deductive Databases	1992	PODS	6.9661579e-05
4,189	On-the-fly Progress Detection in Iterative Stream Queries	2009	VLDB	6.8435848e-05
5,111	The Well-Founded Semantics of Aggregation (Extended Abstract)	1992	PODS	6.3602348e-05
5,552	Enabling Incremental Query Re-Optimization	2016	SIGMOD	6.1778488e-05
8,318	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	5.4548766e-05
11,633	Synchronization Schemas	2021	PODS	5.093636e-05
12,867	A Data Warehousing Architecture for Enabling Service Provisioning Process	2001	VLDB	5.093636e-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.00060089598
217	Traversal Recursion: A Practical Approach to Supporting Recursive Applications	1986	SIGMOD	0.00024458594
344	On the Power of Magic	1987	PODS	0.00020659405
1,026	Sets and Negation in a Logic Database Language (LDL1)	1987	PODS	0.00012578477
3,560	Minimum and Maximum Predicates in Logic Programming	1991	PODS	7.3094581e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,410	Leveraging Aggregate Constraints For Deduplication	2007	SIGMOD
2	4,369	Semantic Query Optimization in the Presence of Types	2010	PODS
3	860	Aggregation and Ordering in Factorised Databases	2013	VLDB
4	1,530	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB
5	5,950	Translating and Optimizing SQL Queries Having Aggregates	1987	VLDB
6	13,099	Structural Query Optimization — A Uniform Framework For Semantic Query Optimization In Deductive Databases	1991	PODS
7	8,528	Aggregate Queries on Sparse Databases	2020	PODS
8	11,135	Query Optimization by Quantifier Elimination	2024	PODS
9	527	The Magic of Duplicates and Aggregates	1990	VLDB
10	11,146	Computing Range Consistent Answers to Aggregation Queries via Rewriting	2024	PODS