Database Paper Browser

Back to papers

The Magic of Duplicates and Aggregates

Summary: Formalizes multisets and aggregates in deductive/relational databases; extends Magic-Sets to programs with multisets. Introduces efficient multiset semantics for recursion, enabling SQL group-by/aggregates with practical optimization. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
7950
Venue
VLDB
Year
1990
Pagerank
0.00022922417
Overall Rank
448 | 96.89%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
31 Provenance Semirings 2007 PODS 0.00078516827
107 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00048363446
335 Optimization of Real Conjunctive Queries 1993 PODS 0.00027012705
482 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00022145976
1,395 View Maintenance Issues for the Chronicle Data Model (Extended Abstract) 1995 PODS 0.00012216523
1,620 Adapting Materialized Views after Redefinitions 1995 SIGMOD 0.00011112989
1,868 Update Exchange with Mappings and Provenance 2007 VLDB 0.0001026365
1,871 WinMagic : Subquery Elimination Using Window Aggregation 2003 SIGMOD 0.0001025746
2,394 Algebraic Properties of Bag Data Types 1991 VLDB 8.8911581e-05
2,546 Towards Tractable Algebras for Bags (Extended Abstract) 1993 PODS 8.5606179e-05
2,922 RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark 2019 SIGMOD 7.897179e-05
3,452 Minimum and Maximum Predicates in Logic Programming 1991 PODS 7.0792604e-05
4,198 Implementation of Magic-sets in a Relational Database System 1994 SIGMOD 6.361961e-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,003 Graph Queries in a Next-Generation Datalog System 2013 VLDB 5.7606385e-05
5,177 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 5.6386942e-05
6,209 Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing 2020 SIGMOD 5.1508692e-05
6,836 The Generalized Pre-Grouping Transformation: Aggregate-Query Optimization in the Presence of Dependencies 2003 VLDB 4.9065277e-05
6,881 Modular Acyclicity and Tail Recursion in Logic Programs 1991 PODS 4.8929836e-05
7,069 Magic-sets Transformation in Nonrecursive Systems 1992 PODS 4.8380576e-05
8,884 Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines 2022 SIGMOD 4.4243024e-05
9,813 Optimizing Nested Recursive Queries 2024 SIGMOD 4.2742278e-05
12,683 A Data Warehousing Architecture for Enabling Service Provisioning Process 2001 VLDB 4.1905499e-05
12,838 Universal Finiteness and Satisfiability 1994 PODS 4.1905499e-05
12,916 Deductive Databases in Action 1991 PODS 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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
359 On the Power of Magic 1987 PODS 0.00025830228
652 Logic Programming With Sets 1987 PODS 0.00018643929
910 Sets and Negation in a Logic Database Language (LDL1) 1987 PODS 0.00015398775
1,381 Modular Stratification and Magic Sets for DATALOG Programs with Negation 1990 PODS 0.00012271947
1,423 Magic is Relevant 1990 SIGMOD 0.00012047765
3,284 Magic Conditions 1990 PODS 7.2738706e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,561 Aggregate Queries on Sparse Databases 2020 PODS 4.1905499e-05
5,196 Equivalence of Queries Combining Set and Bag-Set Semantics 2006 PODS 5.6311982e-05
5,509 Translating and Optimizing SQL Queries Having Aggregates 1987 VLDB 5.4706803e-05
1,313 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012629432
1,754 Querying Multiple Features of Groups in Relational Databases 1996 VLDB 0.00010663123
12,931 Semigroup techniques in recursive query optimization 1990 PODS 4.1905499e-05
7,069 Magic-sets Transformation in Nonrecursive Systems 1992 PODS 4.8380576e-05
2,544 Aggregation and Relevance in Deductive Databases 1991 VLDB 8.5646035e-05
1,423 Magic is Relevant 1990 SIGMOD 0.00012047765
16 MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) 1986 PODS 0.00099936325