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
8140
Venue
VLDB
Year
1990
Pagerank
0.00017108864
Overall Rank
527 | 96.39%
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.00059843817
110 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.0003309592
309 Optimization of Real Conjunctive Queries 1993 PODS 0.00021768596
375 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00019681204
1,599 Update Exchange with Mappings and Provenance 2007 VLDB 0.00010241307
1,787 Adapting Materialized Views after Redefinitions 1995 SIGMOD 9.7681572e-05
2,021 WinMagic : Subquery Elimination Using Window Aggregation 2003 SIGMOD 9.297379e-05
2,080 View Maintenance Issues for the Chronicle Data Model (Extended Abstract) 1995 PODS 9.2052704e-05
2,423 Algebraic Properties of Bag Data Types 1991 VLDB 8.6016807e-05
2,461 Towards Tractable Algebras for Bags (Extended Abstract) 1993 PODS 8.550394e-05
2,935 RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark 2019 SIGMOD 7.9444531e-05
3,560 Minimum and Maximum Predicates in Logic Programming 1991 PODS 7.3094581e-05
3,650 Implementation of Magic-sets in a Relational Database System 1994 SIGMOD 7.2249961e-05
4,002 Monotonic Aggregation in Deductive Databases 1992 PODS 6.9661579e-05
4,745 Graph Queries in a Next-Generation Datalog System 2013 VLDB 6.526185e-05
4,896 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 6.4548696e-05
5,111 The Well-Founded Semantics of Aggregation (Extended Abstract) 1992 PODS 6.3602348e-05
6,203 Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing 2020 SIGMOD 5.9447217e-05
7,020 The Generalized Pre-Grouping Transformation: Aggregate Query Optimization in the Presence of Dependencies 2003 VLDB 5.7245921e-05
7,131 Magic-sets Transformation in Nonrecursive Systems 1992 PODS 5.694968e-05
7,454 Modular Acyclicity and Tail Recursion in Logic Programs 1991 PODS 5.6128072e-05
8,858 Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines 2022 SIGMOD 5.3567857e-05
9,960 Optimizing Nested Recursive Queries 2024 SIGMOD 5.1879626e-05
12,867 A Data Warehousing Architecture for Enabling Service Provisioning Process 2001 VLDB 5.093636e-05
13,023 Universal Finiteness and Satisfiability 1994 PODS 5.093636e-05
13,101 Deductive Databases in Action 1991 PODS 5.093636e-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.00060089598
344 On the Power of Magic 1987 PODS 0.00020659405
799 Logic Programming With Sets 1987 PODS 0.00013911498
1,026 Sets and Negation in a Logic Database Language (LDL1) 1987 PODS 0.00012578477
1,410 Magic is Relevant 1990 SIGMOD 0.00010853223
1,714 Modular Stratification and Magic Sets for DATALOG Programs with Negation 1990 PODS 9.9404301e-05
3,307 Magic Conditions 1990 PODS 7.5385358e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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