{"id":"https://openalex.org/W4289401599","doi":"https://doi.org/10.1145/3267809.3267822","title":"Pay One, Get Hundreds for Free","display_name":"Pay One, Get Hundreds for Free","publication_year":2018,"publication_date":"2018-09-28","ids":{"openalex":"https://openalex.org/W4289401599","doi":"https://doi.org/10.1145/3267809.3267822"},"language":"en","primary_location":{"id":"doi:10.1145/3267809.3267822","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3267809.3267822","pdf_url":null,"source":null,"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"},"type":"preprint","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/A5027945240","display_name":"Renato Marroqu\u00edn","orcid":null},"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":true,"raw_author_name":"Renato Marroqu\u00edn","raw_affiliation_strings":["Systems Group, Dept. of Computer Science, ETH Z\u00fcrich"],"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"},"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,"raw_author_name":"Ingo M\u00fcller","raw_affiliation_strings":["Systems Group, Dept. of Computer Science, ETH Z\u00fcrich"],"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"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Darko Makreshanski","raw_affiliation_strings":["Oracle Labs"],"affiliations":[{"raw_affiliation_string":"Oracle Labs","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103144919","display_name":"Gustavo Alonso","orcid":"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,"raw_author_name":"Gustavo Alonso","raw_affiliation_strings":["Systems Group, Dept. of Computer Science, ETH Z\u00fcrich"],"affiliations":[{"raw_affiliation_string":"Systems Group, Dept. of Computer Science, ETH Z\u00fcrich","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5027945240"],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":1.48583503,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.83514079,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"439","last_page":"450"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9941999912261963,"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/computer-science","display_name":"Computer science","score":0.8798151612281799},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6833068132400513},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.6611846685409546},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6084129810333252},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.6042545437812805},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5740357041358948},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5275839567184448},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5102095603942871},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.5064884424209595},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.5028476119041443},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.5023317337036133},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.44622933864593506},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.4148268699645996},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.33576714992523193},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.27717864513397217},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2236306369304657},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.2183394432067871}],"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":1,"locations":[{"id":"doi:10.1145/3267809.3267822","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3267809.3267822","pdf_url":null,"source":null,"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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"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/W2100099053","https://openalex.org/W2100542992","https://openalex.org/W2101602756","https://openalex.org/W2109158422","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/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","https://openalex.org/W6685042323"],"related_works":["https://openalex.org/W2572349046","https://openalex.org/W2096359267","https://openalex.org/W1981131819","https://openalex.org/W2146885082","https://openalex.org/W2392799717","https://openalex.org/W2017989738","https://openalex.org/W2006459955","https://openalex.org/W906795786","https://openalex.org/W3125756434","https://openalex.org/W2406556739"],"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,208],"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,211],"based":[120],"on":[121],"rewriting":[123],"so":[124],"that":[125],"multiple":[126],"concurrent":[127],"combined":[130],"into":[131],"a":[132,152,166,176,209,214],"single":[133,177],"query.":[134],"experiments":[136],"aggregated":[139],"amount":[140],"work":[142],"done":[143],"shared":[146,188],"smaller":[149],"than":[150,207],"query-at-a-time":[153,210],"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],"Google":[205],"BigQuery":[206],"while":[212],"achieving":[213],"higher":[215],"throughput.":[216]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-08-02T00:00:00"}