Database Support for Matching: Limitations and Opportunities
Summary: Match join: a subset of theta-join with each tuple used at most once. Shows naive compute-then-match is impractical; DBMS primitives (grouping, sorting, join) enable efficient match joins, enabling RDBMSs to support broader matching. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Ameet Kini
- 2. Srinath Shankar
- 3. Jeffrey F. Naughton
- 4. David J. Dewitt
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,208 | Clustera: An Integrated Computation And Data Management System | 2008 | VLDB | 9.2873257e-05 |
| 4,517 | Generating Databases for Query Workloads | 2010 | VLDB | 6.1178732e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 430 | The Onion Technique: Indexing for Linear Optimization Queries | 2000 | SIGMOD | 0.00023463938 |
| 674 | Supporting Top-k Join Queries in Relational Databases | 2003 | VLDB | 0.00018327585 |
| 805 | Evaluating Top-k Selection Queries | 1999 | VLDB | 0.00016437265 |
| 1,080 | A Framework for Expressing and Combining Preferences | 2000 | SIGMOD | 0.00014217619 |
| 3,529 | Merging the Results of Approximate Match Operations | 2004 | VLDB | 7.0059524e-05 |
| 5,299 | Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints | 2003 | VLDB | 5.5796719e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,763 | Efficient Processing of Joins on Set-valued Attributes | 2003 | SIGMOD | 0.00010638276 |
| 2,044 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB | 9.6953608e-05 |
| 919 | Distance-Join: Pattern Match Query In a Large Graph Database | 2009 | VLDB | 0.00015343179 |
| 10,733 | Subgraph Matching: A New Decomposition Based Approach | 2025 | VLDB | 4.1945683e-05 |
| 2,275 | Adopting Worst-Case Optimal Joins in Relational Database Systems | 2020 | VLDB | 9.1262202e-05 |
| 6,647 | Fast Join Project Query Evaluation using Matrix Multiplication | 2020 | SIGMOD | 4.9772122e-05 |
| 3,036 | RapidMatch: A Holistic Approach to Subgraph Query Processing | 2021 | VLDB | 7.6735171e-05 |
| 872 | An Efficient SQL-based RDF Querying Scheme | 2005 | VLDB | 0.00015759968 |
| 441 | Computing Joins Of Relations | 1975 | SIGMOD | 0.00023058395 |
| 1,533 | Example-driven Design of Efficient Record Matching Queries | 2007 | VLDB | 0.00011471971 |