Using Structural Analysis to Mediate XML Semantic Interoperability

Amar Gupta (), Ashish Mishra and Michael Ripley

No 4345-02, Working papers from Massachusetts Institute of Technology (MIT), Sloan School of Management

Abstract: At the forefront of interoperability using XML in an Internet environment is the issue of semantic trans-lation; that is, the ability to properly interpret the elements, attributes, and values contained in an XML file. In many cases, specific domains have standardized the way data are represented in XML. When this does not occur, some type of mediation is required to interpret XML formatted data that does not adhere to pre-defined semantics. The prototype X-Map was developed to investigate what is required to mediate semantic interoperability between heterogeneous domains. An essential component of this system is structural analysis of data representations in the respective domains. When mediating XML data between similar but non-identical domains, we cannot rely solely on semantic similarities of tags and/or the data content of elements to establish associations between related elements, especially over the Internet. To complement these discovered associations one can attempt to build on relationships based on the respective domain structures and the position and relationships of evaluated elements within those structures. For this purpose, the domains are represented as hierarchical trees in XML syntax; a more general solution handles arbitrary graphs. A structural analysis algorithm builds on associations discovered by other analysis, using these associations to aid in discovering further links that could not have been discovered by purely static examination of the elements and their aggregate content. A number of methodologies are presented by which the algorithm maximizes the number of relevant mappings or associations derived from the XML structures. The paper concludes with comparative results obtained using these three methodologies.

Keywords: X-Map; Interoperability; XML; Structural Analysis (search for similar items in EconPapers)
Date: 2002-06-07
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/1721.1/713 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:mit:sloanp:713

Ordering information: This working paper can be ordered from
MASSACHUSETTS INSTITUTE OF TECHNOLOGY (MIT), SLOAN SCHOOL OF MANAGEMENT, 50 MEMORIAL DRIVE CAMBRIDGE MASSACHUSETTS 02142 USA

Access Statistics for this paper

More papers in Working papers from Massachusetts Institute of Technology (MIT), Sloan School of Management MASSACHUSETTS INSTITUTE OF TECHNOLOGY (MIT), SLOAN SCHOOL OF MANAGEMENT, 50 MEMORIAL DRIVE CAMBRIDGE MASSACHUSETTS 02142 USA. Contact information at EDIRC.
Bibliographic data for series maintained by None ( this e-mail address is bad, please contact ).