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.00016794756
Overall Rank
533 | 96.43%
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.00059660827
109 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00032702871
312 Optimization of Real Conjunctive Queries 1993 PODS 0.00021306615
388 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.0001928135
1,556 Update Exchange with Mappings and Provenance 2007 VLDB 0.00010232016
1,833 Adapting Materialized Views after Redefinitions 1995 SIGMOD 9.532574e-05
2,054 WinMagic : Subquery Elimination Using Window Aggregation 2003 SIGMOD 9.1030561e-05
2,133 View Maintenance Issues for the Chronicle Data Model (Extended Abstract) 1995 PODS 8.9830012e-05
2,460 Algebraic Properties of Bag Data Types 1991 VLDB 8.413779e-05
2,522 Towards Tractable Algebras for Bags (Extended Abstract) 1993 PODS 8.3330985e-05
2,953 RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark 2019 SIGMOD 7.8060043e-05
3,635 Minimum and Maximum Predicates in Logic Programming 1991 PODS 7.1266264e-05
3,702 Implementation of Magic-sets in a Relational Database System 1994 SIGMOD 7.0617354e-05
4,102 Monotonic Aggregation in Deductive Databases 1992 PODS 6.7929603e-05
4,858 Graph Queries in a Next-Generation Datalog System 2013 VLDB 6.3650212e-05
5,028 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 6.2956973e-05
5,257 The Well-Founded Semantics of Aggregation (Extended Abstract) 1992 PODS 6.1949203e-05
6,325 Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing 2020 SIGMOD 5.7957351e-05
7,166 The Generalized Pre-Grouping Transformation: Aggregate Query Optimization in the Presence of Dependencies 2003 VLDB 5.5796659e-05
7,300 Magic-sets Transformation in Nonrecursive Systems 1992 PODS 5.5461529e-05
7,622 Modular Acyclicity and Tail Recursion in Logic Programs 1991 PODS 5.4663379e-05
8,376 Optimizing Nested Recursive Queries 2024 SIGMOD 5.3279812e-05
9,047 Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines 2022 SIGMOD 5.2168077e-05
13,204 A Data Warehousing Architecture for Enabling Service Provisioning Process 2001 VLDB 4.9605343e-05
13,360 Universal Finiteness and Satisfiability 1994 PODS 4.9605343e-05
13,438 Deductive Databases in Action 1991 PODS 4.9605343e-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.00058816744
353 On the Power of Magic 1987 PODS 0.0002014941
831 Logic Programming With Sets 1987 PODS 0.00013564613
1,056 Sets and Negation in a Logic Database Language (LDL1) 1987 PODS 0.00012252667
1,443 Magic is Relevant 1990 SIGMOD 0.00010618161
1,758 Modular Stratification and Magic Sets for DATALOG Programs with Negation 1990 PODS 9.6999549e-05
3,378 Magic Conditions 1990 PODS 7.3454229e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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