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.00016845756
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.00059813669
109 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00032757423
310 Optimization of Real Conjunctive Queries 1993 PODS 0.00021364898
388 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00019342096
1,554 Update Exchange with Mappings and Provenance 2007 VLDB 0.00010265583
1,822 Adapting Materialized Views after Redefinitions 1995 SIGMOD 9.5620235e-05
2,047 WinMagic : Subquery Elimination Using Window Aggregation 2003 SIGMOD 9.1286561e-05
2,116 View Maintenance Issues for the Chronicle Data Model (Extended Abstract) 1995 PODS 9.0115434e-05
2,454 Algebraic Properties of Bag Data Types 1991 VLDB 8.4392961e-05
2,515 Towards Tractable Algebras for Bags (Extended Abstract) 1993 PODS 8.3605462e-05
2,939 RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark 2019 SIGMOD 7.8318902e-05
3,624 Minimum and Maximum Predicates in Logic Programming 1991 PODS 7.1502242e-05
3,707 Implementation of Magic-sets in a Relational Database System 1994 SIGMOD 7.0789307e-05
4,079 Monotonic Aggregation in Deductive Databases 1992 PODS 6.8154895e-05
4,836 Graph Queries in a Next-Generation Datalog System 2013 VLDB 6.3856256e-05
5,016 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 6.311544e-05
5,235 The Well-Founded Semantics of Aggregation (Extended Abstract) 1992 PODS 6.2154669e-05
6,312 Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing 2020 SIGMOD 5.8149275e-05
7,140 The Generalized Pre-Grouping Transformation: Aggregate Query Optimization in the Presence of Dependencies 2003 VLDB 5.598156e-05
7,281 Magic-sets Transformation in Nonrecursive Systems 1992 PODS 5.5645528e-05
7,605 Modular Acyclicity and Tail Recursion in Logic Programs 1991 PODS 5.4844322e-05
8,362 Optimizing Nested Recursive Queries 2024 SIGMOD 5.3456573e-05
9,026 Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines 2022 SIGMOD 5.2341149e-05
13,163 A Data Warehousing Architecture for Enabling Service Provisioning Process 2001 VLDB 4.9769913e-05
13,319 Universal Finiteness and Satisfiability 1994 PODS 4.9769913e-05
13,397 Deductive Databases in Action 1991 PODS 4.9769913e-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.00058997063
353 On the Power of Magic 1987 PODS 0.00020213935
828 Logic Programming With Sets 1987 PODS 0.00013608891
1,049 Sets and Negation in a Logic Database Language (LDL1) 1987 PODS 0.00012293092
1,439 Magic is Relevant 1990 SIGMOD 0.000106437
1,746 Modular Stratification and Magic Sets for DATALOG Programs with Negation 1990 PODS 9.7314096e-05
3,366 Magic Conditions 1990 PODS 7.3696512e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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