{"id":"https://openalex.org/W2111887504","doi":"https://doi.org/10.1145/1851476.1851595","title":"Pairwise Element Computation with MapReduce","display_name":"Pairwise Element Computation with MapReduce","publication_year":2010,"publication_date":"2010-06-21","ids":{"openalex":"https://openalex.org/W2111887504","doi":"https://doi.org/10.1145/1851476.1851595","mag":"2111887504"},"language":"en","primary_location":{"id":"doi:10.1145/1851476.1851595","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1851476.1851595","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://tud.qucosa.de/id/qucosa%3A79024","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041901854","display_name":"Tim Kiefer","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Tim Kiefer","raw_affiliation_strings":["Dresden University of Technology, Dresden, Germany","Dresden University of Technology , Dresden , Germany"],"affiliations":[{"raw_affiliation_string":"Dresden University of Technology, Dresden, Germany","institution_ids":[]},{"raw_affiliation_string":"Dresden University of Technology , Dresden , Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072488588","display_name":"Peter Benjamin Volk","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peter Benjamin Volk","raw_affiliation_strings":["Dresden University of Technology, Dresden, Germany","Dresden University of Technology , Dresden , Germany"],"affiliations":[{"raw_affiliation_string":"Dresden University of Technology, Dresden, Germany","institution_ids":[]},{"raw_affiliation_string":"Dresden University of Technology , Dresden , Germany","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063512642","display_name":"Wolfgang Lehner","orcid":"https://orcid.org/0000-0001-8107-2775"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wolfgang Lehner","raw_affiliation_strings":["Dresden University of Technology, Dresden, Germany","Dresden University of Technology , Dresden , Germany"],"affiliations":[{"raw_affiliation_string":"Dresden University of Technology, Dresden, Germany","institution_ids":[]},{"raw_affiliation_string":"Dresden University of Technology , Dresden , Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5041901854"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4526,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.70920155,"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":"826","last_page":"833"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9858999848365784,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9858999848365784,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T11195","display_name":"Simulation Techniques and Applications","score":0.9789000153541565,"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"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9739999771118164,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.7160041928291321},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.7034133672714233},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6131942272186279},{"id":"https://openalex.org/keywords/element","display_name":"Element (criminal law)","score":0.504597544670105},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4043087661266327},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26303166151046753},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18732744455337524}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7160041928291321},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.7034133672714233},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6131942272186279},{"id":"https://openalex.org/C200288055","wikidata":"https://www.wikidata.org/wiki/Q2621792","display_name":"Element (criminal law)","level":2,"score":0.504597544670105},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4043087661266327},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26303166151046753},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18732744455337524},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1851476.1851595","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1851476.1851595","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:qucosa:de:qucosa:79024","is_oa":true,"landing_page_url":"https://tud.qucosa.de/id/qucosa%3A79024","pdf_url":null,"source":{"id":"https://openalex.org/S4377196312","display_name":"Qucosa (Saxon State and University Library Dresden)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I3132420320","host_organization_name":"SLUB Dresden","host_organization_lineage":["https://openalex.org/I3132420320"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:Text"}],"best_oa_location":{"id":"pmh:oai:qucosa:de:qucosa:79024","is_oa":true,"landing_page_url":"https://tud.qucosa.de/id/qucosa%3A79024","pdf_url":null,"source":{"id":"https://openalex.org/S4377196312","display_name":"Qucosa (Saxon State and University Library Dresden)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I3132420320","host_organization_name":"SLUB Dresden","host_organization_lineage":["https://openalex.org/I3132420320"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W14969471","https://openalex.org/W262970172","https://openalex.org/W1502876877","https://openalex.org/W1555148682","https://openalex.org/W1579342810","https://openalex.org/W1590905517","https://openalex.org/W1607533429","https://openalex.org/W1673310716","https://openalex.org/W2132399973","https://openalex.org/W2154297838","https://openalex.org/W2173213060","https://openalex.org/W2561675875","https://openalex.org/W6609634455","https://openalex.org/W6633204899","https://openalex.org/W6634392816"],"related_works":["https://openalex.org/W2117014006","https://openalex.org/W4233815414","https://openalex.org/W2354062721","https://openalex.org/W2372170743","https://openalex.org/W1558545464","https://openalex.org/W2172791042","https://openalex.org/W2074301136","https://openalex.org/W1984303163","https://openalex.org/W1572523360","https://openalex.org/W2317920047"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,80],"present":[4,81],"a":[5,17,25,82,124],"parallel":[6,128],"method":[7],"to":[8,19,31,47,120],"evaluate":[9],"functions":[10],"on":[11,36,65,74],"pairs":[12],"of":[13,24,44,54,61,102,113],"elements.":[14],"It":[15],"is":[16],"challenge":[18],"partition":[20],"the":[21,33,55,100,103,114],"Cartesian":[22,104],"product":[23,105],"set":[26,45],"with":[27,69,92],"itself":[28],"in":[29],"order":[30],"parallelize":[32],"function":[34],"evaluation":[35],"all":[37],"pairs.":[38],"Our":[39],"solution":[40],"uses":[41],"(a)":[42],"replication":[43],"elements":[46],"allow":[48],"for":[49,58,127],"partitioning":[50,101],"and":[51,85,109,122],"(b)":[52],"aggregation":[53],"results":[56],"gathered":[57],"different":[59,95],"copies":[60],"an":[62,66],"element.":[63],"Based":[64],"execution":[67],"model":[68],"nodes":[70],"that":[71,98],"execute":[72],"tasks":[73],"local":[75],"data":[76],"without":[77],"online":[78],"communication,":[79],"generic":[83],"algorithm":[84,126],"show":[86],"how":[87],"it":[88],"can":[89,117],"be":[90,118],"implemented":[91],"MapReduce.":[93],"Three":[94],"distribution":[96,115],"schemes":[97,116],"define":[99],"are":[106],"introduced,":[107],"compared,":[108],"evaluated.":[110],"Any":[111],"one":[112],"used":[119],"derive":[121],"implement":[123],"specific":[125],"pairwise":[129],"element":[130],"computation.":[131]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}