Database Paper Browser

Back to papers

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
3429
Venue
SIGMOD
Year
2003
Pagerank
0.00010638276
Overall Rank
1,763 | 87.74%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
250 Efficient set joins on similarity predicates 2004 SIGMOD 0.00030661988
266 Efficient Exact Set-Similarity Joins 2006 VLDB 0.00029718727
1,234 Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints 2008 VLDB 0.00013122499
4,261 Parallelizing Query Optimization 2008 VLDB 6.31244e-05
5,536 On Indexing Error-Tolerant Set Containment 2010 SIGMOD 5.4532734e-05
5,902 The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication 2015 PODS 5.2796864e-05
7,724 On the complexity of division and set joins in the relational algebra 2005 PODS 4.6673705e-05
9,439 On-the-Fly Token Similarity Joins in Relational Databases 2014 SIGMOD 4.3423824e-05
12,092 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB 4.1945683e-05
12,534 A Nested Relational Approach to Processing SQL Subqueries 2005 SIGMOD 4.1945683e-05
12,603 Symmetric Relations and Cardinality-Bounded Multisets in Database Systems 2004 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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.0032169493
1,048 Set Containment Joins: The Good, The Bad and The Ugly 2000 VLDB 0.00014457009
1,128 An Efficient Indexing Technique for Full-Text Database Systems 1992 VLDB 0.00013794088
1,562 Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates 1997 VLDB 0.00011356744
1,768 Closest Pair Queries in Spatial Databases 2000 SIGMOD 0.00010622873
2,890 Searching Large Lexicons for Partially Specified Terms using Compressed Inverted Files 1993 VLDB 7.9575788e-05
3,016 Evaluation of Signature Files as Set Access Facilities in OODBs 1993 SIGMOD 7.7052964e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,564 Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases 2005 VLDB 4.1945683e-05
3,927 Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases 1994 VLDB 6.6257049e-05
7,724 On the complexity of division and set joins in the relational algebra 2005 PODS 4.6673705e-05
12,741 Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases 1998 VLDB 4.1945683e-05
6,090 Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited 1989 SIGMOD 5.2148332e-05
3,490 Leveraging Set Relations in Exact Set Similarity Join 2017 VLDB 7.0465856e-05
1,048 Set Containment Joins: The Good, The Bad and The Ugly 2000 VLDB 0.00014457009
1,562 Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates 1997 VLDB 0.00011356744
250 Efficient set joins on similarity predicates 2004 SIGMOD 0.00030661988
441 Computing Joins Of Relations 1975 SIGMOD 0.00023058395