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: h98d06033d83e68ea
Venue: VLDB
Year: 2004
Pagerank: 7.1625707e-05
Overall Rank: 3,596 | 75.90%
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 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
619	Reasoning about Record Matching Rules	2009	VLDB	0.00015503747
941	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012938573
1,582	Example-driven Design of Efficient Record Matching Queries	2007	VLDB	0.0001015019
7,066	Effective and Efficient Retrieval of Structured Entities	2020	VLDB	5.5928342e-05
7,747	Database Support for Matching: Limitations and Opportunities	2006	SIGMOD	5.4453266e-05
10,884	X-Wim: Massive Parallelization of Weighted Matching in Bipartite Graphs	2026	VLDB	4.9605343e-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.0010688884
60	The Merge/Purge Problem for Large Databases	1995	SIGMOD	0.00039343755
108	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00032945275
162	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD	0.00027626077
164	Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity	1998	SIGMOD	0.00027451323
674	Efficient Similarity Search and Classification via Rank Aggregation	2003	SIGMOD	0.00014872783
737	Automatic segmentation of text into structured records	2001	SIGMOD	0.00014327386

Semantically Similar Papers

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