{"id":"https://openalex.org/W2168009816","doi":"https://doi.org/10.5555/1182635.1164159","title":"Query optimization over web services","display_name":"Query optimization over web services","publication_year":2006,"publication_date":"2006-09-01","ids":{"openalex":"https://openalex.org/W2168009816","doi":"https://doi.org/10.5555/1182635.1164159","mag":"2168009816"},"language":"en","primary_location":{"id":"mag:2168009816","doi":"https://doi.org/10.5555/1182635.1164159","is_oa":false,"landing_page_url":"http://ilpubs.stanford.edu:8090/695/1/2005-30.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306421142","display_name":"Very Large Data Bases","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Very Large Data Bases","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2168009816"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5101897152","display_name":"Utkarsh Srivastava","orcid":"https://orcid.org/0009-0002-7952-559X","observed_orcids":["https://orcid.org/0009-0002-7952-559X"]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Utkarsh Srivastava","raw_affiliation_strings":["Stanford University ()"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University ()","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047351951","display_name":"Kamesh Munagala","orcid":"https://orcid.org/0000-0003-2636-9650","observed_orcids":["https://orcid.org/0000-0003-2636-9650"]},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kamesh Munagala","raw_affiliation_strings":["Duke University#TAB#"],"raw_orcid":"https://orcid.org/0000-0003-2636-9650","affiliations":[{"raw_affiliation_string":"Duke University#TAB#","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010857944","display_name":"Jennifer Widom","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jennifer Widom","raw_affiliation_strings":["Stanford University ()"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University ()","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112649653","display_name":"Rajeev Motwani","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajeev Motwani","raw_affiliation_strings":["Stanford University ()"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University ()","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":44.197,"has_fulltext":false,"cited_by_count":187,"citation_normalized_percentile":{"value":0.99878739,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"355","last_page":"366"},"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":0.7196999788284302,"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":0.7196999788284302,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.2506999969482422,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.006200000178068876,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/query-optimization","display_name":"query optimization","score":0.875},{"id":"https://openalex.org/keywords/web-services","display_name":"web services","score":0.9919999837875366},{"id":"https://openalex.org/keywords/join-queries","display_name":"join queries","score":0.5929999947547913},{"id":"https://openalex.org/keywords/parallelism","display_name":"parallelism","score":0.5550000071525574},{"id":"https://openalex.org/keywords/precedence-constraints","display_name":"precedence constraints","score":0.9919999837875366},{"id":"https://openalex.org/keywords/polynomial-time-algorithms","display_name":"polynomial-time algorithms","score":0.8550000190734863},{"id":"https://openalex.org/keywords/distributed-query-processing","display_name":"distributed query processing","score":0.5139999985694885}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8811061382293701},{"id":"https://openalex.org/C35578498","wikidata":"https://www.wikidata.org/wiki/Q193424","display_name":"Web service","level":2,"score":0.7477818131446838},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6753293871879578},{"id":"https://openalex.org/C190515685","wikidata":"https://www.wikidata.org/wiki/Q749179","display_name":"WS-Policy","level":5,"score":0.646039605140686},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.5986020565032959},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.5552366971969604},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.5342012643814087},{"id":"https://openalex.org/C130436687","wikidata":"https://www.wikidata.org/wiki/Q7978591","display_name":"Web modeling","level":3,"score":0.5050337910652161},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.44167324900627136},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4235469698905945},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.4185648560523987},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3413560688495636},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32759690284729004},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.31057125329971313},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.2783232629299164},{"id":"https://openalex.org/C79373723","wikidata":"https://www.wikidata.org/wiki/Q386275","display_name":"Web development","level":3,"score":0.1779390573501587},{"id":"https://openalex.org/C59241245","wikidata":"https://www.wikidata.org/wiki/Q4781497","display_name":"Web application security","level":4,"score":0.11702823638916016},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.1122143566608429},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.05931967496871948},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"mag:2168009816","doi":"https://doi.org/10.5555/1182635.1164159","is_oa":false,"landing_page_url":"http://ilpubs.stanford.edu:8090/695/1/2005-30.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306421142","display_name":"Very Large Data Bases","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Very Large Data Bases","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.139.4659","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.139.4659","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.vldb.org/conf/2006/p355-srivastava.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.83.3832","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.83.3832","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://infolab.stanford.edu/~usriv/papers/wsms.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W150801922","https://openalex.org/W1239375374","https://openalex.org/W1501042780","https://openalex.org/W1502629466","https://openalex.org/W1539257088","https://openalex.org/W1577769509","https://openalex.org/W1590198000","https://openalex.org/W1638026557","https://openalex.org/W2006358514","https://openalex.org/W2015068727","https://openalex.org/W2066623874","https://openalex.org/W2080427212","https://openalex.org/W2084761702","https://openalex.org/W2098082683","https://openalex.org/W2101207848","https://openalex.org/W2117902936","https://openalex.org/W2120108467","https://openalex.org/W2121002532","https://openalex.org/W2132244350","https://openalex.org/W2146377092","https://openalex.org/W2151826520","https://openalex.org/W2152992767","https://openalex.org/W2160967997","https://openalex.org/W2161930637","https://openalex.org/W2166234892","https://openalex.org/W2207067200"],"related_works":["https://openalex.org/W2352570978","https://openalex.org/W2356303931","https://openalex.org/W1665865440","https://openalex.org/W2139657108","https://openalex.org/W2036537932","https://openalex.org/W1491976687","https://openalex.org/W2162840400","https://openalex.org/W2164578755","https://openalex.org/W2110653693","https://openalex.org/W10289283"],"abstract_inverted_index":{"Web":[0,19],"services":[1,29,77],"are":[2],"becoming":[3],"a":[4,17,31,39,61,67],"standard":[5],"method":[6],"of":[7,99,128],"sharing":[8],"data":[9,129],"and":[10,33],"functionality":[11],"among":[12,75,103],"loosely-coupled":[13],"systems.":[14],"We":[15,118],"propose":[16],"generalpurpose":[18],"Service":[20],"Management":[21],"System":[22],"(WSMS)":[23],"that":[24,71,146],"enables":[25],"querying":[26],"multiple":[27,50],"web":[28,51,63,76,104,137],"in":[30,92,96,106],"transparent":[32],"integrated":[34],"fashion.":[35],"This":[36],"paper":[37],"tackles":[38],"first":[40],"basic":[41],"WSMS":[42],"problem:":[43],"query":[44,110],"optimization":[45,111],"for":[46,59,123,135],"Select-Project-Join":[47],"queries":[48],"spanning":[49],"services.":[52],"Our":[53],"main":[54],"result":[55],"is":[56,116],"an":[57,121,142],"algorithm":[58,122],"arranging":[60],"query\u2019s":[62,81],"service":[64,138],"calls":[65],"into":[66],"pipelined":[68],"execution":[69],"plan":[70,88],"optimally":[72],"exploits":[73],"parallelism":[74],"to":[78,108,132,151],"minimize":[79],"the":[80,86,97,113,125],"total":[82],"running":[83],"time.":[84],"Surprisingly,":[85],"optimal":[87,126],"can":[89,149],"be":[90,133],"found":[91],"polynomial":[93],"time":[94],"even":[95],"presence":[98],"arbitrary":[100],"precedence":[101],"constraints":[102],"services,":[105],"contrast":[107],"traditional":[109],"where":[112],"analogous":[114],"problem":[115],"NP-hard.":[117],"also":[119],"give":[120],"determining":[124],"granularity":[127],"\u201cchunks":[130],"\u201d":[131],"used":[134],"each":[136],"call.":[139],"Experiments":[140],"with":[141],"initial":[143],"prototype":[144],"indicate":[145],"our":[147],"algorithms":[148],"lead":[150],"significant":[152],"performance":[153],"improvement":[154],"over":[155],"more":[156],"straightforward":[157],"techniques.":[158],"1.":[159]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":19}],"updated_date":"2026-11-15T12:55:33.944570","created_date":"2016-06-24T00:00:00"}
