{"id":"https://openalex.org/W4393183698","doi":"https://doi.org/10.1145/3639310","title":"SkyPIE: A Fast & Accurate Oracle for Object Placement","display_name":"SkyPIE: A Fast & Accurate Oracle for Object Placement","publication_year":2024,"publication_date":"2024-03-12","ids":{"openalex":"https://openalex.org/W4393183698","doi":"https://doi.org/10.1145/3639310"},"language":"en","primary_location":{"id":"doi:10.1145/3639310","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3639310","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3639310","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3639310","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082125127","display_name":"Tiemo Bang","orcid":"https://orcid.org/0000-0003-0826-8645"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Tiemo Bang","raw_affiliation_strings":["University of California, Berkeley, Berkeley, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-0826-8645","affiliations":[{"raw_affiliation_string":"University of California, Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5094247773","display_name":"Chris Douglas","orcid":"https://orcid.org/0000-0003-2628-354X"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chris Douglas","raw_affiliation_strings":["University of California, Berkeley, Berkeley, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-2628-354X","affiliations":[{"raw_affiliation_string":"University of California, Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043986860","display_name":"Natacha Crooks","orcid":"https://orcid.org/0000-0002-3567-801X"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Natacha Crooks","raw_affiliation_strings":["University of California, Berkeley, Berkeley, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-3567-801X","affiliations":[{"raw_affiliation_string":"University of California, Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043626252","display_name":"Joseph M. Hellerstein","orcid":"https://orcid.org/0000-0002-7712-4306"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph M. Hellerstein","raw_affiliation_strings":["University of California, Berkeley, Berkeley, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-7712-4306","affiliations":[{"raw_affiliation_string":"University of California, Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5082125127"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03274599,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":"1","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9977999925613403,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9962999820709229,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.619575560092926},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5533756613731384},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.4954112768173218},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2395089566707611},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18091189861297607}],"concepts":[{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.619575560092926},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5533756613731384},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.4954112768173218},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2395089566707611},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18091189861297607}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3639310","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3639310","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3639310","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3639310","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3639310","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3639310","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5600000023841858,"id":"https://metadata.un.org/sdg/1","display_name":"No poverty"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320316785","display_name":"VMware","ror":null},{"id":"https://openalex.org/F4320325295","display_name":"Zayed University","ror":"https://ror.org/03snqfa66"},{"id":"https://openalex.org/F4320332195","display_name":"Samsung","ror":"https://ror.org/04w3jy968"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4393183698.pdf","grobid_xml":"https://content.openalex.org/works/W4393183698.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W601000854","https://openalex.org/W836138089","https://openalex.org/W1502450072","https://openalex.org/W1697496154","https://openalex.org/W1785854153","https://openalex.org/W1965253814","https://openalex.org/W2018596046","https://openalex.org/W2062617656","https://openalex.org/W2062618908","https://openalex.org/W2067021215","https://openalex.org/W2067089692","https://openalex.org/W2078432474","https://openalex.org/W2104039799","https://openalex.org/W2109869666","https://openalex.org/W2110642323","https://openalex.org/W2165558283","https://openalex.org/W2177090493","https://openalex.org/W2186028812","https://openalex.org/W2249191325","https://openalex.org/W2401610261","https://openalex.org/W2582083445","https://openalex.org/W2614219273","https://openalex.org/W2740753495","https://openalex.org/W2912122742","https://openalex.org/W2970432078","https://openalex.org/W3001143102","https://openalex.org/W3029471531","https://openalex.org/W3145829828","https://openalex.org/W3159395410","https://openalex.org/W3202460066","https://openalex.org/W4243637616","https://openalex.org/W4289533769","https://openalex.org/W4294904037","https://openalex.org/W4308090278","https://openalex.org/W4320523502","https://openalex.org/W4321448343","https://openalex.org/W4386128195"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2073713056","https://openalex.org/W3110702597","https://openalex.org/W2078761926","https://openalex.org/W2110441383","https://openalex.org/W2125620709","https://openalex.org/W1498872724","https://openalex.org/W2390279801","https://openalex.org/W4233149903","https://openalex.org/W2358668433"],"abstract_inverted_index":{"Cloud":[0],"object":[1,9,19,40,44,83],"stores":[2],"offer":[3],"vastly":[4],"different":[5,78],"price":[6],"points":[7],"for":[8,42,103,154],"storage":[10],"as":[11,113,145,147],"a":[12,77,90,114,129],"function":[13],"of":[14,56,72,116,141],"workload":[15],"and":[16,68,100,124,157],"geography.":[17],"Poor":[18],"placement":[20,34,98,111],"can":[21],"thus":[22],"lead":[23],"to":[24,32,53,75,138,164],"significant":[25],"cost":[26,161],"overheads.":[27],"Prior":[28],"cost-saving":[29],"techniques":[30,49],"attempt":[31],"optimize":[33],"policies":[35,99,112],"on":[36,85],"the":[37,54,57,65,86,101],"fly,":[38,87],"deciding":[39],"placements":[41,84],"each":[43],"individually.":[45],"In":[46,60],"practice,":[47],"these":[48],"do":[50],"not":[51],"scale":[52],"size":[55],"modern":[58],"cloud.":[59],"this":[61],"work,":[62],"we":[63,88,119,158],"leverage":[64],"static":[66],"nature":[67],"pay-per-use":[69],"pricing":[70],"model":[71],"cloud":[73],"environments":[74],"explore":[76],"approach.":[79],"Rather":[80],"than":[81],"computing":[82],"precompute":[89,121],"SkyPIE":[91,109],"oracle---a":[92],"lookup":[93],"structure":[94],"representing":[95],"all":[96],"possible":[97],"workloads":[102,156],"which":[104,118],"they":[105],"are":[106,136],"optimal.":[107],"Internally,":[108],"represents":[110],"matrix":[115],"cost-hyperplanes,":[117],"effectively":[120],"through":[122],"pruning":[123],"convex":[125],"optimization.":[126],"By":[127],"leveraging":[128],"fast":[130],"geometric":[131],"algorithm,":[132],"online":[133],"queries":[134],"then":[135],"1":[137],"8":[139],"orders":[140],"magnitude":[142],"faster":[143],"but":[144],"accurate":[146],"Integer-Linear-Programming.":[148],"This":[149],"makes":[150],"exact":[151],"optimization":[152],"tractable":[153],"real":[155],"show":[159],">10x":[160],"savings":[162],"compared":[163],"state-of-the-art":[165],"heuristic":[166],"approaches.":[167]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}