Show simple item record

dc.contributor.authorZheng, Georgeen_US
dc.date.accessioned2014-03-14T20:07:50Z
dc.date.available2014-03-14T20:07:50Z
dc.date.issued2009-02-04en_US
dc.identifier.otheretd-02272009-195012en_US
dc.identifier.urihttp://hdl.handle.net/10919/26324
dc.description.abstractIn this dissertation, we present a novel approach for Web service mining. Web service mining is a new research discipline. It is different from conventional top down service composition approaches that are driven by specific search criteria. Web service mining starts with no such criteria and aims at the discovery of interesting and useful compositions of existing Web services. Web service mining requires the study of three main research topics: semantic description of Web services, efficient bottom up composition of composable services, and interestingness and usefulness evaluation of composed services. We first propose a Web service ontology to describe and organize the constructs of a Web service. We introduce the concept of Web service operation interface for the description of shared Web service capabilities and use Web service domains for grouping Web service capabilities based on these interfaces. We take clues from how Nature solves the problem of molecular composition and introduce the notion of Web service recognition to help devise efficient bottom up service composition strategies. We introduce several service recognition mechanisms that take advantage of the domain-based categorization of Web service capabilities and ontology-based description of operation semantics. We take clues from the drug discovery process and propose a Web service mining framework to group relevant mining activities into a progression of phases that would lead to the eventual discovery of useful compositions. Based on the composition strategies that are derived from recognition mechanisms, we propose a set of algorithms in the screening phase of the framework to automatically identify leads of service compositions. We propose objective interestingness and usefulness measures in the evaluation phase to narrow down the pool of composition leads for further exploration. To demonstrate the effectiveness of our framework and to address challenges faced by existing biological data representation methodologies, we have applied relevant techniques presented in this dissertation to the field of biological pathway discovery.en_US
dc.publisherVirginia Techen_US
dc.relation.haspartpermissions.docen_US
dc.relation.haspartdissertation_georgezheng.pdfen_US
dc.rightsI hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to Virginia Tech or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report.en_US
dc.subjectWeb serviceen_US
dc.subjectpathway discoveryen_US
dc.subjectontologyen_US
dc.subjectinterestingnessen_US
dc.subjectservice miningen_US
dc.titleWeb Service Miningen_US
dc.typeDissertationen_US
dc.contributor.departmentComputer Scienceen_US
dc.description.degreePh. D.en_US
thesis.degree.namePh. D.en_US
thesis.degree.leveldoctoralen_US
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen_US
thesis.degree.disciplineComputer Scienceen_US
dc.contributor.committeechairBouguettaya, Athmanen_US
dc.contributor.committeememberBarkhi, Rezaen_US
dc.contributor.committeememberZhang, Liqingen_US
dc.contributor.committeememberLu, Chang-Tienen_US
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-02272009-195012/en_US
dc.contributor.committeecochairGracanin, Denisen_US
dc.date.sdate2009-02-27en_US
dc.date.rdate2012-04-06
dc.date.adate2009-03-30en_US


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record