DBScholar

Back to papers

The Magic of Duplicates and Aggregates

Summary: Formalizes multiset semantics and aggregates in deductive and relational databases. Extends Magic Sets to optimize recursive queries with duplicates and aggregates, connecting deductive optimization to commercial SQL. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hb5ab84e9509f4721
Venue
VLDB
Year
1990
Pagerank
0.00016847212
Overall Rank
531 | 96.44%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{mumick_vldb90,
        title = {{The Magic of Duplicates and Aggregates}},
        author = {Mumick, Inderpal Singh and Pirahesh, Hamid and Ramakrishnan, Raghu},
        journal = {PVLDB},
        series = {{VLDB} '90},
        pages = {264},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
17 Provenance Semirings 2007 PODS 0.00059752575
109 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.0003276959
310 Optimization of Real Conjunctive Queries 1993 PODS 0.00021374145
388 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00019350381
1,555 Update Exchange with Mappings and Provenance 2007 VLDB 0.00010269848
1,822 Adapting Materialized Views after Redefinitions 1995 SIGMOD 9.5664616e-05
2,045 WinMagic : Subquery Elimination Using Window Aggregation 2003 SIGMOD 9.1329128e-05
2,115 View Maintenance Issues for the Chronicle Data Model (Extended Abstract) 1995 PODS 9.0155433e-05
2,454 Algebraic Properties of Bag Data Types 1991 VLDB 8.4431955e-05
2,515 Towards Tractable Algebras for Bags (Extended Abstract) 1993 PODS 8.3644485e-05
2,938 RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark 2019 SIGMOD 7.8355984e-05
3,623 Minimum and Maximum Predicates in Logic Programming 1991 PODS 7.1535991e-05
3,707 Implementation of Magic-sets in a Relational Database System 1994 SIGMOD 7.0820673e-05
4,076 Monotonic Aggregation in Deductive Databases 1992 PODS 6.8187173e-05
4,833 Graph Queries in a Next-Generation Datalog System 2013 VLDB 6.388608e-05
5,012 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 6.3145331e-05
5,231 The Well-Founded Semantics of Aggregation (Extended Abstract) 1992 PODS 6.2184106e-05
6,309 Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing 2020 SIGMOD 5.8176815e-05
7,138 The Generalized Pre-Grouping Transformation: Aggregate Query Optimization in the Presence of Dependencies 2003 VLDB 5.6008068e-05
7,278 Magic-sets Transformation in Nonrecursive Systems 1992 PODS 5.5671882e-05
7,599 Modular Acyclicity and Tail Recursion in Logic Programs 1991 PODS 5.487029e-05
8,356 Optimizing Nested Recursive Queries 2024 SIGMOD 5.3481891e-05
9,018 Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines 2022 SIGMOD 5.2365938e-05
13,157 A Data Warehousing Architecture for Enabling Service Provisioning Process 2001 VLDB 4.9793485e-05
13,313 Universal Finiteness and Satisfiability 1994 PODS 4.9793485e-05
13,391 Deductive Databases in Action 1991 PODS 4.9793485e-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
18 MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) 1986 PODS 0.00059023577
352 On the Power of Magic 1987 PODS 0.00020223279
828 Logic Programming With Sets 1987 PODS 0.00013614671
1,049 Sets and Negation in a Logic Database Language (LDL1) 1987 PODS 0.0001229888
1,438 Magic is Relevant 1990 SIGMOD 0.00010648031
1,744 Modular Stratification and Magic Sets for DATALOG Programs with Negation 1990 PODS 9.7353228e-05
3,364 Magic Conditions 1990 PODS 7.3731362e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,697 Aggregate Queries on Sparse Databases 2020 PODS
2 5,187 Equivalence of Queries Combining Set and Bag-Set Semantics 2006 PODS
3 6,055 Translating and Optimizing SQL Queries Having Aggregates 1987 VLDB
4 1,032 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD
5 1,898 Querying Multiple Features of Groups in Relational Databases 1996 VLDB
6 13,406 Semigroup techniques in recursive query optimization 1990 PODS
7 7,278 Magic-sets Transformation in Nonrecursive Systems 1992 PODS
8 2,551 Aggregation and Relevance in Deductive Databases 1991 VLDB
9 1,438 Magic is Relevant 1990 SIGMOD
10 18 MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) 1986 PODS