Exploring attribute correspondences across heterogeneous databases by mutual information

Journal of Management Information Systems

Volumn 22, Issue 4, 2006, Pages 305-336

  Zhao, Huimin ^a   Soofi, Ehsan S ^a  

^a UNIVERSITY OF WISCONSIN MILWAUKEE   (United States)

Author keywords

Attribute correspondence; Attribute matching; Composite information systems; Database interoperability; Heterogeneous databases; Information theory; Interorganizational systems; Mutual information

Indexed keywords

CORRELATION THEORY; DISTANCE EDUCATION; INFORMATION THEORY; LARGE SCALE SYSTEMS;

ATTRIBUTE CORRESPONDENCE; ATTRIBUTE MATCHING; DATABASE INTEROPERABILITY; HETEROGENEOUS DATABASES; MUTUAL INFORMATION;

DATABASE SYSTEMS;

EID: 33748587308     PISSN: 07421222     EISSN: None     Source Type: Journal    
DOI: 10.2753/MIS0742-1222220411     Document Type: Article

References (58)

1. Ambrosio, A.P.; Métais, E.; and Meunier, J. The linguistic level: Contribution for conceptual design, view integration, reuse and documentation. Data & Knowledge Engineering, 21, 2 (1997), 111-129.
2. Bakos, J.Y. Information links and electronic marketplaces: The role of interorganizational information systems in vertical markets. Journal of Management Information Systems, 8, 2 (Fall 1991), 31-52.
3. Barrett, S.S. Strategic alternatives and inter-organizational system implementations: An overview. Journal of Management Information Systems, 3, 3 (Winter 1986-1987), 5-16.
4. Beirlant, J.; Dudewicz, E.J.; Gyorfi, L.; and van der Meulen, E.C. Non-parametric entropy estimation: An overview. International Journal of Mathematical and Statistical Sciences, 6, 1 (1997), 17-39.
5. Bell, G.B., and Sethi, A. Matching records in a national medical patient index. Communications of the ACM, 44, 9 (2001), 83-88.
6. Benkley, S.S.; Fandozzi, J.F.; Housman, E.M.; and Woodhouse, G.M. Data element tool-based analysis (DELTA). Technical Report MTR 95B0000147, MITRE Corporation, Bedford, MA, 1995.
7. Brancheau, J.; Janz, B.; and Wetherbe, J. Key issues in information systems management: 1994-95 SIM Delphi results. MIS Quarterly, 20, 2 (1996), 225-242.
8. Bright, M.W.; Hurson, A.R.; and Pakzad, S.H. Automated resolution of semantic heterogeneity in multidatabases. ACM Transactions on Database Systems, 19, 2 (1994), 212-253.
9. Buckland, M., and Gey, F. The relationship between recall and precision. Journal of the American Societyfor Information Science, 45, 1 (1994), 12-19.
10. Budzinsky, C.D. Automated spelling correction. Statistics Canada, Ottawa, 1991.
11. Clifton, C.; Housman, E.; and Rosenthal, A. Experience with a combined approach to attribute-matching across heterogeneous databases. In S. Spaccapietra and F.J. Maryanski (eds.), Data Mining and Reverse Engineering - Searching for Semantics: Proceedings of the IFIP TC2/WG2.6 Seventh Conference on Database Semantics. London: Chapman and Hall, 1997, pp. 429-451.
12. Dhamanka, R.; Lee, Y; Doan, A.; Halevy, A.; and Domingos, P. iMAP: Discovering complex semantic matches between database schemas. In G. Weikum, A.C. Konig, and S. Dessloch (eds.), Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data. New York: ACM Press, 2004, pp. 383-394.
13. Doan, A.; Domingos, P.; and Halevy, A. Learning to match the schemas of databases: A multistrategy approach. Machine Learning, 50, 3 (2003), 279-301.
14. Ellmer, E.; Huemer, C.; Merkl, D.; and Pernul, G. Automatic classification of semantic concepts in view specifications. In R. Wagner and H. Thoma (eds.), Proceedings of the Seventh International Conference on Database and Expert Systems Applications. New York: Springer-Verlag, 1996, pp. 824-833.
15. Fan, W.; Gordon, M.D.; and Pathak, P. Effective profiling of consumer information retrieval needs: A unified framework and empirical comparison. Decision Support Systems, 40, 2 (2005), 213-233.
16. Fan, W.; Lu, H.; Madnick, S.E.; and Cheung, D.W. Discovering and reconciling value conflicts for numerical data integration. Information Systems, 26, 8 (2001), 635-656.
17. Fan, W.; Lu, H.; Madnick, S.E.; and Cheung, D.W. DIRECT: A system for mining data value conversion rules from disparate sources. Decision Support Systems, 34, 1 (2002), 19-39.
18. Gosain, S.; Malhotra, A.; and El Sawy, O.A. Coordinating for flexibility in e-business supply chains. Journal of Management Information Systems, 21, 3 (Winter 2004-2005), 7-46.
19. Hall, P., and Morton, S.C. On the estimation of entropy. Annals of Institute of Mathematical Statistics, 45, 1 (1993), 69-88.
20. Han, K.; Kauffman, R.J.; and Nault, B.R. Information exploitation and interorganizational systems ownership. Journal of Management Information Systems, 21, 2 (Fall 2004), 109-135.
21. Harman, D. Overview of the second text retrieval conference (TREC-2). Information Processing & Management, 31, 3 (1995), 271-289.
22. Hayne, S., and Ram, S. Multi-user view integration system (MUVIS): An expert system for view integration. In Proceedings of the Sixth International Conference on Data Engineering. Los Alamitos, CA: IEEE Computer Society Press, 1990, pp. 402-410.
23. Hevner, A.R.; March, S.T.; Park, J.; and Ram, S. Design science in information systems research. MIS Quarterly, 28, 1 (2004), 75-105.
24. Johannesson, P. Supporting schema integration by linguistic instruments. Data & Knowledge Engineering, 21, 2 (1997), 165-182.
25. Kang, J., and Naughton, J.F. On schema matching with opaque column names and data values. In A.Y. Halevy, Z.G. Ives, and A. Doan (eds.), Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data. New York: ACM Press, 2003, pp. 205-216.
26. Kim, W. On database technology for U.S. homeland security. Journal of Object Technology, 1, 5 (2002), 43-49.
27. Kullback, S. Information Theory and Statistics. New York: Wiley, 1959. [Reprinted in 1968.]
28. Kullback, S., and Leibler, R.A. On information and sufficiency. Annals of Mathematical Statistics, 22, 1 (1951), 79-86.
29. Li, W.S., and Clifton, C. SEMINT: A tool for identifying attribute correspondences in heterogeneous databases using neural networks. Data & Knowledge Engineering, 33, 1 (2000), 49-84.
30. Li, Y.; Bandar, Z.A.; and McLean, D. An approach for measuring semantic similarity between words: Using multiple information sources. IEEE Transactions on Knowledge and Data Engineering, 15, 4 (2003), 871-882.
31. Lu, H.; Fan, W.; Goh, C.H.; Madnick, S.E.; and Cheng, D.W. Discovering and reconciling semantic conflicts: A data mining perspective. In S. Spaccapietra and F.J. Maryanski (eds.), Data Mining and Reverse Engineering - Searching for Semantics: Proceedings of the IFIP TC2/WG2.6 Seventh Conference on Database Semantics. London: Chapman and Hall, 1997, pp. 410-427.
32. Luján-Mora, S., and Palomar, M. Reducing inconsistency in integrating data from different sources. In Proceedings of the 2001 International Database Engineering and Applications Symposium. Los Alamitos, CA: IEEE Computer Society Press, 2001, pp. 209-218.
33. Madhavan, J.; Bernstein, P.A.; and Rahm, E. Generic schema matching with cupid. In P.M.G. Apers, P. Atzeni, S. Ceri, S. Paraboschi, K. Ramamohanarao, and R.T. Snodgrass (eds.), Proceedings of the Twenty-Seventh International Conference on Very Large Databases. San Francisco: Morgan Kaufmann, 2001, pp. 49-58.
34. Madnick, S.E., and Wang, Y.R. Evolution towards strategic applications of databases through composite information systems. Journal of Management Information Systems, 5, 2 (Fall 1988), 5-22.
35. Madnick, S.E.; Wang, Y.R.; and Xian, X. The design and implementation of a corporate householding knowledge processor to improve data quality. Journal of Management Information Systems, 20, 3 (Winter 2003-2004), 41-69.
36. Maier, D. Capturing more meaning in databases. Journal of Management Information Systems, 1, 1 (Summer 1984), 33-49.
37. March, S.T., and Kim, Y. Information resource management: A metadata perspective. Journal of Management Information Systems, 5, 3 (Winter 1988-1989), 5-18.
38. March, S.T.; Hevner, A.; and Ram, S. Research commentary: An agenda for information technology research in heterogeneous and distributed environments. Information Systems Research, 11, 4 (2000), 327-341.
39. Masood, N., and Eaglestone, B. Semantics based schema analysis. In G. Quirchmayr, E. Schweighofer, and T.J.M. Bench-Capon (eds.), Proceedings of the Ninth International Conference on Database and Expert Systems Applications. London: Springer-Verlag, 1998, pp. 80-89.
40. Mirbel, I. Semantic integration of conceptual schemas. Data & Knowledge Engineering, 21, 2 (1997), 183-195.
41. Monge, A.E., and Elkan, C.P. An efficient domain-independent algorithm for detecting approximately duplicate database records. In R. Ng (ed.), Proceedings of the 1997 SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery. New York: ACM, 1997, pp.23-29.
42. Nelson, R.R.; Todd, P.A.; and Wixom, B.H. Antecedents of information and system quality: An empirical examination within the context of data warehousing. Journal of Management Information Systems, 21, 4 (Spring 2005), 199-235.
43. Osborn, C.S.; Madnick, S.E.; and Wang, Y.R. Motivating strategic alliance for composite information systems: The case of a major regional hospital. Journal of Management Information Systems, 6, 3 (Winter 1989-1990), 99-118.
44. Palopoli, L.; Pontieri, L.; Terracina, G.; and Ursino, D. Intensional and extensional integration and abstraction of heterogeneous databases. Data & Knowledge Engineering, 35, 3 (2000), 201-237.
45. Parsons, J. Effects of local versus global schema diagrams on verification and communication in conceptual data modeling. Journal of Management Information Systems, 19, 3 (Winter 2002-2003), 155-183.
46. Ram, S., and Venkataraman, R. Schema integration: Past, present and future. In A. Elmagarmid, M. Rusinkiewicz, and A. Sheth (eds.), Management of Heterogeneous and Autonomous Database System. San Mateo, CA: Morgan Kaufmann, 1999, pp. 119-156.
47. Ram, S., and Zhao, H. Detecting both schema-level and instance-level correspondences for the integration of e-catalogs. In J. Parsons and O. Sheng (eds.), Proceedings of the Eleventh Annual Workshop on Information Technology and Systems. Atlanta: AIS, 2001, pp. 193-198.
48. Ram, S.; Park, J.; Kim, K.; and Hwang, Y. A comprehensive framework for classifying data- and schema-level semantic conflicts in geographic and non-geographic databases. In S. Narasimhan and R. Kumar (eds.), Proceedings of the Ninth Annual Workshop on Information Technologies and Systems. Atlanta: AIS, 1999, pp. 185-190.
49. Resnik, P. Using information content to evaluate semantic similarity in a taxonomy. In C. Mellish (ed.), Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence. San Francisco: Morgan Kaufmann, 1995, pp. 448-453.
50. Rodríguez, M.A.; Egenhofer, M.J.; and Rugg, R.D. Assessing semantic similarities among geospatial feature class definitions. In A. Vckovski, K.E. Brassel, and H.-J. Schek (eds.), Proceedings of the Second International Conference on Interoperating Geographic Information Systems. New York: Springer-Verlag, 1999, pp. 189-202.
51. Seligman, L.; Rosenthal, A.; Lehner, P; and Smith, A. Data integration: Where does the time go? IEEE Data Engineering Bulletin, 25, 3, 2002, 3-10.
52. Song, W.W; Johannesson, P.; and Bubenko, J.A. Semantic similarity relations and computation in schema integration. Data & Knowledge Engineering, 19, 1 (1996), 65-97.
53. Soofi, E.S., and Retzer, J.J. Information indices: Unification and applications. Journal of Econometrics, 107, 1-2 (2002), 17-40.
54. Srinivasan, U.; Ngu, A.H.H.; and Gedeon, T. Managing heterogeneous information systems through discovery and retrieval of generic concepts. Journal of American Society for Information Science, 51, 8 (2000), 707-723.
55. Stephen, G.A. String Searching Algorithms. River Edge, NJ: World Scientific Publishing, 1994.
56. Truman, G.E. Integration in electronic exchange environments. Journal of Management Information Systems, 17, 1 (Summer 2000), 209-245.
57. Zhao, H., and Ram, S. Clustering schema elements for semantic integration of heterogeneous data sources. Journal of Database Management, 15, 4 (2004), 88-106.
58. Zhao, H., and Ram, S. Entity identification for heterogeneous database integration - A multiple classifier system approach and empirical evaluation. Information Systems, 30, 2 (2005), 119-132.