{"id":"https://openalex.org/W2047979611","doi":"https://doi.org/10.1109/bigdata.2013.6691549","title":"Communication efficient algorithms for fundamental big data problems","display_name":"Communication efficient algorithms for fundamental big data problems","publication_year":2013,"publication_date":"2013-10-01","ids":{"openalex":"https://openalex.org/W2047979611","doi":"https://doi.org/10.1109/bigdata.2013.6691549","mag":"2047979611"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2013.6691549","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2013.6691549","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Conference on Big Data","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/A5082922326","display_name":"Peter Sanders","orcid":"https://orcid.org/0000-0003-3330-9349"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Peter Sanders","raw_affiliation_strings":["Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Karlsruhe, Germany","[Inst. of Theor. Inf., Karlsruhe Inst. of Technol., Karlsruhe, Germany]"],"affiliations":[{"raw_affiliation_string":"Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]},{"raw_affiliation_string":"[Inst. of Theor. Inf., Karlsruhe Inst. of Technol., Karlsruhe, Germany]","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044028379","display_name":"Sebastian Schlag","orcid":"https://orcid.org/0000-0003-1550-882X"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sebastian Schlag","raw_affiliation_strings":["Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Karlsruhe, Germany","[Inst. of Theor. Inf., Karlsruhe Inst. of Technol., Karlsruhe, Germany]"],"affiliations":[{"raw_affiliation_string":"Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]},{"raw_affiliation_string":"[Inst. of Theor. Inf., Karlsruhe Inst. of Technol., Karlsruhe, Germany]","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071419757","display_name":"Ingo M\u00fcller","orcid":"https://orcid.org/0000-0001-8818-8324"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ingo Muller","raw_affiliation_strings":["Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Karlsruhe, Germany","[Inst. of Theor. Inf., Karlsruhe Inst. of Technol., Karlsruhe, Germany]"],"affiliations":[{"raw_affiliation_string":"Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]},{"raw_affiliation_string":"[Inst. of Theor. Inf., Karlsruhe Inst. of Technol., Karlsruhe, Germany]","institution_ids":["https://openalex.org/I102335020"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5082922326"],"corresponding_institution_ids":["https://openalex.org/I102335020"],"apc_list":null,"apc_paid":null,"fwci":2.8997,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.91611143,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"15","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":1.0,"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":1.0,"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.998199999332428,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9930999875068665,"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.7572269439697266},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.5044959783554077},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3801005482673645},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.1943056881427765}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7572269439697266},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5044959783554077},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3801005482673645},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.1943056881427765}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata.2013.6691549","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2013.6691549","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Conference on Big Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.44999998807907104,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W202508549","https://openalex.org/W1509342228","https://openalex.org/W1522694128","https://openalex.org/W1537803653","https://openalex.org/W1606899167","https://openalex.org/W1852127287","https://openalex.org/W1950718439","https://openalex.org/W1987752344","https://openalex.org/W1995484833","https://openalex.org/W2012042319","https://openalex.org/W2045271686","https://openalex.org/W2057851601","https://openalex.org/W2065231486","https://openalex.org/W2074633331","https://openalex.org/W2104615308","https://openalex.org/W2125763460","https://openalex.org/W2126540423","https://openalex.org/W2133197415","https://openalex.org/W2154612269","https://openalex.org/W2154995125","https://openalex.org/W2176659866","https://openalex.org/W3110913160","https://openalex.org/W4241684091","https://openalex.org/W4255936377","https://openalex.org/W6838340127","https://openalex.org/W6969553615","https://openalex.org/W7019028512"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4390608645","https://openalex.org/W4247566972","https://openalex.org/W2960264696","https://openalex.org/W3090563135","https://openalex.org/W2497432351","https://openalex.org/W4206777497","https://openalex.org/W4233347783","https://openalex.org/W2910064364","https://openalex.org/W4255224757"],"abstract_inverted_index":{"Big":[0],"Data":[1],"applications":[2],"often":[3],"store":[4],"or":[5],"obtain":[6],"their":[7],"data":[8,36,104],"distributed":[9,97],"over":[10],"many":[11],"computers":[12],"connected":[13],"by":[14],"a":[15,39,111],"network.":[16],"Since":[17],"the":[18,24,28,35,54],"network":[19],"is":[20,31],"usually":[21],"slower":[22],"than":[23],"local":[25],"memory":[26],"of":[27,65,110,115],"machines,":[29],"it":[30],"crucial":[32],"to":[33],"process":[34],"in":[37,53,121],"such":[38],"way":[40],"that":[41,62],"not":[42],"too":[43],"much":[44],"communication":[45,50,84],"takes":[46],"place.":[47],"Indeed,":[48],"only":[49],"volume":[51,85],"sublinear":[52,83],"input":[55],"size":[56],"may":[57],"be":[58],"affordable.":[59],"We":[60,71],"believe":[61],"this":[63],"direction":[64],"research":[66],"deserves":[67],"more":[68],"intensive":[69],"study.":[70],"give":[72],"examples":[73],"for":[74],"several":[75,93],"fundamental":[76],"algorithmic":[77],"problems":[78],"where":[79],"nontrivial":[80],"algorithms":[81],"with":[82],"are":[86,92],"possible.":[87],"Our":[88],"main":[89],"technical":[90],"contribution":[91],"related":[94],"results":[95],"on":[96],"Bloom":[98],"filter":[99],"replacements,":[100],"duplicate":[101],"detection,":[102],"and":[103],"base":[105],"join.":[106],"As":[107],"an":[108],"example":[109],"very":[112],"different":[113],"family":[114],"techniques,":[116],"we":[117],"discuss":[118],"linear":[119],"programming":[120],"low":[122],"dimensions.":[123]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}