{"id":"https://openalex.org/W2896862280","doi":"https://doi.org/10.1145/3266276.3266280","title":"TopK Ordering on Distributed Systems","display_name":"TopK Ordering on Distributed Systems","publication_year":2018,"publication_date":"2018-10-01","ids":{"openalex":"https://openalex.org/W2896862280","doi":"https://doi.org/10.1145/3266276.3266280","mag":"2896862280"},"language":"en","primary_location":{"id":"doi:10.1145/3266276.3266280","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3266276.3266280","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 on Technologies for the Wireless Edge Workshop","raw_type":"proceedings-article"},"type":"article","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/A5096901897","display_name":"Prarthana","orcid":null},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Prarthana","raw_affiliation_strings":["Indian Institute of Technology Bombay, Mumbai, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084509524","display_name":"Nikhil Karamchandani","orcid":"https://orcid.org/0000-0002-7233-0717"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Nikhil Karamchandani","raw_affiliation_strings":["Indian Institute of Technology Bombay, Mumbai, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5096901897"],"corresponding_institution_ids":["https://openalex.org/I162827531"],"apc_list":null,"apc_paid":null,"fwci":0.1845,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56112588,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"21","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998000264167786,"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/T11478","display_name":"Caching and Content Delivery","score":0.9998000264167786,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/sort","display_name":"sort","score":0.8569076061248779},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8401515483856201},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.6583405137062073},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.5950916409492493},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5302975177764893},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.45011696219444275},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.44077250361442566},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.4369676113128662},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4231092929840088},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37194138765335083},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34653440117836},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26060807704925537},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.21400615572929382},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10794499516487122}],"concepts":[{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.8569076061248779},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8401515483856201},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.6583405137062073},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.5950916409492493},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5302975177764893},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.45011696219444275},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.44077250361442566},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.4369676113128662},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4231092929840088},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37194138765335083},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34653440117836},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26060807704925537},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.21400615572929382},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10794499516487122},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3266276.3266280","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3266276.3266280","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 on Technologies for the Wireless Edge Workshop","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.7699999809265137}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1606035500","https://openalex.org/W2003605635","https://openalex.org/W2051834357","https://openalex.org/W2100830825","https://openalex.org/W2106248279","https://openalex.org/W2129719636","https://openalex.org/W2164545125","https://openalex.org/W4308947186"],"related_works":["https://openalex.org/W2809748609","https://openalex.org/W2095055219","https://openalex.org/W2482527088","https://openalex.org/W3033694952","https://openalex.org/W2908348257","https://openalex.org/W4392178020","https://openalex.org/W2994182992","https://openalex.org/W2085265870","https://openalex.org/W2362374543","https://openalex.org/W2348196682"],"abstract_inverted_index":{"Ranking":[0],"has":[1],"wide":[2],"range":[3],"of":[4,37,45,84,111,122,131,144],"applications":[5,36],"like":[6,26],"social":[7],"choice\\citeSC,":[8],"recommendation":[9],"systems\\citeRS,":[10],"web":[11],"search\\citeWS,":[12],"crowd":[13],"sourcing":[14],"\\citeCS":[15],"etc.":[16],"\\textttTeraSort":[17,99],"is":[18],"a":[19,49,85],"distributed":[20,74,92],"algorithm,":[21],"commonly":[22],"used":[23],"in":[24,34,91],"systems":[25],"Hadoop":[27],"MapReduce,":[28],"for":[29,105,141],"sorting":[30],"large":[31,71],"datasets.":[32],"However,":[33],"most":[35],"interest":[38],"we":[39,60],"do":[40],"not":[41],"desire":[42],"complete":[43],"ordering":[44,107],"data,":[46],"rather":[47],"only":[48],"few":[50],"items":[51],"which":[52],"have":[53],"the":[54,129],"highest":[55],"ranks.":[56],"In":[57],"this":[58],"paper":[59],"propose":[61],"Coded":[62,94],"Partial":[63,95,124,135],"Sort":[64,96,136],"to":[65,79,101,113],"obtain":[66],"partially":[67],"sorted":[68],"data":[69,103],"from":[70],"datasets":[72],"using":[73],"computing":[75],"systems.":[76],"We":[77,126],"intend":[78],"find":[80],"\\texttttopK":[81],"ordered":[82],"elements":[83],"dataset":[86],"by":[87,117],"optimally":[88],"utilizing":[89],"servers":[90],"network.\\\\":[93],"modifies":[97],"conventional":[98],"algorithm":[100],"remove":[102],"irrelevant":[104],"partial":[106],"and":[108,133],"applies":[109],"ideas":[110],"\"coding\"":[112],"improve":[114],"run-time":[115],"performance":[116,130],"significantly":[118],"decreasing":[119],"communication":[120],"load":[121],"Uncoded":[123,134],"Sort\\citeUs.":[125],"empirically":[127],"evaluate":[128],"tCoded":[132],"on":[137],"Amazon":[138],"EC2":[139],"clusters":[140],"experimental":[142],"settings":[143],"interest.":[145]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}