Transitive closure of data records: Application and computation

International Series in Operations Research and Management Science

Volumn 132, Issue , 2010, Pages 39-75

  Li, Wing Ning ^a   Bheemavaram, Roopa ^b   Zhang, Xiaojun ^c  

^a 3202 Bell Engineering Center   (United States)

^b ACXIOM CORPORATION   (United States)

^c UNIVERSITY OF ARKANSAS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84863088892     PISSN: 08848289     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-1-4419-0176-7_3     Document Type: Chapter

References (27)

1. Agostino D (2004) Getting Clean. CIOINSIGHT.
2. Ballou D (1999) Enhancing data quality in Data Warehousing Environment. Comm. ACM (42:1), pp. 73-78.
3. Ballou D, Wang H, Pazer G (1998) Modeling Information Manufacturing Systems to Determining Information Product Quality. Management Science (44:4), pp. 462-484.
4. Baxter R, Christen P, Churches T (2003) A Comparison of Fast Blocking Methods for Record Linkage. ACM SIGKDD ‘03 Workshop on Data Cleaning, Record Linkage, and Object Consolidation, Washington, DC, pp 25-27.
5. Bheemavaram R (2006) Parallel and Distributed Grouping Algorithms for Finding Related Records of Huge Data Sets on Cluster Grid. MS thesis, University of Arkansas.
6. Cormen T, Leiserson C, Rivest R, Stein C (2001) Introduction to Algorithms Second Edition. McGraw-Hill Higher Education.
7. Delone W, Mclean E (1992) Information Systems Success: The Quest for the Independent Variable. Information Systems Research (3:1), pp. 60-95.
8. Depompa B (1996) Scrub Data Clean. InformationWeek (610), pp. 88-92.
9. Faden M (2000) Data Cleansing Helps E-Business Run More Efficiently. Information- Week (781).
10. thAustralasian Data Mining Conference, pp. 23-31.
11. Hall P, Dowling G (1980) Approximate String Matching. ACM Computing Surveys, 13(4), pp. 381-402.
12. Hernandez M, Stolfo, S (1995) The merge/purge problem for large databases. In Proceedings of the 1995 ACM SIGMOD International Conference on Management of data, pp. 127-138.
13. Hernandez M, Stolfo S (1998) Real-world Data is Dirty: Data Cleansing and the Merge/Purge Problem. Journal of Data Mining and Knowledge Discovery, 1(2).
14. Hopcroft J, Ullman, J (2001) Introduction to Automata Theory, Languages, and Computation. Addsion-Wesley Publishing Company.
15. Jaro M, (1989) Advances in Record Linkage Methodology as Applied to Matching the 1985 Census of Tempa, Florida. Journal of the American Statistical Society, 84(406), pp. 414-420.
16. Jokinen P, Tarhio J, Ukkonen E, (1996) A comparison of approximate string matching algorithms. Software Practice and Experience, 26(12): pp. 1439-1458.
17. Li W (2007) A Parallel and Distributed Approach For Finding Transitive Closure of Data Records: A proposal. Submitted manuscript.
18. Li W (2008) Private Communication With Project Sponsor.
19. Li W, Schweiger T (2007) Distributed Data Structures and Algorithms for Disjoint Sets in Computing Connected Components of Huge Network. Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, Volume II, 905-909.
20. Li W, Hayes D, Zhang J, Bheemavaram R, Portor C, Schweiger T (2007) Parallel and Distributed Grouping Algorithms for Finding Related Records of Huge Data Sets on Cluster Grids. Proceedings of the Acxiom Laboratory for Applied Research (ALAR) 2007 conference on Applied Research in Information Technology.
21. Li W, Zhang J, Bheemavaram R (2006) Efficient Algorithms for Grouping Data to Improve Data Quality. Proceedings of the 2006 International Conference on Information and Knowledge Engineering, pp. 149-154.
22. th ACM SIGKDD int. Conf. on KDD, pp. 169-178.
23. Navarro G, Baeza-Yates R, Sutinen E, Tarhio J (2001) Indexing mechods for approximate string matching. IEEE Data Engineering Bulletin 24(4): pp. 19-27.
24. Redman T (1996) Data Quality for the Information Age. Artech House, Norwood, MA.
25. Redman T (1998) The Impact of poor data quality on the typical enterprise. Comm. ACM (41:2), pp. 79-82.
26. Snir M, Otto S, Huss S, Walker D, Dongarra J (1995) MPI: The Complete Reference. MIT Press.
27. Zhang J, Bheemavaram R, Li W (2006) Transitive Closure of Data Records: Application and Computation. Proceedings of the Acxiom Laboratory for Applied Research (ALAR) 2006 conference on Applied Research in Information Technology, pp. 71-81.