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: 9388
Venue: VLDB
Year: 2004
Pagerank: 5.093636e-05
Overall Rank: 12,796 | 12.21%
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,151	Set Containment Joins: The Good, The Bad and The Ugly	2000	VLDB	0.00011938186
1,568	Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates	1997	VLDB	0.0001034191
1,592	Efficient Processing of Joins on Set-valued Attributes	2003	SIGMOD	0.00010253457
1,687	Spreadsheets in RDBMS for OLAP	2003	SIGMOD	0.00010005718
1,860	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	9.5965783e-05

Semantically Similar Papers

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