Merging the Results of Approximate Match Operations

Summary: Adapts footrule distance to merge multiple ranked approximate-match lists across query attributes into a single top-K result. Presents two novel, declarative algorithms for single-attribute approximate matching with SQL specs and validates practicality via real data and a commercial DB. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9172
Venue: VLDB
Year: 2004
Pagerank: 7.0112669e-05
Overall Rank: 3,521 | 75.54%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
700	Reasoning about Record Matching Rules	2009	VLDB	0.00017927576
1,207	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.0001327437
1,530	Example-driven Design of Efficient Record Matching Queries	2007	VLDB	0.00011483613
7,170	Database Support for Matching: Limitations and Opportunities	2006	SIGMOD	4.807309e-05
7,253	Effective and Efficient Retrieval of Structured Entities	2020	VLDB	4.7825469e-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
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
67	The Merge/Purge Problem for Large Databases	1995	SIGMOD	0.00061419648
125	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00044946098
150	Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity	1998	SIGMOD	0.00041081536
155	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD	0.00040666376
636	Automatic segmentation of text into structured records	2001	SIGMOD	0.00018815341
710	Efficient Similarity Search and Classification via Rank Aggregation	2003	SIGMOD	0.00017727016

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,033	Flexible String Matching Against Large Databases in Practice	2004	VLDB	6.5125692e-05
10,928	Improved Approximation Algorithms for Relational Clustering	2024	PODS	4.1905499e-05
802	Evaluating Top-k Selection Queries	1999	VLDB	0.00016440813
12,119	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD	4.1905499e-05
7,775	Indexing Mixed Types for Approximate Retrieval	2005	VLDB	4.6494306e-05
9,436	Approximate Joins: Concepts and Techniques	2005	VLDB	4.3399748e-05
321	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD	0.00027524716
125	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00044946098
155	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD	0.00040666376
1,530	Example-driven Design of Efficient Record Matching Queries	2007	VLDB	0.00011483613