File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
  • Find via Find It@HKUL
Supplementary

Article: Formal Models and Algorithms for XML Data Interoperability

TitleFormal Models and Algorithms for XML Data Interoperability
Authors
KeywordsAlgorithms
Web Service data interoperability
XML schema equivalence and compatibility testing
XML subschema extraction
Schema Automaton
Issue Date2010
PublisherKorean Institute of Information Scientists and Engineers (K I I S E). The Journal's web site is located at http://jcse.kiise.org/
Citation
Journal of Computing Science and Engineering, 2010, v. 4 n. 4, p. 313-349 How to Cite?
AbstractIn this paper, we study the data interoperability problem of web services in terms of XML schema compatibility. When Web Service A sends XML messages to Web Service B, A is interoperable with B if B can accept all messages from A. That is, the XML schema R for B to receive XML instances must be compatible with the XML schema S for A to send XML instances, i.e., A is a subschema of B. We propose a formal model called Schema Automaton (SA) to model W3C XML Schema (XSD) and develop several algorithms to perform different XML schema computations. The computations include schema minimization, schema equivalence testing, subschema testing, and subschema extraction. We have conducted experiments on an e-commerce standard XSD called xCBL to demonstrate the practicality of our algorithms. One experiment has refuted the claim that the xCBL 3.5 XSD is backward compatible with the xCBL 3.0 XSD. Another experiment has shown that the xCBL XSDs can be effectively trimmed into small subschemas for specific applications, which has significantly reduced the schema processing time.ⓒ Copyright 2010 KIISE
Persistent Identifierhttp://hdl.handle.net/10722/134842
ISSN

 

DC FieldValueLanguage
dc.contributor.authorLee, TYT-
dc.contributor.authorCheung, DWL-
dc.date.accessioned2011-07-20T03:55:25Z-
dc.date.available2011-07-20T03:55:25Z-
dc.date.issued2010-
dc.identifier.citationJournal of Computing Science and Engineering, 2010, v. 4 n. 4, p. 313-349-
dc.identifier.issn1976-4677-
dc.identifier.urihttp://hdl.handle.net/10722/134842-
dc.description.abstractIn this paper, we study the data interoperability problem of web services in terms of XML schema compatibility. When Web Service A sends XML messages to Web Service B, A is interoperable with B if B can accept all messages from A. That is, the XML schema R for B to receive XML instances must be compatible with the XML schema S for A to send XML instances, i.e., A is a subschema of B. We propose a formal model called Schema Automaton (SA) to model W3C XML Schema (XSD) and develop several algorithms to perform different XML schema computations. The computations include schema minimization, schema equivalence testing, subschema testing, and subschema extraction. We have conducted experiments on an e-commerce standard XSD called xCBL to demonstrate the practicality of our algorithms. One experiment has refuted the claim that the xCBL 3.5 XSD is backward compatible with the xCBL 3.0 XSD. Another experiment has shown that the xCBL XSDs can be effectively trimmed into small subschemas for specific applications, which has significantly reduced the schema processing time.ⓒ Copyright 2010 KIISE-
dc.languageeng-
dc.publisherKorean Institute of Information Scientists and Engineers (K I I S E). The Journal's web site is located at http://jcse.kiise.org/-
dc.relation.ispartofJournal of Computing Science and Engineering-
dc.subjectAlgorithms-
dc.subjectWeb Service data interoperability-
dc.subjectXML schema equivalence and compatibility testing-
dc.subjectXML subschema extraction-
dc.subjectSchema Automaton-
dc.titleFormal Models and Algorithms for XML Data Interoperabilityen_US
dc.typeArticleen_US
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1976-4677&volume=4&issue=4&spage=313&epage=349&date=2010&atitle=Formal+Models+and+Algorithms+for+XML+Data+Interoperability-
dc.identifier.emailLee, TYT: ytlee@cs.hku.hk, thomas.lee@websophy.com-
dc.identifier.emailCheung, DWL: dcheung@cs.hku.hk-
dc.identifier.volume4-
dc.identifier.issue4-
dc.identifier.spage313-
dc.identifier.epage349-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats