Efficient Processing of Joins on Set-valued Attributes

Summary: Investigates joins on set-valued attributes in object-relational DBMS, focusing on set containment, set equality, and set overlap predicates. Proposes inverted-file based join algorithms and benchmarks them against signature-based methods across these predicates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h5b7f820d9cd048f1
Venue: SIGMOD
Year: 2003
Pagerank: 0.00010052059
Overall Rank: 1,619 | 89.12%
DOI: 10.1145/872757.872778

Incoming Non-self Citations Over Time

Authors

1. Nikos Mamoulis (University of Hong Kong)

BibTeX Citation

@inproceedings{mamoulis_sigmod03,
        title = {{Efficient Processing of Joins on Set-valued Attributes}},
        author = {Mamoulis, Nikos},
        series = {{SIGMOD} '03},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/872757.872778},
        url = {https://dl.acm.org/doi/10.1145/872757.872778},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
168	Efficient Exact Set-Similarity Joins	2006	VLDB	0.00027151132
201	Efficient set joins on similarity predicates	2004	SIGMOD	0.00025319937
929	Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints	2008	VLDB	0.00013014029
3,777	Parallelizing Query Optimization	2008	VLDB	7.0240115e-05
5,338	On Indexing Error-Tolerant Set Containment	2010	SIGMOD	6.1722273e-05
6,122	The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication	2015	PODS	5.8773159e-05
7,900	On the complexity of division and set joins in the relational algebra	2005	PODS	5.4292541e-05
9,794	On-the-Fly Token Similarity Joins in Relational Databases	2014	SIGMOD	5.1248055e-05
12,586	Efficient Implementation of Generalized Quantification in Relational Query Languages	2013	VLDB	4.9769913e-05
13,023	A Nested Relational Approach to Processing SQL Subqueries	2005	SIGMOD	4.9769913e-05
13,092	Symmetric Relations and Cardinality-Bounded Multisets in Database Systems	2004	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0019923528
1,171	Set Containment Joins: The Good, The Bad and The Ugly	2000	VLDB	0.00011697392
1,594	Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates	1997	VLDB	0.00010129129
1,625	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB	0.000100405
1,721	Closest Pair Queries in Spatial Databases	2000	SIGMOD	9.792994e-05
3,153	Evaluation of Signature Files as Set Access Facilities in OODBs	1993	SIGMOD	7.5861289e-05
3,968	Searching Large Lexicons for Partially Specified Terms using Compressed Inverted Files	1993	VLDB	6.8874941e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,053	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB
2	4,137	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB
3	7,900	On the complexity of division and set joins in the relational algebra	2005	PODS
4	13,230	Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases	1998	VLDB
5	6,198	Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited	1989	SIGMOD
6	2,923	Leveraging Set Relations in Exact Set Similarity Join	2017	VLDB
7	1,171	Set Containment Joins: The Good, The Bad and The Ugly	2000	VLDB
8	201	Efficient set joins on similarity predicates	2004	SIGMOD
9	1,594	Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates	1997	VLDB
10	1,514	Computing Joins Of Relations	1975	SIGMOD