Theories of meaning in schema matching: A review

Journal of Database Management

Volumn 19, Issue 3, 2008, Pages 55-82

  Evermann, Joerg ^a  

^a MEMORIAL UNIVERSITY OF NEWFOUNDLAND   (Canada)

Author keywords

Database integration; Schema matching; Theory of meaning

Indexed keywords

HARDWARE; INFORMATION SYSTEMS;

DATABASE INTEGRATION; SCHEMA MATCHING; THEORY OF MEANINGS;

DATABASE SYSTEMS;

EID: 50549090228     PISSN: 10638016     EISSN: 15338010     Source Type: Journal    
DOI: 10.4018/jdm.2008070104     Document Type: Review

References (124)

1. Agrawal, R., Imielinski, T., & Swami, A. (1993). Mining association rules between sets of items in large databases. In Proceedings of the ACMSIGMOD Conference on Management of Data, Washington, DC (pp. 207-216).
2. Austin, J. (1962). How to do things with words. Cambridge, MA: Harvard University Press.
3. Bajaj, A., & Ram, S. (2003). IAIS: A methodology to enable inter-agency information sharing in eGovernment. Journal of Database Management, 14(4), 59.
4. Ball, T., & Larus, J.R. (1994). Optimally profiling and tracing programs. ACM Transactions on Programming Languages and Systems, 16(4), 1319-1360.
5. Batini, C., Lenzerini, M., & Navathe, S. (1986). A comparative analysis of methodologies for database schema integration. ACM Computer Surveys, 18(4), 323-364.
6. Bergamaschi, S., Castano, S., & Vincini, M. (1999). Semantic integration of semistructured and structured data sources. ACM SIGMOD Record, 28(l), 54-59.
7. Bergamaschi, S., Castano, S., Vincini, M., & Beneventano, D. (2001). Semantic integration of heterogeneous information sources. Data and Knowledge Engineering, 36, 215-249.
8. Berlin, J., & Motro, M. (2001). Autoplex: Automated discovery of content for virtual databases. In Proceedings of CoopIS 2001 (pp. 108-122).
9. Berlin, J., & Motro, M. (2002). Database schema matching using machine learning with feature selection. In Proceedings of CAISE 2002, Toronto, Ontario, Canada (pp. 452-466).
10. Bertino, E., Guerrini, G., & Mesiti, M. (2004). A matching algorithm for measuring the structural similarity between an XML document and aDTD and its applications. Information Systems, 29, 23-46.
11. Biskup, J., & Convent, B. (1986). A formal view integration method. In Proceedings of the 1986 ACM SIGMOD Infernational Conference on Management of Data, Washington, DC (pp. 398-407).
12. Biskup, J., & Embley, D. W. (2003). Extracting information from heterogeneous information sources using ontologically specified target views. Information Systems, 28, 169-212.
13. Bright, M., Hurson, A., & Pakzad, S. (1994). Automated resolution of semantic heterogeneity in multidatabases. ACM Transactions on Database Systems, 19(2), 212-253.
14. Casanova, M., & Vidal, V. (1983). Towards a sound view integration methodology. In Proceedings of the Second ACM SIGACT-SIGMOD Symposium on Principles of Database Systems (pp. 36-47).
15. Castano, S., & De Antonellis, V. (1999). A schema analysis and reconciliation tool environment for heterogeneous databases. In Proceedings of the IEEE IDEAS'99 Internalional Database Engineering and Applications Symposium, Montreal, Quebec, Canada (pp. 53-62).
16. Castano, S., De Antonellis, V., & De Capitani di Vimercati, S. (2001). Global viewing of heterogeneous data sources. IEEE Transactions on Knowledge and Data Engineering, 13(2), 277-297.
17. Chua, C. E. H., Chiang, R. H., & Lim, E.-P. (2003). Instance-based attribute identification in database integration. The VLDB Journal, 12(3), 228-243.
18. Cohen, G. (2005). Using bytecode transformation to integrate new features. In R. E. Filman et al. (Eds.), Aspect-oriented software development. Boston: Addison-Wesley.
19. Cohen, W. W. (1998). Integration of heterogeneous databases without common domains using queries based on textual similarity. In Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data (pp. 201-212).
20. Cohen, W. W. (2000). Data integration using similarity joins and a word-based information representation language. ACM Transactions on Information Systems, 18(3), 288-321.
21. Collins,A., & Loftus, E. (1975). A spreading activation theory of semantic processing. Psychological Review, 82, 407-428.
22. Collins, A., & Quillian, M. (1969). Retrieval time from semantic memory. Journal of Verbal Learning and Verbal Behavior, 8, 240-248.
23. Corneil, D., & Gotlieb, C. (1970). An efficient algorithm for graph isomorphism. Journal of the Association for Computing Machinery, 17(l), 51-64.
24. Davidson, D. (1986). A coherence theory of truth and knowledge. In E. LePore (Ed.), Truth and interpretation: Perspectives on the philosophy of Donald Davidson. Oxford, United Kingdom: Basil Blackwell.
25. Davies, I., Green, P., Milton, S., & Rosemann, M. (2003, June 15-17). Using meta models for the comparison of ontologies. In Proceedings of the Eighth CAiSE/IFIP8.1 International Workshop on Evaluation of Modeling Methods in Systems Analysis and Design (EMMSAD '03), Velden, Austria.
26. Dewey, J. (1958). Experience and nature. New York: Dover.
27. Doan, A. (2005). Illinois semantic integration archive. Retrieved from http://anhai.cs.uius.edu/archive
28. Doan, A., Domingos, P., & Halevy, A. Y. (2001). Reconciling schemas of disparate data sources: A machine-learning approach. In Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data.
29. Doan, A., Madhavan, J., Dhamankar, R., Domingos, P., & Halevy, A. (2003). Learning to match ontologies on the Semantic Web. The VLDB Journal, 12, 303-319.
30. Doan, A., Madhavan, J., Domingos, P., & Halevy, A. (2002). Learning to map between ontologies on the Semantic Web. In Proceedings of WWW2002, Honolulu, HI (pp. 662-673).
31. Dummett, M. (1993). What do I know when I know a language? In The seas of language. Oxford, United Kingdom: Clarendon Press.
32. Ewens, W. J., & Grant, G. R. (2001). Statistical methods in bioinformatics. New York: Springer Verlag.
33. Fayyad, U. M., Piatetsky-Shapiro, G., Smyth, P., & Uthurusamy, R. (Eds.). (1996). Advances in knowledge discovery and data mining. Cambridge, MA: MIT Press.
34. Fellbaum, C. (1998). WordNet: An electronic lexical database. Cambridge, MA: The MIT Press.
35. Frege, G. (1980). On sense and reference. In P. Geach & M. Black (Eds.), Translations from the philosophical writings of Gottlob Frege (3rd ed., pp. 56-78). Blackwell Publishers.
36. Gopnik, A. (2001). Theories, language and culture. In M. Bowerman & S. C. Levinson (Eds.), Language acquisition and conceptual development (pp. 45-69). Cambridge, United Kingdom: Cambridge University Press.
37. Gopnik, A., & Wellman, H. (1994). The "theory theory." In L. Hirschfield & S. Gelman (Eds.), Mapping the mind: Domain specificity in culture and cognition (pp. 257-293). New York: Cambridge University Press.
38. Gotthard, W., Lockernann, P. C., & Neufeld, A. (1992). System-guided view integration for object-oriented databases.IEEE Transactions on Knowledge and Data Engineering, 4(1), 1-22.
39. Grice, H. (1989). Meaning. In Studies in the way of words. Cambridge, MA: Harvard University Press.
40. Guha, R., & Lenat, D. B. (1994). Enabling agents to work together. Communications of the ACM, 37(7), 127-142.
41. Habermas, J. (1979). Communication and the evolution of society. Boston: Beacon Press.
42. Habermas, J. (1981). The theory of communicative action (Vol. 1, T. McCarty, Trans.). Boston: Beacon Press.
43. Haerder, T., & Reuter, A. (1983). Principles of transaction-oriented database recovery. ACM Computing Surveys, 15(4), 287-317.
44. Hakimpour, F., & Geppert, A. (2001). Resolving semantic heterogeneity in schema integration. In Proceedings of the International Conference on Formal Ontology in Information Systems (pp. 297-308).
45. Hamou-Lhdaj, A., & Lethbridge, T. C. (2004). A survey of trace exploration tools and techniques. In Proceedings of the 2004 Conference of the Centre for Advanced Studies on Collaborative Research, Markham, Ontario, Canada (pp. 42-55).
46. Hayne, S., & Ram, S. (1990). Multi-user view integration system (MUVIS): An expert system forview integration. In Proceedings of the Sixth International Conference on Data Engineering (pp. 402-409).
47. Hilbert, D. M., & Redmiles, D. F. (2000). Extracting usability information from user interface events. ACM Computing Surveys, 32(4), 384-421.
48. Hipp, J., Güntzer, U., & Nakhaeizadeh, G. (2000). Algorithms for association rule mining: A general survey and comparison. ACMSIGADD Exploration Newsletter, 2(1), 58-64.
49. Hirsh-Pasek, K., Reeves, L. M., & Golinkoff, R. (1993). Words and meaning: From primitives to complex organization. In J. Gleason & N. Ratner (Eds.), Psycholinguistics (pp. 133-197). Orlando, FL: Holt, Rinehart, & Winston.
50. Jeong, E., & Hsu, C.-N. (2001). Induction of integrated view for XML data with heterogeneous DTDs. In Proceedings of the Tenth International Conference on Information and Knowledge Management (pp. 151-158).
51. Kang, J., & Naughton, J. F. (2003, June 9-12). On schema matching with opaque column names and data values. In Proceedings of SIGMOD 2003, San Diego, CA (pp. 205-216).
52. Keil, F., Smith, W. C., Simons, D. J., & Levin, D. T. (1998). Two dogmas of conceptual empiricism: Implications for hybrid models of the structure of knowledge. Cognition, 65(2), 263-297.
53. Korf, I., Yandell, M., & Bedell, J. (2003). BLAST. Sebastopol, CA: O'Reilly.
54. Kripke, S. (1980). Naming and necessity. Oxford, United Kingdom: Blackwell.
55. Lakatos, I. (1978).Philosophical papers. Cambridge, United Kingdom: Cambridge University Press.
56. Larson, J., Navathe, S., & Elmasri, R. (1989). A theory of attribute equivalence in databases with application to schema integration. IEEE Transactions on Software Engineering, 15(4), 449-463.
57. Lenat, D. B. (1995). CYC: A large-scale investment in knowledge infrastructure. Communications of the ACM, 38(11), 33-38.
58. Lenat, D. B., Guha, R. V., Pittman, K., Pratt, D., & Shepherd, M. (1990). CYC: Toward programs with common sense. Communications of the ACM, 33(8), 30-49.
59. Lerner, B. S. (2000). A model for compound type changes encountered in schema evolution. ACM Transactions on Database Systems, 25(1), 83-127.
60. Li, W.-S., & Clifton, C. (1996). Dynamic integration in multidatabase systems. Journal of Database Management, 7(1), 28-40.
61. Li, W.-S., & Clifton, C. (2000). SEMINT: A tool for identifying attribute correspondences in heterogeneous databases using neural networks. Data and Knowledge Engineering, 33, 49-84.
62. Li, W.-S., Clifton, C., & Liu, S.-Y. (2000). Database integration using neural networks: Implementation and experiences. Knowledge and Information Systems, 2(1), 73-96.
63. Lueker, G. S., & Booth, K. S. (1979). A linear time algorithm for deciding interval graph isomorphism. Journal of the Association for Computing Machinery, 26(2), 183-195.
64. Mannino, M. V., Chu, P., & Sager, T. (1988). Statistical profile estimation in database systems. ACM Computing Surveys, 20(3), 191-221.
65. McNamara, T. P., & Miller, D. L. (1989). Attributes of theories of meaning. Psychological Bulletin, 106(3), 355-376.
66. Melnik, S., Garcia-Molina, H., & Rahm, E. (2002). Similarity flooding: A versatile graph matching algorithm and its application to schema matching. In Proceedings of the 18th International Conference on Data Engineering (ICDE'02) (pp. 117-128).
67. Miller, R. J., Hernandez, M. A., Haas, L. M., Yan, L., Ho, C. H., Fagin, R., et al. (2001). The Clio project: Managing heterogeneity. ACM SIGMOD Record, 30(1), 78-83.
68. Mitra, P., Wiederhold, G., & Kersten, M. (2000). A graph-oriented model for articulation of ontology interdependencies. In Proceedings of the Seventh International Conference on Extending Database Technology EDBT (pp. 86-100).
69. Murphy, G. L. (2002). The big book of concepts. Cambridge, MA: The MIT Press.
70. Murphy, P. (1985). Meaning, truth and ethical value (Part 1). Praxis International, 5(3), 224-246.
71. Murphy, P. (1987). Meaning, truth and ethical value (Part 2). Praxis International, 7(1), 35-56.
72. Noy, N., & Musen, M. (2001). Anchor-PROMPT: Using non-local context for semantic matching. In Workshop on Ontologies and Information Sharing at the Seventh International Joint Conference on Artificial Intelligence IJCAI, Seattle, WA.
73. Noy, N., & Musen, M. (2003). The PROMPT suite: Interactive tools for ontology merging and mapping. International Journal of Human-Computer Studies, 59(6), 983-1024.
74. Palopoli, L., Sacca, D., Terracina, G., & Ursino, D. (2003). Uniform techniques for deriving similarities of objects and subschemas in heterogeneous databases. IEEE Transactions on Knowledge and Data Engineering, 15(2), 271-294.
75. Palopoli, L., Sacca, D., & Ursino, D. (1998a). An automatic technique for detecting type conflicts in database schema. In Proceedings of the Seventh International Conference on Information and Knowledge Management (pp. 306-313).
76. Palopoli, L., Sacca, D., & Ursino, D. (1998b). Semiautomatic semantic discovery of properties from database schemes. In Proceedings of the International Database Engineering and Applications Symposium (pp. 244-253).
77. Paton, N. W. (Ed.). (1998). Active rules in database systems. New York: Springer Verlag.
78. Paton, N. W., & Diaz, O. (1999). Active database systems. ACM Computing Surveys, 31(1), 63-103.
79. Putnam, H. (1975). The meaning of meaning. In Mind language and reality: Philosophical papers (Vol. 1). Cambridge, United Kingdom: Cambridge University Press.
80. Putnam, H. (1981). Reason, truth and history. Cambridge, United Kingdom: Cambridge University Press.
81. Quine, W. v. O. (1953). Two dogmas of empiricism. In From a logical point of view. Cambridge, MA: Harvard University Press.
82. Rahm, E., & Bernstein, P.A. (2001). A survey of approaches to automatic schema matching. The International Journal on Very Large Databases, 10(4), 334-350.
83. Ramakrishnan, R., & Gehrke, J. (2003). Database management systems (3rd ed.). Boston: McGraw-Hill.
84. Rescher, N. (1973). The coherence theory of truth. Oxford, United Kingdom: Oxford University Press.
85. Ricoeur, P. (1976). Interpretation theory: Discourse and the surplus of meaning. Fort Worth, TX: The Texas Christian University Press.
86. Ricoeur, P. (1977). The rule of metaphor. Toronto, Ontario, Canada: University of Toronto Press.
87. Ricoeur, P. (1978). The philosophy of Paul Ricoeur: An anthology of his work. Boston: Beacon Press.
88. Rosaci, D., Terracina, G., & Ursino, D. (2001). Deriving sub-source similarities from heterogeneous, semi-structured information sources. In Proceedings of the Ninth International Conference on Cooperative Information Systems (CoopIS) (pp. 163-178).
89. Rosch, E. (1973). On the internal structure of perceptual and semantic categories. In T. Moore (Ed.), Cognitive development and the acquisition of language. New York: Academic Press.
90. Rosch, E. (1975). Cognitive representations of semantic categories. Journal of Experimental Psychology: General, 104, 192-233.
91. Rosch, E., & Mervis, C. (1975). Family resemblances: Studies in the internal structure of categories. Cognitive Psychology, 7, 573-605.
92. Rosemann, M., & Green, P. (2000). Integrating multi-perspective views into ontological analysis. In Proceedings of the 21st International Conference on Information Systems (pp. 618-627).
93. Rosemann, M., & Green, P. (2002). Developing a meta-model fortheBunge-Wand-Weber ontologicaI constructs. Information Systems, 27(2), 75-91.
94. Russell, B. (1905). On denoting. Mind, 14, 479-493.
95. Russell, B. (1956). Descriptions and incomplete symbols. In Logic and knowledge: Essays, 1901-1950. London: Allen & Unwin.
96. Sanderson, P. M., & Fisher, C. (1994). Exploratory sequential data analysis: Foundations. Human Computer Interaction, 9.
97. Saussure, F. (1966). Course in general linguistics. New York: McGraw-Hill.
98. Scheuermann, P., Li, W.-S., & Clifton, C. (1996). Dynamic integration and query processing with ranked role sets. In Proceedings of the First IFCIS International Conference an Cooperative Information Systems (pp. 157-166).
99. Searle, J. (1969). Speech acts. Cambridge, United Kingdom: Cambridge University Press.
100. Sowa, J. F. (1984). Conceptual structures: Information processing in mind and machine. Reading, MA: Addison-Wesley.
101. Sowa, J. F. (2000). Knowledge representation: Logical, philosophical, and computational foundations. Pacific Grove, CA: Brooks Cole.
102. Spaccapietra, S., & Parent, C. (1994). View integration: A step forward in solving structural conflicts. IEEE Transactions on Knowledge and Data Engineering, 6(2). 258-274.
103. Strawson, P. (1950). On referring. Mind, 59, 320-344.
104. Su, X., Brasethvik, T., & Hakkarainen, S. (2003). Ontology mapping through analysis of model extension. In Proceedings of the Forum of the 11th International Conference on Advances in Information Systems Engineering (CAiSE), Velden, Austria.
105. Su, X., & Gulla, J. A. (2004). Semantic enrichment for ontology mapping. In Proceedings the Ninth International Conference on Applications of Natural Language to Information Systems (pp. 217-228).
106. Su, X., Gulla, J. A. (2006). An information retrieval approach to ontology mapping. Data & Knowledge Engineering, 58(1), 47-69.
107. Su, X., Hakkarainen, S., & Brasethvik, T. (2004). Semantic enrichment for improving system interoperability. In Proceedings of the 19th ACM Symposium on Applied Computing (SAC 04), Nicosia, Cyprus (pp. 1634-1641).
108. Sure, Y., Corcho, O., Euzenat, J., & Hughes, T. (Eds.). (2004, November). In Third International Workshop on Evaluation of Ontology-Based Tools, Hiroshima, Japan.
109. Tarski, A. (1935). The concept of truth in formalized languages. In Logic, semantics, metamathematics (2nd ed., pp. 152-278). Indianapolis, IN: Hacket.
110. Toulmin, S. (1958). The uses of argument. Cambridge, United Kingdom: Cambridge University Press.
111. Ullmann, J. (1976). An algorithm for subgraph isomorphism. Journal of the Association for Computing Machinery, 23(1), 31-42.
112. Wand, Y., & Weber, R. (1990). Mario Bunge's ontology as a formal foundation for information systems concepts. In P. Weingartner & G. J. W. Dorn (Eds.), Studies on Mario Bunge's treatise. Atlanta, GA: Rodopi.
113. Wand, Y., & Weber, R. (2002). Research commentary: Information systems and conceptual modeling. A research agenda. Information Systems Research, 13(4), 363-376.
114. Wang, T.-L. J., Zhang, K., Jeong, K., & Shasha, D. (1994). A system for approximate tree matching. IEEE Transactions on Knowledge and Data Engineering, 6(4), 559-571.
115. Wang, T.-W., & Murphy, K. E. (2004). Semantic heterogeneity inmultidatabase systems:Areview and a proposed meta-data structure. Journal of Database Management, 15(4), 71-87.
116. Weber, R. (1997). Ontological foundations of information systems. Coopers & Lybrand.
117. Weber, R. (2003). Still desperately seeking the 1T artifact. MIS Quarterly, 27(2), iii-xi.
118. Webster, J., & Watson, R. T. (2002). Analyzing the past to prepare for the future: Writing a literature review. MIS Quarterly 26(2), xiii-xxiii.
119. Wieringa, R. J. (1999). Design methods for reactive systems: Yourdon, Stalemate and the UML (Tech. Rep.). The Netherlands: University of Twente, Department of Computer Science.
120. Wittgenstein,L. (1953).Philosophicalinvestigations. Englewood Cliffs, NJ: Prentice Hall.
121. Yeh, P. Z., Porter, B., & Barker, K. (2003). Using transformations to improve semantic matching. In Proceedings of K-CAP'03, Sanibel Island, FL (pp. 180-189).
122. Young, J. (200 1). A defence of the coherence theory of truth. The Journal of Philosophical Research, 26, 89-101.
123. Zhang, X., & Gupta, R. (2005). Whole execution traces and their applications. ACM Transactions on Architecture and Code Optimization, 2(3), 301-334.
124. Zhao, H., & Ram, S. (2004). Clustering schema elements for semantic integration of heterogeneous data sources. Journal of Database Management, 15(4), 88-106.