Summarization Algorithms for Record Linkage
Skip lists: a probabilistic alternative to balanced trees