Abstract-Record länk är processen för att matcha poster från flera databaser som hänvisar till samma enheter. När den tillämpas på en enda databas, denna process kallas deduplicering. I allt högre grad blir matchade data viktiga inom många tillämpningsområden, eftersom de kan innehålla information som inte finns tillgänglig på annat sätt, eller som är för kostsam för att förvärva. Att ta bort dubbletter i en enda databas är ett avgörande steg i datareningsprocessen, eftersom dubbletter kan allvarligt påverka resultatet av efterföljande databehandling eller datautvinning. Med den ökande storleken på dagens databaser, komplexiteten i matchningsprocessen blir en av de största utmaningarna för rekord länkning och deduplicering. Under de senaste åren har olika indexeringstekniker utvecklats för skivbindning och deduplicering. De syftar till att minska antalet rekordpar som ska jämföras i matchningsprocessen genom att ta bort uppenbara icke-matchande par, samtidigt som hög matchningskvalitet bibehålls. I detta dokument presenteras en undersökning av 12 varianter av 6 indexeringstekniker. Deras komplexitet analyseras och deras prestanda och skalbarhet utvärderas inom ett experimentellt ramverk med hjälp av både syntetiska och verkliga datamängder. Ingen sådan detaljerad undersökning har hittills publicerats.
En detaljerad undersökning av blockeringstekniker för Record Linkage finns i REF.
A Survey of Indexing Techniques for Scalable Record Linkage and Deduplication
{'venue': 'IEEE Transactions on Knowledge and Data Engineering', 'journal': 'IEEE Transactions on Knowledge and Data Engineering', 'mag_field_of_study': ['Computer Science']}