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
3430
Venue
SIGMOD
Year
2003
Pagerank
0.00010659352
Overall Rank
1,757 | 87.80%
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
248 Efficient set joins on similarity predicates 2004 SIGMOD 0.00030888982
264 Efficient Exact Set-Similarity Joins 2006 VLDB 0.00029950264
1,232 Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints 2008 VLDB 0.00013133604
4,255 Parallelizing Query Optimization 2008 VLDB 6.3080082e-05
5,544 On Indexing Error-Tolerant Set Containment 2010 SIGMOD 5.4481372e-05
5,905 The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication 2015 PODS 5.2746158e-05
7,722 On the complexity of division and set joins in the relational algebra 2005 PODS 4.6628934e-05
9,444 On-the-Fly Token Similarity Joins in Relational Databases 2014 SIGMOD 4.3382418e-05
12,100 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB 4.1905499e-05
12,543 A Nested Relational Approach to Processing SQL Subqueries 2005 SIGMOD 4.1905499e-05
12,612 Symmetric Relations and Cardinality-Bounded Multisets in Database Systems 2004 VLDB 4.1905499e-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.0032118946
1,043 Set Containment Joins: The Good, The Bad and The Ugly 2000 VLDB 0.00014468616
1,128 An Efficient Indexing Technique for Full-Text Database Systems 1992 VLDB 0.00013782361
1,559 Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates 1997 VLDB 0.00011368746
1,769 Closest Pair Queries in Spatial Databases 2000 SIGMOD 0.00010608375
2,896 Searching Large Lexicons for Partially Specified Terms using Compressed Inverted Files 1993 VLDB 7.9516944e-05
3,017 Evaluation of Signature Files as Set Access Facilities in OODBs 1993 SIGMOD 7.7012009e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,573 Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases 2005 VLDB 4.1905499e-05
3,927 Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases 1994 VLDB 6.6207132e-05
7,722 On the complexity of division and set joins in the relational algebra 2005 PODS 4.6628934e-05
6,094 Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited 1989 SIGMOD 5.2099705e-05
12,750 Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases 1998 VLDB 4.1905499e-05
3,461 Leveraging Set Relations in Exact Set Similarity Join 2017 VLDB 7.0696567e-05
1,043 Set Containment Joins: The Good, The Bad and The Ugly 2000 VLDB 0.00014468616
248 Efficient set joins on similarity predicates 2004 SIGMOD 0.00030888982
1,559 Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates 1997 VLDB 0.00011368746
445 Computing Joins Of Relations 1975 SIGMOD 0.00023029279