The Merge/Purge Problem for Large Databases

ACM SIGMOD Record

Volumn 24, Issue 2, 1995, Pages 127-138

  Hernandez, Mauricio A ^a   Stolfo, Salvatore J ^a  

^a Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84976856849     PISSN: 01635808     EISSN: N/A     Source Type: Journal    
DOI: 10.1145/568271.223807     Document Type: Article

References (14)

1. R. Agrawal and H. V. Jagadish. Multiprocessor Transitive Closure Algorithms, In Proc. Int 7 Symp. on Databases in Parallel and Distributed Systems, pages 56–66, December 1988
2. M. A. Bickel. Automatic Correction to Misspelled Names: a Fourth-generation Language Approach. Communications sf the ACM, 30(3):224-228, 1987.
3. D. Bitton and D. J. DeWitt. Duplicate Record Elimination in Large Data Files. ACM Transactions on Database Systems, 8(2):255-265, June 1983.
4. H. M. Dewan, M. A. Hernandez, K. Mok, and S. Stolfo. Predictive Load Balancing of Parallel Hash-Joins over Heterogeneous Processors in the Presence of Data Skew. In Proc. 3rd Infl Conf. on Parallel and Distributed Information Systems, pages 40–49, September 1994
5. D. J. DeWitt, J. F. Naughton, and D. A. Schneider. An Evaluation of Non-Equijoin Algorithms. In Proc. 17th Int’L Conf. on Very Large Databases, pages 443–452, Barcelona, Spain, 1991.
6. C. L. Forgy. OPS5 UseFs Manual. Technical Report CMU-CS-81-135, Carnegie Mellon University, July 1981.
7. S. Ghandeharizadeh. Physical Database Design in Multiprocessor Database Systems. PhD thesis, Department of Computer Science, University of Wisconsin - Madison, 1990.
8. R. Graham. Bounds on multiprocessing timing anomalies. SIAM Journal of Computing, 17:416-429, 1969.
9. M. A. Hernandez. A Generalization of Band-Joins and the Merge/Purge Problem. Technical Report CUCS-005, Department of Computer Science, Columbia University, February 1995.
10. W. Kent. The Breakdown of the Information Model in Multi-Database Systems. SIGMOD Record, 20(4): 10–15, December 1991.
11. K. Kukich. Techniques for Automatically Correcting Words in Text. ACM Computing Surveys, 24(4):377-439, 1992.
12. D. P. Mir anker, B. Lofaso, G. Farmer, A. Chandra, and D. Brant. On a TREAT-based Production System Compiler. In Proc. 10th Intfl Conf. on Expert Systems, pages 617–630, 1990.
13. C. Nyberg, T. Barclay, Z. Cvetanovic, J. Gray, and D. Lomet. AlphaSort: A RISC Machine Sort. In Proceedings of the 1994 ACM-SIGMOD Conference, pages 233–242, 1994.
14. Y. R. Wang and S. E. Madnick. The Inter-Database Instance Identification Problem in Integrating Autonomous Systems. In Proceedings of the Sixth International Conference on Data Engineering, February 1989.