File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: XML schema computations: Schema compatibility testing and subschema extraction

TitleXML schema computations: Schema compatibility testing and subschema extraction
Authors
Lee, TYCheung, DW
KeywordsSchema automata
XML schema computations
Issue Date2010
PublisherAssociation for Computing Machinery.
Citation
The 19th ACM Conference on Information and Knowledge Management (CIKM 2010), Toronto, Canada, 26-30 October 2010. In Proceedings of the 19th ACM CIKM, 2010, p. 839-848 How to Cite?
DOI: http://dx.doi.org/10.1145/1871437.1871545
AbstractIn this paper, we propose new models and algorithms to perform practical computations on W3C XML Schemas, which are 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 effectiveness of our algorithms. One experiment has refuted the claim that the xCBL 3.5 XSD is 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 schema processing time. © 2010 ACM.
Persistent Identifierhttp://hdl.handle.net/10722/125717
ISBN
978-1-4503-0099-5
References
References in Scopus

 

DC FieldValueLanguage
dc.contributor.authorLee, TYen_HK
dc.contributor.authorCheung, DWen_HK
dc.date.accessioned2010-10-31T11:47:48Z-
dc.date.available2010-10-31T11:47:48Z-
dc.date.issued2010en_HK
dc.identifier.citationThe 19th ACM Conference on Information and Knowledge Management (CIKM 2010), Toronto, Canada, 26-30 October 2010. In Proceedings of the 19th ACM CIKM, 2010, p. 839-848en_HK
dc.identifier.isbn978-1-4503-0099-5-
dc.identifier.urihttp://hdl.handle.net/10722/125717-
dc.description.abstractIn this paper, we propose new models and algorithms to perform practical computations on W3C XML Schemas, which are 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 effectiveness of our algorithms. One experiment has refuted the claim that the xCBL 3.5 XSD is 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 schema processing time. © 2010 ACM.en_HK
dc.languageengen_HK
dc.publisherAssociation for Computing Machinery.-
dc.relation.ispartofInternational Conference on Information and Knowledge Management, Proceedingsen_HK
dc.rightsProceedings of the 19th ACM international Conference on Information and Knowledge Management . Copyright © Association for Computing Machinery.-
dc.subjectSchema automataen_HK
dc.subjectXML schema computationsen_HK
dc.titleXML schema computations: Schema compatibility testing and subschema extractionen_HK
dc.typeConference_Paperen_HK
dc.identifier.emailLee, TY: ytlee@cs.hku.hken_HK
dc.identifier.emailCheung, DW: dcheung@cs.hku.hken_HK
dc.identifier.authorityLee, TY=rp00142en_HK
dc.identifier.authorityCheung, DW=rp00101en_HK
dc.description.naturelink_to_OA_fulltext-
dc.identifier.doi10.1145/1871437.1871545en_HK
dc.identifier.scopuseid_2-s2.0-78651290742en_HK
dc.identifier.hkuros179552en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-78651290742&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.spage839en_HK
dc.identifier.epage848en_HK
dc.description.otherThe 19th ACM Conference on Information and Knowledge Management (CIKM 2010), Toronto, Canada, 26-30 October 2010. In Proceedings of the 19th ACM CIKM, 2010, p. 839-848-
dc.identifier.scopusauthoridLee, TY=12800520700en_HK
dc.identifier.scopusauthoridCheung, DW=34567902600en_HK

Export via OAI-PMH Interface in XML Formats

OR

Export to Other Non-XML Formats