Merging the Results of Approximate Match Operations

Summary: Introduces a score-aware adaptation of footrule distance for merging per-attribute approximate-match rankings into a unified top-K tuple ranking. Provides two efficient declarative SQL algorithms, validated on real data and a commercial DBMS. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9362
Venue: VLDB
Year: 2004
Pagerank: 7.2593873e-05
Overall Rank: 3,610 | 75.24%
DOI: 10.1016/B978-012088469-8.50057-7

Incoming Non-self Citations Over Time

Authors

1. Sudipto Guha (University of Pennsylvania)
2. Nick Koudas (AT&T)
3. Amit Marathe (AT&T)
4. Divesh Srivastava (AT&T)

BibTeX Citation

@article{guha_vldb04,
        title = {{Merging the Results of Approximate Match Operations}},
        author = {Guha, Sudipto and Koudas, Nick and Marathe, Amit and Srivastava, Divesh},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {636},
        doi = {10.1016/B978-012088469-8.50057-7},
        url = {https://doi.org/10.1016/B978-012088469-8.50057-7},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
619	Reasoning about Record Matching Rules	2009	VLDB	0.00015707247
973	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012874284
1,560	Example-driven Design of Efficient Record Matching Queries	2007	VLDB	0.00010361222
7,005	Effective and Efficient Retrieval of Structured Entities	2020	VLDB	5.7269998e-05
7,584	Database Support for Matching: Limitations and Opportunities	2006	SIGMOD	5.5913983e-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
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
58	The Merge/Purge Problem for Large Databases	1995	SIGMOD	0.00040116748
107	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00033511706
158	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD	0.00028199923
160	Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity	1998	SIGMOD	0.0002802209
690	Efficient Similarity Search and Classification via Rank Aggregation	2003	SIGMOD	0.0001492934
717	Automatic segmentation of text into structured records	2001	SIGMOD	0.00014649121

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,009	Flexible String Matching Against Large Databases in Practice	2004	VLDB
2	11,144	Improved Approximation Algorithms for Relational Clustering	2024	PODS
3	635	Evaluating Top-k Selection Queries	1999	VLDB
4	12,308	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD
5	8,078	Indexing Mixed Types for Approximate Retrieval	2005	VLDB
6	9,584	Approximate Joins: Concepts and Techniques	2005	VLDB
7	254	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD
8	107	Approximate String Joins in a Database (Almost) for Free	2001	VLDB
9	158	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD
10	1,560	Example-driven Design of Efficient Record Matching Queries	2007	VLDB