Algebraic Properties of Bag Data Types
Summary: Explores bags (multisets) in a data model and query language; analyzes algebraic properties of bag operations. Provides formal basis for bag semantics and optimization, extending prior work to support rigorous query planning for bag-enabled systems. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 481 | Incremental Maintenance of Views with Duplicates | 1995 | SIGMOD | 0.00022167223 |
| 2,546 | Towards Tractable Algebras for Bags (Extended Abstract) | 1993 | PODS | 8.5701687e-05 |
| 3,901 | Automated Verification of Query Equivalence Using Satisfiability Modulo Theories | 2019 | VLDB | 6.6499845e-05 |
| 4,148 | A Formal Semantics of SQL Queries, Its Validation, and Applications | 2018 | VLDB | 6.4079361e-05 |
| 6,241 | Scaling Similarity Joins over Tree-Structured Data | 2015 | VLDB | 5.1411469e-05 |
| 6,837 | The Generalized Pre-Grouping Transformation: Aggregate-Query Optimization in the Presence of Dependencies | 2003 | VLDB | 4.9111342e-05 |
| 12,799 | Normalizing Incomplete Databases | 1995 | PODS | 4.1945683e-05 |
| 12,847 | Investigation of Algebraic Query Optimisation for Database Programming Languages | 1994 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12 | The Functional Data Model and the Data Language DAPLEX | 1979 | SIGMOD | 0.0011248121 |
| 445 | The Magic of Duplicates and Aggregates | 1990 | VLDB | 0.0002294367 |
| 603 | A Data Model and Query Language for EXODUS | 1988 | SIGMOD | 0.00019351031 |
| 837 | An Extended Relational Algebra with Control Over Duplicate Elimination | 1982 | PODS | 0.00016097758 |
| 975 | Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance | 1991 | SIGMOD | 0.00014893961 |
| 1,423 | Magic is Relevant | 1990 | SIGMOD | 0.00012054867 |
| 3,283 | Magic Conditions | 1990 | PODS | 7.280826e-05 |
| 3,364 | Multirelations - Semantics and Languages | 1985 | VLDB | 7.1731086e-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,871 | Expressiveness of Structured Document Query Languages Based on Attribute Grammars (extended abstract) | 1998 | PODS | 5.2943906e-05 |
| 1,130 | On The Algebraic Specification Of Databases | 1982 | VLDB | 0.00013779273 |
| 335 | Optimization of Real Conjunctive Queries | 1993 | PODS | 0.00027036073 |
| 9,791 | Bag Semantics Conjunctive Query Containment. Four Small Steps Towards Undecidability. | 2024 | PODS | 4.2818172e-05 |
| 10,002 | Bag Semantics Query Containment: The CQ vs. UCQ Case and Other Stories | 2026 | PODS | 4.1945683e-05 |
| 12,847 | Investigation of Algebraic Query Optimisation for Database Programming Languages | 1994 | VLDB | 4.1945683e-05 |
| 3,775 | Bag Query Containment and Information Theory | 2020 | PODS | 6.775636e-05 |
| 5,195 | Equivalence of Queries Combining Set and Bag-Set Semantics | 2006 | PODS | 5.6366303e-05 |
| 2,546 | Towards Tractable Algebras for Bags (Extended Abstract) | 1993 | PODS | 8.5701687e-05 |