A probabilistic decision model for entity matching in heterogeneous databases

Management Science

Volumn 44, Issue 10, 1998, Pages 1379-1395

  Dey, Debabrata ^a   Sarkar, Sumit ^a   De, Prabuddha ^a  

^a NONE

Author keywords

Assignment Problem; Classification Costs; Matching Under Uncertainty; Semantic Heterogeneity

Indexed keywords

COMPUTATIONAL LINGUISTICS; COSTS; DECISION THEORY; INTEGER PROGRAMMING; MATHEMATICAL MODELS; PROBABILITY; SOCIETIES AND INSTITUTIONS;

ASSIGNMENT PROBLEM; CLASSIFICATION COSTS; HETEROGENEOUS DATABASES; MATCHING UNDER UNCERTAINTY; SEMANTIC HETEROGENEITY;

DATABASE SYSTEMS;

EID: 0032182242     PISSN: 00251909     EISSN: None     Source Type: Journal    
DOI: 10.1287/mnsc.44.10.1379     Document Type: Article

References (20)

1. Barbará, D., H. Garcia-Molina, and D. Porter, "The Management of Probabilistic Data," IEEE Trans. on Knowledge and Data Engineering, 4, 5 (October 1992), 487-502.
2. Batini, C., M. Lenzerini, and S. B. Navathe, "A Comparative Analysis of Methodologies for Database Schema Integration," ACM Computing Surveys, 18, 4 (December 1986), 323-364.
3. Bright, M. W., A. R. Hurson, and S. Pakzad, "Automated Resolution of Semantic Heterogeneity in Multidatabases," ACM Trans. on Database Systems, 19, 2 (June 1994), 212-253.
4. Chatterjee, A. and A. Segev, "Resolving Data Heterogeneity in Scientific and Statistical Databases," Proc. Sixth International Working Conf. on Scientific and Statistical Database Management, Switzerland, June 1992a, 145-159.
5. _ and _, "Graph Theoretic Models for Approximate Joins in Federated Databases," Proc. Second Annual Workshop on Information Technologies and Systems, Dallas, TX, December 1992b, 84-93.
6. _ and _, "Rule Based Joins in Heterogeneous Databases," Decision Support Systems, 13, 1 (1995), 313-333.
7. Copas, J. B. and F. J. Hilton, "Record Linkage: Statistical Models for Matching Computer Records," J. Royal Statistical Society, 153, 3 (1990), 287-320.
8. Dayal, U. and H.-Y. Hwang, "View Definition and Generalization for Database Integration in a Multidatabase System," IEEE Trans, on Software Engineering, SE-10, 6 (November 1984), 628-645.
9. Dey, D. and S. Sarkar, "A Probabilistic Relational Model and Algebra," ACM Trans. on Database Systems, 21, 3 (September 1996), 339-369.
10. Fang, D., J. Hammer, and D. McLeod, "The Identification and Resolution of Semantic Heterogeneity in Multidatabase Systems," Proc. First International Workshop on Interoperability in Multidatabase Systems, Kyoto, Japan, April 1991, IEEE Comp. Soc. Press, Los Alamitos, CA, 136-143.
11. Fellegi, I. P. and A. B. Sunter, "A Theory of Record Linkage," J. American Statistical Association, 64 (December 1969), 1183-1210.
12. Kim, W. and J. Seo, "Classifying Schematic and Data Heterogeneity in Multidatabase Systems," IEEE Computer, 24, 12 (December 1991), 12-18.
13. Kuhn, H. W., "The Hungarian Method for the Assignment Algorithm," Naval Res. Logistics Quarterly, 1, 1-2 (March-June 1955), 83-97.
14. Lawler, E., Combinatorial Optimization: Networks and Matroids, Holt, Rinehart and Winston, New York, 1976.
15. Li, W.-S. and C. Clifton, "Semantic Integration in Heterogeneous Databases Using Neural Networks," Proc. 20th International Conf. on Very Large Data Bases, Santiago, Chile, September 1994, Morgan Kaufmann, San Mateo, CA., 1-12.
16. Mendelson, H. and A. N. Saharia, "Incomplete Information Costs and Database Design," ACM Trans. on Database Systems, 11, 2 (June 1986), 159-185.
17. Murty, K. G., Network Programming, Prentice-Hall, Englewood Cliffs, NJ, 1992.
18. Rusinkiewicz, M., A. Sheth, and G. Karabatis, "Specifying Interdatabase Dependencies in a Multidatabase Environment," IEEE Computer, 24, 12 (December 1991), 46-53.
19. Sheth, A. P. and J. A. Larson, "Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases," ACM Computing Surveys, 22, 3 (September 1990), 183-236.
20. Siegel, M. and S. Madnick, "A Metadata Approach to Resolving Semantic Conflicts," Proc. 17th International Conf. on Very Large Data Bases, Barcelona, Spain, September 1991, Morgan Kaufmann, San Mateo, CA., 133-145.