Show simple item record

dc.contributor.authorYu, Qien_US
dc.date.accessioned2014-03-14T20:14:46Z
dc.date.available2014-03-14T20:14:46Z
dc.date.issued2008-07-30en_US
dc.identifier.otheretd-08052008-122556en_US
dc.identifier.urihttp://hdl.handle.net/10919/28530
dc.description.abstractIn this dissertation, we present a novel foundational framework that lays out a theoretical underpinning for the emerging services science. The proposed framework provides disciplined and systematic support for efficient access to Web services' functionalities. The key components of the proposed framework centers around a novel service model that provides a formal abstraction of the Web services within an application domain. A service calculus and a service algebra are defined to facilitate users in accessing services via declarative service queries. We provide the implementation of the service algebra. This enables the generation of Service Execution Plans (SEPs) that can be used by users to directly access services. We present an optimization algorithm to efficiently select the SEPs with the best QoWS. We then propose a multi-objective optimization approach that releases users from the tedious weight assigning process. We develop service skyline computation techniques that return a set of most interesting SEPs. The service skyline guarantees to include the user desired SEPs. We further explore a set of novel heuristics for computing service skylines over sets of services. This enables users to efficiently and optimally access multiple services simultaneously as an integrated service package. Finally, we consider the performance fluctuation of service providers due to the dynamic service environment. We propose an uncertain QoWS model and a novel concept called p-dominant service skyline. We develop new indexing structures and algorithms to efficiently compute the p-dominant service skyline. We derive analytical models and conduct extensive sets of experiments to evaluate the proposed framework and service query optimization algorithms.en_US
dc.publisherVirginia Techen_US
dc.relation.haspartqi-dissertation.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.subjectService Computingen_US
dc.subjectQuery Optimizationen_US
dc.subjectSkyline Computationen_US
dc.subjectQuality of Web Serviceen_US
dc.titleA Foundational Framework for Service Query Optimizationen_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.committeechairGracanin, Denisen_US
dc.contributor.committeememberBarkhi, Rezaen_US
dc.contributor.committeememberBohner, Shawn A.en_US
dc.contributor.committeememberLu, Chang-Tienen_US
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-08052008-122556/en_US
dc.contributor.committeecochairBouguettaya, Athmanen_US
dc.date.sdate2008-08-05en_US
dc.date.rdate2008-08-28
dc.date.adate2008-08-28en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record