Skip to main content
SpringerLink
Log in

Enhancing the Capabilities of Attribute Correspondences

  • Chapter
  • First Online:
Schema Matching and Mapping

Part of the book series: Data-Centric Systems and Applications ((DCSA))

Abstract

In the process of schema matching, attribute correspondence is the association of attributes in different schemas. Increased importance of attribute correspondences led to new research attempts that were devoted to improve attribute correspondences by extending their capabilities. In this chapter, we describe recent advances in the schema matching literature that attempt to enhance the capabilities of attribute correspondences. We discuss contextual schema matching as a method for introducing conditional correspondences, based on context. The use of semantic matching is proposed to extend attribute correspondences to results in an ontological relationship. Finally, probabilistic schema matching generates multiple possible models, modeling uncertainty about which one is correct by using probability theory.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    In Gal et al. [2005a], where the monotonicity principle was originally introduced, it was shown that while such a method works well for fuzzy aggregators (e.g., weighted average) it does not work for t-norms such as min.

  2. 2.

    http://wordnet.princeton.edu/.

References

  1. Barbosa D, Freire J, Mendelzon A (2005) Designing information-preserving mapping schemes for xml. In: Proceedings of the international conference on very large data bases (VLDB), Trondheim, Norway, August 2005. VLDB Endowment, pp 109–120

    Google Scholar 

  2. Berlin J, Motro A (2001) Autoplex: Automated discovery of content for virtual databases. In: Batini C, Giunchiglia F, Giorgini P, Mecella M (eds) Cooperative information systems, 9th international conference, CoopIS 2001, Trento, Italy, 5–7 September 2001. Proceedings, Lecture Notes in Computer Science, vol 2172. Springer, Heidelberg, pp 108–122

    Google Scholar 

  3. Bernstein P, Melnik S, Churchill J (2006) Incremental schema matching. In: Proceedings of the international conference on very large data bases (VLDB), Seoul, Korea, September 2006. VLDB Endowment, pp 1167–1170

    Google Scholar 

  4. Bohannon P, Fan W, Flaster M, Narayan P (2005) Information preserving xml schema embedding. In: Proceedings of the international conference on very large data bases (VLDB), Trondheim, Norway, August 2005. VLDB Endowment, pp 85–96

    Google Scholar 

  5. Bohannon P, Elnahrawy E, Fan W, Flaster M (2006) Putting context into schema matching. In: Proceedings of the international conference on very large data bases (VLDB), Seoul, Korea, September 2006. VLDB Endowment, pp 307–318

    Google Scholar 

  6. Dhamankar R, Lee Y, Doan A, Halevy A, Domingos P (2004) iMAP: Discovering complex mappings between database schemas. In: Proceedings of the ACM-SIGMOD conference on management of data (SIGMOD), Paris, France, June 2004. ACM, NY, pp 383–394

    Google Scholar 

  7. Do H, Rahm E (2002) COMA – a system for flexible combination of schema matching approaches. In: Proceedings of the international conference on very large data bases (VLDB), Hong Kong, China, August 2002. VLDB Endowment, pp 610–621

    Google Scholar 

  8. Do H, Melnik S, Rahm E (2002) Comparison of schema matching evaluations. In: Proceedings of the 2nd international workshop on web databases, German Informatics Society, 2002. http://www.citeseer.nj.nec.com/do02comparison.html

  9. Doan A, Domingos P, Halevy A (2001) Reconciling schemas of disparate data sources: A machine-learning approach. In: Aref WG (ed) Proceedings of the ACM-SIGMOD conference on management of data (SIGMOD), Santa Barbara, CA, June 2001. ACM, CA, pp 509–520

    Chapter  Google Scholar 

  10. Domshlak C, Gal A, Roitman H (2007) Rank aggregation for automatic schema matching. IEEE Trans Knowl Data Eng (TKDE) 19(4):538–553

    Article  Google Scholar 

  11. Dong X, Halevy A, Yu C (2007) Data integration with uncertainty. In: Proceedings of the international conference on very large data bases (VLDB), Vienna, Austria, September 2007. VLDB Endowment, pp 687–698

    Google Scholar 

  12. Euzenat J, Shvaiko P (2007) Ontology matching. Springer, Heidelberg

    MATH  Google Scholar 

  13. Fagin R (2006) Inverting schema mappings. In: Proceedings of the ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems (PODS), Chicago, IL, June 2006. ACM, NY, pp 50–59

    Google Scholar 

  14. Fagin R, Lotem A, Naor M (2003) Optimal aggregation algorithms for middleware. J Comput Syst Sci 66:614–656

    Article  MathSciNet  MATH  Google Scholar 

  15. Fagin R, Kolaitis P, Popa L, Tan W (2007) Quasi-inverses of schema mappings. In: Proceedings of the ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems (PODS), Beijing, China, June 2007. ACM, NY, pp 123–132

    Google Scholar 

  16. Gal A (2006) Managing uncertainty in schema matching with top-k schema mappings. J Data Semant 6:90–114

    Google Scholar 

  17. Gal A, Sagi T (2010) Tuning the ensemble selection process of schema matchers. Inform Syst 35(8):845–859

    Article  Google Scholar 

  18. Gal A, Shvaiko P (2009) Advances in ontology matching. In: Dillon TS, Chang E, Meersman R, Sycara K (eds) Web services and applied semantic web. Springer, Heidelberg, pp 176–198

    Google Scholar 

  19. Gal A, Anaby-Tavor A, Trombetta A, Montesi D (2005a) A framework for modeling and evaluating automatic semantic reconciliation. VLDB J 14(1):50–67

    Article  Google Scholar 

  20. Gal A, Modica G, Jamil H, Eyal A (2005b) Automatic ontology matching using application semantics. AI Mag 26(1):21–32

    Google Scholar 

  21. Gal A, Martinez M, Simari G, Subrahmanian V (2009) Aggregate query answering under uncertain schema mappings. In: Proceedings of the IEEE CS international conference on data engineering, Shanghai, China, March 2009. IEEE Computer Society, Washington, DC, pp 940–951

    Google Scholar 

  22. Giunchiglia F, Shvaiko P, Yatskevich M (2005) Semantic schema matching. In: Proceedings of the 10th international conference on cooperative information systems (CoopIS 2005), pp 347–365

    Google Scholar 

  23. He B, Chang KC (2005) Making holistic schema matching robust: An ensemble approach. In: Proceedings of the 11th ACM SIGKDD international conference on knowledge discovery and data mining, Chicago, IL, 21–24 August 2005. ACM, NY, pp 429–438

    Google Scholar 

  24. He B, Chang KCC (2003) Statistical schema matching across Web query interfaces. In: Proceedings of the ACM-SIGMOD conference on management of data (SIGMOD), San Diego, CA, June 2003. ACM, NY, pp 217–228

    Google Scholar 

  25. Heß A, Kushmerick N (2003) Learning to attach semantic metadata to web services. In: Proceedings of the 2nd semantic web conference, Sanibel Island, FL, 2003. Springer, Heidelberg, pp 258–273

    Google Scholar 

  26. Lee Y, Sayyadian M, Doan A, Rosenthal A (2007) eTuner: Tuning schema matching software using synthetic scenarios. VLDB J 16(1):97–122

    Article  Google Scholar 

  27. Madhavan J, Bernstein P, Rahm E (2001) Generic schema matching with cupid. In: Proceedings of the international conference on very large data bases (VLDB), Rome, Italy, September 2001. Morgan Kaufmann, CA, pp 49–58

    Google Scholar 

  28. Magnani M, Rizopoulos N, McBrien P, Montesi D (2005) Schema integration based on uncertain semantic mappings. In: Delcambre LML, Kop C, Mayr HC, Mylopoulos J, Pastor O (eds) ER. LNCS, vol 3716. Springer, Heidelberg, pp 31–46

    Google Scholar 

  29. Marie A, Gal A (2007) On the stable marriage of maximumweight royal couples. In: Proceedings of AAAI workshop on information integration on the web (IIWeb’07), Vancouver, BC, Canada

    Google Scholar 

  30. Marie A, Gal A (2008) Boosting schema matchers. In: Proceedings of the 13th international conference on cooperative information systems (CoopIS 2008), Monterrey, Mexico, November 2008. Springer, Heidelberg, pp 283–300

    Google Scholar 

  31. McGuinness D, Fikes R, Rice J, Wilder S (2000) An environment for merging and testing large ontologies. In: Proceedings of the 7th international conference on principles of knowledge representation and reasoning (KR2000), Breckenridge, CO, April 2000. Morgan Kaufmann, CA, pp 483–493

    Google Scholar 

  32. Miller R, Haas L, Hernández M (2000) Schema mapping as query discovery. In: Abbadi AE, Brodie M, Chakravarthy S, Dayal U, Kamel N, Schlageter G, Whang KY (eds) Proceedings of the international conference on very large data bases (VLDB), September 2000. Morgan Kaufmann, CA, pp 77–88

    Google Scholar 

  33. Nottelmann H, Straccia U (2007) Information retrieval and machine learning for probabilistic schema matching. Inform Process Manag 43(3):552–576

    Article  Google Scholar 

  34. Popa L, Velegrakis Y, Miller R, Hernández M, Fagin R (2002) Translating web data. In: Proceedings of the international conference on very large data bases (VLDB), Hong Kong, China, August 2002. VLDB Endowment, pp 598–609

    Google Scholar 

  35. Shafer G (ed) (1976) A mathematical theory of evidence. Princeton University Press, NJ

    MATH  Google Scholar 

  36. Stumme G, Maedche A (2001) Ontology merging for federated ontologies in the semantic web. In: Proceedings of the international workshop for foundations of models for information integration (FMII-2001), Viterbo, Italy, pp 413–418

    Google Scholar 

  37. Su W, Wang J, Lochovsky F (2006) Aholistic schema matching for web query interfaces. In: Advances in database technology – EDBT 2006, 10th international conference on extending database technology, Munich, Germany, 26–31 March 2006. Proceedings, pp 77–94

    Google Scholar 

  38. Vinson A, Heuser C, da Silva A, de Moura E (2007) An approach to xml path matching. In: WIDM ’07: Proceedings of the 9th annual ACM international workshop on Web information and data management. ACM, NY, pp 17–24. doi:http://doi.acm.org/10.1145/1316902.1316906

Download references

Acknowledgments

I thank Wenfei Fan, Pavel Shvaiko, Luna Dong, and Tomer Sagi for useful comments. The views and conclusions contained in this chapter are those of the author.

Author information

Authors and Affiliations

  1. Technion – Israel Institute of Technology, Haifa, 32000, Israel

    Avigdor Gal

Authors
  1. Avigdor Gal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Avigdor Gal .

Editor information

Editors and Affiliations

  1. LIRMM CNRS/Univ. Montpellier 2, Rue Ada 161, Montpellier, 34392, France

    Zohra Bellahsene

  2. Consiglio Nazionale delle Ricerche (CNR), Via P. Bucci 41/C, Rende, 87036, Italy

    Angela Bonifati

  3. Inst. Informatik, Universität Leipzig, Augustusplatz 10-11, Leipzig, 04109, Germany

    Erhard Rahm

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Gal, A. (2011). Enhancing the Capabilities of Attribute Correspondences. In: Bellahsene, Z., Bonifati, A., Rahm, E. (eds) Schema Matching and Mapping. Data-Centric Systems and Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16518-4_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-16518-4_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-16517-7

  • Online ISBN: 978-3-642-16518-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation