{"id":"https://openalex.org/W2913555551","doi":"https://doi.org/10.1145/3183713","title":"Proceedings of the 2018 International Conference on Management of Data","display_name":"Proceedings of the 2018 International Conference on Management of Data","publication_year":2018,"publication_date":"2018-05-25","ids":{"openalex":"https://openalex.org/W2913555551","doi":"https://doi.org/10.1145/3183713","mag":"2913555551"},"language":"en","primary_location":{"id":"doi:10.1145/3183713","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3183713","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"proceedings"},"type":"paratext","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ir.cwi.nl/pub/29443/28801.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109354081","display_name":"Anil Shanbhag","orcid":null},"institutions":[{"id":"https://openalex.org/I4210109586","display_name":"Moscow Institute of Thermal Technology","ror":"https://ror.org/021es5e59","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210109586"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Shanbhag, A","raw_affiliation_strings":["MIT"],"affiliations":[{"raw_affiliation_string":"MIT","institution_ids":["https://openalex.org/I4210109586"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053909068","display_name":"Holger Pirk","orcid":null},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Pirk, H","raw_affiliation_strings":["Imperial College London"],"affiliations":[{"raw_affiliation_string":"Imperial College London","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037742794","display_name":"Samuel Madden","orcid":null},"institutions":[{"id":"https://openalex.org/I4210109586","display_name":"Moscow Institute of Thermal Technology","ror":"https://ror.org/021es5e59","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210109586"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Madden, S","raw_affiliation_strings":["MIT"],"affiliations":[{"raw_affiliation_string":"MIT","institution_ids":["https://openalex.org/I4210109586"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5109354081"],"corresponding_institution_ids":["https://openalex.org/I4210109586"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":137,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":true,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11891","display_name":"Big Data and Business Intelligence","score":0.9657999873161316,"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"}},"topics":[{"id":"https://openalex.org/T11891","display_name":"Big Data and Business Intelligence","score":0.9657999873161316,"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"}},{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9190999865531921,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5170210599899292},{"id":"https://openalex.org/keywords/data-management","display_name":"Data management","score":0.4288053512573242},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3766658902168274},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.3488110601902008},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1834975779056549}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5170210599899292},{"id":"https://openalex.org/C1668388","wikidata":"https://www.wikidata.org/wiki/Q1149776","display_name":"Data management","level":2,"score":0.4288053512573242},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3766658902168274},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.3488110601902008},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1834975779056549}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3183713","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3183713","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"proceedings"},{"id":"pmh:cwi:oai:cwi.nl:29443","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/29443","pdf_url":"https://ir.cwi.nl/pub/29443/28801.pdf","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceproceedings"},{"id":"pmh:oai:aleph.bib-bvb.de:BVB01-034209818","is_oa":false,"landing_page_url":"https://dl.acm.org/action/showBook?doi=10.1145%2F3299869","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"software, multimedia"},{"id":"pmh:oai:spiral.imperial.ac.uk:10044/1/58369","is_oa":false,"landing_page_url":"https://spiral.imperial.ac.uk/bitstreams/8de29794-4eff-4228-b654-b67e3e93e992/download","pdf_url":null,"source":{"id":"https://openalex.org/S4306401396","display_name":"Spiral (Imperial College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I47508984","host_organization_name":"Imperial College London","host_organization_lineage":["https://openalex.org/I47508984"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIGMOD 2018","raw_type":"Conference Paper"}],"best_oa_location":{"id":"pmh:cwi:oai:cwi.nl:29443","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/29443","pdf_url":"https://ir.cwi.nl/pub/29443/28801.pdf","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceproceedings"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/14","display_name":"Life below water","score":0.5799999833106995}],"awards":[{"id":"https://openalex.org/G2514421424","display_name":null,"funder_award_id":"Award","funder_id":"https://openalex.org/F4320308943","funder_display_name":"Microsoft Research"},{"id":"https://openalex.org/G2814680360","display_name":null,"funder_award_id":"Antwerp","funder_id":"https://openalex.org/F4320324595","funder_display_name":"Universiteit Antwerpen"},{"id":"https://openalex.org/G3975186846","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320310207","funder_display_name":"Carnegie Mellon University"},{"id":"https://openalex.org/G5064107519","display_name":null,"funder_award_id":"Waterloo","funder_id":"https://openalex.org/F4320322892","funder_display_name":"Centre National de la Recherche Scientifique"},{"id":"https://openalex.org/G7377904560","display_name":null,"funder_award_id":"Engin","funder_id":"https://openalex.org/F4320323383","funder_display_name":"Technische Universit\u00e4t M\u00fcnchen"},{"id":"https://openalex.org/G8729913089","display_name":null,"funder_award_id":"unknown","funder_id":"https://openalex.org/F4320321613","funder_display_name":"Technische Universit\u00e4t Dresden"}],"funders":[{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"},{"id":"https://openalex.org/F4320309070","display_name":"Brown University","ror":"https://ror.org/05gq02987"},{"id":"https://openalex.org/F4320309321","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44"},{"id":"https://openalex.org/F4320309327","display_name":"Google","ror":"https://ror.org/00njsd438"},{"id":"https://openalex.org/F4320309369","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44"},{"id":"https://openalex.org/F4320309370","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10"},{"id":"https://openalex.org/F4320309374","display_name":"Ohio State University","ror":"https://ror.org/00rs6vg23"},{"id":"https://openalex.org/F4320309434","display_name":"University of Wisconsin-Madison","ror":"https://ror.org/01y2jtd41"},{"id":"https://openalex.org/F4320309515","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67"},{"id":"https://openalex.org/F4320309622","display_name":"Harvard University","ror":"https://ror.org/03vek6s52"},{"id":"https://openalex.org/F4320309644","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08"},{"id":"https://openalex.org/F4320309835","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40"},{"id":"https://openalex.org/F4320309913","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17"},{"id":"https://openalex.org/F4320310133","display_name":"Rice University","ror":"https://ror.org/008zs3103"},{"id":"https://openalex.org/F4320310134","display_name":"Brandeis University","ror":"https://ror.org/05abbep66"},{"id":"https://openalex.org/F4320310207","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33"},{"id":"https://openalex.org/F4320310412","display_name":"Athens University of Economics and Business","ror":"https://ror.org/03s262162"},{"id":"https://openalex.org/F4320310430","display_name":"TU Graz, Internationale Beziehungen und Mobilit\u00e4tsprogramme","ror":"https://ror.org/00d7xrm67"},{"id":"https://openalex.org/F4320310700","display_name":"Universit\u00e9 du Luxembourg","ror":"https://ror.org/036x5ad56"},{"id":"https://openalex.org/F4320310969","display_name":"Technische Universit\u00e4t Kaiserslautern","ror":"https://ror.org/04zrf7b53"},{"id":"https://openalex.org/F4320311306","display_name":"University of Texas at Arlington","ror":"https://ror.org/019kgqr73"},{"id":"https://openalex.org/F4320318201","display_name":"Hochschule Darmstadt","ror":"https://ror.org/047wbd030"},{"id":"https://openalex.org/F4320319918","display_name":"York University","ror":"https://ror.org/05fq50484"},{"id":"https://openalex.org/F4320320279","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86"},{"id":"https://openalex.org/F4320320283","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10"},{"id":"https://openalex.org/F4320320290","display_name":"University of Oxford","ror":"https://ror.org/052gg0110"},{"id":"https://openalex.org/F4320320337","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53"},{"id":"https://openalex.org/F4320320341","display_name":"Loughborough University","ror":"https://ror.org/04vg4w365"},{"id":"https://openalex.org/F4320320698","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49"},{"id":"https://openalex.org/F4320320766","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302"},{"id":"https://openalex.org/F4320320915","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052"},{"id":"https://openalex.org/F4320321008","display_name":"Universiteit van Amsterdam","ror":"https://ror.org/04dkp9463"},{"id":"https://openalex.org/F4320321282","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12"},{"id":"https://openalex.org/F4320321292","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542"},{"id":"https://openalex.org/F4320321409","display_name":"Aalborg Universitet","ror":"https://ror.org/04m5j1k67"},{"id":"https://openalex.org/F4320321613","display_name":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30"},{"id":"https://openalex.org/F4320321883","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53"},{"id":"https://openalex.org/F4320322301","display_name":"Johannes Gutenberg-Universit\u00e4t Mainz","ror":"https://ror.org/023b0x485"},{"id":"https://openalex.org/F4320322392","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549"},{"id":"https://openalex.org/F4320322499","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92"},{"id":"https://openalex.org/F4320322676","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68"},{"id":"https://openalex.org/F4320322892","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73"},{"id":"https://openalex.org/F4320323110","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74"},{"id":"https://openalex.org/F4320323149","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42"},{"id":"https://openalex.org/F4320323260","display_name":"Universitetet i Oslo","ror":"https://ror.org/01xtthb56"},{"id":"https://openalex.org/F4320323345","display_name":"Universit\u00e4t Salzburg","ror":"https://ror.org/05gs8cd61"},{"id":"https://openalex.org/F4320323383","display_name":"Technische Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/02kkvpp62"},{"id":"https://openalex.org/F4320323384","display_name":"Technische Universit\u00e4t Darmstadt","ror":"https://ror.org/05n911h24"},{"id":"https://openalex.org/F4320324369","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32"},{"id":"https://openalex.org/F4320324473","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06"},{"id":"https://openalex.org/F4320324595","display_name":"Universiteit Antwerpen","ror":"https://ror.org/008x57b05"},{"id":"https://openalex.org/F4320325599","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09"},{"id":"https://openalex.org/F4320325850","display_name":"Universit\u00e4t Stuttgart","ror":"https://ror.org/04vnq7t77"},{"id":"https://openalex.org/F4320327736","display_name":"Universit\u00e4t Rostock","ror":"https://ror.org/03zdwsf69"},{"id":"https://openalex.org/F4320330142","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69"},{"id":"https://openalex.org/F4320332222","display_name":"University of Illinois at Urbana-Champaign","ror":"https://ror.org/047426m28"},{"id":"https://openalex.org/F4320332603","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48"},{"id":"https://openalex.org/F4320332641","display_name":"University at Buffalo","ror":"https://ror.org/01y64my43"},{"id":"https://openalex.org/F4320338287","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2913555551.pdf","grobid_xml":"https://content.openalex.org/works/W2913555551.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W1766577897","https://openalex.org/W1988057723","https://openalex.org/W2110975861","https://openalex.org/W2118558147","https://openalex.org/W2136083615","https://openalex.org/W2141389982","https://openalex.org/W2159287299","https://openalex.org/W2162707967","https://openalex.org/W2166955231","https://openalex.org/W2424351436","https://openalex.org/W2548100623","https://openalex.org/W2953384591","https://openalex.org/W3106296980"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2130043461","https://openalex.org/W2530322880","https://openalex.org/W1596801655"],"abstract_inverted_index":{"A":[0,34],"common":[1],"operation":[2],"in":[3,32,90],"many":[4],"data":[5],"analytics":[6],"workloads":[7],"is":[8,39,125],"to":[9,21,40,127,150,158],"find":[10],"the":[11,15,44,49,160],"top-k":[12,38,64,80,106,123],"items,":[13],"i.e.,":[14],"largest":[16],"or":[17,28],"smallest":[18],"operations":[19],"according":[20],"some":[22],"sort":[23,41,117,134],"order":[24],"(implemented":[25],"via":[26],"LIMIT":[27],"ORDER":[29],"BY":[30],"expressions":[31],"SQL).":[33],"naive":[35],"implementation":[36],"of":[37,43,79,130,141,147,162,164],"all":[42],"items":[45],"and":[46,96,135,167],"then":[47],"return":[48],"first":[50],"k,":[51],"but":[52],"this":[53,101],"does":[54],"much":[55],"more":[56],"work":[57],"than":[58,133,138],"needed.":[59],"Although":[60],"efficient":[61],"implementations":[62,81,89,144],"for":[63,87,108,145],"have":[65],"been":[66,74],"explored":[67],"on":[68,82,115,175],"traditional":[69],"multi-core":[70],"processors,":[71],"there":[72],"has":[73],"no":[75],"prior":[76],"systematic":[77],"study":[78],"GPUs,":[83,109],"despite":[84],"open":[85],"requests":[86],"such":[88],"GPU-based":[91],"frameworks":[92],"like":[93],"TensorFlow":[94],"1":[95],"ArrayFire":[97],"2":[98],".":[99],"In":[100],"work,":[102],"we":[103],"present":[104],"several":[105,163],"algorithms":[107],"including":[110],"a":[111,128,139,155],"new":[112],"algorithm":[113,124],"based":[114],"bitonic":[116,119,122],"called":[118],"top-k.":[120],"The":[121],"up":[126,149],"factor":[129],"15x":[131],"faster":[132,137],"4x":[136],"variety":[140],"other":[142],"possible":[143],"values":[146],"k":[148],"256.":[151],"We":[152],"also":[153],"develop":[154],"cost":[156],"model":[157],"predict":[159],"performance":[161,174],"our":[165],"algorithms,":[166],"show":[168],"that":[169],"it":[170],"accurately":[171],"predicts":[172],"actual":[173],"modern":[176],"GPUs.":[177]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":24},{"year":2023,"cited_by_count":21},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-19T08:26:33.389920","created_date":"2019-02-21T00:00:00"}