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 |
|---|---|---|---|---|
| 388 | Incremental Maintenance of Views with Duplicates | 1995 | SIGMOD | 0.00019350381 |
| 2,515 | Towards Tractable Algebras for Bags (Extended Abstract) | 1993 | PODS | 8.3644485e-05 |
| 3,297 | Automated Verification of Query Equivalence Using Satisfiability Modulo Theories | 2019 | VLDB | 7.4452842e-05 |
| 3,718 | A Formal Semantics of SQL Queries, Its Validation, and Applications | 2018 | VLDB | 7.0721776e-05 |
| 6,137 | Scaling Similarity Joins over Tree-Structured Data | 2015 | VLDB | 5.8736299e-05 |
| 7,138 | The Generalized Pre-Grouping Transformation: Aggregate Query Optimization in the Presence of Dependencies | 2003 | VLDB | 5.6008068e-05 |
| 13,283 | Normalizing Incomplete Databases | 1995 | PODS | 4.9793485e-05 |
| 13,330 | Investigation of Algebraic Query Optimisation for Database Programming Languages | 1994 | VLDB | 4.9793485e-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 |
|---|---|---|---|---|
| 16 | The Functional Data Model and the Data Language DAPLEX | 1979 | SIGMOD | 0.00059996338 |
| 531 | The Magic of Duplicates and Aggregates | 1990 | VLDB | 0.00016847212 |
| 698 | A Data Model and Query Language for EXODUS | 1988 | SIGMOD | 0.00014687325 |
| 1,025 | Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance | 1991 | SIGMOD | 0.00012427098 |
| 1,113 | An Extended Relational Algebra with Control Over Duplicate Elimination | 1982 | PODS | 0.00011971883 |
| 1,438 | Magic is Relevant | 1990 | SIGMOD | 0.00010648031 |
| 3,364 | Magic Conditions | 1990 | PODS | 7.3731362e-05 |
| 3,480 | Multirelations -- Semantics and Languages | 1985 | VLDB | 7.2686543e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,697 | Aggregate Queries on Sparse Databases | 2020 | PODS |
| 2 | 2,312 | On the Algebraic Specification of Databases | 1982 | VLDB |
| 3 | 6,446 | Expressiveness of Structured Document Query Languages Based on Attribute Grammars (extended abstract) | 1998 | PODS |
| 4 | 310 | Optimization of Real Conjunctive Queries | 1993 | PODS |
| 5 | 10,130 | Bag Semantics Conjunctive Query Containment. Four Small Steps Towards Undecidability. | 2024 | PODS |
| 6 | 10,392 | Bag Semantics Query Containment: The CQ vs. UCQ Case and Other Stories | 2026 | PODS |
| 7 | 13,330 | Investigation of Algebraic Query Optimisation for Database Programming Languages | 1994 | VLDB |
| 8 | 3,526 | Bag Query Containment and Information Theory | 2020 | PODS |
| 9 | 5,187 | Equivalence of Queries Combining Set and Bag-Set Semantics | 2006 | PODS |
| 10 | 2,515 | Towards Tractable Algebras for Bags (Extended Abstract) | 1993 | PODS |