Skip to main content
SpringerLink
Log in

Coping with Uncertainty in Schema Matching: Bayesian Networks and Agent-Based Modeling Approach

  • Conference paper
  • First Online:
Book cover E-Technologies (MCETECH 2015)

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 209))

Included in the following conference series:

  • 910 Accesses

Abstract

Schema matching and mapping are an important tasks for many applications, such as data integration, data warehousing and e-commerce. Many algorithms and approaches were proposed to deal with the problem of automatic schema matching and mapping. In this work, we describe how schema matching problem can be modelled and simulated as agents where each agent learn, reason and act to find the best match in the other schema attributes group. Many differences exist between our approach and the existing practice in schema matching. First and foremost our approach is based on the paradigm Agent-based Modeling and Simulation (ABMS), while, as far as we know, all the current methods do not use ABMS paradigm. Second, the agent’s decision-making and reasoning process leverages probabilistic models (Bayesian) for matching prediction and action selection (planning). The results we obtained so far are very encouraging and reinforce our belief that many intrinsic properties of our model, such as simulations, stochasticity and emergence, contribute efficiently to the increase of the matching quality and thus the decrease of the matching uncertainty.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hicham Assoudi, H.L.: Towards a Self-Organized Agent-Based Simulation Model for Schema Matching. Int. Sci. Index Knowl. Innov. Sci. 2 (2014)

    Google Scholar 

  2. Assoudi, H., Lounis, H.: Agent-based Stochastic Simulation of Schema Matching

    Google Scholar 

  3. Gal, A.: Managing uncertainty in schema matching with Top-K schema mappings. In: Spaccapietra, S., Aberer, K., Cudré-Mauroux, P. (eds.) Journal on Data Semantics VI. LNCS, vol. 4090, pp. 90–114. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  4. Gal, A.: Uncertain schema matching. Synth. Lect. Data Manag. 3(1), 1–97 (2011)

    Article  Google Scholar 

  5. Bohannon, P., Elnahrawy, E., Fan, W., Flaster, M.: Putting Context Into Schema Matching, pp. 307–318

    Google Scholar 

  6. Gal, A.: Evaluating Matching Algorithms: The Monotonicity Principle (2003)

    Google Scholar 

  7. Doan, A., Domingos, P., Halevy, A.: Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach, pp. 509–520.

    Google Scholar 

  8. McCann, R., AlShebli, B., Le, Q., Nguyen, H., Vu, L., Doan, A.: Mapping maintenance for data integration systems. VLDB Endowment (2005)

    Google Scholar 

  9. Madhavan, J., Bernstein, P., Rahm, E.: Generic Schema Matching With Cupid, pp. 49–58

    Google Scholar 

  10. Rahm, E., Bernsteinm, P.A.: A survey of approaches to automatic schema matching. VLDB J. 10(4), 334–350 (2001)

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  12. Gomaa, W.H., Fahmy, A.A.: A Survey of text similarity approaches. Int. J. Comput. Appl. 68(13), 13–18 (2007)

    Google Scholar 

  13. Chapman, S.: SimMetrics-open source Similarity Measure Library, URL Httpnazou Fiit Stuba Skhomedocumentationconcomconcom Doc Visit, 2007 (2005)

    Google Scholar 

  14. Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions and reversals. In: Soviet Physics Doklady, vol. 10, p. 707 (1966)

    Google Scholar 

  15. Monge, A.E., Elkan, C.P.: Efficient domain-independent detection of approximately duplicate database records. Dep. Comput. Sci. Eng., p. 92093–0114 (1997)

    Google Scholar 

  16. Cohen, W.W., Ravikumar, P., Fienberg, S.: Secondstring: An open source java toolkit of approximate string-matching techniques. Proj. Web Page Httpsecondstring Sourceforge Net (2003)

    Google Scholar 

  17. Klügl, F., Bazzan, A.L.: Agent-based modeling and simulation. AI Mag. 33(3), 29 (2012)

    Google Scholar 

  18. De Wolf, T., Holvoet, T.: Towards autonomic computing: agent-based modelling, dynamical systems analysis, and decentralised control. In: IEEE International Conference on Industrial Informatics. INDIN 2003. Proceedings, pp. 470–479 (2003)

    Google Scholar 

  19. Macal, C.M., North, M.J.: Agent-based modeling and simulation. In: Winter Simulation Conference, pp. 86–98 (2009)

    Google Scholar 

  20. North, M.J., Macal, C.M.: Managing business complexity: discovering strategic solutions with agent-based modeling and simulation. Oxford University Press (2007)

    Google Scholar 

  21. Macal, C.M., North, M.J.: Tutorial on agent-based modelling and simulation. J. Simul. 4(3), 151–162 (2010)

    Article  Google Scholar 

  22. Russell, S.J., Norvig, P., Candy, J.F., Malik, J.M., Edwards, D.D.: Artificial Intelligence: A Modern Approach. Prentice hall (2010)

    Google Scholar 

  23. Pearl, J.: Bayesian networks. Dep. Stat. UCLA (2011)

    Google Scholar 

  24. Macal, C.M., North, M.J.: Agent-based modeling and simulation: ABMS examples. In: Proceedings of the 40th Conference on Winter Simulation, pp. 101–112 (2008)

    Google Scholar 

  25. Massmann, S., Raunich, S., Aumüller, D., Arnold, P., Rahm, E.: Evolution of the coma match system. Ontol. Matching, 49 (2011)

    Google Scholar 

  26. Gabrilovich, E., Markovitch, S.: Computing semantic relatedness using wikipedia-based explicit semantic analysis. In: IJCAI, vol. 7, pp. 1606–1611 (2007)

    Google Scholar 

  27. Aumueller, D., Do, H.-H., Massmann, S., Rahm, E.: Schema and ontology matching with COMA++. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, pp. 906–908 (2005)

    Google Scholar 

  28. North, M.J., Tatara, E., Collier, N.T., Ozik, J.: Visual agent-based model development with repast simphony. Tech. rep., Argonne National Laboratory (2007)

    Google Scholar 

  29. North, M.J.: R and Repast Simphony (2010)

    Google Scholar 

  30. Bär, D., Zesch, T., Gurevych, I.: DKPro similarity: An open source framework for text similarity. In: Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics: System Demonstrations, pp. 121–126 (2013)

    Google Scholar 

  31. Bouckaert, R.R., Frank, E., Hall, M.A., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: WEKA—Experiences with a Java Open-Source Project. J. Mach. Learn. Res. 9999, 2533–2541 (2010)

    Google Scholar 

  32. Matsumoto, S., Carvalho, R.N., Ladeira, M., da Costa, P.C.G., Santos, L.L., Silva, D., Onishi, M., Machado, E., Cai, K.: UnBBayes: a java framework for probabilistic models in AI. Java Acad. Res. IConcept Press Httpunbbayes Sourceforge Net (2011)

    Google Scholar 

  33. Carvalho, R., Laskey, K. B., Costa, P., Ladeira, M., Santos, L., Matsumoto, S.: UnBBayes: modeling uncertainty for plausible reasoning in the semantic web. In: Semantic Web Gang Wu Ed INTECH, pp. 1–28 (2010)

    Google Scholar 

  34. Carvalho, R., Laskey, K., Costa, P., Ladeira, M., Santos, L., Matsumoto, S.: UnBBayes: modeling uncertainty for plausible reasoning in the semantic web. In: Wu, G. (Ed.), Semantic Web. InTech. ISBN: 978-953-7619-54-1 (2010)

    Google Scholar 

  35. Bellahsene, Z., Bonifati, A., Rahm, E.: Schema Matching and Mapping, vol. 20. Springer (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LATECE, Département d’Informatique, Université du Québec à Montréal, Montréal, Canada

    Hicham Assoudi & Hakim Lounis

Authors
  1. Hicham Assoudi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hakim Lounis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hicham Assoudi .

Editor information

Editors and Affiliations

  1. University of Ottawa, Ottawa, Ontario, Canada

    Morad Benyoucef

  2. Carleton University, Ottawa, Ontario, Canada

    Michael Weiss

  3. Université du Québec à Montréal, Montreal, Québec, Canada

    Hafedh Mili

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Assoudi, H., Lounis, H. (2015). Coping with Uncertainty in Schema Matching: Bayesian Networks and Agent-Based Modeling Approach. In: Benyoucef, M., Weiss, M., Mili, H. (eds) E-Technologies. MCETECH 2015. Lecture Notes in Business Information Processing, vol 209. Springer, Cham. https://doi.org/10.1007/978-3-319-17957-5_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-17957-5_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-17956-8

  • Online ISBN: 978-3-319-17957-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation