Skip to main content

Enhanced Graph Based Genealogical Record Linkage

  • Conference paper
Advanced Data Mining and Applications (ADMA 2007)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4632))

Included in the following conference series:

Abstract

Record linkage is an essential social problem that has received considerable attention for over two centuries. With the popularity of computers, automated systems started to be realized for better record linkage systems. In this paper, we look at improving the latest techniques in record linkage, from the perspective of genealogy, to obtain results that require decreased human intervention. The increased benefit will be measured against the mainstream string and entity comparison techniques.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bengtsson, T., Lundh, C.: Name-standardization and automatic family reconstitution. Lund Papers in Economic History. Department of Economic History, Lund University 29, 1-24 (1993)

    Google Scholar 

  2. Bloothooft, G.: Multi-Source Family Reconstruction. History and Computing 7(2), 90–103 (1995)

    Article  Google Scholar 

  3. Bouchard, G.: Current issues and new prospects for computerized record linkage in the province of Québec. Historical Methods 25, 67–73 (1992)

    Article  Google Scholar 

  4. Dyck, J., William, H.: Reinlaender Gemeinde Buch (1994)

    Google Scholar 

  5. Ens, A., Jacob, E.P., Otto, H.: 1880 Village Census of the Mennonite West Reserve (1998)

    Google Scholar 

  6. Family History Department, CJCLS (2002), http://www.familysearch.org/Eng/Home/FAQ/faq_gedcom.asp

  7. Fellegi, I.P., Sunter, A.B.: A Theory for Record Linkage. Journal of the American Statistical Association 64, 1183–1210 (1969)

    Article  Google Scholar 

  8. GRANDMA, Genealogical Project Committee of the California Mennonite Historical Society, vol. 3 (2000)

    Google Scholar 

  9. Jaro, M.A.: Advances in Record-Linkage Methodology as Applied to Matching the 1985 Census of Tampa, Florida. Journal of the American Statistical Association 89, 414–420 (1989)

    Article  Google Scholar 

  10. Katz, M., Tiller, J.: Record-linkage for everyman: A semi-automated process. Historical Methods Newsletter 5, 144–150 (1972)

    Article  Google Scholar 

  11. NeSmith, N.P.: Record Linkage and Genealogical Files. Record Linkage Techniques, pp. 358–361. National Academy Press, Washington, DC (1997)

    Google Scholar 

  12. Nygaard, L.: Name standardization in record linking: An improved algorithmic strategy. History & Computing 4, 63–74 (1992)

    Google Scholar 

  13. Newcombe, H.B., Kennedy, J.M., Axford, S.J., James, A.P.: Automatic Linkage of Vital Records. Science 130, 954–959 (1959)

    Article  Google Scholar 

  14. Quass, D., Paul, S.: Record Linkage for Genealogical Databases. In: ACM SIGKDD 2003 Workshop on Data Cleaning, Record Linkage, and Object Consolidation (August 2003)

    Google Scholar 

  15. Ruggles, S.: Linking Historical Censuses: A New Approach. In: IMAG Workshop (2003)

    Google Scholar 

  16. Schofield, R.: Automatic family reconstitution - the Cambridge experience. Historical Methods 25, 75–79 (1992)

    Article  Google Scholar 

  17. Unger, H., Martha, M., Ens, A.: Sommerfelder Gemeinde Buch (2004)

    Google Scholar 

  18. Genealogical records Swift Current Gemeinde Buch. vol. 1, 2 (unpublished)

    Google Scholar 

  19. Wilson, R.: Graph-Based Remerging of Genealogical Databases. In: Provo UT. In: Proceedings of the 2001 Family History Technology Workshop, pp. 4–6 (2001)

    Google Scholar 

  20. Winkler, W.E.: Advanced Methods of Record Linkage. American Statistical Association. In: Proceedings of the Section of Survey Research Methods, pp. 467–472 (1994)

    Google Scholar 

  21. Winchester, I.: The linkage of historical records by man and computer: Techniques and problems. Journal of Interdisciplinary History 1, 107–124 (1970)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Sweet, C., Özyer, T., Alhajj, R. (2007). Enhanced Graph Based Genealogical Record Linkage. In: Alhajj, R., Gao, H., Li, J., Li, X., Zaïane, O.R. (eds) Advanced Data Mining and Applications. ADMA 2007. Lecture Notes in Computer Science(), vol 4632. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73871-8_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73871-8_44

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73870-1

  • Online ISBN: 978-3-540-73871-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics