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
7949
Venue
VLDB
Year
1990
Pagerank
0.0002294367
Overall Rank
445 | 96.91%
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.0007857786
106 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00048400734
335 Optimization of Real Conjunctive Queries 1993 PODS 0.00027036073
481 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00022167223
1,393 View Maintenance Issues for the Chronicle Data Model (Extended Abstract) 1995 PODS 0.00012223764
1,617 Adapting Materialized Views after Redefinitions 1995 SIGMOD 0.00011119837
1,866 Update Exchange with Mappings and Provenance 2007 VLDB 0.00010272139
1,869 WinMagic : Subquery Elimination Using Window Aggregation 2003 SIGMOD 0.00010265836
2,395 Algebraic Properties of Bag Data Types 1991 VLDB 8.8998019e-05
2,546 Towards Tractable Algebras for Bags (Extended Abstract) 1993 PODS 8.5701687e-05
2,919 RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark 2019 SIGMOD 7.9047279e-05
3,446 Minimum and Maximum Predicates in Logic Programming 1991 PODS 7.0861064e-05
4,199 Implementation of Magic-sets in a Relational Database System 1994 SIGMOD 6.3662839e-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,003 Graph Queries in a Next-Generation Datalog System 2013 VLDB 5.7652482e-05
5,176 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 5.6439407e-05
6,216 Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing 2020 SIGMOD 5.1534945e-05
6,837 The Generalized Pre-Grouping Transformation: Aggregate-Query Optimization in the Presence of Dependencies 2003 VLDB 4.9111342e-05
6,876 Modular Acyclicity and Tail Recursion in Logic Programs 1991 PODS 4.8977465e-05
7,075 Magic-sets Transformation in Nonrecursive Systems 1992 PODS 4.842703e-05
8,883 Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines 2022 SIGMOD 4.4285471e-05
9,814 Optimizing Nested Recursive Queries 2024 SIGMOD 4.2783272e-05
12,674 A Data Warehousing Architecture for Enabling Service Provisioning Process 2001 VLDB 4.1945683e-05
12,829 Universal Finiteness and Satisfiability 1994 PODS 4.1945683e-05
12,906 Deductive Databases in Action 1991 PODS 4.1945683e-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.0010066783
365 On the Power of Magic 1987 PODS 0.00025585898
649 Logic Programming With Sets 1987 PODS 0.00018662857
912 Sets and Negation in a Logic Database Language (LDL1) 1987 PODS 0.00015414126
1,381 Modular Stratification and Magic Sets for DATALOG Programs with Negation 1990 PODS 0.00012283951
1,423 Magic is Relevant 1990 SIGMOD 0.00012054867
3,283 Magic Conditions 1990 PODS 7.280826e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,557 Aggregate Queries on Sparse Databases 2020 PODS 4.1945683e-05
5,195 Equivalence of Queries Combining Set and Bag-Set Semantics 2006 PODS 5.6366303e-05
5,498 Translating and Optimizing SQL Queries Having Aggregates 1987 VLDB 5.4750555e-05
1,313 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.0001263831
1,754 Querying Multiple Features of Groups in Relational Databases 1996 VLDB 0.00010670609
12,921 Semigroup techniques in recursive query optimization 1990 PODS 4.1945683e-05
7,075 Magic-sets Transformation in Nonrecursive Systems 1992 PODS 4.842703e-05
2,544 Aggregation and Relevance in Deductive Databases 1991 VLDB 8.5730083e-05
1,423 Magic is Relevant 1990 SIGMOD 0.00012054867
16 MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) 1986 PODS 0.0010066783