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 |
|---|---|---|---|---|
| 482 | Incremental Maintenance of Views with Duplicates | 1995 | SIGMOD | 0.00022145976 |
| 2,546 | Towards Tractable Algebras for Bags (Extended Abstract) | 1993 | PODS | 8.5606179e-05 |
| 3,903 | Automated Verification of Query Equivalence Using Satisfiability Modulo Theories | 2019 | VLDB | 6.6439695e-05 |
| 4,150 | A Formal Semantics of SQL Queries, Its Validation, and Applications | 2018 | VLDB | 6.4022639e-05 |
| 6,240 | Scaling Similarity Joins over Tree-Structured Data | 2015 | VLDB | 5.1362097e-05 |
| 6,836 | The Generalized Pre-Grouping Transformation: Aggregate-Query Optimization in the Presence of Dependencies | 2003 | VLDB | 4.9065277e-05 |
| 12,808 | Normalizing Incomplete Databases | 1995 | PODS | 4.1905499e-05 |
| 12,856 | Investigation of Algebraic Query Optimisation for Database Programming Languages | 1994 | VLDB | 4.1905499e-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.0011268747 |
| 448 | The Magic of Duplicates and Aggregates | 1990 | VLDB | 0.00022922417 |
| 604 | A Data Model and Query Language for EXODUS | 1988 | SIGMOD | 0.00019333115 |
| 835 | An Extended Relational Algebra with Control Over Duplicate Elimination | 1982 | PODS | 0.00016081611 |
| 975 | Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance | 1991 | SIGMOD | 0.00014879359 |
| 1,423 | Magic is Relevant | 1990 | SIGMOD | 0.00012047765 |
| 3,284 | Magic Conditions | 1990 | PODS | 7.2738706e-05 |
| 3,368 | Multirelations - Semantics and Languages | 1985 | VLDB | 7.1658265e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,561 | Aggregate Queries on Sparse Databases | 2020 | PODS | 4.1905499e-05 |
| 1,132 | On The Algebraic Specification Of Databases | 1982 | VLDB | 0.00013765819 |
| 5,875 | Expressiveness of Structured Document Query Languages Based on Attribute Grammars (extended abstract) | 1998 | PODS | 5.2893146e-05 |
| 335 | Optimization of Real Conjunctive Queries | 1993 | PODS | 0.00027012705 |
| 9,794 | Bag Semantics Conjunctive Query Containment. Four Small Steps Towards Undecidability. | 2024 | PODS | 4.2777144e-05 |
| 10,001 | Bag Semantics Query Containment: The CQ vs. UCQ Case and Other Stories | 2026 | PODS | 4.1905499e-05 |
| 12,856 | Investigation of Algebraic Query Optimisation for Database Programming Languages | 1994 | VLDB | 4.1905499e-05 |
| 3,782 | Bag Query Containment and Information Theory | 2020 | PODS | 6.7691169e-05 |
| 5,196 | Equivalence of Queries Combining Set and Bag-Set Semantics | 2006 | PODS | 5.6311982e-05 |
| 2,546 | Towards Tractable Algebras for Bags (Extended Abstract) | 1993 | PODS | 8.5606179e-05 |