A Foundational Framework for Service Query Optimization

Simple item page
dc.contributor.authorYu, Qien
dc.contributor.committeechairGracanin, Denisen
dc.contributor.committeecochairBouguettaya, Athmanen
dc.contributor.committeememberBarkhi, Rezaen
dc.contributor.committeememberBohner, Shawn A.en
dc.contributor.committeememberLu, Chang-Tienen
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2014-03-14T20:14:46Zen
dc.date.adate2008-08-28en
dc.date.available2014-03-14T20:14:46Zen
dc.date.issued2008-07-30en
dc.date.rdate2008-08-28en
dc.date.sdate2008-08-05en
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
dc.description.degreePh. D.en
dc.identifier.otheretd-08052008-122556en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-08052008-122556/en
dc.identifier.urihttp://hdl.handle.net/10919/28530en
dc.publisherVirginia Techen
dc.relation.haspartqi-dissertation.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectService Computingen
dc.subjectQuery Optimizationen
dc.subjectSkyline Computationen
dc.subjectQuality of Web Serviceen
dc.titleA Foundational Framework for Service Query Optimizationen
dc.typeDissertationen
thesis.degree.disciplineComputer Scienceen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.leveldoctoralen
thesis.degree.namePh. D.en

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
qi-dissertation.pdf
Size:
2.07 MB
Format:
Adobe Portable Document Format
Download

Collections

Doctoral Dissertations