Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/8497
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Fan, Wenfei | - |
dc.contributor.author | GEERTS, Floris | - |
dc.contributor.author | GELADE, Wouter | - |
dc.contributor.author | NEVEN, Frank | - |
dc.contributor.author | Poggi, Antonella | - |
dc.date.accessioned | 2008-09-25T06:40:43Z | - |
dc.date.available | 2008-09-25T06:40:43Z | - |
dc.date.issued | 2008 | - |
dc.identifier.citation | Lenzerini, Maurizio & Lembo, Domenico (Ed.) Proceedings of the Twenty-Seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. p. 231-240. | - |
dc.identifier.isbn | 978-1-60558-108-8 | - |
dc.identifier.uri | http://hdl.handle.net/1942/8497 | - |
dc.description.abstract | The paper investigates fundamental decision problems and composition synthesis for Web services commonly found in practice. We propose a notion of synthesized Web services (SWS's)to specify the behaviors of the services. Upon receiving a sequence of input messages, an SWS issues multiple queries to a database and generates actions, in parallel; it produces external messages and database updates by synthetisizing the actions parallelly generated. In contrast to previous models for Web services, SWS's advocate parallel processing and (deterministic) synthesis of actions. We classify SWS's based on what queries an SWS can issue, how the synthesis of actions is expressed, and whether unbounded input sequences are allowed in a single interaction session. We show that the behaviors of Web services supported by various prior models, data driven or not, can be specified by different SWS classes. For each of these classes we study the non-emptiness, validation and equivalence problems, and establish matching upper and lower bounds on these problems. We also provide complexity bounds on composition synthesis for these SWS classes, identifying decidable cases. | - |
dc.language.iso | en | - |
dc.publisher | ACM | - |
dc.title | Complexity and composition of synthesized web services | - |
dc.type | Proceedings Paper | - |
local.bibliographicCitation.authors | Lenzerini, Maurizio | - |
local.bibliographicCitation.authors | Lembo, Domenico | - |
local.bibliographicCitation.conferencedate | June 9-11 | - |
local.bibliographicCitation.conferencename | Principles of Database Systems | - |
dc.bibliographicCitation.conferencenr | 27 | - |
local.bibliographicCitation.conferenceplace | Vancouver, Canada | - |
dc.identifier.epage | 240 | - |
dc.identifier.spage | 231 | - |
local.bibliographicCitation.jcat | C1 | - |
local.type.refereed | Refereed | - |
local.type.specified | Proceedings Paper | - |
dc.bibliographicCitation.oldjcat | C1 | - |
dc.identifier.url | http://doi.acm.org/10.1145/1376916.1376949 | - |
local.bibliographicCitation.btitle | Proceedings of the Twenty-Seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems | - |
item.accessRights | Open Access | - |
item.fulltext | With Fulltext | - |
item.contributor | Fan, Wenfei | - |
item.contributor | GEERTS, Floris | - |
item.contributor | GELADE, Wouter | - |
item.contributor | NEVEN, Frank | - |
item.contributor | Poggi, Antonella | - |
item.fullcitation | Fan, Wenfei; GEERTS, Floris; GELADE, Wouter; NEVEN, Frank & Poggi, Antonella (2008) Complexity and composition of synthesized web services. In: Lenzerini, Maurizio & Lembo, Domenico (Ed.) Proceedings of the Twenty-Seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. p. 231-240.. | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
pods08.pdf | Non Peer-reviewed author version | 239.65 kB | Adobe PDF | View/Open |
Page view(s)
86
checked on Sep 7, 2022
Download(s)
202
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.