Skip to main content
Springer Nature Link
Log in

Explaining Reference Reconciliation Decisions: A Coloured Petri Nets Based Approach

  • Chapter
  • First Online:
Advances in Knowledge Discovery and Management

Part of the book series: Studies in Computational Intelligence ((SCI,volume 398))

  • 459 Accesses

Abstract

Data integration systems aims at facilitating the management of heterogeneous data sources. When huge amount of data have to be integrated, resorting to human validations is not possible. However, completely automatic integration methods may give rise to decision errors and to approximated results. Hence, such systems need explanation modules to enhance the user confidence in the integrated data. In this paper, we focus our study on reference reconciliation methods which compare data descriptions to decide whether they refer to the same real world entity. Numerical reference reconciliation methods that are global and ontology driven, exploit semantic knowledge to model the dependencies between similarities and to propagate them to other references. In order to explain the similarity scores and the reconciliation decisions obtained by such methods, we have developed an explanation model based on Coloured Petri Nets which provides graphical and comprehensive explanations to the user. This model allows to show the relevance of one decision, and to diagnose possible anomalies in the domain knowledge or in the similarity measures that are used.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. Batini, C., Scannapieco, M.: Data Quality: Concepts, Methodologies and Techniques (Data-Centric Systems and Applications). Springer, New York (2006)

    MATH  Google Scholar 

  2. Bilgic, M., Licamele, L., Getoor, L., Shneiderman, B.: D-dupe: An interactive tool for entity resolution in social networks. In: Visual Analytics Science and Technology (VAST), Baltimore (2006)

    Google Scholar 

  3. Borgida, A., Calvanese, D., Rodriguez-Muro, M.: Explanation in the DL − Lite Family of Description Logics. In: Meersman, R., Tari, Z. (eds.) OTM 2008. LNCS, vol. 5332, pp. 1440–1457. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  4. Cohen, W.W., Ravikumar, P.D., Fienberg, S.E.: A comparison of string distance metrics for name-matching tasks. In: Proceedings of IJCAI-2003 Workshop on Information Integration on the Web (IIWeb-2003), Acapulco, Mexico, August 9-10, pp. 73–78 (2003)

    Google Scholar 

  5. Dong, X., Halevy, A.Y., Madhavan, J.: Reference reconciliation in complex information spaces. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, Baltimore, Maryland, USA, June 14-16, pp. 85–96 (2005)

    Google Scholar 

  6. Elmagarmid, A.K., Ipeirotis, P.G., Verykios, V.S.: Duplicate record detection: A survey. IEEE Trans. on Knowl. and Data Eng. 19(1), 1–16 (2007)

    Article  Google Scholar 

  7. Golub, G.H., Loan, C.F.V.: Matrix computations, 3rd edn., Johns Hopkins University Press, Baltimore (1996)

    Google Scholar 

  8. Jensen, K.: Coloured Petri Nets, Basic Concepts. Springer, London (1997)

    Book  MATH  Google Scholar 

  9. McGuinness, D.L., Ding, L., Glass, A., Chang, C., Zeng, H., Furtado, V.: Explanation Interfaces for the Semantic Web: Issues and Models. In: 3rd International Semantic Web User Interaction Workshop (SWUI 2006), Athens, Georgia, USA, November 6 (2006)

    Google Scholar 

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

    Article  MATH  Google Scholar 

  11. Robin, D., Yoonkyong, L., AnHai, D., Alon, H., Pedro, D.: iMAP: discovering complex semantic matches between database schemas. In: SIGMOD 2004: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, pp. 383–394. ACM, New York (2004)

    Google Scholar 

  12. Saïs, F.: Integration sémantique de données guidée par une ontologie. PhD thesis, Université de paris sud (2007)

    Google Scholar 

  13. Saïs, F., Pernelle, N., Rousset, M.-C.: L2R: A Logical Method for Reference Reconciliation. In: Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence, Vancouver, British Columbia, Canada, July 22-26, pp. 329–334 (2007)

    Google Scholar 

  14. Saïs, F., Pernelle, N., Rousset, M.-C.: Combining a logical and a numerical method for data reconciliation. J. Data Semantics 12, 66–94 (2009)

    Article  Google Scholar 

  15. Shvaiko, P., Euzenat, J.: A survey of schema-based matching approaches, pp. 146–171 (2005)

    Google Scholar 

  16. Shvaiko, P., Giunchiglia, F., da Silva, P.P., McGuinness, D.L.: Web Explanations for Semantic Heterogeneity Discovery. In: Gómez-Pérez, A., Euzenat, J. (eds.) ESWC 2005. LNCS, vol. 3532, pp. 303–317. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  17. Silva, D., Pinheiro, P., McGuinness, D.L., Richard, F.: A proof markup language for semantic web services. Inf. Syst. 31(4), 381–395 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LIMSI, Bât 508, Université Paris 11, F-91403, Orsay Cedex, France

    Souhir Gahbiche

  2. Université Paris-Sud 11, INRIA Saclay, 2-4 rue Jacques Monod, F-91893, Orsay Cedex, France

    Nathalie Pernelle & Fatiha Saïs

Authors
  1. Souhir Gahbiche
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nathalie Pernelle
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fatiha Saïs
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Souhir Gahbiche .

Editor information

Editors and Affiliations

  1. , LINA (CNRS UMR 6241), Nantes University, Cedex 3, rue C. Pauc BP 50609, Nantes, 44306, France

    Fabrice Guillet

  2. , Department of Econometrics, Université de Genève, room 5232, Uni-Mail, 40, bd du Pont-d'Arve, Geneva, 1211, Switzerland

    Gilbert Ritschard

  3. Laboratoire ERIC, Université Lumière Lyon 2, Bât L., avenue Pierre Mendès-France 5, Bron, 69600, France

    Djamel Abdelkader Zighed

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Berlin Heidelberg

About this chapter

Cite this chapter

Gahbiche, S., Pernelle, N., Saïs, F. (2012). Explaining Reference Reconciliation Decisions: A Coloured Petri Nets Based Approach. In: Guillet, F., Ritschard, G., Zighed, D. (eds) Advances in Knowledge Discovery and Management. Studies in Computational Intelligence, vol 398. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25838-1_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25838-1_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25837-4

  • Online ISBN: 978-3-642-25838-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics