{"id":"https://openalex.org/W2745591639","doi":"https://doi.org/10.1145/3098884","title":"A Fast and Scalable Mechanism for Web Service Composition","display_name":"A Fast and Scalable Mechanism for Web Service Composition","publication_year":2017,"publication_date":"2017-08-25","ids":{"openalex":"https://openalex.org/W2745591639","doi":"https://doi.org/10.1145/3098884","mag":"2745591639"},"language":"en","primary_location":{"id":"doi:10.1145/3098884","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3098884","pdf_url":null,"source":{"id":"https://openalex.org/S131231701","display_name":"ACM Transactions on the Web","issn_l":"1559-1131","issn":["1559-1131","1559-114X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on the Web","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071701537","display_name":"Soumi Chattopadhyay","orcid":"https://orcid.org/0000-0002-9231-4087"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Soumi Chattopadhyay","raw_affiliation_strings":["Indian Statistical Institute, Kolkata, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Statistical Institute, Kolkata, India","institution_ids":["https://openalex.org/I6498739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076542292","display_name":"Ansuman Banerjee","orcid":"https://orcid.org/0000-0003-0220-646X"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ansuman Banerjee","raw_affiliation_strings":["Indian Statistical Institute, Kolkata, India"],"raw_orcid":"https://orcid.org/0000-0003-0220-646X","affiliations":[{"raw_affiliation_string":"Indian Statistical Institute, Kolkata, India","institution_ids":["https://openalex.org/I6498739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012819177","display_name":"Nilanjan Banerjee","orcid":"https://orcid.org/0000-0003-4466-0898"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nilanjan Banerjee","raw_affiliation_strings":["Motif Politik Pvt. Ltd., India, West Bengal - India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Motif Politik Pvt. Ltd., India, West Bengal - India","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.4402,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.97266606,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"11","issue":"4","first_page":"1","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10679","display_name":"Service-Oriented Architecture and Web Services","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10679","display_name":"Service-Oriented Architecture and Web Services","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.8634673357009888},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8613376617431641},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.817324161529541},{"id":"https://openalex.org/keywords/web-service","display_name":"Web service","score":0.6586538553237915},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.6547793745994568},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6052682399749756},{"id":"https://openalex.org/keywords/mobile-qos","display_name":"Mobile QoS","score":0.5485060214996338},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5375186204910278},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5156885385513306},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.5121262073516846},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.4257999062538147},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.27316197752952576},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2471209168434143},{"id":"https://openalex.org/keywords/service-provider","display_name":"Service provider","score":0.23208606243133545},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1971120834350586},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11204934120178223},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.09625625610351562}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8634673357009888},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8613376617431641},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.817324161529541},{"id":"https://openalex.org/C35578498","wikidata":"https://www.wikidata.org/wiki/Q193424","display_name":"Web service","level":2,"score":0.6586538553237915},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.6547793745994568},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6052682399749756},{"id":"https://openalex.org/C169761439","wikidata":"https://www.wikidata.org/wiki/Q6886951","display_name":"Mobile QoS","level":4,"score":0.5485060214996338},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5375186204910278},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5156885385513306},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5121262073516846},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.4257999062538147},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.27316197752952576},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2471209168434143},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.23208606243133545},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1971120834350586},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11204934120178223},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.09625625610351562},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3098884","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3098884","pdf_url":null,"source":{"id":"https://openalex.org/S131231701","display_name":"ACM Transactions on the Web","issn_l":"1559-1131","issn":["1559-1131","1559-114X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on the Web","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.6100000143051147}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W33923495","https://openalex.org/W68830518","https://openalex.org/W220331763","https://openalex.org/W1490333099","https://openalex.org/W1492126067","https://openalex.org/W1492639787","https://openalex.org/W1497158441","https://openalex.org/W1517867192","https://openalex.org/W1566470772","https://openalex.org/W1576894720","https://openalex.org/W1965040190","https://openalex.org/W1992904693","https://openalex.org/W1996162665","https://openalex.org/W2000612086","https://openalex.org/W2000725523","https://openalex.org/W2006154223","https://openalex.org/W2008089925","https://openalex.org/W2010168980","https://openalex.org/W2016127658","https://openalex.org/W2020672834","https://openalex.org/W2024911540","https://openalex.org/W2029185687","https://openalex.org/W2031889112","https://openalex.org/W2035558192","https://openalex.org/W2036363176","https://openalex.org/W2051834357","https://openalex.org/W2051895580","https://openalex.org/W2071104838","https://openalex.org/W2091349440","https://openalex.org/W2093737741","https://openalex.org/W2094342687","https://openalex.org/W2101866006","https://openalex.org/W2102102938","https://openalex.org/W2103451763","https://openalex.org/W2105608840","https://openalex.org/W2113288373","https://openalex.org/W2115124688","https://openalex.org/W2117520881","https://openalex.org/W2122410182","https://openalex.org/W2128694900","https://openalex.org/W2130281899","https://openalex.org/W2135398162","https://openalex.org/W2136233250","https://openalex.org/W2142867846","https://openalex.org/W2144651846","https://openalex.org/W2148175243","https://openalex.org/W2151036557","https://openalex.org/W2152538785","https://openalex.org/W2156064069","https://openalex.org/W2160139978","https://openalex.org/W2161608344","https://openalex.org/W2164705676","https://openalex.org/W2170396273","https://openalex.org/W2171075212","https://openalex.org/W2279773298","https://openalex.org/W2293605201","https://openalex.org/W2314714704","https://openalex.org/W2332075118","https://openalex.org/W2518429681","https://openalex.org/W2522691827","https://openalex.org/W2586242152","https://openalex.org/W3146185860","https://openalex.org/W6652074773"],"related_works":["https://openalex.org/W2051058708","https://openalex.org/W154868527","https://openalex.org/W1494268238","https://openalex.org/W1516574938","https://openalex.org/W1983207144","https://openalex.org/W2490706771","https://openalex.org/W1976468483","https://openalex.org/W2480116122","https://openalex.org/W1582705645","https://openalex.org/W2119464419"],"abstract_inverted_index":{"In":[0,50],"recent":[1],"times,":[2],"automated":[3],"business":[4],"processes":[5],"and":[6,37,80,94],"web":[7,19],"services":[8,20,48],"have":[9,42],"become":[10],"ubiquitous":[11],"in":[12,21,97],"diverse":[13],"application":[14],"spaces.":[15],"Efficient":[16],"composition":[17,62,71],"of":[18,28,57,69,76,149,159],"real":[22,113],"time":[23,133],"while":[24],"providing":[25],"necessary":[26],"Quality":[27],"Service":[29],"(QoS)":[30],"guarantees":[31,75,85],"is":[32],"a":[33,58,86],"computationally":[34],"complex":[35],"problem":[36],"several":[38],"heuristic":[39],"based":[40],"approaches":[41],"been":[43],"proposed":[44,119,161],"to":[45,121,155],"compose":[46],"the":[47,55,66,73,77,98,147,157],"optimally.":[49],"this":[51],"article,":[52],"we":[53,130],"present":[54,152],"design":[56,84],"scalable":[59],"QoS-aware":[60],"service":[61,70,79,100],"mechanism":[63,96,120],"that":[64,105,142],"balances":[65],"computational":[67],"complexity":[68],"with":[72],"QoS":[74,88,124],"composed":[78,99],"achieves":[81],"scalability.":[82],"Our":[83],"single":[87],"parameter":[89],"using":[90,126,138],"an":[91],"intelligent":[92],"search":[93,132,140],"pruning":[95],"space.":[101],"We":[102,115,151],"also":[103],"show":[104,156],"our":[106,118,160],"methodology":[107],"yields":[108],"near":[109],"optimal":[110],"solutions":[111,145],"on":[112],"benchmarks.":[114],"then":[116],"enhance":[117],"guarantee":[122],"multiple":[123],"parameters":[125],"aggregation":[127],"techniques.":[128],"Finally,":[129],"explore":[131],"versus":[134],"solution":[135],"quality":[136],"tradeoff":[137],"parameterized":[139],"algorithms":[141],"produce":[143],"better-quality":[144],"at":[146],"cost":[148],"delay.":[150],"experimental":[153],"results":[154],"efficiency":[158],"mechanism.":[162]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}