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
- 1. Joseph Albert (Hewlett Packard Enterprise; University of Wisconsin)
BibTeX Citation
@article{albert_vldb91,
title = {{Algebraic Properties of Bag Data Types}},
author = {Albert, Joseph},
journal = {PVLDB},
series = {{VLDB} '91},
pages = {211--219},
year = {1991}
}Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 375 | Incremental Maintenance of Views with Duplicates | 1995 | SIGMOD | 0.00019681204 |
| 2,461 | Towards Tractable Algebras for Bags (Extended Abstract) | 1993 | PODS | 8.550394e-05 |
| 3,327 | Automated Verification of Query Equivalence Using Satisfiability Modulo Theories | 2019 | VLDB | 7.518491e-05 |
| 3,925 | A Formal Semantics of SQL Queries, Its Validation, and Applications | 2018 | VLDB | 7.0140857e-05 |
| 6,014 | Scaling Similarity Joins over Tree-Structured Data | 2015 | VLDB | 6.0084322e-05 |
| 7,020 | The Generalized Pre-Grouping Transformation: Aggregate Query Optimization in the Presence of Dependencies | 2003 | VLDB | 5.7245921e-05 |
| 12,993 | Normalizing Incomplete Databases | 1995 | PODS | 5.093636e-05 |
| 13,040 | Investigation of Algebraic Query Optimisation for Database Programming Languages | 1994 | VLDB | 5.093636e-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 |
|---|---|---|---|---|
| 15 | The Functional Data Model and the Data Language DAPLEX | 1979 | SIGMOD | 0.00061144858 |
| 527 | The Magic of Duplicates and Aggregates | 1990 | VLDB | 0.00017108864 |
| 684 | A Data Model and Query Language for EXODUS | 1988 | SIGMOD | 0.00014990873 |
| 1,003 | Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance | 1991 | SIGMOD | 0.00012705891 |
| 1,095 | An Extended Relational Algebra with Control Over Duplicate Elimination | 1982 | PODS | 0.00012207515 |
| 1,410 | Magic is Relevant | 1990 | SIGMOD | 0.00010853223 |
| 3,307 | Magic Conditions | 1990 | PODS | 7.5385358e-05 |
| 3,420 | Multirelations -- Semantics and Languages | 1985 | VLDB | 7.4283042e-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 | 6,319 | Expressiveness of Structured Document Query Languages Based on Attribute Grammars (extended abstract) | 1998 | PODS |
| 3 | 2,258 | On the Algebraic Specification of Databases | 1982 | VLDB |
| 4 | 309 | Optimization of Real Conjunctive Queries | 1993 | PODS |
| 5 | 9,946 | Bag Semantics Conjunctive Query Containment. Four Small Steps Towards Undecidability. | 2024 | PODS |
| 6 | 10,175 | Bag Semantics Query Containment: The CQ vs. UCQ Case and Other Stories | 2026 | PODS |
| 7 | 13,040 | Investigation of Algebraic Query Optimisation for Database Programming Languages | 1994 | VLDB |
| 8 | 3,457 | Bag Query Containment and Information Theory | 2020 | PODS |
| 9 | 5,062 | Equivalence of Queries Combining Set and Bag-Set Semantics | 2006 | PODS |
| 10 | 2,461 | Towards Tractable Algebras for Bags (Extended Abstract) | 1993 | PODS |