{"id":"https://openalex.org/W4289401599","doi":"https://doi.org/10.1145/3267809.3267822","title":"Pay One, Get Hundreds for Free: Reducing Cloud Costs through Shared Query Execution","display_name":"Pay One, Get Hundreds for Free: Reducing Cloud Costs through Shared Query Execution","alternate_titles":[],"publication_year":2018,"publication_date":"2018-10-11","ids":{"openalex":"https://openalex.org/W4289401599","doi":"https://doi.org/10.1145/3267809.3267822","mag":"2891283654"},"language":"en","primary_location":{"id":"doi:10.1145/3267809.3267822","doi":"https://doi.org/10.1145/3267809.3267822","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3267809.3267822","pdf_url":null,"source":{"id":"https://openalex.org/S7407088165","display_name":"ACM Symposium on Cloud Computing (SoCC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Cloud Computing","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4289401599"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1809.00159","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027945240","display_name":"Renato Marroqu\u00edn","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Renato Marroqu\u00edn","raw_affiliation_strings":["Systems Group, Dept. of Computer Science, ETH Z\u00fcrich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Systems Group, Dept. of Computer Science, ETH Z\u00fcrich","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071419757","display_name":"Ingo M\u00fcller","orcid":"https://orcid.org/0000-0001-8818-8324","observed_orcids":["https://orcid.org/0000-0001-8818-8324"]},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Ingo M\u00fcller","raw_affiliation_strings":["Systems Group, Dept. of Computer Science, ETH Z\u00fcrich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Systems Group, Dept. of Computer Science, ETH Z\u00fcrich","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015669459","display_name":"Darko Makreshanski","orcid":"https://orcid.org/0000-0002-3135-0172","observed_orcids":["https://orcid.org/0000-0002-3135-0172"]},"institutions":[{"id":"https://openalex.org/I1342911587","display_name":"Oracle (United States)","ror":"https://ror.org/006c77m33","country_code":"US","type":"company","lineage":["https://openalex.org/I1342911587"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Darko Makreshanski","raw_affiliation_strings":["Oracle Labs"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oracle Labs","institution_ids":["https://openalex.org/I1342911587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103144919","display_name":"Gustavo Alonso","orcid":"https://orcid.org/0000-0002-4396-6695","observed_orcids":["https://orcid.org/0000-0002-4396-6695"]},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Gustavo Alonso","raw_affiliation_strings":["Systems Group, Dept. of Computer Science, ETH Z\u00fcrich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Systems Group, Dept. of Computer Science, ETH Z\u00fcrich","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3523,"has_fulltext":true,"cited_by_count":18,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.82033231,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"439","last_page":"450"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.8604000210762024,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.8604000210762024,"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.13330000638961792,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.000699999975040555,"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-reformulation","display_name":"query rewriting","score":0.8659999966621399},{"id":"https://openalex.org/keywords/concurrent-query-processing","display_name":"concurrent query processing","score":0.699999988079071},{"id":"https://openalex.org/keywords/sql-query-optimization","display_name":"SQL query optimization","score":0.6320000290870667},{"id":"https://openalex.org/keywords/tpc-h","display_name":"TPC-H","score":0.7480000257492065},{"id":"https://openalex.org/keywords/google-bigquery","display_name":"Google BigQuery","score":0.8479999899864197},{"id":"https://openalex.org/keywords/query-throughput","display_name":"query throughput","score":0.46399998664855957}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8798151612281799},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6833068132400513},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.6611846685409546},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6084129810333252},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.6042545437812805},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5740357041358948},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5275839567184448},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5102095603942871},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.5064884424209595},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.5028476119041443},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.5023317337036133},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.44622933864593506},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4148268699645996},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.33576714992523193},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.27717864513397217},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2236306369304657},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.2183394432067871},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1145/3267809.3267822","doi":"https://doi.org/10.1145/3267809.3267822","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3267809.3267822","pdf_url":null,"source":{"id":"https://openalex.org/S7407088165","display_name":"ACM Symposium on Cloud Computing (SoCC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Cloud Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1809.00159","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1809.00159","pdf_url":"https://arxiv.org/pdf/1809.00159","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2891283654","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1809.00159","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/294819","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/294819","pdf_url":null,"source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SoCC '18: Proceedings of the ACM Symposium on Cloud Computing","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"doi:10.48550/arxiv.1809.00159","doi":"https://doi.org/10.48550/arxiv.1809.00159","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1809.00159","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},{"id":"doi:10.3929/ethz-b-000294819","doi":"https://doi.org/10.3929/ethz-b-000294819","is_oa":true,"landing_page_url":"https://doi.org/10.3929/ethz-b-000294819","pdf_url":null,"source":{"id":"https://openalex.org/S7407051236","display_name":"ETH Z\u00fcrich Research Collection","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":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1809.00159","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1809.00159","pdf_url":"https://arxiv.org/pdf/1809.00159","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4289401599.pdf","grobid_xml":"https://content.openalex.org/works/W4289401599.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1185726409","https://openalex.org/W1599548736","https://openalex.org/W1835416193","https://openalex.org/W1987163291","https://openalex.org/W1992977903","https://openalex.org/W2058978608","https://openalex.org/W2073987830","https://openalex.org/W2089347259","https://openalex.org/W2098416578","https://openalex.org/W2100099053","https://openalex.org/W2100542992","https://openalex.org/W2101602756","https://openalex.org/W2109158422","https://openalex.org/W2109221906","https://openalex.org/W2112312025","https://openalex.org/W2117538598","https://openalex.org/W2119325664","https://openalex.org/W2123537546","https://openalex.org/W2136195851","https://openalex.org/W2150606131","https://openalex.org/W2168708570","https://openalex.org/W2245828441","https://openalex.org/W2342193205","https://openalex.org/W2612041618","https://openalex.org/W2810396054","https://openalex.org/W2951321531","https://openalex.org/W4236538089","https://openalex.org/W4240624163","https://openalex.org/W4255327858"],"related_works":["https://openalex.org/W7097918394","https://openalex.org/W3028662366","https://openalex.org/W4402043026","https://openalex.org/W1974300725","https://openalex.org/W3173319858","https://openalex.org/W2912995176","https://openalex.org/W4416403695","https://openalex.org/W4308558203","https://openalex.org/W3029471531"],"abstract_inverted_index":{"Cloud-based":[0],"data":[1,57],"analysis":[2],"is":[3,25,64,103,119,148,170,194],"nowadays":[4],"common":[5],"practice":[6],"because":[7],"of":[8,52,98,114,141,164,168,179,190],"the":[9,17,55,67,71,96,99,108,112,138,145,162,172,187,191],"lower":[10],"system":[11],"management":[12],"overhead":[13],"as":[14,16,32,82,174],"well":[15],"pay-as-you-go":[18],"pricing":[19,22],"model.":[20],"The":[21,62],"model,":[23],"however,":[24],"not":[26],"always":[27],"suitable":[28],"for":[29,70],"query":[30,75,122],"processing":[31],"heavy":[33],"use":[34],"results":[35],"in":[36,41,151,201],"high":[37],"costs.":[38],"For":[39],"example,":[40,183],"query-as-a-service":[42,115],"systems,":[43],"where":[44],"users":[45],"are":[46,129,157],"charged":[47,158],"per":[48,159],"processed":[49],"byte,":[50],"collections":[51],"queries":[53,128,156,169],"accessing":[54],"same":[56,173],"frequently":[58],"can":[59],"become":[60],"expensive.":[61],"problem":[63],"compounded":[65],"by":[66,144],"limited":[68],"options":[69],"user":[72],"to":[73,105,196],"optimize":[74],"execution":[76,147,189],"when":[77],"using":[78,207],"declarative":[79],"interfaces":[80],"such":[81],"SQL.":[83],"In":[84],"this":[85],"paper,":[86],"we":[87,184],"show":[88,137],"how,":[89],"without":[90,95],"modifying":[91],"existing":[92],"systems":[93],"and":[94,110,198,204],"involvement":[97],"cloud":[100],"provider,":[101],"it":[102],"possible":[104],"significantly":[106],"reduce":[107],"overhead,":[109],"hence":[111],"cost,":[113],"systems.":[116],"Our":[117,135],"approach":[118,210],"based":[120],"on":[121],"rewriting":[123],"so":[124],"that":[125],"multiple":[126],"concurrent":[127],"combined":[130],"into":[131],"a":[132,152,166,176,208,213],"single":[133,177],"query.":[134],"experiments":[136],"aggregated":[139],"amount":[140],"work":[142],"done":[143],"shared":[146,188],"smaller":[149],"than":[150,206],"query-at-a-time":[153,209],"approach.":[154],"Since":[155],"byte":[160],"processed,":[161],"cost":[163],"executing":[165,175],"group":[167],"often":[171],"one":[178],"them.":[180],"As":[181],"an":[182],"demonstrate":[185],"how":[186],"TPC-H":[192],"benchmark":[193],"up":[195],"100x":[197],"16x":[199],"cheaper":[200],"Amazon":[202],"Athena":[203],"bigquery":[205],"while":[211],"achieving":[212],"higher":[214],"throughput.":[215]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4289401599","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2022-08-02T00:00:00"}
