Fast and Accurate Incremental Entity Relationships

Entity resolution (ER) is the problem of identifying which records in a database refer to the same entity. This project investigates how we can maximize the progress of ER with a limited amount of work using “hints,” which give information on records that are likely to refer to the same real-world entity. This project introduces a family of techniques for constructing hints efficiently and techniques for using the hints to maximize the number of matching records identified using a limited amount of work. Using real data sets, this project illustrates the potential gains of our pay-as-you-go approach compared to running ER without using hints.