Symmetric Relations and Cardinality-Bounded Multisets in Database Systems

Summary: Native support for cardinality-bounded multisets via symmetric attributes, with compact storage and updates. Algebraic symmetric-closure enables optimization; includes indexing, normalization, view-symmetry inference, and a concise SQL extension for symmetric queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h2f9bbeaa8d725433
Venue: VLDB
Year: 2004
Pagerank: 4.9793485e-05
Overall Rank: 13,086 | 12.02%
DOI: 10.1016/B978-012088469-8.50080-2

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Kenneth A. Ross (Columbia University)
2. Julia Stoyanovich (Columbia University)

BibTeX Citation

@article{ross_vldb04,
        title = {{Symmetric Relations and Cardinality-Bounded Multisets in Database Systems}},
        author = {Ross, Kenneth A. and Stoyanovich, Julia},
        journal = {PVLDB},
        series = {{VLDB} '04},
        doi = {10.1016/B978-012088469-8.50080-2},
        url = {https://doi.org/10.1016/B978-012088469-8.50080-2},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1,171	Set Containment Joins: The Good, The Bad and The Ugly	2000	VLDB	0.00011702886
1,594	Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates	1997	VLDB	0.00010133792
1,618	Efficient Processing of Joins on Set-valued Attributes	2003	SIGMOD	0.00010056773
1,714	Spreadsheets in RDBMS for OLAP	2003	SIGMOD	9.80996e-05
1,898	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	9.4085557e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,798	Normalizing Property Graphs	2023	VLDB
2	9,970	SQL Schema Design: Foundations, Normal Forms, and Normalization	2016	SIGMOD
3	1,618	Efficient Processing of Joins on Set-valued Attributes	2003	SIGMOD
4	10,182	Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints	2025	PODS
5	6,994	Semantic Complexity of Classes of Relational Queries and Query Independent Data Partitioning	1991	PODS
6	13,550	A Systematic Approach to Relational Database Theory	1982	SIGMOD
7	4,704	Towards a Theory of Schema-Mapping Optimization	2008	PODS
8	9,967	Logical Schema Design that Quantifies Update Inefficiency and Join Efficiency	2021	SIGMOD
9	425	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS
10	12,499	An Approach towards the Study of Symmetric Queries	2014	VLDB