Duplicate record elimination in large data files

DOI10.1145/319983.319987MaRDI QIDQ4747558zbMATH OpenOpenAlexFDO

Authors Dina Bitton, David J. DeWitt

Publication date 1983

Published in ACM Transactions on Database Systems (Search for Journal in Brave)

Full work available at URL http://digital.library.wisc.edu/1793/58328

zbMATH Keywords

duplicate eliminationmerge-sortprojection operatorsorting

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10) Information storage and retrieval of data (68P20)

Cited in

(7)

• Join during merge: an improved sort based algorithm
• Efficient data reconciliation
• Merging databases: Problems and examples
• External VLSI algorithm for the relational database projection operation
• Automating the approximate record-matching process
• More modern b-tree techniques
• The expressive power of cardinality-bounded set values in object-based data models

This page was built for publication: Duplicate record elimination in large data files

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4747558)