A survey of approaches to automatic schema matching

VLDB Journal

Volumn 10, Issue 4, 2001, Pages 334-350

  Rahm, Erhard ^a   Bernstein, Philip A ^b  

^a UNIVERSITY OF LEIPZIG   (Germany)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Graph matching; Machine learning; Model management; Schema integration; Schema matching

Indexed keywords

EID: 0035657983     PISSN: 10668888     EISSN: None     Source Type: Journal    
DOI: 10.1007/s007780100057     Document Type: Review

References (55)

1. [BBC*00] Beneventano D, Bergamaschi S, Castano S, Corni A, Guidetti R, Malvezzi G, Melchiori M, Vincini M (2000) Information integration: the MOMIS project demonstration. In: Proc 26th Int Conf On Very Large Data Bases, pp. 611-614
2. Batini C, Lenzerini M, Navathe SB (1986) A comparative analysis of methodologies for database schema integration. ACM Comput Surv 18(4):323-364
3. Benkley S, Fandozzi J, Housman E, Woodhouse G (1995) Data element tool-based analysis (DELTA). MITRE Technical Report MTR'95 B147
4. Berlin J, Motro M (2001) Autoplex: automated discovery of content for virtual databases. In: Proc 9th Int Conf On Cooperative Information Systems (CoopIS), Lecture Notes in Computer Science, vol. 2172. Springer, Berlin Heidelberg New York, 2001, pp. 108-122
5. Bergamaschi S, Castano S, Vincini M (1999) Semantic integration of semistructured and structured data sources. ACM SIGMOD Record 28(1):54-59
6. Bergamaschi S, Castano S, Vincini M, Beneventano D (2001) Semantic integration of heterogeneous information sources. Data Knowl Eng 36(3):215-249
7. Bell GS, Sethi A (2001) Matching records in a national medical patient index. CACM 44(9):83-88
8. Berners-Lee T, Hendler J, Lassila O (2001) The semantic web. Sci Am 284(5):34-43
9. Bernstein PA (2000) Is generic metadata management feasible? Panel overview. In: Proc 26th Int Conf On Very Large Data Bases, pp. 660-662
10. Bernstein PA, Halevy A, Pottinger RA (2000) A vision for management of complex models. A vision for management of complex models. ACM SIGMOD Record 29(4):55-63
11. Bernstein PA, Rahm E (2000) Data warehouse scenarios for model management. In: Proc 19th Int Conf On Entity-Relationship Modeling, Lecture Notes in Computer Science, vol. 1920. Springer, Berlin Heidelberg New York, 2000, pp. 1-15
12. Bright MW, Hurson AR, Pakzad SH (1994) Automated resolution of semantic heterogeneity in multidatabases. TODS 19(2):212-253
13. Castano S, De Antonellis V (1999) A schema analysis and reconciliation tool environment. In: Proc Int Database Eng Appl Symp (IDEAS), IEEE Computer, New York, pp. 53-62
14. Castano S, De Antonellis V, De Capitani di Vemercati S (2001) Global viewing of heterogeneous data sources. IEEE Trans Data Knowl Eng 13(2):277-297
15. Clifton C, Housman E, Rosenthal A (1997) Experience with a combined approach to attribute-matching across heterogenenous databases. In Proc 7, IFIP 2.6 Working Conf. Database Semantics
16. [Co98] Cohen WW (1998) Integration of heterogeneous databases without common domains using queries based on textual similarity. In: Proc ACM SIGMOD Conf, pp. 201-212
17. Doan AH, Domingos P, Levy A (2000) Learning source descriptions for data integration. In: Proc WebDB Workshop, pp. 81-92
18. Doan AH, Domingos P, Halevy A (2001) Reconciling schemas of disparate data sources: a machine-learning approach. In: Proc ACM SIGMOD Conf, pp. 509-520
19. Elmagarmid AK, Pu C (1990) Guest editors' introduction to the special issue on heterogeneous databases. ACM Comput Surv 22(3):175-178
20. Embley DW, Jackman D, Xu L (2001) Multifaceted exploitation of metadata for attribute match discovery in information integration. In: Proc Int Workshop on Information Integration on the Web, pp. 110-117
21. Goldman R, Widom J (1997) Dataguides: enabling query formulation and optimization in semistructured databases. In: Proc 23th Int Conf On Very Large Data Bases, pp. 436-445
22. Haas LM, Miller RJ, Niswonger B, Tork Roth, Schwarz PM, Wimmers EL (1999) Transforming heterogeneous data with database middleware: beyond integration. IEEE Tech Bull Data Eng 22(1):31-36
23. Korth HF, Kuper GM, Feigenbaum J, Van Gelder A, Ullman JD (1984) System/U: a database system based on the universal relation assumption. ACM TODS 9(3):331-347
24. Larson JA, Navathe SB, ElMasri R (1989) A theory of attribute equivalence in databases with application to schema integration. IEEE Trans Software Eng 16(4):449 -463
25. Li W, Clifton C (1994) Semantic integration in heterogeneous databases using neural networks. In: Proc 20th Int Conf On Very Large Data Bases, pp. 1-12
26. Li W, Clifton C (2000) SemInt: a tool for identifying attribute correspondences in heterogeneous databases using neural network. Data Knowl Eng 33(1):49-84
27. Li W, Clifton C, Liu S (2000) Database integration using neural network: implementation and experiences. Knowl Inf Syst 2(1):73-96
28. Lerner BS (2000) A model for compound type changes encountered in schema evolution. ACM TODS 25(1):83-127
29. Madhavan J, Bernstein PA, Rahm E (2001) Generic schema matching with Cupid. In: Proc 27th Int Conf On Very Large Data Bases, pp. 49-58
30. Maier D, Rozenshtein D, Salveter SC, Stein J, Warren DS (1982) Toward logical data independence: a relational query language without relations. In: Proc ACM SIGMOD Conf, pp. 51-60
31. Melnik S, Garcia-Molina H, Rahm E (2002) Similarity flooding - a versatile graph matching algorithm. In: Proc 18th Int Conf Data Eng (to appear)
32. Miller RJ, Haas L, Hern'andez MA (2000) Schema mapping as query discovery. In: Proc 26th Int Conf On Very Large Data Bases, pp. 77-88
33. Miller R, YE Ioannidis, Ramakrishnan R (1994) Schema equivalence in heterogeneous systems: bridging theory and practice. Inf Syst 19(1):3-31
34. Miller R, et al (2001) The Clio project: managing heterogeneity. ACM SIGMOD Record 30(1):78-83
35. Milo T, Zohar S (1998) Using schema matching to simplify heterogeneous data translation. In: Proc 24th Int Conf On Very Large Data Bases, pp. 122-133
36. Mitra P, Wiederhold G, Jannink J (1999) Semi-automatic integration of knowledge sources. In: Proc of Fusion '99, Sunnyvale, USA,
37. Mitra P, Wiederhold G, Kersten M (2000) A graph-oriented model for articulation of ontology interdependences. In: Proc Extending DataBase Technologies, Lecture Notes in Computer Science, vol. 1777. Springer, Berlin Heidelberg New York, 2000, pp. 86-100
38. Parent C, Spaccapietra S (1998) Issues and approaches of database integration. CACM 41(5):166-178
39. Palopoli L, Sacca D, Terracina G, Ursino D (1999) A unified graph-based framework for deriving nominal interscheme properties, type conflicts and object cluster similarities. In: Proc 4th IFCIS Int Conf On Cooperative Information Systems (CoopIS), IEEE Comput, pp. 34-45
40. Palopoli L, Sacca D, Ursino D (1998) Semi-automatic, semantic discovery of properties from database schemas. In: Proc Int. Database Engineering and Applications Symp. (IDEAS), IEEE Comput, pp. 244-253
41. th Int Conf On Information and Knowledge Management (CIKM), pp. 306-313
42. Palopoli L, Terracina G, Ursino D (2000) The system DIKE: towards the semi-automatic synthesis of cooperative information systems and data warehouses. In: Proc ADBIS-DASFAA Conf, Matfyz, pp. 108-117
43. Rosaci D, Terracina G, Ursino D (2001) Deriving sub-source similarities from heterogeneous, semi-structured information sources. In: Proc 9th Int Conf On Cooperative Information Systems (CoopIS), Lecture Notes in Computer Science, vol. 2172. Springer, Berlin Heidelberg New York, 2001, pp. 150-162
44. Rishe N, Yuan J, Athauda R, Chen SC, Lu X, Ma X, Vaschillo A, Shaposhnikov A, Vasilevsky D (2000) Semantic access: semantic interface for querying databases. In: Proc 26th Int Conf On Very Large Data Bases, pp. 591-594
45. Sheth AP, Larson JA (1990) Federated database systems for managing distributed, heterogeneous, and autonomous databases. ACM Comput Surv 22(3):183-236
46. Terracina G, Ursino D (2000) Deriving synonymies and homonymies of object classes in semi-structured information sources. Advances in data management, Tata McGraw-Hill, pp. 21-32
47. Ursino D (1999) Semiautomatic approaches and tools for the extraction and the exploitation of intentional knowledge from heterogeneous information sources. Ph.D. Thesis. http://www.ing.unirc.it/didattica/inform00/ursino/ tesi.zip
48. Wald JA, Sorenson PG (1990) Explaining ambiguity in a formal query language. ACM TODS 15(2):125-161
49. Wang Q, Yu J, Wong K (2000) Approximate graph schema extraction for semi-structured data. In: Proc Extending DataBase Technologies, Lecture Notes in Computer Science, vol. 1777. Springer, Berlin Heidelberg New York, 2000, pp. 302-316
50. Wang JTL, Zhang K, Jeong K, Shasha D (1994) A system for approximate tree matching. IEEE Trans Data Knowl Eng 6(4):559-571
51. Yan L, Miller RJ, Haas LM, Fagin R (2001) Data-driven understanding and refinement of schema mappings. In: Proc ACM SIGMOD Conf, pp. 485-4196
52. Zhang K, Shasha D (1989) Simple fast algorithms for the editing distance between trees and related problems. SIAM J Comput 18:1245-1262
53. Zhang K, Shasha D (1997) Approximate tree pattern matching. In: Apostolico A, Galil Z (eds) Pattern matching in strings, trees, and arrays. Oxford University, Oxford, pp. 341-371
54. Zhang K, Shasha D, Wang JTL (1992) Fast serial and parallel algorithms for approximate tree matching with VLDC's. In: Proc Int Conf Combinatorial Pattern Matching, pp. 148-158
55. Zhang K, Shasha D, Wang JTL: http://cs.nyu.edu/cs/faculty/shasha/papers/agm.html, http://cs.nyu.edu/cs/faculty/shasha/papers/tree.html, http://cs.nyu.edu/cs/faculty/shasha/papers/ treesearch.html