Informatica logo


Login Register

  1. Home
  2. Issues
  3. Volume 19, Issue 3 (2008)
  4. An Algebraic Framework for Schema Matchi ...

Informatica

Information Submit your article For Referees Help ATTENTION!
  • Article info
  • Cited by
  • More
    Article info Cited by

An Algebraic Framework for Schema Matching
Volume 19, Issue 3 (2008), pp. 421–446
Zhi Zhang   Pengfei Shi   Haoyang Che   Jun Gu  

Authors

 
Placeholder
https://doi.org/10.15388/Informatica.2008.222
Pub. online: 1 January 2008      Type: Research Article     

Received
1 March 2006
Accepted
1 February 2008
Published
1 January 2008

Abstract

It is well known that a formal framework for the schema matching problem (SMP) is important because it facilitates the building of algorithm model and the evaluation of algorithms. An algebraic framework for schema matching is developed in this paper. First, based on universal algebra, we propose a meta-meta structure for schema, which is named multi-labeled schema. This definition has a distinctive feature: it is able to formally describe any particular style of schemas, and transforms a schema and other available information into a finite structure over specific signature. Later, we introduce a formal definition of schema matching that is called multivalent matching. Then, we formulize SMP as a schema homomorphism problem, and prove that SMP is equivalent to finding a semantic homomorphism from one schema to another. These results lead to the main contribution of this paper: an algebraic framework for SMP. This framework builds the algorithm model for SMP. Thirdly, we show a classification of schema matching based on the algebraic framework. Finally, we discuss the relations between matching cardinality and subclasses of schema homomorphism.

Cited by PDF XML
Cited by PDF XML

Copyright
No copyright data available.

Keywords
schema matching schema homomorphism schema isomorphism graph homomorphism labeled graph matching computation complexity

Metrics (since January 2020)
1

Article info
views

0

Full article
views

364

PDF
downloads

136

XML
downloads

Export citation

Copy and paste formatted citation
Placeholder

Download citation in file


Share


RSS

INFORMATICA

  • Online ISSN: 1822-8844
  • Print ISSN: 0868-4952
  • Copyright © 2023 Vilnius University

About

  • About journal

For contributors

  • OA Policy
  • Submit your article
  • Instructions for Referees
    •  

    •  

Contact us

  • Institute of Data Science and Digital Technologies
  • Vilnius University

    Akademijos St. 4

    08412 Vilnius, Lithuania

    Phone: (+370 5) 2109 338

    E-mail: informatica@mii.vu.lt

    https://informatica.vu.lt/journal/INFORMATICA
Powered by PubliMill  •  Privacy policy